Abstract
The problem of multi-target tracking of deforming objects in video sequences arises in many situations in image processing and computer vision. Many algorithms based on finite dimensional particle filters have been proposed. Recently, particle filters for infinite dimensional Shape Spaces have been proposed although predictions are restricted to a low dimensional subspace. We try to extend this approach using predictions in the whole shape space based on a Sobolev-type metric for curves which allows unrestricted infinite dimensional deformations. For the measurement model, we utilize contours which locally minimize a segmentation energy function and focus on the multiple contour tracking framework when there are many local minima of the segmentation energy to be detected. The method detects figures moving without the need of initialization and without the need for prior shape knowledge of the objects tracked.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Kass, M., Witkin, A., Terzopoulos, D.: Snakes: Active contour models. Int. J. Comput. Vis. 1, 321–331 (1987)
Blake, A., Yuille, A. (eds.): Active Vision. MIT Press, Cambridge (1992)
Isard, M., Blake, A.: Condensation – conditional density propagation for visual tracking. Int. J. Comput. Vis. 1, 5–28 (1998)
Sethian, J.A.: Level set methods and fast marching methods. Cambridge University Press, Cambridge (1999)
Soatto, S., Yezzi, A.J.: DEFORMOTION: Deforming Motion, Shape Average and the Joint Registration and Segmentation of Images. In: Heyden, A., Sparr, G., Nielsen, M., Johansen, P. (eds.) ECCV 2002, Part III. LNCS, vol. 2352, pp. 32–47. Springer, Heidelberg (2002)
Rathi, Y., Vaswani, N., Tannenbaum, A., Yezzi, A.: Tracking deforming objects using particle filtering for geometric active contours. IEEE TPAMI 29, 1470–1475 (2007)
Klassen, E., Srivastava, A., Mio, W., Joshi, S.H.: Analysis of planar shapes using geodesic paths on shape spaces. IEEE TPAMI 26, 372–383 (2004)
Sundaramoorthi, G., Mennucci, A., Soatto, S., Yezzi, A.: A new geometric metric in the space of curves, and applications to tracking deforming objects by prediction and filtering. SIAM J. Imaging Sci. 4, 109–145 (2011)
Chang, C., Ansari, R., Khokhar, A.: Multiple object tracking with kernel particle filter. In: CVPR (2005)
Sundaramoorthi, G., Yezzi, A., Mennucci, A.: Sobolev active contours. Int. J. Comput. Vis. 73, 413–417 (2007)
Sundaramoorthi, G., Yezzi, A., Mennucci, A.: Coarse-to-fine segmentation and tracking using Sobolev Active Contours. IEEE TPAMI 30, 851–864 (2008)
Chan, T., Vese, L.: Active contours without edges. IEEE Trans. Image Process. 10, 266–277 (2001)
Edelman, A., Arias, T., Smith, S.: The geometry of algorithms with orthogonality constraints. SIAM J. Matrix Anal. Appl. 20, 303–353 (1999)
Zhang, T., Freedman, D.: Tracking objects using density matching and shape priors. In: ICCV, pp. 1056–1062. IEEE Computer Society (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bardelli, E., Colombo, M., Mennucci, A., Yezzi, A. (2012). Multiple Object Tracking via Prediction and Filtering with a Sobolev-Type Metric on Curves. In: Fusiello, A., Murino, V., Cucchiara, R. (eds) Computer Vision – ECCV 2012. Workshops and Demonstrations. ECCV 2012. Lecture Notes in Computer Science, vol 7583. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-33863-2_15
Download citation
DOI: https://doi.org/10.1007/978-3-642-33863-2_15
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-33862-5
Online ISBN: 978-3-642-33863-2
eBook Packages: Computer ScienceComputer Science (R0)