journal article·2018-01Open access

Heterogeneous parallel computing accelerated iterative subpixel digital image correlation

JianWen Huang, LingQi Zhang, ZhenYu Jiang, ShouBin Dong, Wei Chen, YiPing Liu, ZeJia Liu, LiCheng Zhou, LiQun Tang

Abstract

Parallel computing techniques have been introduced into digital image correlation (DIC) in recent years and leads to a surge in computation speed. The graphics processing unit (GPU)-based parallel computing demonstrated a surprising effect on accelerating the iterative subpixel DIC, compared with CPU-based parallel computing. In this paper, the performances of the two kinds of parallel computing techniques are compared for the previously proposed path-independent DIC method, in which the initial guess for the inverse compositional Gauss-Newton (IC-GN) algorithm at each point of interest (POI) is estimated through the fast Fourier transform-based cross-correlation (FFT-CC) algorithm. Based on the performance evaluation, a heterogeneous parallel computing (HPC) model is proposed with hybrid mode of parallelisms in order to combine the computing power of GPU and multicore CPU. A scheme of trial computation test is developed to optimize the configuration of the HPC model on a specific computer. The proposed HPC model shows excellent performance on a middle-end desktop computer for real-time subpixel DIC with high resolution of more than 10000 POIs per frame.
Source: openaire · Quality: candidate unverified · Source record ↗

Research context

OpenAlex topics: Advanced Image Processing Techniques · Image and Signal Denoising Methods · Advanced Vision and Imaging

SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.

References (34)

