| Summary: | 碩士 === 大同大學 === 電機工程學系(所) === 99 === H.264 is a very efficient video compression standard. In the process of H.264 video compression, motion estimation plays an important role in video compression for reducing the complexity of calculation. There are different impacts on the performance while using various search algorithms for motion estimation. Efficient algorithm can save more computing time and more search points. A search algorithm is based on Unsymmetrical-cross multiple-Hexagon Search algorithm (UMHexagonS) for motion estimation called Unsymmetrical-cross Hybrid-Polygon Search algorithm (UHPolygonS) is proposed. It changed the sub-pixel search pattern and increased the accuracy of quarter-pixel search to reduce computation time. The experimental result shows that this algorithm can reduce computation time and increase the accuracy than other motion estimation algorithms. For time consumption, compared with Full Search algorithm, this algorithm almost faster about 511.08 seconds than FS, equally to 8.51 minutes; for accuracy, the PSNR values increased up to 1.897 compared with UMHexagonS algorithm. Hence this algorithm can effectively improve the system performance.
|
|---|
