A comparative study of Powell's and Downhill Simplex algorithms for a fast multimodal surface matching in brain imaging

• Published in: Computerized medical imaging and graphics Vol. 25; no. 4; pp. 287 - 297
• Main Authors: Bernon, J.L, Boudousq, V, Rohmer, J.F, Fourcade, M, Zanca, M, Rossi, M, Mariano-Goulart, D
• Format: Journal Article
• Language: English
• Published: New York, NY Elsevier Ltd 01.07.2001; Elsevier Science
• Subjects: Algorithms; Biological and medical sciences; Brain; Brain - anatomy & histology; Brain - diagnostic imaging; Chamfer matching; Computerized, statistical medical data processing and models in biomedicine; Downhill Simplex algorithm; General aspects. Methods; Humans; Image analysis; Investigative techniques, diagnostic techniques (general aspects); Magnetic Resonance Imaging - methods; Medical sciences; Miscellaneous. Technology; Multimodality; Powell's method; Quality Control; Radiodiagnosis. Nmr imagery. Nmr spectrometry; Registration; Reproducibility of Results; Tomography, Emission-Computed - methods; Tomography, Emission-Computed, Single-Photon - methods; Chamfer matching; Powell's method; Downhill Simplex algorithm; Multimodality; Registration; Human; Evaluation; 3D imaging; Segmentation; Image processing; Minimization; Algorithm; Nuclear magnetic resonance imaging; Biomedical data processing; Simplex method; Cost function; Medical imagery; Medical application; Biomedical engineering; Brain (vertebrata); Emission tomography
• ISSN: 0895-6111; 1879-0771
• DOI: 10.1016/S0895-6111(00)00073-2

Multimodal images registration can be very helpful for diagnostic applications. However, even if a lot of registration algorithms exist, only a few really work in clinical routines. We developed a method based on surface matching and compared two minimization algorithms: Powell's and Downhill Simplex. We studied the influence of some factors (chamfer map computation, number and order of parameters to determine, minimization criteria) on the final accuracy of the algorithm. Using this comparison, we improved some processing steps to allow a clinical use, and selected the simplex algorithm which presented the best results.