Histogram similarity measure using variable bin size distance

Authors:
Yu Ma;Xiaodong Gu;Yuanyuan Wang
Affiliations:
State Key Laboratory of ASIC & System, Fudan University, Shanghai 200433, China;Department of Electronic Engineering, Fudan University, Shanghai 200433, China;Department of Electronic Engineering, Fudan University, Shanghai 200433, China
Venue:
Computer Vision and Image Understanding
Year:
2010

Citing 15
Cited 1

Texture Features for Browsing and Retrieval of Image Data

IEEE Transactions on Pattern Analysis and Machine Intelligence
The Earth Mover's Distance as a Metric for Image Retrieval

International Journal of Computer Vision
SIMPLIcity: Semantics-Sensitive Integrated Matching for Picture LIbraries

IEEE Transactions on Pattern Analysis and Machine Intelligence
Empirical evaluation of dissimilarity measures for color and texture

Computer Vision and Image Understanding - Special issue on empirical evaluation of computer vision algorithms
Efficient Color Histogram Indexing for Quadratic Form Distance Functions

IEEE Transactions on Pattern Analysis and Machine Intelligence
Rotation-invariant texture feature for image retrieval

Computer Vision and Image Understanding
Perceptual metrics for image database navigation

Perceptual metrics for image database navigation
Automatic Linguistic Indexing of Pictures by a Statistical Modeling Approach

IEEE Transactions on Pattern Analysis and Machine Intelligence
Robust Histogram Construction from Color Invariants for Object Recognition

IEEE Transactions on Pattern Analysis and Machine Intelligence
Image retrieval using color histograms generated by Gauss mixture vector quantization

Computer Vision and Image Understanding - Special issue on color for image indexing and retrieval
An Efficient Earth Mover's Distance Algorithm for Robust Histogram Comparison

IEEE Transactions on Pattern Analysis and Machine Intelligence
Image retrieval: Ideas, influences, and trends of the new age

ACM Computing Surveys (CSUR)
Adaptive image retrieval based on the spatial organization of colors

Computer Vision and Image Understanding
A histogram-based approach for object-based query-by-shape-and-color in image and video databases

Image and Vision Computing
On the efficient evaluation of probabilistic similarity functions for image retrieval

IEEE Transactions on Information Theory

A hierarchical semantic-based distance for nominal histogram comparison

Data & Knowledge Engineering

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.