Image matching using algebraic topology

Salah Derdar; Madjid Allili; Djemel Ziou

doi:10.1117/12.643330

18 January 2006 Image matching using algebraic topology

Salah Derdar, Madjid Allili, Djemel Ziou

Proceedings Volume 6066, Vision Geometry XIV; 60660J (2006) https://doi.org/10.1117/12.643330
Event: Electronic Imaging 2006, 2006, San Jose, California, United States

Abstract

In this paper, two new approaches for the topological feature matching problem are proposed. The first one consists of estimating a combinatorial map between block structures (pixels, windows) of given binary images which is then analyzed for topological correspondence using the concept of homology of maps. The second approach establishes a matching by using a similarity measure between two sets of boundary representations of the connected components extracted from two given binary images. The similarity measure is applied on all oriented boundary components of given features. A number of experiments are carried out on both synthetic and real images to validate the two approaches.

Citation Download Citation

Salah Derdar, Madjid Allili, and Djemel Ziou "Image matching using algebraic topology", Proc. SPIE 6066, Vision Geometry XIV, 60660J (18 January 2006); https://doi.org/10.1117/12.643330

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