DocumentCode :
3224035
Title :
Fast 3D image transformations for registration procedures
Author :
Sarrut, David ; Miguet, Serge
Author_Institution :
Lab. ERIC, Univ. Lumiere Lyon, Bron, France
fYear :
1999
fDate :
1999
Firstpage :
446
Lastpage :
451
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Image Analysis and Processing, 1999. Proceedings. International Conference on
Conference_Location :
Venice
Print_ISBN :
0-7695-0040-4
Type :
conf
DOI :
10.1109/ICIAP.1999.797636
Filename :
797636
Link To Document :
بازگشت