Abstract
In many applications it is necessary to track a moving and deforming boundary on the plane from infrequent, sparse measurements. For instance, each of a set of mobile observers may be able to tell the position of a point on the boundary. Often boundary components split, merge, appear, and disappear over time. Data are typically sparse and noisy and the underlying dynamics is uncertain. To address these issues, we use a particle filter to represent a distribution in the large space of all plane curves and propose a full-fledged combination of level sets and particle filters. Our main contribution is in controlling the potentially high expense of multiplying the cost of a level set representation of boundaries by the number of particles needed. Experiments on tracking the boundary of a colon in tomographic imagery from sparse edge measurements show the promise of the approach.
This research was sponsored through a subcontract from Intelligent Automation, Inc. under U.S. Army STTR Phase II Grant W911NF-04-C-0114, and through NSF grant IIS-0534897.
Chapter PDF
References
Isard, M., Blake, A.: Condensation-conditional density propagation for visual tracking. IJCV 29, 5–28 (1998)
Blake, A., Isard, M.: Active Contours. Springer, New York (1999)
Einstein, A.: Zur Theorie der Brownschen Bewegung. Ann. d. Phys. 19, 180 (1906)
Risken, H.: The Fokker-Planck Equation: Methods of Solution and Applications. Springer, New York (1996)
Doucet, A., de Freitas, N., Gordon, N. (eds.): Sequential Monte Carlo in Practice. Springer, New York (2001)
De Boor, C.: A Practical Introduction to Splines. Springer, New York (2001)
Kalman, R.E.: A new approach to linear filtering and prediction problems. Trans. of the ASME J. on Basic Eng. 82, 34–45 (1960)
Osher, S., Sethian, J.A.: Fronts propagating with curvature dependent speed: Algorithms based on Hamilton-Jacobi formulations. J. of Comp. Phys. 79, 12–49 (1988)
Caselles, V., Morel, J.M., Sapiro, G. (eds.): Special issue on partial differential equations and geometrydriven diffusion in image processing and analysis. IEEE Trans. on Image Proc. 7, 269–473 (1998)
Nielsen, M., Johansen, P., Fogh Olsen, O., Weickert, J. (eds.): Scale-Space 1999. LNCS, vol. 1682. Springer, Heidelberg (1999)
Osher, S.J., Fedkiw, R.P.: Level Set Methods and Dynamic Implicit Surfaces. Springer, New York (2002)
Adalsteinsson, D., Sethian, J.A.: A fast level set method for propagating interfaces. J. of Comp. Phys. 118, 269–277 (1995)
Cremers, D., Soatto, S.: A pseudo-distance for shape priors in level set segmentation. In: 2nd IEEE Workshop on Variational, Geometric and Level Set Methods in Computer Vision, pp. 169–176 (2003)
Paragios, N., Deriche, R.: Geodesic active contours and level sets for the detection and tracking of moving objects. IEEE Trans. PAMI 22, 266–280 (2000)
Zhang, T., Freedman, D.: Tracking objects using density matching and shape priors. ICCV 2, 1050–1062 (2003)
Malladi, R., Sethian, J.A., Vemuri, B.C.: Shape modeling with front propagation: A level set approach. IEEE Trans. on PAMI 17, 158–175 (1995)
Tsai, A., Yezzi, A., Wells Jr., W., Tempany, C., Tucker, D., Fan, A., Grimson, W.E., Willsky, A.: A shape-based approach to the segmentation of medical imagery using level sets. IEEE Trans. on Med. Im. 22(2), 137–154 (2003)
Caselles, V., Kimmel, R., Sapiro, G.: Geodesic active contours. IJCV 22, 61–79 (1997)
Kichenassamy, S., Kumar, A., Olver, P., Tannenbaum, A., Yezzi, A.: Gradient flows and geometric active contour models. In: ICCV, pp. 810–815 (1995)
Bertalmio, M., Sapiro, G., Randall, G.: Morphing active contours. IEEE Trans. on PAMI 22, 733–737 (2000)
Mansouri, A.: Region tracking via level set PDEs without motion computation. IEEE Trans. on PAMI 24, 947–961 (2002)
Rathi, Y., Vaswani, N., Tannenbaum, A., Yezzi, A.: Particle filtering for geometric active contours with application to tracking moving and deforming objects. CVPR 2, 2–9 (2005)
Yezzi, A.J., Soatto, S.: DEFORMOTION: Deforming motion, shape average and the joint registration and approximation of structures in images. IJCV 53(2), 153–167 (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Jiang, T., Tomasi, C. (2006). Level-Set Curve Particles. In: Leonardis, A., Bischof, H., Pinz, A. (eds) Computer Vision – ECCV 2006. ECCV 2006. Lecture Notes in Computer Science, vol 3953. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11744078_49
Download citation
DOI: https://doi.org/10.1007/11744078_49
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-33836-9
Online ISBN: 978-3-540-33837-6
eBook Packages: Computer ScienceComputer Science (R0)