CFP last date
16 December 2024
Reseach Article

Comparative Analysis of Exhaustive Search algorithm with ARPS algorithm for Motion Estimation

by Kaushik M.
International Journal of Applied Information Systems
Foundation of Computer Science (FCS), NY, USA
Volume 1 - Number 6
Year of Publication: 2012
Authors: Kaushik M.
10.5120/ijais12-450176

Kaushik M. . Comparative Analysis of Exhaustive Search algorithm with ARPS algorithm for Motion Estimation. International Journal of Applied Information Systems. 1, 6 ( February 2012), 16-19. DOI=10.5120/ijais12-450176

@article{ 10.5120/ijais12-450176,
author = { Kaushik M. },
title = { Comparative Analysis of Exhaustive Search algorithm with ARPS algorithm for Motion Estimation },
journal = { International Journal of Applied Information Systems },
issue_date = { February 2012 },
volume = { 1 },
number = { 6 },
month = { February },
year = { 2012 },
issn = { 2249-0868 },
pages = { 16-19 },
numpages = {9},
url = { https://www.ijais.org/archives/volume1/number6/97-0176/ },
doi = { 10.5120/ijais12-450176 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2023-07-05T10:41:36.537200+05:30
%A Kaushik M.
%T Comparative Analysis of Exhaustive Search algorithm with ARPS algorithm for Motion Estimation
%J International Journal of Applied Information Systems
%@ 2249-0868
%V 1
%N 6
%P 16-19
%D 2012
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Accurate motion estimation is a key factor for achieving enhanced compression ratio. It is the process of determining an offset to a suitable reference area in previously coded frame and has a significant effect on performance of coders and decoders (CODEC). This paper compares the performance of Adaptive Rood Pattern Search (ARPS) motion estimation algorithm with Exhaustive search (ES) algorithm in terms of computational complexity being applied on MATLAB platform for different dimensional images. Several significant parameters such as number of computations and cost to determine the motion vectors are determined by applying to different dimension images.

References
  1. Yao Nie and Kai-Kuang Ma 2002 Adaptive Rood Pattern Search for Fast Block Matching Estimation. IEEE Transactions on Image Processing, vol 11 No 12, 1442-1447
  2. Mr. Kaushik M, Dr. R. M. Banakar, Performance Analysis of Full Search Grid Based Motion Estimation Algorithm for SHDTV Applications, 2011 IEEE ICCIC conference at Levingipuram
  3. Aroh Barjatya, Block Matching Algorithms For Motion estimation
  4. Renxiang Li, Bing Zeng, and Ming L. Liou, “A New Three-Step Search Algorithm for Block Motion Estimation”, IEEE Trans. Circuits And Systems For Video Technology, vol 4., no. 4, pp. 438-442, August 1994.
  5. Hangu Yeo and Yu Hen Hu A Modular Architecture for Real Time HDTV Motion Estimation with Large Search Range
  6. Jianhua Lu, and Ming L. Liou, “A Simple and Efficent Search Algorithm for Block-Matching Motion Estimation”, IEEE Trans.Circuits and Systems for Video Technology, vol 7, no. 2, pp. 429-433.
  7. Lai-Man Po, and Wing-Chung Ma, “A Novel Four-Step Search Algorithm for Fast Block Motion Estimation”, IEEE Trans. Circuits And Systems For Video Technology, vol 6, no. 3, pp. 313-317, June 1996.
  8. Shan Zhu, and Kai-Kuang Ma, “ A New Diamond Search Algorithm for Fast Block-Matching Motion Estimation”, IEEE Trans. Image Processing, vol 9, no. 2, pp. 287-290, February 2000.Forman, G. 2003.
  9. Spector, A. Z. 1989. Achieving application requirements. In Distributed Systems, S. Mullender
Index Terms

Computer Science
Information Sciences

Keywords

Advanced Video Coding (AVC) Motion Picture Experts Group (MPEG) High Definition Television (HDTV) Motion Estimation Super High Definition Television (SHDTV)