Shape Fitting for the Shape Control System of Silicon Single Crystal Growth

Shape fitting, including straight line and ellipse fitting, plays an important role in the (cylinder-) shape control system of silicon single crystal growth, because the straight lines and ellipse in the crystal image contain the important horizontal circle center and diameter information. This information can be used as control variables so that the grown crystal approximates to a perfect cylinder, and thus can be used as high-quality source materials. In this paper, we develop new straight line and ellipse fitting algorithms. The key points are as follows. We formulate the two-dimensional (2-D) binary image into a single-snapshot array signal of a virtual sensor array, and casts the angle estimation problem of straight lines into the direction finding one of virtual incoming sources. Based on the virtual array manifold and potential incoming angles, the relevant over-complete dictionary is constructed, and thus a sparse regression problem is formed. To solve such a regression problem, we introduce the weight vector sparsity term into the conventional linear least-squares support vector regression framework to estimate the angles of these straight lines. Based on the estimated angles and potential offsets, another over-complete dictionary is constructed, and thus the image can be looked upon as the sparse representation of these dictionary atoms. Since the constructed dictionary is of the same size as the image, we use the compressed sensing theory to reduce the relevant dimensionality and then apply the aforementioned sparse regression method to obtain the relevant offsets of these straight lines. We derive a new second-order polynomial of ellipse equation to obtain the ellipse parameters to avoid the trival solution from the conventional polynomial model. Some simulation and experimental examples are given to illustrate the effectiveness of the proposed algorithms.

[1]  W. Gander,et al.  Least-squares fitting of circles and ellipses , 1994 .

[2]  José Luis Rojo-Álvarez,et al.  Support vector machines framework for linear signal processing , 2005, Signal Process..

[3]  Hans-Jürgen Warnecke,et al.  Least-squares orthogonal distances fitting of circle, sphere, ellipse, hyperbola, and parabola , 2001, Pattern Recognit..

[4]  Rafael M. Inigo,et al.  Machine Vision Applied to Vehicle Guidance , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[5]  Hsien‐Yu Tseng,et al.  A simulated annealing approach for curve fitting in automated manufacturing systems , 2007 .

[6]  Chung-Wen Lan,et al.  Recent progress of crystal growth modeling and growth control , 2004 .

[7]  S. Khan,et al.  Real time lane detection for autonomous vehicles , 2008, 2008 International Conference on Computer and Communication Engineering.

[8]  O DudaRichard,et al.  Use of the Hough transformation to detect lines and curves in pictures , 1972 .

[9]  Hsien-Yu Tseng Welding parameters optimization for economic design using neural approximation and genetic algorithm , 2006 .

[10]  Hamid K. Aghajan,et al.  Sensor array processing techniques for super resolution multi-line-fitting and straight edge detection , 1993, IEEE Trans. Image Process..

[11]  PhD V. F. Leavers BSc Shape Detection in Computer Vision Using the Hough Transform , 1992, Springer London.

[12]  Ding Liu,et al.  A Bayesian Approach to Diameter Estimation in the Diameter Control System of Silicon Single Crystal Growth , 2011, IEEE Transactions on Instrumentation and Measurement.

[13]  E.J. Candes,et al.  An Introduction To Compressive Sampling , 2008, IEEE Signal Processing Magazine.

[14]  Anil K. Jain Fundamentals of Digital Image Processing , 2018, Control of Color Imaging Systems.

[15]  X. Lai,et al.  New Optimal Method for Complicated Assembly Curves Fitting , 2003 .

[16]  Pascal Frossard,et al.  Dictionary learning: What is the right representation for my signal? , 2011 .

[17]  Yue Zhao,et al.  Multi-line Fitting Using Two-Stage Iterative Adaptive Approach , 2012, ICIRA.

[18]  Pascal Frossard,et al.  Dictionary Learning , 2011, IEEE Signal Processing Magazine.

[19]  Lisa Turner,et al.  Applications of Second Order Cone Programming , 2012 .

[20]  P. Cochat,et al.  Et al , 2008, Archives de pediatrie : organe officiel de la Societe francaise de pediatrie.

[21]  Jos F. Sturm,et al.  A Matlab toolbox for optimization over symmetric cones , 1999 .

[22]  D. Hurle Control of diameter in Czochralski and related crystal growth techniques , 1977 .

[23]  Tokuumi Fukazawa,et al.  Growth striae in single crystals of gadolinium gallium garnet grown by automatic diameter control , 1977 .

[24]  Ding Liu,et al.  Passive Localization of Mixed Near-Field and Far-Field Sources Using Two-stage MUSIC Algorithm , 2010, IEEE Transactions on Signal Processing.

[25]  D. Shane Barwick,et al.  Very Fast Best-Fit Circular and Elliptical Boundaries by Chord Data , 2009, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[26]  Torbjörn Carlberg,et al.  Czochralski growth of tin crystals under constant pull rate and IR diameter control , 1986 .

[27]  AhnSung Joon,et al.  Least-squares orthogonal distances fitting of circle, sphere, ellipse, hyperbola, and parabola , 2001 .

[28]  K. Johana,et al.  Benchmarking Least Squares Support Vector Machine Classifiers , 2022 .

[29]  Johan A. K. Suykens,et al.  Least Squares Support Vector Machine Classifiers , 1999, Neural Processing Letters.

[30]  S. Frick,et al.  Compressed Sensing , 2014, Computer Vision, A Reference Guide.

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

[32]  Hamid K. Aghajan,et al.  SLIDE: Subspace-Based Line Detection , 1994, IEEE Trans. Pattern Anal. Mach. Intell..