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

来源：

COMPUTER VISION AND IMAGE UNDERSTANDING | 2010年 / 114卷 / 08期

关键词：

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 条

[11] An efficient Earth Mover's Distance algorithm for robust histogram comparison [J].

Ling, Haibin ;

Okada, Kazunori .

IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2007, 29 (05) :840-853

[12] Texture features for browsing and retrieval of image data [J].

Manjunath, BS ;

Ma, WY .

IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1996, 18 (08) :837-842

[13] Rotation-invariant texture feature for image retrieval [J].

Pun, CM .

COMPUTER VISION AND IMAGE UNDERSTANDING, 2003, 89 (01) :24-43

[14] Empirical evaluation of dissimilarity measures for color and texture [J].

Rubner, Y ;

Puzicha, J ;

Tomasi, C ;

Buhmann, JM .

COMPUTER VISION AND IMAGE UNDERSTANDING, 2001, 84 (01) :25-43

[15] The Earth Mover's Distance as a metric for image retrieval [J].

Rubner, Y ;

Tomasi, C ;

Guibas, LJ .

INTERNATIONAL JOURNAL OF COMPUTER VISION, 2000, 40 (02) :99-121

[16]

Rubner Y., 1999, Perceptual metrics for image database navigation

[17] A histogram-based approach for object-based query-by-shape-and-color in image and video databases [J].

Saykol, E ;

Güdükbay, U ;

Ulusoy, Ö .

IMAGE AND VISION COMPUTING, 2005, 23 (13) :1170-1180

[18]

SHEN HC, 1983, COMPUT VISION GRAPH, V23, P187, DOI 10.1016/0734-189X(83)90112-3

[19] On the efficient evaluation of probabilistic similarity functions for image retrieval [J].

Vasconcelos, N .

IEEE TRANSACTIONS ON INFORMATION THEORY, 2004, 50 (07) :1482-1496

[20] SIMPLIcity: Semantics-sensitive integrated matching for picture libraries [J].

Wang, JZ ;

Li, J ;

Wiederhold, G .

IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2001, 23 (09) :947-963

← 1 2 3 →