Institutional Repository
Technical University of Crete
Technical University of Crete
EN
|
EL
| URI: | http://purl.tuc.gr/dl/dias/C4928E95-07AB-4D52-8BA3-F84921930E1A | ||
| Year | 1997 | ||
| Type of Item | Peer-Reviewed Journal Publication | ||
| License |
|
||
| Bibliographic Citation | Euripides G.M. Petrakis and Christos Faloutsos: "Similarity Searching in Medical Image Databases" , IEEE Transactions on Knowledge and Data Engineering (IEEE TKDE), Vol. 9, no. 3, pp. 435-447, May/Jun. 1997. DOI: 10.1109/69.599932 https://doi.org/10.1109/69.599932 | ||
| Appears in Collections |
We propose a method to handle approximate searching by image content in medical image databases. Image content is represented by attributed relational graphs holding features of objects and relationships between objects. The method relies on the assumption that a fixed number of “labeled” or “expected” objects (e.g., “heart”, “lungs”, etc.) are common in all images of a given application domain in addition to a variable number of “unexpected” or “unlabeled” objects (e.g., “tumor”, “hematoma”, etc.). The method can answer queries by example, such as “find all X-rays that are similar to Smith's X-ray”. The stored images are mapped to points in a multidimensional space and are indexed using state-of-the-art database methods (R-trees). The proposed method has several desirable properties: (a) Database search is approximate, so that all images up to a prespecified degree of similarity (tolerance) are retrieved. (b) It has no “false dismissals” (i.e., all images qualifying query selection criteria are retrieved). (c) It is much faster than sequential scanning for searching in the main memory and on the disk (i.e., by up to an order of magnitude), thus scaling-up well for large databases
Copyright © DIAS 2013
