Biomedical Science and Engineering
ISSN (Print): 2373-1257 ISSN (Online): 2373-1265 Website: http://www.sciepub.com/journal/bse Editor-in-chief: Apply for this position
Open Access
Journal Browser
Go
Biomedical Science and Engineering. 2013, 1(1), 1-10
DOI: 10.12691/bse-1-1-1
Open AccessArticle

Digital Image Correlation using GPU Computing Applied to Biomechanics

Amarjot Singh and S.N. Omkar,

Pub. Date: March 25, 2013

Cite this paper:
Amarjot Singh and S.N. Omkar. Digital Image Correlation using GPU Computing Applied to Biomechanics. Biomedical Science and Engineering. 2013; 1(1):1-10. doi: 10.12691/bse-1-1-1

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 correlationGPU computingparallel computing CUDA

Creative CommonsThis work is licensed under a Creative Commons Attribution 4.0 International License. To view a copy of this license, visit http://creativecommons.org/licenses/by/4.0/

Figures

Figure of 10

References:

[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.
 
[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.
 
[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.
 
[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.
 
[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.
 
[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.
 
[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.
 
[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.
 
[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.
 
[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.
 
[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.
 
[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.
 
[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.
 
[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.
 
[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.
 
[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.
 
[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.
 
[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.
 
[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.
 
[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.
 
[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.
 
[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.
 
[46]  Derebery J. "Work-related carpal tunnel syndrome: the facts and the myths". Clin Occup Environ Med 5 (2): 353-67, 2006.
 
[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.
 
[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.