Image interpretation with a semantic graph: labeling over-segmented images and detection of unexpected objects

Aline Deruyver; Yann Hode

doi:10.1117/12.342898

22 March 1999 Image interpretation with a semantic graph: labeling over-segmented images and detection of unexpected objects

Aline Deruyver, Yann Hode

Author Affiliations +

Proceedings Volume 3722, Applications and Science of Computational Intelligence II; (1999) https://doi.org/10.1117/12.342898
Event: AeroSense '99, 1999, Orlando, FL, United States

Abstract

With the AC₄ algorithm proposed by Mohr and Henderson in 1986, a framework was proposed to solve the problem of matching between data and a semantic graph. This matching is usually associated with the notion of understanding. However, the very high combinatorial aspect of this problem makes very difficult to solve it by a computer. Moreover, there are very few bijective relations in practice. The high combinatorial aspect can be reduced with a local checking of the constraint satisfaction. With the AC₄ algorithm, this strategy can be used only when the matching is bijective. With the notion of FDCSP_BC this strategy was extended to non bijective relations. This case is encountered when we want to label over-segmented images. However, this extension is only adequate for a matching corresponding to surjective functions. The question of new extensions of this strategy to non surjective functions and non functional relations can be considered. In medical image analysis, the second case is often encountered when an unexpected object like a tumor appears. In that case, the data can not be mapped to the semantic graph, with a classical approach. In this paper we propose an extension of the FDCSP_BC to solve the constraint satisfaction problem for non functional relations.

Citation Download Citation

Aline Deruyver and Yann Hode "Image interpretation with a semantic graph: labeling over-segmented images and detection of unexpected objects", Proc. SPIE 3722, Applications and Science of Computational Intelligence II, (22 March 1999); https://doi.org/10.1117/12.342898

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