A New Method for Recognizing and Locating Objects by Searching Longest Paths

A new method for recognizing and locating objects by searchiiig longest paths. Abstract This paper present,s a new 111ethod for recognizing ant1 locating an ol~ject in an i~uage. T l ~ e contours of the sl~apes are tlcscril)ttl by line seg~nents. The basic idea is t o gener-at? tliago~lal paths in a t,al)le where tlre colunlns represent t.he. ~llotltl s e g i ~ ~ e l ~ t s a.11tl the rows the scene segments. Each p a t l ~ represe~~ts a m a t c l l i ~ ~ g I)etween a part of the model and a part of the scene c o ~ ~ t o u r. The lo~lgest path is considered as the Iwst 111atch.