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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Neetu Sharma S, Paresh Rawat S, Jaikaran Singh S (2011) Efficient CBIR using color histogram processing. Signal Image Process Int J 2(1):94–112
Nascimento MA, Tousidou E, Chitkara V, Manolopoulos Y (2002) Image indexing and retrieval using signature trees. Data Knowl Eng 43(1):57–77
Abuhaiba ISI, Salamah RAA (2012) Efficient global and region content based image retrieval. Int J ImageGraphics Signal Process 4(5):38–46
Yu J, Amores J, Sebe N, Radeva P, Tian Q (2008) Distance learning for similarity estimation. IEEE Trans Pattern Anal Mach Intell 30(3):451–462
Kavitha C, Babu Rao M, Prabhakara Rao B, Govardhan A (2011) Image retrieval based on local histogram and texture features. Int J Comput Sci Inf Technol 2(2):741–746
Rubner Y, Tomasi C, Guibas LJ (1998) A metric for distributions with applications to image databases. In: Proceedings of the IEEE international conference on computer vision, Bombay, India, 4–7 January 1998, pp 59–66
Abdelkhalak B, Zouaki H (2011) EMD similarity measure and metric access method using EMD lower bound. Int J Comput Sci Emerg Technol 2(6):323–332
Hurtut T, Gousseau Y (2008) Francis Schmitt: adaptive image retrieval based on the spatial organization of colors. Comput Vis Image Underst 112(2):101–113
Chen Y, Chen Y (2006) On the signature tree construction and analysis. IEEE Trans Knowl Data Eng 18:1207–1224
Konstantinidis K, Gasteratos A, Andreadis I (2005) Image retrieval based on fuzzy color histogram processing. Sci Direct Optics Commun 248(4–6):375–386
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer Science+Business Media New York
About this paper
Cite this paper
Le, T.M., Van, T.T. (2013). Image Retrieval System Based on EMD Similarity Measure and S-Tree. In: Juang, J., Huang, YC. (eds) Intelligent Technologies and Engineering Systems. Lecture Notes in Electrical Engineering, vol 234. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-6747-2_17
Download citation
DOI: https://doi.org/10.1007/978-1-4614-6747-2_17
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4614-6746-5
Online ISBN: 978-1-4614-6747-2
eBook Packages: EngineeringEngineering (R0)