Efficient color histogram indexing Export

@proceedings{citeulike:3690384, abstract = {In image retrieval based on color, the weighted distance between color histograms of two images, represented as a quadratic form, may be defined as a match measure. However, this distance measure is computationally expensive (naively O(N²) and at best O(N) in the number N of histogram bins) and it operates on high dimensional features (O(N)). We propose the use of low-dimensional, simple to compute distance measures between the color distributions, and show that these are lower bounds on the histogram distance measure. Results on color histogram matching in large image databases show that pre-filtering with the simpler distance measures leads to significantly less time complexity because the quadratic histogram distance is now computed on a smaller set of images. The low-dimensional distance measure can also be used for indexing into the database}, author = {Sawhney, H. S. and Hafner, J. L.}, booktitle = {Image Processing, 1994. Proceedings. ICIP-94., IEEE International Conference}, citeulike-article-id = {3690384}, citeulike-linkout-0 = {http://dx.doi.org/10.1109/ICIP.1994.413532}, citeulike-linkout-1 = {http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=413532}, doi = {10.1109/ICIP.1994.413532}, journal = {Image Processing, 1994. Proceedings. ICIP-94., IEEE International Conference}, keywords = {cbir, color}, pages = {66--70 vol.2}, posted-at = {2008-11-26 00:13:42}, priority = {2}, title = {Efficient color histogram indexing}, url = {http://dx.doi.org/10.1109/ICIP.1994.413532}, volume = {2}, year = {1994} }

TY - CONF ID - citeulike:3690384 L3 - citeulike-article-id:3690384 N2 - In image retrieval based on color, the weighted distance between color histograms of two images, represented as a quadratic form, may be defined as a match measure. However, this distance measure is computationally expensive (naively O(N²) and at best O(N) in the number N of histogram bins) and it operates on high dimensional features (O(N)). We propose the use of low-dimensional, simple to compute distance measures between the color distributions, and show that these are lower bounds on the histogram distance measure. Results on color histogram matching in large image databases show that pre-filtering with the simpler distance measures leads to significantly less time complexity because the quadratic histogram distance is now computed on a smaller set of images. The low-dimensional distance measure can also be used for indexing into the database JF - Image Processing, 1994. Proceedings. ICIP-94., IEEE International Conference EP - 70 vol.2 TI - Efficient color histogram indexing VL - 2 T2 - Image Processing, 1994. Proceedings. ICIP-94., IEEE International Conference SP - 66 KW - cbir KW - color AU - Sawhney, HS AU - Hafner, JL PY - 1994/// UR - http://dx.doi.org/10.1109/ICIP.1994.413532 ER -