An Error Bounded Tangent Estimator for Digitized Elliptic Curves

In this paper, we address the problem of tangent estimation for digital curves. We propose a simple, geometry based tangent estimation method for digital curves. The geometrical analysis of the method and the maximum error analysis for digital elliptic curves are presented. Numerical results have been tested for digital ellipses of various eccentricities (circle to very sharp ellipses) and the maximum error of the proposed method is bounded and is less than 5.5 degrees for reasonably large ellipses. The error for digital circles is also analyzed and compared with a recent tangent estimation method. In addition, the tangent estimation technique is applied to a flower shaped digital curve with six inflexion points and the results demonstrate good performance. The proposed tangent estimator is applied to a practical application which analyzes the error in a geometric ellipse detection method. The ellipse detection method is greatly benefited by the proposed tangent estimator, as the maximum error in geometrical ellipse detection is no more critically dependent upon the tangent estimation (due to the reduced error in tangent estimation). The proposed tangent estimator also increases the reliability and precision of the ellipse detection method.

[1]  Reinhard Klette,et al.  A Comparative Evaluation of Length Estimators of Digital Curves , 2004, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  Josef Kittler,et al.  Detecting partially occluded ellipses using the Hough transform , 1989, Image Vis. Comput..

[3]  Marcel Worring,et al.  Digital curvature estimation , 1993 .

[4]  Dilip Kumar Prasad,et al.  Error Analysis of Geometric Ellipse Detection Methods Due to Quantization , 2010, 2010 Fourth Pacific-Rim Symposium on Image and Video Technology.

[5]  Jacques-Olivier Lachaud,et al.  Robust Estimation of Curvature along Digital Contours with Global Optimization , 2008, DGCI.

[6]  Alexandre Faure,et al.  Tangential cover for thick digital curves , 2009, Pattern Recognit..

[7]  Euijin Kim,et al.  Fast and Robust Ellipse Extraction from Complicated Images , 2002 .

[8]  R.M. Haralick,et al.  Estimation of curvature from sampled noisy data , 1993, Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[9]  François de Vieilleville,et al.  Comparison and improvement of tangent estimators on digital curves , 2009, Pattern Recognit..

[10]  James C. Bezdek,et al.  Curvature and Tangential Deflection of Discrete Arcs: A Theory Based on the Commutator of Scatter Matrix Pairs and Its Application to Vertex Detection in Planar Shape Data , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[11]  Vladimir Kovalevsky,et al.  Curvature in Digital 2D Images , 2001, Int. J. Pattern Recognit. Artif. Intell..

[12]  Du-Ming Tsai,et al.  Curve fitting approach for tangent angle and curvature measurements , 1994, Pattern Recognit..

[13]  Fabien Feschet,et al.  Canonical representations of discrete curves , 2005, Pattern Analysis and Applications.

[14]  François de Vieilleville,et al.  Experimental Comparison of Continuous and Discrete Tangent Estimators Along Digital Curves , 2008, IWCIA.

[15]  Thomas Lewiner,et al.  Curvature and torsion estimators based on parametric curve fitting , 2005, Comput. Graph..

[16]  Thomas Lewiner,et al.  Projective Estimators for Point/Tangent Representations of Planar Curves , 2008, 2008 XXI Brazilian Symposium on Computer Graphics and Image Processing.

[17]  Farzin Mokhtarian,et al.  Scale-Based Description and Recognition of Planar Curves and Two-Dimensional Shapes , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.