Abstract
We propose a method for tracking the motion and intensity variations of a mildly deformable image object using a hierarchical 2-D mesh model. The proposed method can be used in a video compression algorithm supporting content-based scalability and manipulation, where image regions can be processed independently. Our method tracks the evolution of a region of interest, identified at a reference frame, by estimating its motion and intensity variations throughout time. It can therefore be used in forming motion and intensity-compensated, region-based predictions in the context of a content-based video compression algorithm. Our method is capable of tracking image regions corresponding to scene objects with non-planar and/or mildly deforming surfaces and is shown to be effective with real image sequences.1
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
ISO/IEC JTC1/SC29/WG11 N0997, “MPEG-4 Call for Proposals,” 28 July 1995.
Y.-S. Yao and R. Chellappa, “Tracking a dynamic set of feature points,” IEEE Trans. Image Process., vol. 4, pp. 1382–1395, Oct. 1995.
F. Leymarie and M. Levine, “Tracking deformable objects in the plane using an active contour model,” IEEE Trans. Pattern Anal. Mach. Intel., vol. 15, pp. 617–634, June 1993.
K. Fujimura, N. Yokoya, and K. Yamamoto, “Motion tracking of deformable objects by active contour models using multiscale dynamic programming,” J. Visual Comm. Image Representation, vol. 4, pp. 382–391, December 1993.
B. B. et al, “Tracking complex primitives in an image sequence,” in Int. Conf. Pattern Recog., (Israel), pp. 426-431, Oct. 1994.
M. Kass, A. Witkin, and D. Terzopoulos, “Snakes: active contour models,” Int. J. Comp. Vision, vol. 1, no. 4, pp. 321–331, 1988.
C. Kervrann and F. Heitz, “Robust tracking of stochastic deformable models in long image sequences,” in IEEE Int. Conf. Image Process., (Austin, TX), Nov. 1994.
Y. Y. Tang and C. Y. Suen, “New algorithms for fixed and elastic geometric transformation models,” IEEE Trans. Image Process., vol. 3, pp. 355–366, July 1994.
F. G. Meyer and P. Bouthemy, “Region-based tracking using affine motion models in long image sequences,” CVGIP: Image Understanding, vol. 60, pp. 119–140, Sept. 1994.
G. Sullivan and R. Baker, “Motion compensation for video compression using control grid interpolation,” in IEEE Int. Conf. Acoust., Speech, Signal Process., (Toronto, Canada), pp. 2713-2716, May 1991.
J. Niewglowski, T. Campbell, and P. Haavisto, “A novel video coding scheme based on temporal prediction using digital image warping,” IEEE Trans. Consumer Electronics, vol. 39, pp. 141–150, August 1993.
Y. Nakaya and H. Harashima, “Motion compensation based on spatial transformations,” IEEE Trans. Circuits Syst. Video Tech., vol. 4, pp. 339–357, June 1994.
M. Dudon, O. Avaro, and G. Eude, “Object-oriented motion estimation,” in Picture Coding Symposium, (California), pp. 284-287, Sept. 1994.
Y. Wang and O. Lee, “Active mesh—a feature seeking and tracking image sequence representation scheme,” IEEE Trans. Image Process., vol. 3, pp. 610–624, Sept. 1994.
C.-L. Huang and C.-Y. Hsu, “A new motion compensation method for image sequence coding using hierarchical grid interpolation,” IEEE Trans. Circuits Syst. Video Tech., vol. 4, pp. 42–52, Feb. 1994.
R. Szeliski and H.-Y. Shum, “Motion estimation with quadtree splines,” tech. rep., 95/1, Digital Equipment Corp., Cambridge Research Lab, Mar. 1995.
C.-S. Fuh and P. Maragos, “Affine models for image matching and motion detection,” in IEEE Int. Conf. Acoust., Speech, Signal Process., (Toronto, Canada), pp. 2409-2412, May 1991.
H. Li and R. Forchheimer, “A transformed block-based motion compensation technique,” IEEE Trans. Comm., vol. 43, pp. 1673–1676, Feb./March/April 1995.
C. Toklu, A. Erdem, M. Sezan, and A. Tekalp, “2-D mesh tracking for synthetic transfiguration,” in IEEE Int. Conf. Image Process., (Washington, DC), October 1994.
G. Wolberg in Digital Image Warping, Los Alamitos, CA: IEEE Computer Society Press, 1992.
A. M. Tekalp in Digital Video Processing, New Jersey: Prentice Hall, 1995.
M. Buck and N. Diehl, “Model-based image sequence coding,” in Motion Analysis and Image Sequence Processing (M. I. Sezan and R. L. Lagendijk, eds.), Boston: Cluwer Academic, 1993.
V. Seferidis and M. Ghanbari, “General approach to block-matching motion estimation,” Opt. Eng., vol. 32, pp. 1464–1474, July 1993.
T. Koga, K. Iinuma, A. Hirano, Y. Iijima, and T. Ishiguro, “Motion compensated interframe coding for video conferencing,” in Proceedings Nat. Telecom. Conf., (New Orleans, LA), pp. G5.3.1-5.3.5, Nov. 29-Dec. 3 1981.
A. J. Patti, M. I. Sezan, and A. M. Tekalp, “Robust methods for high-quality stills from interlaced video in the presence of dominant motion,” submitted to: IEEE Trans. Circuits Syst. Video Tech., 1995.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1997 Springer Science+Business Media New York
About this chapter
Cite this chapter
Toklu, C., Erdem, A.T., Sezan, M.I., Tekalp, A.M. (1997). Object Tracking using Hierarchical 2-D Mesh Modeling for Content Based Video Compression. In: Li, H.H., Sun, S., Derin, H. (eds) Video Data Compression for Multimedia Computing. The Springer International Series in Engineering and Computer Science, vol 378. Springer, Boston, MA. https://doi.org/10.1007/978-1-4615-6239-9_7
Download citation
DOI: https://doi.org/10.1007/978-1-4615-6239-9_7
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4613-7862-4
Online ISBN: 978-1-4615-6239-9
eBook Packages: Springer Book Archive