Perceptual Metrics for Image Database Navigation: 594 (The Springer International Series in Engineering and Computer Science, 594) - Tapa dura

Libro 241 de 260: The Springer International Series in Engineering and Computer Science

Tomasi, Carlo; Rubner, Yossi

 
9780792372196: Perceptual Metrics for Image Database Navigation: 594 (The Springer International Series in Engineering and Computer Science, 594)
Tapa dura
ISBN 10: 0792372190 ISBN 13: 9780792372196
Editorial: Springer, 2000

Sinopsis

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.

"Sinopsis" puede pertenecer a otra edición de este libro.

Reseña del editor

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.

Reseña del editor

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.

"Sobre este título" puede pertenecer a otra edición de este libro.

Editorial
Springer
Año de publicación
2000
Idioma
Inglés
ISBN 10 
0792372190
ISBN 13 
9780792372196
Encuadernación
Tapa dura
Número de páginas
172
Contacto del fabricante
no disponible
Persona responsable
CMN Printpool Inh. Mathis Neumann
https://www.also.com/ec/cms5/en_6000/6000/index.jsp

Friedrich-Karl-Str. 9
Hamburg
Alemania

Otras ediciones populares con el mismo título

9781441948632: Perceptual Metrics for Image Database Navigation: 594 (The Springer International Series in Engineering and Computer Science)

Edición Destacada

ISBN 10:  1441948635 ISBN 13:  9781441948632
Editorial: Springer, 2010
Tapa blanda