Inter-Subject Non-Rigid Registration: An Overview with Classification and the Romeo Algorithm - Biomedical Image Analysis - page 295

multiresolution minimization

multigrid minimization

resolution=
coarse_resolution

NO YES field = field +

incremental field

grid = grid − 1 Finest grid?

YES

YES Compute

total
deformation
field

initialize
incremental
deformation

rigid filtering

subsampling

grid=
coarse_grid

initialize
grid

Gauss Seidel
minimization

convergence? Finest resolution?

registration

NO

NO

resolution = resolution − 1

project field at lowest resolution

Figure 8.3: Overview of the multiresolution and multigrid minimization. The convergence of the multigrid minimization is
based on a percentage of cubes for which the parametric incremental field has been updated (percentage of the total number
of cubes of the image partition).