Institutional Repository
Technical University of Crete
Technical University of Crete
EN
|
EL
| URI | http://purl.tuc.gr/dl/dias/B040953F-A56B-4345-87B1-839D48563AE3 | - |
| Identifier | https://doi.org/10.1006/jvlc.2002.0233 | - |
| Language | en | - |
| Title | Fast retrieval by spatial structure in image databases | en |
| Creator | Petrakis Evripidis | en |
| Creator | Πετρακης Ευριπιδης | el |
| Publisher | Elsevier | en |
| Content Summary | The state-of-the-art approach for speeding-up the time responses in databases is using Spatial Access Methods (SAMs) like e.g. R-trees. However, these methods do not treat image content directly (e.g. objects are approximated by their minimum bounding rectangles), nor can they handle images with multiple regions. The proposed approach extends the existing framework of indexing using SAMs to treat image content in conjunction with two well-known image-matching methods, namely the editing distance on Attributed Relational Graphs (ARGs) and the Hungarian method for graph matching. It provides index support for the two most common types of similarity queries, referred to as range andnearest-neighbor queries and has many desirable properties. For instance, it handles even complex queries specifying multiple objects (such as queries by image example), it returns exactly the same answers with the sequential scan methods (without indexing) and works with any SAM (e.g. R-tress) and with any image distance function provided that it satisfies the so-calledLower Bounding Principle | 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 | 2002 | - |
| Bibliographic Citation | Euripides G.M. Petrakis: "Fast Retrieval by Spatial Structure in Image DataBases", Journal of Visual Languages and Computing, Vol. 13, No. 5, pp. 545-569, Oct. 2002. doi:10.1006/jvlc.2002.0233 | en |
Copyright © DIAS 2013
