Globally optimal rigid intensity based registration : A fast fourier domain approach
(2016) 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)
- author
- Nasihatkon, Behrooz ; Fejne, Frida and Kahl, Fredrik LU
- organization
- publishing date
- 2016
- type
- Chapter in Book/Report/Conference proceeding
- publication status
- published
- subject
- host publication
- 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
- conference location
- Las Vegas, United States
- conference dates
- 2016-06-26 - 2016-07-01
- 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
- 2022-02-14 17:32:46
@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}}, }