Vectorizing outlines of generic shapes by cubic spline using simulated annealing

References

• Carr , J. C. , Beatson , R. K. , Cherrie , J. B. , Mitchell , T. J. , Fright , W. R. , McCallum , B. C. and Evans , T. R. Proceedings of the 28th Annual Conference on Computer Graphics and Interactive Techniques . Reconstruction and representation of 3D objects with radial basis functions , pp. 67 – 76 . NY, USA : ACM New York .
   Google Scholar
• R. Carr, Simulated annealing. From MathWorld: A Wolfram Web Resource created by Eric W. Weisstein, software available at http://mathworld.wolfram.com/SimulatedAnnealing.html
   Google Scholar
• Chetverikov , D. and Ssabo , Z. Proceedings of the 23rd Workshop of the Austrian Pattern Recognition Group . Steyr. A simple and efficient algorithm for detection of high curvature points in planar curves , pp. 175 – 184 .
   Google Scholar
• Freeman , H. and Davis , L. S. 1977 . A corner finding algorithm for chain-coded curves . IEEE Trans. Computers , 26 : 297 – 303 .
   Web of Science ®Google Scholar
• Goshtasby , A. A. 2000 . Grouping and parameterizing irregularly spaced points for curve fitting . ACM Trans. Graphics , 19 ( 3 ) : 185 – 203 .
   Google Scholar
• Horng , J. H. 2003 . An adaptive smoothing approach for fitting digital planar curves with line segments and circular arcs . Pattern Recognition Lett. , 24 ( 1–3 ) : 565 – 577 .
   Google Scholar
• Hou , Z. J. and Wei , G. W. 2002 . A new approach to edge detection . Pattern Recognition , 35 ( 7 ) : 1559 – 1570 .
   Web of Science ®Google Scholar
• Hu , W.-C. 2005 . Multiprimitive segmentation based on meaningful breakpoints for fitting digital planar curves with line segments and conic arcs . Image Vision Comp. , 23 ( 9 ) : 783 – 789 .
   Google Scholar
• Huyer , W. and Neumaier , A. 1999 . Global optimization by multilevel coordinate search . J. Global Optim. , 14 : 331 – 355 .
   Web of Science ®Google Scholar
• Jüttler , B. and Felis , A. 2002 . A least square fitting of algebraic spline surfaces . Adv. Comput. Math. , 17 : 135 – 152 .
   Google Scholar
• Kano , H. , Nakata , H. and Martin , C. F. 2005 . Optimal curve fitting and smoothing using normalized uniform B-splines: A tool for studying complex systems . Appl. Math. Comp. , 169 ( 1 ) : 96 – 128 .
   Google Scholar
• Kirkpatrick , S. , Gelatt , C. D. Jr. and Vecchi , M. P. 1983 . Optimization by simulated annealing . Science , 220 ( 4598 ) : 671 – 680 .
   PubMed Web of Science ®Google Scholar
• Lavoue , G. , Dupont , F. and Baskurt , A. 2005 . A new subdivision based approach for piecewise smooth approximation of 3D polygonal curves . Pattern Recognition , 38 ( 8 ) : 1139 – 1151 .
   Google Scholar
• Marji , M. and Siv , P. 2003 . A new algorithm for dominant points detection and polygonization of digital curves . Pattern Recognition , 36 ( 10 ) : 2239 – 2251 .
   Web of Science ®Google Scholar
• Morse , B. S. , Yoo , T. S. , Chen , D. T. , Rheingans , P. and Subramanian , K. R. SMI 01 Proceedings of the International Conference on Shape Modeling and Applications, 8998 . Washington, DC. Interpolating implicit surfaces from scattered surface data using compactly supported radial basis functions , IEEE Computer Society .
   Google Scholar
• Reche , P. , Urdiales , C. , Bandera , A. , Trazegnies , C. and Sandoval , F. 2002 . Corner detection by means of contour local vectors . Electron. Lett. , 38 ( 14 ) : 699 – 701 .
   Google Scholar
• Richard , N. and Gilbert , T. 2002 . Extraction of dominant points by estimation of the contour fluctuations . Pattern Recognition , 35 : 1447 – 1462 .
   Google Scholar
• Sarfraz , M. 2004 . Some algorithms for curve design and automatic outline capturing of images . Int. J. Image and Graphics , 4 ( 2 ) : 301 – 324 .
   Google Scholar
• Sarfraz , M. 2006 . Computer-aided reverse engineering using simulated evolution on NURBS . Int. J. Virtual Phys. Prototyping , 1 ( 4 ) : 243 – 257 .
   Google Scholar
• Sarfraz , M. 2008 . Designing objects with a spline . Int. J. Comp. Math. , preprint, DOI: 10.1080/00207160802196009
   Google Scholar
• Sarfraz , M. and Khan , M. A. 2004 . An automatic algorithm for approximating boundary of bitmap characters . Future Generation Comp. Syst. , 20 ( 8 ) : 1327 – 1336 .
   Google Scholar
• Sarfraz , M. and Rasheed , A. The Proceedings of the 22th ACM Symposium on Applied Computing (ACM SAC-07) . Seoul. A randomized knot insertion algorithm for outline capture of planar images using cubic splin , pp. 71 – 75 . Korea ACM Press .
   Google Scholar
• Sarfraz , M. , Riyazuddin , M. and Baig , M. H. 2006 . Capturing planar shapes by approximating their outlines . Int. J. Comput. Appl. Math. , 189 ( 1–2 ) : 494 – 512 .
   Google Scholar
• Sarkar , B. , Singh , L. K. and Sarkar , D. 2003 . Approximation of digital curves with line segments and circular arcs using genetic algorithms . Pattern Recognition Lett. , 24 ( 15 ) : 2585 – 2595 .
   Google Scholar
• Simulated annealing: annealing applet, software available at http://www.heatonresearch.com/articles/64/page1.html
   Google Scholar
• Sonka , M. , Hlavac , V. and Boyle , R. D. 2001 . Image Processing, Analysis, and Machine Vision , third , Pacific Grove, CA : Brooks Cole .
   Google Scholar
• Yang , H. , Wang , W. and Sun , J. 2004 . Control point adjustment for B-spline curve approximation . Comput. Aided Des. , 36 ( 7 ) : 639 – 652 .
   Web of Science ®Google Scholar
• Yang , X. 2004 . Curve fitting and fairing using conic spines . Comput. Aided Des. , 36 ( 5 ) : 461 – 472 .
   Google Scholar
• Yang , X. N. and Wang , G. Z. 2001 . Planar point set fairing and fitting by arc splines . Comput. Aided Des. , 33 ( 1 ) : 35 – 43 .
   Google Scholar
• Yang , Z. , Deng , J. and Chen , F. 2005 . Fitting unorganized point clouds with active implicit B-spline curves . Vis. Comput. , 21 ( 8–10 ) : 831 – 839 .
   Google Scholar