CONFERENCE PROCEEDINGS
Advanced Search
Home > Proceedings > Volume 2952 > Article
Paper
16 September 1996 Hybrid block-matching algorithm for motion estimation
Tsang-Long Pao, Jia-Shian Wu
Author Affiliations +
Proceedings Volume 2952, Digital Compression Technologies and Systems for Video Communications; (1996) https://doi.org/10.1117/12.251294
Event: Advanced Imaging and Network Technologies, 1996, Berlin, Germany
Abstract
Motion compensation is a key operation in video compression to remove the temporal redundancy in a video sequence. One of the application examples is the MPEG video compression standard. The most commonly used motion estimation algorithm is the block matching algorithm due to its regularity. Full search is the most straight forward block matching algorithm which can always locate the optimal motion vector. However, its computational complexity makes it impractical in real time applications. Fast algorithm required less computation but the obtained motion vector is suboptimal. In this paper, a hybrid block matching algorithm is proposed. In this algorithm, average intensities of groups of pixels are used to roughly estimate the motion first. Then, the fast search algorithm is applied in a reduced search region centered around the result of the first pass. Experimental results show that the performance of the estimation accuracy is quite close to that of the full search algorithm while the computational complexity is only slightly increased with respect to those fast algorithms.
© (1996) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Citation Download Citation
Tsang-Long Pao and Jia-Shian Wu "Hybrid block-matching algorithm for motion estimation", Proc. SPIE 2952, Digital Compression Technologies and Systems for Video Communications, (16 September 1996); https://doi.org/10.1117/12.251294
ACCESS THE FULL ARTICLE
ORGANIZATIONAL
Sign in with credentials provided by your organization.
INSTITUTIONAL
Select your institution to access the SPIE Digital Library.
SELECT YOUR INSTITUTION
PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.
PERSONAL SIGN IN
No SPIE Account? Create one
PURCHASE THIS CONTENT
SUBSCRIBE TO DIGITAL LIBRARY
50 downloads per 1-year subscription
Members: $195
Non-members: $335 ADD TO CART
25 downloads per 1 - year subscription
Members: $145
Non-members: $250 ADD TO CART
PURCHASE SINGLE ARTICLE
Includes PDF, HTML & Video, when available
Members: $17.00
Non-members: $21.00 ADD TO CART
PROCEEDINGS
 9 PAGES
DOWNLOAD PAPER SAVE TO MY LIBRARY
GET CITATION
Advertisement
Advertisement
RIGHTS & PERMISSIONS
Get copyright permission  Get copyright permission on Copyright Marketplace
KEYWORDS
Distortion
Motion estimation
Video
Video compression
Algorithm development
Computer engineering
Computer science
RELATED CONTENT
A novel approach to fast motion vector search
Proceedings of SPIE (January 20 2006)
Scene change detection by feature extraction from strong edge blocks
Proceedings of SPIE (January 04 2002)
A novel approach to skip mode decision for H.264
Proceedings of SPIE (January 28 2008)
Novel algorithm to reduce the complexity of quarter pixel motion...
Proceedings of SPIE (January 18 2004)
Content-adaptive motion estimation for efficient video compression
Proceedings of SPIE (January 29 2007)
A fast inter mode decision algorithm in H.264 AVC for...
Proceedings of SPIE (January 29 2007)
Subscribe to Digital Library
Receive Erratum Email Alert
Back to Top