Histogram similarity measure using variable bin size distance

被引:37
作者
Ma, Yu [2 ]
Gu, Xiaodong [1 ]
Wang, Yuanyuan [1 ]
机构
[1] Fudan Univ, Dept Elect Engn, Shanghai 200433, Peoples R China
[2] Fudan Univ, State Key Lab ASIC & Syst, Shanghai 200433, Peoples R China
关键词
Variable bin size distance (VBSD); Histogram similarity; Histogram distance; Image retrieval; EARTH-MOVERS-DISTANCE; IMAGE RETRIEVAL; COLOR; TEXTURE; FEATURES;
D O I
10.1016/j.cviu.2010.03.006
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In order to improve the performance of bin-by-bin distances, this paper proposes variable bin size distance (VBSD) as the histogram similarity measure. It calculates the histogram distance in a fine-to-coarse way, and can be considered as a cross-bin extension for bin-by-bin distances. The VBSD can be used to measure the similarity of multi-dimensional histograms, and is insensitive to both the histogram translation and the variation of histogram bin size. Experimental results show that the variable bin size distance performs better than bin-by-bin distances in the image retrieval applications. (C) 2010 Elsevier Inc. All rights reserved.
引用
收藏
页码:981 / 989
页数:9
相关论文
共 21 条
[1]  
[Anonymous], 2008, Computer Vision and Pattern Recognition
[2]  
Brodatz P., 1966, Texture: A Photographic Album for Artists and Designers
[3]   Optical implementation of flip-flops using single-LCD panel [J].
Datta, Asit K. ;
Munshi, Soumika .
OPTICS AND LASER TECHNOLOGY, 2008, 40 (01) :1-5
[4]   Robust histogram construction from color invariants for object recognition [J].
Gevers, T ;
Stokman, H .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2004, 26 (01) :113-118
[5]   EFFICIENT COLOR HISTOGRAM INDEXING FOR QUADRATIC FORM DISTANCE FUNCTIONS [J].
HAFNER, J ;
SAWHNEY, HS ;
EQUITZ, W ;
FLICKNER, M ;
NIBLACK, W .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1995, 17 (07) :729-736
[6]   Adaptive image retrieval based on the spatial organization of colors [J].
Hurtut, Thomas ;
Gousseau, Yann ;
Schmitt, Francis .
COMPUTER VISION AND IMAGE UNDERSTANDING, 2008, 112 (02) :101-113
[7]   Image retrieval using color histograms generated by Gauss mixture vector quantization [J].
Jeong, S ;
Won, CS ;
Gray, RM .
COMPUTER VISION AND IMAGE UNDERSTANDING, 2004, 94 (1-3) :44-66
[8]   Color image, retrieval, using multispectral random field texture model and color content features [J].
Khotanzad, A ;
Hernandez, OJ .
PATTERN RECOGNITION, 2003, 36 (08) :1679-1694
[9]   Automatic linguistic indexing of pictures by a statistical modeling approach [J].
Li, J ;
Wang, JZ .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2003, 25 (09) :1075-1088
[10]  
LIM ES, 2002, P INT C IM PROC, V2, P825