BIROn - Birkbeck Institutional Research Online

Bin ratio-based histogram distances and their application to image classification

Hu, W. and Xie, N. and Hu, R. and Ling, H. and Chen, Q. and Yan, S. and Maybank, Stephen J. (2014) Bin ratio-based histogram distances and their application to image classification. IEEE Transactions on Pattern Analysis and Machine Intelligence 36 (12), pp. 2338-2352. ISSN 0162-8828.

[img]
Preview
Text
13323.pdf - Author's Accepted Manuscript

Download (892kB) | Preview

Abstract

Large variations in image background may cause partial matching and normalization problems for histogram-based representations, i.e., the histograms of the same category may have bins which are significantly different, and normalization may produce large changes in the differences between corresponding bins. In this paper, we deal with this problem by using the ratios between bin values of histograms, rather than bin values' differences which are used in the traditional histogram distances. We propose a bin ratio-based histogram distance (BRD), which is an intra-cross-bin distance, in contrast with previous bin-to-bin distances and cross-bin distances. The BRD is robust to partial matching and histogram normalization, and captures correlations between bins with only a linear computational complexity. We combine the BRD with the ℓ1 histogram distance and the χ2 histogram distance to generate the ℓ1 BRD and the χ2 BRD, respectively. These combinations exploit and benefit from the robustness of the BRD under partial matching and the robustness of the ℓ1 and χ2 distances to small noise. We propose a method for assessing the robustness of histogram distances to partial matching. The BRDs and logistic regression-based histogram fusion are applied to image classification. The experimental results on synthetic data sets show the robustness of the BRDs to partial matching, and the experiments on seven benchmark data sets demonstrate promising results of the BRDs for image classification.

Metadata

Item Type: Article
Additional Information: (c) 2014 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other users, including reprinting/ republishing this material for advertising or promotional purposes, creating new collective works for resale or redistribution to servers or lists, or reuse of any copyrighted components of this work in other works.
School: Birkbeck Faculties and Schools > Faculty of Science > School of Computing and Mathematical Sciences
Depositing User: Administrator
Date Deposited: 03 Nov 2015 15:41
Last Modified: 15 Jul 2025 16:58
URI: https://eprints.bbk.ac.uk/id/eprint/13323

Statistics

6 month trend
600Downloads
6 month trend
260Hits

Additional statistics are available via IRStats2.

Archive Staff Only (login required)

Edit/View Item
Edit/View Item