Download the full-sized PDF of Voxel-Based Iterative Registration Method using Phase Correlations for Three-Dimensional Cone-Beam Computed Tomography Acquired ImagesDownload the full-sized PDF



Permanent link (DOI):


Export to: EndNote  |  Zotero  |  Mendeley


This file is in the following communities:

Graduate Studies and Research, Faculty of


This file is in the following collections:

Theses and Dissertations

Voxel-Based Iterative Registration Method using Phase Correlations for Three-Dimensional Cone-Beam Computed Tomography Acquired Images Open Access


Other title
Cone-Beam Computed Tomography
Type of item
Degree grantor
University of Alberta
Author or creator
Dietrich, Nicholas H
Supervisor and department
Carey, Jason (Mechanical Engineering)
Secanell, Marc (Mechanical Engineering)
Lagravère, Manuel (Orthodontics)
Examining committee member and department
Carey, Jason (Mechanical Engineering)
Secanell, Marc (Mechanical Engineering)
Lagravère, Manuel (Orthodontics)
Boulanger, Pierre (Computing Science)
Tsai, Peichun Amy (Mechanical Engineering)
Department of Mechanical Engineering
Medical Sciences-Orthodontics

Date accepted
Graduation date
Master of Science
Degree level
In orthodontics superimposition is an important technique allowing for accurate diagnosis and treatment planning. Lower radiation, three-dimensional, cone-beam computed tomography allows for acquisition of three-dimensional patient scans. New superimposition methods are used compared to the traditional methods used for two-dimensional scans. A new superimposition method is designed in this thesis. A review of the current methods of superimposition used in orthodontics was performed. The review found that voxel-based, surface-based, and point-based superimposition methods are used. The most commonly used superimposition method is maximization of mutual information. A cone-beam computed tomography machine is tested to find any inherent machine properties that may influence superimposition. The testing found that cone-beam computed tomography preserves and allows for highly accurate linear measurements. When greyscale values are viewed on a global scale there is not much change between scans. An issue arises when greyscale values are only viewed and compared between scans for a very small region of interest. Voxel-based superimposition methods must ensure they use a large enough region for the superimposition. A full mathematical proof is contained within this thesis, outlining the techniques used in the superimposition method as well as the method itself. This includes proofs of the relevant techniques used, such as shift invariance for Fourier transform or finding the shift between two images using phase correlation. The algorithm works by taking two three-dimensional images and converting them to the frequency domain using Fourier transforms. The Fourier transform removes the translation differences between the two images while preserving any differences due to rotation. The rotational changes are then converted to translations using a coordinate transform from Cartesian to cylindrical coordinates. The translational difference between the two volumes is found using phase correlation. This corresponds to a rotational shift between the two images about a single axis that can then be corrected. The entire process is then iterated through to correct for all rotational differences between the images. A final phase correlation allows for correction of all translations to fully register two images. A simple validation is included. The algorithm is tested against patient scans. This is done in two manners, finding the registrations ability to register scans with known error, and registering time one and time two scans of real patient data with unknown initial error between the scans. The algorithm is also compared to the 6 point superimposition method found in literature. The new registration algorithm had comparable, or superior, accuracy in 4 out of 10 tests. The new algorithm had a 57% faster runtime compared to the six point method. The new registration algorithm required less user involvement than the six point method, only requiring a rough selection of the cranial base for each patient scan versus measuring multiple points accurately for the six point method.
This thesis is made available by the University of Alberta Libraries with permission of the copyright owner solely for the purpose of private, scholarly or scientific research. This thesis, or any portion thereof, may not otherwise be copied or reproduced without the written consent of the copyright owner, except to the extent permitted by Canadian copyright law.
Citation for previous publication

File Details

Date Uploaded
Date Modified
Audit Status
Audits have not yet been run on this file.
File format: pdf (PDF/A)
Mime type: application/pdf
File size: 7601914
Last modified: 2016:11:16 14:13:36-07:00
Filename: Dietrich_Nicholas_H_2016May_MSc.pdf
Original checksum: 19fe645aacfcfcfc5e95ae58a2b51533
Activity of users you follow
User Activity Date