Title :
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
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;
Conference_Titel :
Signal Processing Conference, 2008 16th European
Conference_Location :
Lausanne
