A novel approach to fast multi-block motion estimation for H.264 video coding
نویسندگان
چکیده
The upcoming video coding standard, H.264, uses motion estimation with multiple block sizes to improve the rate-distortion performance. However, full exhaustive search of all block sizes is computational intensive with complexity increasing linearly with the number of allowed block size. In this paper, a novel fast multi-block motion estimation (FMBME) is proposed for H.264 video coding. Experimental results show that the proposed FMBME can efficiently reduce the computational cost by 40.73% with similar visual quality and bit rate.
منابع مشابه
Fast Motion Estimation with Extended Block Sizes for High-definition Video Coding
H.264/AVC video coding standard performs motion estimation using various motion partition sizes. It has been shown to improve the coding gain. However, video coding using blocks bigger than 16×16 pixels can provide a substantial coding gain compared to H.264/AVC, especially when applied to high definition video sequences. Even if coding efficiency is improved, the complexity of motion estimatio...
متن کاملA New Survey on Block Matching Algorithms in Video Coding
Block matching motion estimation is the essence of video coding systems. This paper is a survey of the existing block matching algorithms used for motion estimation in video coding. The algorithms that are surveyed in this paper are widely accepted by the video coding community and have been used in implementing various standards, ranging from MPEG1/H.261 to MPEG10/H.264. The aim of this review...
متن کاملOptimal DSP Based Integer Motion Estimation Implementation for H.264/AVC Baseline Encoder
The coding gain of the H.264/AVC video encoder mainly comes from the new incorporated prediction tools. However, their enormous computation and ultrahigh memory bandwidth are the penalties. In this paper we present an approach supporting efficient data reuse process to avoid unnecessary memory accesses and redundant motion estimation computations combined with a novel fast algorithm. A merging ...
متن کامل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...
متن کاملFAST PREDICTIVE VARIABLE−BLOCK−SIZE MOTION ESTIMATION FOR H.264/AVC (FriAmOR4)
The emerging H.264 advanced video coding (H.264/AVC) standard achieves significant improvement in coding efficiency compared with previous standards such as MPEG−2 and H.263. One major contribution of its gain profits from variable−block−size motion estimation, which also leads to higher computational complexity. In this paper, we propose a fast predictive variable−block−size motion estimation ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2003