CONTENT BASED IMAGE RETRIEVAL USING SPATIAL RELATIONSHIPS BETWEEN DOMINANT COLOURS OF IMAGE SEGMENTS

Hasitha Bimsara Ariyaratne, Koichi Harada

Abstract

Content Based Image Retrieval (CBIR) is a quickly evolving area in computer vision and image processing due to the ever increasing number of digital images. Therefore efficient indexing is a vital part in image retrieval systems. Since the ultimate goal of any CBIR system is to simulate the Human visual system (HVS), applying some of the fundamental concepts used in HVS for identifying images such as colour, position size and shape could greatly help enhance the accuracy. Therefore, this research proposes a simple yet effective text based indexing scheme that relies on spatial relationships among dominant colours of image segments. A new connected component labelling approach along with an efficient graph based image segmentation algorithm is used for segment identification. The indexing scheme is capable of identifying both complete and partial image matches. Experiments carried out using different sets of images have yielded promising results, validating the concept’s viability for Content Based Image Retrieval.

References

  1. Chang,S. & Hsu,A. (1992). "Image information systems: where do we go from here?". IEEE Transaction on Knowledge and Data Engineering, Vol.5, No.5, 431- 442.
  2. Chen, Y. & Wong, E. (1999). ”Augmented image histogram for image and video similarity search”, Proceedings of Society of Photographic Instrumentation Engineers conference on Storage and Retrieval for Image and Video Databases.
  3. Eakins,J. & Graham,M.(1999).”Content-based Image Retrieval”,University of Northumbria at Newcastle, Library and Information Briefings,Bulletin Board for Libraries Journal.
  4. Felzenszwalb, P. & Huttenlocher, D. (2004). ”Efficient Graph-Based Image Segmentation”, International Journal of Computer Vision, 59, 2, 167-181.
  5. Hiremath, P. & Jagadeesh, P. (2007). "Content Based Image Retrieval Using Color, Texture and Shape Features". Proceedings of the 15th International Conference on Advanced Computing and Communications, 780-784.
  6. Huang, J. Kumar, S. Mitra,M. Zhu,W. Zabih, R. (1997). ”Image indexing using color correlograms”, IEEE Computer Society conference on Computer Vision and Pattern Recognition,762-768.
  7. Liu, Y. Zhang, D. Lu, G. Ma, W. (2007). ”A survey of contentbased image retrieval with high-level semantics”, Proceedings of Pattern Recognition, 40, 262-282.
  8. Pantofaru, C. & Hebert, M. (2005). “A Comparison of Image Segmentation Algorithms,”. Technical report, Robotics Institute of Carnegie Mellon University.
  9. Shih, T. Huang, J. Wang, C. Hung, J. Kao, C. (2001). "An Intelligent Content-based Image Retrieval System Based on Colour". Proceedings of National Science Council, 25, 4, 232-243.
  10. Swain, M. & Ballard, D. (1991) ”Color indexing”, International Journal of Computer Vision, 7, 1, 1132.
  11. Venters, C. & Cooper, M. (2001). ”A Review of ContentBased Image Retrieval Systems”, Joint Information Systems Committee. England: JISC.
  12. Wu, K. Otoo, E. Suzuki, K. (2009). ”Optimizing two-pass connected-component labelling algorithms”, Proceedings of Pattern Analysis and Applications, 12, 117-135.
Download


Paper Citation


in Harvard Style

Bimsara Ariyaratne H. and Harada K. (2010). CONTENT BASED IMAGE RETRIEVAL USING SPATIAL RELATIONSHIPS BETWEEN DOMINANT COLOURS OF IMAGE SEGMENTS . In Proceedings of the International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2010) ISBN 978-989-674-028-3, pages 184-189. DOI: 10.5220/0002842401840189


in Bibtex Style

@conference{visapp10,
author={Hasitha Bimsara Ariyaratne and Koichi Harada},
title={CONTENT BASED IMAGE RETRIEVAL USING SPATIAL RELATIONSHIPS BETWEEN DOMINANT COLOURS OF IMAGE SEGMENTS},
booktitle={Proceedings of the International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2010)},
year={2010},
pages={184-189},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002842401840189},
isbn={978-989-674-028-3},
}


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2010)
TI - CONTENT BASED IMAGE RETRIEVAL USING SPATIAL RELATIONSHIPS BETWEEN DOMINANT COLOURS OF IMAGE SEGMENTS
SN - 978-989-674-028-3
AU - Bimsara Ariyaratne H.
AU - Harada K.
PY - 2010
SP - 184
EP - 189
DO - 10.5220/0002842401840189