Title :
Fast 3D image transformations for registration procedures
Author :
Sarrut, David ; Miguet, Serge
Author_Institution :
Lab. ERIC, Univ. Lumiere Lyon, Bron, France
Abstract :
Current automated intensity-based registration procedures make use of similarity functions computed with joint histograms, such as the well-known mutual information or the recent correlation ratio. We notice that the computation of such histograms represents up to 90% of time of the whole process. We propose in this work a method to accelerate the computation of these histograms in the case of affine transformations, with a slight loss of accuracy. An analytical model of the new computation time allows us to find optimal parameters for a chosen precision and to predict the performance of the algorithm. Experimental results show that the speedup is greater than three with the partial volume interpolation method or near ten with the nearest neighbor distribution, without significant loss of precision in the final result
Keywords :
computational complexity; image registration; interpolation; optimisation; statistical analysis; 3D image transformations; affine transformations; computation time; histograms; nearest neighbor distribution; optimal parameters; partial volume interpolation; performance prediction; registration procedures; Acceleration; Analytical models; Biomedical imaging; Frequency estimation; Histograms; Image reconstruction; Image segmentation; Interpolation; Layout; Nearest neighbor searches;
Conference_Titel :
Image Analysis and Processing, 1999. Proceedings. International Conference on
Conference_Location :
Venice
Print_ISBN :
0-7695-0040-4
DOI :
10.1109/ICIAP.1999.797636