절대값 대칭성과 사전 분류를 이용한 고속 Matching Pursuit

Fast Matching Pursuit Using Absolute Symmetry and Classified Dictionary

  • 오석병 (성균관대학교 전기전자 컴퓨터공학부) ;
  • 전병우 (성균관대학교 전기전자 컴퓨터공학부)
  • O, Seok-Byeong (Dept.of Electric Electronics Computer Engineering, Sungkyunkwan University) ;
  • Jeon, Byeong-U (Dept.of Electric Electronics Computer Engineering, Sungkyunkwan University)
  • 발행 : 2002.03.01

초록

비디오 데이터 부호화를 위한 여러 가지 방법들 중 matching pursuit을 이용한 비디오 부호화 방법은 저속 채널상에서 뛰어난 효율을 보이고 있으나, 기존의 블록 기반 변환 부호화 방법에 비하여 연산량이 월등히 많기 때문에 비디오 부호화에 적용하는 데는 어려운 점이 있다 본 논문에서는 matching pursuit의 전체 계산량 중 가장 큰 비중을 차지하는 내적 연산량을 줄이기 위해 matching pursuit의 내적연산에 사용되는 1차원 사전(Dictionary)을 구성하는 각각의 기본 신호들의 절대값이 대칭성을 가진다는 특성과, 크게 화질에 영향을 주지는 않지만 연산량을 줄이는 데는 도움을 줄 수 있도록 변형된 사전을 사용할 수 있다는 것, 그리고 주파수 특성을 이용하여 2차원 사전이 미리 분류될 수 있다는 사실을 이용한다. 실험결과에 나타난 바와 같이 제안하는 방법은 큰 화질 열화 없이, Neff가 제안한 사전의 분리성(Separability)을 이용한 기존의 고속 방법보다 내적 연산량에 소요되는 곱셈량을 약 1/8로 감소시키는 효과를 가져온다.

Although the matching Pursuit is effective for video coding at low bit rate, it has a Problem since it needs much more calculation than the conventional block-based video coding method. The proposed fast matching pursuit method reduces inner product calculation that takes the most part of entire calculation by utilizing the symmetry of the absolute values of the one-dimensional Gator dictionary bases, the modified dictionary which allows faster matching without causing image quality degradation, and a Property of the two-dimensional Gabor dictionary that can be grouped in advance to four classes according to its frequency characteristics. Proposed method needs only about 1/8 of multiplications compared to the well-known separability-based fast method proposed by Neff.

키워드

참고문헌

  1. S. Mallat and Z. Zhang, 'Matching pursuits with time-frequency dictionaries,' IEEE Trans. Signal Processing, vol. 41, pp. 3397-3415, Dec. 1993 https://doi.org/10.1109/78.258082
  2. F. Bergeaud and S. Mallat, 'Matching pursuit of images,' Proc. IEEE-SP Int. Symp. Time-Frequency and Time-Scale Analysis, pp. 330-333, Oct. 1994 https://doi.org/10.1109/TFSA.1994.467226
  3. R. Neff, and A. Zakhor, 'Matching pursuit video coding at very low bit rates,' IEEE Data Compression Conf., Snowbird, UT, pp. 411-420, Mar, 1995 https://doi.org/10.1109/DCC.1995.515531
  4. R. Neff and A. Zakhor, 'Very low bit rate video coding based on matching pursuits,' IEEE Trans. Circuits Syst, Video Technol., vol. 7, pp. 158-171, Feb. 1997 https://doi.org/10.1109/76.554427
  5. Moharmmad Gharavi-Alkansari and Thomas S. Huang, 'A Fast orthogonal matching pursuit algorithm,' IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP'98, pp.1389-1392, May 1998 https://doi.org/10.1109/ICASSP.1998.681706
  6. Osama K. Al-Shaykh, Eugene Miloslavsky, Toshio Nomura, Ralph Neff, and Avideh Zakhor, 'Video Compression Using Matching Pursuits,' IEEE Trans. Circuits Syst, Video Technol, vol.9, pp. 123-143, Feb. 1999 https://doi.org/10.1109/76.744280
  7. 오석병, 전병우, '벡터길이 비교를 이용한 고속 Matching Pursuit', 대한전자공학회 논문지, 제38권 SP편 제2호, pp. 13-21, 2001
  8. C. D. Vleeschoouwer and B. Macq, 'Subband dictionaries for low-cost matching pursuits of video residues,' IEEE Trans. Circuits Syst, Video Technol, vol.9, no.7, pp. 984-993, Oct. 1999 https://doi.org/10.1109/76.795050