DEB: Definite Error Bounded Tangent Estimator for Digital Curves

We propose a simple and fast method for tangent estimation of digital curves. This geometric-based method uses a small local region for tangent estimation and has a definite upper bound error for continuous as well as digital conics, i.e., circles, ellipses, parabolas, and hyperbolas. Explicit expressions of the upper bounds for continuous and digitized curves are derived, which can also be applied to nonconic curves. Our approach is benchmarked against 72 contemporary tangent estimation methods and demonstrates good performance for conic, nonconic, and noisy curves. In addition, we demonstrate a good multigrid and isotropic performance and low computational complexity of O(1) and better performance than most methods in terms of maximum and average errors in tangent computation for a large variety of digital curves.

[1]  Dilip K. Prasad,et al.  Assessing Error Bound For Dominant Point Detection , 2012 .

[2]  François de Vieilleville,et al.  Analysis and Comparative Evaluation of Discrete Tangent Estimators , 2005, DGCI.

[3]  François de Vieilleville,et al.  Fast, accurate and convergent tangent estimation on digital contours , 2007, Image Vis. Comput..

[4]  D. Prasad.  Survey of The Problem of Object Detection In Real Images , 2012 .

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

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

[7]  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.

[8]  Marc Pouget,et al.  Estimating differential quantities using polynomial fitting of osculating jets , 2003, Comput. Aided Geom. Des..

[9]  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.

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

[11]  Eric W. Weisstein,et al.  The CRC concise encyclopedia of mathematics , 1999 .

[12]  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.

[13]  Raj Kumar Gupta,et al.  An Error Bounded Tangent Estimator for Digitized Elliptic Curves , 2011, DGCI.

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

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

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

[17]  Hiok Chai Quek,et al.  A parameter independent line fitting method , 2011, The First Asian Conference on Pattern Recognition.

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

[19]  Jiri Matas,et al.  Estimation of Curvature and Tangent Direction by Median Filtered Differencing , 1995, ICIAP.

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

[21]  Robert A. McLaughlin,et al.  The Hough Transform Versus the UpWrite , 1998, IEEE Trans. Pattern Anal. Mach. Intell..

[22]  Siu-Yeung Cho,et al.  Edge curvature and convexity based ellipse detection method , 2012, Pattern Recognit..

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