Fast, robust block motion estimation using simulated annealing

IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

Volumn E83-A, Issue 1, 2000, Pages 121-126

  Shie, Mon Chau ^a,b   Fang, Wen Hsien ^a   Hung, Kuo Jui ^a   Lai, Feipei ^a  

^a NATIONAL TAIWAN UNIVERSITY   (Taiwan)

^b NATIONAL TAIWAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Taiwan)

Author keywords

Blocking motion estimation; Simulated annealing; Video coding

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; IMAGE CODING; SIMULATED ANNEALING;

BLOCK MOTION ESTIMATION;

IMAGE ANALYSIS;

EID: 0033907162     PISSN: 09168508     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (10)

1. A.M. Tekalp, Digital Video Processing, Prentice-Hall, Englewood Cliffs, NJ, 1995.
2. T. Koga, K. Iinuma, A. Hirano, Y. Iijima, and T. Ishiguro.Motion-compensated interframe coding for video conferencing," Proc. NTC 81, pp.C9.6.1-9.6.5, New Orleans, LA, Nov./Dec. 1981.
3. R. Li, B. Zeng, and M.L. Liou.A new three-step search algorithm for block motion estimation," IEEE Trans. Circuits Syst. for Video Technol., vol.4, pp.438-442, Aug. 1994.
4. L.-M. Po and W.-C. Ma.A novel four-step search algorithm for fast block motion estimation," IEEE Trans. Circuits Syst. for Video Technol., vol.6, pp.313-317, June 1996.
5. J.-Y. Tham, S. Ranganath, M. Ranganath, and A. Kassim.A novel unrestricted center-biased diamond search algorithm for block motion estimation," IEEE Trans. Circuits Syst. for Video Technol., vol.8, pp.369-377, Aug. 1998.
6. J.-S. Jan, W.-H. Fang, and M.-Y. Yu.An adaptive flow-based dynamic search algorithm for block motion estimation," Proc. IEEE Int'l Symp. Circuits and Sys., pp.2092-2095, Hong Kong, 1997.
7. C.-Y. Tang, Y.-P. Hung, and Z. Chen.Robust two-stage approach for image motion estimation," Electronics Letters, vol.34, pp.1091-1093, May 1998.
8. P.J.M. Van Laarhoven and E.H.L. Aarts, Simulated Annealing: Theory and Applications, Kluwer Academic Publishers, Dordrecht, Holland, 1987.
9. M.-C. Shie, W.-H. Fang, K.-J. Hung, and F. Lai.Fast block motion estimation using adaptive simulated annealing," Proc. IEEE Asia-Pacific Symp. Circuits and Sys., PP.C07-C10, Thailand, 1998.
10. A. Puri, H.-M. Hang, and D.L. Schilling.Motion-compensated transform coding based on block motion-tracking algorithm," Proc. Int. Conf. Commun., pp.136-140, 1987.