Parallel Optimization of SLIC Algorithm for New-Generation Sunway Processors
Pages 85 - 91
Abstract
This study aims to explore optimization methods for superpixel segmentation algorithms in large-scale image processing. Due to the significant time consumption of existing superpixel segmentation algorithms when dealing with large-scale image data, this study focuses on parallel optimization of the SLIC superpixel segmentation algorithm on the new-generation Sunway manycore processor SW26010-Pro. The research analyzes the characteristics of the SW26010-Pro heterogeneous manycore processor, existing superpixel image segmentation algorithms, and the SLIC superpixel segmentation algorithm. The study primarily analyzes hot-spot functions and improves the algorithm's running speed by 6-7 times through optimizing processes such as RGB-to-CIELab color space conversion, cluster updating, and seed point updating. It effectively presents a parallel execution scheme for the SLIC superpixel algorithm on the SW26010-Pro.
References
[1]
Radhakrishna Achanta, Appu Shaji, Kevin Smith, Aurelien Lucchi, Pascal Fua, and Sabine Süsstrunk. 2012. SLIC Superpixels Compared to State-of-the-Art Superpixel Methods. IEEE Transactions on Pattern Analysis and Machine Intelligence, 34(11), 2274–2282.
[2]
Quan Zhang, Baiyue Lin, Bo Yang, Bo Peng, Wei Zhang and Ran Tu. 2020. Parabolic Radon transform parallel algorithm for CPU-GPU heterogeneous platform. Oil Geophysical Prospecting 55, 06, 1263–1270+1163.
[3]
Yi Xu. 2022. Research on Parallel Optimization of BLAS Based on the new generation of Sunway many-core processor. Master's thesis. East China Normal University.
[4]
Yuedan Chen. 2020. Design and Implementation of Heterogeneous Parallel Algorithms on the Sunway TaihuLight. Ph.D. Dissertation. Hunan University.
[5]
Guo-Liang Chen. 2002. The Design and Analysis of Parallel Algorithms. Higher Education Press, Beijing, China.
[6]
Chunyao Wang, Junzhou Chen, and Wei Li. 2014. Review on superpixel segmentation algorithms. Computer Applications Research, 31(01), 6-12.
[7]
Carl Yuheng Ren, Victor Adrian Prisacariu, and Ian D Reid. 2015. gSLICr: SLIC superpixels at over 250Hz. arXiv:1509.04232.
[8]
ITU-R. Parameter values for the hdtv standards for production and international programme exchange. Technical report, ITU-R Rec, BT.709-6, 2015.
[9]
Xiaoqi Luo, Yuanjie Xing, and Senhai Xu. 2022. Parallel Optimization of Super Pixel Algorithm SLIC. In 2022 3rd International Conference on Information Science, Parallel and Distributed Systems (ISPDS), 0–0.
[10]
Chen, X., Zhang, R. 2016. Parallel Implementation of SLIC Superpixels Segmentation. Modern Computer (Professional Edition), 2016(29), 75-77.
[11]
Zhu, S. X., Gu, T. X., & Liu, X. P. (2014). Minimizing synchronizations in sparse iterative solvers for distributed supercomputers. Computers & Mathematics with Applications, 67(1), 199-209.
[12]
T. Gu, X. Liu, "On the Memory Wall and Performance of Symmetric Sparse Matrix Vector Multiplications In Different Data Structures on Shared Memory Machines," 2015 IEEE 12th Intl Conf on Ubiquitous Intelligence and Computing and 2015 IEEE 12th Intl Conf on Autonomic and Trusted Computing and 2015 IEEE 15th Intl Conf on Scalable Computing and Communications and Its Associated Workshops (UIC-ATC-ScalCom), Beijing, China, 2015, pp. 1439-1444.
Index Terms
- Parallel Optimization of SLIC Algorithm for New-Generation Sunway Processors
Recommendations
Texture-based superpixel segmentation algorithm for classification of hyperspectral images
To increase classification accuracy, a variety of feature extraction techniques have been presented. A pre-processing method called superpixel segmentation divides an image into meaningful sub-regions, which simplifies the image. This substantially ...
A novel method of cervical cell image segmentation via region merging and SLIC
SoICT '16: Proceedings of the 7th Symposium on Information and Communication TechnologyConsidering that the existing methods of cell segmentation are sensitive to noise, in this paper, a novel method was proposed to obtain the contour of cervical cell accurately and robustly. Firstly, the mean shift algorithm was utilized to smooth the ...
Improved SLIC imagine segmentation algorithm based on K-means
Dividing the image into superpixels contributes to further processing of the image. Simple linear iterative clustering (SLIC) algorithm achieves good segmentation result by clustering color and distance characteristics of pixels. However, finite ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
June 2023
354 pages
ISBN:9781450399883
DOI:10.1145/3606043
Copyright © 2023 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 16 November 2023
Check for updates
Author Tags
Qualifiers
- Research-article
- Research
- Refereed limited
Funding Sources
- the National Undergraduate Innovation and Entrepreneurship Training Program of China
Conference
HP3C 2023
HP3C 2023: 2023 7th International Conference on High Performance Compilation, Computing and Communications
June 17 - 19, 2023
Jinan, China
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 29Total Downloads
- Downloads (Last 12 months)18
- Downloads (Last 6 weeks)3
Reflects downloads up to 05 Jan 2025
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign inFull Access
View options
View or Download as a PDF file.
PDFeReader
View online with eReader.
eReaderHTML Format
View this article in HTML Format.
HTML Format