Abstract
This paper describes a novel approach to extract object region from an image by tracking the enclosing contour. We assume that the image is not complex, and it can be roughly partitioned into two parts with an intensity threshold. A lot of images (for example medical images) are in accord with this assumption. Global constraint (threshold) and local constraint (gradient) are integrated in a particle filter framework. We utilize the filter to track the optimal contour path pixel by pixel. The processing time depends only on the contour length and the number of particles used. Thus the proposed method is significantly faster than the very popular and time consuming method: Active Contour Models (“Snakes”). Both Snakes and our method are targeted for similar applications. Experimental results illustrate the validity and advantages of our method.
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
Vincent, L., Soille, P.: Watersheds in digital spaces - an efficient algorithm based on immersion simulations. PAMI 13, 583–598 (1991)
Vese, L., Chan, T.: A multiphase level set framework for image segmentation using the mumford and shah model. Int’l J. Comp. Vis. 50, 271–293 (2002)
Li, C., Kao, C.Y., Gore, J.C., Ding, Z.: Implicit active contours driven by local binary fitting energy. In: CVPR (2007)
Xu, C., Prince, J.L.: Generalized gradient vector flow external forces for active contours. Signal Process 71, 131–139 (1998)
Xie, X., Mirmehdi, M.: Rags: Region-aided geometric snake. IEEE Transactions on Image Processing 13, 640–652 (2004)
Canny, J.: A computational approach to edge detection. PAMI 8, 679–698 (1986)
Martin, D.R., Fowlkes, C.C., Malik, J.: Learning to detect natural image boundaries using local brightness, color, and texture cues. PAMI 26, 530–549 (2004)
Dollar, P., Tu, Z., Belongie, S.: Supervised learning of edges and object boundaries. In: CVPR (2006)
Arulampalam, S., Maskell, S., Gordon, N., Clapp, T.: A tutorial on particle filters for on-line non-linear/non-gaussian bayesian tracking. IEEE Trans. Signal Processing 50, 174–188 (2002)
Prez, P., Blake, A., Gangnet, M.: Jetstream: Probabilistic contour extraction with particles. In: ICCV, pp. 524–531 (2001)
Zhang, J., Collins, R., Liu, Y.: Representation and matching of articulated shapes. In: CVPR, vol. 2, pp. 342–349 (2004)
Fan, X., Qi, C., Liang, D., Huang, H.: Probabilistic contour extraction using hierarchical shape representation. In: ICCV, vol. 1, pp. 302–308 (2005)
Bai, X., Yang, X.W., Latecki, L.J.: Detection and recognition of contour parts based on shape similarity. Pattern Recognition 41, 2189–2199 (2008)
Ostu, N.: A threshold selection method from gray-level histogram. IEEE Transactions on System Man Cybernetics 9, 62–66 (1979)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lu, C., Latecki, L.J., Zhu, G. (2008). Contour Extraction Using Particle Filters. In: Bebis, G., et al. Advances in Visual Computing. ISVC 2008. Lecture Notes in Computer Science, vol 5359. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-89646-3_19
Download citation
DOI: https://doi.org/10.1007/978-3-540-89646-3_19
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-89645-6
Online ISBN: 978-3-540-89646-3
eBook Packages: Computer ScienceComputer Science (R0)