Open Access Peer-reviewed

Digital Image Correlation using GPU Computing Applied to Biomechanics

Amarjot Singh1, S.N. Omkar2,

1Department of Electrical and Electronics Engineering, National Institute of Technology, Warangal, India

2Department of Aerospace Engineering, Indian Institute of Science, Bangalore, India

Biomedical Science and Engineering. 2013, 1(1), 1-10. DOI: 10.12691/bse-1-1-1
Published online: August 25, 2017

Abstract

DIC an extremely effective, non-contact analysis tool applied here to biomechanics research, in order to examine the strain pattern due to wrist extension and calf stretching experiments. The DIC code developed computes the in-plane strain with a correlation function, using pictures taken before and after extension, using a CCD camera. The shift between the initial picture and subsequent one is calculated by computing cross-correlation using FFT. The intermediate FFT cross correlation step can be computationally expensive depending upon the field of application, like biomechanics involving high computational power. This paper explains the methodology for harnessing the power of GPU for Image Processing and Computer Vision, thereby providing dramatic speedups on commodity, readily available graphics hardware. Further, a brief review of the DIC algorithms mapped to the GPU vision is presented. The latest NVIDIA CUDA programming model is explained in order to achieve parallelism without the need for graphics expertise. The paper also gives a detailed description of GPU architectures, GPU computing, the software environments used for programming followed by the advantages and disadvantages of the technique. Further, the paper proves the capability and superiority of powerful GPU computing with CPU on the basis of runtime analysis, applied to biomechanical experiments. The paper presents the results with huge speed ups in both biomechanical experiments.

Keywords:

digital image correlation,GPU computing,parallel computing, CUDA
[1]  M. o’donnell, a. r. skovoroda, B. M. shapo, and s. y. Emelianov, “Internal displacement and strain imaging using ultrasonic speckle tracking,” IEEE Trans. Ultrason. Ferroelectr. Freq. Control, vol. 41, pp. 314-325, May. 1994.
 
[2]  P. chaturvedi, M. Insana, and T. Hall, “2-d companding for noise reduction in strain imaging,” IEEE Trans. Ultrason. Ferroelectr. Freq. Control, vol. 45, no. 1, pp. 179-191, Jan. 1998.View Article  PubMed
 
[3]  X. c. chen, M. J. Zohdy, s. y. Emelianov, and M. o’donnell, “lateral speckle tracking using synthetic lateral phase,” IEEE Trans. Ultrason. Ferroelectr. Freq. Control, vol. 51, no. 5, pp. 540-550, May. 2004.
 
[4]  J. d’hooge, a. Heimdal, F. Jamal, T. Kukulski, B. Bijnens, F. rademakers, l. Hatle, p. suetens, and G. r. sutherland, “regional strain and strain rate measurements by cardiac ultrasound: principles, implementation and limitations,” Eur. J. Echocardiogr., vol. 1, no. 3, pp. 154-170, 2000.View Article  PubMed
 
[5]  B. S Garra, E. I. cespedes, J. ophir, s. r. spratt, r. a. Zuurbier, c. M. Magnant, and M. F. pennanen, “Elastography of breast lesions: Initial clinical results,” Radiology, vol. 202, no. 1, pp. 79-86, Jan. 1997. PubMed
 
[6]  E. E. Konofagou, T. Varghese, and J. ophir, “Theoretical bounds on the estimation of transverse displacement, transverse strain and poisson’s ratio in elastography,” Ultrason. Imaging, vol. 22, no. 3, pp. 153-177, 2000.View Article  PubMed
 
[7]  A. Thitaikumar, T. a. Krouskop, B. s. Garra, and J. ophir, “Visualization of bonding at an inclusion boundary using axial-shear strain elastography: a feasibility study,” Phys. Med. Biol., vol. 52, no. 9, pp. 2615-2633, May. 2007.
 
[8]  A. R. ahlgren, M. cinthio, s. steen, H. W. persson, T. sjoberg, and K. lindstrom, “Effects of adrenaline on longitudinal arterial lopata et al.: estimation of strain in shearing and rotating structures 863wall movements and resulting intramural shear strain: a first report,” Clin. Physiol. Funct. Imaging, vol. 29, no. 5, pp. 353-359, Sep. 2009.
 
