A new method for recognizing and locating objects by searching longest paths

Abstract

Presents a new method for recognizing and locating an object in an image. The contours of the shapes are described by line segments. The basic idea consists in generating paths in a table where the columns represent the model segments and the rows the scene segments. Each path represents a matching between a part of the model contour and a part of the scene contour. The longest path is considered as the best match.<>