• Abbreviated Title: J. Advanced Management Sci.
  • Editor-in-Chief: Prof. Rajive Mohan Pant
  • Associate Executive Editor: Ms. Alice Loh
  • E-ISSN: 2810-9740  
  • DOI: 10.18178/joams
  • Abstracting/Indexing: CNKI, Google Scholar, Crossref
  • Article Processing Charge (APC): 400 USD
  • E-mail Questions or Comments to JOAMS Editorial Office.



Prof. Rajive Mohan Pant

North Eastern Regional Institute of Science & Technology, India
I am very excited to serve as the first Editor-in-Chief of the Journal of Advanced Management Science (JOAMS) and hope that the publication can enrich the readers’ experience.. ...  [Read More]

Efficient Partial Distortion Algorithms with Sorting Order of Calculation for Motion Estimation

Ming-Te Wu
Information Technology Department, Kao Yuan University, Kaohsiung City, 82151 Taiwan

Abstract—In order to accelerate the motion estimation process, the normalized partial distortion search algorithm calculates the partial distortion by constantly selecting specific pixels from every sub-macroblock to early reject the incorrect motion vector. However, these selected pixels are supposed that the pixels’ values of sub-macroblock are uniform distribution. This paper proposes a partial distortion search algorithm that joints the motion correlation of neighbored macroblocks and the sorting order of calculation with non-uniform distortion. The proposed algorithm first finds the coarse motion vector using the motion correlation of neighbored macroblocks to accelerate the motion estimation process and then calculates the partial distortion by replacing the order of calculation of normalized partial distortion search algorithm with the sorting order of calculation we proposed to early reject the impossible motion vectors. In addition to increase the probability of rejecting the impossible motion vectors without extra computations, the proposed method has a significantly lower computation and better objective quality than traditional algorithms.

Index Terms—normalized partial distortion search, motion estimation, motion correlation, uniform distribution, the order of calculation.

Cite: Ming-Te Wu, "Efficient Partial Distortion Algorithms with Sorting Order of Calculation for Motion Estimation," Journal of Advanced  Management Science, Vol. 1, No. 1, pp. 1-5, March 2013. doi: 10.12720/joams.1.1.1-5
Copyright © 2013-2024 Journal of Advanced Management Science, All Rights Reserved