Color histograms are widely used for content-based image retrieval. Their advantages are efficiency, and insensitivity to small changes in camera viewpoint. However, a histogram is a coarse characterization of an image, and so images with very different appearances can have similar histograms. We describe a technique for comparing images called histogram refinement, which imposes additional constraints on histogram based matching. Histogram refinement splits the pixels in a given bucket into several classes, based upon some local property. Within a given bucket, only pixels in the same class are compared. We describe a split histogram called a color coherence vector (CCV), which partitions each histogram bucket based on spatial coherence. CCVs can be computed at over 5 images per second on a standard workstation. A database with 15,000 images can be queried using CCVs in under 2 seconds. We demonstrate that histogram refinement can be used to distinguish images whose color histograms are indistinguishable.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Histogram refinement for content-based image retrieval


    Contributors:
    Pass, G. (author) / Zabih, R. (author)


    Publication date :

    1996-01-01


    Size :

    1682282 byte




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Histogram Refinement for Content-Based Image Retrieval

    Pass, G. / Zabih, R. / IEEE | British Library Conference Proceedings | 1996


    Content-based image retrieval using multiresolution histogram representation [2606-30]

    Vellaikal, A. / Kuo, C.-C. J. / SPIE | British Library Conference Proceedings | 1995


    Multiwavelet Based Histogram for Texture Image Retrieval

    Zhaowei, S. / Guizhong, L. / Ping, Z. | British Library Online Contents | 2005


    Image retrieval by using subpiece accumulative histogram [4551-20]

    Zhang, L. / Ke, X. / Shu, H. et al. | British Library Conference Proceedings | 2001