Fast polynomial segmentation of digitized curves

Authors:
Peter Veelaert;Kristof Teelen
Affiliations:
Member of Association University Ghent, University College Ghent, Belgium;Member of Association University Ghent, University College Ghent, Belgium
Venue:
DGCI'06 Proceedings of the 13th international conference on Discrete Geometry for Computer Imagery
Year:
2006

Citing 13
Cited 6

Optimum Uniform Piecewise Linear Approximation of Planar Curves

IEEE Transactions on Pattern Analysis and Machine Intelligence
The local structure of image discontinuities in one dimension

IEEE Transactions on Pattern Analysis and Machine Intelligence
Segmentation through Variable-Order Surface Fitting

IEEE Transactions on Pattern Analysis and Machine Intelligence
Estimation of Planar Curves, Surfaces, and Nonplanar Space Curves Defined by Implicit Equations with Applications to Edge and Range Image Segmentation

IEEE Transactions on Pattern Analysis and Machine Intelligence
Computing the exact least median of squares estimate and stability diagnostics in multiple linear regression

SIAM Journal on Scientific Computing
The Robust Sequential Estimator: A General Approach and its Application to Surface Organization in Range Data

IEEE Transactions on Pattern Analysis and Machine Intelligence
Constructive fitting and extraction of geometric primitives

Graphical Models and Image Processing
Nonparametric Segmentation of Curves into Various Representations

IEEE Transactions on Pattern Analysis and Machine Intelligence
A Comparative Evaluation of Length Estimators of Digital Curves

IEEE Transactions on Pattern Analysis and Machine Intelligence
On the Computational Cost of Approximating and Recognizing Noise-Perturbed Straight Lines and Quadratic Arcs in the Plane

IEEE Transactions on Computers
Improving difference operators by local feature detection

DGCI'06 Proceedings of the 13th international conference on Discrete Geometry for Computer Imagery
Analysis and comparative evaluation of discrete tangent estimators

DGCI'05 Proceedings of the 12th international conference on Discrete Geometry for Computer Imagery
An elementary algorithm for digital line recognition in the general case

DGCI'05 Proceedings of the 12th international conference on Discrete Geometry for Computer Imagery

Face Recognition Using Parabola Edge Map

ACIVS '08 Proceedings of the 10th International Conference on Advanced Concepts for Intelligent Vision Systems
Feature controlled adaptive difference operators

Discrete Applied Mathematics
Ellipse detection with elemental subsets

DGCI'09 Proceedings of the 15th IAPR international conference on Discrete geometry for computer imagery
Linked geometric features for modeling the fluid flow in developing embryonic vertebrate hearts

ICIP'09 Proceedings of the 16th IEEE international conference on Image processing
Face analysis using curve edge maps

ICIAP'11 Proceedings of the 16th international conference on Image analysis and processing - Volume Part II
Improving difference operators by local feature detection

DGCI'06 Proceedings of the 13th international conference on Discrete Geometry for Computer Imagery

Quantified Score

Hi-index	0.00

Visualization

Abstract

We propose a linear-time algorithm for curve segmentation which is based on constructive polynomial fitting This work extends previous work on constructive fitting by taking the topological properties of a digitized curve into account The algorithm uses uniform (or L∞) fitting and it works for segments of arbitrary thickness We illustrate the algorithm with the segmentation of contours into straight and parabolic segments.