Block-based motion estimation using an enhanced flexible triangle search algorithm

Canadian Conference on Electrical and Computer Engineering

Volumn 2005, Issue , 2005, Pages 269-272

  Rehan, M ^a   Agathoklis, P ^a   Antoniou, A ^a  

^a UNIVERSITY OF VICTORIA   (Canada)

Author keywords

Motion estimation; Video coding

Indexed keywords

ALGORITHMS; IMAGE CODING; IMAGE COMPRESSION; IMAGE QUALITY; IMAGE RETRIEVAL;

COMPRESSION RATIO; FLEXIBLE TRIANGLE SEARCH (FTS) ALGORITHM; SIMPLEX ALGORITHM; VIDEO SEQUENCES;

MOTION ESTIMATION;

EID: 33751321164     PISSN: 08407789     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CCECE.2005.1556925     Document Type: Conference Paper

References (17)

1. 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.
2. ISO/IEC CD 13818, "Generic Coding of Moving Pictures and Associated Audio," International Organization for Standardization, 1994.
3. D. Le Gall, "The MPEG video compression algorithm," Signal Processing; Image Communication, vol. 4, pp. 129-140, 1992.
4. 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.
5. P. Kuhn, Algorithms, Complexity Analysis and VLSI Architectures for MPEG-4 Motion Estimation, Kluwer Academic Publishers, Boston, 1999.
6. H. Musmann, P. Pirsch, and H. Grallert, "Advances in picture coding," Proc. IEEE, vol. 73, no. 4, pp. 523-548, Apr. 1985.
7. J. Jain and A. Jain, "Displacement measurement and its application in interframe image coding," IEEE Trans. Commun., vol. 29, no. 12, pp. 1799-1806, 1981.
8. M. Ghanbari, "The cross-search algorithm for motion estimation," IEEE Trans. Commun., vol. 38, no. 7, pp. 950-953, Jul. 1990.
9. T. Koga, "Motion compensated interframe coding for video conferencing," Proc. National Telecommunications Conference, New Orleans, Nov. 29-Dec. 3, G5.3.1-G5.3.5, 1981.
10. B. Paul and E. Viscito, "Hierarchical motion estimation with 2-scale tilings," Proc. of IEEE International Conference on Image Processing, pp. 260-264, 1994.
11. S. Zhu and K.K. Ma, "A new diamond search algorithm for fast blockmatching motion estimation," IEEE Transactions Image Processing, vol. 9, pp. 287-290, 2000.
12. 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.
13. 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.
14. M. E. Al-Mualla, C. N. Canagarajah, and D.R. Bull, "Simplex minimization for fast block matching motion estimation," Electronics Letters, vol. 34, issue: 4, pp. 351-352, 1998.
15. 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.
16. M. Rehan, P. Agathoklis, and A. Antoniou, "Flexible triangle search algorithm for block-based motion estimation," Proc. of the IEEE PACRIM Conf. on Communications, Computers and Signal Processing, Victoria, BC, Aug. 2003, pp. 233-236.
17. Joint Video Team Reference Software, Version 9.2 (JM 9.2), [Online], Available: http://iphome.hhi.de/suehring/tml/download/