Improving similarity measures of histograms using smoothing projections

Selection of a proper similarity measure is an essential consideration for a success of many methods. In this study, similarity measures are analyzed in the context of ordered histogram type data, such as gray-level histograms of digital images or color spectra. Furthermore, the performance of the studied similarity measures can be improved using a smoothing projection, called neighbor-bank projection. Especially, with distance functions utilizing statistical properties of data, e.g., the Mahalanobis distance, a significant improvement was achieved in the classification experiments on real data sets, resulting from the use of a priori information related to ordered data. The proposed projection seems also to be applicable for dimensional reduction of histograms and to represent sparse data in a more tight form in the projection subspace.

[1]  C. A. Murthy,et al.  Unsupervised Feature Selection Using Feature Similarity , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  James Lee Hafner,et al.  Efficient Color Histogram Indexing for Quadratic Form Distance Functions , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[3]  Heikki Kälviäinen,et al.  Visual quality control of the vacuum tank degassing , 2000 .

[4]  Simon Haykin,et al.  Neural Networks: A Comprehensive Foundation , 1998 .

[5]  Gheorghe Tecuci,et al.  Learning Based on Conceptual Distance , 1988, IEEE Trans. Pattern Anal. Mach. Intell..

[6]  David L. Waltz,et al.  Toward memory-based reasoning , 1986, CACM.

[7]  Robert M. Haralick,et al.  Feature normalization and likelihood-based similarity measures for image retrieval , 2001, Pattern Recognit. Lett..

[8]  Tony R. Martinez,et al.  Improved Heterogeneous Distance Functions , 1996, J. Artif. Intell. Res..

[9]  Heikki Kälviäinen,et al.  Similarity Measures for Ordered Histograms , 2001 .

[10]  Fumitaka Kimura,et al.  On the bias of Mahalanobis distance due to limited sample size effect , 1993, Proceedings of 2nd International Conference on Document Analysis and Recognition (ICDAR '93).

[11]  Nicu Sebe,et al.  Toward Improved Ranking Metrics , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[12]  J. Parkkinen,et al.  Classification of the reflectance spectra of pine, spruce, and birch. , 1994, Applied optics.

[13]  Sung-Hyuk Cha,et al.  On measuring the distance between histograms , 2002, Pattern Recognit..

[14]  Jesse S. Jin,et al.  Varying similarity metrics in visual information retrieval , 2001, Pattern Recognit. Lett..