A constrained genetic approach for computing material property of elastic objects

IEEE Transactions on Evolutionary Computation

Volumn 10, Issue 3, 2006, Pages 341-357

  Zhang, Yong ^a   Hall, Lawrence O ^b   Goldgof, Dmitry B ^b   Sarkar, Sudeep ^b  

^a YOUNGSTOWN STATE UNIVERSITY   (United States)

^b University of South Florida   (United States)

Author keywords

Constrained genetic algorithm (CGA); Elastic property; Finite element model; Inverse problem

Indexed keywords

CONSTRAINT THEORY; ELASTICITY; FINITE ELEMENT METHOD; INVERSE PROBLEMS; MATHEMATICAL MODELS;

CONSTRAINED GENETIC ALGORITHM (CGA); ELASTIC PROPERTY; GAUSS-NEWTON METHODS;

GENETIC ALGORITHMS;

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

References (71)

1. S. Aglyamov, A. R. Skovoroda, J. M. Rubin, M. O'Donnell, and S. Y. Emelianov, "Model-based reconstructive elasticity imaging of deep venous thrombosis," IEEE Trans. Ultrason., Ferroelectr., Freq. Control, vol. 51, pp. 521-531, 2004.
2. H. B. Ameur, M. Burger, and B. Hackl, "Level set methods for geometric inverse problems in linear elasticity," Inverse Prob., vol. 20, pp. 673-696, 2004.
3. C. H. Arns, M. A. Knackstedt, W. V. Pinczewski, and E. J. Garboczi, "Computation of linear elastic properties from microtomographic images: Methodology and match to theory and experiment," J. Geophys., vol. 67, no. 5, pp. 1396-1405, 2002.
4. P. E. Barbone and N. H. Gokhale, "Elastic modulus imaging: On the uniqueness and nonuniqueness of the elastography inverse problem in two dimensions," Inverse Prob., vol. 20, no. 1, pp. 283-296, 2004.
5. C. C. A. Coello, "A survey of constraint handling techniques used with evolutionary algorithms," Laboratorio Nacional de Informatica Avanzada, Tech. Rep. Lania-RI-99-04, 1999.
6. C. Chiroiu, L. Munteanu, V Chiroiu, P. P. Delsanto, and M. Scalerandi, "A genetic algorithm for determination of the elastic constants of a monoclinic crystal," Inverse Prob., vol. 16, pp. 121-132, 2000.
7. L. D. Chiwiacowsky, H. F. C. Velho, and P. Gasbarri, "A variational approach for solving an inverse vibration problem," in Inverse Problems, Design and Optimization Symp., Rio de Janeiro, Brazil, 2004.
8. M. M. Doyley, P. M. Meaney, and J. C. Bamber, "Evaluation of an iterative reconstruction method for quantitative elastography," Phys. Med. Biol., vol. 45, pp. 1521-1540, 2000.
9. R. Q. Erkamp, A. R. Skovoroda, S. Y. Emelianov, and M. O'Donnell, "Measuring the nonlinear elastic properties of tissue-like phantoms," IEEE Trans. Ultrason., Ferroelectr., Freq. Control, vol. 51, pp. 410-419, 2004.
10. H. W. Engl, M. Hanke, and A. Neubauer, Regularization of Inverse Problems. Norwell, MA: Kluwer Academic, c1996.
11. H. W. Engl, "Identification of parameters in polymer crystallization, semiconductor models and elasticity via iterative regularization methods," in Ill-Posed and Inverse Problems, V. G. Romanov, Ed. Leiden, The Netherlands: Brill, 2003.
12. G. Eskin and J. Ralston, "On the inverse boundary value problem for linear isotropic elasticity," Inverse Prob., vol. 18, pp. 907-921, 2002.
13. M. Fatemi, A. Manduca, and J. F. Greenleaf, "Imaging elastic properties of biological tissues by low-frequency harmonic vibration," Proc. IEEE, vol. 91, no. 10, pp. 1503-1519, 2003.
14. M. Ferrant, A. Nabavi, B. Macq, E. A. Jolesz, R. Kikinis, and S. K. Warfield, "Registration of 3-D intraoperative MR images of the brain using a finite-element biomechanical model," IEEE Trans. Med. Imag., vol. 20, pp. 1384-1397, 2001.
15. D. B. Fogel, Evolutionary Computation. Piscataway, NJ.: IEEE Press, 1995.
16. J. B. Fowlkes, S. Y. Yemelyanov, J. G. Pipe, P. L. Carson, R. S. Adler, A. P. Sarvazyan, and A. R. Skovoroda, "Possibility of cancer detection by means of measurement of elastic properties," Radiology, vol. 185, pp. 206-207, 1992.
17. D. R. Franca and A. Blouin, "All-optical measurement of in-plane and out-of-plane Young's modulus and Poisson's ratio in silicon wafers by means of vibration modes," Meas. Sci. Technol., vol. 15, pp. 859-868, 2004.
18. Y. C. Fung, Foundations of Solid Mechanics. Englewood Cliffs, NJ: Prentice-Hall, 1965.
19. Y. C. Fung, Biomechanics; Mechanical Properties of Living Tissues, 2nd ed. Berlin, Germany: Springer-Verlag, 1993.
20. T. Furukawa and G. Yagawa, "Inelastic constitutive parameters identification using an evolutionary algorithm with continuous individuals," Int. J. Numer. Meth. Eng., vol. 40, pp. 1071-1090, 1997.
21. E. J. Garboczi and A. R. Day, "An algorithm for computing the effective linear elastic properties of heterogeneous materials: 3-D results for composites with equal phase Poisson ratios," J. Phys. Mech. Solids, vol. 43, pp. 1349-1362, 1995.
22. GMV (The General Mesh Viewer). Los Alamos National Laboratory. [Online]. Available: http://www-xdiv.lanl.gov/XCM/gmv/GMVHome.html
23. D. E. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning. Reading, MA.: Addison-Wesley, 1989.
24. D. E. Goldberg, K. Deb, and B. Korb, "Do not worry, be messy," in Proc. 4th Int. Conf. Genetic Algorithms, San Mateo, CA, 1991, pp. 24-30.
25. P. C. Hansen, "Analysis of discrete ill-posed problems by means of the L-curve," SIAM Rev., vol. 34, pp. 561-580, 1992.
26. C. T. Hsiao, G. Chahine, and N. Gumerov, "Application of a hybrid genetic/Powell algorithm and a boundary element method to electrical impedance tomography," J. Comp. Phys., vol. 173, no. 2, pp. 433-454, 2001.
27. M. Hori and K. Oguni, "Inverse analysis method for identification of local elastic properties by using displacement data," in Inverse Problems in Engineering Mechanics, M. Tanaka, Ed, Japan: Nagano, 2003, vol. IV, pp. 111-119.
28. C.-H. Huang, "A nonlinear inverse vibration problem of estimating the time-dependent stiffness coefficients by conjugate gradient method," Int. J. Numer. Meth. Eng., vol. 50, no. 7, pp. 1545-1558, 2001.
29. "Special issue on tissue motion and elasticity imaging," Phys. Med. Biol., vol. 45, no. 6, pp. 1409-1714, 2000.
30. L. Ji and J. McLaughlin, "Recovery of the Lamé parameter in biological tissues," Inverse Prob., vol. 20, no. 1, pp. 1-24, 2004.
31. A. John, W. Kus, and P. Orantek, "Material coefficients identification of bone tissues using evolutionary algorithms," in Inverse Problems in Engineering Mechanics, M. Tanaka, Ed, Japan: Nagano, 2003, vol. IV, pp. 95-101.
32. A. Joukhadar, T. Garat, and C. Laugier, "Constraint-based identification of a dynamic model," in Proc. Intelligent Robots Systems (IROS'97), vol. 1, 1997, pp. 337-342.
33. F. Kallel and M. Bertrand, "Tissue elasticity reconstruction using linear perturbation method," IEEE Trans. Med. Imag., vol. 15, pp. 299-313, 1996.
34. S. J. Kirkpatrick and D. D. Duncan, "Optical assessment of tissue mechanics," in Handbook of Optical Biomedical Diagnostics, V. Tuchin, Ed. Bellingham, WA: SPIE, 2002, submitted for publication.
35. R. M. Koch, M. H. Gross, F. R. Carls, D. F. von Buren, G. Fankhauser, and Y. I. H. Parish, "Simulating facial surgery using finite element models," in Proc. SIGGRAPH 96, 1996, pp. 421-428.
36. R. L. Maurice, J. Ohayon, Y. Fretigny, M. Bertrand, G. Soulez, and G. Cloutier, "Noninvasive vascular elastography: Theoretical framework," IEEE Trans. Med. Imag., vol. 23, pp. 164-180, 2004.
37. E. Mezura-Montes and C. C. A. Coello, "An improved diversity mechanism for solving constrained optimization problems using a mutimembered evolution strategy," in Proc. Genetic Evolutionary Computation Conf. (GECCO'2004), vol. 3102, Lecture Notes in Computer Science, K. Deb et al., Eds., 2004, pp. 700-712.
38. D. Metaxas, Physics-Based Deformable Models: Applications to Computer Vision, Graphics and Medical Imaging. Norwell, MA: Kluwer Academic, 1997.
39. M. I. Miga, "A new approach to elastography using mutual information and finite elements," Phys. Med. Biol., vol. 48, pp. 467-480, 2003.
40. K. Miller, "Least squares methods for ill-posed problems with prescribed bound," SIAM J. Math. Anal., vol. 1, pp. 52-74, 1970.
41. Z. Michalewicz, "A survey of constraint handling techniques in evolutionary computation methods," in Proc. 4th Annu. Conf. Evolutionary Programming, J. R. McDonnell, R. G. Reynolds, and D. B. Fogel, Eds., 1995, pp. 135-155.
42. V. A. Morozov, "On the solution of functional equations by the method of regularization," Sov. Math. Dokl., vol. 7, pp. 414-417, 1966.
43. R. Muthupillai, D. J. Lomas, P. J. Rossman, J. F. Greenleaf, A. Manduca, and R. L. Ehman, "Magnetic resonance elastography by direct visualization of propagating acoustic strain waves," Science, vol. 269, pp. 1854-1857, 1995.
44. G. Nakamura and G. Uhlmann, "Identification of Lamé parameters by boundary measurements," Amer. J. Math., vol. 115, pp. 1161-1187, 1993.
45. A. Neubauer and O. Scherzer, "Finite-dimensional approximation of Tikhonov regularized solutions of nonlinear ill-posed problems," Numer. Funct. Anal. Optim., vol. 11, pp. 85-99, 1990.
46. A. A. Oberai, N. H. Gokhalel, and G. R. Feijoo, "Solution of inverse problems in elasticity imaging using the adjoint method," Inverse Prob., vol. 19, pp. 297-313, 2003.
47. M. O'Donnell and A. R. Skovoroda, "Prospects for elasticity reconstruction in the heart," IEEE Trans. Ultrason., Ferroelectr., Freq. Control, vol. 51, no. 3, pp. 322-328, 2004.
48. T. E. Oliphant, A. Manduca, R. L. Ehman, and J. F. Greenleaf, "Complex-valued stiffness reconstruction for magnetic resonance elastography by algebraic inversion of the differential equation," Magn. Res. Med., vol. 45, no. 2, pp. 299-310, 2001.
49. R. Olmi, M. Bini, and S. Priori, "A genetic algorithm approach to image reconstruction in electrical impedance tomography," IEEE Trans. Evol. Comput., vol. 4, pp. 83-88, 2000.
50. J. Ophir, I. Cespedes, H. Ponnekanti, Y. Yazdi, and X. Li, "Elastography: A quantitative method for measuring the elasticity of biological tissues," Ultrason. Imag., vol. 13, pp. 111-134, 1991.
51. J. Ophir, S. K. Alam, B. S. Garra, F. Kallel, E. E. Konofagou, T. Krouskop, C. R. B. Merritt, R. Righetti, R. Souchon, S. Srinivasan, and T. Varghese, "Elastography: Imaging the elastic properties of soft tissues with ultrasound," J. Med. Ultrasound, vol. 29, pp. 155-171, 2002.
52. P. Orantek, "Hybrid evolutionary algorithms in optimization of structures under dynamical loads," in Proc. IUTAM Symp. Evolutionary Methods Mechanics (SMIA), vol. 117, 2004.
53. K. D. Paulsen, M. I. Miga, F. E. Kennedy, P. J. Hoopes, A. Hartov, and D. W. Roberts, "A computational model for tracking subsurface tissue deformation during sterotactic neurosurgery," IEEE Trans. Biomed. Eng., vol. 46, pp. 213-225, 1999.
54. K. J. Parker, L. Gao, R. M. Lerner, and S. F. Levinson, "Techniques for elastic imaging: A review," IEEE Eng. Med. Biol., vol. 15, pp. 52-59, 1996.
55. C. Pellot-Barakat, F. Frouin, M. F. Insana, and A. Herment, "Ultrasound elastography based on multiscale estimations of regularized displacement fields," IEEE Trans. Med. Imag., vol. 23, pp. 153-163, 2004.
56. D. B. Plewes, J. Bishop, A. Samani, and J. Sciarretta, "Visualization and quantization of breast cancer biomechanical properties with magnetic resonance elastography," Phys. Med. Biol., vol. 45, no. 6, pp. 1591-1610, 2000.
57. K. R. Raghavan and A. Yagle, "Forward and inverse problems in imaging the elasticity of soft tissue," IEEE Trans. Nucl. Sci., vol. 41, no. 4, pp. 1639-1647, 1994.
58. T. P. Runarsson and X. Yao, "Stochastic ranking of constrained evolutionary optimization," IEEE Trans. Evol. Comput., vol. 4, pp. 284-294, 2000.
59. R. Salomon, "Evolutionary algorithms and gradient search: Similarities and differences," IEEE Trans. Evol. Comput., vol. 2, pp. 45-55, 1998.
60. A. Samani, J. Bishop, and D. B. Plewes, "A constrained modulus reconstruction technique for breast cancer assessment," IEEE Trans. Med. Imag., vol. 20, pp. 877-885, 2001.
61. C. G. Shaefer, "The ARGOT strategy: Adaptive representation genetic optimizer technique," in Proc. 2nd Int. Conf. Genetic Algorithms Applications, Hillsdale, NJ, 1987, pp. 50-55.
62. C. Sumi and K. Nakayama, "A robust numerical solution to reconstruct a globally relative shear modulus distribution from strain measurements," IEEE Trans. Med. Imag., vol. 17, pp. 419-428, 1998.
63. D. Terzopoulos and K. Waters, "Analysis and synthesis of facial image sequences using physical and anatomical models," IEEE Trans. Pattern Anal. Machine Intell., vol. 15, no. 6, pp. 569-579, 1993.
64. L. V. Tsap, D. B. Goldgof, S. Sarkar, and P. S. Powers, "A vision-based technique for objective assessment of burn scars," IEEE Trans. Med. Imag., vol. 17, pp. 620-633, 1998.
65. E. E. W. Van Houten, K. D. Paulsen, M. I. Miga, F. E. Kennedy, and J. B. Weaver, "An overlapping subzone technique for MR-based elastic property reconstruction," Magn. Res. Med., vol. 42, pp. 779-786, 1999.
66. S. Venkatraman and G. G. Yen, "A simple elitist genetic algorithm for constrained optimization," in Proc. Congr. Evolutionary Computation 2004 (CEC'2004), vol. 1, 2004, pp. 288-295.
67. G. Wahba, "Spline models for observational data," in SIAM CBMS-NSF Regional Conf. Series Applied Mathematics, vol. 59, Philadelphia, PA, 1990.
68. H. Wong and L. Guan, "Application of evolutionary programming to adaptive regularization in image restoration," IEEE Trans. Evol. Comput., vol. 4, no. 4, pp. 309-326, 2000.
69. Y. Zhang, L. O. Hall, D. B. Goldgof, and S. Sarkar, "A constrained genetic approach for reconstructing Young's modulus of elastic objects from boundary displacement measurements," in Proc. 2002 Congr. Evolutionary Computation (CEC'02), vol. 1, 2002, pp. 1003-1008.
70. Y. Zhu, T. J. Hall, and J. Jiang, "A finite-element approach for Young's modulus reconstruction," IEEE Trans. Med. Imag., vol. 22, pp. 890-901, 2003.
71. O. C. Zienkiewicz, The Finite Element Method, 3rd ed. New York: McGraw-Hill, 1977.