Browse > Article
http://dx.doi.org/10.9717/kmms.2019.22.1.018

Region Segmentation using Discrete Morse Theory - Application to the Mammography  

Hahn, Hee Il (Dept. of Information and Communications Eng., College of Engineering, Hankuk University of Foreign Studies)
Publication Information
Journal of Korea Multimedia Society / v.22, no.1, 2019 , pp. 18-26 More about this Journal
Abstract
In this paper we propose how to detect circular objects in the gray scale image and segment them using the discrete Morse theory, which makes it possible to analyze the topology of a digital image, when it is transformed into the data structure of some combinatorial complex. It is possible to get meaningful information about how many connected components and topologically circular shapes are in the image by computing the persistent homology of the filtration using the Morse complex. We obtain a Morse complex by modeling an image as a cubical cellular complex. Each cell in the Morse complex is the critical point at which the topological structure changes in the filtration consisting of the level sets of the image. In this paper, we implement the proposed algorithm of segmenting the circularly shaped objects with a long persistence of homology as well as computing persistent homology along the filtration of the input image and displaying in the form of a persistence diagram.
Keywords
Discrete Morse Theory; Cubical Complex; Persistent Homology; Region Segmentation;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 T. Sousbie, C. Pichon, and H. Kawahara, “The Persistent Cosmic Web and Its Filamentary Structure: II. Illustrations,” Monthly Notices of the Royal Astronomical Society, Vol. 414, No. 1, pp. 384-403, 2011.   DOI
2 O. Delgado-Friedrichs, V. Robins, and A. Sheppard, "Morse Theory and Persistent Homology for Topological Analysis of 3D Images of Complex Materials," Proceeding of IEEE Internal Conference on Image Processing, pp. 4872-4876, 2014.
3 C. Du, C. Szul, A. Manawa, N. Rasekh, R. Guzman, R. Davidson, et al., "RGB Image-Based Data Analysis via Discrete Morse Theory and Persistent Homology," arXiv:1801.09530, 2018.
4 H.I. Hahn, "Proposing the Technique of Shape Classification Using Homology," Journal of Korea Multimedia Society, Vol. 21, No. 1, pp. 10-17, 2018.   DOI
5 V. Robins, P.J. Wood, and A. Sheppard, “Theory and Algorithms for Constructing Discrete Morse Complexes from Grayscale Digital Images,” IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 33, No. 83, pp. 1646-1658, 2011.   DOI
6 A. Lundel and S. Weingram, The Topology of CW Complexes, Van Nostrand Reinhold Company, New York, 1969.
7 O. Delgado-Friedrichs, V. Robins, and A. Sheppard, “Skeletonization and Partitioning of Digital Images Using Discrete Morse Theory,” IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 37, No. 3, pp. 654-666, 2015.   DOI
8 H.I. Hahn, “Improving Performance of Region-Based ACM with Topological Change of Curves,” Journal of Korea Multimedia Society, Vol. 20, No. 1, pp. 10-16, 2017.   DOI
9 J.W. Milnor, Morse theory, Princeton University Press, New Jersey, 1963.
10 V.A. Kovalevsky, “Finite Topology as Applied to Image Analysis,” Computer Vision, Graphics, and Image Processing, Vol. 46, No. 2, pp. 141-161, 1989.   DOI
11 R. Forman, "Morse Theory for Cell Complexes," Advances in Mathematics, Vol. 134, pp. 90-145, 1998.   DOI
12 R. Forman, "A User's Guide to Discrete Morse Theory," Seminaire Lotharingien de Combinatoire, Vol. 48, pp. 1-35, 2002.
13 A. Zomorodian and G. Carlsson, "Computing Persistent Homology," Discrete Computational Geometry, Vol. 33, Issue 2, pp. 249-274, 2005.   DOI