Crater Detection using CGC - A New Circle Detection Method

Vinciane Lacroix, Sabine Vanhuysse

2015

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.

Paper Citation

in Harvard Style

Lacroix V. and Vanhuysse S. (2015). Crater Detection using CGC - A New Circle Detection Method . In Proceedings of the International Conference on Pattern Recognition Applications and Methods - Volume 1: ICPRAM, ISBN 978-989-758-076-5, pages 320-327. DOI: 10.5220/0005222503200327

in Bibtex Style

@conference{icpram15,
author={Vinciane Lacroix and Sabine Vanhuysse},
title={Crater Detection using CGC - A New Circle Detection Method},
booktitle={Proceedings of the International Conference on Pattern Recognition Applications and Methods - Volume 1: ICPRAM,},
year={2015},
pages={320-327},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005222503200327},
isbn={978-989-758-076-5},
}

in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Pattern Recognition Applications and Methods - Volume 1: ICPRAM,
TI - Crater Detection using CGC - A New Circle Detection Method
SN - 978-989-758-076-5
AU - Lacroix V.
AU - Vanhuysse S.
PY - 2015
SP - 320
EP - 327
DO - 10.5220/0005222503200327