Characterization of the performance of memetic algorithms for the automation of bone tracking with fluoroscopy

IEEE Transactions on Evolutionary Computation

Volumn 19, Issue 1, 2015, Pages 19-30

  Tersi, Luca ^a   Fantozzi, Silvia ^a   Stagni, Rita ^a  

^a UNIVERSITY OF BOLOGNA   (Italy)

Author keywords

Adaptive distance maps; fluoroscopy; joint kinematics; memetic algorithms (MAs)

Indexed keywords

BONE; EVOLUTIONARY ALGORITHMS; FLUORESCENT SCREENS; GEOMETRY; GESTURE RECOGNITION; KINEMATICS; LEARNING ALGORITHMS; LEARNING SYSTEMS; MEDICINE; MOTION ANALYSIS; MOTION ESTIMATION; OPTIMIZATION; RELIABILITY ANALYSIS;

ACCURACY AND REPEATABILITIES; ADAPTIVE DISTANCE MAPS; FLUOROSCOPY; JOINT KINEMATICS; JOINT MOTION ANALYSIS; LOCAL OPTIMIZATION ALGORITHM; MEMETIC ALGORITHMS; RELIABILITY AND ROBUSTNESS;

ALGORITHMS;

EID: 84922311259     PISSN: 1089778X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TEVC.2013.2281540     Document Type: Article

References (57)

