Efficient Partial Distortion Search Algorithm for Motion Estimation by Dynamically Selecting the Representative Pixels

• Main Authors: Chen-Yi Huang, 黃振億
• Other Authors: ZHANG, MENG-ZHOU
• Format: Others
• Language: zh-TW
• Published: 2005
• Online Access: http://ndltd.ncl.edu.tw/handle/17771141698446361117

碩士 === 長庚大學 === 電機工程研究所 === 93 === Motion estimation and Motion compensation are used in the compression standard such as MGEG x and H.26x in order to eliminate the temporal redundancy of the video sequences. But the techniques of the motion estimation need a large amount of computation to complete and waste a lot of time. The long time of the compression is not suitable in the present day. So, many fast block matching algorithms have been proposed in order to solve this problem. But most of the fast block matching algorithms degrade the image quality. In this thesis, we proposed the improved method for partial distortion algorithm to increase the speed of the motion estimation and avoid to make the quality of the image decrease. In our algorithm, the scan way of dynamically selecting is proposed. Using the scan way of dynamically selecting can find efficiently the more representative pixels. In our method, the unsuitable candidate blocks will be eliminated early. And using the scan way to find the center of the search windows, the computation complexity of the block matching will be reduced. Moreover, we have modified two skills in HGPDS. The skills are the early termination skill and spiral scan in search window respectively. The modifications make the algorithm faster. Experiments have showed that our method has better performance than previous algorithms.