Data clustering for circle detection

DOI10.17535/CRORR.2014.0025zbMATH Open1359.62255OpenAlexW2006411053MaRDI QIDQ2966424FDOQ2966424

Authors: Tomislav Marošević 

Publication date: 7 March 2017

Published in: Croatian operational research review (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.17535/crorr.2014.0025

Recommendations

• Multiple ellipse fitting by center-based clustering
• Application of the \texttt{DIRECT} algorithm to searching for an optimal \(k\)-partition of the set \(\mathcal {A}\subset \mathbb {R}^n\) and its application to the multiple circle detection problem
• A fast and efficient method for solving the multiple line detection problem
• A combination of \texttt{RANSAC} and \texttt{DBSCAN} methods for solving the multiple geometrical object detection problem
• Solution methods of clustering 2D-objects into a circle of the minimal radius

zbMATH Keywords

\(k\)-meanscircle detectiondata clusteringlocally optimal partition

Mathematics Subject Classification ID

Classification and discrimination; cluster analysis (statistical aspects) (62H30) Pattern recognition, speech recognition (68T10) Clustering in the social and behavioral sciences (91C20)

Cites Work

• Title not available (Why is that?)
• A toolbox for \(K\)-centroids cluster analysis
• Introduction to clustering large and high-dimensional data.
• Weighted Median of the Data in Solving Least Absolute Deviations Problems
• Title not available (Why is that?)
• Data Clustering: Theory, Algorithms, and Applications
• The best least absolute deviations line -- properties and two efficient methods for its derivation
• Three points method for searching the best least absolute deviations plane
• A finite algorithm to fit geometrically all midrange lines, circles, planes, spheres, hyperplanes, and hyperspheres
• Median spheres: Theory, algorithms, applications
• Title not available (Why is that?)
• Locating a minisum circle in the plane
• On the circle closest to a set of points
• Locating a circle on the plane using the minimax criterion
• Least-squares orthogonal distances fitting of circle, sphere, ellipse, hyperbola, and parabola
• Title not available (Why is that?)
• An information-theoretic fuzzy C-spherical shells clustering algorithm
• Fitting concentric circles to measurements

Cited In (6)

• Segmentation of circular data
• Localization of circular objects
• Title not available (Why is that?)
• Clustering ellipses for anomaly detection
• Cluster Detection in the Noisy Environment by Using the Modified EM Algorithm
• A two-step circle detection algorithm from the intersecting chords

Uses Software

• Mathematica
• flexclust

This page was built for publication: Data clustering for circle detection

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2966424)