Article Detecting Cocircular Subsets of a Spherical Set of Points

Basel Ibrahim, Nahum Kiryati

Research output: Contribution to journalArticlepeer-review

Abstract

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
Volume8
Issue number7
DOIs
StatePublished - Jul 2022

Keywords

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

Fingerprint

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

Cite this