Institutional Repository
Technical University of Crete
Technical University of Crete
EN
|
EL
| URI | http://purl.tuc.gr/dl/dias/6B5DA0B1-8133-4B09-AA43-652B0D50ECAE | - |
| Identifier | https://doi.org/10.1109/TPAMI.2002.1046166 | - |
| Language | en | - |
| Title | Matching and retrieval of distorted and occluded shapes using dynamic programming | en |
| Creator | Petrakis Evripidis | en |
| Creator | Πετρακης Ευριπιδης | el |
| Creator | Milios, E. | en |
| Creator | Diplaros, A | en |
| Publisher | IEEE | en |
| Content Summary | We 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 Item | Peer-Reviewed Journal Publication | en |
| Type of Item | Δημοσίευση σε Περιοδικό με Κριτές | el |
| License | http://creativecommons.org/licenses/by/4.0/ | en |
| Date of Item | 2015-10-24 | - |
| Date of Publication | 2015 | - |
| Bibliographic Citation | Euripides 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.1046166 | en |
Copyright © DIAS 2013
