Analysis of the Effectiveness-Efficiency Dependance for Image Retrieval
Analysis of the Effectiveness-Efficiency Dependance for Image Retrieval
Loading...
Date
2000
Authors
Editors
Journal ISSN
Electronic ISSN
ISBN
Bibliographical data
Publisher
Series
URI (citable link)
International patent number
Link to the license
EU project number
Project
Open Access publication
Collections
Title in another language
Publication type
Contribution to a conference collection
Publication status
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.
Summary in another language
Subject (DDC)
004 Computer Science
Keywords
Conference
Information Seeking, Searching and Querying in Digital Libraries, Dec 11, 2000 - Dec 12, 2000, Zurich, Switzerland
Review
undefined / . - undefined, undefined. - (undefined; undefined)
Cite This
ISO 690
HECZKO, 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, 2000BibTex
@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#" > <rdf:Description rdf:about="https://kops.uni-konstanz.de/server/rdf/resource/123456789/5736"> <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> <dc:rights>Attribution-NonCommercial-NoDerivs 2.0 Generic</dc:rights> <dc:creator>Heczko, Martin</dc:creator> <dcterms:rights rdf:resource="http://creativecommons.org/licenses/by-nc-nd/2.0/"/> <dcterms:isPartOf rdf:resource="https://kops.uni-konstanz.de/server/rdf/resource/123456789/36"/> </rdf:Description> </rdf:RDF>
Internal note
xmlui.Submission.submit.DescribeStep.inputForms.label.kops_note_fromSubmitter
Examination date of dissertation
Method of financing
Comment on publication
Alliance license
Corresponding Authors der Uni Konstanz vorhanden
International Co-Authors
Bibliography of Konstanz
No