This paper is concerned with the retrieval of images from large databases based on their shape similarity to a query image. Our approach is based on two dimensional histograms that encode both the local and global geometric properties of the shapes. The pairwise attributes are the directed segment relative angle and directed relative position. The novelty of the proposed approach is to simultaneously use the relational and structural constraints, derived from an adjacency graph, to gate histogram contributions. We investigate the retrieval capabilities of the method for various queries. We also investigate the robustness of the method to segmentation errors. We conclude that a relational histogram of pairwise segment attributes presents a very efficient way of indexing into large databases. The optimal configuration is obtained when the local features are constructed from six neighbouring segments pairs. Moreover, a sensitivity analysis reveals that segmentation errors do not affect the retrieval performances.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Relational histograms for shape indexing


    Contributors:
    Huet, B. (author) / Hancock, E.R. (author)


    Publication date :

    1998-01-01


    Size :

    991038 byte




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Relational Histograms for Shape Indexing

    Huet, B. / Hancock, E. R. / IEEE; Computer Society | British Library Conference Proceedings | 1998


    Indexing via color histograms

    Swain, M.J. / Ballard, D.H. | IEEE | 1990


    Indexing Via Color Histograms

    Swain, M. / Ballard, D. H. / Robotic Industries Association et al. | British Library Conference Proceedings | 1990


    Spatial Lesion Indexing for Medical Image Databases Using Force Histograms

    Shyu, C.-R. / Matsakis, P. / IEEE | British Library Conference Proceedings | 2001