Searching-Times-Adjustable Algorithm for Block Matching and Its Implementation

• Main Authors: Lan Kuo, 郭蘭
• Other Authors: Yen-Tai Lai
• Format: Others
• Language: zh-TW
• Published: 1995
• Online Access: http://ndltd.ncl.edu.tw/handle/15731264222400024919

碩士 === 國立成功大學 === 電機工程研究所 === 83 === This thesis attacks the problem of motion estimation research on MPEG(Moving Photographic Experts Group) system. In MPEG system, motion estimation methodology influences the transmission speed deeply. This thesis provides a new searching- times-adjustable algorithm and its architecture. During calculating motion error, we keep the difference between the minimum value and the second minimum value. According to the result, controller judges how many blocks to search in the next step. Therefore, we can save searching time. Finally, the algorithm is implemented by FPGAs(Field Programmable Gate Arrays). The simulation results show a good quality by visual perception and it reducescalculating amount. Taking real time into consideration, we proposed an efficient architecture of lower complexity to implement the algorithm.