EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

A parallel Canny edge detection algorithm based on OpenCL acceleration

Yupu Song, Cailin Li, Shiyang Xiao, Qinglei Zhou, Han Xiao iD

PLOS ONE · 05.01.2024 · 19 (1) · e0292345

DOI: 10.1371/journal.pone.0292345 ↗

Kurz gefasst

Fachartikel in der Zeitschrift PLOS ONE, online erschienen am 05.01.2024. Verfasst von Yupu Song und 4 weiteren Autor:innen. Beteiligte Einrichtung: College of Computer Engineering, Shangqiu Polytechnic, Shangqiu, China. Hauptthemen laut MEDLINE: Algorithms, Software. Die Arbeit wurde bisher 33-mal zitiert (Crossref) und nennt 40 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Natural Science Foundation of China, Key Scientific Research Project of Colleges and Universities in Henan Province, Natural Science Foundation of Shandong Province.

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

In the process of Canny edge detection, a large number of high complexity calculations such as Gaussian filtering, gradient calculation, non-maximum suppression, and double threshold judgment need to be performed on the image, which takes up a lot of operation time, which is a great challenge to the real-time requirements of the algorithm. The traditional Canny edge detection technology mainly uses customized equipment such as DSP and FPGA, but it has some problems, such as long development cycle, difficult debugging, resource consumption, and so on. At the same time, the adopted CUDA platform has the problem of poor cross-platform. In order to solve this problem, a fine-grained parallel Canny edge detection method is proposed, which is optimized from three aspects: task partition, vector memory access, and NDRange optimization, and CPU-GPU collaborative parallelism is realized. At the same time, the parallel Canny edge detection methods based on multi-core CPU and CUDA architecture are designed. The experimental results show that OpenCL accelerated Canny edge detection algorithm (OCL_Canny) achieves 20.68 times acceleration ratio compared with CPU serial algorithm at 7452 × 8024 image resolution. At the image resolution of 3500 × 3500, the OCL_Canny algorithm achieves 3.96 times the acceleration ratio compared with the CPU multi-threaded Canny parallel algorithm. At 1024 × 1024 image resolution, the OCL_Canny algorithm achieves 1.21 times the acceleration ratio compared with the CUDA-based Canny parallel algorithm. The effectiveness and performance portability of the proposed Canny edge detection parallel algorithm are verified, and it provides a reference for the research of fast calculation of image big data.

Schlagwörter

MeSH-Schlagwörter (MEDLINE)

AlgorithmsSoftwareAccelerationBig DataJudgment

Autor:innen und Institutionen

  • College of Computer Engineering, Shangqiu Polytechnic, Shangqiu, China.
  • School of Civil and Architectural Engineering, Shandong University of Technology, Zibo, China.
  • School of Civil Engineering, Southeast University, Nanjing, China.
  • School of Computer and Artificial Intelligence, Zhengzhou University, Zhengzhou, China.
  • School of Information Science and Technology, Zhengzhou Normal University, Zhengzhou, China.

ORCID-Profile: Han Xiao

Förderung

  • National Natural Science Foundation of China
  • Key Scientific Research Project of Colleges and Universities in Henan Province
  • Natural Science Foundation of Shandong Province

Zitieren

APA

Song, Y., Li, C., Xiao, S., Zhou, Q., & Xiao, H. (2024). A parallel Canny edge detection algorithm based on OpenCL acceleration. PLOS ONE, 19(1), e0292345. https://doi.org/10.1371/journal.pone.0292345

Vancouver

Song Y, Li C, Xiao S, Zhou Q, Xiao H. A parallel Canny edge detection algorithm based on OpenCL acceleration. PLOS ONE. 2024;19(1):e0292345. doi:10.1371/journal.pone.0292345

BibTeX
@article{Song2024,
  author = {Song, Yupu and Li, Cailin and Xiao, Shiyang and Zhou, Qinglei and Xiao, Han},
  title = {A parallel Canny edge detection algorithm based on OpenCL acceleration},
  journal = {PLOS ONE},
  year = {2024},
  volume = {19},
  number = {1},
  pages = {e0292345},
  doi = {10.1371/journal.pone.0292345}
}
Kostenlos starten →