×

Global 2D digital image correlation for motion estimation in a finite element framework: a variational formulation and a regularized, pyramidal, multi-grid implementation. (English) Zbl 1352.94007

Summary: In this study, the inverse problem of reconstructing the in-plane (2D) displacements of a monitored surface through a sequence of two-dimensional digital images, severely ill-posed in Hadamard’s sense, is deeply investigated. A novel variational formulation is presented for the continuum 2D digital image correlation problem, and critical issues such as semi-coercivity and solution multiplicity are discussed by functional analysis tools. In the framework of a Galerkin, finite element discretization of the displacement field, a robust implementation for 2D digital image correlation is outlined, aiming to attenuate the spurious oscillations which corrupt the deformation scenario, especially when very fine meshes are adopted. Recourse is made to a hierarchical family of grids linked by suitable restriction and prolongation operators and defined over an image pyramid. Multi-grid cycles are performed ascending and descending along the pyramid, with only one Newton iteration per level irrespective of the tolerance satisfaction, as if the problem were linear. At each level, the conventional least-square matching functional is herein enriched by a Tychonoff regularization provision, preserving the solution against an unstable response. The algorithm is assessed on the basis of both synthetic and truly experimental image pairs.

MSC:

94A08 Image processing (compression, reconstruction, etc.) in information and communication theory
Full Text: DOI

References:

