We present a hybrid Message Passing Interface (MPI) and graphics processing unit (GPU)-based parallel digital volume correlation (DVC) algorithm for measuring three-dimensional (3D) displacement and strain fields inside a material undergoing motion or deformation. Our algorithm achieves resolution comparable to that achieved in two-dimensional (2D) digital image correlation (DIC), in time that is commensurate with the image acquisition time, in this case, using microcomputed tomography ( CT) for scanning images. For DVC, the volume of data and number of correlation points both grow cubically with the linear dimensions of the image. We turn to parallel computing to gain sufficient processing power to scale to high resolution, and are able to achieve more than an order-of-magnitude increase in resolution compared with previous efforts that are not based on a parallel framework.
AmdahlGM (1967) Validity of the single processor approach to achieving large scale computing capabilities. In: Proceedings of the April 18–20, 1967, Spring Joint Computer Conference. New York, NY: ACM Press, pp. 483–485.
BayBKSmithTSFyhrieDPSaadM (1999) Digital volume correlation: Three-dimensional strain mapping using X-ray tomography. Experimental Mechanics39: 217–226.
4.
BuisPEDyksenWR (1996) Efficient vector and parallel manipulation of tensor products. ACM Transactions on Mathematical Software22(1): 18–23.
5.
ChanAGroppWLuskE (2008) An efficient format for nearly constant-time access to arbitrary time intervals in large trace files. Scientific Programming16(2–3): 155–165.
6.
ChuTRansonWSuttonMPetersW (1985) Applications of digital-image-correlation techniques to experimental mechanics. Experimental Mechanics25: 232–244.
7.
DierckxP (1993) Curve and Surface Fitting with Splines. Oxford: Oxford University Press.
8.
EfstathiouCSehitogluHLambrosJ (2010) Multiscale strain measurements of plastically deforming polycrystalline titanium: Role of deformation heterogeneities. International Journal of Plasticity26: 93–106.
9.
FletcherR (1987) Practical Methods of Optimization, 2nd edn. New York: Wiley.
10.
FluckaOVetteraCWeinaWKamenaAPreimbBWestermanncR (2011) A survey of medical image registration on graphics hardware. Computer Methods and Programs in Biomedicine104: e45–e57.
11.
ForsbergFSjödahlMMooserRHackEWyssP (2010) 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. Strain46: 47–60.
12.
FranckCHongSMaskarinecSTirrellDRavichandranG (2007) Three-dimensional full-field measurements of large deformations in soft materials using confocal microscopy and digital volume correlation. Experimental Mechanics47: 427–438.
13.
FranckCMaskarinecSATirrellDARavichandranG (2011) Three-dimensional traction force microscopy: a new tool for quantifying cell-matrix interactions. PLoS ONE6: e17833.
14.
FrigoMJohnsonS (2005) The design and implementation of FFTW3. Proceedings of the IEEE93(2): 216–231.
15.
GatesMLambrosJHeathMT (2011) Towards high performance digital volume correlation. Experimental Mechanics51: 491–507.
16.
GermaneauADoumalinPDupréJC (2007) 3D strain field measurement by correlation of volume images using scattered light: Recording of images and choice of marks. Strain43: 207–218.
17.
GlockerBSotirasAKomodakisNParagiosN (2011) Deformable medical image registration: Setting the state of the art with discrete methods. Annual Review of Biomedical Engineering13: 219–244.
GoodierJN (1933) Concentration of stress around spherical and cylindrical inclusions and flaws. Journal of Applied Mechanics55(7): 39–44.
20.
HaldrupKNielsenSMishnaevskyLJrBeckmanFWertJ (2006) 3-dimensional strain fields from tomographic measurements. Proceedings of SPIE6318: 63181B.
21.
HallSABornertMDesruesJ. (2010) Discrete and continuum analysis of localised deformation in sand using X-ray CT and volumetric digital image correlation. Geotechnique60(5): 315–322.
22.
HildFRouxSBernardDHaussGRebaiM (2013) On the use of 3D images and 3D displacement measurements for the analysis of damage mechanisms in concrete-like materials. In: VIII International Conference on Fracture Mechanics of Concrete and Concrete Structures, pp. 1–12.
23.
HwuW (2011) GPU Computing Gems Emerald Edition. San Mateo, CA: Morgan Kaufmann.
24.
KirkDBHwuWMW (2010) Programming Massively Parallel Processors: A Hands-on Approach. San Mateo, CA: Morgan Kaufmann.
25.
KleinSStaringMMurphyKViergeverMAPluimJPW (2010) elastix: A toolbox for intensity-based medical image registration. IEEE Transactions on Medical Imaging29: 196–205.
26.
LeclercHPériéaJNHildFRouxS (2012) Digital volume correlation: what are the limits to the spatial resolution?Mechanics and Industry13: 361–371.
27.
LeeVWKimCChhuganiJ (2010) Debunking the 100x GPU vs. CPU myth: An evaluation of throughput computing on CPU and GPU. ACM SIGARCH Computer Architecture News38: 451–460.
28.
LenoirNBornertMDesruesJBésuellePViggianiG (2007) Volumetric digital image correlation applied to X-ray microtomography images from triaxial compression tests on argillaceous rock. Strain43: 193–205.
29.
LimodinNRéthoréJAdrienJBuffièreJYHildFRouxS (2011) Analysis and artifact correction for volume correlation measurements using tomographic images from a laboratory X-ray source. Experimental Mechanics51: 959970.
30.
LiuC (2005) On the minimum size of representative volume element: An experimental investigation. Experimental Mechanics45(3): 238–243.
31.
LiuLMorganEF (2007) Accuracy and precision of digital volume correlation in quantifying displacements and strains in trabecular bone. Journal of Biomechanics40: 3516–3520.
MorgeneyerTHelfenLMubarakHHildF (2012) 3D digital volume correlation of synchrotron radiation laminography images of ductile crack initiation: An initial feasibility study. Experimental Mechanics, in press.
34.
MostafaviMMcDonaldSMummeryPMarrowT (2013) Observation and quantification of three-dimensional crack propagation in poly-granular graphite. Engineering Fracture Mechanics, in press.
35.
MoulartRRotinatRPierronF (2009) Full-field evaluation of the onset of microplasticity in a steel specimen. Mechanics of Materials41: 1207–1222.
36.
MPI Forum (2009) MPI: A message-passing interface standard.
37.
MunshiA (ed.) (2009) The OpenCL Specification. Khronos OpenCL Working Group.
38.
NVIDIA (2007) NVIDIA CUDA C Programming Guide.
39.
NVIDIA (2011) Tesla M-class GPU computing modules accelerating science.
40.
NVIDIA (2013) CUFFT library.
41.
ParkIKSinghalNLeeMHChoSKimCW (2011) Design and performance evaluation of image processing algorithms on GPUs. IEEE Transactions On Parallel and Distributed Systems22: 91–104.
42.
RannouJLimodinNRéthoréJ. (2010) Three dimensional experimental and numerical multiscale analysis of a fatigue crack. Computer Methods in Applied Mechanics and Engineering199: 1307–1325.
43.
RossiMPierronF (2011) Identification of plastic constitutive parameters at large deformations from three dimensional displacement fields. Computational Mechanics49: 53–71.
44.
RouxSHildFViotPBernardD (2008) Three-dimensional image correlation from X-ray computed tomography of solid foam. Composites: Part A39: 1253–1265.
45.
RuijtersDThevenazP (2010) GPU prefilter for accurate cubic B-spline interpolation. The Computer Journal55: 15–20.
46.
SaxenaVRohrerJGongL (2010) A parallel GPU algorithm for mutual information based 3D nonrigid image registration. In: Euro-Par 2010 Parallel Processing, Spring.
47.
ShamsRSadeghiPKennedyRAHartleyRI (2010) A survey of medical image registration on multicore and the GPU. IEEE Signal Processing Magazine27: 50–60.
48.
ShendeSMalonyAD (2006) The TAU parallel performance system. International Journal of High Performance Computing Applications20: 287–311.
49.
SjödahlMSiviourCRForsbergF (2012) Digital volume correlation applied to compaction of granular materials. Procedia IUTAM4: 179–195.
50.
SmithTSBayBKRashidMM (2002) Digital volume correlation including rotational degrees of freedom during minimization. Experimental Mechanics42: 272–278.
51.
SuttonMAOrteuJJSchreierH (2009) Image Correlation for Shape, Motion and Deformation Measurements. New York: Springer.
52.
TomovSNathRLtaiefHDongarraJ (2010) Dense linear algebra solvers for multicore with GPU accelerators. In: 2010 IEEE International Symposium on Parallel & Distributed Processing, Workshops and PhD Forum (IPDPSW). Piscataway, NJ: IEEE, pp. 1–8.
53.
VerhulpEvan RietbergenBHuiskesR (2004) A three-dimensional digital image correlation technique for strain measurements in microstructures. Journal of Biomechanics37: 1313–1320.
54.
VetterJGlassbrookRDongarraJ. (2011) Keeneland: Bringing heterogeneous GPU computing to the computational science community. IEEE Computing in Science and Engineering13: 90–95.
55.
YangZRenWMostafaviMMcdonaldSAMarrowTJ (2013) Characterisation of 3D fracture evolution in concrete using in-situ X-ray computed tomography testing and digital volume correlation. In: VIII International Conference on Fracture Mechanics of Concrete and Concrete Structures, pp. 1–7.
56.
ZauelRYeniYNBayBKDongXNFyhrieDP (2006) Comparison of the linear finite element prediction of deformation and strain of human cancellous bone to 3D digital volume correlation measurements. Journal of Biomechanical Engineering128: 1–6.
57.
ZitovaBFlusserJ (2003) Image registration methods: a survey. Image and Vision Computing21: 977–1000.
