Perceptual Metrics for Image Database Navigation by Yossi RubnerPerceptual Metrics for Image Database Navigation by Yossi Rubner

Perceptual Metrics for Image Database Navigation

byYossi Rubner, Carlo Tomasi

Paperback | December 6, 2010

Pricing and Purchase Info

$316.50 online 
$362.95 list price save 12%
Earn 1,583 plum® points

Prices and offers may vary in store


In stock online

Ships free on orders over $25

Not available in stores


With the increasing number of images available electronically, automatic retrieval systems are becoming essential. This book introduces an absolute prerequisite for any such system: a metric, called the Earth Mover's Distance (EMD), for comparing images in terms of their appearance. This metric describes the amount of work that is necessary to transform one image into another, in a precisely defined mathematical sense, and in a flexible and perceptually meaningful manner. An efficient linear programming algorithm enables the computation of this metric fast enough to be used for the interactive retrieval of images from large repositories. The perceptual properties of the EMD, and the speed of its computation, lead to database navigation, a new paradigm for interacting with a repository of images. When navigating, the user is shown a very large number of images in response to a query. The EMD between pairs of images, together with a multidimensional scaling method, allows these images to be displayed so that similar images appear near to each other on the computer screen. In this way, the user can grasp at a glance what is returned, and can reach the images of interest with a small number of mouse clicks. Extensive benchmark evaluations and example retrieval systems show the usefulness of the EMD and the advantages of image database navigation. This book will be of interest to researchers, industrial professionals, and graduate and post-graduate students in the fields of Computer Vision; Image Processing; Data Mining; Digital Libraries; Psychophysics; Computer Science; Electrical Engineering.
Title:Perceptual Metrics for Image Database NavigationFormat:PaperbackDimensions:160 pagesPublished:December 6, 2010Publisher:Springer USLanguage:English

The following ISBNs are associated with this title:

ISBN - 10:1441948635

ISBN - 13:9781441948632

Look for similar items by category:


Table of Contents

List of Figures. List of Tables. Preface. Acknowledgments. Introduction. 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. Index.