1. S. A. Banks, G. D. Markovich, and W. A. Hodge, "In vivo kinematics of cruciate-retaining and-substituting knee arthroplasties," J. Arthroplasty, vol. 12, no. 3, pp. 297-304, Apr. 1997.
2. S. Fantozzi, A. Leardini, S. Banks, M. Marcacci, S. Giannini, and F. Catani, "Dynamic in-vivo tibio-femoral and bearing motions in mobile bearing knee arthroplasty," Knee Surgery Sports Traumatology Arthroscopy, vol. 12, no. 2, pp. 144-151, Mar. 2004.
3. D. A. Dennis, R. D. Komistek, M. R. Mahfouz, B. D. Haas, and J. B. Stiehl, "Multicenter determination of in vivo kinematics after total knee arthroplasty," Clin. Orthopaedics Related Res., vol. 416, pp. 37-57, Nov. 2003.
4. B. You, P. Siy, W. Anderst, and S. Tashman, "In vivo measurement of 3-D skeletal kinematics from sequences of biplane radiographs: Application to knee kinematics," IEEE Trans. Med. Imaging, vol. 20, no. 6, pp. 514-525, Jun. 2001.
5. B. J. Fregly, H. A. Rahman, and S. A. Banks, "Theoretical accuracy of model-based shape matching for measuring natural knee kinematics with single-plane fluoroscopy," J. Biomech. Eng., vol. 127, no. 4, pp. 692-699, Aug. 2005.
6. D. L. Miranda, J. B. Schwartz, A. C. Loomis, E. L. Brainerd, B. C. Fleming, and J. J. Crisco, "Static and dynamic error of a biplanar videoradiography system using marker-based and markerless tracking techniques," J. Biomech. Eng., vol. 133, no. 12, pp. 121 002-8, Dec. 2011.
7. S. Zuffi, A. Leardini, F. Catani, S. Fantozzi, and A. Cappello, "A model-based method for the reconstruction of total knee replacement kinematics," IEEE Trans. Med. Imaging, vol. 18, no. 10, pp. 981-991, Oct. 1999.
8. S. Hirokawa, M. A. Hossain, Y. Kihara, and S. Ariyoshi, "A 3D kinematic estimation of knee prosthesis using X-ray projection images: Clinical assessment of the improved algorithm for fluoroscopy images," Med. Biol. Eng. Comput., vol. 46, no. 12, pp. 1253-1262, Dec. 2008.
9. P. M. Ludewig and J. E. Reynolds, "The association of scapular kinematics and glenohumeral joint pathologies," J. Orthopaedic Sports Phys. Therapy, vol. 39, no. 2, pp. 90-104, Feb. 2009.
10. S. Tashman, P. Kolowich, D. Collon, K. Anderson, and W. Anderst, "Dynamic function of the ACL-reconstructed knee during running," Clin. Orthopaedics Related Res., vol. 454, pp. 66-73, Jan. 2007.
11. D. A. Dennis, M. R. Mahfouz, R. D. Komistek, and W. Hoff, "In vivo determination of normal and anterior cruciate ligament-deficient knee kinematics," J. Biomech., vol. 38, no. 2, pp. 241-253, Feb. 2005.
12. R. Stagni, S. Fantozzi, and A. Cappello, "Double calibration versus global optimisation: Performance and effectiveness for clinical application," Gait Posture, vol. 29, no. 1, pp. 119-122, 2009.
13. R. Stagni, S. Fantozzi, A. Cappello, and A. Leardini, "Quantification of soft tissue artefact in motion analysis by combining 3-D fluoroscopy and stereophotogrammetry: A study on two subjects," Clin. Biomech., vol. 20, no. 3, pp. 320-329, Mar. 2005.
14. W. A. Hoff, R. D. Komistek, D. A. Dennis, S. M. Gabriel, and S. A. Walker, "Three-dimensional determination of femoral-tibial contact positions under in vivo conditions using fluoroscopy," Clin. Biomech., vol. 13, no. 7, pp. 455-472, Oct. 1998.
15. L. Tersi, A. Barré, S. Fantozzi, and R. Stagni, "In vitro quantification of the performance of model-based mono-planar and bi-planar fluoroscopy for 3-D joint kinematics estimation," Med. Biol. Eng. Comput., vol. 51, no. 3, pp. 257-265, Mar. 2013.
16. D. Russakoff, T. Rohlfing, K. Mori, D. Rueckert, A. Ho, J. Adler et al., "Fast generation of digitally reconstructed radiographs using attenuation fields with application to 2D-3D image registration," IEEE Trans. Med. Imaging, vol. 24, no. 11, pp. 1441-1454, Nov. 2005.
17. P. de Bruin, B. Kaptein, B. Stoel, J. Reiber, P. Rozing, and E. Valstar, "Image-based RSA: Roentgen stereophotogrammetric analysis based on 2D-3D image registration," J. Biomech., vol. 41, no. 1, pp. 155-164, 2008.
18. W. Anderst, R. Zauel, J. Bishop, E. Demps, and S. Tashman, "Validation of three-dimensional model-based tibio-femoral tracking during running," Med. Eng. Phys., vol. 31, no. 1, pp. 10-16, 2009.
19. G. Tarroni, L. Tersi, C. Corsi, and R. Stagni, "Prosthetic component segmentation with blur compensation: A fast method for 3-D fluoroscopy," Med. Biol. Eng. Comput., vol. 50, no. 6, pp. 631-640, 2012.
20. J. Canny, "A computational approach to edge detection," IEEE Trans. Pattern Anal. Mach. Intell., vol. 8, no. 6, pp. 679-698, Nov. 1986.
21. L. Tersi, S. Fantozzi, and R. Stagni, "3-D elbow kinematics with monoplanar fluoroscopy: In-silico evaluation," EURASIP J. Advances Signal Process., vol. 2010, article 14, Jan. 2010.
22. S. Lavallee and R. Szeliski, "Recovering the position and orientation of free-form objects from image contours using 3-D distance maps," IEEE Trans. Pattern Anal. Mach. Intell., vol. 17, no. 4, pp. 378-390, Apr. 1995.
23. D.W. Marquardt, "An algorithm for least-squares estimation of nonlinear parameters," J. Soc. Ind. Appl. Math., vol. 11, no. 2, pp. 431-441, Jun. 1963.
24. T. Yamazaki, T. Watanabe, Y. Nakajima, K. Sugamoto, T. Tomita, H. Yoshikawa et al., "Improvement of depth position in 2-D/3-D registration of knee implants using single-plane fluoroscopy," IEEE Trans. Med. Imaging, vol. 23, no. 5, pp. 602-612, May 2004.
25. P. Moonot, S. Mu, G. T. Railton, R. E. Field, and S. A. Banks, "Tibiofemoral kinematic analysis of knee flexion for a medial pivot knee," Knee Surgery Sports Traumatology Arthroscopy, vol. 17, no. 8, pp. 927-934, 2009.
26. S. A. Banks, B. J. Fregly, F. Boniforti, C. Reinschmidt, and S. Romagnoli, "Comparing in vivo kinematics of unicondylar and bi-unicondylar knee replacements," Knee Surgery Sports Traumatology Arthroscopy, vol. 13, no. 7, pp. 551-556, 2005.
27. J. M. Scarvell, M. R. Pickering, and P. N. Smith, "New registration algorithm for determining 3-D knee kinematics using CT and singleplane fluoroscopy with improved out-of-plane translation accuracy," J. Orthopaedic Res., vol. 28, no. 3, pp. 334-340, Mar. 2010.
28. A. Prins, B. Kaptein, B. Stoel, J. Reiber, and E. Valstar, "Detecting femur-insert collisions to improve precision of fluoroscopic knee arthroplasty analysis," J. Biomech., vol. 43, no. 4, pp. 694-700, Mar. 2010.
29. T. Tsai, T. Lu, C. Chen, M. Kuo, and H. Hsu, "A volumetric model-based 2-D to 3-D registration method for measuring kinematics of natural knees with single-plane fluoroscopy," Med. Phys., vol. 37, no. 3, pp. 1273-1284, Mar. 2010.
30. M. Mahfouz, W. Hoff, R. Komistek, and D. Dennis, "A robust method for registration of three-dimensional knee implant models to twodimensional fluoroscopy images," IEEE Trans. Med. Imaging, vol. 22, no. 12, pp. 1561-1574, Dec. 2003.
31. A. Fraser, "Simulation of genetic systems by automatic digital computers VI. Epistasis," Australian J. Biol. Sci., vol. 13, no. 2, pp. 150-162, Jan. 1960.
32. H. Bremermann, "A method of unconstrained global optimization," Math. Biosci., vol. 9, pp. 1-15, 1970.
33. J. H. Holland, Adaptation in Natural and Artificial Systems: An Introductory Analysis With Applications to Biology, Control, and Artificial Intelligence. Cambridge, MA, USA: MIT Press, Apr. 1992.
34. T. A. El-mihoub, A. A. Hopgood, L. Nolle, and A. Battersby. (2009, Dec.). Hybrid Genetic Algorithms: A Review [Online]. Available: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.148.6231
35. J. S. Arora, M. W. Huang, and C. C. Hsieh, "Methods for optimization of nonlinear problems with discrete variables: A review," Structural Optimization, vol. 8, nos. 2-3, pp. 69-85, 1994.
36. D.Wolpert and W. Macready, "No free lunch theorems for optimization," IEEE Trans. Evol. Comput., vol. 1, no. 1, pp. 67-82, Apr. 1997.
37. Y.-S. Ong, M. Lim, and X. Chen, "Memetic computation: Past, present and future [research frontier]," IEEE Comput. Intell. Mag., vol. 5, no. 2, pp. 24-31, May 2010.
38. X. Chen, Y.-S. Ong, M.-H. Lim, and K. C. Tan, "A multifacet survey on memetic computation," IEEE Trans. Evol. Comput., vol. 15, no. 5, pp. 591-607, Oct. 2011.
39. C. R. Houck, J. A. Joines, M. G. Kay, and J. R. Wilson, "Empirical investigation of the benefits of partial lamarckianism," Evol. Comput., vol. 5, no. 1, pp. 31-60, 1997.
40. G. E. Hinton and S. J. Nowlan. (1987, Jan.). How Learning Can Guide Evolution [Online]. Available: http://htpprints.yorku.ca/archive/00000172/
41. B. L. Kaptein, E. R. Valstar, B. C. Stoel, P. M. Rozing, and J. H. C. Reiber, "A new model-based RSA method validated using CAD models and models from reversed engineering," J. Biomech., vol. 36, no. 6, pp. 873-882, Jun. 2003.
42. M. Yau and S. N. Srihari, "A hierarchical data structure for multidimensional digital images," Commun. ACM, vol. 26, no. 7, pp. 504-515, 1983.
43. A. Wright, "Genetic algorithms for real parameter optimization," Found. Genet. Algorithms, vol. 1, pp. 205-218, 1991.
44. VXL - c++ Libraries for Computer Vision [Online]. Available: http://vxl.sourceforge.net/
45. Virtual Animation of the Kinematics of the Human for Industrial, Educational and Research Purposes [Online]. Available: http://www.ulb.ac.be/project/vakhum/index.html
46. G. Wu, F. C. van der Helm, H. D. Veeger, M. Makhsous, P. V. Roy, C. Anglin et al., "ISB recommendation on definitions of joint coordinate systems of various joints for the reporting of human joint motion - Part II: Shoulder, elbow, wrist and hand," J. Biomech., vol. 38, no. 5, pp. 981-992, May 2005.
47. R. L. Iman, J. M. Davenport, and D. K. Zeigler, Latin Hypercube Sampling (Program User's Guide). [LHC, in FORTRAN]. Sandia Labs., Albuquerque, NM (USA), SAND-79-1473, Jan. 1980.
48. L. Tersi, S. Fantozzi, R. Stagni, and A. Cappello, "Fluoroscopic analysis for the estimation of in vivo elbow kinematics: Influence of 3-D model," J. Mech. Med. Biol., vol. 12, no. 3, p. 1250046, Jun. 2012.
49. J. Chouteau, J. Lerat, R. Testa, B. Moyen, and S. Banks, "Effects of radiograph projection parameter uncertainty on TKA kinematics from model-image registration," J. Biomech., vol. 40, no. 16, pp. 3744-3747, 2007.
50. E. Gronenschild, "The accuracy and reproducibility of a global method to correct for geometric image distortion in the X-ray imaging chain," Med. Phys., vol. 24, no. 12, pp. 1875-1888, 1997.
51. A. Ferrari, A. G. Cutti, and A. Cappello, "A new formulation of the coefficient of multiple correlation to assess the similarity of waveforms measured synchronously by different motion analysis protocols," Gait Posture, vol. 31, no. 4, pp. 540-542, Apr. 2010.
52. M. R. Mahfouz, W. A. Hoff, R. D. Komistek, and D. A. Dennis, "Effect of segmentation errors on 3D-to-2D registration of implant models in X-ray images," J. Biomech., vol. 38, no. 2, pp. 229-239, Feb. 2005.
53. S. Fantozzi, A. Cappello, and A. Leardini, "A global method based on thin-plate splines for correction of geometric distortion: An application to fluoroscopic images," Med. Phys., vol. 30, no. 2, pp. 124-131.
54. S. Acker, R. Li, H. Murray, P. S. John, S. Banks, S. Mu et al., "Accuracy of single-plane fluoroscopy in determining relative position and orientation of total knee replacement components," J. Biomech., vol. 44, no. 4, pp. 784-787, Feb. 2011.
55. J. Rislien, O. Skare, A. Opheim, and L. Rennie, "Evaluating the properties of the coefficient of multiple correlation (CMC) for kinematic gait data," J. Biomech., vol. 45, no. 11, pp. 2014-2018, Jul. 2012.
56. Q. H. Nguyen, Y.-S. Ong, and M. H. Lim, "A probabilistic memetic framework," IEEE Trans. Evol. Comput., vol. 13, no. 3, pp. 604-623, Jun. 2009.
57. C. W. Kheng, S. Y. Chong, and M.-H. Lim, "Centroid-based memetic algorithm adaptive Lamarckian and Baldwinian learning," Int. J. Syst. Sci., vol. 43, no. 7, pp. 1193-1216, 2012.