This Article 
 Bibliographic References 
 Add to: 
Coupled Parametric Active Contours
November 2005 (vol. 27 no. 11)
pp. 1838-1842
We propose an extension of parametric active contours designed to track nonoccluding objects transiently touching each other, a task where both parametric and single level set-based methods usually fail. Our technique minimizes a cost functional that depends on all contours simultaneously and includes a penalty for contour overlaps. This scheme allows us to take advantage of known constraints on object topology, namely, that objects cannot merge. The coupled contours preserve the identity of previously isolated objects during and after a contact event, thus allowing segmentation and tracking to proceed as desired.

[1] M. Kass, A. Witkin, and D. Terzopoulos, “Snakes: Active Contour Models,” Int'l J. Computer Vision, vol. 1, pp. 321-331, 1988.
[2] F. Leymarie and M.D. Levine, “Tracking Deformable Objects in the Plane Using an Active Contour Model,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 15, no. 6, pp. 617-634, June 1993.
[3] A. Blake and M. Isard, Active Contours. Springer, 1998.
[4] T. Chan and L. Vese, “Active Contours without Edges,” IEEE Trans. Image Processing, vol. 10, no. 2, pp. 266-277, 2001.
[5] N. Ray, S. Acton, and K. Ley, “Tracking Leukocytes in Vivo with Shape and Size Constrained Active Contours,” IEEE Trans. Medical Imaging, vol. 21, no. 10, pp. 1222-1235, Oct. 2002.
[6] M. Jacob, T. Blu, and M. Unser, “Efficient Energies and Algorithms for Parametric Snakes,” IEEE Trans. Image Processing, vol. 13, no. 9, pp. 1231-1244, Sept. 2004.
[7] S. Osher and J. Sethian, “Fronts Propagating with Curvature-Dependent Speed: Algorithms Based on Hamilton-Jacobi Formulations,” J. Computational Physics, vol. 79, pp. 12-49, 1988.
[8] R. Malladi and J. Sethian, “A Unified Approach to Noise Removal, Image Enhancement, and Shape Recovery,” IEEE Trans. Image Processing, vol. 11, no. 5, pp. 1554-1568, 1996.
[9] N. Paragios, “A Level Set Approach for Shape-Driven Segmentation and Tracking of the Left Ventricle,” IEEE Trans. Medical Imaging, vol. 22, no. 6, pp. 773-776, June 2003.
[10] C. Chesnaud, P. Refregier, and V. Boulet, “Statistical Region Snake-Based Segmentation Adapted to Different Physical Noise Models,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 21, no. 11, pp. 1145-1157, Nov. 1999.
[11] H. Delingette and J. Montagnat, “Shape and Topology Constraints on Parametric Active Contours,” Computer Vision and Image Understanding, vol. 83, pp. 140-171, 2001.
[12] C. Zimmer, E. Labruyère, V. Meas-Yedid, N. Guillén, and J.-C. Olivo-Marin, “Segmentation and Tracking of Migrating Cells in Videomicroscopy with Parametric Active Contours,” IEEE Trans. Medical Imaging, vol. 21, pp. 1212-1221, 2002.
[13] N. Paragios and R. Deriche, “Geodesic Active Contours and Level Sets for the Detection and Tracking of Moving Objects,” IEEE. Trans. Pattern Analysis and Machine Intelligence, vol. 22, no. 3, pp. 266-280, Mar. 2000.
[14] X. Han, C. Xu, and J. Prince, “A Topology Preserving Level Set Method for Geometric Deformable Models,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 25, no. 6, pp. 755-768, June 2003.
[15] B. Zhang, C. Zimmer, and J.-C. Olivo-Marin, “Tracking Fluorescent Cells with Coupled Geometric Active Contours,” Proc. IEEE Int'l Symp. Biomedical Imaging, pp. 476-479, 2004.
[16] T.B. Sebastian, H. Tek, J. Crisco, and B. Kimia, “Segmentation of Carpal Bones from CT Images Using Skeletally Coupled Deformable Models,” Medical Image Analysis, vol. 7, no. 1, pp. 21-45, Mar. 2003.
[17] C. Samson, L. Blanc-Féraud, G. Aubert, and J. Zerubia, “A Level Set Model for Image Classification,” Int'l J. Computer Vision, vol. 40, no. 3, pp. 187-198, 2000.
[18] L. Vese and T. Chan, “A Multiphase Level Set Framework for Image Segmentation Using the Mumford and Shah Model,” Int'l J. Computer Vision, vol. 50, no. 3, pp. 271-293, 2002.
[19] N. Paragios, “Coupled Geodesic Active Regions for Image Segmentation: A Level Set Approach,” European Conf. Computer Vision, pp. 22–240, 2001.
[20] A. Yezzi, A. Tsai, and A. Willsky, “A Fully Global Approach to Image Segmentation via Coupled Curve Evolution Equations,” J. Visual Comm. and Image Representation, vol. 13, nos. 1/2, pp. 195-216, Mar./June 2002.
[21] D. Adalsteinsson and J. Sethian, “A Fast Level Set Method for Propagating Interfaces,” J. Computational Physics, vol. 118, no. 2, pp. 269-277, 1995.
[22] J. Sethian, Level Set Methods and Fast Marching Methods. New York: Cambridge Univ. Press, 1999.
[23] J. Weickert and G. Kuehne, “Fast Methods for Implicit Active Contour Models,” Geometric Level Set Methods in Imaging, Vision, and Graphics, S. Osher and N. Paragios, eds., chapter 3, pp. 43-57, Springer, 2003.
[24] D. Mumford and J. Shah, “Optimal Approximation by Piecewise Smooth Functions and Associated Variational Problems,” Comm. Pure and Applied Math., vol. 42, pp. 577-685, 1989.
[25] J. O'Rourke, Computational Geometry in C. Cambridge Univ. Press, 1993.
[26] A. Dufour, V. Shinin, S. Tajkhbaksh, N. Guillén-Aghion, J.-C. Olivo-Marin, and C. Zimmer, “Segmenting and Tracking Fluorescent Cells in Dynamic 3-D Microscopy with Coupled Active Surfaces,” IEEE Trans. Image Processing, vol. 14, no. 9, pp. 1396-1410, Sept. 2005.

Index Terms:
Index Terms- Segmentation, tracking, active contours, topology, 2D video.
Christophe Zimmer, J.-C. Olivo-Marin, "Coupled Parametric Active Contours," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 27, no. 11, pp. 1838-1842, Nov. 2005, doi:10.1109/TPAMI.2005.214
Usage of this product signifies your acceptance of the Terms of Use.