Image understanding and graph matching

We show that one of the key problems in Image Understanding is the matching of two symbolic structures, a model and the result of a segmentation. These symbolic structures are conveniently represented as labeled graphs and we present on two examples a formalism which can deal with the inexact or fuzzy matching of such structures in a highly parallel fashion.

[1]  Keith Price,et al.  Picture Segmentation Using a Recursive Region Splitting Method , 1998 .

[2]  K. Ramesh Babu,et al.  Linear Feature Extraction and Description , 1979, IJCAI.

[3]  Olivier D. Faugeras,et al.  Improving Consistency and Reducing Ambiguity in Stochastic Labeling: An Optimization Approach , 1981, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[4]  Olivier D. Faugeras,et al.  Semantic Description of Aerial Images Using Stochastic Labeling , 1981, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[5]  Raj Reddy,et al.  Matching Segments of Images , 1979, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[6]  Azriel Rosenfeld,et al.  Scene Labeling by Relaxation Operations , 1976, IEEE Transactions on Systems, Man, and Cybernetics.