Buch, Englisch, 137 Seiten, Previously published in hardcover, Format (B × H): 155 mm x 235 mm, Gewicht: 260 g
Reihe: The Springer International Series in Engineering and Computer Science
Buch, Englisch, 137 Seiten, Previously published in hardcover, Format (B × H): 155 mm x 235 mm, Gewicht: 260 g
Reihe: The Springer International Series in Engineering and Computer Science
ISBN: 978-1-4419-4863-2
Verlag: Springer US
The increasing amount of information available in today's world raises the need to retrieve relevant data efficiently. Unlike text-based retrieval, where keywords are successfully used to index into documents, content-based image retrieval poses up front the fundamental questions how to extract useful image features and how to use them for intuitive retrieval. We present a novel approach to the problem of navigating through a collection of images for the purpose of image retrieval, which leads to a new paradigm for image database search. We summarize the appearance of images by distributions of color or texture features, and we define a metric between any two such distributions. This metric, which we call the "Earth Mover's Distance" (EMD), represents the least amount of work that is needed to rearrange the mass is one distribution in order to obtain the other. We show that the EMD matches perceptual dissimilarity better than other dissimilarity measures, and argue that it has many desirable properties for image retrieval. Using this metric, we employ Multi-Dimensional Scaling techniques to embed a group of images as points in a two- or three-dimensional Euclidean space so that their distances reflect image dissimilarities as well as possible. Such geometric embeddings exhibit the structure in the image set at hand, allowing the user to understand better the result of a database query and to refine the query in a perceptually intuitive way.
Zielgruppe
Research
Autoren/Hrsg.
Fachgebiete
- Technische Wissenschaften Technik Allgemein Mess- und Automatisierungstechnik
- Mathematik | Informatik EDV | Informatik Informatik Künstliche Intelligenz Wissensbasierte Systeme, Expertensysteme
- Mathematik | Informatik EDV | Informatik Daten / Datenbanken Informationstheorie, Kodierungstheorie
- Mathematik | Informatik EDV | Informatik Programmierung | Softwareentwicklung Spiele-Programmierung, Rendering, Animation
- Technische Wissenschaften Elektronik | Nachrichtentechnik Elektronik Robotik
- Interdisziplinäres Wissenschaften Wissenschaften: Forschung und Information Informationstheorie, Kodierungstheorie
- Mathematik | Informatik EDV | Informatik Daten / Datenbanken Zeichen- und Zahlendarstellungen
- Mathematik | Informatik EDV | Informatik Programmierung | Softwareentwicklung Grafikprogrammierung
Weitere Infos & Material
1. Distribution-Based Dissimilarity Measures.- 2. The Earth Mover’s Distance.- 3. Color-Based Image Similarity.- 4. Texture-Based Image Similarity.- 5. Comparing Dissimilarity Measures.- 6. Visualization.- 7. Navigation.- 8. Conclusion and Future Directions.- Appendices.- The Standard Deviation of the Gabor Filters.- A.1 The Radial Standard Deviation.- A.2 The Angular Standard Deviation.- Retrieval Performance Plots.- References.
