Share Email Print

Proceedings Paper

Topological feature extraction using algebraic topology
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

Topological image feature extraction is very important for many high level tasks in image processing and for topological analysis and modeling of image data. In this work, we use cubical homology theory to extract topological features as well as their geometric representations in image raw data. Furthermore, we present two algorithms that will allow us to do this extraction task very easily. The first one uses the elementary cubical representation to check the adjacency between cubes in order to localize the connected components in the image data. The second algorithm is about cycle extraction. The first step consists of finding cubical generators of the first homology classes. These generators allow to find rough locations of the holes in the image data. The second method localizes the optimal cycles from the ordinary ones. The optimal cycles represent the boundaries of the holes in the image data. A number of experiments are presented to validate these algorithms on synthetic and real binary images.

Paper Details

Date Published: 29 January 2007
PDF: 8 pages
Proc. SPIE 6499, Vision Geometry XV, 64990G (29 January 2007); doi: 10.1117/12.705555
Show Author Affiliations
Salah Derdar, Univ. de Sherbrooke (Canada)
Madjid Allili, Bishop's Univ. (Canada)
Djemel Ziou, Univ. de Sherbrooke (Canada)

Published in SPIE Proceedings Vol. 6499:
Vision Geometry XV
Longin Jan Latecki; David M. Mount; Angela Y. Wu, Editor(s)

© SPIE. Terms of Use
Back to Top