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

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.