Advanced

Globally optimal rigid intensity based registration : A fast fourier domain approach

Nasihatkon, Behrooz; Fejne, Frida and Kahl, Fredrik LU (2016) 2016 IEEE Conference on Computer Vision and Pattern Recognition, CVPR 2016 In 2016 IEEE Conference on Computer Vision and Pattern Recognition, CVPR 2016 2016-January. p.5936-5944
Abstract

High computational cost is the main obstacle to adapting globally optimal branch-and-bound algorithms to intensity-based registration. Existing techniques to speed up such algorithms use a multiresolution pyramid of images and bounds on the target function among different resolutions for rigidly aligning two images. In this paper, we propose a dual algorithm in which the optimization is done in the Fourier domain, and multiple resolution levels are replaced by multiple frequency bands. The algorithm starts by computing the target function in lower frequency bands and keeps adding higher frequency bands until the current subregion is either rejected or divided into smaller areas in a branch and bound manner. Unlike spatial... (More)

High computational cost is the main obstacle to adapting globally optimal branch-and-bound algorithms to intensity-based registration. Existing techniques to speed up such algorithms use a multiresolution pyramid of images and bounds on the target function among different resolutions for rigidly aligning two images. In this paper, we propose a dual algorithm in which the optimization is done in the Fourier domain, and multiple resolution levels are replaced by multiple frequency bands. The algorithm starts by computing the target function in lower frequency bands and keeps adding higher frequency bands until the current subregion is either rejected or divided into smaller areas in a branch and bound manner. Unlike spatial multiresolution approaches, to compute the target function for a wider frequency area, one just needs to compute the target in the residual bands. Therefore, if an area is to be discarded, it performs just enough computations required for the rejection. This property also enables us to use a rather large number of frequency bands compared to the limited number of resolution levels used in the space domain algorithm. Experimental results on real images demonstrate considerable speed gains over the space domain method in most cases.

(Less)
Please use this url to cite or link to this publication:
author
organization
publishing date
type
Chapter in Book/Report/Conference proceeding
publication status
published
subject
in
2016 IEEE Conference on Computer Vision and Pattern Recognition, CVPR 2016
volume
2016-January
pages
9 pages
publisher
IEEE Computer Society
conference name
2016 IEEE Conference on Computer Vision and Pattern Recognition, CVPR 2016
external identifiers
  • scopus:84986328055
ISBN
9781467388511
language
English
LU publication?
yes
id
0b6445e9-f40c-4c2b-8dc4-f60d3d4d1f54
date added to LUP
2017-02-24 09:22:00
date last changed
2017-02-24 09:22:44
@inproceedings{0b6445e9-f40c-4c2b-8dc4-f60d3d4d1f54,
  abstract     = {<p>High computational cost is the main obstacle to adapting globally optimal branch-and-bound algorithms to intensity-based registration. Existing techniques to speed up such algorithms use a multiresolution pyramid of images and bounds on the target function among different resolutions for rigidly aligning two images. In this paper, we propose a dual algorithm in which the optimization is done in the Fourier domain, and multiple resolution levels are replaced by multiple frequency bands. The algorithm starts by computing the target function in lower frequency bands and keeps adding higher frequency bands until the current subregion is either rejected or divided into smaller areas in a branch and bound manner. Unlike spatial multiresolution approaches, to compute the target function for a wider frequency area, one just needs to compute the target in the residual bands. Therefore, if an area is to be discarded, it performs just enough computations required for the rejection. This property also enables us to use a rather large number of frequency bands compared to the limited number of resolution levels used in the space domain algorithm. Experimental results on real images demonstrate considerable speed gains over the space domain method in most cases.</p>},
  author       = {Nasihatkon, Behrooz and Fejne, Frida and Kahl, Fredrik},
  booktitle    = {2016 IEEE Conference on Computer Vision and Pattern Recognition, CVPR 2016},
  isbn         = {9781467388511},
  language     = {eng},
  pages        = {5936--5944},
  publisher    = {IEEE Computer Society},
  title        = {Globally optimal rigid intensity based registration : A fast fourier domain approach},
  volume       = {2016-January},
  year         = {2016},
}