Topological feature extraction using algebraic topology

Salah Derdar; Madjid Allili; Djemel Ziou

doi:10.1117/12.705555

29 January 2007 Topological feature extraction using algebraic topology

Salah Derdar, Madjid Allili, Djemel Ziou

Proceedings Volume 6499, Vision Geometry XV; 64990G (2007) https://doi.org/10.1117/12.705555
Event: Electronic Imaging 2007, 2007, San Jose, CA, United States

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.

Citation Download Citation

Salah Derdar, Madjid Allili, and Djemel Ziou "Topological feature extraction using algebraic topology", Proc. SPIE 6499, Vision Geometry XV, 64990G (29 January 2007); https://doi.org/10.1117/12.705555

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available