Least median of squares filtering of locally optimal point matches for compressible flow image registration

Physics in Medicine and Biology

Volumn 57, Issue 15, 2012, Pages 4827-4833

  Castillo, Edward ^a,b   Castillo, Richard ^b   White, Benjamin ^b   Rojo, Javier ^b   Guerrero, Thomas ^a,b  

^a UNIVERSITY OF TEXAS   (United States)

^b Rice University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AVERAGE ERRORS; BLOCK MATCHING; COMPUTATIONAL REQUIREMENTS; GRID SEARCH; INTRA-OBSERVER ERRORS; LEAST MEDIAN OF SQUARES; LOCAL MINIMIZER; MASS CONSERVATION; NON-LINEAR LEAST SQUARES; OPTIMAL POINTS; OPTIMIZATION STRATEGY; OUTLIER DETECTION; SINGLE VOXEL; SPATIAL ACCURACY; THORACIC CT;

COMPUTERIZED TOMOGRAPHY; IMAGE REGISTRATION; OPTIMIZATION;

COMPRESSIBLE FLOW;

ALGORITHM; ARTICLE; IMAGE PROCESSING; METHODOLOGY; REGRESSION ANALYSIS; THORAX RADIOGRAPHY;

ALGORITHMS; IMAGE PROCESSING, COMPUTER-ASSISTED; LEAST-SQUARES ANALYSIS; RADIOGRAPHY, THORACIC;

EID: 84863967319     PISSN: 00319155     EISSN: 13616560     Source Type: Journal    
DOI: 10.1088/0031-9155/57/15/4827     Document Type: Article

References (45)

