CPL - Chalmers Publication Library
| Utbildning | Forskning | Styrkeområden | Om Chalmers | In English In English Ej inloggad.

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

Seyed Behrooz Nasihatkton (Institutionen för signaler och system, Bildanalys och datorseende) ; Frida Fejne (Institutionen för signaler och system, Bildanalys och datorseende) ; Fredrik Kahl (Institutionen för signaler och system, Bildanalys och datorseende)
Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition (1063-6919). Vol. 2016-January (2016), p. 5936-5944.
[Konferensbidrag, refereegranskat]

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.



Denna post skapades 2016-12-19. Senast ändrad 2017-06-22.
CPL Pubid: 246288

 

Läs direkt!


Länk till annan sajt (kan kräva inloggning)


Institutioner (Chalmers)

Institutionen för signaler och system, Bildanalys och datorseende (2013-2017)

Ämnesområden

Elektroteknik och elektronik

Chalmers infrastruktur