LINE HISTOGRAM - A Fast Method for Rotated Rectangular Area Histogramming

Zhiqiang Hou, Sion Hannuna, Xianghua Xie, Majid Mirmehdi

Abstract

We propose a novel approach to executing exhaustive histogram search, which incorporates a process to rotate the template used in a computationally efficient manner, e.g. for tracking applications where object rotation will require template rotation. The method is particularly applicable to rectangular templates as any rotation in the region of interest will greatly reduce the potential for a satisfactory match. We present a computational analysis of our proposed method, followed by comparative experimental results.

References

  1. Brunelli, R. and Mich, O. (2001). Histograms analysis for image retrieval. PR, 34(8):1625-1637.
  2. Comaniciu, D., Ramesh, V., and Meer, P. (2003). Kernelbased object tracking. IEEE T-PAMI, 25(5):564-577.
  3. Crow, F. (1984). Summed-area tables for texture mapping. ACM Computer Graphics, 18(3):207-212.
  4. Czyz, J., Ristic, B., and Macq, B. (2007). A particle filter for joint detection and tracking of color objects. IVC, 25(8):1271-1281.
  5. Doretto, G. and Yao, Y. (2010). Region Moments: Fast invariant descriptors for detecting small image structures. In IEEE CVPR.
  6. Huang, J., Kumar, R., Mitra, M., Zhu, W., and Zabih, R. (1997). Image indexing using color correlograms. In IEEE CVPR, pages 762-768.
  7. Huang, T., Yang, G., and Tang, G. (1979). A fast twodimensional median filtering algorithm. IEEE TASSP, 27(1):13-18.
  8. Laptev, I. (2009). Improving object detection with boosted histograms. IVC, 27(5):535-544.
  9. Lienhart, R. and Maydt, J. (2002). An extended set of haarlike features for rapid object detection. In IEEE ICIP, pages 900-903.
  10. Muller, T., Lenz, C., Barner, S., and Knoll, A. (2008). Accelerating integral histograms using an adaptive approach. In ICISP, pages 209-217.
  11. Nummiaro, K., Koller-Meier, E., and Gool, L. (2003). An adaptive color-based particle filter. IVC, 21(1):99- 110.
  12. Perez, P., Hue, C., Vermaak, J., and Gangnet, M. (2002). Color-based probabilistic tracking. In ECCV, pages 661-675.
  13. Perreault, S. and Hebert, P. (2007). Median filtering in constant time. IEEE T-IP, 16(9):2389-2394.
  14. Porikli, F. (2005). Integral histogram: A fast way to extract histograms in cartesian spaces. In IEEE CVPR, pages 829-836.
  15. Porikli, F. and Tuzel, O. (2006). Fast construction of covariance matrices for arbitrary size image windows. In IEEE ICIP, pages 1581-1584.
  16. Puzicha, J., Hofmann, T., and Buhmann, J. (1999). Histogram clustering for unsupervised image segmentation. In IEEE CVPR, pages 602-608.
  17. Ramanan, D. and Forsyth, D. (2003). Finding and tracking people from the bottom up. In IEEE CVPR, pages 467-474.
  18. Sizintsev, M., Derpanis, K., and Hogue, A. (2008). Histogram-based search: a comparative study. In IEEE CVPR, pages 1-8.
  19. Tobias, O. and Seara, R. (2002). Image segmentation by histogram thresholding using fuzzy sets. IEEE T-IP, 11(12):1457-1465.
  20. Viola, P. and Jones, M. (2001). Rapid object detection using a boosted cascade of simple features. In IEEE CVPR, pages 511-518.
  21. Viola, P. and Jones, M. (2004). Robust real-time face detection. IJCV, 57(2):137-154.
  22. Wei, Y. and Tao, L. (2010). Efficient histogram-based sliding window. In CVPR, pages 3003-3010.
  23. Zhao, Q. and Tao, H. (2009). A motion observable representation using color correlogram and its applications to visual tracking. CVIU, 113(2):273-290.
Download


Paper Citation


in Harvard Style

Hou Z., Hannuna S., Xie X. and Mirmehdi M. (2012). LINE HISTOGRAM - A Fast Method for Rotated Rectangular Area Histogramming . In Proceedings of the 1st International Conference on Pattern Recognition Applications and Methods - Volume 2: ICPRAM, ISBN 978-989-8425-99-7, pages 126-134. DOI: 10.5220/0003760401260134


in Bibtex Style

@conference{icpram12,
author={Zhiqiang Hou and Sion Hannuna and Xianghua Xie and Majid Mirmehdi},
title={LINE HISTOGRAM - A Fast Method for Rotated Rectangular Area Histogramming},
booktitle={Proceedings of the 1st International Conference on Pattern Recognition Applications and Methods - Volume 2: ICPRAM,},
year={2012},
pages={126-134},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003760401260134},
isbn={978-989-8425-99-7},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 1st International Conference on Pattern Recognition Applications and Methods - Volume 2: ICPRAM,
TI - LINE HISTOGRAM - A Fast Method for Rotated Rectangular Area Histogramming
SN - 978-989-8425-99-7
AU - Hou Z.
AU - Hannuna S.
AU - Xie X.
AU - Mirmehdi M.
PY - 2012
SP - 126
EP - 134
DO - 10.5220/0003760401260134