Correlation-based normalized partial distortion search algorithm for motion estimation

Optical Engineering

Volumn 47, Issue 7, 2008, Pages

  Yeh, Chia Hung ^a,b   Wu, Ming Te ^b   Chern, Shiunn Jang ^b  

^a SPIE ^*

^b NATIONAL SUN YAT SEN UNIVERSITY   (Taiwan)

Author keywords

Block correlation; Block matching distortion; Motion estimation; Normalized partial distortion search; Sum of absolution difference

Indexed keywords

BOOLEAN FUNCTIONS; COMPUTATIONAL COMPLEXITY; CORRELATION METHODS; ESTIMATION; LEARNING ALGORITHMS; SULFATE MINERALS;

CORRELATION PROPERTIES; DECISION ALGORITHMS; DISTORTION (DEFORMATION); FAST MOTION ESTIMATION; MOTION VECTOR (MV); NORMALIZED PARTIAL DISTORTION SEARCH; OPTICAL INSTRUMENTATION; PARTIAL DISTORTION SEARCH (PDS); QUALITY DEGRADATION; SEARCH RANGE;

MOTION ESTIMATION;

EID: 47249113980     PISSN: 00913286     EISSN: 15602303     Source Type: Journal    
DOI: 10.1117/1.2955813     Document Type: Article

References (20)

1. CCITT SGXV, "Description of reference model. 8 (RM8)," Document 525, Working Party XV/4, Specialists Group on Coding for Visual Telephony (1989).
2. ITU Telecommunication Standardization Sector LBC-95, Study Group 15, Working Party 15/1, Expert's Group on Very Low Bitrate Visual Telephony, available from from. Digital Video Coding Group, Telenor Research and Development; or via http://www.nta.no/brukere/DVC/tmn5.
3. ISO/IEC CD 11172-2 (MPEG-I Video), "Information technologycoding 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. C. Stiller and J. Konrad, "Estimating motion in image sequences," IEEE Signal Process. Mag. 16(4), 70-91 (1999).
6. S. Kappagantula and K. R. Rao, "Motion compensated interframes image prediction," IEEE Trans. Commun. 33(9), 1011-1015 (1985).
7. C-J. Kuo, C-H. Yeh, and S. F. Odeh, "Polynomial search algorithm, for motion estimation," IEEE Trans. Circuits Syst. Video Technol. 10(5), 813-818 (2000).
8. S. Zhu and K.-K. Ma, "A new diamond search algorithm for fast block-matching motion estimation," IEEE Trans. Image Process. 9(2), 287-290 (2000).
9. C. Zhu, X. Lin, and L.-P. Chau, "Hexagon-based search pattern for fast block motion estimation," IEEE Trans. Circuits Syst. Video Technol. 12(5), 349-355 (2002).
10. T. Koga, K. Iinuma, A. Hirano, Y. Iijima, and T. Ishiguro, "Motion-compensated interframe coding for video conferencing," in Proc. NTC81, G5.3.1-G5.3.5 (1981).
11. 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. 8(4), 369-377 (1998).
12. C.-D. Bei and R.-M. Gray, "An improvement of the minimum distortion encoding algorithm for vector quantization," IEEE Trans. Commun. 33(10), 1132-1133 (1985).
13. B. Montracchio and D. Quaglia, "New sorting-based lossless motion estimation algorithms and a partial distortion elimination performance analysis," IEEE Trans. Circuits Svst. Video Technol. 15(2), 210-220 (2005).
14. C-K. Cheung and L.-M. Po, "Normalized partial distortion search algorithm for block, motion estimation," IEEE Trans. Circuits Syst. Video Technol. 10(3), 417-422 (2000).
15. C.-K. Cheung and L.-M. Po, "Adjustable partial distortion search algorithm for fast block motion estimation," IEEE Trans. Circuits Syst. Video Technol. 13(1), 100-110 (2003).
16. L.-J. Luo, C. Zou, and X.-Q. Gao, "A new prediction search algorithm for block motion estimation, in video coding," IEEE Trans. Consum. Electron. 43(1), 56-61 (1997).
17. J.-B. Xu, L.-M. Po, and C-K. Cheng, "Adaptive motion tracking block matching algorithms for video coding," IEEE Trans. Circuits Syst. Video Technol. 9(7), 1025-1029 (1999).
18. C.-H. Hsieh, P.-C. Lu, J.-S. Shyn, and E.-H. Lu, "Motion estimation algorithm using interblock correlation," Electron. Lett. 26(5), 276-277 (1990).
19. J.-C. Tsai, C-H. Hsieh, S.-K. Weng, and M.-F. Lai, "Block-matching motion estimating using correlation search algorithm," Signal Process. Image Commun. 13(2), 119-133 (1998).
20. Y. Nie and K.-K. Ma, "Adaptive rood pattern search for fast blockmatching motion estimation," IEEE Trans. Image Process. 11(12), 1442-1449 (2002).