Institutional Repository
Technical University of Crete
Technical University of Crete
EN
|
EL
| URI: | http://purl.tuc.gr/dl/dias/5A762AB3-35CE-4777-9F72-FE6C0CB8778A | ||
| Year | 2009 | ||
| Type of Item | Peer-Reviewed Journal Publication | ||
| License |
|
||
| Bibliographic Citation | Evangelos Milios and Euripides G.M. Petrakis: "Shape Retrieval Based on Dynamic Programming", IEEE Transactions on Image Processing (IEEE TIP), Special issue on image and video processing for digital libraries, Vol. 1, no. 1, pp. 141-147, Jan. 2000. doi: 10.1109/83.817606. https://doi.org/10.1109/83.817606 | ||
| Appears in Collections |
We propose a shape matching algorithm for deformed shapes based on dynamic programming. Our algorithm is capable of grouping together segments at finer scales in order to come up with appropriate correspondences with segments at coarser scales. We illustrate the effectiveness of our algorithm in retrieval of shapes by content on two different two-dimensional (2-D) datasets, one of static hand gesture shapes and another of marine life shapes. We also demonstrate the superiority of our approach over traditional approaches to shape matching and retrieval, such as Fourier descriptors and geometric and sequential moments. Our evaluation is based on human relevance judgments following a well-established methodology from the information retrieval field.
Copyright © DIAS 2013
