The Infona portal uses cookies, i.e. strings of text saved by a browser on the user's device. The portal can access those files and use them to remember the user's data, such as their chosen settings (screen view, interface language, etc.), or their login data. By using the Infona portal the user accepts automatic saving and using this information for portal operation purposes. More information on the subject can be found in the Privacy Policy and Terms of Service. By closing this window the user confirms that they have read the information on cookie usage, and they accept the privacy policy and the way cookies are used by the portal. You can change the cookie settings in your browser.
In H.264 video coding standard, in order to get a higher compression ratio, H.264 adopts hexagon-based search (HEXBS) algorithm to perform motion estimation which has a large calculation. Compared with Full Search algorithm, it reduces the searching time obviously, but it still takes the most time of compression in encoding. Based on the HEXBS, this paper improved the searching algorithm. Our experimental...
It is very important that motion estimation can affect the quality of the video. Because it is easier to be realized in hardware, block matching algorithm (BMA) and compensation techniques have been widely used in video processing. But it is also the most computationally intensive module, which has limited the application. This paper proposes a novel octagon cross diamond search (NOCDS) algorithm,...
A new diamond fast motion estimation algorithm diamond for H.264 was proposed. The algorithm uses the adjacent macro block motion vectors in the spatial correlation of the neighboring macroblocks motion vectors to predict, cross template search step size can be acquired, and lots of calculation of the large diamond-shaped template (LDSP) will be reduced. Experimental results show that the calculation...
Motion estimation plays a key role in the H.264. It is the most computationally intensive module. In this paper, we proposed a novel adaptive cross-diamond search (ACDS) algorithm for fast block motion estimation in H.264. The proposed algorithm adaptively chooses different search pattern according to the seven types of macro block division in H.264 and the motion vector distribution characteristics...
In block motion estimation, search patterns have a large impact on the searching speed and quality of performance. Based on motion vector distribution characteristics of real world video sequences, we propose a new cross-diamond search algorithm (NCDS) using cross-search patterns before large/small diamond search patterns in this paper. NCDS employs halfway technique to achieve significant speedup...
Research on inter-prediction algorithms is an important respect in the real-time video codec technology. In the regarded studies, the prediction error can be reduced by incorporating high accuracy estimation and compensation algorithms. So the performance of compressed video can be improved. However, this brings a considerable cost for the complexity of encoder. The computation complexity is mainly...
Motion estimation is a very time consuming part in H.264 codec. In order to reduce motion estimation time, many strategies have been used during this process. Dynamic search range is one of them. In this paper, based on the analysis of the problems existed in current algorithm, we propose a new strategy to predict motion estimation search range by using the information of image size, block mode and...
Motion estimation is the most time consuming part of the video coding because of its complexity. A novel fast block matching motion estimation algorithm named Long-Rood fast motion estimation algorithm based on starting search point prediction is proposed for real-time video coding. A number of standard test sequences are adopted for performance comparison of the proposed algorithm and full search...
In this paper, an integer pixel search algorithm based on prediction (PIS) is proposed. The primary characteristic of this algorithm is using quadrangle and flat hexagon as search pattern. To strengthen the flexibility and precision of this algorithm, early termination strategy is adopted. And to prove the validity of the PIS algorithm, besides some theories and computation analysis, several experiments...
In this paper, a new fast block matching algorithm is developed for motion estimation. The motion estimation algorithm use improved 3-step block matching (ITSS) algorithm that can produces better quality performance and less computational time compared with three-step search (TSS) algorithm and correct the motion vector by using Zero Detection and vector filter. From the experimental results, the...
Easily trapped in local minima is one of the well-known problems in search point pattern based fast block motion estimation algorithms. This problem is especially serious in one-at-a-time search (OTS) and block-based gradient descent search (BBGDS). These two algorithms can provide very high speedup ratio but with low robustness in prediction accuracy especially for sequences with complex motions...
Pattern search algorithms, such as diamond search, hexagonal search and their variations, have been widely adopted by the block matching motion estimations in the modern video encoding systems. Recently we propose a weighting function (WF) to model the number of search points of a pattern search. Yet, WF fails to properly describe the behavior of the genetic pattern search algorithms due to some over-simplifications...
Set the date range to filter the displayed results. You can set a starting date, ending date or both. You can enter the dates manually or choose them from the calendar.