An Improved Cross Diamond Motion Search Algorithm Based on H.264
نویسندگان
چکیده
On the price of complexity, the new video compression standard H.264 is more effective than MPEG-4 in compression. Aimed at the motion estimation problem in search rate, a directional search pattern and an improved cross diamond search algorithm which adopts many technologies including prediction of initial search point, suitable search pattern choosing and auxiliary search points are proposed in this paper. Simulation results demonstrate that the improved cross diamond algorithm can effectively enhance search rate under similar PSNR.
منابع مشابه
New Horizontal Diamond Search Motion Estimation Algorithm For H.264/AVC
In motion estimation, the search patterns with different shape and size have a large consequence on the searching speed and quality of performance. A popular example is the full search (FS) algorithm. Nevertheless, the high computational complexity of the FS algorithm has motivated several faster search strategies. However, the FS allows a better quality. In this paper, we compare the performan...
متن کاملAn Effective Hybrid Search Algorithm for Fast Block Motion Estimation
Motion estimation plays a key role in video coding, but its computational complexity is very high. In order to improve the performance of motion estimation, a hybrid search (HS) algorithm is proposed, which uses coarse-to-fine search strategy based on the ergodicity feature of chaotic search (CS) and the accurate feature of small cross search (SCS). Coarse motion vector is found by CS algorithm...
متن کاملModified Cross Hexagon Diamond Search Algorithm for Fast Block Matching Motion Estimation
Abstract—The most essential part in Video Coding Standards is Motion Estimation. But, Motion Estimation itself consumes more than half of the coding time to encode. To reduce the computational complexity, the time required for Motion Estimation should be reduced for which efficient algorithms are required. A new Modified Cross Hexagon Diamond Search (MCHDS) algorithm is proposed which will redu...
متن کاملA New Fast Block Motion Algorithm Based on Octagon and Triangle Search Patterns for H.264/AVC
The block motion estimation process is an integral and important part in the current video coding standards. However, the current algorithms for the block motion estimation process either have a large computational complexity, or have a poor accuracy. The UMHexagonS algorithm is recommended for the implementation of H.264 for its relatively good performance. In this paper, a new fast block moti...
متن کاملEfficient tree structured motion estimation using successive elimination - Vision, Image and Signal Processing, IEE Proceedings-
In H.264/AVC, tree structured motion estimation enhances the coding efficiency significantly while dramatically increasing the computational complexity of block matching. In the paper, a successive elimination algorithm (SEA) is implemented in tree structured motion estimation with a simple and effective method to determine the initial motion vector, which exploits the strong correlation among ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- JCP
دوره 6 شماره
صفحات -
تاریخ انتشار 2011