Journal ArticleDOI
A novel four-step search algorithm for fast block motion estimation
Lai-Man Po,Wing-Chung Ma +1 more
Reads0
Chats0
TLDR
Simulation results show that the proposed 4SS performs better than the well-known three- step search and has similar performance to the new three-step search (N3SS) in terms of motion compensation errors.Abstract:
Based on the real world image sequence's characteristic of center-biased motion vector distribution, a new four-step search (4SS) algorithm with center-biased checking point pattern for fast block motion estimation is proposed in this paper. A halfway-stop technique is employed in the new algorithm with searching steps of 2 to 4 and the total number of checking points is varied from 17 to 27. Simulation results show that the proposed 4SS performs better than the well-known three-step search and has similar performance to the new three-step search (N3SS) in terms of motion compensation errors. In addition, the 4SS also reduces the worst-case computational requirement from 33 to 27 search points and the average computational requirement from 21 to 19 search points, as compared with N3SS.read more
Citations
More filters
Journal ArticleDOI
Fast integer-pel and fractional-pel motion estimation for H.264/AVC
TL;DR: A hybrid Unsymmetrical-cross Multi-hexagon-grid Search (UMHexagonS) algorithm is introduced, which well solves the false motion vector estimation problem because of the local-minimum and can save 30–50% computation compared with the Full Fractional-pel Search scheme.
Patent
System And Methods For Creation And Use Of A Mixed Media Environment
TL;DR: In this article, a Mixed Media Reality (MMR) system and associated techniques are described, which provides mechanisms for forming a mixed media document that includes media of at least two types, such as printed paper as a first medium and a digital photograph, digital movie, digital audio file or web link as a second medium.
Journal ArticleDOI
Normalized partial distortion search algorithm for block motion estimation
Chok-Kwan Cheung,Lai-Man Po +1 more
TL;DR: A novel fast block-matching algorithm named normalized partial distortion search is proposed, which reduces computations by using a halfway-stop technique in the calculation of the block distortion measure and normalized the accumulated partial distortion and the current minimum distortion before comparison.
Patent
Visibly-perceptible hot spots in documents
TL;DR: The MMR system as discussed by the authors provides mechanisms for forming a mixed media document that includes media of at least two types (e.g., printed paper as a first medium and digital content and/or web link as a second medium).
Journal ArticleDOI
Novel cross-diamond-hexagonal search algorithms for fast block motion estimation
Chun-Ho Cheung,Lai-Man Po +1 more
TL;DR: Two cross-diamond-hexagonal search algorithms, which differ from each other by their sizes of hexagonal search patterns, are proposed, which show that the proposed CDHSs perform faster than the diamond search (DS) by about 144% and the cross- diamond search (CDS)By about 73%, whereas similar prediction quality is still maintained.
References
More filters
Journal ArticleDOI
Displacement Measurement and Its Application in Interframe Image Coding
TL;DR: The motion compensation is applied for analysis and design of a hybrid coding scheme and the results show a factor of two gain at low bit rates.
Journal ArticleDOI
A new three-step search algorithm for block motion estimation
Reoxiang Li,Bing Zeng,M.L. Liou +2 more
TL;DR: Simulation results show that, as compared to TSS, NTSS is much more robust, produces smaller motion compensation errors, and has a very compatible computational complexity.
Journal ArticleDOI
New fast algorithms for the estimation of block motion vectors
Bede Liu,Andre Zaccarin +1 more
TL;DR: Two algorithms for block motion estimation that produce performance similar to that of exhaustive search but with computation reduced by a factor of 8 or 16 are presented.
Journal ArticleDOI
Predictive Coding Based on Efficient Motion Estimation
R. Srinivasan,K. R. Rao +1 more
TL;DR: A computationally simpler and effective method is proposed for estimating motion in a video sequence based on conjugate directions and another simpler technique called the one-at-a-time search, adopted as the basis for further research.