Abstract
The present work explores nonparametric clustering algorithm HCA-MS. The combination of grid-based approach and Mean shift procedure allows the algorithm to discover arbitrary shaped clusters and to process large datasets, such as images. Parallel implementation of the HCA-MS algorithm on NVIDIA GPU using CUDA platform is presented. Provided experimental results on model data and multispectral images confirm the efficiency of the considered algorithm and its parallel implementation. The computation speedup on images was shown to be about 20x compared to 4 core CPU.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Xie, Y., Sha, Z., Yu, M.: Remote sensing imagery in vegetation mapping: a review. J. Plant Ecol. 1(1), 9–23 (2008)
Zadkarami, M.R., Rowhani, M.: Application of skew-normal in classification of satellite image. J. Data Sci. 8, 597–606 (2010)
Sarmah, S., Bhattacharyya, D.K.: A grid-density based technique for finding clusters in satellite image. Pattern Recogn. Lett. 33(5), 589–604 (2012)
Cheng, Y.: Mean shift, mode seeking, and clustering. IEEE Trans. Pattern Anal. Mach. Intell. 17(8), 790–799 (1995)
Freedman, D., Kisilev, P.: Fast mean shift by compact density representation. In: IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp. 1818–1825. IEEE (2009)
Ilango, M.R., Mohan, V.: A survey of grid based clustering algorithms. Int. J. Eng. Sci. Technol. 2(8), 3441–3446 (2010)
Krstinic, D., Skelin, A.K., Slapnicar, I.: Fast two-step histogram-based image segmentation. IET Image Process. 5(1), 63–72 (2011)
Rylov, S.A.: Nonparametric clustering algorithm for image segmentation combining grid-based approach and mean-shift procedure. In: CEUR Workshop Proceedings, vol. 2033, pp. 150–155 (2017)
Choquette, J., Giroux, O., Foley, D.: Volta: performance and programmability. IEEE Micro 38(2), 42–52 (2018)
Pestunov, I.A., Rylov, S.A., Berikov, V.B.: Hierarchical clustering algorithms for segmentation of multispectral images. Optoelectron. Instrument. Data Process. 51(4), 329–338 (2015)
Lu, Y., Wan, Y.: PHA: a fast potential-based hierarchical agglomerative clustering method. Pattern Recogn. 46(5), 1227–1239 (2013)
Rylov, S.A., Pestunov, I.A.: Fast hierarchical clustering of multispectral images and its implementation on NVIDIA GPU. JPCS 1096, 012039 (2018)
Rylov, S.A.: Model datasets. [Electronic resource]. https://drive.google.com/open?id=0ByK9GtU5ExExRnZwdFNmRHRWdFk. Accessed 20 Apr 2018
Image datasets for clustering. [Electronic resource]. https://drive.google.com/open?id=0ByK9GtU5ExExWXpGRjU5WVFHcDg. Accessed 20 Apr 2018
Table: HCA-MS algorithm time performance on the images. [Electronic resource]. https://drive.google.com/file/d/1xA89kC3tixwEUMLaX_pfEOTJ-s-Uh0-8/view?usp=sharing Accessed 14 Oct 2018
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Rylov, S.A. (2019). Parallel Implementation of Nonparametric Clustering Algorithm HCA-MS on GPU Using CUDA. In: Shokin, Y., Shaimardanov, Z. (eds) Computational and Information Technologies in Science, Engineering and Education. CITech 2018. Communications in Computer and Information Science, vol 998. Springer, Cham. https://doi.org/10.1007/978-3-030-12203-4_19
Download citation
DOI: https://doi.org/10.1007/978-3-030-12203-4_19
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-12202-7
Online ISBN: 978-3-030-12203-4
eBook Packages: Computer ScienceComputer Science (R0)