The R*-tree: an efficient and robust access method for points and rectangles
SIGMOD '90 Proceedings of the 1990 ACM SIGMOD international conference on Management of data
R-trees: a dynamic index structure for spatial searching
SIGMOD '84 Proceedings of the 1984 ACM SIGMOD international conference on Management of data
M-tree: An Efficient Access Method for Similarity Search in Metric Spaces
VLDB '97 Proceedings of the 23rd International Conference on Very Large Data Bases
VLDB '98 Proceedings of the 24rd International Conference on Very Large Data Bases
The X-tree: An Index Structure for High-Dimensional Data
VLDB '96 Proceedings of the 22th International Conference on Very Large Data Bases
Local Context in Non-Linear Deformation Models for Handwritten Character Recognition
ICPR '04 Proceedings of the Pattern Recognition, 17th International Conference on (ICPR'04) Volume 4 - Volume 04
Deformation Models for Image Recognition
IEEE Transactions on Pattern Analysis and Machine Intelligence
Automatic medical image annotation in ImageCLEF 2007: Overview, results, and discussion
Pattern Recognition Letters
DELOS'07 Proceedings of the 1st international conference on Digital libraries: research and development
FIRE in ImageCLEF 2005: combining content-based image retrieval with textual information retrieval
CLEF'05 Proceedings of the 6th international conference on Cross-Language Evalution Forum: accessing Multilingual Information Repositories
Content-based queries on the casimage database within the IRMA framework
CLEF'04 Proceedings of the 5th conference on Cross-Language Evaluation Forum: multilingual Information Access for Text, Speech and Images
Overview of the ImageCLEFmed 2006 medical retrieval and medical annotation tasks
CLEF'06 Proceedings of the 7th international conference on Cross-Language Evaluation Forum: evaluation of multilingual and multi-modal information retrieval
Deformations, patches, and discriminative models for automatic annotation of medical radiographs
Pattern Recognition Letters
QbS: searching for known images using user-drawn sketches
Proceedings of the international conference on Multimedia information retrieval
Hi-index | 0.10 |
The image distortion model (IDM) is a deformation model that is used for computing the (dis-)similarity between images. Therefore it evaluates displacements of individual pixels between two images within a so-called warp range and also takes into account the surrounding pixels (local context). It can be used with a kNN classifier and has shown good retrieval quality in handwritten character recognition as well as in past runs of the medical automatic annotation task of ImageCLEF workshops. However, one of its limitations is computational complexity and the resulting long query response times, that may limit its use for a wider range of applications and for modifications to further improve retrieval quality. In particular an enlarged local context and warp range are candidates for such improvements, but would even further increase computational complexity. In our approach, we therefore apply several optimizations that reduce the retrieval time without degrading the result quality. First, we use an early termination strategy for the individual distance computations which contribute a speedup of a factor of 4.3-4.9. Second, we make efficient use of multithreading. With these extensions, we are able to perform the IDM in less than 1.5s per query on an 8-way server and 16s on a standard Pentium 4 PC without any degradation of retrieval quality compared to the non-optimized version. We extend the possible displacements to an area of 7x7 pixels, using a local context of either 5x5 or 7x7 pixels. The results of the extended IDM have been submitted to the medical automatic annotation task of ImageCLEF 2007 and were ranked in the upper third. More importantly, the used techniques for reducing the execution time are not limited strictly to IDM but are also applicable to other expensive distance measures.