A fast multi-step atom searching in non-lowsignal energy regions for matching pursuits

Author

Imamura, K. ; Hashimoto, H.

Author_Institution

Div. of Electr. Eng. & Comput. Sci., Kanazawa Univ., Ishikawa, Japan

fYear

2008

fDate

25-29 Aug. 2008

Firstpage

1

Lastpage

5

Abstract

Recently, a high-efficiency video coding method using matching pursuits has been proposed. An immense number of operations is required for atom searching in matching pursuits, so speed-up of the searching procedure is indispensable. In the present paper, we propose a fast atom searching method for matching pursuits. An atom searching algorithm is based on both the correlation between the high-signal-energy regions and optimal matching points, and the correlation among highly efficient approximating points. As a result, improvement of the computational complexity problem is attained by reducing the number of searching points.

Keywords

computational complexity; iterative methods; time-frequency analysis; video coding; computational complexity problem; high-efficiency video coding; high-signal-energy regions; matching pursuits; multistep atom searching; nonlow signal energy regions; optimal matching points; searching procedure; Approximation algorithms; Approximation methods; Computational efficiency; Dictionaries; Encoding; Matching pursuit algorithms; Video coding;

fLanguage

English

Publisher

ieee

Conference_Titel

Signal Processing Conference, 2008 16th European

Conference_Location

Lausanne

ISSN

2219-5491

Type

conf

Filename

7080301