An FPGA implementation of the flexible triangle search algorithm for block based motion estimation

Proceedings - IEEE International Symposium on Circuits and Systems

Volumn , Issue , 2006, Pages 521-524

  Rehan, M ^a   El Kharashi, M Watheq ^a   Agathoklis, P ^a   Gebali, F ^a  

^a UNIVERSITY OF VICTORIA   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; IMAGE COMPRESSION; MOTION ESTIMATION; PATTERN MATCHING;

BLOCK MATCHING ALGORITHMS; BLOCK SIMULATION; HARDWARE ARCHITECTURE; SEARCH ALGORITHMS;

FIELD PROGRAMMABLE GATE ARRAYS (FPGA);

EID: 33846208631     PISSN: 02714310     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (17)

1. Y. Wang, J. Ostermann, and Y. Zhang, Video Processing and Communications, Prentice Hall, Boston, 2002.
2. G. Morrison, "Video coding standards for multimedia: JPEG, H.261, MPEG", IEE Colloquium on Technology Support of Multimedia, Digest no. 088, pp.2.1-2.4, Apr. 1992.
3. P. Kuhn, Algorithms, Complexity Analysis and VLSI Architectures for MPEG-4 Motion Estimation, Kluwer Academic Publishers, Boston, 1999.
4. R. Li, B. Zeng, and M. L. Liou, "A new three-step search algorithm for block motion estimation," IEEE Transactions on Circuits and Systems for Video Technology, vol. 4, no. 4, pp. 438-442, 1994
5. B. Paul and E. Viscito, "Hierarchical motion estimation with 2-scale tilings," In Proc. of IEEE International Conference on Image Processing, pp.260-264, 1994.
6. S. Zhu and K. K. Ma, "A new diamond search algorithm for fast block-matching motion estimation," IEEE Transactions Image Processing, vol. 9, pp. 287-290, 2000.
7. C. Zhu, X. Lin, and L.-P. Chau, "Hexagon-based search pattern for fast block motion estimation," IEEE Transactions on Circuits and Systems for Video Technology, vol. 12, no. 5, pp. 349-355, 2002.
8. M. Rehan, A. Antoniou, and P. Agathoklis, "A new fast block matching algorithm using the simplex technique," IEEE Symposium on Advances in Digital Filtering and Signal Processing, 1998.
9. M. E. Al-Mualla, C. N. Canagarajah, and D.R. Bull, "A simplex minimization for single and multiple- reference motion estimation," IEEE Transactions on Circuits and Systems for Video Technology, vol. 11, no. 12, pp. 1209-1220, 2001.
10. M. Rehan, P. Agathoklis, and A. Antoniou, "Block-based motion estimation Using an Enhanced Flexible triangle search algorithm," CCECE05, pp 259-262, May 2005.
11. M. Mohammadzadeh, M. Eshghi, and M. Azdfar, "An Optimized Systolic Array Architecture for Full-Search Block Matching Algorithm and its-Implementation on FPGA chips," The 3rd International IEEE-NEWCAS Conference, pp. 174-177, 2005.
12. nd International Symposium on Image and Signal Processing and Analysis ISPA, pp. 399-404, June 2001.
13. Chung-Neng Wang, Shin-Wei Yang, Chi-Min Liu, and Tihao Chiang, "A hierarchical N-Queen decimation lattice and hardware architecture for motion estimation," IEEE Transactions on Circuits and Systems for Video Technology, vol. 14, no. 4, pp. 429-449, 2004.
14. Sung-Tae Jung and Sang-Seol Lee, "A 4-way pipelined processing architecture for three-step search block-matching motion estimation," IEEE Transactions on Consumer Electronics, vol. 50, no. 2, pp, 674-681, May 2004.
15. K. Seth, P. Rangarajan, S. Srinivasan; V. Kamakoti, and V. Bala Kuteshwar, "A parallel architectural implementation of the New Three-Step Search algorithm for block motion estimation," Proceedings. 17th International Conference on VLSI Design, pp. 1071-1076, 2004.
16. M. Sarma, D. Samanta, and A. Sundar, "VLSI architecture for multi-resolution three step search algorithm," Proceedings. 5th International Conference on ASIC, 2003, vol. 2, pp. 918-921, 2003.
17. Wei-Min Chao; Chih-Wei Hsu; Yung-Chi Chang; and Liang-Gee Chen, "A novel hybrid motion estimator supporting diamond search and fast full search," IEEE International Symposium on Circuits and Systems, ISCAS, vol. 2, pp, 492-495, May 2002.