Abstract
In this paper we develop a new image retrieval method based on combined color feature and spatial feature. We introduce an ant colony clustering algorithm, which helps us develop a perceptually dominant color descriptor. The similarity between any two images is measured by combining the dominant color feature with its spatial feature. The optimal matching theory is employed to search the optimal matching pair of dominant color sets of any two images, and the similarity between the query image and the target image is computed by summing up all the distances of every matched pair of dominant colors. The algorithm introduced in this paper is well suited for creating small spatial color descriptors and is efficient. It is also suitable for image representation, matching and retrieval.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Smith, J.R., Chang, S.F.: A fully automated content-based image query system. In: Proceedings of ACM Multimedia, pp. 87–98 (1996)
Zhang, L., Lin, F., Zhang, B.: A CBIR method based on color-spatial feature. In: IEEE Regin10 Annual International Conference, pp. 166–169 (1999)
Ma, W.Y., Deng, Y., Manjunath, B.S.: Tools for texture/color base search of images. In: Proc. SPIE, vol. 3016, pp. 496–505 (1997)
Mojsilovic, A., Hu, J., Soljanin, E.: Extraction of perceptually important colors and similarity measurement for image matching, retrieval, and analysis. IEEE Trans. Image Processing 11, 1238–1248 (2002)
Mojsilovic, A., Kovacevic, J., Hu, J., et al.: Matching and retrieval based on the vocabulary and grammar of color patterns. IEEE Trans. Image Processing 9, 38–54 (2000)
Rogowitz, B., Frese, T., Smith, J., Bouman, C.A., Kalin, E.: Perceptual image similarity experiments. In: Proc. SPIE (1997)
Deneubourg, J.L., Goss, S., Frank, N.: The dynamics of collective sorting: robot-like ants and ant-like robots. In: Proc. Of the 1st Int. Conference on Simulation of Adaptive Behavior: From Animals to Animats, pp. 356–363. MIT Press/ Bradford Books, Cambridge (1991)
Lumer, E., Faieta, B.: Diversity and adaption in populations of clustering ants. In: Proc. of the 3rd International conference on Simulation of Adaptive Behaviour: From Animals to Animats, vol. 3, pp. 501–508. MIT Press, Cambridge (1994)
Parpinelli, R.S., Lopes, H.S., Freitas, A.A.: Data mining with an ant colony opti-mization algorithm. IEEE Trans. on Evolutionary Computing 6, 321–332 (2002)
Yap, P.T., Paramesran, R.: Seng-Huat Ong, Image analysis by Krawtchouk moments. IEEE Transactions on Image Processing 12, 1367–1377 (2003)
Kenneth, R.: Castleman, Digital Image Processing. Prentice-Hall International, Inc., Englewood Cliffs (1996)
Lovász, L., Plummer, M.D.: Matching Theory. North Holland, Amsterdam (1986)
Jiang, W., Er, G., Dai, Q.: Multilayer semantic representation learning for image retrieval. In: International Conf. on Image Processing, vol. 4, pp. 2215–2218 (2004)
Jing, F., Li, M., Zhang, H.-J., Zhang, B.: A unified framework for image retrieval using keyword and visual features. IEEE Trans. on Image Processing 14, 979–989 (2005)
Manjunath, B.S., Ohm, J.-R., Vasudevan, V.V., Yamada, A.: Color and texture descritors. IEEE Trans. Circuits Syst. for Video Technol. 11, 703–715 (2001)
Peng, Y.X., Ngo, C.W., Dong, Q.J., Guo, Z.M., Xiao, J.G.: An approach for video retrieval by videoclip. Journal of Software 14(8), 1409–1417 (2003)
Wan, X.J., Peng, Y.X.: A new retrieval model based on texttiling for document similarity search. Comput. Sci. & Technol 20(4) (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Huang, X., Zhang, S., Wang, G., Wang, H. (2006). Optimal Matching of Images Using Combined Color Feature and Spatial Feature. In: Alexandrov, V.N., van Albada, G.D., Sloot, P.M.A., Dongarra, J. (eds) Computational Science – ICCS 2006. ICCS 2006. Lecture Notes in Computer Science, vol 3991. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11758501_57
Download citation
DOI: https://doi.org/10.1007/11758501_57
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-34379-0
Online ISBN: 978-3-540-34380-6
eBook Packages: Computer ScienceComputer Science (R0)