[9]  W. Han, M. X. Xie, X. F. Wang, q. lu, J. Wang, l. Zhang, and J. Zhang, “assessment of left ventricular torsion in patients with anterior wall myocardial infarction before and after revascularization using speckle tracking imaging,” Chin. Med. J. (Engl.), vol. 121, no. 16, pp. 1543-1548, Aug. 2008.
 
[10]  Meijering, E.H.W.; Niessen, W.J.; Viegever, M.A., “Retrospective motion correction in digital subtraction angiography’’, in IEEE Transactions on Medical Imaging, Issue, Volume: 18, Issue:1,pp. 2-21, Jan.1999.
 
[11]  Chen J L, Xia G M, Zhou K B, Xia G S and Qin Y W , “Two-step digital image correlation for micro-region measurement Opt. Lasers Eng. Vol. 43, pp. 836-46, 2005.View Article
 
[12]  Zhang Z F, Kang Y L,Wang HW, Qin Q H, Qiu Y and Li X Q, “ A novel coarse–fine search scheme for digital image correlation method Measurement, Vol 39, pp. 710-8, 2006.View Article
 
[13]  S.N. Omkar, Amarjot Singh, “Analysis of wrist extension using digital image correlation, ICTACT journal on image and video processing, volume: 02, issue: 03, February 2012.
 
[14]  Hii A, Hann C E, Chase J G and Van Houten E, “Fast normalized cross correlation for motion tracking using basis function”, Computer Methods Programs Biomed, Vol. 82, pp. 144-56, 2006.View Article  PubMed
 
[15]  Ruigang Yang andM. Pollefeys, “Multi-resolution real-time stereo on commodity graphics hardware,” Computer Vision and Pattern Recognition, 2003. Proceedings 2003 IEEE, vol. 1, pp. 211-217, 2003.
 
[16]  Dominik G¨oddeke, Robert Strzodka, Jamaludin Mohd-Yusof, Patrick Mc-Cormick, Sven H.M. Buijssen, Matthias Grajewski, and Stefan Turek, “Exploring weak scalability for FEMcalculations on a GPU-enhanced cluster,” Parallel Computing, vol. 33, no. 10-11, pp. 685-699, 2007.View Article
 
[17]  Chiang F.P, Wang Q., Lehman F., New developments in full-field strain measurements using speckles. In: ASTMSTP 1318 on Non-traditional Methods of Sensing Stress, Strain and Damage in Materials and Structures, pp. 156-170, 1997.
 
[18]  Chiang F.P.,Wang Q., Lehman F., New developments in full-field strain measurements using speckles. In: ASTMSTP 1318 on Non-traditional Methods of Sensing Stress, Strain and Damage in Materials and Structures, pp. 156-170, 1997.
 
[19]  Lichtenberger R and Schreier H, Contactless and full-field 3d-deformation measurement for impact and crash tests, 2004.
 
[20]  Bonetto P, Comis G, Formiconi AR,Guarracino M.A new approach to brain imaging, based on an open and distributed environment. Proceedings of International IEEE EMBS Conference on Neural Engineering. March 2003. PubMed
 
[21]  Chu, T.C., Ranson, W.F., Sutton, M.A. and Petters, W.H. Applications of Digital-Image-Correlation Techniques to Experimental Mechanics. Exp. Mech., 3(25), 232-244, 1985.View Article
 
[22]  Chiang F.P, Wang Q., Lehman F., New developments in full-field strain measurements using speckles. In ASTMSTP 1318 on Non-traditional Methods of Sensing Stress, Strain and Damage in Materials and Structures, pp. 156-170, 1997.
 
[23]  Kirkpatrick, S., Schroeder, M., Simons, J., Evaluation of Passenger Rail Vehicle Crashworthiness, International Journal of Crashworthiness, Vol. 6, No. 1, pp. 95-106, 2001.
 
[24]  Marzougui, D., Eskandarian, A., Mechzkowski, L., Analysis and Evaluation of a Redesigned 3” x 3” Slipbase Sign Support System Using Finite Element Simulations, International Journal of Crashworthiness, Woodhead Publishing Ltd, Cambridge, Vol. 4, No. 1, 1999.
 
