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

논문 상세정보

고속 벡터 양자 부호화를 위한 $L_2$-평균 피라미드 기반 탐색 기법
$L_2$-Norm Pyramid--Based Search Algorithm for Fast VQ Encoding

송병철   (한국과학기술원 전자전산학과UU0001375  ); 라종범   (한국과학기술원 전자전산학과UU0001375  );
  • 초록

    영상 압축을 위한 기법인 벡터 양자 부호화는 입력 벡터와 가장 근사한 부호어를 찾기 위해 일반적으로 상당히 많은 계산량을 요구한다. 본 논문은 벡터 양자 부호화 과정을 고속 처리를 위한 새로운 탐색 기법을 제안한다. 먼저, 탐색 과정에서의 불필요한 정합 연산들을 대폭 줄이기 위해 부호책의 효과적인 기하학적 구조에 기반한 강력한 후보 제거 조간을 유도한다. 그런 다음, 그 후보 제거 조건을 이용한 고속 탐색 기법을 제안한다. 모의 실험 결과는 적은 전처리 연산과 메모리만을 사용하는 제안한 기법이 전역 탐색 기법과 동일한 부호화 성능을 유지하면서 부호화 시간을 대폭 줄일 수 있음을 보인다. 또한 기존 탐색 기법들과 비교할 때, 제안한 기법의 성능이 매우 우수함을 알 수 있다.


    Vector quantization for image compression needs expensive encoding time to find the closest codeword to the input vector. This paper proposes a search algorithm for fast vector quantization encoding. Firstly, we derive a robust condition based on the efficient topological structure of the codebook to dramatically eliminate unnecessary matching operations from the search procedure. Then, we Propose a fast search algorithm using the elimination condition. Simulation results show that with little preprocessing and memory cost, the encoding time of the proposed algorithm is reduced significantly while the encoding quality remains the same with respect to the full search algorithm. It is also found that the Proposed algorithm outperforms the existing search algorithms.


  • 참고문헌 (15)

    1. P.J. Burt and E. Adelson, 'The Laplacian pyramid as a compact image code,' IEEE Trans. Commun. Vol. COM-31, No. 4, pp. 532-540, April 1983 
    2. M. H. Johnson, R. E. Ladner, and E.A. Riskin, 'Fast nearest neighbor search of entropy-constrained vector quantization,' IEEE Trans. Image Processing, Vol. 9, No. 8, pp. 1435-1437, August 2000. 
    3. K.-S. Wu and J. -C. Lin, 'Fast VQ encoding by an efficient kick-out condition,' IEEE Trans. Circuits Syst. Video Technol., Vol. 10, No. 1, pp. 59-62, Feb. 2000 
    4. C. -H. Hsieh and Y. -J. Liu, 'Fast search algorithms for vector quantization of images using multiple triangle inequalities and wavelet transform,' IEEE Trans. Image Processing, Vol. 9, No. 3, pp. 321-328, March 2000 
    5. T. -S. Chen and C. -C. Chang, 'Diagonal axes method (DAM): a fast search algorithm for vector quantization,' IEEE Trans. Circuits Syst. Video Technol., Vol. 7, No. 3, pp. 555-559, June 1997 
    6. W. Li and E.Salari, 'A fast vector quantization encoding method for image compression,' IEEE Trans. Circuits Syst. Video Technol., Vol. 5, No. 2, pp. 119-123, April 1995 
    7. S.W. Ra and J. K. Kim, 'A fast mean-distance-oriented partial codebook search algorithm for image vector quantization,' IEEE Trans Circuits Syst. Ⅱ: Analog and Digital Signal Processing, Vol. 40, No. 9, pp. 576-579, Sept. 1993 
    8. C.-M. Huang, Q. Bi, G. S. Stiles and R. W. Harris, 'Fast full search equivalent encoding algorithms for image compression using vector quantiaztion,' IEEE Trans. Image Processing, Vol. 1, No. 3, pp. 413-416, July 1992 
    9. M.T. Orchard, 'A fast nearest neighbor search algorithm,' in Proc. IEEE ICASSP, pp. 2297-2300, 1991. 
    10. C.D. Bei and R.M. Gray, 'An improvement of the minimum distortion encoding algorithm for vector quantization,' IEEE Trans. Commun, Vol. COM-33, No. 10, pp. 1132-1133, Oct. 1985 
    11. H.Q. Cao and W. Li, 'A fast search algorithm for vector quantization using a directed graph,' IEEE Trans Cricuits Syst. Video Technol., Vol. 10, No. 4, pp. 585-593, June 2000 
    12. W. H. Equitz, 'A new vector quantization clustering algorithm,' IEEE Trans. Acoust., Speech, Signal Processing, Vol. 37, No. 10. pp. 1568-1575, Oct. 1989 
    13. R. M. Gray, 'Vector qunatization,' IEEE Acoust., Speech, Signal Process. Mag., pp.4-29, April 1984 
    14. Y. Linde, A. Buzo, and R. M. Gray, 'An algorithm for vector quantizer design,' IEEE Trans. Commun., Vol. Vom-28, No. 1, pp. 84-95, Jan. 1980 
    15. A. Gersho and R. M. Gray, Vector Quantization and Signal Compression, Norwell, MA: Kluwer Academic Press, 1992 

 저자의 다른 논문

  • 송병철 (6)

    1. 1996 "계층적 움직임 추정 및 적응 양자화 기법을 사용한 GA HDTV 동영상 부호화기 개발에 관한 연구" 방송공학회논문지 = Journal of broadcast engineering 1 (2): 152~164    
    2. 1999 "MPEG 압축 영상에서의 고속 특징 요소 추출을 이용한 장면 전환 검출과 키 프레임 선택" 방송공학회논문지 = Journal of broadcast engineering 4 (2): 155~163    
    3. 2000 "다 해상도 프레임 구조에 기반한 고속 움직임 추정 기법" 電子工學會論文誌. Journal of the Institute of Electronics Engineers of Korea. SP, 신호처리 37 (5): 54~63    
    4. 2001 "효율적인 영상 검색을 위한 클러스터링 기반 고속 다 해상도 전역 탐색 기법" 電子工學會論文誌. Journal of the Institute of Electronics Engineers of Korea. SP, 신호처리 38 (2): 117~128    
  • 나종범 (33)

 활용도 분석

  • 상세보기

    amChart 영역
  • 원문보기

    amChart 영역

원문보기

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

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

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

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

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