Title :
Topological feature extraction in binary images
Author :
Allili, Maajid ; Ziou, Djemel
Author_Institution :
Sch. of Math., Georgia Inst. of Technol., Atlanta, GA, USA
Abstract :
Many problems in image processing and computer vision require the computation of topological characteristics of objects in images including the number of connected components and the number of holes. We introduce and discuss a new method based on combinatorial homology theory to compute these characteristics in a given image. This powerful concept can be used in any dimension and permits one to retrieve the whole topological information at once without skeletonizing. We give a description of this theory and the associated computation algorithms. We also give examples emphasizing the application of homology and demonstrates its efficiency as a computation tool
Keywords :
combinatorial mathematics; computer vision; feature extraction; binary images; combinatorial homology theory; computation algorithms; computer vision; connected components; image processing; reduction algorithm; topological characteristics; topological feature extraction; Books; Computer vision; Feature extraction; Filling; Grid computing; Image processing; Image retrieval; Information retrieval; Mathematics; Skeleton;
Conference_Titel :
Signal Processing and its Applications, Sixth International, Symposium on. 2001
Conference_Location :
Kuala Lumpur
Print_ISBN :
0-7803-6703-0
DOI :
10.1109/ISSPA.2001.950229
