Tree-structured image difference for fast histogram and distance between histograms computation

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 one and a reference one), and encoding it into a specific data structure: a tree. The histogram of the current image or of one of its regions is then computed by updating the histogram of the reference one using the temporal data stocked into the tree. With this approach, we never need to store any of the current histograms, except the reference image ones, as a preprocessing step. 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. We also extend our idea to the computation of the Bhattacharyya distance between two histograms, using a similar incremental approach that also avoid current histogram computations: 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. 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 :
Journal articles
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-01146507
Contributor : Lip6 Publications <>
Submitted on : Tuesday, April 28, 2015 - 2:45:55 PM
Last modification on : Thursday, March 21, 2019 - 1:11:01 PM

Identifiers

Citation

Séverine Dubuisson. Tree-structured image difference for fast histogram and distance between histograms computation. Pattern Recognition Letters, Elsevier, 2011, 32 (3), pp.411-422. ⟨10.1016/j.patrec.2010.11.002⟩. ⟨hal-01146507⟩

Share

Metrics

Record views

79