• 제목/요약/키워드: quantizer design

검색결과 79건 처리시간 0.025초

고 전송률 양자화를 위한 엔트로피 제한 표본 적응 프로덕트 양자기 설계 (Entropy-Constrained Sample-Adaptive Product Quantizer Design for the High Bit-Rate Quantization)

  • 김동식
    • 대한전자공학회논문지SP
    • /
    • 제49권1호
    • /
    • pp.11-18
    • /
    • 2012
  • 본 논문에서는 고 전송률에서도 구현이 가능한 엔트로피 제한(entropy constrained) 벡터양자기를 제안하였다. 양자화는 프로덕트 부호책에 기초한 프로덕트 표본 적응 양자기(sample-adaptive product quantizer)를 사용하여 엔트로피 제한 SAPQ(ECSAPQ) 설계 알고리듬을 제안하고 실험을 통하여 성능을 비교해 보았다. 제안한 ECSAPQ는 비슷한 복잡도의 엔트로피 제한 VQ보다 약 0.5dB 정도 성능이 좋음을 알 수 있었다. 또한 스칼라 양자기에 기초한 ECSAPQ는 Shannon의 최저 왜곡 곡선과 1.53dB의 차이를 가지는 ECSQ의 고 전송률에서의 이론 곡선보다 더 낮은 왜곡 곡선을 가짐을 확인할 수 있었다.

벡터 양자화기를 사용한 최적의 부대역 필터 뱅크 구현에 관한 연구 (A Study on Optimum Subband Filter Bank Design Using Vector Quantizer)

  • 지인호
    • 한국인터넷방송통신학회논문지
    • /
    • 제17권1호
    • /
    • pp.107-113
    • /
    • 2017
  • 이 논문은 벡터 양자기가 포함된 부대역 코덱의 분석과 설계에서 벡터 양자기를 모델링하는 새로운 방법을 제시해준다. 우리는 각 코드북의 시작점들의 수(N), 각 코드워드의 길이(k), 필터 대역 계수들에 의존하는 부대역 코덱 시스템의 입력과 출력의 평균자승 회복 오차(MSE)를 계산한다. 본 논문은 확률밀도함수로 최적화된 벡터양자기가 존재하는 최적의 M밴드 필터 뱅크 구조는 등가의 스칼라 양자기의 변수들의 적절한 선택으로 구현될 수 있음을 보였다. 특정한 구현 예를 두 개의 다른 필터뱅크 구조인 Paraunitary 필터 뱅크와 Biorthogonal 필터 뱅크를 2채널 경우에 개발하였다. 이 이론적인 결과들은 확장의 Monte Carlo 시뮬레이션으로 확인되었다.

Maximum Likelihood (ML)-Based Quantizer Design for Distributed Systems

  • Kim, Yoon Hak
    • Journal of information and communication convergence engineering
    • /
    • 제13권3호
    • /
    • pp.152-158
    • /
    • 2015
  • We consider the problem of designing independently operating local quantizers at nodes in distributed estimation systems, where many spatially distributed sensor nodes measure a parameter of interest, quantize these measurements, and send the quantized data to a fusion node, which conducts the parameter estimation. Motivated by the discussion that the estimation accuracy can be improved by using the quantized data with a high probability of occurrence, we propose an iterative algorithm with a simple design rule that produces quantizers by searching boundary values with an increased likelihood. We prove that this design rule generates a considerably reduced interval for finding the next boundary values, yielding a low design complexity. We demonstrate through extensive simulations that the proposed algorithm achieves a significant performance gain with respect to traditional quantizer designs. A comparison with the recently published novel algorithms further illustrates the benefit of the proposed technique in terms of performance and design complexity.

영상의 웨이브렛 변환계수의 통계적 성질에 근거를 둔 벡터 양자화기의 설계법 (Vector-Quantizer design based on statistical characteristics of wavelet transformed images)

  • 도재수;심태은
    • 전자공학회논문지S
    • /
    • 제35S권5호
    • /
    • pp.59-67
    • /
    • 1998
  • This paper propose a new vector-quantizer design method for coefficients of wavelet transformed images. In conventional wavelet transform, it is quite often to employ wavelet transformed coefficients, not containing images to be encoded, as training sequences for designing a vector-quantizer. This method has a serious drawback ; it is not known how to find a proper set of training images. This paper investigates characteristics of images that should be considered in the design of vector-quantizers for wavelet transformed images. Besides the statistical parameters such as correlation and standard deviation, edge components are shown to characterise wavelet transform images. Training sequences established in accordance with the above knowledge are used in the design of quantizers having guaranteed range of applicable images. Results of computer simulations are shown to demonstrate the effectiveness of the proposed method.

  • PDF

