A fast, memory-efficient and parallelizable arc/circle segmentation algorithm

DOI10.1016/j.amc.2008.05.129zbMath1152.94320OpenAlexW2141875788MaRDI QIDQ2518493

Fei Wang, Yuehu Liu, Zejian Yuan, Nan-Ning Zheng

Publication date: 16 January 2009

Published in: Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.amc.2008.05.129

zbMATH Keywords

discrete curvaturegraphics recognitionarc segmentation

Mathematics Subject Classification ID

Parallel algorithms in computer science (68W10) Image processing (compression, reconstruction, etc.) in information and communication theory (94A08)

Cites Work

• Generalizing the Hough transform to detect arbitrary shapes
• The dynamic generalized Hough transform: Its relationship to the probabilistic Hough transforms and an application to the concurrent detection of circles and ellipses