Proceedings ArticleDOI
Survey on block based pattern search techniques for motion estimation
Trupti Baraskar,Vijay R. Mankar,Ruchi Jain +2 more
- pp 513-518
Reads0
Chats0
TLDR
Various block based pattern search techniques are implemented and their respective advantages and disadvantages are presented and also their performances based on the number of searching points and PSNR are reviewed.Abstract:
Motion Estimation (ME) and Motion Compensation (MC) techniques are used for video compression which eliminates the temporal redundancy of video sequence. For motion estimation, Block Matching Algorithms (BMA) has been widely used among the various motion estimation algorithms because of its simplicity and efficiency. In BMA, search pattern with different shape or size has very important impact on search speed and distortion performance. Among various BMA, fixed pattern search algorithms are the most famous; these algorithms reduce the computational expenses significantly less, while PSNR close to Full Search (FS) algorithm. In this paper we have reviewed in brief already implemented various block based pattern search techniques and present their respective advantages and disadvantages and also review their performances based on the number of searching points and PSNR.read more
Citations
More filters
Journal ArticleDOI
A robust tracking algorithm for a human-following mobile robot
Tsung-Han Tsai,Chia Hsiang Yao +1 more
Book ChapterDOI
Pattern Search Based on Particle Swarm Optimization Technique for Block Matching Motion Estimation Algorithm
TL;DR: A new enhanced algorithm using a pattern based particle swarm optimization (PSO) has been proposed for obtaining least number of computations and to give better estimation accuracy.
Proceedings ArticleDOI
Motion Estimation on Homogenous Surface for Around View Monitoring System
Syahirah Hanizam,Nik Nur Wahidah Nik Hashim,Zulkifli Zainal Abidin,Hasan Firdaus Mohd Zaki,Hasbullah Abdul Rahman,Nurul Hidayah Mahamud +5 more
TL;DR: Two ultra-wide-angle cameras located on the front and rear vehicle integrated with the motion estimation (ME) algorithm are proposed to produce a parking bird eye view and forward/backward trajectory lines to contribute to the reduction of parking accidents.
References
More filters
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
Hexagon-based search pattern for fast block motion estimation
Ce Zhu,Xiao Lin,Lap-Pui Chau +2 more
TL;DR: Analysis shows that a speed improvement rate of the hexagon-based search (HEXBS) algorithm over the diamond search (DS) algorithm can be over 80% for locating some motion vectors in certain scenarios.
Journal ArticleDOI
Correction to "A new diamond search algorithm for fast block-matching motion estimation"
Block Matching Algorithms For Motion Estimation
TL;DR: 7 different types of block matching algorithms used for motion estimation in video compression are implemented and compared, ranging from the very basic Exhaustive Search to the recent fast adaptive algorithms like Adaptive Rood Pattern Search.
Journal ArticleDOI
A New Survey on Block Matching Algorithms in Video Coding
L.C. Manikandan,R. K. Selvakumar +1 more
TL;DR: This paper is a survey of the existing block matching algorithms used for motion estimation in video coding and aims to provide the succeeding researchers with some constructive information in design of the fast motion estimation (ME) algorithms.