본문 바로가기
HOME> 논문 > 논문 검색상세

논문 상세정보

부호책 제한을 가지는 표본 적응 프로덕트 양자기를 이용한 1차 마르코프 과정의 고 전송률 양자화
High Bit-Rates Quantization of the First-Order Markov Process Based on a Codebook-Constrained Sample-Adaptive Product Quantizers

김동식    (한국외국어대학교 전자공학과  );
  • 초록

    디지털 신호의 양을 줄이기 위한 손실 소스 부호화에서 양자화는 필수적이다. 이때 보다 효율적인 양자화를 위해서는 벡터양자기(vector quantizer: VQ)를 사용하는데, 벡터의 차수 또는 전송률이 올라감에 따라 VQ의 부호화 복잡도는 기하급수적으로 증가한다. 이를 보완하기 위하여 여러 변형된 VQ가 제안되어 있다. 이러한 변형된 VQ의 일종으로 표본 적응 프로덕트 양자기(sample-adaptive product quantizer: SAPQ)가 있는데, 벡터의 차수를 줄여서 부호화 복잡도를 줄일 수 있는 프로덕트 VQ(product VQ: PQ)와 유사한 구조를 가지지만, 일반 PQ보다 더 좋은 성능을 가지면서 일반 VQ보다는 부호화 복잡도가 낮고 부호책을 위한 메모리의 크기도 작은 일종의 구조적 제한을 가지는 VQ이다. 이러한 SAPQ 중에서 부호책의 구조가 양자화 공간의 대각선에 대칭 형태를 가지는 단순한 형태의 1-SAPQ가 있는데, 이러한 1-SAPQ의 성능은 동일한 분포를 가지며 서로 독립인 입력에 좋은 성능을 보인다. 본 논문에서는 1-SAPQ를 1차 마르코프 과정에 대하여 설계하고 그 성능을 평가하였다. 효율적인 1-SAPQ의 설계를 위하여 초기 부호책 설계 알고리듬을 제안하였으며, 수치해석을 통하여 1-SAPQ는 비슷한 부호화 복잡도를 가지는 VQ보다 좋은 성능을 보임을 보였다. 또한 DPCM(differential pulse coded modulation) 기법에 Lloyd-Max 양자화를 사용한 경우의 성능에 근접함을 보였다.


    For digital data compression, the quantization is the main part of the lossy source coding. In order to improve the performance of quantization, the vector quantizer(VQ) can be employed. The encoding complexity, however, exponentially increases as the vector dimension or bit rate gets large. Much research has been conducted to alleviate such problems of VQ. Especially for high bit rates, a constrained VQ, which is called the sample-adaptive product quantizer(SAPQ), has been proposed for reducing the hugh encoding complexity of regular VQs. SAPQ has very similar structure as to the product VQ(PQ). However, the quantizer performance can be better than the PQ case. Further, the encoding complexity and the memory requirement for the codebooks are lower than the regular full-search VQ case. Among SAPQs, 1-SAPQ has a simple quantizer structure, where each product codebook is symmetric with respect to the diagonal line in the underlying vector space. It is known that 1-SAPQ shows a good performance for i.i.d. sources. In this paper, a study on designing 1-SAPQ for the first-order Markov process. For an efficient design of 1-SAPQ, an algorithm for the initial codebook is proposed, and through the numerical analysis it is shown that 1-SAPQ shows better quantizer distortion than the VQ case, of which encoding complexity is similar to that of 1-SAPQ, and shows distortions, which are close to that of the DPCM(differential pulse coded modulation) scheme with the Lloyd-Max quantizer.


  • 주제어

    1차 마르코프 과정 .   표본 적응 프로덕트 양자기.  

  • 참고문헌 (11)

    1. A. J. Viterbi and J. K. Omura, Principles of Digital Communication and Coding. McGraw Hill, 1979. 
    2. A. Gersho and R. M. Gray, Vector Quantization and Signal Compression. Boston: Kluwer Academic Publishers, 1992. 
    3. D. S. Kim and N. B. Shroff, "Quantization based on a novel sample-adaptive product quantizer (SAPQ)," IEEE Trans. Inform. Theory, vol. 45, no. 7, pp. 2306-2320, Nov. 1999. 
    4. D. S. Kim and N. B. Shroff, "Sample-adaptive product quantization: asymptotic analysis and examples," IEEE Trans. Signal Processing, vol. 48, no. 10, pp. 2937-2947, Oct. 2000. 
    5. Z. Raza, F. Alajaji, and T. Linder, "Design of sample adaptive product quantizers for noisy channels," IEEE Trans. Commun., vol. 53, no. 4, pp. 576-580, April 2005. 
    6. D. S. Kim and Y. Park, "Sample-adaptive product quantizers with affine index assignments for noisy channels," IEICE Trans. Commun., vol. E92-B, no. 10, pp. 3084-3093, Oct. 2009. 
    7. J. H. Conway and N. J. A. Sloane, "Voronoi regions of lattices, second moments of polytopes, and quantization," IEEE Trans. Inform. Theory, vol. 28, no. 2, pp. 211-226, Mar. 1982. 
    8. J. Max, "Quantizing for minimum distortion," IRE Trans. Inform. Theory, vol. 6, pp.7-12, March 1960. 
    9. 김동식, 이상욱, "표본 적응 프러덕트 양자기에 기초한 DPCM을 이용한 고 전송률 영상 압축," 한국통신학회 논문지, 제 24권, 12B호, pp. 2382-2390, 1999년. 12월. 
    10. N. S. Jayant and P. Noll, Digital Coding of Waveforms, NJ: Prentice-Hall, 1984. 
    11. D. S. Kim and M. R. Bell, "Upper bounds on empirically optimal quantizers," IEEE Trans. Information Theory, vol. 49, no. 4, pp. 1037-1046, April 2003. 
  • 이 논문을 인용한 문헌 (2)

    1. Kim, Dong-Sik 2012. "Lattice Vector Quantization and the Lattice Sample-Adaptive Product Quantizers" 電子工學會論文誌. Journal of the Institute of Electronics Engineers of Korea. SP, 신호처리, 49(2): 18~27     
    2. Kim, Dong-Sik 2012. "Entropy-Constrained Sample-Adaptive Product Quantizer Design for the High Bit-Rate Quantization" 電子工學會論文誌. Journal of the Institute of Electronics Engineers of Korea. SP, 신호처리, 49(1): 11~18     

 저자의 다른 논문

  • Kim, Dong-Sik (16)

    1. 2005 "표본적응 프러덕트 양자기의 전송로 잡음에서의 성능 분석에 관한 연구" 電子工學會論文誌. Journal of the Institute of Electronics Engineers of Korea. SP, 신호처리 42 (3): 81~90    
    2. 2005 "Conditional Expectation을 이용한 영상의 노출 보정" 電子工學會論文誌. Journal of the Institute of Electronics Engineers of Korea. SP, 신호처리 42 (6): 121~132    
    3. 2008 "영상 쌍에서 회귀분석에 기초한 이상 물체 검출: 잡음분산의 추정과 성능 분석" 電子工學會論文誌. Journal of the Institute of Electronics Engineers of Korea. SP, 신호처리 45 (5): 25~34    
    4. 2009 "실험적 교정상수를 사용한 가변문턱값에 기초한 영상 쌍에서의 강인한 이상 물체 검출" 電子工學會論文誌. Journal of the Institute of Electronics Engineers of Korea. SP, 신호처리 46 (1): 14~22    
    5. 2009 "IEEE 802.15.4에 기초한 작은 동물을 위한 무선 심전도 감시 시스템" 電子工學會論文誌. Journal of the Institute of Electronics Engineers of Korea. SC, 시스템 및 제어 46 (3): 36~43    
    6. 2009 "미토콘드리아 절편의 여러 투사각에서 투과 전자 현미경으로 획득한 영상의 정합과 밝기 보정" 電子工學會論文誌. Journal of the Institute of Electronics Engineers of Korea. SP, 신호처리 46 (3): 1~9    
    7. 2009 "양자화 제한 집합에 기초한 컴프레시브 센싱 복구" 電子工學會論文誌. Journal of the Institute of Electronics Engineers of Korea. SP, 신호처리 46 (5): 8~14    
    8. 2010 "고정 그리드를 사용한 디지털 방사선 영상에서 1차원 필터에 기초한 왜곡의 제거" 電子工學會論文誌. Journal of the Institute of Electronics Engineers of Korea. SP, 신호처리 47 (5): 117~126    
    9. 2011 "디지털 방사선 영상에서 그리드 각도의 최적화와 변조 모델에 기초한 그리드 왜곡의 제거" 電子工學會論文誌. Journal of the Institute of Electronics Engineers of Korea. SP, 신호처리 48 (3): 30~41    
    10. 2011 "디지털 방사선 영상에서 그리드 왜곡의 포화 특성에 관한 연구와 적응 필터링에 기초한 제거" 電子工學會論文誌. Journal of the Institute of Electronics Engineers of Korea. SP, 신호처리 48 (4): 1~11    

 활용도 분석

  • 상세보기

    amChart 영역
  • 원문보기

    amChart 영역

원문보기

무료다운로드
  • NDSL :
유료다운로드

유료 다운로드의 경우 해당 사이트의 정책에 따라 신규 회원가입, 로그인, 유료 구매 등이 필요할 수 있습니다. 해당 사이트에서 발생하는 귀하의 모든 정보활동은 NDSL의 서비스 정책과 무관합니다.

원문복사신청을 하시면, 일부 해외 인쇄학술지의 경우 외국학술지지원센터(FRIC)에서
무료 원문복사 서비스를 제공합니다.

NDSL에서는 해당 원문을 복사서비스하고 있습니다. 위의 원문복사신청 또는 장바구니 담기를 통하여 원문복사서비스 이용이 가능합니다.

이 논문과 함께 출판된 논문 + 더보기