Contextual Word Recognition Using Binary Digrams
IEEE Transactions on Computers
IEEE Transactions on Computers
Estimation of ellipse parameters using optimal minimum variance estimator
Pattern Recognition Letters
IJCAI'81 Proceedings of the 7th international joint conference on Artificial intelligence - Volume 2
Hyper least squares fitting of circles and ellipses
Computational Statistics & Data Analysis
Fast polynomial segmentation of digitized curves
DGCI'06 Proceedings of the 13th international conference on Discrete Geometry for Computer Imagery
Hi-index | 14.98 |
Approximation of noisy data in the plane by straight line or elliptic or single-branch hyperbolic curve segments arises in pattern recognition, data compaction, and other problems. A number of questions concerning the efficient search for and approximation of data by such curves are examined. Recursive least-squares linear curve fitting is applied to the original or to transformed data in the plane to provide computationally simple algorithms for sequentially searching out appropriate data points and fitting straight line segments or quadratic arcs to the data found. The error minimized by the algorithms is interpreted. Central processing unit (CPU) times for estimating parameters for fitting straight lines and quadratic curves are determined and compared. CPU time for data search is also determined for the case of straight line fitting. Quadratic curve fitting is shown to require about six times as much CPU time as does straight line fitting. Curves relating CPU time and fitting error are determined for straight line fitting. A number of the preceding results are extended by using maximum likelihood curve estimation, and the modification of the classical least-squares curve fit resulting from the use of an a priori probability density function for the unknown curve parameters is determined.