Initial guess by improved population-based intelligent algorithms for large inter-frame deformation measurement using digital image correlation

Abstract Digital image correlation (DIC) has received a widespread research and application in experimental mechanics. In DIC, the performance of subpixel registration algorithm (e.g., Newton–Raphson method, quasi-Newton method) relies heavily on the initial guess of deformation. In the case of small inter-frame deformation, the initial guess could be found by simple search scheme, the coarse-fine search for instance. While for large inter-frame deformation, it is difficult for simple search scheme to robustly estimate displacement parameters and deformation parameters simultaneously with low computational cost. In this paper, we proposed three improving strategies, i.e. Q-stage evolutionary strategy (T), parameter control strategy (C) and space expanding strategy (E), and then combined them into three population-based intelligent algorithms (PIAs), i.e. genetic algorithm (GA), differential evolution (DE) and particle swarm optimization (PSO), and finally derived eighteen different algorithms to calculate the initial guess for qN. The eighteen algorithms were compared in three sets of experiments including large rigid body translation, finite uniaxial strain and large rigid body rotation, and the results showed the effectiveness of proposed improving strategies. Among all compared algorithms, DE-TCE is the best which is robust, convenient and efficient for large inter-frame deformation measurement.

[1]  Fu-Pen Chiang,et al.  Micro‐/Nano‐Speckle Method with Applications to Materials, Tissue Engineering and Heart Mechanics , 2008 .

[2]  Hugh Alan Bruck,et al.  Quantitative Error Assessment in Pattern Matching: Effects of Intensity Pattern Noise, Interpolation, Strain and Image Contrast on Motion Measurements , 2009 .

[3]  Hugh A. Bruck,et al.  Theoretical development for pointwise digital image correlation , 2005 .

[4]  H. Haddadi,et al.  Use of rigid-body motion for the investigation and estimation of the measurement errors related to digital image correlation technique , 2008 .

[5]  Yilan Kang,et al.  Improved digital speckle correlation method and its application in fracture analysis of metallic foil , 2002 .

[6]  G. Vendroux,et al.  Submicron deformation field measurements: Part 2. Improved digital image correlation , 1998 .

[7]  Shun-Fa Hwang,et al.  Strain measurement of SU-8 photoresist by a digital image correlation method with a hybrid genetic algorithm , 2008 .

[8]  Qing-Hua Huang,et al.  An optical coherence tomography (OCT)-based air jet indentation system for measuring the mechanical properties of soft tissues , 2009, Measurement science & technology.

[9]  Ajay Mahajan,et al.  Measurement of Whole-Field Surface Displacements and Strain Using a Genetic Algorithm Based Intelligent Image Correlation Method , 2004 .

[10]  J. Tong,et al.  Statistical Analysis of the Effect of Intensity Pattern Noise on the Displacement Measurement Precision of Digital Image Correlation Using Self-correlated Images , 2007 .

[11]  Bing Pan,et al.  Reliability-guided digital image correlation for image deformation measurement. , 2009, Applied optics.

[12]  Ruhul A. Sarker,et al.  Multi-operator based evolutionary algorithms for solving constrained optimization problems , 2011, Comput. Oper. Res..

[13]  Zhaoyang Wang,et al.  Equivalence of digital image correlation criteria for pattern matching. , 2010, Applied optics.

[14]  Ling Wang,et al.  Center Based Genetic Algorithm and its application to the stiffness equivalence of the aircraft wing , 2011, Expert Syst. Appl..

[15]  Shun-Fa Hwang,et al.  Strain Measurement of Nickel Thin Film by a Digital Image Correlation Method , 2008 .

[16]  François Hild,et al.  A Study of Large Plastic Deformations in Dual Phase Steel Using Digital Image Correlation and FE Analysis , 2008 .

[17]  A. Asundi,et al.  Digital image correlation using iterative least squares and pointwise least squares for displacement field and strain field measurements , 2009 .

[18]  Lingfeng Wang,et al.  Population-Based Intelligent Search in Reliability Evaluation of Generation Systems With Wind Power Penetration , 2008, IEEE Transactions on Power Systems.

[19]  D. Marquardt An Algorithm for Least-Squares Estimation of Nonlinear Parameters , 1963 .

[20]  Fu-Pen Chiang,et al.  Micro/Nano Speckle Method With Applications to Material, Tissue Engineering and Heart Mechanics , 2007 .

[21]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[22]  Ling Wang,et al.  An effective co-evolutionary particle swarm optimization for constrained engineering design problems , 2007, Eng. Appl. Artif. Intell..

[23]  Jun Zhang,et al.  On the use of the digital image correlation method for heterogeneous deformation measurement of porous solids , 2011 .

[24]  Hugh Alan Bruck,et al.  Digital image correlation using Newton-Raphson method of partial differential correction , 1989 .

