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üller | 1 | 3 | 0.41 |
Claus Lenz | 2 | 76 | 7.53 |
Simon Barner | 3 | 14 | 2.78 |
Alois Knoll Knoll | 4 | 1700 | 271.32 |