New adaptive partial distortion search using clustered pixel matching error characteristic

IEEE Transactions on Image Processing

Volumn 14, Issue 5, 2005, Pages 597-607

  Hui, Ko Cheung ^a   Siu, Wan Chi ^a   Chan, Yui Lam ^a  

^a HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

Author keywords

Motion estimation; Partial distortion search(PDS); Video coding

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; IMAGE CODING; VECTORS;

BLOCK MATCHING ALGORITHMS; CLUSTERED PIXEL MATCHING; PARTIAL DISTORTION SEARCH (PDS);

MOTION ESTIMATION;

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; CLUSTER ANALYSIS; COMPUTER ASSISTED DIAGNOSIS; EVALUATION; FEEDBACK SYSTEM; IMAGE ENHANCEMENT; IMAGE SUBTRACTION; INFORMATION RETRIEVAL; METHODOLOGY; MOVEMENT (PHYSIOLOGY); REPRODUCIBILITY; SENSITIVITY AND SPECIFICITY; SIGNAL PROCESSING; VIDEORECORDING;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; CLUSTER ANALYSIS; FEEDBACK; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; INFORMATION STORAGE AND RETRIEVAL; MOVEMENT; PATTERN RECOGNITION, AUTOMATED; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY; SIGNAL PROCESSING, COMPUTER-ASSISTED; SUBTRACTION TECHNIQUE; VIDEO RECORDING;

EID: 18844365884     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIP.2005.846020     Document Type: Article

References (21)

1. Video Coding for Low Bit Rate Communication, ITU-T Standard H.263, Mar. 1996.
2. Information Technology - Generic Coding of Moving Pictures and Associated Audio Information: Video, ISO/IEC Standard 13818-2, 1996.
3. J. R. Jain and A. K. Jain, "Displacement measurement and its application in interframe image coding," IEEE Trans. Commun., vol. COM-29, no. 12, pp. 1799-1808, Dec. 1981.
4. 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, no. 4, pp. 369-377, Aug. 1998.
5. MPEG-4 0ptimization Model Version 1.0, ISO/IEC JTC1/SC29/ WG11,MPEG2000/N3324, Mar. 2000.
6. M. Bierling, "Displacement estimation by hierarchical block matching," in Proc. VCIP, vol. 1001, 1988, pp. 942-951.
7. K. M. Uz, M. Vetterli, and D. J. LeGall, "Interpolative multiresolution coding of advanced television with compatible subchannels," IEEE Trans. Circuits Syst. Video Technol., vol. 1, no. 1, pp. 86-99, Mar. 1991.
8. T. Koga, K. Iinuma, A. Hirano, Y. Iijima, and T. Ishiguro, "Motion compensated interframe coding for video conferencing," in Proc. Nat. Telecommunication Conf., New Orleans, LA, Nov. 1981, pp. G5.3.1-G5.3.5.
9. B. Liu and A. Zaccarin, "New fast algorithm for the estimation of block motion vectors," IEEE Trans. Circuits Syst. Video Technol., vol. 3, no. 2, pp. 148-157, Apr. 1993.
10. Y. L. Chan and W. C. Siu, "New adaptive pixel decimation for block motion vector estimation," IEEE Trans. Circuits Syst. Video Technol. , vol. 6, no. 1, pp. 113-118, Feb. 1996.
11. ITU-T Recommendation H.263 Software Implementation, Digital Video Coding Group, Telenor R&D, 1995.
12. S. Eckart and C. Fogg, "ISO/IEC MPEG-2 software video codec," Proc. SPIE, vol. 2419, pp. 100-118, 1995.
13. W. Li and E. Salari, "Successive elimination algorithm for motion estimation," IEEE Trans. Image Process., vol. 4, no. 1, pp. 105-107, Jan. 1995.
14. Y.-S. Chen, Y.-P. Hung, and C.-S. Fuh, "Fast block matching algorithm based on the winner-update strategy," IEEE Trans. Image Process., vol. 10, no. 8, pp. 1212-1222, Aug. 2001.
15. X. Q. Gao, C. J. Duanmu, C. R. Zou, and Z. Y. He, "Multi-level successive elimination algorithm for motion estimation in video coding," in Proc. IEEE Int. Symp. Circuits and Systems, vol. 4, 1999, pp. 227-230.
16. J.-N. Kim and T.-S. Choi, "A fast full-search motion-estimation algorithm using representative pixels and adaptive matching scan," IEEE Trans. Circuits Syst. Video Technol., vol. 10, no. 7, pp. 1040-1048, Oct. 2000.
17. B. Tao and M. T. Orchard, "Gradient-based residual variance modeling and its applications to motion-compensated video coding," IEEE Trans. Image Process., vol. 10, no. 1, pp. 24-35, January 2001.
18. 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, no. 5, pp. 438-442, Aug. 1994.
19. Information Technology - Coding of Audio-Visual Objects: Visual, ISO/IEC Standard 14496-2, 1998.
20. P. Kuhn, Algorithms, Complexity Analysis and VLSI Architectures for MPEG-4 Motion Estimation. Norwell, MA: Kluwer, 1999.
21. H. M. Mahmoud, Sorting: A Distribution Theory. New York: Wiley, 2000.