TREE-STRUCTURED TEMPORAL INFORMATION FOR FAST HISTOGRAM COMPUTATION

Séverine Dubuisson

2010

Abstract

In this paper we present a new method for fast histogram computing. Based on the known tree-representation histogram of a region, also called reference histogram,, we want to compute the one of another region. The idea consists in computing the spatial differences between these two regions and encode it to update the histogram. We never need to store complete histograms, except the reference image one (as a preprocessing step). We compare our approach with the well-known integral histogram, 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 advantage of this method on a visual tracking application using a particle filter by improving its time computing.

Paper Citation

in Harvard Style

Dubuisson S. (2010). TREE-STRUCTURED TEMPORAL INFORMATION FOR FAST HISTOGRAM COMPUTATION . In Proceedings of the International Conference on Computer Vision Theory and Applications - Volume 2: VISAPP, (VISIGRAPP 2010) ISBN 978-989-674-029-0, pages 13-22. DOI: 10.5220/0002815800130022

in Bibtex Style

@conference{visapp10,
author={Séverine Dubuisson},
title={TREE-STRUCTURED TEMPORAL INFORMATION FOR FAST HISTOGRAM COMPUTATION},
booktitle={Proceedings of the International Conference on Computer Vision Theory and Applications - Volume 2: VISAPP, (VISIGRAPP 2010)},
year={2010},
pages={13-22},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002815800130022},
isbn={978-989-674-029-0},
}

in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Computer Vision Theory and Applications - Volume 2: VISAPP, (VISIGRAPP 2010)
TI - TREE-STRUCTURED TEMPORAL INFORMATION FOR FAST HISTOGRAM COMPUTATION
SN - 978-989-674-029-0
AU - Dubuisson S.
PY - 2010
SP - 13
EP - 22
DO - 10.5220/0002815800130022