Google scholar arxiv informatics ads IJAIS publications are indexed with Google Scholar, NASA ADS, Informatics et. al.

Call for Paper

-

July Edition 2020

International Journal of Applied Information Systems solicits high quality original research papers for the July 2020 Edition of the journal. The last date of research paper submission is June 15, 2020.

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

Kaushik M. Published in Multimedia

International Journal of Applied Information Systems
Year of Publication 2012
© 2010 by IJAIS Journal
Authors Kaushik M.
10.5120/ijais12-450176
Download full text
  1. Kaushik M.. Article: Comparative Analysis of Exhaustive Search algorithm with ARPS algorithm for Motion Estimation. International Journal of Applied Information Systems 1(6):16-19, February 2012. BibTeX

    @article{key:article,
    	author = "Kaushik M.",
    	title = "Article: Comparative Analysis of Exhaustive Search algorithm with ARPS algorithm for Motion Estimation",
    	journal = "International Journal of Applied Information Systems",
    	year = 2012,
    	volume = 1,
    	number = 6,
    	pages = "16-19",
    	month = "February",
    	note = "Published by Foundation of Computer Science, New York, 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.

Reference

  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
  10. Sanipini Venkata Kiran, Kantipudi MVV Prasad, N.V.Lalitha, Dr.D.S.Rao, Architecture for the ARPS Algorithm, International Journal of Advances in Computer Networks and its Security pp 443-448

Keywords

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