The CMA-ES on riemannian manifolds to reconstruct shapes in 3-D voxel images

IEEE Transactions on Evolutionary Computation

Volumn 14, Issue 2, 2010, Pages 227-245

  Colutto, Sebastian ^a   Frühauf, Florian ^a,b,c   Fuchs, Matthias ^a,d,e   Scherzer, Otmar ^a,f,g  

^a UNIVERSITY OF INNSBRUCK   (Austria)

^b MathConsult GmbH   (Austria)

^c MED EL GmbH   (Austria)

^d JOHANNES KEPLER UNIVERSITY LINZ   (Austria)

^e GP Inspect GmbH   (Germany)

^f JOHANN RADON INSTITUTE FOR COMPUTATIONAL AND APPLIED MATHEMATICS   (Austria)

^g UNIVERSITY OF VIENNA   (Austria)

Author keywords

Evolution strategies; Image segmentation; Optimization methods

Indexed keywords

COVARIANCE MATRIX ADAPTATION EVOLUTION STRATEGIES; DIFFERENTIAL EVOLUTION; EVOLUTION STRATEGIES; FUNCTIONALS; GRADIENT-BASED METHOD; MEDIAL AXIS; OPTIMIZATION METHOD; REGION-BASED SEGMENTATION; RIEMANNIAN MANIFOLD; TANGENT SPACE; VOXEL DATA; VOXEL IMAGES;

COVARIANCE MATRIX; DIGITAL IMAGE STORAGE; HEURISTIC METHODS; IMAGE SEGMENTATION; PARTICLE SWARM OPTIMIZATION (PSO); VECTOR SPACES;

THREE DIMENSIONAL;

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

References (48)

