loading
Papers Papers/2020

Research.Publish.Connect.

Paper

Authors: Kristian Sabo and Rudolf Scitovski

Affiliation: Department of Mathematics, Josip Juraj Strossmayer University of Osijek, Trg Ljudevita Gaja 6, 31000 Osijek, Croatia

Keyword(s): Multiple Ellipse Detection, Clustering, RANSAC, DBSCAN.

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. (More)

CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 34.236.191.104

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
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 - ICPRAM, ISBN 978-989-758-397-1; ISSN 2184-4313, pages 129-135. DOI: 10.5220/0008879301290135

@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 - ICPRAM,},
year={2020},
pages={129-135},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0008879301290135},
isbn={978-989-758-397-1},
issn={2184-4313},
}

TY - CONF

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

0123movie.net