Vector-tracing algorithms for motion estimation in large search windows

IEEE Transactions on Circuits and Systems for Video Technology

Volumn 10, Issue 8, 2000, Pages 1426-1437

  Mattavelli, Marco ^b   Zoia, Giorgio ^a,b  

^a IEEE

^b EPFL   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; COMPUTER SIMULATION; CURVE FITTING; HEURISTIC METHODS; IMAGE CODING; IMAGE COMPRESSION; SIGNAL TO NOISE RATIO;

BLOCK MOTION ESTIMATION ALGORITHM; GENETIC SEARCH HEURISTIC; LARGE SEARCH WINDOW; VECTOR TRACING ALGORITHM; VIDEO COMPRESSION ALGORITHM;

MOTION ESTIMATION;

EID: 0034506923     PISSN: 10518215     EISSN: None     Source Type: Journal    
DOI: 10.1109/76.889037     Document Type: Article

References (19)

1. W. Li and E. Salari, "Successive elimination algorithm for motion estimation," IEEE Trans. Circuits Syst. Video Technol., vol. 4, pp. 105-107, Jan. 1995.
2. L.-K. Liu and E. Feig, "A block-based gradient descent search algorithm for block motion estimation in video coding," IEEE Trans. Circuits Syst. Video Technol., vol. 6, pp. 419-422, Aug. 1996.
3. M. R. Pickering, J. F. Arnold, and M. R. Prater, "An adaptive block matching algorithm for efficient motion estimation," in Proc. ICIP '96, vol. 3, p. 779.
4. J. Lu and M. L. Liou, "A simple and efficient search algorithm forblock-matching motion estimation," IEEE Trans. Circuits Syst. Video Technol., vol. 7, pp. 429-433, Apr. 1997.
5. L.-W. Lee, J.-F. Wang, J.-Y. Lee, and J.-D. Shie, "Dynamic search-window adjustment and interlaced search for block-matching algorithms," IEEE Trans. Circuits Syst. Video Technol., vol. 3, pp. 85-87, Feb. 1993.
6. K. T. Choi, S. C. Chan, and T. S. Ng, "A new fast motion estimation algorithm using exagonal subsampling pattern and multiple candidates search," Proc. ICIP '96, vol. 2, pp. 497-500.
7. K. Hung-Kei Chow and M. L. Liou, "Genetic motion search algorithm for video compression," IEEE Trans. Circuits Syst. Video Technol., vol. 3, pp. 440-445, Dec. 1993.
8. M. Mattavelli, "Motion analysis and estimation: From ill-posed discrete linear inverse problems to MPEG-2 coding," Ph.D. dissertation, École Polytechnique Fédérale de Lausanne, Lausanne, Switzerland, 1997.
9. B. Liu and A. Zaccarin, "New fast algorithms for the estimation of block motion vectors," IEEE Trans. Circuits Syst. Video Technol., vol. 3, pp. 148-157, Apr. 1993.
10. J. Feng, K.-T. Lo, H. Mehrpour, and A. E. Karbowiak, "Adaptive block matching motion estimation algorithm using bit-plane matching," Proc. ICIP '95, vol. 2, pp. 496-499, 1995.
11. Y. Wong, "An efficient heuristic-based motion estimation algorithm," Proc. ICIP '95, vol. 3, pp. 205-208.
12. K. Sauer and B. Schwartz, "Efficient block motion estimation using integral projections," IEEE Trans. Circuits Syst. Video Technol., vol. 6, pp. 513-517, Oct. 1996.
13. X. Lee and Y. Zhang, "A fast hierarchical motion compensation scheme for video coding using block feature matching," IEEE Trans. Circuits Syst. Video Technol., vol. 6, pp. 627-635, Dec. 1996.
14. F. Mombers, D. Nicoulaz, and M. Gumm et al., "A video signal processor core for motion estimation in MPEG-2 encoding," in Proc. IEEE Int. Symp. Circuits and Systems, Hong Kong, June 1997.
15. D.-W. Kim, J.-S. Choi, and J.-T. Kim, "Adaptive motion estimation based on spatio-temporal correlation," Signal Processing: Image Commun., no. 13, pp. 161-170, 1998.
16. J.-C. Tsai, C.-H. Hsieh, S.-K. Weng, and M.-F. Lai, "Block-matching motion estimation using correlation search algorithm," Signal Processing: Image Commun., no. 13, pp. 119-133, 1998.
17. C. Saraceno and R. Leonardi, "Identification of successive correlated camera shots using audio and video information," Proc. ICIP '97, vol. III, pp. 166-169, Oct. 1997.
18. D. E. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning. Reading, MA: Addison-Wesley, 1989.
19. F. Members, M. Gumm, S. Dogimont, P. Garino, and D. Mlynek, "IMAGE: A low cost, low power video processor for high quality motion estimation in MPEG-2 encoding," IEEE Trans. Consumer Electron., vol. 44, pp. 774-783, Aug. 1998.