1. A. Abudhahir and S. Baskar, "An evolutionary optimized nonlinear function to improve the linearity of transducer characteristics," Meas. Sci. Technol., vol.19, no.4, pp. 1-11, Apr. 2008.
2. T. W. Anderson, An Introduction to Multivariate Statistical Analysis. New York: Wiley, 1974, p. 44.
3. P. Bayer and M. Finkel, "Optimization of concentration control by evolution strategies: Formulation, application, and assessment of remedial solutions," Water Resour. Res., vol.43, no.2, p. W02410, Feb. 2007.
4. H. Blum, "A transformation for extracting new descriptors of shape," in Models for the Perception of Speech and Visual Form, W. Wathen-Dunn, Ed. Cambridge, MA: MIT Press, 1967, pp. 362-380.
5. M. Brejl and M. Sonka, "Object localization and border detection criteria design in edge-based image segmentation: Automated learning from examples," IEEE Trans. Med. Imaging, vol.19, no.10, pp. 973-985, Oct. 2000.
6. T. F. Chan and L. A. Vese, "Active contours without edges," IEEE Trans. Image Process., vol.10, no.2, pp. 266-277, Feb. 2001.
7. Y. Chen, H. D. Tagare, S. Thiruvenkadam, F. Huang, D. Wilson, K. S. Gopinath, R. W. Briggs, and E. A. Geiser, "Using prior shapes in geometric active contours in a variational framework," Int. J. Comput. Vision, vol.50, no.3, pp. 315-328, Dec. 2002.
8. T. F. Cootes, C. J. Taylor, D. H. Cooper, and J. Graham, "Active shape models: Their training and application," Comput. Vision Image Understanding, vol.61, no.1, pp. 38-59, Jan. 1995.
9. D. Cremers, F. Tischhäuser, J. Weickert, and C. Schnörr, "Diffusion snakes: Introducing statistical shape knowledge into the Mumford-Shah functional," Int. J. Comput. Vision, vol.50, no.3, pp. 295-313, Dec. 2002.
10. B. Dawant, S. Hartmann, J.-P. Thirion, F. Maes, D. Vandermeulen, and P. Demaerel, "Automatic 3-D segmentation of internal structures of the head in MR images using a combination of similarity and free-form transformations: I. Methodology and validation on normal subjects," IEEE Trans. Med. Imag., vol.18, no.10, pp. 909-916, Oct. 1999.
11. R. Eberhart and J. Kennedy, "A new optimizer using particle swarm theory," in Proc. 6th Int. Symp. Micro Mach. Human Sci. (MHS), 1995, pp. 39-43.
12. W. Fang and K. L. Chan, "Incorporating shape prior into geodesic active contours for detecting partially occluded object," Pattern Recognit., vol.40, no.7, pp. 2163-2172, Aug. 2007.
13. P. Fletcher, C. Lu, S. Pizer, and S. Joshi, "Principal geodesic analysis for the study of nonlinear statistics of shape," IEEE Trans. Med. Imaging, vol.23, no.8, pp. 995-1005, Aug. 2004.
14. R. Fletcher, Practical Methods of Optimization, 2nd ed. New York: Wiley, 1987, p. 137.
15. M. Fuchs and O. Scherzer, "Regularized reconstruction of shapes with statistical a priori knowledge," Int. J. Comput. Vision, vol.79, no.2, pp. 119-135, Aug. 2008.
16. D. Gabay, "Minimizing a differentiable function over a differential manifold," J. Optimization Theory Appl., vol.37, no.2, pp. 177-219, Jun. 1982.
17. R. Gämperle, S. D. Müller, and P. Koumoutsakos, "A parameter study for differential evolution," in Proc. WSEAS Int. Conf. Advances Intell. Syst. Fuzzy Syst. Evolutionary Comput., 2002, pp. 293-298.
18. M. Gastaud, M. Barlaut, and G. Aubert, "Combining shape prior and statistical features for active contour segmentation," IEEE Trans. Circuit. Syst. Video Technol., vol.14, no.5, pp. 726-734, May 2004.
19. Z. Guo, C. Bo, Y. Min, and B. Cao, "Self-adaptive chaos differential evolution," in Proc. Int. Conf. Natural Comput., vol.1. 2006, pp. 972-975.
20. N. Hansen. (2007, July 3). The CMA Evolution Strategy: A Tutorial [Online]. Available: http://www.bionik.tu-berlin.de/user/niko/cmatutorial.pdf
21. N. Hansen, S. D. Müller, and P. Koumoutsakos, "Reducing the time complexity of the derandomized evolution strategy with covariance matrix adaptation (CMAES)," Evol. Comput., vol.11, no.1, pp. 1-18, 2003.
22. S. Helgason, Differential Geometry, Lie Groups, and Symmetric Spaces (Pure and Applied Mathematics 80). New York: Academic, 1978, p. 47.
23. S. Joshi, S. Pizer, P. T. Fletcher, P. Yushkevich, A. Thall, and J. S. Marron, "Multiscale deformable model segmentation and statistical shape analysis using medial descriptions," IEEE Trans. Med. Imag., vol.21, no.5, pp. 538-550, May 2002.
24. M. Kass, A. Witkin, and D. Terzopoulos, "Snakes active contour models," Int. J. Comput. Vision, vol.1, no.4, pp. 321-331, Jan. 1988.
25. D. Kennedy, P. Filipek, and V. S. Caviness, Jr., "Anatomic segmentation and volumetric calculations in nuclearmagnetic resonance imaging," IEEE Trans. Med. Imaging, vol.8, no.1, pp. 1-7, Mar. 1989.
26. S. Kern and N. Hansen, "Evaluating the CMA evolution strategy on multimodal test functions," in Proc. 8th Int. Conf. Parallel Problem Solving Nature (PPSN VIII), LNCS 3242. Birmingham, U.K.: Springer, 2004, pp. 282-291.
27. S. Kern, S. Müller, N. Hansen, D. Büche, J. Ocenasek, and P. Koumout-sakos, "Learning probability distributions in continuous evolutionary algorithms: A comparative review," Natural Comput., vol.3, pp. 77-112, Mar. 2004.
28. S. Kern, N. Hansen, and P. Koumoutsakos, "Fast quadratic local meta-models for evolutionary optimization of anguilliform swimmers," in Proc. EUROGEN, Finland, 2007.
29. M. E. Leventon, W. E. L. Grimson, and O. Faugeras, "Statistical shape influence in geodesic active contours," in Proc. IEEE Conf. Comput. Vision Pattern Recognit., vol.1. Jun. 2001, pp. 316-323.
30. N. Mera, "Passive gamma tomography reconstruction of layered structures in nuclear waste vaults," Inverse Problems, vol.23, no.1, pp. 385-403, Feb. 2007.
31. D. Mumford and J. Shah, "Optimal approximations by piecewise smooth functions and associated variational problems," Commun. Pure Appl. Math., vol.42, no.5, pp. 577-684, 1989.
32. J. Nocedal and S. J. Wright, Numerical Optimization. New York: Springer Verlag, 1987, p. 315.
33. B. O'Neill, Semi-Riemannian Geometry with Application to Relativity. New York: Academic, 1983, p. 85.
34. S. M. Pizer, A. L. Thall, and D. T. Chen, "M-Reps: A new object representation for graphics," Dept. Comput. Sci., Univ. North Carolina, Chapel Hill, NC, Tech. Rep. TR99-030, 1999, vol.17.
35. M. Puso and T. Laursen, "A 3-D contact smoothing algorithm method using Gregory patches," Int. J. Numerical Methods Eng., vol.54, no.8, pp. 1161-1194, May 2002.
36. M. Rousson and N. Paragios, "Shape priors for level set representations," in Proc. ECCV, Part II, LNCS 2351. Berlin, Germany: Springer, 2002, pp. 78-92.
37. M. Rousson and N. Paragios, "Prior knowledge, level set representations and visual grouping," Int. J. Comput. Vision, vol.76, no.3, pp. 231-243, Mar. 2008.
38. Y. Shi and R. C. Eberhart, "Parameter selection in particle swarm optimization," in Proc. 7th Int. Conf. Evol. Programming (EP), Berlin, Germany: Springer-Verlag, 1998, pp. 591-600.
39. Y. Shi and R. C. Eberhart, "Empirical study of particle swarm optimization," in Proc. 1999 Congr. Evol. Comput. (CEC), vol.3. 1999, p. 1950.
40. S. T. Smith, "Optimization techniques on Riemannian manifolds," in Fields Institute Communications, vol.3, Providence, RI: American Mathematical Society, 1994, pp. 113-136.
41. J. P. Snyder, in Map Projections: A Working Manual. Washington D.C.: U.S. Government Print, 1987, p. 192.
42. R. Storn and K. Price, "Differential evolution: A simple and efficient heuristic for global optimization over continuous spaces," J. Global Optimization, vol.11, no.4, pp. 341-359, Dec. 1997.
43. A. Tsai, A. Yezzi, C. Tempany, D. Tucker, A. Fan, W. E. L. Grimson, and A. Willsky, "A shape-based approach to the segmentation of medical imagery using level sets," IEEE Trans. Med. Imaging, vol.22, no.2, pp. 137-154, Feb. 2003.
44. B. van Ginneken, A. Frangi, J. Staal, B. ter Haar Romeny, and M. Viergever, "Active shape model segmentation with optimal features," IEEE Trans. Med. Imaging, vol.21, no.8, pp. 924-933, Aug. 2002.
45. S. Winter, B. Brendel, I. Pechlivanis, K. Schmieder, and C. Igel, "Registration of CT and intraoperative 3-D ultrasound images of the spine using evolutionary and gradient-based methods," IEEE Trans. Evol. Comput., vol.12, no.3, pp. 284-296, Jun. 2008.
46. D. Yang, J. Chen, and N. Matsumoto, "Particle swarm optimization with adaptive parameters," in Proc. 8th ACIS Int. Conf. Softw. Eng. Artif. Intell. Netw. Parallel/Distributed Comput. (SNPD), Washington D.C.: IEEE Computer Society, 2007, pp. 616-621.
47. Y. Yang, "Globally convergent optimization algorithms on Riemannian manifolds: Uniform framework for unconstrained and constrained optimization," J. Optimization Theory Appl., vol.132, no.2, pp. 245-265, Feb. 2007.
48. P. A. Yushkevich, H. Zhang, and J. C. Gee, "Continuous medial representation for anatomical structures," IEEE Trans. Med. Imaging, vol.25, no.12, pp. 1547-1564, Dec. 2006.