[25]  Watanabe, K., Koseki, J., Tateyama, M., Application of High-Speed Digital CCD Cameras to Observe Static and Dynamic Deformation Characteristics of Sand, Geotechnical Testing Journal, Vol. 28, No. 5, 2005.
 
[26]  Thurner, P., Erickson, B., Schriock, Z., et al., High-Speed Photography of Human Trabecular Bone during Compression, Materials Research Society Symposium Proceedings, Vol 874, 2005.
 
[27]  Lichtenberger R and Schreier H, Contactless and full-field 3d-deformation measurement for impact and crash tests, 2004.
 
[28]  Peters W. H and Ransom W. F, Digital Imaging techniques in experimental analysis, Optical Engineering, 21: pp. 427-431, 1982.View Article
 
[29]  Herd, F. Perie, J.N., and coret, M., “Mesure de champs de de-placements 2D par Interpolation D’images: CORRELI”, internal repot (LMT-cachan), 230 (1999) in French.
 
[30]  Sutton M.A, Cheng M, Peters W.H., Chao Y.J and McNeill S.R, Application of an optimized digital correlation method to planar deformation analysis, Image and Vision Computing, 4: pp. 143-151,.1986.View Article
 
[31]  Kevin M. Moerman, Cathy A. Holt, Sam L. Evans, Ciaran K. Simms Digital image correlation and finite element modelling as a method to determine mechanical properties of human soft tissue in vivo Journal of Biomechanics, Volume 42, Issue 8, pp. 1150-1153, May 2009.
 
[32]  Wang C.C.B, Deng J.M, Ateshian G.A and Hung C.T, An automated approach for direct measurement of two-dimensional strain distributions within articular cartilage under unconfined compression. Journal of Biomech Engg, 124: pp. 557-67, 2002.View Article  PubMed
 
[33]  Nicolella D. P, Moravits D. E, Gale A. M, Bonewald L. F and Lankford J, Osteocyte lacunae tissue strain in cortical bone. Journal of Biomechanics, 39: Pages 1735-1743, 2006.View Article  PubMed
 
[34]  Thompson M S, Schell H, Lienau J, Duda G N, Digital image correlation: A technique for determining local mechanical conditions within early bone callus, Medical Engineering & Physics, 29: Pages 820-823, 2007.View Article  PubMed
 
[35]  Zhou, P., Goodson, K. E., Sub-pixel Displacement and Deformation Gradient Measurement Using Digital Image-Speckle Correlation (DISC), Optical Engineering, Vol. 40, No. 8, pp 1613-1620, August 2001.View Article
 
[36]  Yogel, D., Grosser, V., Schubert, A., Michel, B., MicroDAC Strain Measurement for Electronics Packaging Structures, Optics and Lasers in Engineering, Vol. 36, pp. 195-211, 2001.View Article
 
[37]  Srinivasan, V., Radhakrishnan, S., Zhang, X., Subbarayan, G., Baughn, T., Nguyen, L., High Resolution Characterization of Materials Used In Packages Through Digital Image Correlation, InterPACK Conference Proceedings, July 17-22, 2005.
 
[38]  Sutton, M.A., Cheng, M., Peters, W.H., Chao, Y.J. and McNeill, S.R., Application of an optimized digital correlation method to planar deformation analysis, Image and Vision Computing, 4(3), pp. 143-151, 1986.View Article
 
[39]  Reu, P., Miller, T., High-speed Multi-camera DIC for Finite Element Model Validation, Part 1, SEM Annual Conference and Exposition on Experimental and Applied Mechanics, June 4-7, 2006.
 
[40]  Tiwari, V., Williams, S., Sutton, M., McNeill, S., Application of Digital Image Correlation in Impact Testing, Proceedings of the 2005 SEM Annual Conference and Exposition on Experimental and Applied Mechanics, June 7-9, 2005.
 
[41]  Kehoe, L., Lynch, P., Guénebaut, V., Measurement of Deformation and Strain in First Level C4 Interconnect and Stacked Die using Optical Digital Image Correlation, Electronic Components and Technology Conference, pp. 1874-1881, May 2006.
 
