Product Information
With the increasing number of images available electronically, automatic retrieval systems are becoming essential. This book introduces a useful tool 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. A CD-ROM with full colour images is included. Extensive benchmark evaluations and example retrieval systems show the usefulness of the EMD and the advantages of image database navigation.Product Identifiers
PublisherSpringer
ISBN-139780792372196
eBay Product ID (ePID)87684047
Product Key Features
Number of Pages137 Pages
Publication NamePerceptual Metrics for Image Database Navigation
LanguageEnglish
SubjectComputer Science
Publication Year2000
TypeTextbook
Subject AreaMaterial Science, Information Science, Mechanical Engineering
AuthorYossi Rubner, Carlo Tomasi
SeriesThe Springer International Series in Engineering and Computer Science
FormatHardcover
Dimensions
Item Height235 mm
Item Weight930 g
Item Width155 mm
Volume594
Additional Product Features
Country/Region of ManufactureNetherlands
Title_AuthorYossi Rubner, Carlo Tomasi