Multiobjective Optimization for Reconfigurable Implementation of Medical Image Registration

Abstract

In real-time signal processing, a single application often has multiple computationally intensive kernels that can benefit from acceleration using custom or reconfigurable hardware platforms, such as field-programmable gate arrays (FPGAs). For adaptive utilization of resources at run time, FPGAs with capabilities for dynamic reconfiguration are emerging. In this context, it is useful for designers to derive sets of efficient configurations that trade off application performance with fabric resources. Such sets can be maintained at run time so that the best available design tradeoff is used. Finding a single, optimized configuration is difficult, and generating a family of optimized configurations suitable for different run-time scenarios is even more challenging. We present a novel multiobjective wordlength optimization strategy developed through FPGA-based implementation of a representative computationally intensive image processing application: medical image registration. Tradeoffs between FPGA resources and implementation accuracy are explored, and Pareto-optimized wordlength configurations are systematically identified. We also compare search methods for finding Pareto-optimized design configurations and demonstrate the applicability of search based on evolutionary techniques for identifying superior multiobjective tradeoff curves. We demonstrate feasibility of this approach in the context of FPGA-based medical image registration; however, it may be adapted to a wide range of signal processing applications.

Doubly nonnegative relaxation method for solving multiple objective quadratic programming problems

“…Multi-objective programming (MOP) also known as multi-criteria optimization, is the process of simultaneously optimizing two or more conflicting objectives subject 2 YANQIN BAI AND CHUANHAO GUO to certain constraints. (MOP) problems are found in many fields, such as facility location and optimal detector design [5], image processing [8]. Problem (MOQP) is a subclass of (MOP) problem and arises in portfolio selection [16], reservoir optimal operation [18] and so on.…”