TY - JOUR

T1 - A reinforced random algorithm for a partial contour perceptual similarity problem

AU - Kupeev, Konstantin Y.

AU - Brailovsky, Victor L.

PY - 1998/3

Y1 - 1998/3

N2 - The goal of our paper is to suggest an algorithm for the detection of contour subparts which "look similar", for example, two sufficiently large spirals twirling clockwise. We proceed in three successive stages, where in each stage we suggest some algorithm derived from the previous one and closer to the partial contour similarity (PCS) problem. We start with a simplest reinforced random algorithm, proposed for maximizing an objective function F whose arguments belong to families of G-graphs. This is achieved by a series of descents in these families, such that, as a result of a sufficiently large number of descents, attractors arise in the families. These attractors impel the following descents. The second algorithm suggested gives a rough approximation to the PCS problem. The third algorithm is obtained from the second by replacing the subsets processed by weight distributions on contours; this allows an "inexact matching" between the perceptually similar subparts sought. Experimental results are presented.

AB - The goal of our paper is to suggest an algorithm for the detection of contour subparts which "look similar", for example, two sufficiently large spirals twirling clockwise. We proceed in three successive stages, where in each stage we suggest some algorithm derived from the previous one and closer to the partial contour similarity (PCS) problem. We start with a simplest reinforced random algorithm, proposed for maximizing an objective function F whose arguments belong to families of G-graphs. This is achieved by a series of descents in these families, such that, as a result of a sufficiently large number of descents, attractors arise in the families. These attractors impel the following descents. The second algorithm suggested gives a rough approximation to the PCS problem. The third algorithm is obtained from the second by replacing the subsets processed by weight distributions on contours; this allows an "inexact matching" between the perceptually similar subparts sought. Experimental results are presented.

KW - Contour

KW - G-graph

KW - Matching

KW - Similarity

UR - http://www.scopus.com/inward/record.url?scp=0032025130&partnerID=8YFLogxK

U2 - 10.1016/S0167-8655(98)00011-7

DO - 10.1016/S0167-8655(98)00011-7

M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???

AN - SCOPUS:0032025130

SN - 0167-8655

VL - 19

SP - 287

EP - 297

JO - Pattern Recognition Letters

JF - Pattern Recognition Letters

IS - 3-4

ER -