Skip to main content
SpringerLink
Log in

Heterogeneous parallel computing accelerated iterative subpixel digital image correlation

  • Article
  • Published:
Science China Technological Sciences Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

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–1621

    Article  Google Scholar 

  2. Tong W. Formulation of Lucas-Kanade digital image correlation algorithms for non-contact deformation measurements: A review. Strain, 2013, 49: 313–334

    Article  Google Scholar 

  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–855

    Article  Google Scholar 

  4. Wu R, Kong C, Li K, et al. Real-time digital image correlation for dynamic strain measurement. Exp Mech, 2016, 56: 833–843

    Article  Google Scholar 

  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

    Google Scholar 

  6. Pan B, Li K, Tong W. Fast, robust and accurate digital image correlation calculation without redundant computations. Exp Mech, 2013, 53: 1277–1289

    Article  Google Scholar 

  7. Baker S, Matthews I. Lucas-kanade 20 years on: A unifying framework. Int J Comp Vision, 2004, 56: 221–255

    Article  Google Scholar 

  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

    Google Scholar 

  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–19

    Article  Google Scholar 

  10. Pan B, Tian L. Superfast robust digital image correlation analysis with parallel computing. Opt Eng, 2015, 54: 034106

    Article  Google Scholar 

  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–996

    Article  Google Scholar 

  12. Pan B, Li K. A fast digital image correlation method for deformation measurement. Opt Laser Eng, 2011, 49: 841–847

    Article  Google Scholar 

  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–130

    Article  Google Scholar 

  14. Pan B. An evaluation of convergence criteria for digital image correlation using inverse compositional Gauss-Newton algorithm. Strain, 2014, 50: 48–56

    Article  Google Scholar 

  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–102

    Article  Google Scholar 

  16. Gao W, Kemao Q. Parallel computing in experimental mechanics and optical measurement: A review. Opt Laser Eng, 2012, 50: 608–617

    Article  Google Scholar 

  17. Wang T, Qian K. Parallel computing in experimental mechanics and optical measurement: A review (II). Opt Laser Eng, 2017, 50: 608–617

    Google Scholar 

  18. Pratx G, Xing L. GPU computing in medical physics: A review. Med Phys, 2011, 38: 2685–2697

    Article  Google Scholar 

  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–329

    Article  MathSciNet  MATH  Google Scholar 

  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–171

    Chapter  Google Scholar 

  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–371

    Article  Google Scholar 

  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–280

    Article  Google Scholar 

  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–28

    Google Scholar 

  24. Singh A, Omkar S N. Digital image correlation using GPU computing applied to biomechanics. Biomed Sci Eng, 2013, 1: 1–10

    Google Scholar 

  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–12

    Article  Google Scholar 

  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–306

    Article  Google Scholar 

  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–274

    Article  Google Scholar 

  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–106

    Article  Google Scholar 

  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–391

    Article  Google Scholar 

  30. Wang T, Jiang Z, Kemao Q, et al. GPU accelerated digital volume correlation. Exp Mech, 2016, 56: 297–309

    Article  Google Scholar 

  31. Leng T, Ali R, Hsieh J, et al. An empirical study of hyper-threading in high performance computing clusters. Linux HPC Revolution, 2002

    Google Scholar 

  32. Lee V W, Hammarlund P, Singhal R, et al. Debunking the 100X GPU vs. CPU myth. SIGARCH Comput Archit News, 2010, 38: 451–460

    Article  Google Scholar 

  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–2921

    Article  Google Scholar 

  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

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. State Key Laboratory of Subtropical Building Science, School of Civil Engineering and Transportation, South China University of Technology, Guangzhou, 510640, China

    JianWen Huang, ZhenYu Jiang, Wei Chen, YiPing Liu, ZeJia Liu, LiCheng Zhou & LiQun Tang

  2. School of Computer Science, South China University of Technology, Guangzhou, 510640, China

    JianWen Huang, LingQi Zhang & ShouBin Dong

  3. The State Key Laboratory of Nonlinear Mechanics, Institute of Mechanics, Chinese Academy of Sciences, Beijing, 100190, China

    ZhenYu Jiang

Authors
  1. JianWen Huang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. LingQi Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. ZhenYu Jiang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. ShouBin Dong
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Wei Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. YiPing Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  7. ZeJia Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  8. LiCheng Zhou
    View author publications

    You can also search for this author in PubMed Google Scholar

  9. LiQun Tang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding authors

Correspondence to ZhenYu Jiang or ShouBin Dong.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Huang, J., Zhang, L., Jiang, Z. et al. Heterogeneous parallel computing accelerated iterative subpixel digital image correlation. Sci. China Technol. Sci. 61, 74–85 (2018). https://doi.org/10.1007/s11431-017-9168-0

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11431-017-9168-0

Keywords

Search

Navigation