Skip Navigation
York U: Redefine the PossibleHOME | Current Students | Faculty & Staff | Research | International
Search »FacultiesLibrariesCampus MapsYork U OrganizationDirectorySite Index
Future Students, Alumni & Visitors
1999 Technical Reports

Retrieval of Deformed and Occluded Shapes using Dynamic Programming

Zusheng Rao, Euripides Petrakis and Evangelos Milios

Technical Report CS-1999-06

York University

December 3, 1999


We propose an approach for matching deformed shapes using dynamic programming. Our algorithms handle noise and shape distortions by allowing matching of merged sequences of consecutive small segments in a shape, with larger segments of another shape. Our proposed algorithms handle occlusion while being invariant to translation, scale and orientation transformations of shapes. We illustrate the effectiveness of our algorithms in retrieval of shapes on two different two-dimensional datasets, one of static hand gesture shapes and another of marine life shapes. Our evaluations are based on human relevance judgements and the results are a good support to our claims of accuracy.

Download paper in PDF format.

The documents distributed by this server have been provided by the contributing authors as a means to ensure timely dissemination of scholarly and technical work on a noncommercial basis. Copyright and all rights therein are maintained by the authors or by other copyright holders, notwithstanding that they have offered their works here electronically. It is understood that all persons copying this information will adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.