Be the first to rate this file! 95 Downloads (last 30 days) File Size: 15.9 KB File ID: #39275

Histogram distances

by Boris Schauerte

 

03 Dec 2012 (Updated 04 Dec 2012)

Implementation of some commonly used histogram distances (compatible with the pdist interface)

| Watch this File

File Information
Description

This package provides implementations of several commonly used histogram
distances:
- Kullback-Leibler Divergence
- Jenson-Shannon Divergence
- Jeffrey Divergence
- Chi-Square
- Kolmogorov-Smirnov
- (Histogram) Intersection
- (Histogram) Match
- Quadratic form

The package comes with an example of color image matching (although this might
not be the best application idea, imho; anyway, it showcases the code).

I have applied some of the histogram distance functions for outlier reduction
when learning color term/name models from web images, see:

[1] B. Schauerte, G. A. Fink, "Web-based Learning of Naturalized Color Models
    for Human-Machine Interaction". In Proceedings of the 12th International
    Conference on Digital Image Computing: Techniques and Applications
    (DICTA), IEEE, Sydney, Australia, December 1-3, 2010.
[2] B. Schauerte, R. Stiefelhagen, "Learning Robust Color Name Models from Web
    Images". In Proceedings of the 21st International Conference on Pattern
    Recognition (ICPR), Tsukuba, Japan, November 11-15, 2012

If you use and like this code, you are kindly requested to cite some of
the work above.

MATLAB release MATLAB 7.14 (R2012a)
Tags for This File  
Everyone's Tags
histogram distance, histogram processing, image processing, measurement, signal processing, statistics
Tags I've Applied
Add New Tags Please login to tag files.
Please login to add a comment or rating.
Comments and Ratings (2)
10 Jan 2013 Boris Schauerte

@K E: No. The distance functions should not depend on any other package/toolbox. As for the example in hist_dist_example.m, I think that squareform/pdist2 are part of the Statistics Toolbox, BUT you should be able to run it without the toolbox if you use the code block marked by "Use the following loop to calculate the distances, iff the measure is not symmetric" (just umcomment/comment the necessary code lines).

Bests
Boris

10 Jan 2013 K E

Do you need the Statistics Toolbox for these codes?

Updates
04 Dec 2012

- I forgot to add the example script in the initial submission. Fixed.

Contact us