Topology preserving linear filtering applied to medical imaging

SIAM Journal on Imaging Sciences

Volumn 1, Issue 1, 2008, Pages 26-50

  Buades, A ^a   Chien, A ^b   Morel, J M ^c   Osher, S ^d  

^a UNIVERSITAT DE LES ILLES BALEARS   (Spain)

^b UNIVERSITY OF CALIFORNIA   (United States)

^c UNIVERSITÉ PARIS SACLAY   (France)

^d UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

3D medical imaging; Graph based image segmentation; Image restoration; Nonlocal image analysis; PDE smoothing filters

Indexed keywords

ANGIOGRAPHY; EXTRACTION; GRAPHIC METHODS; HEAT TRANSFER; IMAGE ANALYSIS; IMAGE RECONSTRUCTION; IMAGE SEGMENTATION; MEDICAL PROBLEMS; NONLINEAR EQUATIONS; PARTIAL DIFFERENTIAL EQUATIONS; THREE DIMENSIONAL COMPUTER GRAPHICS; TOPOLOGY;

BIOMEDICAL IMAGE ANALYSIS; CONCENTRATION PHENOMENA; GRAPH-BASED IMAGE SEGMENTATIONS; NONLINEAR PARTIAL DIFFERENTIAL EQUATIONS; NONLOCAL; PRAGUE , CZECH REPUBLIC; SMOOTHING FILTERS; THREE DIMENSIONAL (3D) VISUALIZATION;

MEDICAL IMAGING;

EID: 77249102008     PISSN: None     EISSN: 19364954     Source Type: Journal    
DOI: 10.1137/07070022X     Document Type: Article

References (45)

