## Analysis of the Effectiveness-Efficiency Dependance for Image Retrieval

2000
Heczko, Martin
Weber, Roger
##### Publication type
Contribution to a conference collection
##### Published in
Proceedings of the First DELOS Network of Excellence Workshop on Information Seeking, Searching and Querying in Digital Libraries, Zurich, Switzerland, December, 11 - 12, 2000
##### Abstract
Similarity search in image database is commonly implemented as nearest-neighbor search in a feature space of the images. For that purpose, a large number of different features as well as different search algorithms have been proposed in literature. While the efficiency aspect of similarity search has attracted a great interest in the past few years, the effectiveness of the search was often neglected. In this work, however, we argue that these two measures interplay with each other. The longer the feature representation is, the better the quality of the retrieval gets, but the larger the execution costs become. In other words, an improvement in effectiveness leads to a deterioration of performance and vice versa. The aim of this work is to explicitly take both measures into account to optimize the retrieval both form a quality perspective and a performance perspective. To this end, we define a benchmark including a measure for the efficiency and the effectiveness of a feature. Then one can compare different features or feature combinations using simple two-dimensional plots. Based on the quality and performance constraints of a user, the search engine can easily determine the optimal feature or feature combination. Finally, we have applied our benchmark to a large number of different feature types to compare their effectiveness-efficiency relationship.
##### Subject (DDC)
004 Computer Science
##### Conference
Information Seeking, Searching and Querying in Digital Libraries, Dec 11, 2000 - Dec 12, 2000, Zurich, Switzerland
##### Cite This
ISO 690HECZKO, Martin, Daniel A. KEIM, Roger WEBER, 2000. Analysis of the Effectiveness-Efficiency Dependance for Image Retrieval. Information Seeking, Searching and Querying in Digital Libraries. Zurich, Switzerland, Dec 11, 2000 - Dec 12, 2000. In: Proceedings of the First DELOS Network of Excellence Workshop on Information Seeking, Searching and Querying in Digital Libraries, Zurich, Switzerland, December, 11 - 12, 2000
BibTex
@inproceedings{Heczko2000Analy-5736,
year={2000},
title={Analysis of the Effectiveness-Efficiency Dependance for Image Retrieval},
booktitle={Proceedings of the First DELOS Network of Excellence Workshop on Information Seeking, Searching and Querying in Digital Libraries, Zurich, Switzerland, December, 11 - 12, 2000},
author={Heczko, Martin and Keim, Daniel A. and Weber, Roger}
}

RDF
<rdf:RDF
xmlns:dcterms="http://purl.org/dc/terms/"
xmlns:dc="http://purl.org/dc/elements/1.1/"
xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#"
xmlns:bibo="http://purl.org/ontology/bibo/"
xmlns:dspace="http://digital-repositories.org/ontologies/dspace/0.1.0#"
xmlns:foaf="http://xmlns.com/foaf/0.1/"
xmlns:void="http://rdfs.org/ns/void#"
xmlns:xsd="http://www.w3.org/2001/XMLSchema#" >
<dc:date rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2011-03-24T15:59:42Z</dc:date>
<dcterms:abstract xml:lang="eng">Similarity search in image database is commonly implemented as nearest-neighbor search in a feature space of the images. For that purpose, a large number of different features as well as different search algorithms have been proposed in literature. While the efficiency aspect of similarity search has attracted a great interest in the past few years, the effectiveness of the search was often neglected. In this work, however, we argue that these two measures interplay with each other. The longer the feature representation is, the better the quality of the retrieval gets, but the larger the execution costs become. In other words, an improvement in effectiveness leads to a deterioration of performance and vice versa. The aim of this work is to explicitly take both measures into account to optimize the retrieval both form a quality perspective and a performance perspective. To this end, we define a benchmark including a measure for the efficiency and the effectiveness of a feature. Then one can compare different features or feature combinations using simple two-dimensional plots. Based on the quality and performance constraints of a user, the search engine can easily determine the optimal feature or feature combination. Finally, we have applied our benchmark to a large number of different feature types to compare their effectiveness-efficiency relationship.</dcterms:abstract>
<dspace:isPartOfCollection rdf:resource="https://kops.uni-konstanz.de/server/rdf/resource/123456789/36"/>
<dspace:hasBitstream rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/5736/1/delos2000.pdf"/>
<dc:contributor>Weber, Roger</dc:contributor>
<dc:creator>Weber, Roger</dc:creator>
<dcterms:available rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2011-03-24T15:59:42Z</dcterms:available>
<dc:contributor>Heczko, Martin</dc:contributor>
<foaf:homepage rdf:resource="http://localhost:8080/"/>
<dcterms:issued>2000</dcterms:issued>
<dcterms:hasPart rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/5736/1/delos2000.pdf"/>
<void:sparqlEndpoint rdf:resource="http://localhost/fuseki/dspace/sparql"/>
<dcterms:title>Analysis of the Effectiveness-Efficiency Dependance for Image Retrieval</dcterms:title>
<dcterms:bibliographicCitation>First publ. in: Proceedings of the First DELOS Network of Excellence Workshop on Information Seeking, Searching and Querying in Digital Libraries, Zurich, Switzerland, December, 11-12, 2000</dcterms:bibliographicCitation>
<dc:language>eng</dc:language>
<dc:contributor>Keim, Daniel A.</dc:contributor>
<dc:creator>Keim, Daniel A.</dc:creator>
<bibo:uri rdf:resource="http://kops.uni-konstanz.de/handle/123456789/5736"/>
<dc:format>application/pdf</dc:format>