Fast and accurate global motion estimation algorithm using pixel subsampling

Information Sciences

Volumn 178, Issue 17, 2008, Pages 3415-3425

  Alzoubi, Hussein ^a   David Pan, W ^a  

^a UNIVERSITY OF ALABAMA IN HUNTSVILLE   (United States)

Author keywords

Computational complexity; Global motion estimation; Levenberg Marquardt algorithm; Perspective model; Subsampling

Indexed keywords

ALGORITHMS; BOOLEAN FUNCTIONS; COMPUTATIONAL COMPLEXITY; ESTIMATION; EVOLUTIONARY ALGORITHMS; FUNCTION EVALUATION; IMAGE CODING; IMAGING TECHNIQUES; ITERATIVE METHODS; MATHEMATICAL TRANSFORMATIONS; MOBILE TELECOMMUNICATION SYSTEMS; MOTION ESTIMATION; PIXELS; SCHEDULING ALGORITHMS; TWO DIMENSIONAL; VISUAL COMMUNICATION;

(ALGORITHMIC) COMPLEXITY; (E ,3E) PROCESS; ELSEVIER (CO); ESTIMATION ACCURACIES; GLOBAL MOTION ESTIMATION (GME); GLOBAL MOTION PARAMETERS; GLOBAL MOTIONS; IMAGE FRAMES; IMAGE STABILIZATION (IS); IN ORDER; LARGE OBJECTS (LOB); MOTION PARAMETERS; OBJECTIVE FUNCTION (OF); PARAMETRIC TRANSFORMATIONS; PIXEL SUBSAMPLING; SIMULATION RESULTS; SPEED UPS; SUPER RESOLUTION (SR); TWO DIMENSIONAL (2D) IMAGING; VIDEO CODING;

PARAMETER ESTIMATION;

EID: 45849148540     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2008.05.004     Document Type: Article

References (30)

1. Acharya B., Majumdar A.K., and Mukherjee J. Video model for dynamic objects. Information Sciences 176 17 (2006) 2567-2602
2. G.M. Amdahl, Validity of the single-processor approach to achieving large scale computing capabilities, in: American Federation of Information Processing Societies (AFIPS) Conference Proceedings, vol. 30, 1967, pp. 483-485.
3. M. Bonnet, C. Dufour, Method of global motion estimation between consecutive video pictures, United States Patent 6707854, 2004.
4. Bovik A. Handbook of Image & Video Processing (2000), Academic Press pp. 259-267
5. Chan Y.-L., and Siu W.-C. New adaptive pixel decimation for block motion vector estimation. IEEE Transactions on Circuits and Systems for Video Technology 6 1 (1996) 113-118
6. C.-Y. Chen, S.-Y. Chien, W.-M. Chao, Y.-W. Huang, L.-G. Chen, Hardware architecture for global motion estimation for MPEG-4 advanced simple profile, 2004, in: Proceedings of IEEE International Symposium on Circuits and System (ISCAS'04), pp. 301-304.
7. Chen H.H., Liang C.-K., Peng Y.-C., and Chang H.-A. Integration of digital stabilizer with video codec for digital video cameras. IEEE Transactions on Circuits and Systems for Video Technology 17 7 (2007) 801-813
8. Cheng C.-C., and Lin G.-L. Acquisition of translational motion by the parallel trinocular. Information Sciences 178 1 (2008) 137-151
9. H.-K. Cheung, W.-C. Siu, Fast global motion estimation for sprite generation, in: Proceedings of IEEE International Symposium on Circuits and Systems (ISCAS'02), 2002, pp. 1-4.
10. Cheung H.-K., and Siu W.-C. Robust global motion estimation and novel updating strategy for sprite generation. IET Image Processing 1 1 (2007) 13-20
11. F. Dellaert, R. Collins, Fast image-based tracking by selective pixel integration, in: Proceedings of ICCV Workshop on Frame-Rate Vision, Corfu, Greece, 1999.
12. Dufaux F., and Konrad J. Efficient, robust, and fast global motion estimation for video coding. IEEE Transactions on Image Processing 9 3 (2000) 497-501
13. C. Guestrin, F. Cozman, E. Krotkov, Fast software image stabilization with color registration, in: Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems, 1998, pp. 19-24.
14. Heath M.T. Scientific Computing: An Introductory Survey. second ed. (2002), McGraw-Hill, New York
15. Y. Keller, A. Averbuch, Fast gradient methods based on global motion estimation for video compression, in: IEEE International Conference on Image Processing (ICIP'02), 2002, pp. 665-668.
16. Keller Y., and Averbuch A. Fast gradient methods based on global motion estimation for video compression. IEEE Transactions on Circuits and Systems for Video Technology 13 4 (2003) 300-309
17. Keller Y., and Averbuch A. Multisensor image registration via implicit similarity. IEEE Transactions on Pattern Analysis and Machine Intelligence 28 5 (2006) 794-801
18. T. Koga, K. Iinuma, A. Hirano, Y. Iijima, T. Ishiguro, Motion-compensated interframe coding for video conferencing, in: Proceedings of the National Telecommunications Conference (NTC), 1981, pp. G5.3.1-G5.3.5.
19. Liu B., and Zaccarin A. New fast algorithms for the estimation of block motion vectors. IEEE Transactions on Circuits and Systems for Video Technology 3 2 (1993) 148-157
20. C. Morimoto, R. Chellappa, Evaluation of image stabilization algorithms, in: Proceedings of IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP'98), 1998, pp. 2789-2792.
21. MPEG-4 video verification model version 18.0, 2001, in: ISO/IEC JTC1/SC29/WG11 N3908, Pisa, Italy.
22. Pan W.D., Yoo S.-M., Nalasani M., and Cox P.G. Efficient local transformation estimation using Lie operators. Information Sciences 177 3 (2007) 815-831
23. K. Panusopone, X. Chen, Global motion estimation for sprite generation, United States Patent 7084877, 2006.
24. S. Park, M. Kim, G. Lee, Global motion estimation in sprite generation by eliminating local object motions, in: Pattern Recognition and Image Analysis (LNCS-2652), 2003, pp. 704-711.
25. Press W., Teukolsky S., Vetterling W., and Flannery B. Numerical Recipes in C: The Art of Scientific Computing. second ed. (2002), Cambridge University Press
26. H. Richter, A. Smolic, B. Stabernack, E. Muller, Real time global motion estimation for an MPEG-4 video encoder. in: Proceedings of the Picture Coding Symposium (PCS'01), Seoul, Korea, 2001.
27. A. Smolic, M. Hoeynck, J.-R. Ohm, Low-complexity global motion estimation from P-frame motion vectors for MPEG-7 applications, in: Proceedings of the IEEE International Conference on Image Processing, 2000, pp. 271-274.
28. Stiller C., and Konrad J. Estimating motion in image sequences. IEEE Signal Processing Magazine (1999) 70-91
29. Wang D., and Wang L. Global motion parameters estimation using a fast and robust algorithm. IEEE Transactions on Circuits and Systems on Video Technology 7 5 (1997) 823-826
30. Wang C.-N., Yang S.-W., Liu C.-M., and Chiang T. A hierarchical N-queen decimation lattice and hardware architecture for motion estimation. IEEE Transactions on Circuits and Systems for Video Technology 14 4 (2004) 429-440