Optical flow methods for the registration of compressible flow images and images containing large voxel displacements or artifacts

Date
2007
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract

Three optical flow image registration (IR) methods referred to as Combined Compressible Local Global (CCLG) optical flow, Large Displacements Optical Flow (LDOF), and Large Displacement Compressible Optical Flow (LDCOF) are introduced. The three novel methods are designed to account for difficulties raised by 4D throacic Computed Tomography (CT) image registration problems, which currently cannot be effectively addressed by existing methods. The 4D CT image registration problem is more challenging than typical IR problems for three key reasons. First, voxel intensities for CT images are proportional to the density of the material imaged. Given that the density of lung tissue changes with respiration, the constant voxel intensity assumption employed by most IR methods is invalid for thoracic CT images. Second, due to the image acquisition procedure, 4D CT image sets are known to suffer from image noise, blurring, and artifacts. Finally, the large size of the image sets requires a computationally efficient and parallelizable algorithm. The CCLG method models compressible image flow with the mass conservation equation coupled with a local-global strategy that alleviates the effects of image noise, and incorporates local image information into the voxel motion model. After a finite element discretization, the resulting large scale linear system is solved using a parallelizable, multi-grid preconditioned conjugate gradient algorithm. The LDOF and LDCOF methods are designed for image sets containing large voxel displacements or erroneous image artifacts. Both methods incorporate unknown image information into the IR problem formulation, which results in a nonlinear least squares problem for both the pixel displacement components and the unknown image values. An alternating linear least squares algorithm is introduced for solving the LDOF and LDCOF nonlinear least squares problems efficiently. After Chapter 1 introduces the basics of IR, the main body of the thesis is divided into two parts. Part 1 is a review of existing IR methodologies. Part 2 derives the three aforementioned new approaches and presents testing results for the three methods, respectively. The computational experiments are carried out on both synthetic and genuine image data. Finally, the thesis concludes in Chapter 8 with a discussion of possible areas of future research.

Description
Degree
Doctor of Philosophy
Type
Thesis
Keywords
Mathematics, Radiology, Health and environmental sciences, Pure sciences, Artifacts, Compressible flow, Image registration, Optical flow, Voxel displacements
Citation

Castillo, Edward. "Optical flow methods for the registration of compressible flow images and images containing large voxel displacements or artifacts." (2007) Diss., Rice University. https://hdl.handle.net/1911/103649.

Has part(s)
Forms part of
Published Version
Rights
Copyright is held by the author, unless otherwise indicated. Permission to reuse, publish, or reproduce the work beyond the bounds of fair use or other exemptions to copyright law must be obtained from the copyright holder.
Link to license
Citable link to this page