A new efficient block-matching algorithm for motion estimation

Journal of VLSI Signal Processing Systems for Signal, Image, and Video Technology

Volumn 42, Issue 1, 2006, Pages 21-33

  Mahmoud, Hanan ^a   Goel, Sumeer ^b   Shaaban, Mohsen ^b   Bayoumi, Magdy ^{b,c,d,e,f,g,h,i}  

^a Alexandria University The Faculty Of Engineering   (Egypt)

^b University of Louisiana at Lafayette   (United States)

^c Center for Advanced Computer Studies CACS   (United States)

^d Center for Advanced Computer Studies ^*

^e Computer Science Department ^*

^f Technical Committee on Circuits and Systems for Communication

^g Technical Committee on Signal Processing Design and Implementation

^h Neural Network and the Multimedia Technology Technical Committees

ⁱ UNIVERSITY OF LOUISIANA AT LAFAYETTE   (United States)

Author keywords

Block matching; MIME; Motion estimation; Successive elimination

Indexed keywords

BLOCK-MATCHING; MIME; SUCCESSIVE ELIMINATION;

ALGORITHMS; APPROXIMATION THEORY; COMPUTATIONAL COMPLEXITY; FUNCTIONS; VECTORS;

MOTION ESTIMATION;

EID: 33645288845     PISSN: 13875485     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11265-005-4160-2     Document Type: Article

References (19)

1. Y. Wang and H. Kuroda, "Hilbert Scanning Search Algorithm for Motion Estimation," IEEE Transactions on Circuits and Systems for Video Technolog, vol. 9, no. 5, 1999, pp. 683-691.
2. S. Lee, J. Kim and S. Chae, "New Motion Estimation Algorithm Using Adaptively Quantized Low Bit-Resolution Image and its VLSI Architecture for MPEG2 Video Encoding," IEEE Transactions on Circuits and Systems for Video Technology, vol. 8, no. 6, 1998, pp 734-744.
3. M. Pickering, J. Arnold and M. Frater, "An Adaptive Search Algorithm for Block Matching Motion Estimation," IEEE Transactions on Circuits and Systems for Video Technology, vol. 7, no. 6, 1997, pp. 906-912.
4. J.Y. Tham, S. Ranganath, M. Ranganath and A. A. Kassim, "A Novel Unrestricted Center Biased Diamond Search Algorithm for Block Motion Estimation," IEEE Transactions on Circuits and Systems for Video Technology, vol. 8, no. 4, 1998 pp. 369-377.
5. H. Wang and R.M. Mersereau, "Fast Algorithm for the Estimation of Motion Vectors,",IEEE Transactions on Image Processingy, vol. 8, no. 3, 1999, pp. 435-438.
6. J.W. Kim and S. Lee, "Hierarchical Variable Block Size Motion Estimation Technique for Motion Sequence Coding," Optical Engineering, vol. 33, 1994, pp. 2553-2561.
7. C. Cafforio and E Rocca, "Methods for Measuring Small Displacements of Television Images," IEEE Trans. Inform. Thoery, vol. IT-22, no. 5, 1976, pp. 573-579.
8. M. Tekalp, Digital Video Processing, Prentice-Hall, Englewood Cliffs, NJ, 1995.
9. J. Jain and A. Jain, "Displacement Measurement and its Applications in Interframe Coding," IEEE Trans. on Communicationsy, vol. 29, no. 12, 1981, pp. 1799-808.
10. S. Kim, Y. Kim, K. Kim, H. Chung, K. Choi, Y. Kim, and G. Jung, "A Fast Motion Estimator for Real Time System," IEEE Trans. on Consumer Electronicsy, vol. 43, no. 1, 1997, pp. 24-33.
11. W. Badawy and M.A. Bayoumi, "Algorithm-Based Low-Power VLSI Architecture for 2-D Mesh Video-Object Motion Tracking," IEEE Trans. on Circuits and Systems for Video Technology, vol. 12, no. 4, 2002.
12. L.M. Po and W.C. Ma, "A Novel Four Step Search Algorithm for Fast Block Motion Estimation," IEEE Trans. on Circuits and Systems for Video Technologyy, vol. 6, 1996, pp. 313-317.
13. G. Yeh, Y. Lu, and J.Burr, "A Low-Power Video Motion Estimation Array Processor," in Proceedings of 1996 Symposium on VLSI Circuits Digest of Technical Papers, June 1996, pp. 162-3.
14. H.A. Mahmoud and Magdy A. Bayoumi, "A 10-Transistor Low-Power High Speed Full Adder Cell," in Proceedings of IEEE Int. Symp. on Circuits and Systems, ISCASS'99, Orlando, June 1999, pp. 213-216.
15. W. Li and E. Salari, "Successive Elimination Algorithm for Motion Estimation," IEEE Transactions on Image Processings, vol. 4, no. 1, 1995, pp 105-107.
16. V.L. Do and K.Y. Yun, "A Low-Power Architecture for Full-Search Block-Matching Motion Estimation," IEEE Trans. On Circuits and Systems for Video Technologys, vol. 8, no. 4, 1998, pp. 393-398.
17. L. He and M. Liou, "Reducing Hardware Complexity of Motion Estimation Algorithms Using Truncated Pixels," in Proceedings of IEEE International Symposium on Circuits and Systems, ISCAS' 97, Hong Kong, June 1997, pp. 2809-2812.
18. A. Sousa and N. Roma, "Low-Power Array Architectures for Motion Estimation," in Proceedings of the IEEE International Workshop on Multimedia Signal Processing, Copenhagen, MMSP' 99, Denmark, Sept. 1999, pp. 679-684.
19. L. Chan and C. Tsui, "Exploring the Power Consumption of Different Motion Estimation Architectures for Video Compression," in Proceedings of IEEE International Symposium on Circuits and Systems, ISCAS' 97, Hong Kong, June 1997, pp. 1217-1220.