High Performance Derivative-Free Optimization Applied to Biomedical Image Registration

Abstract— Optimization of a similarity metric is an essential component in most medical image registration approaches based on image intensities. In this paper, two new, deterministic, derivative-free optimization algorithms are parallelized and adapted for image registration. DIRECT (dividing rectangles) is a global technique for linearly bounded problems, and the multidirectional search (MDS) is a local method. Unlike many other deterministic optimization techniques, DIRECT and MDS allow coarse-grained parallelism. The performance of DIRECT, MDS, and hybrid methods using a fine-grained parallelization of Powell’s method for local refinement, are compared. Experimental results show that DIRECT and MDS are robust, and can greatly reduce computation time in parallel implementations.

• Type: Conference
• Year: 2005
• Where: HPCS
• Authors: Mark P. Wachowiak, Terry M. Peters
• Keywords: Derivative-free Optimization Algorithms, Deterministic Optimization Techniques, HPCS 2005, Image Registration