[25]  Kai Li,et al.  A fast digital image correlation method for deformation measurement , 2011 .

[26]  Shu-Kai S. Fan,et al.  A hybrid simplex search and particle swarm optimization for unconstrained optimization , 2007, Eur. J. Oper. Res..

[27]  W. F. Ranson,et al.  Applications of digital-image-correlation techniques to experimental mechanics , 1985 .

[28]  Xie Huimin,et al.  Performance of sub-pixel registration algorithms in digital image correlation , 2006 .

[29]  Stéphane Roux,et al.  Stress intensity factor measurements from digital image correlation: post-processing and integrated approaches , 2006 .

[30]  K. Qian,et al.  Study on subset size selection in digital image correlation for speckle patterns. , 2008, Optics express.

[31]  Sun Yaofeng,et al.  Study of optimal subset size in digital image correlation of speckle pattern images , 2007 .

[32]  Huimin Xie,et al.  Full-field strain measurement using a two-dimensional Savitzky-Golay digital differentiator in digital image correlation , 2007 .

[33]  M. Yamamura,et al.  Multi-parent recombination with simplex crossover in real coded genetic algorithms , 1999 .

[34]  Peng Zhou,et al.  Subpixel displacement and deformation gradient measurement using digital image/speckle correlation (DISC) , 2001 .

[35]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1996, Springer Berlin Heidelberg.

[36]  Qingfu Zhang,et al.  Differential Evolution With Composite Trial Vector Generation Strategies and Control Parameters , 2011, IEEE Transactions on Evolutionary Computation.

[37]  Ye Xu,et al.  Parameter identification of chaotic systems by hybrid Nelder-Mead simplex search and differential evolution algorithm , 2011, Expert Syst. Appl..

[38]  C. Eggleton,et al.  Evaluating the mechanical behavior of arterial tissue using digital image correlation , 2002 .

[39]  Yuh J. Chao,et al.  Advances in Two-Dimensional and Three-Dimensional Computer Vision , 2000 .

[40]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[41]  M. Sutton,et al.  Full-field speckle pattern image correlation with B-Spline deformation function , 2002 .

[42]  Hitoshi Iba,et al.  Accelerating Differential Evolution Using an Adaptive Local Search , 2008, IEEE Transactions on Evolutionary Computation.

[43]  Ian C. Parmee,et al.  Evolutionary and adaptive computing in engineering design , 2001 .

[44]  Anand Asundi,et al.  Two-dimensional digital image correlation for in-plane displacement and strain measurement: a review , 2009 .

[45]  Hugh Alan Bruck,et al.  Full-field representation of discretely sampled surface deformation for displacement and strain analysis , 1991 .

[46]  D. M. Freeman,et al.  Statistics of subpixel registration algorithms based on spatiotemporal gradients or block matching , 1998 .

[47]  Sven Bossuyt,et al.  Quality assessment of speckle patterns for digital image correlation , 2006 .

[48]  Hugh A. Bruck,et al.  Pointwise digital image correlation using genetic algorithms , 2005 .

[49]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[50]  W. F. Ranson,et al.  Determination of displacements using an improved digital correlation method , 1983, Image Vis. Comput..

[51]  Pengwan Chen,et al.  Experimental study on the micromechanical behavior of a PBX simulant using SEM and digital image correlation method , 2011 .

[52]  Hubert W. Schreier,et al.  Image Correlation for Shape, Motion and Deformation Measurements: Basic Concepts,Theory and Applications , 2009 .

[53]  H. Lu,et al.  Deformation measurements by digital image correlation: Implementation of a second-order displacement gradient , 2000 .

[54]  Yuan Lin,et al.  Sub-pixel displacement measurement in Digital Image Correlation using Particle Swarm Optimization , 2010, 2010 International Conference on Information, Networking and Automation (ICINA).

[55]  Xiaoqi Li,et al.  A novel coarse-fine search scheme for digital image correlation method , 2006 .

[56]  R. Fletcher Practical Methods of Optimization , 1988 .

[57]  D. Shanno Conditioning of Quasi-Newton Methods for Function Minimization , 1970 .

[58]  M. Sutton,et al.  Systematic errors in digital image correlation due to undermatched subset shape functions , 2002 .

[59]  M. Grédiac,et al.  Assessment of Digital Image Correlation Measurement Errors: Methodology and Results , 2009 .

[60]  W. H. Peters,et al.  Application of an optimized digital correlation method to planar deformation analysis , 1986, Image Vis. Comput..

[61]  Kalyanmoy Deb,et al.  A population-based algorithm-generator for real-parameter optimization , 2005, Soft Comput..

[62]  M. A. Sutton,et al.  Systematic errors in digital image correlation caused by intensity interpolation , 2000 .