Min-Space Integral Histogram
In this paper, we present a new approach for quickly computing the histograms of a set of unrotating rectangular regions. Although it is related to the well-known Integral Histogram (IH), our approach significantly outperforms it, both in terms of memory requirements and of response times. By preprocessing the region of interest (ROI) computing and storing a temporary histogram for each of its pixels, IH is effective only when a large amount of histograms located in a small ROI need be computed by the user. Unlike IH, our approach, called Min-Space Integral Histogram, only computes and stores those temporary histograms that are strictly necessary (less than 4 times the number of regions). Comparative tests highlight its efficiency, which can be up to 75 times faster than IH. In particular, we show that our approach is much less sensitive than IH to histogram quantization and to the size of the ROI.
KeywordsIntegral histogram multiple histogram computation
- 3.Sizintsev, M., Derpanis, K., Hogue, A.: Histogram-based search: A comparative study. In: Proc. of CVPR, pp. 1–8 (2008)Google Scholar
- 4.Porikli, F.: Integral histogram: A fast way to extract histograms in Cartesian spaces. In: Proc. of CVPR, pp. 829–836 (2005)Google Scholar
- 6.Adam, A., Rivlin, E., Shimshoni, I.: Robust fragments-based tracking using the integral histogram. In: Proc. of CVPR, pp. 798–805 (2006)Google Scholar
- 7.Babenko, B., Yang, M.H., Belongie, S.: Visual tracking with online multiple instance learning. In: Proc. of CVPR, pp. 983–990 (2009)Google Scholar
- 8.Mei, X., Ling, H.: Robust visual tracking using l1 minimization. In: Proc. of ICCV (2009)Google Scholar