1. Arthur D and Vassilvitskii S 2007 k-means++: the advantages of careful seeding SODA07: Proc. 18th Annu. ACM-SIAM Symp. on Discrete Algorithms pp 1027-35
2. Atkinson A C 1994 Fast very robust methods for the detection of multiple outliers J. Am. Stat. Assoc. 89 1329-39
3. Atkinson A and Riani M 2000 Robust Diagnostic Regression Analysis Springer Series in Statistics (New York: Springer-Verlag)
4. Atkinson A C and Riani M 2002 Forward search added-variable t-tests and the effect of masked outliers on model selection Biometrika 89 939-46 (Pubitemid 41311956)
5. Barron J L, Fleet D J and Beauchemin S S 1994 Performance of optical flow techniques Int. J. Comput. Vis. 12 43-77
6. Borzi A, Ito K and Kunisch K 2002 Optimal control formulation for determining optical flow SIAM J. Sci. Comput. 24 818-47
7. Castillo E, Castillo R, Martinez J, Shenoy M and Guerrero T 2010a Four dimensional image registration using trajectory modeling Phys. Med. Biol. 55 305-27
8. Castillo E, Castillo R, Zhang Y and Guerrero T 2009a Compressible image registration for thoracic computed tomography images J. Med. Biol. Eng. 29 222-33
9. Castillo R, Castillo E, Guerra R, Johnson V, McPhail T, Garg A and Guerrero T 2009b A framework for evaluation of deformable image registration spatial accuracy using large landmark point sets Phys. Med. Biol. 54 1849-70
10. Castillo R, Castillo E, Martinez J and Guerrero T 2010b Ventilation from four dimensional computed tomography: density versus Jacobian methods Phys. Med. Biol. 55 4661-85
11. Cline D, Jeschke S, White K, Razdan A and Wonka P 2009 Dart throwing on surfaces Comput. Graph. Forum 28 1217-26
12. Commowick O, Isambert A V A, Costa J, Dhermain F, Bidault F, Bondiau P-Y, Ayache N and Malandain G 2008 An efficient locally affine framework for the smooth registration of anatomical structures Med. Image Anal. 12 427-41
13. Cook R 1986 Stochastic sampling in computer graphics ACM Trans. Graph 5 51-72 (Pubitemid 17516905)
14. Corpetti T, Memin E, Santa-Cruz A, Heitz D and Arroyo G 2003 Optical flow estimation in experimental fluid mechanics Proc. 7th Int. Symp. on Signal Processing and Its Applications pp 633-36
15. Corpetti T, Memin E and Perez P 2002 Dense estimation of fluid flows IEEE Trans. Pattern Anal. Mach. Intell. 24 365-80 (Pubitemid 35289352)
16. Dematté L and Prandi D 2010 GPU computing for systems biology Briefings Bioinformatics 11 323-33
17. Devlaminck V 1999 A functional for compressible or incompressible elastic deformation estimation IEEE Signal Process. Lett. 6 162-4
18. Dey T K and Sun J 2005 An adaptive MLS surface for reconstruction with guarantees SGP05: Proc. 3rd Eurographics Symp. on Geometry Processing pp 43-52
19. Fitzpatrick J M 1985 A method for calculating velocity in time dependent images based on the continuity equation CVPR95: Proc. IEEE Comput. Soc. Conf. on Computer Vision and Pattern Recognition (San Francisco, CA,) pp 78-81 (Pubitemid 16497019)
20. Fleishman S, Cohen-Or D and Silva C T 2005 Robust moving least-squares fitting with sharp features ACM Trans. Graph. 24 544-52
21. Garcia V, Commowick O and Malandain G 2010 A robust and efficient block-matching framework for non linear registration of thoracic CT images Med. Image Anal. Clinic: A Grand Challenge pp 137-46
22. Gu X, Pan H, Liang Y, Castillo R, Yang D, Choi D, Castillo E, Majumdar A, Guerrero T and Jiang S 2010 Implementation and evaluation of various demons deformable image registration algorithms on GPU Phys. Med. Biol. 55 207-19
23. Guerrero T, Sanders K, Castillo E, Zhang Y, Bidaut L, Pan T and Komaki R 2006 Dynamic ventilation imaging from four-dimensional computed tomography Phys. Med. Biol. 51 777-91
24. Horn B K P and Schunck B G 1981 Determining optical flow Artif. Intell. 17 185-203
25. Huang Y, Chen C, Tsai C, Shen C and Checn L 2006 Survey on block matching motion estimation algorithms and architectures with new results J. VLSI Signal Process. Syst. 42 297-320
26. Levin D 1998 The approximation power of moving least squares Math. Comput. 67 1517-31 (Pubitemid 128133811)
27. Lipman Y, Or D C and Levin D 2007 Data-dependent MLS for faithful surface approximation SGP07: Proc. 5th Eurographics Symp. on Geometry Processing pp 59-67
28. Liu Y, Fedorov A, Billet E, Kikinis R and Chrisochoides N 2009 Improved block matching for non-rigid registration of brain MRI SEECCM09: 2nd South-East European Conference on Computational Mechanics and Image Processing and Data Visualization
29. Lucas B and Kanade T 1981 An iterative image registration technique with an application to stereo vision 7th Int. Joint Conf. on Artificial Intelligence (Vancouver, BC, Canada,) pp 674-9 (Pubitemid 14478744)
30. Modersitzki J 2004 Numerical methods for image registration Numerical Mathematics and Scientific Computation (Oxford: Oxford University Press)
31. Nocedal J and Wright S J 1999 Numerical Optimization. Springer Series in Operations Research ed P Glynn and S Robinson (New York, NY: Springer) p 636
32. Ourselin S, Roche A, Prima S and Ayache N 2000 Block matching: a general framework to improve robustness of rigid registration of medical images Medical Image Computing and Computer-Assisted Intervention (MICCAI2000) (Berlin: Springer) pp 557-66
33. Papadakis N and Memin E 2008 Variational assimilation of fluid motion from image sequence SIAM J. Imaging Sci. 1 343-63
34. Pratx G and Xing L 2011 GPU computing in medical physics: a review Med. Phys. 38 2685-97
35. Qui M 2000 Computing optical flow based on the mass conserving assumption Proc. Int. Conf. on Pattern Recognition pp 1029-32
36. Riani M, Atkinson A C and Cerioli A 2009 Finding an unknown number of multivariate outliers J. R. Stat. Soc. B 71 447-66
37. Rousseeuw P and Leroy A 1987 Robust Regression and Outlier Detection (New York, NY: Wiley)
38. Rousseeuw P J 1984 Least median of squares regression J. Am. Stat. Assoc. 79 871-80
39. Samant S S, Xia J, Muyan-Ozcelik P and Owens J D 2008 High performance computing for deformable image registration: towards a new paradigm in adaptive radiotherapy Med. Phys. 35 3546-53
40. Sanders J and Kandrot E 2011 CUDA By Example: An Introduction to General-Purpose GPU Programming (Boston, MA: Addison-Wesley)
41. Schaefer S, McPhail T and Warre J 2006 Image deformation using moving least squares ACM Trans. Graph. 25 533-40 (Pubitemid 44481012)
42. Song S M and Leahy R M 1991 Computation of 3D velocity fields from 3D cine CT images of a human heart IEEE Trans. Med. Imaging 10 295-306 (Pubitemid 21728007)
43. Toga A W and Thompson P M 2001 The role of image registration in brain mapping Image Vis. Comput. 19 3-24 (Pubitemid 32033990)
44. Unser M 2002 Splines: a perfect fit for medical imaging Proc. SPIE 4684 225-36 (Pubitemid 35237260)
45. Wildes R, Amabile M, Lanzilloto A-M and Leu T-S 2000 Recovering estimates of fluid flow from image sequence data Comput. Vis. Image Underst. 80 246-66 (Pubitemid 32021585)