DSRA: A block matching algorithm for near-real-time video encoding

IEEE Transactions on Consumer Electronics

Volumn 43, Issue 2, 1997, Pages 112-122

  Lin, Chun Hung ^a   Wu, Ja Ling ^a   Tung, Yi Shin ^b  

^a NATIONAL TAIWAN UNIVERSITY   (Taiwan)

^b NATIONAL CHI NAN UNIVERSITY   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; OPTICAL CORRELATION; REAL TIME SYSTEMS; VECTORS;

MOTION BASED ENCODING SYSTEM; MOTION PICTURE EXPERTS GROUP (MPEG);

IMAGE CODING;

EID: 0031147472     PISSN: 00983063     EISSN: None     Source Type: Journal    
DOI: 10.1109/30.585528     Document Type: Article

References (18)

1. ISO/IEC 11172:1993, Information technology coding of moving pictures, and associated audio for digital storage media up to about 1. 5 Mbit/s.
2. F. A. Kamangar and K. R. Rao, "Fast algorithm for the 2-D discrete cosine transform," IEEE Trans. Computers, Vol. 31, No. 9, Sep. 1982, pp. 899-906.
3. P. Duhamel and C. Gulillemot, "Polynomial transform for computing the 2-D DCT," in Proc.
4. ICASSP-90 (Albuquerque, NM), 1990, pp. 1515-1518.
5. N. I. Cho and S. U. Lee, "Fast algorithms and im-plementations of 2-D discrete cosine transform," IEEE Trans. Circuits and Systems, Vol. 38, No. 3, Mar. 1991, pp. 297-305.
6. E. Feig and S. Winograd, "Fast algorithms for the discrete cosine transform. " IEEE Trans. Signal Processing. Vol. 40, No. 9, Sep. 1992, pp. 21742193.
7. J. Chou, "The future of visual computing using an Alpha microprocessor-new motion video instruction," in Proceedings of Multimedia, Technology, Taipei, Taiwan, Dec. 1996, pp. 205-216.
8. J. R. Jain and A, K. Jain, "Displacement measurement and its application in interframe image coding," IEEE Trans. Commun. , Vol. COM-29, Dec. 1981, pp. 1799-1808.
9. T. Koga, K. linuma, A. Hirano, Y. lijima, and T. Ishiguro, "Motion compensated interframe coding for video conferencing," in Proc. Nat. Telecommun. ConJ. , New Orleans, LA, Nov. 1981, pp. 5. 3. 15. 3. 5.
10. S. Kappagantula and K. R. Rao, "Motion compensated interframe image prediction," IEEE Trans. Commun. , Vol. 33, No. 9, Sep. 1985, pp. 10111015.
11. R. . Srinivasan and K. R. Rao, "Predictive coding based on efficient motion estimation," IEEE Trans. Commun. , Vol. COM-33, Aug. 1985, pp. 888-895.
12. A. Puri, H. M. Hang, and D. L. Schiling, "An efficient block-matching algorithm for motion compensated coding," in Proc. IEEE ICASSP'87, 1987, pp. 25. 4. 1-25. 4. 4.
13. M. Ghanbari, "The cross-search algorithm for motion estimation," -IEEE Trans. Commun. , Vol. COM-38, July 1990, pp. 950-953.
14. C. -H. Hsieh, P. -C. Lu, J. -S. Shyn, E. -H. Lu, "Motion estimation algorithm using interblock correlation," Electronic Letters, Vol. 26, No. 5, March 1990, pp. 276-277.
15. S. Zafar, Y. -Q Zhang, and S. Baras, "Predictive block-matching motion estimation for TV coding - part I: inter-block prediction," IEEE Trans. Broadcasting, Vol. 37, No. 3, Sep. 1991, pp. 97101.
16. J. Chalidabhongse and C. -C. Jay Kuo, "Fast motion vector estimation using multiresolutionspatio-temporal correlations," to appear in IEEE Trans. Circuits and Systems for Video Technology.
17. L. -K. Liu and E. Feig, "A block-based gradient descent search algorithm for block motion estimation in video coding," IEEE Trans. Circuits and Systems for Video Technology, vol. 6, no. 4, Aug. 1996, pp. 419-422.
18. B. Liu and A. Zaccarin, "New fast algorithms for the estimation of block motion vectors," IEEE Trans. Circuits and Systems for Video Technology, Vol. 3, No. - 2, April 1993, pp. 148-157.