Multiple Ellipse Detection by using RANSAC and DBSCAN Method

Kristian Sabo, Rudolf Scitovski

2020

Abstract

In this paper we consider one and multiple ellipse (represented as a Mahalanobis circle) detection problem on the basis of data points coming from one or several ellipses not known in advance. For solving one ellipse detection problem two methods are mentioned. These methods are used by solving the multiple ellipse detection problem. The method proposed in this paper is based on the well-known RANSAC method using the parameters MinPts and ε from the DBSCAN method. In this way the efficiency of choosing the best ellipse among N ellipses given by the RANSAC method is improved. The local density ρ=̂ |π̂| | Ê| is determined for each obtained ellipse Eŵith circumference | Ê| and corresponding cluster πŵith |π̂| elements . If local density ρîs smaller than lower bound MinPts 2ε of the local density of the whole set A, the ellipse Eŵill be dropped. In order to obtain the final solution, an Adaptive Mahalanobis k-means algorithm is applied on the remaining ellipses. The method is illustrated on several examples with artificial data point sets and also on a few real images.

Paper Citation

in Harvard Style

Sabo K. and Scitovski R. (2020). Multiple Ellipse Detection by using RANSAC and DBSCAN Method. In Proceedings of the 9th International Conference on Pattern Recognition Applications and Methods - Volume 1: ICPRAM, ISBN 978-989-758-397-1, pages 129-135. DOI: 10.5220/0008879301290135

in Bibtex Style

@conference{icpram20,
author={Kristian Sabo and Rudolf Scitovski},
title={Multiple Ellipse Detection by using RANSAC and DBSCAN Method},
booktitle={Proceedings of the 9th International Conference on Pattern Recognition Applications and Methods - Volume 1: ICPRAM,},
year={2020},
pages={129-135},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0008879301290135},
isbn={978-989-758-397-1},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 9th International Conference on Pattern Recognition Applications and Methods - Volume 1: ICPRAM,
TI - Multiple Ellipse Detection by using RANSAC and DBSCAN Method
SN - 978-989-758-397-1
AU - Sabo K.
AU - Scitovski R.
PY - 2020
SP - 129
EP - 135
DO - 10.5220/0008879301290135