Abstract
The use of 2D colour adjacency histograms for image matching in image retrieval scenarios is investigated. We present an algorithm for extracting representative colours from an image and a new method for matching 1D colour histograms and 2D colour adjacency histograms obtained from images quantised using different colour palettes. An experimental evaluation of the matching performance is done.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Schettini, R., Ciocca, G., Zuffi, S.: A survey of methods for colour image indexing and retrieval in image databases. In: Luo, R., MacDonald, L. (eds.) Color Imaging Science: Exploiting Digital Media, John Wiley, New York, NY (2001)
Matas, J., Marik, R., Kittler, J.: The color adjacency graph representation of multi-coloured objects. Technical Report VSSP-TR-1/95, Univ. of Surrey (1995)
Lee, H.Y., Lee, H.K., Ha, Y.H.: Spatial color descriptor for image retrieval and video segmentation. IEEE Trans. on Multimedia 5(3), 358–367 (2003)
Scheunders, P.: A comparison of clustering algorithms applied to colour image quantization. Pattern Recognition Letters 18, 1379–1384 (1997)
Deng, Y., Manjunath, B.S., Kenney, C., Moore, M.S., Shin, H.: An efficient color representation for image retrieval. IEEE Trans. Image Proc. 10(1), 140–147 (2001)
Meyer, F.: An overview of morphological segmentation. International Journal of Pattern Recognition and Articial Intelligence 15(7), 1089–1118 (2001)
Angulo, J., Serra, J.: Color segmentation by ordered mergings. In: Proc. of the Int. Conf. on Image Processing. vol. II, pp. 125–128 (2003)
Hanbury, A., Serra, J.: Colour image analysis in 3D-polar coordinates. In: Michaelis, B., Krell, G. (eds.) Pattern Recognition. LNCS, vol. 2781, pp. 124–131. Springer, Heidelberg (2003)
Meyer, F.: Levelings, image simplification filters for segmentation. Journal of Mathematical Imaging and Vision 20, 59–72 (2004)
Soille, P.: Morphological Image Analysis, 2nd edn. Springer, Heidelberg (2002)
Jain, A.K., Dubes, R.C.: Algorithms for Clustering Data. Prentice Hall, Englewood Cliffs (1988)
Hafner, J., Sawhney, H.S., Equitz, W., Flickner, M., Niblack, W.: Efficient color histogram indexing for quadratic form distance functions. IEEE Trans. on Pattern Analysis and Machine Intelligence 17(7), 729–736 (1995)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hanbury, A., Marcotegui, B. (2007). Colour Adjacency Histograms for Image Matching. In: Kropatsch, W.G., Kampel, M., Hanbury, A. (eds) Computer Analysis of Images and Patterns. CAIP 2007. Lecture Notes in Computer Science, vol 4673. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74272-2_53
Download citation
DOI: https://doi.org/10.1007/978-3-540-74272-2_53
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-74271-5
Online ISBN: 978-3-540-74272-2
eBook Packages: Computer ScienceComputer Science (R0)