Image retrieval system based on emd similarity measure and S-tree

Abstract

This chapter approaches the binary signature for each image on the base of the percentage of the pixels in each color image and builds a similar measure between the images based on EMD (earth mover's distance). Next, it aims to create S-tree in a similar measure EMD to store the image's binary signatures to quickly query image signature data. Then, from a similar measure EMD and S-tree, it provides an image retrieval algorithm and CBIR (content-based image retrieval). Last but not least, based on this theory, it also presents an application and experimental assessment of the process of querying image on the database system over 10,000 images. © 2013 Springer Science+Business Media New York.