Abstract
In this paper we revisit the Mumford-Shah functional, one of the most studied variational approaches to image segmentation. The contribution of this work is to propose a modification of the Mumford-Shah functional that includes Fractal Analysis to improve the segmentation of images with fractal or semi-fractal objects. Here we show how the fractal dimension is calculated and embedded in the functional minimization computation to drive the algorithm to use both, changes in the image intensities and the fractal characteristics of the objects, to obtain a more suitable segmentation. Experimental results confirm that the proposed modification improves the quality of the segmentation in images with fractal objects or semi fractal such as medical images.
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
Song, B., Chan, T.: A fast algorithm for level set based optimization. UCLA CAM Report, pp. 02–68 (2003)
Chan, T.F., Esedoglu, S.: A multiscale algorithm for muford-shah image segmentation, Mathematics Department, UCLA, pp. 3–77 (2003)
An, J.-h., Chen, Y.: Region Based Image Segmentation Using a Modified Mumford-Shah Algorithm. In: Sgallari, F., Murli, A., Paragios, N. (eds.) SSVM 2007. LNCS, vol. 4485, pp. 733–742. Springer, Heidelberg (2007)
Hongmei, Z., Mingxi, W.: Improved mumford-shah functional for coupled edge-preserving regularization and image segmentation. The Key Laboratory of Biomedical Information Engineering, Ministry of Education, Xi’an, China (2006)
Yongsheng Pan, J.D.B., Djouadi, S.M.: Bottom-up hierarchical image segmentation using region competition and the mumford-shah functional, vol. 2, pp. 117–121. IEEE Computer Society (2006)
Delrieux, C.: Image segmentation through automatic fractal dimension classification. In: In Argentine Symposium on Computing Technology, Buenos Aires, 32 JAIIO, Jornadas Argentinas de Informatica e Investigacion Operativa (2003)
Ferrell, R.K., Gleason, S.S., Tobin, K.W.: Application of fractal encoding techniques for image segmentation. In: Proceedings of the SPIE IEEE/SME/SPIE 6th International Conference on Quality Control by Artificial Vision (2003)
Vuduc, R.: Image segmentation using fractal dimension. In: GEOL 634, Cornell University (1997)
Mandelbrot, B.B.: The fractal geometry of nature. Freeman, Oxford (1982)
Bennett, S.H., Eldridge, M.W., Puente, C.E., Riedi, R.H., Nelson, T.R., Beotzman, B.W., Milstein, J.M., Singhal, S.S., Horsfield, K., Woldenberg, M.J.: Origin of Fractal Branching Complexity in the Lung (2001) (preprint)
Kiselev, V.G., Hahn, K.R., Auer, D.P.: Is the brain cortex a fractal? NeuroImage 20(3), 1765–1774 (2003)
Losa, G.A., Nonnenmacher, T.F.: Fractals in biology and medicine. In: 4th of Mathematics and Biosciences in Interaction, Birkhäuser (2005)
West, B.J.: Fractal Physiology and Chaos in Medicine. World Scientific, Singapore (1990)
Zhang, L., Liu, J.Z., Dean, D., Sahgal, V., Yue, G.H.: A three-dimensional fractal analysis method for quantifying white matter structure in human brain. Journal of Neuroscience Methods 150(2), 242–253 (2006)
Aubert, G., Kornprobst, P.: Mathematical Problems in Image Processing: Partial Differential Equations and the Calculus of Variations. Springer, Heidelberg (2006)
Giorgi, E.D., Ambrosio, L.: Un nuovo tipo di funzionale del calcolo delle variazioni. Atti. Accad. Naz, Lincei Rend. Cl Sci. Fis. Mat. Natur. 82, 199–210 (1988)
Ambrosio, L.: Variational problems in SBV and image segmentation. Acta Applicandae Mathematicae 17, 1–40 (1989)
Feder, J.: Fractals. Plenum Press, New York (1988)
Falconer, K.: Fractal Geometry: Mathematical Foundations and Applications, 2nd edn. John Wiley & Sons, Chichester (1990)
Chan, T., Vese, L.: Active contours without edges. IEEE Trans. Image Processing 10, 266–277 (2001)
Arbelá Andez, P., Maire, M., Fowlkes, C., Malik, J.: Contour detection and hierarchical image segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence 33(5), 898–916 (2011)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Guillén Galván, C., Valdés Amaro, D., Uriarte Adrián, J. (2011). A Modification of the Mumford-Shah Functional for Segmentation of Digital Images with Fractal Objects. In: Batyrshin, I., Sidorov, G. (eds) Advances in Soft Computing. MICAI 2011. Lecture Notes in Computer Science(), vol 7095. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-25330-0_41
Download citation
DOI: https://doi.org/10.1007/978-3-642-25330-0_41
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-25329-4
Online ISBN: 978-3-642-25330-0
eBook Packages: Computer ScienceComputer Science (R0)