Crater detection using CGC A new circle detection method

Vinciane Lacroix, Sabine Vanhuysse

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

"Constrained Gradient for Circle" (CGC) is a new circle detection algorithm based on the gradient of the intensity image. The method relies on two conditions. The "gradient angle compatibility condition" constrains the gradient of a given percentage of the pixels belonging to some digital circles having a radius in the range of radii to detect to point towards the centre of the circle or in the opposite direction. The "curvature compatibility condition" constrains the variation of the gradient angle of the same pixels in a range depending on the radius of the circle. These two conditions are sufficient to detect the core of circular shapes. The best-fitting circle is then identified. The method is applied to artificial and reference images and compared to state-of-the-art methods. It is also applied to water-filled crater detection in Cambodia: these craters that might indicate the presence of Unexploded Ordnance (UXO) dating from the US bombing produce dark circles on satellite panchromatic images.

Original languageEnglish
Title of host publicationICPRAM 2015 - 4th International Conference on Pattern Recognition Applications and Methods, Proceedings
EditorsMaria De Marsico, Mario Figueiredo, Ana Fred
PublisherSciTePress
Pages320-327
Number of pages8
ISBN (Electronic)9789897580765
DOIs
Publication statusPublished - 2015
Event4th International Conference on Pattern Recognition Applications and Methods, ICPRAM 2015 - Lisbon, Portugal
Duration: 10 Jan 201512 Jan 2015

Publication series

NameICPRAM 2015 - 4th International Conference on Pattern Recognition Applications and Methods, Proceedings
Volume1

Conference

Conference4th International Conference on Pattern Recognition Applications and Methods, ICPRAM 2015
Country/TerritoryPortugal
CityLisbon
Period10/01/1512/01/15

Keywords

  • Circle detection
  • Constrained gradient
  • Crater detection
  • Feature extraction

Fingerprint

Dive into the research topics of 'Crater detection using CGC A new circle detection method'. Together they form a unique fingerprint.

Cite this