Abstract
We combine in this paper the topological gradient, which is a powerful method for edge detection in image processing, and a variant of the minimal path method in order to find connected contours. The topological gradient provides a more global analysis of the image than the standard gradient, and identifies the main edges of an image. Several image processing problems (e.g. inpainting and segmentation) require continuous contours. For this purpose, we consider the fast marching algorithm, in order to find minimal paths in the topological gradient image. This coupled algorithm quickly provides accurate and connected contours. We present then two numerical applications, to image inpainting and segmentation, of this hybrid algorithm.
This work was partially supported by ANR grant MESANGE ANR-08-BLAN-0198.
This is a preview of subscription content, log in via an institution to check access.
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
Ardon, R., Cohen, L.D., Yezzi, A.: A new implicit method for surface segmentation by minimal paths in 3D images. Applied Mathematics and Optimization 55(2), 127–144 (2007)
Auroux, D., Masmoudi, M.: Image processing by topological asymptotic expansion. J. Math. Imaging Vision 33(2), 122–134 (2009)
Chan, T., Shen, J.: Non-texture inpainting by curvature-driven diffusions (CDD). Tech. Rep. 00-35, UCLA CAM (September 2000)
Cohen, L.D.: Minimal paths and fast marching methods for image analysis. In: Paragios, N., Chen, Y., Faugeras, O. (eds.) Mathematical Models in Computer Vision: the Handbook. Springer, Heidelberg (2005)
Cohen, L.D.: Multiple contour finding and perceptual grouping using minimal paths. J. Math. Imaging Vision 14(3), 225–236 (2001)
Dicker, J.: Fast marching methods and level set methods: an implementation. Ph.D. thesis, University of British Columbia (2006)
Elad, M., Starck, J.L., Querre, P., Donoho, D.L.: Simultaneous cartoon and texture image inpainting using morphological component analysis (MCA). J. Appl. Comput. Harmonic Anal. 19, 340–358 (2005)
Jaafar-Belaid, L., Jaoua, M., Masmoudi, M., Siala, L.: Image restoration and edge detection by topological asymptotic expansion. C. R. Acad. Sci., Ser. I 342(5), 313–318 (2006)
Masmoudi, M.: The topological asymptotic, Computational Methods for Control Applications. In: Glowinski, R., Karawada, H., Périaux, J. (eds.) GAKUTO Internat. Ser. Math. Sci. Appl., Tokyo, Japan, vol. 16, pp. 53–72 (2001)
Rawlinson, N., Sambridge, M.: The fast marching method: an effective tool for tomographic imaging and tracking multiple phases in complex layered media. Explor. Geophys. 36, 341–350 (2005)
Sethian, J.A.: Level set methods and fast marching methods. Cambridge University Press, Cambridge (1999)
Telea, A., van Wijk, J.: An augmented fast marching method for computing skeletons and centerlines. In: Proc. Eurographics IEEE-TCVG Symposium on Visualization. Springer, Vienna (2002)
Wen, P., Wu, X., Wu, C.: An interactive image inpainting method based on rbf networks. In: 3rd Int. Symposium on Neural Networks, pp. 629–637 (2006)
Zhou, T., Tang, F., Wang, J., Wang, Z., Peng, Q.: Digital image inpainting with radial basis functions. J. Image Graphics 9(10), 1190–1196 (2004) (in Chinese)
Zhu, F., Tian, J.: Modified fast marching methods and level set method for medical image segmentation. J. X-ray Sci. Tech. 11(4), 193–204 (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
Ahipo, Y., Auroux, D., Cohen, L.D., Masmoudi, M. (2012). A Hybrid Scheme for Contour Detection and Completion Based on Topological Gradient and Fast Marching Algorithms - Application to Inpainting and Segmentation. In: Bruckstein, A.M., ter Haar Romeny, B.M., Bronstein, A.M., Bronstein, M.M. (eds) Scale Space and Variational Methods in Computer Vision. SSVM 2011. Lecture Notes in Computer Science, vol 6667. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-24785-9_33
Download citation
DOI: https://doi.org/10.1007/978-3-642-24785-9_33
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-24784-2
Online ISBN: 978-3-642-24785-9
eBook Packages: Computer ScienceComputer Science (R0)