Flexible triangle search algorithm for block-based motion estimation

Eurasip Journal on Advances in Signal Processing

Volumn 2007, Issue , 2007, Pages

  Rehan, Mohamed ^a   Agathoklis, Pan ^a   Antoniou, Andreas ^a  

^a UNIVERSITY OF VICTORIA   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

BLOCK CODES; IMAGE QUALITY; INTEGER PROGRAMMING; MOTION ESTIMATION; OPTIMIZATION; PATTERN MATCHING;

BLOCK MATCHING ALGORITHMS; BLOCK-BASED MOTION ESTIMATION; FLEXIBLE TRIANGLE SEARCH (FTS) ALGORITHM;

ALGORITHMS;

EID: 33846194677     PISSN: 11108657     EISSN: 16870433     Source Type: Journal    
DOI: 10.1155/2007/28782     Document Type: Article

References (33)

1. M. E. Al-Mualla M.Almualla@bristol.ac.uk N. Canagarajah D. R. Bull Simplex minimisation for fast block matching motion estimation. Electronics Letters 34 4 1998 351 352
2. M. E. Al-Mualla C. N. Canagarajah D. R. Bull Simplex minimisation for multiple-reference motion estimation. Proceedings of the IEEE International Symposium on Circuits and Systems (ISCAS '00) 4 Geneva, Switzerland 2000 733 736
3. M. E. Al-Mualla C. N. Canagarajah D. R. Bull A simplex minimization for single- and multiple-reference motion estimation. IEEE Transactions on Circuits and Systems for Video Technology 11 12 2001 1209 1220
4. M. E. Al-Mualla C. N. Canagarajah D. R. Bull Simplex minimisation for fast long-term memory motion estimation. Electronics Letters 37 5 2001 290 292
5. V. Bhaskaran K. Konstantinides Image and Video Compression Standards Algorithms and Architectures. Kluwer Academic Boston, Mass, USA 1995
6. B. Bunday Basic Optimization Methods. Edward Arnold London, UK 1984
7. Z. Chen P. Zhou Y. He Fast integer pel and fractional pel motion estimation for JVT. JVT-F017r1.doc, Joint Video Team (JVT) of ISO/IEC MPEG & ITU-T VCEG, 6th Meeting Awaji Island, Japan 2002
8. Z. Chen P. Zhou Y. He Fast motion estimation for JVT. JVT-G016.doc, Joint Video Team (JVT) of ISO/IEC MPEG & ITU-T VCEG, 7th Meeting Pattya II, Thailand 2003
9. C.-H. Cheung terence@ieee.org L.-M. Po eelmpo@cityu.edu.hk A novel cross-diamond search algorithm for fast block motion estimation. IEEE Transactions on Circuits and Systems for Video Technology 12 12 2002 1168 1177
10. M. Ghanbari The cross-search algorithm for motion estimation. IEEE Transactions on Communications 38 7 1990 950 953
11. D. Himmelblau Applied Nonlinear Programming. McGraw-Hill New York, NY, USA 1972
12. P. I. Hosur K. K. Ma Motion vector field adaptive fast motion estimation. Proceedings of the 2nd International Conference on Information, Communications and Signal Processing (ICICS '99) Singapore, Republic of Singapore 1999
13. ISO/IEC 11172 Coding of Moving Pictures and Associated Audio for Digital Storage Media at up to about 1.5 Mbits/s. International Organization for Standardization, 1992
14. ISO/IEC CD 13818 Generic Coding of Moving Pictures and Associated Audio. International Organization for Standardization, 1994
15. J. R. Jain A. K. Jain Displacement measurement and its application in interframe image coding. IEEE Transactions on Communications 29 12 1981 1799 1808
16. T. Koga K. Iinuma A. Hirano Y. Iijima T. Ishiguro Motion compensated interframe coding for video conferencing. Proceedings of National Telecommunications Conference (NTC '81) New Orleans, La, USA 4 1981 G5.3.1 G5.3.5
17. P. Kuhn Algorithms, Complexity Analysis and VLSI Architectures for MPEG-4 Motion Estimation. Kluwer Academic Boston, Mass, USA 1999
18. D. E. Le Gall MPEG: a video compression standard for multimedia applications. Communications of the ACM 34 4 1991 46 58
19. D. J. Le Gall The MPEG video compression algorithm. Signal Processing: Image Communication 4 2 1992 129 140
20. R. Li B. Zeng M. L. Liou A new three-step search algorithm for block motion estimation. IEEE Transactions on Circuits and Systems for Video Technology 4 4 1994 438 442
21. G. Morrison Video coding standards for multimedia: JPEG, H.261, MPEG. IEE Colloquium on Technology Support of Multimedia, Digest no. 088 London, UK 1992 2.1 2.4
22. H. G. Musmann P. Pirsch H.-J. Grallert Advances in picture coding. Proceedings of the IEEE 73 4 1985 523 548
23. B. Paul E. Viscito Hierarchical motion estimation with 2-scale tilings. Proceedings of the IEEE International Conference on Image Processing (ICIP '94) 3 Austin, Tex, USA 1994 260 264
24. M. Rehan P. Agathoklis A. Antoniou Flexible triangle search algorithm for block based motion estimation. Proceedings of the IEEE Pacific RIM Conference on Communications, Computers, and Signal Processing (PACRIM '03) Victoria, BC, Canada 1 2003 233 236
25. M. Rehan A. Antoniou P. Agathoklis A new fast block matching algorithm using the simplex technique. Proceedings of the IEEE Symposium on Advances in Digital Filtering and Signal Processing Victoria, BC, Canada 1998 30 33
26. M. Rehan M. W. El-Kharashi P. Agathoklis F. Gebali An FPGA implementation of block based motion estimation using the flexible triangle search algorithm. Proceedings of the IEEE International Symposium on Circuits and Systems (ISCAS '06) 521 524 Island of Kos, Greece 2006
27. J. Y. Tham S. Ranganath M. Ranganath A. A. Kassim A novel unrestricted center-biased diamond search algorithm for block motion estimation. IEEE Transactions on Circuits and Systems for Video Technology 8 4 1998 369 377
28. A. M. Tourapis O. C. Au M. L. Liou Predictive motion vector field adaptive search technique (PMVFAST): enhancing block-based motion estimation. Visual Communications and Image Processing (VCIP '01) San Jose, Calif, USA Proceedings of SPIE 4310 2001 883 892
29. A. M. Tourapis alexismt@ieee.org O. C. Au eeau@ee.ust.hk M. L. Liou eeliou@ee.ust.hk Highly efficient predictive zonal algorithms for fast block-matching motion estimation. IEEE Transactions on Circuits and Systems for Video Technology 12 10 2002 934 947
30. A. M. Tourapis Q. C. Au M. L. Liou G. Shen Fast and efficient motion estimation using diamond zonal-based algorithms. Journal of Circuits, Systems, and Signal Processing 20 2 2001 233 251
31. L. Yang lb_yang@hotmail.com K. Yu kmyu@microsoft.com J. Li jiangli@microsoft.com S. Li spli@microsoft.com An effective variable block-size early termination algorithm for H.264 video coding. IEEE Transactions on Circuits and Systems for Video Technology 15 6 2005 784 788
32. C. Zhu X. Lin L.-P. Chau Hexagon-based search pattern for fast block motion estimation. IEEE Transactions on Circuits and Systems for Video Technology 12 5 2002 349 355
33. S. Zhu K.-K. Ma A new diamond search algorithm for fast block-matching motion estimation. IEEE Transactions on Image Processing 9 2 2000 287 290