Multiresolution Search of the Rigid Motion Space for Intensity-Based Registration
Artikel i vetenskaplig tidskrift, 2018

We study the relation between the correlation-based target functions of low-resolution and high-resolution intensity-based registration for the class of rigid transformations. Our results show that low-resolution target values can tightly bound the high-resolution target function in natural images. This can help with analyzing and better understanding the process of multiresolution image registration. It also gives a guideline for designing multiresolution algorithms in which the search space in higher resolution registration is restricted given the fitness values for lower resolution image pairs. To demonstrate this, we incorporate our multiresolution technique into a Lipschitz global optimization framework. We show that using the multiresolution scheme can result in large gains in the efficiency of such algorithms. The method is evaluated by applying to the problems of 2D registration, 3D rotation search, and the detection of reflective symmetry in 2D and 3D images.

Intensity-based image registration

multiresolution registration

global optimization

early elimination

Lipschitz optimization


Seyed Behrooz Nasihatkon

Chalmers, Elektroteknik, Signalbehandling och medicinsk teknik

Fredrik Kahl

Chalmers, Elektroteknik, Signalbehandling och medicinsk teknik

IEEE Transactions on Pattern Analysis and Machine Intelligence

0162-8828 (ISSN) 19393539 (eISSN)

Vol. 40 1 179-191



Datorseende och robotik (autonoma system)

Medicinsk bildbehandling





Mer information

Senast uppdaterat