Segmentation through Variable-Order Surface Fitting
IEEE Transactions on Pattern Analysis and Machine Intelligence
Finding circles by an array of accumulators
Communications of the ACM
IEEE Transactions on Pattern Analysis and Machine Intelligence
Parametric Model Fitting: From Inlier Characterization to Outlier Detection
IEEE Transactions on Pattern Analysis and Machine Intelligence
Image Description and 3-D Reconstruction From Image Trajectories of Rotational Motion
IEEE Transactions on Pattern Analysis and Machine Intelligence
Parameterized Families of Polynomials for Bounded Algebraic Curve and Surface Fitting
IEEE Transactions on Pattern Analysis and Machine Intelligence
Model based vision as feedback for virtual reality robotics environments
VRAIS '95 Proceedings of the Virtual Reality Annual International Symposium (VRAIS'95)
A fast automatic extraction algorithm of elliptic object groups from remote sensing images
Pattern Recognition Letters - Special issue: Pattern recognition for remote sensing (PRRS 2002)
Arc-based evaluation and detection of ellipses
Pattern Recognition
Hi-index | 0.14 |
An algorithm is presented that is based on the regression updating theory for fitting linearly parameterizable curves without prior classification of edge data. An initial estimate of a hypothesized curve is first obtained by a statistical windowing technique. A search region is determined and iteratively grown. Edge points in the search region are tested for their goodness-of-fit to the previous estimate. The estimate is iteratively updated with the edge points that have favorable goodness-of-fit measures. The edge points having poor goodness-of-fit measures are rejected as outliers. The algorithm drives the estimate to converge to a final solution. By repeatedly applying this procedure to the edge data excluded from the previous fitting, all the underlying curves are reconstructed. The major feature that distinguishes this approach from that of others is that classifying the edge data prior to fitting is not required. Advantages of this algorithm are: (1) the fitting procedure achieves higher robustness and accuracy by dynamically analyzing the data consistency; (2) the computational complexity increases only linearly with the number of edge data; (3) the algorithm readily extends to reconstruct surfaces from range data. Thus the algorithm provides a powerful technique enabling a data-driven intermediate-level vision module to extract parametric features needed for higher-level processing.