[1] SuttonM, OrteuJ, SchreierH. Image correlation for shape, motion and deformation measurements. Springer‐Verlag, Heidelberg, 2009.
[2] Full‐field measurements and identification in Solid Mechanics. In IUTAM Symposium held in Cachan, France, 4‐8 July 2011. Vol. 4, EspinosaHD (ed.), HildF (ed.) (eds), PROCEDIA IUTAM. Elsevier B.V. Dordrecht: The Netherlands, 2012.
[3] FedeleR, RakaB, HildF, RouxS. Identification of adhesive properties in GLARE laminates by digital image correlation. Journal of the Mechanics and Physics of Solids2009; 57(7):1003-1016. · Zbl 1173.74300
[4] BayB, SmithT, FyhrieD, SaadM. Digital volume correlation: three‐dimensional strain mapping using X‐ray tomography. Experimental Mechanics1999; 39: 217-226.
[5] BuffiereJ, MaireE, AdrienJ, MasseJ, BollerE. In situ experiments with X‐ray tomography: an attractive tool for experimental mechanics. Experimental Mechanics2010; 50: 289-305.
[6] MartzHE, LoganC, SchneberkD, ShullP. X‐ray Imaging: Fundamentals, Industrial Techniques and Applications. CRC Press, Taylor and Francis Group, London, UK, 2013.
[7] FedeleR, CianiA, GalantucciL, BettuzziM, AndenaL. A regularized, pyramidal multi‐grid approach to global 3D‐volume digital image correlation based on X‐ray micro‐tomography. Fund Information2013; 125(3-4):361-376.
[8] ForsbergF, SjödahlM, MooserR, HackE, WyssP. Full three‐dimensional strain measurements on wood exposed to three‐point bending: analysis by use of digital volume correlation applied to synchrotron radiation micro‐computed tomography image data. Strain2010; 46(1):47-60.
[9] PanB, WuD, WangZ. Internal displacement and strain measurement using digital volume correlation: a least‐squares framework. Measurement Science and Technology2012; 23(4):1-13.
[10] SchnörrC, WeickertJ. A multigrid platform for real‐time motion computation with discontinuity‐preserving variational methods. International Journal of Computer Vision2006; 70: 257-277. · Zbl 1477.68336
[11] PerrochetP, AzéradP. Space‐time integrated least square: solving a pure advection equation with a pure diffusion operator. Journal of Computational Physics1995; 117: 183-193. · Zbl 0823.65090
[12] MiticheA, MansouriA. On convergence of the Horn and Schunck optical‐flow estimation method. IEEE Transactions on Image Processing2004; 13(6):848-852.
[13] BruhnsA, WeickertJ. Lucas/Kanade meets Horn/Schunck: combining local and global optic flow methods. International Journal of Computer Vision2005; 61(3):211-231. · Zbl 1477.68337
[14] BakerS, MatthewsT. Lucas‐Kanade 20 years on: a unifying framework. International Journal of Computer Vision2004; 56(3):221-255. · Zbl 1477.68324
[15] LeclercH, PériéJ, RouxS, HildF. Voxel‐scale digital volume correlation. Experimental Mechanics2011; 51(4):479-490.
[16] LefèvreJ, BailletS. Optical flow and advection on 2‐Riemannian manifolds: a common framework. IEEE Transactions on Pattern Analysis and Machine Intelligence2008; 6: 1081-1092. · Zbl 1440.94006
[17] TychonoffA, ArseninV. Solutions of Ill‐Posed Problems, Scripta series in mathematics. Halsted Press: Washington, Winston, New York, 1977. · Zbl 0354.65028
[18] BornertM, ValesF, GharbiH, MinhDN. Multiscale full‐field strain measurements for micromechanical investigations of the hydromechanical behaviour of clayey rocks. Strain2010; 46: 33-46.
[19] RéthoréJ, HildF, RouxS. Shear‐band capturing using a multiscale extended digital image correlation technique. Computer Methods in Applied Mechanics and Engineering2007; 196: 5016-5030. · Zbl 1173.74390
[20] TarantolaA. Inverse Problem Theory and Methods for Model Parameter Estimations. Society of Industrial and Applied Mathematics: Philadelphia, PA, USA, 2005. · Zbl 1074.65013
[21] BochevP, GunzburgerM. Least‐Squares Finite Element Method, Vol. 166. Springer: NY, USA, 2009. · Zbl 1168.65067
[22] QuarteroniA, ValliA. Numerical Approximation of Partial Differential Equations. Springer Series in Computational Mathematics, Vol. 23. Springer‐Verlag: Berlin, Heidelberg, 2008. · Zbl 1151.65339
[23] BrézisH. Functional Analysis, Sobolev Spaces and Partial Differential Equations. Springer Verlag: New York, 2010.
[24] CanutoC, HussainiM, QuarteroniA, ZangT. Spectral Methods. Fundamentals in Single Domains. Springer Series in Computational Mathematics, Vol. 23. Springer‐Verlag: Berlin, Heidelberg, 2006. · Zbl 1093.76002
[25] LionsJ, StampacchiaG. Variational inequalities. Communications on Pure and Applied Mathematics1967; 20: 493-519. · Zbl 0152.34601
[26] BaiocchiC, GastaldiF, TomarelliF. Some existence results on noncoercive variational inequalities. Annali della Scuola Normale Superiore di Pisa ‐ Classe di Scienze1986; 13: 617-659. · Zbl 0644.49004
[27] GoelevenD, GwinnerJ. On semicoerciveness, a class of variational inequalities, and an application to von Kármán plates. Mathematische Nachrichten2002; 244: 89-109. · Zbl 1022.49016
[28] BonnetM, FrangiA. Analyse des solides déformables par la méthode des éléments finis. Les Editions de l’Ecole Polytechnique, Palaiseau (France), 2006. · Zbl 1149.74001
[29] TriconnetK, DerrienK, HildF, BaptisteD. Parameter choice for optimized digital image correlation. Optics and Lasers in Engineering2009June; 47(6):727-737.
[30] BornertM, BrémandF, DoumalinP, DupréJ, FazziniM, GrédiacM, HildF, MistouS, MolimardJ, OrteuJ, RobertL, SurrelY, VacherP, WattrisseB. Assessment of digital image correlation measurement errors: methodology and results. Experimental Mechanics2009; 49: 353-370.
[31] HouT, WuX. Convergence of a multiscale finite element method for elliptic problems with rapidly oscillating coefficients. Mathematics Competitions1999; 68(227):913-943. · Zbl 0922.65071
[32] KirbyR. From functional analysis to iterative methods. SIAM Review2010; 52(2):269-293. · Zbl 1193.65201
[33] RussellW. Polynomial interpolation schemes for internal derivative distribution on structured grids. Applied Numerical Mathematics1995; 17: 129-171. · Zbl 0826.65004
[34] FornbergB. Calculation of weights in finite difference formulas. SIAM Review1998; 40(3):685-691. · Zbl 0914.65010
[35] BriggsW, HensonV, McCormickS. A Multigrid Tutorial, 2nd Ed. SIAM Society of Industrial and Applied Mathematics: Philadelphia, PA, USA, 2000. · Zbl 0958.65128
[36] FedeleR, MaierG, WhelanM. Calibration of local constitutive models through measurements at the macroscale in heterogeneous media. Computer Methods in Applied Mechanics and Engineering2006; 195(37):4971-4990. · Zbl 1178.74136
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.