Abstract

We present a novel method, which we refer as an integral histogram, to compute the histograms of all possible target regions in a Cartesian data space. Our method has three distrince advantages: 1- It is computationally superior to the conventional approach. The integral histogram method makes it possible to employ even an exhaustive search process in real-time, which was impractical before. 2- It can be extended to higher data dimensions, uniform and non-uniform bin formations, and multiple target scales with out sacrificing its computational advantages. 3-It enables the description of high level histogram features. We exploit the spatial arrangement of data points, and recursively propagate an aggregated histogram by starting from the origin and traversing through the remaining points along either a scan-line or a wave-front. At each step, we update a single bin using the values of integral histogram at the previously visited neighboring data points. After the integral histogram is propagated, histogram of any target region can be computed easily by using simple arithmetic operations.

Citations

609	Robust real-time face detection - Viola, Jones
533	Computer Vision: A Modern Approach - Forsyth, Ponce - 2002
424	Real-time tracking of non-rigid objects using mean shift - Comaniciu, Ramesh, et al. - 2000
271	Image indexing using color correlograms - Huang, Kumar, et al. - 1997
264	Blobworld: A system for region-based image indexing and retrieval. Visual Information Systems `99 - Carson, Thomas, et al. - 1999
216	A General Framework for Object Detection - Papageorgiou, Oren, et al. - 1998
46	O’Hallaron. Computer Systems: A Programmer’s Perspective - Bryant, R - 2003
37	Analysis and development of Java Grande benchmarks - Mathew, Coddington, et al. - 1999
22	A new paradigm for recognizing 3-D object shapes from range data - Ruiz-Correa, Shapiro, et al. - 2003
2	Practical C++ programming”, O’Reilly - Oualline - 1995
2	Fixed-point arithmetic for mobile devices; a fingerprint verification case study - Moon, Luk, et al. - 2002