A fast approach for perceptually-based fitting strokes into elliptical arcs

Fitting elliptical arcs to strokes of an input sketch is discussed. We describe an approach which automatically combines existing algorithms to get a balance of speed and precision. For measuring precision, we introduce fast metrics which are based on perceptual criteria and are tolerant of sketching imperfections. We return a likelihood estimate based on these metrics rather than deterministic yes/no result, in order that the approach can be used in higher-level collaborative-decision recognition flows.

[1]  William H. Press,et al.  Numerical recipes , 1990 .

[3]  Brian Wyvill,et al.  Improving the sketch-based interface , 2007, The Visual Computer.

[4]  Saeed V. Vaseghi,et al.  Advanced Digital Signal Processing and Noise Reduction , 2006 .

[5]  Brian Eoff,et al.  ShortStraw: a simple and effective corner finder for polylines , 2008, SBM'08.

[6]  D. Eberly.  Distance from a Point to an Ellipse, an Ellipsoid, or a Hyperellipsoid , 2006 .

[7]  Joseph J. LaViola,et al.  A ShortStraw-based algorithm for corner finding in sketch-based interfaces , 2010, Comput. Graph..

[8]  Muhammad Sarfraz,et al.  Corner detection by sliding rectangles along planar curves , 2007, Comput. Graph..

[9]  Kim L. Boyer,et al.  Guest Editors' Introduction: Perceptual Organization in Computer Vision: Status, Challenges, and Potential , 1999, Comput. Vis. Image Underst..

[10]  J. E. Glynn,et al.  Numerical Recipes: The Art of Scientific Computing , 1989 .

[11]  Eric Saund,et al.  A perceptually-supported sketch editor , 1994, UIST '94.

[12]  William H. Press,et al.  Numerical Recipes 3rd Edition: The Art of Scientific Computing , 2007 .

[13]  Donald D. Hoffman.  Visual Intelligence: How We Create What We See , 1998 .

[14]  N. Chernov,et al.  Fitting Quadratic Curves to Data Points , 2014 .

[15]  Andrew W. Fitzgibbon,et al.  Direct Least Square Fitting of Ellipses , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[16]  J. Durbin.  EFFICIENT ESTIMATION OF PARAMETERS IN MOVING-AVERAGE MODELS , 1959 .

[17]  Hod Lipson,et al.  Classification of Sketch Strokes and Corner Detection Using Conic Sections and Adaptive Clustering , 1997 .

[18]  Maria C. Yang,et al.  Artificial Intelligence for Engineering Design, Analysis and Manufacturing Sketch­based Interfaces for Modeling and Users' Needs: Redefining Connections Sketch-based Interfaces for Modeling and Users' Needs: Redefining Connections , 2022 .

[19]  Zygmunt L. Szpak,et al.  Guaranteed Ellipse Fitting with the Sampson Distance , 2012, ECCV.

[20]  R. Halír.  Numerically Stable Direct Least Squares Fitting of Ellipses , 1998 .

[21]  Paul L. Rosin.  Ellipse fitting by accumulating five-point fits , 1993, Pattern Recognit. Lett..

[22]  Donald D. Hoffman,et al.  Visual Intelligence: How We Create What We See , 1998 .

[23]  Jinhai Cai,et al.  Improved ellipse fitting by considering the eccentricity of data point sets , 2013, 2013 IEEE International Conference on Image Processing.

[24]  Jessica Koehler,et al.  Advanced Digital Signal Processing And Noise Reduction , 2016 .

[25]  Shengfeng Qin,et al.  New grouping and fitting methods for interactive overtraced sketches , 2013, The Visual Computer.

[26]  H. Vincent Poor,et al.  Robust ellipse and spheroid fitting , 2012, Pattern Recognit. Lett..