Article Detecting Cocircular Subsets of a Spherical Set of Points

Basel Ibrahim, Nahum Kiryati*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

2 Scopus citations


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.

Original languageEnglish
Article number184
JournalJournal of Imaging
Issue number7
StatePublished - Jul 2022


  • circle detection
  • great circle
  • hough transform
  • small circle
  • spherical point set


Dive into the research topics of 'Article Detecting Cocircular Subsets of a Spherical Set of Points'. Together they form a unique fingerprint.

Cite this