Connecting image similarity retrieval with consistent labeling problem by introducing a match-all label

The authors' previous work in image similarity retrieval by relaxation labeling processes (2001) required adding local constraints to obtain an initial set of compatible objects and labels on pairs of images to ensure labeling consistency at convergence. This approach suffers from the problem of over-specified constraints that leads to potentially invaluable information being prematurely removed. To address this problem, we introduce the idea of a Match-all label for objects that failed these constraints. It serves to give them a defined labeling probability as well as allowing them participate in global correspondences through the compatibility model. We show that this enhanced formulation still meets the conditions for a theorem on labeling consistency in Hummel and Zucker (1983) to be satisfied. At convergence, the set of objects and their most consistent labels constitute a best partial labeling for the pair of images.

[1]  J. Kittler,et al.  RELAXATION LABELING ALGORITHMS - A REVIEW , 1985 .

[2]  Keisuke Kameyama,et al.  Trademark retrieval by relaxation matching on fluency function approximated image contours , 2001, 2001 IEEE Pacific Rim Conference on Communications, Computers and Signal Processing (IEEE Cat. No.01CH37233).

[3]  Anna Maria Fanelli,et al.  Autoassociative learning in relaxation labeling networks , 1997, Pattern Recognit. Lett..

[4]  Josef Kittler,et al.  Relaxation labelling algorithms - a review , 1986, Image Vis. Comput..

[5]  Steven W. Zucker,et al.  On the Foundations of Relaxation Labeling Processes , 1983, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[6]  Dragutin Petkovic,et al.  Content-Based Representation and Retrieval of Visual Media: A State-of-the-Art Review , 1996 .

[7]  Takahiko Horiuchi,et al.  On Method of Extracting Joint Points for Generating Function-Fonts of Multi-Symbols , 1993 .