광대역 음성부호화기를 위한 백터-스칼라 LSP 파라미터 양자화기 설계 (Design of the Vector-Scalar Quantizer of LSP Parameters for Wideband Speech Coder)

  • 신재현;이인성;지덕구;윤병식;최송인
    • 대한전자공학회논문지SP
    • /
    • 제40권4호
    • /
    • pp.286-291
    • /
    • 2003
  • 본 논문에서는 광대역 음성 부호화기를 위한 VQ-SQ 구조의 LSP(Line Spectral Pairs) 파라미터 양자화기를 설계하였다. 16차 LPC(Linear Prediction Coefficients) 계수를 사용하며, 양자화 특성이 좋고 합성필터의 안정성의 조건을 검사하기 쉬운 LSP 파라미터로 변환/sup [2]/하여 양자화 한다. 설계된 VQ-SQ 양자화기는 첫 번째 단에서 2단 SVQ(Split VQ)로 각각 8차씩 양자화한 뒤, 두 번째 단에서 순서화 특성(OP Ordering Property)을 적용한 SQ를 사용하여 잔여신호(Residual Signal)를 양자화하는 구조로 되어있다. VQ-SQ결합 양자화기의 전체적인 성능개선을 위해 백터 양자화기에서 하나의 최적 벡터를 찾지 않고 5개의 후보백터를 가지고 스칼라 양자화를 수행한 후, 전체적으로 본래의 LSP 파라미터에 가장 가까운 벡터 양자화기 인덱스와 스칼라 양자화기의 인덱스를 결정한다. 순서화 특성을 고려하여 설계된 적응 VQ-SQ 양자화기는 LSP 파라미터에 총 35비트를 할당하여 광대역 명료도(Wideband Transparency)인 평균 1.6㏈ 이하의 스펙트럼 왜곡(SD : Spectral Distortion)과 4%미만의 3㏈가 넘는 프레임의 비율/sup [1]/을 만족하였으며, 기존의 VQ-SQ 양자화기보다 2-3비트를 절약할 수 있었다.

Quantizer를 위한 최적화된 Divider 구현 (Design of an optimized Divider for a Quantizer)

  • 김재우;조태헌;남기훈;이광엽
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 하계종합학술대회 논문집 II
    • /
    • pp.835-838
    • /
    • 2003
  • 본 논문에서는 현재 MPEG, JPEG 압축 알고리즘에서 쓰이는 DCT(Discrete Cosine Transform)기반의 손실 영상 압축에 사용되는 양자화(Quantization) 처리에 필요한 나눗셈 연산기를 제안한다. 영상 데이터 처리를 위한 양자화기(Quantizer)는 DCT로부터 매 사이클마다 영상 데이터를 입력 받아 양자화 처리를 해야하며 보다 나은 영상 데이터를 위해 최종 나눗셈 결과 즉, 몫을 소수 첫째자리에서 반올림(Rounding)해야 한다. 이를 위해 반올림 동작이 추가된 Pipelined Nonrestoring Array Divider를 설계하였다. 제안된 방법의 타당성을 검증하기 위해 DCT로부터 나온 영상 데이터를 제안된 구조의 양자화기로 양자화하여 일반 양자화기에서 나온 압축된 데이터와 비교해 보았다. 또한 합성기(Synthesis)를 통하여 실제 하드웨어 크기를 분석하였다.

  • PDF

