Motion Estimation and Compensation using Video Object Tracking

• Autorzy: Tunç S. , Ilgin H. A.

Warianty tytułu

PL

Śledzenie obiektu w obrazie wideo w estymacji i kompensacji położenia

• Języki publikacji: EN

Abstrakty

EN

Motion estimation is one of the most important processes of video compression standards that affect the quality and compression ratio of encoded video stream. In this paper we present a motion estimation algorithm, which is based on ASIFT method. We segment foreground objects into regions by exploiting features which are obtained on the object. Motion model of a region is determined according to the number of features in the region. Obtained motion model is applied on the region of objects and if holes are occurred, they are closed by bilinear interpolation. Motion compensation results of our method are compared with the most common motion estimation methods used in video coding standards.

PL

W artykule przedstawiono algorytm estymacji poruszenia w obrazie wideo, bazujący na metodzie ASIFT. Obiekt pierwszoplanowy zostaje podzielony na regiony, z których każdy otrzymuje model ruchu, uzależniony od nagromadzenia ogólnych cech obiektu. Występujące w modelu luki uzupełniane są za pomocą interpolacji biliniowej. Otrzymane wyniki działania metody porównano z najpopularniejszymi metodami estymacji, wykorzystywanymi w kodowaniu wideo.

Słowa kluczowe

EN

video objects; parameter estimation; perspective transformation; affine transformation

PL

kompensacja obiektowa położenia; obiekty wideo; parametr estymacji; transformacja afiniczna perspektyw

• Wydawca: Wydawnictwo SIGMA-NOT
• Czasopismo: Przegląd Elektrotechniczny
• Rocznik: 2013
• Tom: R. 89, nr 2b
• Strony: 223--227
• Opis fizyczny: Bibliogr. 25 poz., rys., wykr.

Twórcy

autor

Tunç S.

• Ankara University

autor

Ilgin H. A.

• Ankara University

Bibliografia

• [1] ISO/IEC 11172, Information technology – coding of moving pictures and associated audio for digital storage media at up to about 1.5 Mbit/s, (1993)
• [2] ISO/IEC 13818, Information technology: generic coding of moving pictures and associated audio information, (1995)
• [3] ITU-T Recommendation H.261, Video CODEC for audiovisual services at px64 kbit/s, (1993)
• [4] ITU-T Recommendation H.263, Video coding for low bit rate communication, Version 2, (1998)
• [5] ISO/IEC 14496-2, Coding of audio-visual objects – Part 2: Visual, (2004)
• [6] ISO/IEC 14496-10 and ITU-T Rec. H.264, Advanced Video Coding, (2003)
• [7] M. Ghanbari, Image Compression to Advanced Video Coding, UK, Hertz, (2003)
• [8] M. Phadtare, Motion Estimation Techniques in Video Processing, Electronic Engineering Times India, (2007)
• [9] J. M. Morel and G. Yu, ASIFT: A New Framework for Fully Affine Invariant Image Comparison, SIAM Journal on Imaging Sciences, (2009), vol. 2, issue 2
• [10] S. P. Lloyd, Least squares quantization in PCM. IEEE Transactions on Information Theory, (1982), 129–137
• [11] W. K. Pratt, Digital Image Processing 4th Edition, John Wiley & Sons Inc., Los Altos, California, (2007)
• [12] M. R. Hestenes, Inversion of Matrices by Biorthogonalization and Related Results, Journal of the Society for Industrial and Applied Mathematics, (1958), 51–90
• [13] T. Sikora, The MPEG-4 Video Standard Verification Model, IEEE Transaction on Circuits and Systems for Video Technology, (1997), Vol. 7, No. 1
• [14] M. C. Lee et al., A Layered Video Object Coding Sysem Using Sprite and Affine Motion Model, IEEE Transaction on Circuits and Systems for Video Technology, (1997), Vol. 7, No. 1
• [15] I. E. G. Richardson, H.264 and MPEG-4 Video Compression, Wiley, (2003)
• [16] Y. Yu, D. Doermann, Model of Object-Based Coding for Surveillance Video, ICASSP, (2005)
• [17] G. Forsythe, M. Malcolm, and C. Moler, Computer methods for mathematical computations, Prentice-Hall, (1977)
• [18] R. Hartley, A. Zisserman, Multiple View Geometry in Computer Vision, Cambridge University Press, (2003)
• [19] Li, R., Zeng, B. and Liou, M. L., A New Three-Step Search Algorithm for Block Motion Estimation, IEEE Trans. Circuits And Systems For Video Technology, (1994), vol 4., no. 4, pp. 438-442
• [20] Lu, J. and Liou, M. L., A Simple and Efficent Search Algorithm for Block-Matching Motion Estimation, IEEE Trans. Circuits And Systems For Video Technology, (1997), vol 7, no. 2, pp. 429- 433
• [21] Po, L. M. and Ma, W. C., A Novel Four-Step Search Algorithm for Fast Block Motion Estimation, IEEE Trans. Circuits And Systems For Video Technology, (1996), vol 6, no. 3, pp. 313- 317
• [22] Zhu, S. and Ma, K. K., A New Diamond Search Algorithm for Fast Block-Matching Motion Estimation, IEEE Trans. Image Processing, (2000), vol 9, no. 2, pp. 287-290
• [23] Nie, Y. and Ma, K. K., Adaptive Rood Pattern Search for Fast Block-Matching Motion Estimation, IEEE Trans. Image Processing, (2002), vol 11, no. 12, pp. 1442-1448
• [24] http://www.naute.com/illusions/frog.php
• [25] Rogers, D. F. and Adams, J. A., Mathematical Elements for Computer Graphics, McGraw-Hill, (1976).