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

Elektroteknik, Signalbehandling och medicinsk teknik, Digitala bildsystem och bildanalys

Fredrik Kahl

Elektroteknik, Signalbehandling och medicinsk teknik, Digitala bildsystem och bildanalys

IEEE Transactions on Pattern Analysis and Machine Intelligence

0162-8828 (ISSN)

Vol. 40 179-191



Datorseende och robotik (autonoma system)

Medicinsk bildbehandling