Detecting Cocircular Subsets of a Spherical Set of Points

Autor: Basel Ibrahim, Nahum Kiryati
Jazyk: angličtina
Rok vydání: 2022
Předmět:
Zdroj: Journal of Imaging, Vol 8, Iss 7, p 184 (2022)
Druh dokumentu: article
ISSN: 2313-433X
DOI: 10.3390/jimaging8070184
Popis: Given a spherical set of points, we consider the detection of cocircular subsets of the data. We distinguish great circles from small circles, and develop algorithms for detecting cocircularities of both types. The suggested approach is an extension of the Hough transform. We address the unique parameter-space quantization issues arising due to the spherical geometry, present quantization schemes, and evaluate the quantization-induced errors. We demonstrate the proposed algorithms by detecting cocircular cities and airports on Earth’s spherical surface. These results facilitate the detection of great and small circles in spherical images.
Databáze: Directory of Open Access Journals