Institutional Repository
Technical University of Crete
EN  |  EL

Search

Browse

My Space

Matching and retrieval of distorted and occluded shapes using dynamic programming

Petrakis Evripidis, Milios, E., Diplaros, A

Simple record


URIhttp://purl.tuc.gr/dl/dias/6B5DA0B1-8133-4B09-AA43-652B0D50ECAE-
Identifierhttps://doi.org/10.1109/TPAMI.2002.1046166-
Languageen-
TitleMatching and retrieval of distorted and occluded shapes using dynamic programmingen
CreatorPetrakis Evripidisen
CreatorΠετρακης Ευριπιδηςel
CreatorMilios, E.en
Creator Diplaros, Aen
PublisherIEEEen
Content SummaryWe propose an approach for matching distorted and possibly occluded shapes using dynamic programming (DP). We distinguish among various cases of matching such as cases where the shapes are scaled with respect to each other and cases where an open shape matches the whole or only a part of another open or closed shape. Our algorithm treats noise and shape distortions by allowing matching of merged sequences of consecutive small segments in a shape with larger segments of another shape, while being invariant to translation, scale, orientation, and starting point selection. We illustrate the effectiveness of our algorithm in retrieval of shapes on two data sets of two-dimensional open and closed shapes of marine life species. We demonstrate the superiority of our approach over traditional approaches to shape matching and retrieval based on Fourier descriptors and moments. We also compare our method with SQUID, a well-known method which is available on the Internet. Our evaluation is based on human relevance judgments following a well-established methodology from the information retrieval field.en
Type of ItemPeer-Reviewed Journal Publicationen
Type of ItemΔημοσίευση σε Περιοδικό με Κριτέςel
Licensehttp://creativecommons.org/licenses/by/4.0/en
Date of Item2015-10-24-
Date of Publication2015-
Bibliographic CitationEuripides G.M. Petrakis, Aristeidis Diplaros and Evangelos Milios: "Matching and Retrieval of Distorted and Occluded Shapes using Dynamic Programming , IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 24, no. 11, pp. 1501-1516, Nov. 2002. DOI: 10.1109/TPAMI.2002.1046166en

Services

Statistics