Novel cross-diamond-hexagonal search algorithms for fast block motion estimation

IEEE Transactions on Multimedia

Volumn 7, Issue 1, 2005, Pages 16-22

  Cheung, Chun Ho ^a   Po, Lai Man ^a  

^a CITY UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Cross center biased property; Cross diamond hexagonal search; Motion estimation

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; GRADIENT METHODS; IMAGE CODING; VECTORS; VIDEO CONFERENCING;

CROSS-CETER-BIASED PROPERTY; CROSS-DIAMOND-HEXAGONAL SEARCH (CDHS) ALGORITHM; MOTION VECTOR (MV);

MOTION ESTIMATION;

EID: 13144256769     PISSN: 15209210     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMM.2004.840609     Document Type: Article

References (20)

1. "Information Technology - Coding of Moving Pictures and Associated Audio for Digital Storage Media at up to about 1.5 Mbit/s - Part 2: Video,"JTC1/SC29/WG11, ISO/IEC 11 172-2 (MPEG-1 Video), 1993.
2. "Generic Coding of Moving Pictures and Associated Audio Information - Part 2: Video," ITU-T and ISO/IEC JTC 1, ITU Rec. H.262 -ISO/IEC 13 818-2 (MPEG-2 Video), 1994.
3. "Information Technology - Coding of Audio Visual Objects - Part 2 Visual," JTC1/SC29AVG11, ISO/IEC 14469-2 (MPEG-4 Visual), 2000.
4. "Video Codec for Audiovisual Services at p × 64 kbit/s," ITU-T SG15, ITU-T Rec. H.261, 2 ed., 1993.
5. "Video Coding for Low Bit Rate Communication," ITU-T SG16, ITU-T Rec. H.263, 3rd ed., 2000.
6. H. Schwarz and T. Wiegand, "The emerging JVT/H.26L video coding standard," in Proc. of IBC 2002, Amsterdam, The Netherlands, Sep. 2002.
7. "Draft ITU-T Rec. and Final Draft International Standard of Joint Video Specification (ITU-T Rec. H.264-ISO/IEC 14496-10 AVC)," Joint Video Team (JVT) of ITU-T and ISO/IEC JTC1, Geneva, JVT of ISO/IEC MPEG and ITU-T VCEG, JVT-G050rl, 2003.
8. T. Koga, K. Iinuma, A. Hirano, Y. Iijima, and T. Ishiguro, "Motion compensated interframe coding for video conferencing," in Proc. Nat. Telecommun. Conf., New Orleans, LA, Nov 1981, pp. G5.3.1-G5.3.5.
9. J. R. Jain and A. K. Jain, "Displacement measurement and its application in interframe image coding," IEEE Trans. Commun., vol. COM-29, pp. 1799-1808, Dec. 1981.
10. A. Puri, H. M. Hang, and D. L. Schilling, "An efficient block matching algorithm for motion compensated coding," in Proc. IEEE Int. Conf. Acoust., Speech, Signal Processing, 1987, pp. 1063-1066.
11. R. Li, B. Zeng, and M. L. Liou, "A new three-step search algorithm for block motion estimation." IEEE Trans. Circuits Syst. Video Technol., vol. 4, pp. 438-443, Aug. 1994.
12. L. M. Po and W. C. Ma, "A novel four-step search algorithm for fast block motion estimation," IEEE Trans. Circuits Syst. Video Technol., vol. 6, pp. 313-317, Jun. 1996.
13. L. K. Liu and E. Feig, "A block-based gradient descent search algorithm for block motion estimation in video coding," IEEE Trans. Circuits Syst. Video Technol., vol. 6, no. 4, pp. 419-423, Aug. 1996.
14. S. Zhu and K. K. Mu, "A new diamond search algorithm for fast block-matching motion estimation," in Proc. 1997 Int. Conf. Information, Communications and Signal Processing (ICICS), vol. 1, Sep. 9-12, 1997, pp. 292-296.
15. J. Y. Tham, S. Ranganath, M. Ranganath, and A. A. Kassim, "A novel unrestricted center-biased diamond search algorithm for block motion estimation," IEEE Trans. Circuits Syst. Video Technol., vol. 8, pp. 369-377, Aug. 1998.
16. S. Zhu and K. K. Ma, "A new diamond search algorithm for fast block-matching motion estimation," IEEE Trans. Image Process., vol. 9, no. 2, pp. 287-290, Feb. 2000.
17. C. Zhu, X. Lin, L. P. Chau, K. P. Lim, H. A. Ang, and C. Y. Ong, "A novel hexagon-based search algorithm for fast block motion estimation," in Proc. IEEE Int. Conf. Acoust., Speech, Signal Processing, May 2001.
18. "CCITT SGXV, "Description of reference model 8 (RM8)"," in Document 525, Working Party XV/4, Specialists Group on Coding for Visual Technology. Jun. 1989.
19. C. H. Cheung and L. M. Po, "A novel cross-diamond search algorithm for fast block motion estimation," IEEE Trans. Circuits Syst. Video Technol., vol. 12, no. 12. pp. 1168-1177, Dec. 2002.
20. Y. Nie and K. K. Ma, "Adaptive rood pattern search for fast block-matching motion estimation," IEEE Trans. Image Process., vol. 11, no. 12, pp. 1442-1449, Dec. 2002.