Ιδρυματικό Αποθετήριο
Πολυτεχνείο Κρήτης
Πολυτεχνείο Κρήτης
EN
|
EL
| URI | http://purl.tuc.gr/dl/dias/B040953F-A56B-4345-87B1-839D48563AE3 | - |
| Αναγνωριστικό | https://doi.org/10.1006/jvlc.2002.0233 | - |
| Γλώσσα | en | - |
| Τίτλος | Fast retrieval by spatial structure in image databases | en |
| Δημιουργός | Petrakis Evripidis | en |
| Δημιουργός | Πετρακης Ευριπιδης | el |
| Εκδότης | Elsevier | en |
| Περίληψη | 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 |
| Τύπος | Peer-Reviewed Journal Publication | en |
| Τύπος | Δημοσίευση σε Περιοδικό με Κριτές | el |
| Άδεια Χρήσης | http://creativecommons.org/licenses/by/4.0/ | en |
| Ημερομηνία | 2015-10-24 | - |
| Ημερομηνία Δημοσίευσης | 2002 | - |
| Βιβλιογραφική Αναφορά | 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
