GPU accelerated parallel reliability-guided digital volume correlation with automatic seed selection based on 3D SIFT

Abstract Digital volume correlation (DVC) is a powerful and widely used technique for measuring the internal 3D deformation field of a wide range of materials. One of the most popular DVC algorithms is the reliability-guided DVC (RG-DVC) which is good at dealing with large continuous deformation. However, RG-DVC requires a manually specified seed from which computation starts, and suffers from the efficiency due to a huge amount of computation and data dependency. This paper proposes a GPU accelerated parallel reliability-guided DVC algorithm (CuSIFT-RGDVC) on CUDA, which leverages 3D scale-invariant feature transform (3D SIFT) to assist seed selection to realize fully automation and improves performance utilizing GPU computing. In CuSIFT-RGDVC, reliability-guided displacement tracking (RGDT) is rewritten using sorted array-based batch processing mechanism which is a globally sequential locally parallel model, and multi-granularity parallelism is adopted to maximize GPU utilization. The empirical result shows that the proposed CuSIFT-RGDVC provides up to 29.1x speedup compared with our multi-threaded implementation and achieves the same level of computation speed as the state-of-the-art path-independent DVC without sacrificing accuracy.

[1]  Bing Pan,et al.  An efficient and accurate 3D displacements tracking strategy for digital volume correlation , 2014 .

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

[3]  B. Bay,et al.  Digital volume correlation: Three-dimensional strain mapping using X-ray tomography , 1999 .

[4]  Long Tian,et al.  Superfast robust digital image correlation analysis with parallel computing , 2015 .

[5]  Tao Tang,et al.  Orchestrating parallel detection of strongly connected components on GPUs , 2018, Parallel Comput..

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

[7]  Noriyuki Fujimoto,et al.  GPU-based parallel multi-objective particle swarm optimization for large swarms and high dimensional problems , 2020, Parallel Comput..

[8]  A. Bouterf,et al.  Digital Volume Correlation: Review of Progress and Challenges , 2018, Experimental Mechanics.

[9]  Feng Xu,et al.  Quantitative characterization of deformation and damage process by digital volume correlation: A review , 2018 .

[10]  Xiaoyuan He,et al.  Noise robustness and parallel computation of the inverse compositional Gauss-Newton algorithm in digital image correlation , 2015 .

[11]  Egon Perilli,et al.  Application of the digital volume correlation technique for the measurement of displacement and strain fields in bone: a literature review. , 2014, Journal of biomechanics.

[12]  Simon Baker,et al.  Lucas-Kanade 20 Years On: A Unifying Framework , 2004, International Journal of Computer Vision.

[13]  Daniel L. Rubin,et al.  Volumetric Image Registration From Invariant Keypoints , 2017, IEEE Transactions on Image Processing.

[14]  E. Bar-Kochba,et al.  A Fast Iterative Digital Volume Correlation Algorithm for Large Deformations , 2015 .

[15]  Brian K. Bay,et al.  Methods and applications of digital volume correlation , 2008 .

[16]  Rakesh Nagi,et al.  GPU-accelerated Hungarian algorithms for the Linear Assignment Problem , 2016, Parallel Comput..

[17]  Jianwen Huang,et al.  SIFT-aided path-independent digital image correlation accelerated by parallel computing , 2020 .

[18]  Daniel Ruijters,et al.  GPU Prefilter for Accurate Cubic B-spline Interpolation , 2012, Comput. J..

[19]  Rakesh Nagi,et al.  GPU-accelerated Lagrangian heuristic for multidimensional assignment problems with decomposable costs , 2020, Parallel Comput..

[20]  Michael T. Heath,et al.  High-performance hybrid CPU and GPU parallel algorithm for digital volume correlation , 2015, Int. J. High Perform. Comput. Appl..

[21]  Junrong Yang,et al.  3D SIFT aided path independent digital volume correlation and its GPU acceleration , 2021 .

[22]  Zhenyu Jiang,et al.  GPU Accelerated Digital Volume Correlation , 2016 .