Show source-provided references
1. Bing P, Xie H M, Xu B Q, et al. Performance of sub-pixel registration algorithms in digital image correlation. Meas Sci Technol, 2006, 17: 1615–162110.1088/0957-0233/17/6/045 ↗
2. Tong W. Formulation of Lucas-Kanade digital image correlation algorithms for non-contact deformation measurements: A review. Strain, 2013, 49: 313–33410.1111/str.12039 ↗
3. Tao G, Xia Z. A non-contact real-time strain measurement and control system for multiaxial cyclic/fatigue tests of polymer materials by digital image correlation method. Polym Test, 2005, 24: 844–85510.1016/j.polymertesting.2005.06.013 ↗
4. Wu R, Kong C, Li K, et al. Real-time digital image correlation for dynamic strain measurement. Exp Mech, 2016, 56: 833–84310.1007/s11340-016-0133-6 ↗
5. Sutton M A, Orteu J J, Schreier H. Image Correlation for Shape, Motion and Deformation Measurements: Basic Concepts, Theory and Applications. New York: Springer, 2009
6. Pan B, Li K, Tong W. Fast, robust and accurate digital image correlation calculation without redundant computations. Exp Mech, 2013, 53: 1277–128910.1007/s11340-013-9717-6 ↗
7. Baker S, Matthews I. Lucas-kanade 20 years on: A unifying framework. Int J Comp Vision, 2004, 56: 221–25510.1023/B:VISI.0000011205.11775.fd ↗
8. Baker S, Matthews I. Equivalence and efficiency of image alignment algorithms. In: Proceedings of IEEE Conference on Computer Vision and Pattern Recognition. Kauai, 2001. 1090–1097
9. Shao X, Dai X, He X. Noise robustness and parallel computation of the inverse compositional Gauss-Newton algorithm in digital image correlation. Opt Laser Eng, 2015, 71: 9–1910.1016/j.optlaseng.2015.03.005 ↗
10. Pan B, Tian L. Superfast robust digital image correlation analysis with parallel computing. Opt Eng, 2015, 54: 03410610.1117/1.OE.54.3.034106 ↗
11. Chen W, Jiang Z, Tang L, et al. Equal noise resistance of two mainstream iterative sub-pixel registration algorithms in digital image correlation. Exp Mech, 2017, 57: 979–99610.1007/s11340-017-0294-y ↗
12. Pan B, Li K. A fast digital image correlation method for deformation measurement. Opt Laser Eng, 2011, 49: 841–84710.1016/j.optlaseng.2011.02.023 ↗
13. Pan Z, Chen W, Jiang Z, et al. Performance of global look-up table strategy in digital image correlation with cubic B-spline interpolation and bicubic interpolation. Theor Appl Mech Lett, 2016, 6: 126–13010.1016/j.taml.2016.04.003 ↗
14. Pan B. An evaluation of convergence criteria for digital image correlation using inverse compositional Gauss-Newton algorithm. Strain, 2014, 50: 48–5610.1111/str.12066 ↗
15. Jiang Z, Kemao Q, Miao H, et al. Path-independent digital image correlation with high accuracy, speed and robustness. Opt Laser Eng, 2015, 65: 93–10210.1016/j.optlaseng.2014.06.011 ↗
16. Gao W, Kemao Q. Parallel computing in experimental mechanics and optical measurement: A review. Opt Laser Eng, 2012, 50: 608–61710.1016/j.optlaseng.2011.06.020 ↗
17. Wang T, Qian K. Parallel computing in experimental mechanics and optical measurement: A review (II). Opt Laser Eng, 2017, 50: 608–617
18. Pratx G, Xing L. GPU computing in medical physics: A review. Med Phys, 2011, 38: 2685–269710.1118/1.3578605 ↗
19. Navarro C A, Hitschfeld-Kahler N, Mateu L. A survey on parallel computing and its applications in data-parallel problems using GPU architectures. Commun Commut Phys, 2014, 15: 285–32910.4208/cicp.110113.010813a ↗
20. Leclerc H, Périé J N, Roux S, et al. Integrated digital image correlation for the identification of mechanical properties. In: Gagalowicz A, Philips W, eds. Computer Vision/Computer Graphics Collaboration Techniques. Berlin: Springer, 2009. 161–17110.1007/978-3-642-01811-4_15 ↗
21. Leclerc H, Périé J N, Hild F, et al. Digital volume correlation: What are the limits to the spatial resolution? Mech Indust, 2012, 13: 361–37110.1051/meca/2012025 ↗
22. Gembris D, Neeb M, Gipp M, et al. Correlation analysis on GPU systems using NVIDIA’s CUDA. J Real-Time Image Proc, 2011, 6: 275–28010.1007/s11554-010-0162-9 ↗
23. Marciniak B, Marciniak T, Lutowski Z, et al. Usage of digital image correlation in analysis of cracking processes. Image Proc Commun, 2013, 17: 21–2810.2478/v10248-012-0019-x ↗
24. Singh A, Omkar S N. Digital image correlation using GPU computing applied to biomechanics. Biomed Sci Eng, 2013, 1: 1–10
25. Zhang L, Wang T, Jiang Z, et al. High accuracy digital image correlation powered by GPU-based parallel computing. Opt Laser Eng, 2015, 69: 7–1210.1016/j.optlaseng.2015.01.012 ↗
26. Le Besnerais G, Le Sant Y, Lévêque D. Fast and dense 2D and 3D displacement field estimation by a highly parallel image correlation algorithm. Strain, 2016, 52: 286–30610.1111/str.12194 ↗
27. Bar-Kochba E, Toyjanova J, Andrews E, et al. A fast iterative digital volume correlation algorithm for large deformations. Exp Mech, 2015, 55: 261–27410.1007/s11340-014-9874-2 ↗
28. Gates M, Heath M T, Lambros J. High-performance hybrid CPU and GPU parallel algorithm for digital volume correlation. Int J High Perform Comput Appl, 2015, 29: 92–10610.1177/1094342013518807 ↗
29. Valle V, Hedan S, Cosenza P, et al. Digital image correlation development for the study of materials including multiple crossing cracks. Exp Mech, 2015, 55: 379–39110.1007/s11340-014-9948-1 ↗
30. Wang T, Jiang Z, Kemao Q, et al. GPU accelerated digital volume correlation. Exp Mech, 2016, 56: 297–30910.1007/s11340-015-0091-4 ↗
31. Leng T, Ali R, Hsieh J, et al. An empirical study of hyper-threading in high performance computing clusters. Linux HPC Revolution, 2002
32. Lee V W, Hammarlund P, Singhal R, et al. Debunking the 100X GPU vs. CPU myth. SIGARCH Comput Archit News, 2010, 38: 451–46010.1145/1816038.1816021 ↗
33. Schreier H W, Braasch J R, Sutton M A. Systematic errors in digital image correlation caused by intensity interpolation. Opt Eng, 2000, 39: 2915–292110.1117/1.1314593 ↗
34. Lustig D, Martonosi M. Reducing GPU offload latency via finegrained CPU-GPU synchronization. In: Procedding of IEEE 19th International Symposium on High Performance Computer Architecture (HPCA). Washington: IEEE Computer Society, 2013. 354–365