局部直方圖是影像處理應用中很重要的基礎之一，可以有效率地顯示像素值的強度分佈。過去幾年已經在圖像處理和計算機視覺的領域引起越來越多的關注，並在許多應用上展現其效用，尤其在視頻監控系統上。本論文展示一個局部直方圖建立方法的全面研究，此外還提出更好的直方圖建立方法，並介紹相關的具體實現。實驗結果顯示所提方法在直方圖建立與影像處理應用的效用性，以及和其他方法的比較數據。

Local histogram construction is one of the significant bases in many image processing applications, which efficiently shows the intensity distribution of pixel values. During the past few years, it has aroused increasing interest in image processing and computer vision, and has shown its effectiveness in a number of applications, in particular for video surveillance systems. This paper presents a comprehensive survey of local histogram construction methodology, furthermore, proposes a better histogram construction method and also describes the related embodiments. Experimental results demonstrate that the efficiency of the proposed method in contrast with those of other methods for histogram construction and image processing applications.

[1] F. Porikli“, Integral histogram: a fast way to extract histograms in Cartesian spaces,”in Proc. IEEE Conf. Comput. Vis. Pattern Recognit. (CVPR), vol. I, 2005, pp. 829-837.
[2] T. S. Huang, G. J. Yang, and G. Y. Tang“, A fast two-dimensional median filtering algorithm,” IEEE Trans. Acoust. Speech Signal Process., vol. ASSP-27, no. 1, pp. 13-18, Feb. 1979.
[3] P. Dollar, C. Wojek, B. Schiele, and P. Perona,“Pedestrian detection: An evaluation of the state of the art,”IEEE Trans. Pattern Anal. Mach. Intell., vol. 34, no.4, pp. 743-761, Apr. 2012.
[4] B. Zeng, G. Wang, X. Lin, and C. Liu,“A real-time human detection system for video, ”IEICE Trans. Inf. & Syst., vol. E95-D, pp. 1979-1988, Jul. 2012.
[5] X. Zhan and B. Ma,“Gaussian mixture model on tensor field for visual tracking, ”IEEE Trans. Sig. Proc. Let., vol. 19, no. 11, pp. 733-736, Nov. 2012.
[6] H. Liu and F. Sun“, Efficient visual tracking using particle filter with incremental likelihood calculation,”Inform. Sciences, vol. 195, pp. 141-153, Jul. 2012.
[7] T. Kobayashi and N. Otsu,“Motion recognition using local auto-correlation of space-time gradients,”Pattern Recogn. Lett., vol. 33, no. 9, pp. 1188-1195, Jul. 2012.
[8] X. Yan and Y. Luo“, Action recognition via cumulative histogram of multiple features,”Opt. Eng., vol. 50, no. 1, Jan. 2011.
[9] A. Ruta and Y. Li“, Learning pairwise image similarities for multi-classification using Kernel Regression Trees,”Pattern Recogn., vol. 45, no. 4, pp. 1396-1408, Apr. 2012.
[10] H. Ma, C. Zeng, and C. X. Ling“, A reliable people counting system via multiple cameras,” ACM Trans. Intell. Syst. Technol., vol. 3, no. 2, Feb. 2012.
[11] C.-H. Lin and W.-C. Lin,“Image retrieval system based on adaptive color histogram and texture features,”Comput. J., vol. 54, no. 7, pp. 1136-1147, Jul. 2011.
[12] K. Zhang, G. Lafruit, R. Lauwereins, and L. V. Gool“, Constant time joint bilateral filtering using joint integral histograms,”IEEE Trans. Image Process., vol. 21, no. 9, pp. 4309-4314, Sep. 2012.
[13] Y.-C. Tseng, P.-H. Hsu, and T.-S. Chang“, A 124Mpixels/s VLSI design for histogram-based joint bilateral filtering,”IEEE Trans. Image Process., vol. 20, no. 11, pp. 3231-3241, Nov. 2011.
[14] Y.-W. Tsai, F.-C. Cheng, and S.-J. Ruan“, Constant time O(1) contextual and variational contrast enhancement with integral histogram,”in Proc. IEEE Inter. Symp. Circ. & Syst. (ISCAS), May 2012, pp. 2769-2772.
[15] K. Zhang, G. Lafruit, R. Lauwereins, and L. V. Gool,“Joint integral histograms and its application in stereo matching,”in Proc. IEEE Inter. Conf. Image Process. (ICIP), Sep. 2010, pp. 817-820.
[16] Y. Chai, S. Shin, K. Chang, and T. Kim,“Real-time user interface using particle filter with integral histogram,”IEEE Trans. Consum. Electron., vol. 56, no. 2, pp. 510-515, May 2010.
[17] X. Cao, C. Wu, J. Lan, P. Yan, and X. Li,“Vehicle detection and motion analysis in lowaltitude airborne video under urban environment,”IEEE Trans. Circuits Syst. Video Technol., vol. 21, no. 10, pp. 1522-1533, Oct. 2011.
[18] Y.-L. Chen, B.-F. Wu, H.-Y. Huang, and C.-J. Fan“, A real-time vision system for nighttime vehicle detection and traffic surveillance,”IEEE Trans. Ind. Electron., vol. 58, no. 5, pp. 2030-2044, May 2011.
[19] T. H. Tsai, C.-Y. Lin, and S.-Y. Li,“Algorithm and architecture design of human-machine interaction in foreground object detection with dynamic scene,”IEEE Trans. Circuits Syst. Video Technol., vol. 23, no. 1, pp. 15-29, Jan. 2013.
[20] B.-F. Wu, C.-C. Kao, J.-H. Juang, and Y.-S. Huang,“A new approach to video-based traffic surveillance using fuzzy hybrid information inference mechanism,”IEEE Trans. Intell. Transp. Syst., vol. 14, no. 1, pp. 485-491, Mar. 2013.
[21] R.Mohedano and N. Garcia“, Robustmulti-camera 3D tracking frommono-camera 2D tracking using bayesian association,”IEEE Trans. Consum. Electron., vol. 56, no. 1, pp. 1-8, Feb. 2010.
[22] V. Thomas and A. K. Ray“, Fuzzy particle filter for video surveillance,”IEEE Trans. Fuzzy Syst., vol. 19, no. 5, pp. 937-945, Oct. 2011.
[23] H.-Y. Cheng, and S.-H. Hsu“, Intelligent highway traffic surveillance with self-diagnosis abilities,” IEEE Trans. Intell. Transp. Syst., vol. 12, no. 4, pp. 1462-1472, Dec. 2011.
[24] K. Huang, S. Wang, T. Tan, and S. J. Maybank,“Human behavior analysis based on a new motion descriptor,”IEEE Trans. Circuits Syst. Video Technol., vol. 19, no. 12, pp. 1830-1840, Dec. 2009.
[25] M. S. Ryoo“, Human activity prediction: Early recognition of ongoing activities from streaming videos,”in Proc. IEEE Int. Conf. Comput. Vis. (ICCV), 2011, pp. 1036-1043.
[26] B. Li, O. I. Camps and M. Sznaier,“Cross-view activity recognition using Hankelets,”in Proc. IEEE Conf. Comput. Vis. Pattern Recognit. (CVPR), 2012, pp. 1362-1369.
[27] X. Lv, Q.-J. Kong, F.Weng, and Y. Liu“, Analysis of appearance features for humanmatching between different fields of view,”in Proc. IEEE Int. Conf. Multi. and Expo (ICME), 2009, pp. 670-673.
[28] P.Merkle, J. B. Singla, K. Muller, and T.Wiegand“, Correlation histogram analysis of depthenhanced 3D video coding,”in Proc. IEEE Inter. Conf. Image Process. (ICIP), 2010, pp. 2605-2608.
[29] D. C. Gil, R. Farah, J.M. P. Langlois, G.-A. Bilodeau, and Y. Savaria“, Comparative analysis of contrast enhancement algorithms in surveillance imaging,”in Proc. IEEE Inter. Symp. Circ. & Syst. (ISCAS), 2011, pp. 849-852.
[30] F. C. Crow“, Summed-area tables for texture mapping,”in Proc. ACM SIGGRAPH, vol. 18, no. 3, Jul. 1984, pp. 207-212.
[31] P. Viola and M. Jones“, Robust real-time object detection,”Int. J. Comput. Vis., vol. 57, no. 2, pp. 137-154, May 2004.
[32] S. Perreault and P. Hebert“, Median filtering in constant time,”IEEE Trans. Image Process., vol. 16, no. 9, pp. 2389-2394, Sept. 2007.
[33] Y.-T. Peng, F.-C. Cheng, S.-J. Ruan, and C.-H. Lin,“Hash-based linked-list histogram construction,” IEICE Trans. Inf. & Syst., vol. E96-D, no.5, pp. 1204-1205, May 2013.
[34] F. Porikli“, Constant time O(1) bilateral filtering,”in Proc. IEEE Conf. Comput. Vis. Pattern Recognit. (CVPR), 2008, pp. 1-8.
[35] T. Celik and T. Tjahjadi,“Contextual and variational contrast enhancement,”IEEE Trans. Image Process., vol. 20, no. 12, pp. 3431-3441, Dec. 2011.
[36] K. He, J. Sun, and X. Tang,“Single image haze removal using dark channel prior,”IEEE Trans. Pattern Anal. Mach. Intell., vol. 33, no. 12, pp. 2341-2353, Dec. 2011.