Title
Accelerating Integral Histograms Using an Adaptive Approach
Abstract
Many approaches in computer vision require multiple retrievals of histograms for rectangular patches of an input image. In 2005 an algorithm to accelerate these retrievals was presented. The data structure utilized is called Integral Histogram, which was based on the well known Integral Image.In this paper we propose a novel approximating method to obtain these integral histograms that outperforms the original algorithm and reduces computational cost to more than a tenth. Alongside we will show that our adaptive approach still provides reasonable accuracy --- which allows dramatic performance improvements for real-time applications while still being well suited for numerous computer vision tasks.
Year
DOI
Venue
2008
10.1007/978-3-540-69905-7_24
ICISP
Keywords
Field
DocType
data structure utilized,adaptive approach,integral image,computer vision,input image,dramatic performance improvement,integral histogram,accelerating integral,computational cost,numerous computer vision task,original algorithm,object recognition,data structure,tracking
Computer vision,Histogram,Data structure,Computer science,Artificial intelligence,Cognitive neuroscience of visual object recognition
Conference
Volume
ISSN
Citations 
5099
0302-9743
3
PageRank 
References 
Authors
0.41
9
4
Name
Order
Citations
PageRank
Thomas Müller130.41
Claus Lenz2767.53
Simon Barner3142.78
Alois Knoll Knoll41700271.32