Relational Matching

Relational matching is a method for finding the best

correspondences betweenstructural descriptions. It is

widely used in computer vision for the recognition and

location of objects in digital images. For this purpose, the

digital images and the object models are represented by

structural descriptions. The matching algorithm then has to

determine which image elements and object model parts

correspond.

This book is the result of abasic study of relational

matching. The book focuses particularly on the evaluation of

correspondences. In order to find the best match, one needs

a measure to evaluate the quality of a match. The author

reviews the evaluation measures that have been suggested

over the past few decades and presents a new measure based

on information theory. The resulting theorycombines

matching strategies, information theory, and tree search

methods. For the benefit of the reader, comprehensive

introductions are given to all these topics.