Skip to Main content Skip to Navigation
Conference papers

The computation of the Bhattacharyya distance between histograms without histograms

Séverine Dubuisson 1
1 PEQUAN - Performance et Qualité des Algorithmes Numériques
LIP6 - Laboratoire d'Informatique de Paris 6
Abstract : In this paper we present a new method for fast histogram computing and its extension to bin to bin histogram distance computing. The idea consists in using the information of spatial differences between images, or between regions of images (a current and a reference one), and encoding it into a specific data structure: a tree. The Bhattacharyya distance between two histograms is then computed using an incremental approach that avoid histogram: we just need histograms of the reference image, and spatial differences between the reference and the current image to compute this distance using an updating process. We compare our approach with the well-known Integral Histogram one, and obtain better results in terms of processing time while reducing the memory footprint. We show theoretically and with experimental results the superiority of our approach in many cases. Finally, we demonstrate the advantages of our approach on a real visual tracking application using a particle filter framework by improving its correction step computation time.
Document type :
Conference papers
Complete list of metadatas
Contributor : Lip6 Publications <>
Submitted on : Friday, March 18, 2016 - 2:50:50 PM
Last modification on : Friday, January 8, 2021 - 5:40:03 PM



Séverine Dubuisson. The computation of the Bhattacharyya distance between histograms without histograms. 2nd International Conference on Image Processing Theory Tools and Applications (IPTA'10), Jul 2010, Paris, France. pp.373-378, ⟨10.1109/IPTA.2010.5586745⟩. ⟨hal-01290744⟩



Record views