Using Graph Search Techniques for Contextual Colour Retrieval

  • Lee Gregory
  • Josef Kittler
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2396)

Abstract

We present a system for colour image retrieval which draws on higher level contextual information as well as low level colour descriptors. The system utilises matching through graph edit operations and optimal search methods. Examples are presented which show how the system can be used to label or retrieve images containing flags. The method is shown to improve on our previous research, in which probabilistic relaxation labelling was used.

References

  1. 1.
    P. Alshuth, T. Hermes, L. Voigt, and O. Herzog. On video retrieval: content analysis by imageminer. In SPIE-Int. Soc. Opt. Eng. Proceedings of Spie-the International Society for Optical Engineering, volume 3312, pages 236–47, 1997.Google Scholar
  2. 2.
    S. Berretti, A. Del Bimbo, and E. Vicario. Efficient matching and indexing of graph models in content-based retrieval. In IEEE Transactions on Pattern Analysis and Machine Intelligence, volume 23, October 2001.Google Scholar
  3. 3.
    C. Carson, S. Belongie, H. Greenspan, and J. Malik. Region-based image querying. In Proceedings. IEEE Workshop on Content-Based Access of Image and Video Libraries (Cat. No.97TB100175). IEEE Comput.Soc., pages 42–9, June 1997.Google Scholar
  4. 4.
    S-F. Chang, W. Chen, HJ. Meng, H. Sundaram, and D. Zhong. Videoq: an automated content-based video search system using visual cues. In Proceedings ACM Multimedia 97. ACM., pages 313–24, USA, 1997.Google Scholar
  5. 5.
    W. J. Christmas, J. V. Kittler, and M. Petrou. Structural matching in computer vision using probabilistic relaxation. IEEE Transactions on Pattern Analysis and Machine Intelligence, 17:749–764, 8 1995.CrossRefGoogle Scholar
  6. 6.
    Dorin Comaniciu and Peter Meer. Robust analysis of feature spaces: Color image segmentation. In Proceedings of IEEE Conference on Computer Vision and Pattern Recognition, pages 750–755, San Juan, Puerto Rico, June 1997.Google Scholar
  7. 7.
    Dorin Comaniciu and Peter Meer. Mean shift analysis and applications. In IEEE Int’l Conf. Computer Vision (ICCV’99), pages 1197–1203, Greece, 1999.Google Scholar
  8. 8.
    James Foley, Andries van Dam, Steven Feiner, and John Hughes. Computer Graphics. Addison Wesley Longman Publishing Co, 2nd edition, 1995.Google Scholar
  9. 9.
    L. Gregory and J. Kittler. Using contextual information for image retrieval. In 11th International Conference on Image Analysis and Processing ICIAP01, pages 230–235, Palermo, Italy, September 2001.Google Scholar
  10. 10.
    B. Lou and E. Hancock. A robust eigendecomposition framework for inexact graph-matching. In 11th International Conference on Image Analysis and Processing ICIAP01, pages 465–470, Palermo, Italy, September 2001.Google Scholar
  11. 11.
    K Messer and J Kittler. A region-based image database system using colour and texture. Pattern Recognition Letters, pages 1323–1330, November 1999.Google Scholar
  12. 12.
    B. Messmer and H. Bunke. A new algorithm for error tolerant subgraph isomorphism detection. In IEEE Transactions on Pattern Analysis and Machine Intelligence, pages 493–504,, May 1998.Google Scholar
  13. 13.
    W. Niblack, R. Barber, W. Equitz, M. Flickner, E. Glasman, D. Petkovic, P. Yanker, C. Faloutsos, and G. Taubin. The qbic project: querying images by content using color, texture, and shape. In Proceedings of Spie-the International Society for Optical Engineering, volume 1908, pages 173–87, Feb 1993.Google Scholar
  14. 14.
    A. Pentland, RW. Picard, and S. Sclaroff. Photobook: content-based manipulation of image databases. International Journal of Computer Vision, 18(3):233–54, June 1996.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2002

Authors and Affiliations

  • Lee Gregory
    • 1
  • Josef Kittler
    • 1
  1. 1.Centre for Vision Speech and Signal ProcessingUniversity Of Surrey GuildfordSurreyUK

Personalised recommendations