BPT Enhancement Based on Syntactic and Semantic Criteria

  • C. Ferran
  • X. Giró
  • F. Marqués
  • J. R. Casas
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4306)

Abstract

This paper presents two enhancements for the creation and analysis of Binary Partition Trees (BPTs). Firstly, the classic creation of BPT based on colour is expanded to include syntactic criteria derived from human perception. Secondly, a method to include semantic information in the BPT analysis is shown thanks to the definition of the BPT Semantic Neighborhood and the introduction of Semantic Trees. Both techniques aim at bridging the semantic gap between signal and semantics following a bottom-up and a top-down approach, respectively.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Salembier, P., Garrido, L.: Binary partition tree as an efficient representation for image processing, segmentation, and information retrieval. IEEE Transactions on Image Processing 9(4), 561–576 (2000)CrossRefGoogle Scholar
  2. 2.
    Ferran, C., Casas, J.R.: Object representation using colour, shape and structure criteria in a binary partition tree. In: International Conference on Image Processing (ICIP 2005), Genoa, vol. III, pp. 1144–1151. IEEE, Los Alamitos (2005)Google Scholar
  3. 3.
    Koffka, K.: Principles of Gestalt Psychology (1935)Google Scholar
  4. 4.
    Desolneux, A., Moisan, L., Morel, J.M.: Computational gestalts and perception thresholds. Journal of Physiology 97(2-3), 311–322 (2003)Google Scholar
  5. 5.
    Fu, K.S.: Digital Pattern Recognition. Springer, Heidelberg (1976)MATHGoogle Scholar
  6. 6.
    Giró, X., Marqués, F.: Detection of semantic objects using description graphs. In: IEEE International Conference on Image Processing, ICIP 2005 (2005)Google Scholar
  7. 7.
    Moellic, P.A., Hede, P., Grefenstette, G., Mullet, C.: Evaluating content based image retrieval techniques with the one million images clic testbed. In: Proceedings of the International Conference on Pattern recognition and Computer Vision (2005)Google Scholar
  8. 8.
    Giró, X., Vilaplana, V., Marqués, F., Salembier, P.: 7. Automatic extraction and analysis of visual objects information. In: Multimedia Content and the Semantic Web, pp. 203–221. Wiley, Chichester (2005)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • C. Ferran
    • 1
  • X. Giró
    • 1
  • F. Marqués
    • 1
  • J. R. Casas
    • 1
  1. 1.Signal Theory and Communications DepartmentTechnical University of Catalonia (UPC)Barcelona

Personalised recommendations