Loading...

Fast two-stage global motion estimation: A blocks and pixels sampling approach

Ahmadi, A ; Sharif University of Technology

826 Viewed
  1. Type of Document: Article
  2. DOI: 10.1007/978-3-642-22158-3_15
  3. Abstract:
  4. Global motion estimation (GME) is an important technique in image and video processing. Whereas the direct global motion estimation techniques boast reasonable precision they tend to suffer from high computational complexity. As with indirect methods, though presenting lower computational complexity they mostly exhibit lower accuracy than their direct counterparts. In this paper, the authors introduce a robust algorithm for GME with near identical accuracy and almost 50-times faster than MPEG-4 verification model (VM). This approach entails two stages in which, first, motion vector of sampled block is employed to obtain initial GME then Levenberg-Marquardt algorithm is applied to the sub-sampled pixels to optimize the initial GME values. As will be shown, the proposed solution exhibits remarkable accuracy and speed features with simulation results distinctively bearing them out
  5. Keywords:
  6. Global motion estimation ; Image and video processing ; Indirect methods ; Levenberg-Marquardt algorithm ; Motion Vectors ; Robust algorithm ; Verification model ; Algorithms ; Computational complexity ; Interactive computer systems ; Motion estimation ; Motion Picture Experts Group standards ; Pixels ; Video signal processing ; Multimedia systems
  7. Source: Smart Innovation, Systems and Technologies ; Volume 11 SIST , 2011 , Pages 143-151 ; 21903018 (ISSN) ; 9783642221576 (ISBN)
  8. URL: http://link.springer.com/chapter/10.1007%2F978-3-642-22158-3_15