Geometric matching of circular features by least squares fitting

Authors:
J. Borkowski;B. J. Matuszewski;J. Mroczka;L.-K. Shark
Affiliations:
Chair of Electronic and Photonic Metrology, Wroclaw University of Technology, Poland;Department of Technology, University of Central Lancashire, Preston PR1 2HE, UK;Chair of Electronic and Photonic Metrology, Wroclaw University of Technology, Poland;Department of Technology, University of Central Lancashire, Preston PR1 2HE, UK
Venue:
Pattern Recognition Letters
Year:
2002

Citing 10
Cited 1

HYPER: A New Approach for the Recognition and Positioning of Two-Dimensional Objects

IEEE Transactions on Pattern Analysis and Machine Intelligence
Combinatorial optimization: algorithms and complexity

Combinatorial optimization: algorithms and complexity
A survey of the Hough transform

Computer Vision, Graphics, and Image Processing
A simple approach for the estimation of circular arc center and its radius

Computer Vision, Graphics, and Image Processing
Object recognition by computer: the role of geometric constraints

Object recognition by computer: the role of geometric constraints
Optimum circular fit to weighted data in multi-dimensional space

Pattern Recognition Letters
Cramer-Rao lower bounds for estimation of a circular arc center and its radius

Graphical Models and Image Processing
Partial shape matching using genetic algorithms

Pattern Recognition Letters
Subpixel estimation of circle parameters using orthogonal circular detector

Computer Vision and Image Understanding
Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography

Communications of the ACM

Strongly concave star-shaped contour characterization by algebra tools

Signal Processing

Quantified Score

Hi-index	0.10

Visualization

Abstract

Based on the hypothesis that a set of circular arcs is related to a set of circles by translation, rotation and scaling, the paper presents the design of a misalignment cost function, the derivation of an optimal geometric transformation based on least squares fitting to align circular arcs to circles, and computer simulation results to demonstrate the effectiveness of the proposed method.