Edward Castillo1, Richard Castillo2, David Fuentes3, Thomas Guerrero4. 1. Department of Radiation Physics, University of Texas MD Anderson Cancer Center, 1515 Holcombe Boulevard, Unit 56 Houston, Texas 77030 and Department of Computational and Applied Mathematics, Rice University, 6100 Main MS-134, Houston, Texas 77005. 2. Department of Radiation Physics, University of Texas MD Anderson Cancer Center, 1515 Holcombe Boulevard, Unit 56 Houston, Texas 77030. 3. Department of Imaging Physics, University of Texas MD Anderson Cancer Center, 1515 Holcombe Boulevard, Unit 1902 Houston, Texas 77030. 4. Department of Radiation Oncology, University of Texas MD Anderson Cancer Center, 1515 Holcombe Boulevard, Unit 56 Houston, Texas 77030 and Department of Computational and Applied Mathematics, Rice University, 6100 Main MS-134, Houston, Texas 77005.
Abstract
PURPOSE: Block matching is a well-known strategy for estimating corresponding voxel locations between a pair of images according to an image similarity metric. Though robust to issues such as image noise and large magnitude voxel displacements, the estimated point matches are not guaranteed to be spatially accurate. However, the underlying optimization problem solved by the block matching procedure is similar in structure to the class of optimization problem associated with B-spline based registration methods. By exploiting this relationship, the authors derive a numerical method for computing a global minimizer to a constrained B-spline registration problem that incorporates the robustness of block matching with the global smoothness properties inherent to B-spline parameterization. METHODS: The method reformulates the traditional B-spline registration problem as a basis pursuit problem describing the minimall1-perturbation to block match pairs required to produce a B-spline fitting error within a given tolerance. The sparsity pattern of the optimal perturbation then defines a voxel point cloud subset on which the B-spline fit is a global minimizer to a constrained variant of the B-spline registration problem. As opposed to traditional B-spline algorithms, the optimization step involving the actual image data is addressed by block matching. RESULTS: The performance of the method is measured in terms of spatial accuracy using ten inhale/exhale thoracic CT image pairs (available for download atwww.dir-lab.com) obtained from the COPDgene dataset and corresponding sets of expert-determined landmark point pairs. The results of the validation procedure demonstrate that the method can achieve a high spatial accuracy on a significantly complex image set. CONCLUSIONS: The proposed methodology is demonstrated to achieve a high spatial accuracy and is generalizable in that in can employ any displacement field parameterization described as a least squares fit to block match generated estimates. Thus, the framework allows for a wide range of image similarity block match metric and physical modeling combinations.
PURPOSE: Block matching is a well-known strategy for estimating corresponding voxel locations between a pair of images according to an image similarity metric. Though robust to issues such as image noise and large magnitude voxel displacements, the estimated point matches are not guaranteed to be spatially accurate. However, the underlying optimization problem solved by the block matching procedure is similar in structure to the class of optimization problem associated with B-spline based registration methods. By exploiting this relationship, the authors derive a numerical method for computing a global minimizer to a constrained B-spline registration problem that incorporates the robustness of block matching with the global smoothness properties inherent to B-spline parameterization. METHODS: The method reformulates the traditional B-spline registration problem as a basis pursuit problem describing the minimall1-perturbation to block match pairs required to produce a B-splinefitting error within a given tolerance. The sparsity pattern of the optimal perturbation then defines a voxel point cloud subset on which the B-spline fit is a global minimizer to a constrained variant of the B-spline registration problem. As opposed to traditional B-spline algorithms, the optimization step involving the actual image data is addressed by block matching. RESULTS: The performance of the method is measured in terms of spatial accuracy using ten inhale/exhale thoracic CT image pairs (available for download atwww.dir-lab.com) obtained from the COPDgene dataset and corresponding sets of expert-determined landmark point pairs. The results of the validation procedure demonstrate that the method can achieve a high spatial accuracy on a significantly complex image set. CONCLUSIONS: The proposed methodology is demonstrated to achieve a high spatial accuracy and is generalizable in that in can employ any displacement field parameterization described as a least squares fit to block match generated estimates. Thus, the framework allows for a wide range of image similarity block match metric and physical modeling combinations.
Authors: Ali Gholipour; Nasser Kehtarnavaz; Richard Briggs; Michael Devous; Kaundinya Gopinath Journal: IEEE Trans Med Imaging Date: 2007-04 Impact factor: 10.048
Authors: Richard Castillo; Edward Castillo; Rudy Guerra; Valen E Johnson; Travis McPhail; Amit K Garg; Thomas Guerrero Journal: Phys Med Biol Date: 2009-03-05 Impact factor: 3.609
Authors: Keelin Murphy; Bram van Ginneken; Joseph M Reinhardt; Sven Kabus; Kai Ding; Xiang Deng; Kunlin Cao; Kaifang Du; Gary E Christensen; Vincent Garcia; Tom Vercauteren; Nicholas Ayache; Olivier Commowick; Grégoire Malandain; Ben Glocker; Nikos Paragios; Nassir Navab; Vladlena Gorbunova; Jon Sporring; Marleen de Bruijne; Xiao Han; Mattias P Heinrich; Julia A Schnabel; Mark Jenkinson; Cristian Lorenz; Marc Modat; Jamie R McClelland; Sébastien Ourselin; Sascha E A Muenzing; Max A Viergever; Dante De Nigris; D Louis Collins; Tal Arbel; Marta Peroni; Rui Li; Gregory C Sharp; Alexander Schmidt-Richberg; Jan Ehrhardt; René Werner; Dirk Smeets; Dirk Loeckx; Gang Song; Nicholas Tustison; Brian Avants; James C Gee; Marius Staring; Stefan Klein; Berend C Stoel; Martin Urschler; Manuel Werlberger; Jef Vandemeulebroucke; Simon Rit; David Sarrut; Josien P W Pluim Journal: IEEE Trans Med Imaging Date: 2011-05-31 Impact factor: 10.048
Authors: D Fuentes; J Contreras; J Yu; R He; E Castillo; R Castillo; T Guerrero Journal: Int J Comput Assist Radiol Surg Date: 2014-11-20 Impact factor: 2.924