Abstract
Histogram is a critical component of algorithms in image processing to count tonal percentage. The performance of generating histogram sequentially does not satisfy the demand of realtime applications on smart phone and webbrowser. This paper proposes a two-pixel voting scheme (2PVS) for histogram generation on GPU. Compared with previous methods, the scale of problem can be cut down by a half using 2PVS. Every two adjacent pixels are considered as one object to be voted into a bin of histogram, followed by a recursive texture reduction process. We implement this method with graphics interface, which is compatible with embedded device and webbrowser. Experiments show that our method runs 0.3 to 1.9 times faster than the baseline method on smartphone while 1.2 to 2.6 times faster on webbrowser.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Otsu, N.: A threshold selection method from gray-level histograms. Automatica 11(285–296), 23–27 (1975)
Kapur, J.N., Sahoo, P.K., Wong, A.K.: A new method for gray-level picture thresholding using the entropy of the histogram. Comput. Vis. Graph. Image Process. 29(3), 273–285 (1985)
Sezgin, M., et al.: Survey over image thresholding techniques and quantitative performance evaluation. J. Electron. Imaging 13(1), 146–168 (2004)
Shams, R., Sadeghi, P., Kennedy, R., Hartley, R.: Parallel computation of mutual information on the GPU with application to real-time registration of 3D medical images. Comput. Methods Programs Biomed. 99(2), 133–146 (2010)
Sun, W., Lu, Y., Wu, F., Li, S.: Real-time screen image scaling and its GPU acceleration. In: 2009 16th IEEE International Conference on Image Processing (ICIP), pp. 3285–3288. IEEE (2009)
Messom, C., Barczak, A.: Stream processing of integral images for real-time object detection. In: 2008 Ninth International Conference on Parallel and Distributed Computing, Applications and Technologies, PDCAT 2008, pp. 405–412. IEEE (2008)
Zhao, H., Mao, X., Jin, X., Shen, J., Wei, F., Feng, J.: Real-time saliency-aware video abstraction. Vis. Comput. 25(11), 973–984 (2009)
Zouaneb, I., Belarbi, M., Chouarfia, A.: Multi approach for real-time systems specification: case study of GPU parallel systems. Int. J. Big Data Intell. 3(2), 122–141 (2016)
Jung, Y.H., Kim, J., Feng, D., Fulham, M.: Occlusion and slice-based volume rendering augmentation for PET-CT. IEEE J. Biomed. Health Inform. 21(4), 1005–1014 (2017)
Gómez-Luna, J., González-Linares, J.M., Benavides, J.I., Guil, N.: An optimized approach to histogram computation on GPU. Mach. Vis. Appl. 24(5), 899–908 (2013)
Podlozhnyuk, V.: Histogram calculation in CUDA. NVIDIA Corporation, White Paper (2007)
Shams, R., Barnes, N.: Speeding up mutual information computation using NVIDIA CUDA hardware. In: 9th Biennial Conference of the Australian Pattern Recognition Society on Digital Image Computing Techniques and Applications, pp. 555–560. IEEE (2007)
Eklund, A., Dufort, P., Forsberg, D., LaConte, S.M.: Medical image processing on the GPU-past, present and future. Med. Image Anal. 17(8), 1073–1094 (2013)
NVIDIA: CUDA (2016). https://developer.nvidia.com/about-cuda
Khronos: Open Computing Language (2016). https://www.khronos.org/opencl/
Khronos: OpenGL ES (2016). https://www.khronos.org/opengles/
Khronos: WebGL (2016). https://www.khronos.org/webgl/
Fluck, O., Aharon, S., Cremers, D., Rousson, M.: GPU histogram computation. In: ACM SIGGRAPH 2006 Research Posters, p. 53. ACM (2006)
Scheuermann, T., Hensley, J.: Efficient histogram generation using scattering on GPUs. In: Proceedings of the 2007 Symposium on Interactive 3D Graphics and Games, pp. 33–37. ACM (2007)
Mr.doob: Three.js (2016). https://threejs.org/
Acknowledgement
This work is supported by NSFC (Project No.: 61502158) and HNSF (Project No.: 2017JJ3042) from PRC.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Jiang, H., Zhu, X., Xiao, Y., Luo, J., Zheng, Y. (2017). GPU-Accelerated Histogram Generation on Smart-Phone and Webbrowser. In: Wang, G., Atiquzzaman, M., Yan, Z., Choo, KK. (eds) Security, Privacy, and Anonymity in Computation, Communication, and Storage. SpaCCS 2017. Lecture Notes in Computer Science(), vol 10658. Springer, Cham. https://doi.org/10.1007/978-3-319-72395-2_13
Download citation
DOI: https://doi.org/10.1007/978-3-319-72395-2_13
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-72394-5
Online ISBN: 978-3-319-72395-2
eBook Packages: Computer ScienceComputer Science (R0)