1. L.P. Yaroslavsky, Digital Picture Processing, Springer-Verlag, Berlin, 1985.
2. L. Grady, Random walks for image segmentation, IEEE Trans. Pattern Anal. Mach. Intell., 28 (2006), pp. 1768-1783.
3. J.S. Lee, Digital image smoothing and the sigma filter, Comput. Vision, Graphics, Image Process., 24 (1983), pp. 255-269.
4. J. Shi and J. Malik, Normalized cuts and image segmentation, IEEE Trans. Pattern Anal. Mach. Intell., 22 (2000), pp. 888-905.
5. A. Buades, B. Coll, and J.M. Morel, Neighborhood filters and PDE’s, Numer. Math., 105 (2006), pp. 1-34.
6. V. Caselles, R. Kimmel, and G. Sapiro, Geodesic active contours, Internat. J. Comput. Vision, 22 (1997), pp. 61-79.
7. A.A. Efros and T.K. Leung, Texture synthesis by non-parametric sampling, in Proceedings of the International Conference on Computer Vision, Vol. 2, IEEE Computer Society, Washington, D.C., 1999, pp. 1033-1038.
8. L.J. Grady, Space-variant Computer Vision: A Graph-theoretic Approach, Ph.D. thesis, Boston University, Boston, 2004.
9. C. Tomasi and R. Manduchi, Bilateral filtering for gray and color images, in Proceedings of the Sixth International Conference on Computer Vision, IEEE Computer Society, Washington, D.C., 1998, p. 839.
10. S.M. Smith and J.M. Brady, SUSAN-A new approach to low level image processing, Internat. J. Comput. Vision, 23 (1997), pp. 45-78.
11. C. Kirbas and F. Quek, A review of vessel extraction techniques and algorithms, ACM Comput. Surv., 36 (2004), pp. 81-121.
12. F. Guichard, J.M. Morel, and R. Ryan, Contrast Invariant Image Analysis and PDEs, http://www. cmla.ens-cachan.fr/fileadmin/Membres/morel/JMMBookOct04.pdf, 2001.
13. V. Kolmogorov and R. Zabin, What energy functions can be minimized via graph cuts?, IEEE Trans. Pattern Anal. Mach. Intell., 26 (2004), pp. 147-159.
14. B. Merriman, J. Bence, and S.J. Osher, Diffusion generated motion by mean curvature, in Computational Crystal Growers Workshop, AMS Selected Lectures in Mathematics, J. Taylor, ed., AMS, Providence, RI, 1992, pp. 73-83.
15. P. Perona and J. Malik, Scale-space and edge detection using anisotropic diffusion, IEEE Trans. Pattern Anal. Mach. Intell., 12 (1990), pp. 629-639.
16. D. Comaniciu and P. Meer, Mean shift: A robust approach toward feature space analysis, IEEE Trans. Pattern Anal. Mach. Intell., 24 (2002), pp. 603-619.
17. J. Delon, Movie and video scale-time equalization application to flicker reduction, IEEE Trans. Image Process., 15 (2006), pp. 241-248.
18. L. Yatziv and G. Sapiro, Fast image and video colorization using chrominance blending, IEEE Trans. Image Process., 15 (2006), pp. 1120-1129.
19. A. Buades, B. Coll, and J.M. Morel, A review of image denoising algorithms, with a new one, Multiscale Model. Simul., 4 (2005), pp. 490-530.
20. Y. Boykov, O. Veksler, and R. Zabih, Fast approximate energy minimization via graph cuts, IEEE Trans. Pattern Anal. Mach. Intell., 23 (2001), pp. 1222-1239.
21. G. Gilboa and S. Osher, Nonlocal linear image regularization and supervised segmentation, Multiscale Model. Simul., 6 (2007), pp. 595-630.
22. S. Kindermann, S. Osher, and P.W. Jones, Deblurring and denoising of images by nonlocal functionals, Multiscale Model. Simul., 4 (2005), pp. 1091-1115.
23. L. Rudin, S. Osher, and E. Fatemi, Nonlinear total variation based noise removal algorithms, Phys. D, 60 (1992), pp. 259-268.
24. W.J. Thoman, M. Ammirati, L.P. Caragine, Jr., J.M. McGregor, A. Sarkar, and E.A. Chiocca, Brain tumor imaging and surgical management: The neurosurgeon’s perspective, Topics in Magnetic Resonance Imaging, 17 (2006), pp. 121-126.
25. F.E. Moron, M.C. Morriss, J.J. Jones, and J.V. Hunter, Lumps and bumps on the head in children: Use of CT and MR imaging in solving the clinical diagnostic dilemma, Radiographics, 24 (2004), pp. 1655-74.
26. D. Siablis, G.C. Kagadis, M.T. Karamessini, D. Konstantinou, D. Karnabatidis, T. Petsas, and G.C. Nikiforidis, Intracranial aneurysms: Reproduction of the surgical view using 3D-CT angiography, Eur. J. Radiol., 55 (2005), pp. 92-95.
27. C. Chen, S.C. Hsieh, W.M. Choi, P. Chiang, J.C.W. Chien, and W.P. Chan, Computed tomography angiography in detection and characterization of ruptured anterior cerebral artery aneurysms at uncommon location for emergent surgical clipping, Clinical Imaging, 30 (2006), pp. 87-93.
28. S.R. Pomerantz, G.J. Harris, H.J. Desai, and M.H. Lev, Computed Tomography Angiography and Computed Tomography Perfusion in Ischemic Stroke: A Step-by-Step Approach to Image Acquisition and Three-Dimensional Postprocessing, Seminars in Ultrasound, CT, and MRI, 27 (2006), pp. 243-270.
29. P.J. Yim, J.J. Cebral, R. Mullick, H.B. Marcos, and P.L. Choyke, Vessel surface reconstruction with a tubular deformable model, IEEE Trans. Med. Imaging, 20 (2001), pp. 1411-1421.
30. C. Swingen, R.T. Seethamraju, and M. Jerosch-Herold, An approach to the three-dimensional display of left ventricular function and viability using MRI, Int. J. Cardiovasc. Imaging, 19 (2003), pp. 325-336.
31. J. Chen and A.A. Amini, Quantifying 3-D vascular structures in MRA images using hybrid PDE and geometric deformable models, IEEE Trans. Med. Imaging, 23 (2004), pp. 1251-1262.
32. J.F. Carrillo, M.H. Hoyos, E.E. Dávila, and M. Orkisz, Recursive tracking of vascular tree axes in 3D medical images, Int. J. Comput. Assisted Radiol. Surg., 1 (2007), pp. 331-339.
33. G.A. Agam, S.G. Armato, and C. Wu, Vessel tree reconstruction in thoracic CT scans with application to nodule detection, IEEE Trans. Med. Imaging, 24 (2005), pp. 486-499.
34. D. Mumford and J. Shah, Optimal approximations by piecewise smooth functions and associated variational problems, Comm. Pure Appl. Math., 42 (1989), pp. 577-685.
35. Y. Boykov and M.P. Jolly, Interactive graph cuts for optimal boundary and region segmentation of objects in N-D images, in Proceedings of the International Conference on Computer Vision, Vol. 1, 2001, pp. 105-112.
36. L. Grady and G. Funka-Lea, Multi-label image segmentation for medical applications based on graphtheoretic electrical potentials, in Computer Vision and Mathematical Methods in Medical and Biomedical Image Analysis: ECCV 2004 Workshops CVAMIA and MMBIA, Prague, Czech Republic, May 2004, Revised Selected Papers, Springer, Berlin, 2004, pp. 230-245.
37. D. Barash, Fundamental relationship between bilateral filtering, adaptive smoothing, and the nonlinear diffusion equation, IEEE Trans. Pattern Anal. Mach. Intell., 24 (2002), pp. 844-847.
38. B.B. Kimia, A. Tannenbaum, and S.W. Zucker, On the evolution of curves via a function of curvature. I. The classical case, J. Math. Anal. Appl., 163 (1992), pp. 438-458.
39. E. Meijering, W. Niessen, J. Weickert, and M. Viergever, Evaluation of diffusion techniques for improved vessel visualization and quantification in three-dimensional rotational angiography, in Proceedings of the MICCAI, 2001, pp. 177-185.
40. S.C. Zhu and A. Yuille, Region competition: Unifying snakes, region growing, and Bayes/MDL for multiband image segmentation, IEEE Trans. Pattern Anal. Mach. Intell., 18 (1996), pp. 884-900.
41. X. Zhu, J. Lafferty, and Z. Ghahramani, Semi-supervised Learning: From Gaussian Fields to Gaussian Processes, Technical report CMU-CS-03-175, School of Computer Science, Carnegie Mellon University, Pittsburgh, PA, 2003.
42. G. Sapiro and D.L. Ringach, Anisotropic diffusion of multivalued images with applications to color filtering, IEEE Trans. Image Process., 5 (1996), pp. 1582-1586.
43. L.J. Grady and E.L. Schwartz, Anisotropic Interpolation on Graphs: The Combinatorial Dirichlet Problem, technical report, Center for Adaptive Systems and Department of Cognitive and Neural Systems, Boston University, Boston, 2003.
44. A.F. Frangi, W.J. Niessen, and M.A. Viergever, Three-dimensional modeling for functional analysis of cardiac images, a review, IEEE Trans. Med. Imaging, 20 (2001), pp. 2-5.
45. I.J. Cox, S. Roy, and S.L. Hingorani, Dynamic histogram warping of image pairs for constant imagebrightness, in Proceedings of the 1995 International Conference on Image Processing, Vol. 2, 1995, pp. 2366-2369.