Abstract
This paper presents a new deformable model capable of segmenting images with multiple complex objects and deep concavities. The method integrates a shell algorithm, an active contour model and two active convex hull models. The shell algorithm automatically inscribes every image object into a single convex curve. Every curve is evolved to the boundary’s vicinity by the exact solution of a specific form of the heat equation. Further, if re-parametrization is applied at every time step of the evolution the active contour will converge to deep concavities. But if distance function minimization or line equation is used to stop the evolution, the active contour will define the convex hull of the object. Set of experiments are performed to validate the theory. The contributions, the advantages and bottlenecks of the model are underlined at the end by a comparison against other methods in the field.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
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
Sirakov, N.M.: A New Active Convex Hull Model For Image Regions. Journal of Mathematical Imaging and Vision 26(3), 309–325 (2006)
Paragios, N., Deriche, R.: Geodesic, Active Regions and Level Set Methods for Supervised Texture Segmentation. Inter. Journal of Computer Vision, 223–247 (2002)
Rousson, M., Deriche, R.A.: Variational Framework for Active and Adaptive Segmentation of Vector Valued Images. In: Proc. IEEE Workshop Motion and Video Comp (December 2002)
Caselles, V., Kimmel, R., Sapiro, G.: Geodesic Active Contours. Inter. J of Computer Vision 22(1), 61–79 (1997)
Li, B., Acton, S.T.: Active Contour External Force Using Vector Field Convolution for Image Segmentation. IEEE Transactions On Image Processing 16(8), 2096–2106 (2007)
Kass, M., Witkin, A., Terzopoulos, D.: Snakes: Active Contour Models. Int’l J. Computer Vision 1(3), 211–221 (1987)
Kanaujia, A., Metaxas, D.N.: Large Scale Learning of Active Shape Models. In: Proc. IEEE ICIP2007, San Antonio, September 2000, p I-265-268 (2007) ISBN: 1-4244-1437-7
Chan, T., Shen, J., Vese, L.: Variational PDE Models in Image Processing. Notices American Math Society 50(1), 14–26 (2003)
Sapiro, G.: Geometric Partial Differential Equation and Image Processing. Cambridge Univ. Press, Cambridge (2001)
Osher, S., Sethian, J.A.: Fronts Propagating with Curvature Dependent Speed: Algorithms Based on Hamilton-Jacobi Formulations. Journal of Computational Physics 79, 12–49 (1988)
Sethian, J.A.: A fast marching level set method for monotonically advancing fronts. Applied Mathematics 93(02-96), 1591–1595 (1996)
Xu, C., Prince, J.L.: Gradient Vector Flow Deformable Models. In: Bankman, I. (ed.) Handbook of Medical Imaging, pp. 159–169. Academic Press, London (2000)
Grenander, U., Miller, M.I.: Pattern Theory: From Representation to Inference. Oxford University Press, Oxford (2007)
Sirakov, N.M.: Monotonic Vector Forces and Green’s Theorem For Automatic Area Calculation. In: Proc. IEEE ICIP 2007, San Antonio, September 2007, vol. IV, pp. 297–300 (2007) ISBN: 1-4244-1437-7
Sirakov, N.M.: Automatic Concavity’s Area Calculation Using Active Contours and Increasing Flow. In: Proc. of ICIP 2006, Atlanta, October 2006, pp. 225–228 (2006) ISBN: 1-4244-0481-9
Sirakov, N.M., Simonelli, I.: A New Automatic Concavities Extraction Model. In: Proc of Southwest Sym. on Image Analysis and Inter., pp. 178–182. IEEE Computer Society, Denver (2006)
McInerney, T., Terzopolous, D.: T-Snakes: Topology adaptive snakes, Medical image analysis, vol. 4, pp. 73–91. Elsevier Science B.V., Amsterdam (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Sirakov, N.M., Ushkala, K. (2009). An Integral Active Contour Model for Convex Hull and Boundary Extraction. In: Bebis, G., et al. Advances in Visual Computing. ISVC 2009. Lecture Notes in Computer Science, vol 5876. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-10520-3_99
Download citation
DOI: https://doi.org/10.1007/978-3-642-10520-3_99
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-10519-7
Online ISBN: 978-3-642-10520-3
eBook Packages: Computer ScienceComputer Science (R0)