Development and implementation of an improved diamond search algorithm based on adaptively thresholding

Meng Chun Lin*, Lan-Rong Dung


研究成果: Article同行評審


In the present video compression standards, such as MPEG standards and H.26X, motion estimation occupies that most computational complexity in coding process, thus, many fast algorithms have been presented to save the computational load of motion estimation. Among these fast algorithms, the diamond search (DS) algorithm can efficiently supply better visual qualities under reducing the computational load for different video sequences, but it does not adaptively reduce unnecessary searching steps based on the content complexity of video sequence to significantly save computational power. Therefore, this paper presents an efficient early termination mechanism based on adaptively thresholding and this mechanism can efficiently avoid unnecessary searching steps according to the prediction result. The proposed thresholding not only has better adaptability for different video sequences but also can be easily combined with other fast motion estimation algorithms. Simulation results have been shown that four diamond search-like fast algorithms based on the proposed mechanism can efficiently save computational loads and maintain better visual-quality performance. Finally, we successfully implement a new diamond search architecture based on the proposed early termination mechanism and this architecture uses a special memory address generator to achieve low off-chip memory utilization and consumes 102 mW at 67 MHz in real-time processing.

頁(從 - 到)440-445
期刊WSEAS Transactions on Circuits and Systems
出版狀態Published - 1 四月 2007


深入研究「Development and implementation of an improved diamond search algorithm based on adaptively thresholding」主題。共同形成了獨特的指紋。