A Study of Efficiency, Accuracy, and Robustness in Intensity-Based Rigid Image Registration
dc.comment.hidden | Please consider this is my UP-TO-DATE VERSION for thesis deposit. Thanks! | en |
dc.contributor.author | Xu, Lin | |
dc.date.accessioned | 2008-09-30T20:03:44Z | |
dc.date.available | 2008-09-30T20:03:44Z | |
dc.date.issued | 2008-09-30T20:03:44Z | |
dc.date.submitted | 2008 | |
dc.description.abstract | Image registration is widely used in different areas nowadays. Usually, the efficiency, accuracy, and robustness in the registration process are concerned in applications. This thesis studies these issues by presenting an efficient intensity-based mono-modality rigid 2D-3D image registration method and constructing a novel mathematical model for intensity-based multi-modality rigid image registration. For mono-modality image registration, an algorithm is developed using RapidMind Multi-core Development Platform (RapidMind) to exploit the highly parallel multi-core architecture of graphics processing units (GPUs). A parallel ray casting algorithm is used to generate the digitally reconstructed radiographs (DRRs) to efficiently reduce the complexity of DRR construction. The optimization problem in the registration process is solved by the Gauss-Newton method. To fully exploit the multi-core parallelism, almost the entire registration process is implemented in parallel by RapidMind on GPUs. The implementation of the major computation steps is discussed. Numerical results are presented to demonstrate the efficiency of the new method. For multi-modality image registration, a new model for computing mutual information functions is devised in order to remove the artifacts in the functions and in turn smooth the functions so that optimization methods can converge to the optimal solutions accurately and efficiently. With the motivation originating from the objective to harmonize the discrepancy between the image presentation and the mutual information definition in previous models, the new model computes the mutual information function using both the continuous image function representation and the mutual information definition for continuous random variables. Its implementation and complexity are discussed and compared with other models. The mutual information computed using the new model appears quite smooth compared with the functions computed by others. Numerical experiments demonstrate the accuracy and efficiency of optimization methods in the case that the new model is used. Furthermore, the robustness of the new model is also verified. | en |
dc.identifier.uri | http://hdl.handle.net/10012/4077 | |
dc.language.iso | en | en |
dc.pending | false | en |
dc.publisher | University of Waterloo | en |
dc.subject | Image registration | en |
dc.subject | Image processing | en |
dc.subject | GPU | en |
dc.subject | Mutual information | en |
dc.subject | Mathematical model | en |
dc.subject | Optimization | en |
dc.subject.program | Computer Science | en |
dc.title | A Study of Efficiency, Accuracy, and Robustness in Intensity-Based Rigid Image Registration | en |
dc.type | Master Thesis | en |
uws-etd.degree | Master of Mathematics | en |
uws-etd.degree.department | School of Computer Science | en |
uws.peerReviewStatus | Unreviewed | en |
uws.scholarLevel | Graduate | en |
uws.typeOfResource | Text | en |