An overview of the topological gradient approach in image processing: advantages and inconveniences. (English) Zbl 1204.94012

Summary: Image analysis by topological gradient approach is a technique based upon the historic application of the topological asymptotic expansion to crack localization problem from boundary measurements. This paper aims at reviewing this methodology through various applications in image processing; in particular image restoration with edge detection, classification and segmentation problems for both grey level and color images is presented in this work. The numerical experiments show the efficiency of the topological gradient approach for modelling and solving different image analysis problems. However, the topological gradient approach presents a major drawback: the identified edges are not connected and then the results obtained particularly for the segmentation problem can be degraded. To overcome this inconvenience, we propose an alternative solution by combining the topological gradient approach with the watershed technique. The numerical results obtained using the coupled method are very interesting.


94A08 Image processing (compression, reconstruction, etc.) in information and communication theory
68U10 Computing methodologies for image processing
Full Text: DOI EuDML


[1] S. Amstutz, I. Horchani, and M. Masmoudi, “Crack detection by the topological gradient method,” Control and Cybernetics, vol. 34, no. 1, pp. 81-101, 2005. · Zbl 1167.74437
[2] D. Auroux and M. Masmoudi, “A one-shot inpainting algorithm based on the topological asymptotic analysis,” Computational & Applied Mathematics, vol. 25, no. 2-3, pp. 251-267, 2006. · Zbl 1182.94006 · doi:10.1590/S0101-82052006000200008
[3] D. Auroux, L. Jaafar Belaid, and M. Masmoudi, “Image restoration and classification by topological asymptotic expansion,” in Variational Formulations in Mechanics: Theory and Applications, E. Taroco, E. A. de Souza Neto, and A. A. Novotny, Eds., pp. 23-42, Catalonia, Spain, CIMNE, 2006.
[4] D. Auroux, L. Jaafar Belaid, and M. Masmoudi, “A topological asymptotic analysis for the regularized grey-level image classification problem,” Mathematical Modelling and Numerical Analysis, vol. 41, no. 3, pp. 607-625, 2007. · Zbl 1138.68622 · doi:10.1051/m2an:2007027
[5] L. Jaafar Belaid, M. Jaoua, M. Masmoudi, and L. Siala, “Image restoration and edge detection by topological asymptotic expansion,” Comptes Rendus Mathématique, vol. 342, no. 5, pp. 313-318, 2006. · Zbl 1086.68141 · doi:10.1016/j.crma.2005.12.009
[6] L. Jaafar Belaid, M. Jaoua, M. Masmoudi, and L. Siala, “Application of the topological gradient to image restoration and edge detection,” Engineering Analysis with Boundary Elements, vol. 32, no. 11, pp. 891-899, 2008. · Zbl 1244.94003 · doi:10.1016/j.enganabound.2008.01.004
[7] M. Masmoudi, “The topological asymptotic,” in Computational Methods for Control Applications, R. Glowinski, H. Karawada, and J. Periaux, Eds., vol. 16 of GAKUTO International Series. Mathematical Sciences and Applications, pp. 53-72, GAKUTO, Tokyo, Japan, 2001. · Zbl 1082.93584
[8] G. Aubert and P. Kornprobst, Mathematical Problems in Image Processing, vol. 147 of Applied Mathematical Sciences, Springer, New York, NY, USA, 2nd edition, 2001. · Zbl 1110.35001
[9] S. Di Zenzo, “A note on the gradient of a multi-image,” Computer Vision, Graphics, and Image Processing, vol. 33, no. 1, pp. 116-125, 1986. · Zbl 0625.68065
[10] A. Brook, R. Kimmel, and N. A. Sochen, “Variational restoration and edge detection for color images,” Journal of Mathematical Imaging and Vision, vol. 18, no. 3, pp. 247-268, 2003. · Zbl 1020.68079 · doi:10.1023/A:1022895410391
[11] R. Kimmel, R. Malladi, and N. Sochen, “Image processing via the Beltrami operator,” in Proceedings of the 3rd Asian Conference on Computer Vision, pp. 574-581, Hong Kong, 1998.
[12] N. A. Sochen, G. Gilboa, and Y. Y. Zeevi, “Color image enhancement by a forward-and-backward adaptive Beltrami ^\circ ow,” in Proceedings of the International Workshop on Algebraic Frames for the Perception-Action Cycle (AFPAC ’00), G. Sommer and Y. Y. Zeevi, Eds., vol. 1888 of Lecture Notes in Computer Science, pp. 319-328, Springer, 2000. · Zbl 0973.68243
[13] D. Auroux, L. Jaafar Belaid, and B. Rjaibi, “Application of the topological gradient method to color image restoration,” SIAM Journal on Imaging Sciences, vol. 3, no. 2, pp. 153-175, 2010. · Zbl 1188.94014 · doi:10.1137/080721017
[14] C. Samson, L. Blanc-Féraud, G. Aubert, and J. Zerubia, “A variational model for image classification and restoration,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 22, no. 5, pp. 460-472, 2000. · Zbl 1012.68706
[15] T. Chan, A. Marquina, and P. Mulet, “High-order total variation-based image restoration,” SIAM Journal on Scientific Computing, vol. 22, no. 2, pp. 503-516, 2000. · Zbl 0968.68175 · doi:10.1137/S1064827598344169
[16] J. Serra, Image Analysis and Mathematical Morphology I, Academic Press, London, UK, 1984.
[17] J. Serra, Image Analysis and Mathematical Morphology II: Theoretical Advances, Academic Press, London, UK, 1984.
[18] L. Vincent and P. Soille, “Watersheds in digital spaces: an efficient algorithm based on immersion simulations,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 13, no. 6, pp. 583-598, 1991. · doi:10.1109/34.87344
[19] L. Jaafar Belaid and W. Mourou, “Image segmentation: a watershed transformation algorithm,” Image Analysis & Stereology, vol. 28, no. 2, pp. 93-102, 2009. · Zbl 1192.94021 · doi:10.5566/ias.v28.p93-102
[20] M. Kass, A. Witkin, and D. Terzopoulos, “Snakes: an active contour models,” International Journal of Computer Vision, vol. 1, pp. 133-144, 1987.
[21] V. Caselles, R. Kimmel, and G. Sapiro, “Geodesic active contours,” International Journal of Computer Vision, vol. 22, no. 1, pp. 61-79, 1997. · Zbl 0894.68131 · doi:10.1023/A:1007979827043
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.