Analysis of the Effectiveness-Efficiency Dependance for Image Retrieval

Cite This

Files in this item

Checksum: MD5:eeaa8c00ca7995c0bf8b88540e73b711

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, 2000

@inproceedings{Heczko2000Analy-5736, title={Analysis of the Effectiveness-Efficiency Dependance for Image Retrieval}, year={2000}, 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 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/rdf/resource/123456789/5736"> <dcterms:hasPart rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/5736/1/delos2000.pdf"/> <dc:contributor>Heczko, Martin</dc:contributor> <dcterms:title>Analysis of the Effectiveness-Efficiency Dependance for Image Retrieval</dcterms:title> <bibo:uri rdf:resource="http://kops.uni-konstanz.de/handle/123456789/5736"/> <dc:creator>Weber, Roger</dc:creator> <dc:contributor>Weber, Roger</dc:contributor> <dc:language>eng</dc:language> <dspace:isPartOfCollection rdf:resource="https://kops.uni-konstanz.de/rdf/resource/123456789/36"/> <dspace:hasBitstream rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/5736/1/delos2000.pdf"/> <dc:rights>Attribution-NonCommercial-NoDerivs 2.0 Generic</dc:rights> <dc:creator>Heczko, Martin</dc:creator> <dc:format>application/pdf</dc:format> <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> <dc:date rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2011-03-24T15:59:42Z</dc:date> <dc:contributor>Keim, Daniel A.</dc:contributor> <dcterms:issued>2000</dcterms:issued> <dc:creator>Keim, Daniel A.</dc:creator> <dcterms:available rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2011-03-24T15:59:42Z</dcterms:available> <dcterms:rights rdf:resource="http://creativecommons.org/licenses/by-nc-nd/2.0/"/> <dcterms:isPartOf rdf:resource="https://kops.uni-konstanz.de/rdf/resource/123456789/36"/> <foaf:homepage rdf:resource="http://localhost:8080/jspui"/> <void:sparqlEndpoint rdf:resource="http://localhost/fuseki/dspace/sparql"/> <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> </rdf:Description> </rdf:RDF>

Downloads since Oct 1, 2014 (Information about access statistics)

delos2000.pdf 238

This item appears in the following Collection(s)

Attribution-NonCommercial-NoDerivs 2.0 Generic Except where otherwise noted, this item's license is described as Attribution-NonCommercial-NoDerivs 2.0 Generic

Search KOPS


Browse

My Account