A novel unrestricted center-biased diamond search algorithm for block motion estimation

IEEE Transactions on Circuits and Systems for Video Technology

Volumn 8, Issue 4, 1998, Pages 369-377

  Tham, Jo Yew ^a   Ranganath, Surendra ^a   Ranganath, Maitreya ^a   Kassim, Ashraf Ali ^a  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

Block matching; Center biased search strategy; Diamond search pattern; Fast motion compensation; Video compression

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; IMAGE CODING; MOTION COMPENSATION; STANDARDS;

BLOCK BASED INTERFRAME MOTION ESTIMATION; BLOCK MATCHING ALGORITHM; MOTION ESTIMATION ALGORITHM; THREE STEP SEARCH ALGORITHM;

IMAGE COMPRESSION;

EID: 0032138862     PISSN: 10518215     EISSN: None     Source Type: Journal    
DOI: 10.1109/76.709403     Document Type: Article

References (13)

1. CCITT SGXV, "Description of reference model 8 (RMS)," Document 525, Working Party XV/4, Specialists Group on Coding for Visual Telephony, June 1989.
2. M. Ghanbari, "The cross-search algorithm for motion estimaton," IEEE Trans. Commun., vol. 38, pp. 950-953, July 1990.
3. ISO/IEC CD 11172-2 (MPEG-1 Video), "Information technology - Coding of moving pictures and associated audio for digital storage media at up to about 1.5 Mbits/s: Video," 1993.
4. ISO/IEC CD 13818-2 - ITU-T H.262 (MPEG-2 Video), "Information technology - Generic coding of moving pictures and associated audio information: Video," 1995.
5. ITU Telecommunication Standardization Sector LBC-95, Study Group 15, Working Party 15/1, Expert's Group on Very Low Bitrate Visual Telephony, from Digital Video Coding Group, Telenor Research and Development, or via URL: "http://www.nta.no/brukere/DVC/tmn5."
6. 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.
7. T. Koga, K. Ilinuma, A. Hirano, Y. Iijima, and T. Ishiguro, "Motion-compensated interframe coding for video conferencing," in Proc. NTC 81, New Orleans, LA, Nov./Dec. 1981, pp. C9.6.1-C9.6.5.
8. L. W. Lee, J. F. Wang, J. Y. Lee, and J. D. Shie, "Dynamic searchwindow adjustment and interlaced search for block-matching algorithm," IEEE Trans. Circuits Syst. Video Technol., vol. 3, pp. 85-87, Feb. 1993.
9. 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-442, Aug. 1994.
10. 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, June 1996.
11. R. Srinivasan and K. R. Rao, "Predictive coding based on efficient motion estimation," IEEE Trans. Commun., vol. COM-33, pp. 888-896, Aug. 1985.
12. J. Y. Tham, S. Ranganath, and A. A. Kassim, "Highly scalable wavelet-based video codec for very low bit-rate environment," IEEE J. Select. Areas Commun. (Special Issue on Very Low Bit-Rate Coding), Jan. 1998.
13. J. Y. Tham et al., "A fast hierarchical diamond search algorithm for block motion estimation and scalable video compression," in preparation, 1997.