표본적응 프러덕트 양자기의 전송로 잡음에서의 성능 분석에 관한 연구 (On the Performance of Sample-Adaptive Product Quantizer for Noisy Channels)

  • 김동식
    • 대한전자공학회논문지SP
    • /
    • 제42권3호
    • /
    • pp.81-90
    • /
    • 2005
  • 어떠한 신호를 벡터 양자기(vector quantizer: VQ)로 양자화하고, 양자화된 신호, 즉 양자기 출력 인덱스를 잡음이 있는 전송로로 전송하려고 할 때, 전체적인 부호화 시스템의 성능은 사용된 양자화 기법과 전송로 오류에 대한 영향에 의해 좌우된다. 최적의 부호화 시스템 설계를 위해서는 전송로 최적 VQ 같이 소스와 전송로 부호화를 통합하여 최적화시켜야 한다. 설계를 위한 계산량을 줄이는 방법으로 부최적인 접근 방법으로 강인한 VQ (robust VQ: RVQ)가 있다. 양자기는 잡음이 없는 전송로에 최적으로 설계를 하고 양자화 출력인 인덱스 열을 전송로 심볼로 할당 시에, 전체 왜곡이 전송로 잡음에 보다 강인하게 되도록 인덱스 할당 함수를 설계하는 양자기가 RVQ이다. 그런데 최적의 인덱스 할당 함수의 설계도 계산량이 많이 요구된다. 최근에 VQ의 계산량을 줄일 수 있는 표본적응 프러덕트 양자기(sample-adaptive product quantizer: SAPQ)가 제안되었다. SAPQ는 벡터의 차수를 줄이는 프러덕트 양자기(product quantizer: PQ)와 유사한 구조를 가지지만 일반 PQ보다 더 좋은 성능을 가지면서 full-search VQ보다 부호화 복잡도가 낮고 부호책을 위한 메모리의 크기도 작은 일종의 구조적 제한을 가지는 VQ이다. 본 논문에서는 이러한 SAPQ를 사용하여 벡터의 차수를 줄임으로 전송로 오류에 강인한 RVQ 설계가 가능함을 SAPQ의 구조적 고찰과 모의실험을 통해서 살펴보았다.

Weighted Distance-Based Quantization for Distributed Estimation

  • Kim, Yoon Hak
    • Journal of information and communication convergence engineering
    • /
    • 제12권4호
    • /
    • pp.215-220
    • /
    • 2014
  • We consider quantization optimized for distributed estimation, where a set of sensors at different sites collect measurements on the parameter of interest, quantize them, and transmit the quantized data to a fusion node, which then estimates the parameter. Here, we propose an iterative quantizer design algorithm with a weighted distance rule that allows us to reduce a system-wide metric such as the estimation error by constructing quantization partitions with their optimal weights. We show that the search for the weights, the most expensive computational step in the algorithm, can be conducted in a sequential manner without deviating from convergence, leading to a significant reduction in design complexity. Our experments demonstrate that the proposed algorithm achieves improved performance over traditional quantizer designs. The benefit of the proposed technique is further illustrated by the experiments providing similar estimation performance with much lower complexity as compared to the recently published novel algorithms.

벡터양자기를 사용한 최적의 이차원 부대역필터의 구현 (Optimum design of two-dimensional subband filter banks using vector quantizer)

  • Jonghong Shin;Innho Jee
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 제13회 신호처리 합동 학술대회 논문집
    • /
    • pp.667-670
    • /
    • 2000
  • This paper provides a heuristic theory for modeling and analysis of vector quantization effects in 2-dimensional subband filter banks. This model is used as the basis for optimal filter bank design. The scalar non-linear gain-plus-additive noise quantization model can be used to represent each vector quantizer in 2-band subband codec. The validity and accuracy and of this analytic model is confirmed by comparing the calculated model quantization errors with actual simulation of the optimum LBG vector quantizer. Numerical design examples for the optimum separable paraunitary filter banks are suggested in this paper.

  • PDF

프레넬릿 기반의 디지털 홀로그램 부호화를 위한 쿼드트리 부대역 양자화기 설계 (Quad-tree Subband Quantizer Design for Digital Hologram Encoding based on Fresenelet)

  • 서영호;김문석;김동욱
    • 한국정보통신학회논문지
    • /
    • 제19권5호
    • /
    • pp.1180-1188
    • /
    • 2015
  • 본 논문에서는 프레넬릿 변환을 이용하여 디지털 홀로그램을 압축할 경우에 사용될 수 있는 쿼드트리 형태의 부대역 양자화기를 제안한다. 획득된 디지털 홀로그램에 대해서 프레넬릿 변환을 수행한 후에 각 부대역별로 화소당 평균 에너지와 부대역의 시각적인 중요도를 분석하여 부대역이 복원 영상에 비치는 영상을 분석하였다. 각 부대역별로 계수들의 분포를 분석하여 다이나믹 영역을 정하고, 부대역 양자화기를 설계하였다. 설계한 양자화기의 효율을 높이기 위해서 다이나믹 영역 외의 영역에 존재하는 계수를 활용하는 방법을 적용하였고, 이를 예외 계수라 하였다. 그 결과 σ′ = 5.0인 범위에서 높은 성능을 가질 수 있는 양자화기를 설계하였다.