Fast Matching Pursuits Algorithm Using Sub-band Decomposition for Video Coding

DOI Web Site Web Site 4 Citations 11 References
  • Imamura Kousuke
    Graduate School of Natural Science & Technology, Kanazawa University
  • Koba Yoshimasa
    Graduate School of Natural Science & Technology, Kanazawa University
  • Hashimoto Hideo
    Graduate School of Natural Science & Technology, Kanazawa University

Bibliographic Information

Other Title
  • 画像の処理と符号化　　動画像符号化におけるサブバンド分割を用いた高速Ｍａｔｃｈｉｎｇ　Ｐｕｒｓｕｉｔｓアルゴリズム
  • 動画像符号化におけるサブバンド分割を用いた高速Matching Pursuitsアルゴリズム
  • ドウガゾウ フゴウカ ニ オケル サブバンド ブンカツ オ モチイタ コウソク Matching Pursuits アルゴリズム

Search this article

Abstract

A high-efficiency video coding method using matching pursuits, which is a waveform coding technique, was proposed. This method encodes a motion compensated prediction error image by applying matching pursuits. The matching pursuits algorithm approximates a signal using a dictionary. Therefore, the performance of this algorithm depends heavily on the dictionary. We propose a matching pursuits coding method that encodes the sub-band images derived from motion compensated prediction error images. The dictionaries used in our method are constructed to be suitable for the frequency characterisitc of each sub-band image. The complexity of our method is reduced compared with the full-band matching pursuits because of lighter inner product computation due to a reduction in both the resolution of the sub-band image and the basis function length of the dictionary. We evaluated the coding performance and computational complexity of our method via computer simulations.

Journal

Citations (4)*help

See more

References(11)*help

See more

Related Projects

See more

Keywords

Details 詳細情報について

Report a problem

Back to top