[42]  Cheng, T., Dai, C. and Gan, R., Viscoelastic Properties of Human Tympanic Membrane. Annals of Biomedical Engineering 35(2): 305-314, 2007.View Article  PubMed
 
[43]  Myers, K. M., Paskaleva, A. P., House, M. and Socrate, S., 2008. Mechanical and biochemical properties of human cervical tissue. Acta Biomaterialia 4(1): 104-116.View Article  PubMed
 
[44]  Boyce, B. L., Grazier, J. M., Jones, R. E. and Nguyen, T. D., 2008. Full-field deformation of bovine cornea under constrained inflation conditions. Biomaterials 29(28): 3896-3904.View Article  PubMed
 
[45]  Sutton, M. A., Ke, X., Lessner, S. M., Goldbach, M., Yost, M., Zhao, F. and Schreier, H. W., 2008. Strain field measurements on mouse carotid arteries using microscopic three-dimensional digital image correlation. Journal of Biomedical Materials Research Part A 84A(1): 178-190.View Article  PubMed
 
[46]  Derebery J. "Work-related carpal tunnel syndrome: the facts and the myths". Clin Occup Environ Med 5 (2): 353-67, 2006. PubMed
 
[47]  Kao SY (2003). "Carpal tunnel syndrome as an occupational disease". The Journal of the American Board of Family Practice / American Board of Family Practice 16 (6): pp. 533-42, 2003.
 
[48]  Lozano-Calderón, Santiago; Shawn Anthony, David Ring. "The Quality and Strength of Evidence for Etiology: Example of Carpal Tunnel Syndrome". J. Hand Surg. 33 (4): pp. 525-538, April 2008.
 
[49]  Gross, Brian, Dean Louis, Kyle Carr, and Sharon Weiss,“Carpal Tunnel Syndrome: A Clinicopathollogic Study”,Journal of Environmental Medicine, pp. 437-441, April 1995.
 
[50]  Pan Bing, Xie Hui-min, Xu Bo-qin, Dai Fu-long,” Performance of sub-pixel registration algorithms in digital image correlation” Meas. Sci. Technol. Vol. 17, No. 6, 2006.View Article
 
[51]  Xiao-yong Liu, Qing-chang Tan and Rong-li Li , “Study on Digital Image Correlation Using Artificial Neural Networks for Subpixel Displacement Measurement”, in ADVANCES IN NEURAL NETWORK RESEARCH AND APPLICATIONS Lecture Notes in Electrical Engineering, Volume 67, Part 5, 405-412, 2010.
 
[52]  Yates, Ben. Merriman's Assessment of the Lower Limb (3rd ed.). New York: Churchill Livingstone, 2009.
 
[53]  Catherine E. ktla. Haxby Abbott, “Ti bialis Posterior Myofascial Tightness as a Source of Heel Pain: Diagnosis and Treatment”, Journal of Orthopaedic & Sports Physical Therapy, 30(10): 624-632, 2000.
 
[54]  P. Michael Leahy, “Improved Treatments for Carpal Tunnel and Related Syndromes”, Chiropractic Sports Medicine; Vol. 9, No. 1, 1995.
 
[55]  Carpal Tunnel Syndrome, Department of Health and Human services, USA. http://www.womenshealth.gov/faq/carpal-tunnel-syndrome.pdf.
 
[56]  Hild F., Périé J.-N., Coret M., Mesure de champs de déplacements 2D par intercorrélation d’images: CORRELI2D, Internal report 230, LMT-Cachan, 1999.
 
[57]  C. A. Walker, “Moiré interferometry for strain analysis”, in Optics and Lasers in Engineering, Volume 8, Issues 3-4, Pages 213-262, 1988.
 
[58]  T. Puškar, D. Jevremović, L. Blažić, D. Vasiljević, D. Pantelić, B. Murić, B. Trifković, “Holographic interferometry as a method for measuring strain caused by polymerization shrinkage of dental composite”, in Contemporary Materials, I-1, Page 105 of 111, 2010.
 
[59]  A r luxmoore, f a a amin, w t evans , “In-plane strain measurement by speckle photography: A practical assessment of the use of Young's fringes”, in The Journal of Strain Analysis for Engineering Design, Volume 9, Number 1, pp 26-35, 1974.View Article