A new multiscale representation for shapes and its application to blood vessel recovery

SIAM Journal on Scientific Computing

Volumn 32, Issue 4, 2010, Pages 1724-1739

  Dong, Bin ^a   Chien, Aichi ^b   Shen, Zuowei ^c   Osher, Stanley ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

^c NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

Level set motion; Mean curvature; Multiscale representation; Partial differential equations; Surface inpainting

Indexed keywords

RECOVERY;

INPAINTING; IRREGULAR MORPHOLOGY; ITS APPLICATIONS; LEVEL-SETS MOTIONS; MEAN CURVATURE; MULTISCALE REPRESENTATIONS; NUMERICAL ESTIMATION; PHANTOMS; SURFACE INPAINTING; THREE DIMENSIONAL GEOMETRY;

BLOOD VESSELS;

EID: 77955697138     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/09076043X     Document Type: Article

References (81)

1. L. ALVAREZ, F. GUICHARD, P. L. LIONS, AND J. M. MOREL, Axioms and fundamental equations of image processing, Arch. Rational Mech. Anal., 123 (1993), pp. 199-257.
2. N. AMENTA, M. BERN, AND M. KAMVYSSELIS, A new Voronoi-based surface reconstruction algorithm, in Proceedings of the 25th Annual Conference on Computer Graphics and Interactive Techniques, ACM Press, New York, 1998, pp. 415-421.
3. L. ANTIGA, B. ENE-IORDACHE, AND A. REMUZZI, Computational geometry for patient-specific reconstruction and meshing of blood vessels from MR and CT angiography, IEEE Trans. Med. Imaging, 22 (2003), pp. 674-684.
4. M. A. AUDETTE, F. P. FERRIE, AND T. M. PETERS, An algorithmic overview of surface registration techniques for medical imaging, Med. Image Anal., 4 (2000), pp. 201-217.
5. F. BERNARDINI, J. MITTLEMAN, H. RUSHMEIER, C. SILVA, AND G. TAUBIN, The ball-pivoting algorithm for surface reconstruction, IEEE Trans. Vis. Comput. Graph., 5 (1999), pp. 349-359.
6. M. BERTALMIO, A. L. BERTOZZI, AND G. SAPIRO, Navier-Stokes, fluid dynamics, and image and video inpainting, in Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, Vol. 1, 2001, pp. 355-362.
7. M. BERTALMIO, L. T. CHENG, S. OSHER, AND G. SAPIRO, Variational problems and partial differential equations on implicit surfaces, J. Comput. Physics, 174 (2001), pp. 759-780.
8. M. BERTALMIO, G. SAPIRO, V. CASELLES, AND C. BALLESTER, Image inpainting, in Proceedings of the 27th Annual Conference on Computer Graphics and Interactive Techniques, ACM Press/Addison-Wesley, New York, 2000, pp. 417-424.
9. M. BERTALMIO, L. VESE, G. SAPIRO, AND S. OSHER, Simultaneous structure and texture image inpainting, IEEE Trans. Image Process., 12 (2003), pp. 882-889.
10. A. BERTOZZI, S. ESEDOGLU, AND A. GILLETTE, Analysis of a two-scale Cahn-Hilliard model for binary image inpainting, Multiscale Model. Simul., 6 (2007), pp. 913-936.
11. A. L. BERTOZZI, S. ESEDOGLU, AND A. GILLETTE, Inpainting of binary images using the Cahn-Hilliard equation, IEEE Trans. Image Process., 16 (2007), p. 285-291.
12. L. BRONSARD AND B. STOTH, Volume-preserving mean curvature flow as a limit of a nonlocal Ginzburg-Landau equation, SIAM J. Math. Anal., 28 (1997), p. 769-807.
13. L. G. BROWN, A survey of image registration techniques, ACM Comput. Surv., 24 (1992), pp. 325-376.
14. J. F. CAI, R. H. CHAN, L. SHEN, AND Z. SHEN, Convergence analysis of tight framelet approach for missing data recovery, Adv. Comput. Math., (2008), pp. 1-27.
15. J. F. CAI, R. H. CHAN, AND Z. SHEN, A framelet-based image inpainting algorithm, Appl. Comput. Harmon. Anal., 24 (2008), pp. 131-149.
16. R. J. CAMPBELL AND P. J. FLYNN, A survey of free-form object representation and recognition techniques, Comput. Vis. Image Underst., 81 (2001), pp. 166-210.
17. T. F. CHAN, S. H. KANG, AND J. SHEN, Euler's elastica and curvature-based inpainting, SIAM J. Appl. Math., 63 (2002), pp. 564-592.
18. T. F. CHAN AND J. SHEN, Variational image inpainting, Comm. Pure Appl. Math, 58 (2005), pp. 579-619.
19. T. F. CHAN, J. SHEN, AND H. M. ZHOU, Total variation wavelet inpainting, J. Math. Imaging Vision, 25 (2006), pp. 107-125.
20. Y. G. CHEN, Y. GIGA, AND S. GOTO, Uniqueness and existence of viscosity solutions of generalized mean curvature flow equations, J. Differential Geom., 33 (1991), pp. 749-786.
21. M. A. A. COX, Multidimensional Scaling, Chapman and Hall/CRC Press, Boca Raton, FL, 2000.
22. M. G. CRANDALL, H. ISHII, AND P. L. LIONS, User's guide to viscosity solutions of second order partial differential equations, Bull. Amer. Math. Soc. (N. S.), 27 (1992), pp. 1-67.
23. M. G. CRANDALL AND P. L. LIONS, Viscosity solutions of Hamilton-Jacobi equations, Trans. Amer. Math. Soc., 277 (1983), pp. 1-42.
24. M. G. CRANDALL AND P. L. LIONS, Two approximations of solutions of Hamilton-Jacobi equations, Math. Comp., 43 (1984), pp. 1-19.
25. L. DA FONTOURA COSTA AND R. M. CESAR, Shape Analysis and Classification: Theory and Practice, CRC Press, Boca Raton, FL, 2001.
26. I. DAUBECHIES, Ten Lectures on Wavelets, CBMS-NSF Regional Conf. Ser. in Appl. Math. 61, SIAM, Philadelphia, 1992.
27. J. DAVIS, S. R. MARSCHNER, M. GARR, AND M. LEVOY, Filling holes in complex surfaces using volumetric diffusion, in Proceedings of the First International Symposium on 3D Data Processing Visualization and Transmission, IEEE Computer Society, Washington, DC, 2002, pp. 428-861.
28. J. A. DOBROSOTSKAYA AND A. L. BERTOZZI, A wavelet-Laplace variational technique for image deconvolution and inpainting, IEEE Trans. Image Process., 17 (2008), pp. 657-663.
29. B. DONG, Y. MAO, I. D. DINOV, Z. TU, Y. SHI, Y. WANG, AND A. W. TOGA, Wavelet-based representation of biological shapes, in Advances in Visual Computing, Lecture Notes in Comput. Sci. 5875, Springer, Berlin, 2009, pp. 955-964.
30. M. ELAD, J. L. STARCK, P. QUERRE, AND D. L. DONOHO, Simultaneous cartoon and texture image inpainting using morphological component analysis (MCA), Appl. Comput. Harmon. Anal., 19 (2005), pp. 340-358.
31. J. ESCHER AND G. SIMONETT, The volume preserving mean curvature flow near spheres, Proc. Amer. Math. Soc., 126 (1998), pp. 2789-2796.
32. S. ESEDOGLU AND J. SHEN, Digital inpainting based on the Mumford-Shah-Euler image model, European J. Appl. Math., 13 (2002), pp. 353-370.
33. L. C. EVANS AND J. SPRUCK, Motion of level sets by mean curvature. I, J. Differential Geom., 33 (1991), pp. 635-681.
34. L. C. EVANS AND J. SPRUCK, Motion of level sets by mean curvature. II, Trans. Amer. Math. Soc., 330 (1992), pp. 321-332.
35. L. C. EVANS AND J. SPRUCK, Motion of level sets by mean curvature. III, J. Geom. Anal., 2 (1992), pp. 121-150.
36. L. C. EVANS AND J. SPRUCK, Motion of level sets by mean curvature. IV, J. Geom. Anal., 5 (1995), pp. 77-114.
37. B. FISCHER AND J. MODERSITZKI, Ill-posed medicine-an introduction to image registration, Inverse Problems, 24 (2008), 034008.
38. M. S. FLOATER AND K. HORMANN, Surface parameterization: A tutorial and survey, in Advances in Multiresolution for Geometric Modelling, Math. Vis., Springer, Berlin, 2005, pp. 157-186.
39. Y. GIGA, Surface Evolution Equations: A Level Set Approach, Monogr. Math. 99, Birkhauser Verlag, Basel, 2006.
40. C. GOTSMAN, X. GU, AND A. SHEFFER, Fundamentals of spherical parameterization for 3D meshes, ACM Trans. Graph., 22 (2003), pp. 358-363.
41. I. R. GREENSHIELDS, 3D shape approximants via spherical wavelet decompositions, in Proceedings of the Fourteenth IEEE Symposium on Computer-Based Medical Systems, 2001, pp. 31-35.
42. X. GU, Y. WANG, T. F. CHAN, P. M. THOMPSON, AND S. T. YAU, Genus zero surface conformal mapping and its application to brain surface mapping, IEEE Trans. Med. Imaging, 23 (2004), pp. 949-958.
43. X. GU AND S. T. YAU, Global conformal surface parameterization, in Proceedings of the 2003 Eurographics/ACM SIGGRAPH Symposium on Geometry Processing, 2003, pp. 127-137.
44. X. D. GU AND S. T. YAU, Computational Conformal Geometry, International Press, Somerville, MA, Higher Education Press, Beijing, 2008.
45. F. GUICHARD AND J. M. MOREL, Image Analysis and P. D. E.s, IPAM GBM Tutorial, 2001; available online from http://www.ipam.ucla.edu/publications/ gbm2001/gbmtut. jmorelpdf.
46. S. HAKER, S. ANGENENT, A. TANNENBAUM, R. KIKINIS, G. SAPIRO, AND M. HALLE, Conformal surface parameterization for texture mapping, IEEE Trans. Vis. Comput. Graph., 6 (2000), pp. 181-189.
47. H. ISHII, A generalization of the Bence, Merriman and Osher algorithm for motion by mean curvature, in Curvature Flows and Related Topics, Gakkotosho, Tokyo, 1995, pp. 111-127.
48. M. JIN, F. LUO, AND X. D. GU, Computing general geometric structures on surfaces using Ricciflow, Comput. Aided Des., 39 (2007), pp. 663-675.
49. M. Jin, Y. Wang, S.-T. Yau, AND X. Gu, Optimal global conformal surface parameterization, in Proceedings of the Conference on Visualization '04, IEEE Computer Society, Washington, DC, 2004, pp. 267-274.
50. H. LESTER AND S. R. ARRIDGE, A survey of hierarchical non-linear medical image registration, Pattern Recognition, 32 (1999), pp. 129-149.
51. D. LEVIN, Mesh-independent surface interpolation, in Geometric Modeling for Scientific Visualization, Springer, Berlin, 2004, pp. 37-49.
52. S. LONCARIC, A survey of shape analysis techniques, Pattern Recognition, 31 (1998), pp. 983-1001.
53. J. B. A. MAINTZ AND M. A. VIERGEVER, A survey of medical image registration, Med. Image Anal., 2 (1998), pp. 1-36.
54. S. MALLAT, A Wavelet Tour of Signal Processing, 2nd ed., Academic Press, San Diego, 1999.
55. B. MERRIMAN, J. K. BENCE, AND S. OSHER, Diffusion generated motion by mean curvature, in Computational Crystal Growers Workshop, J. E. Taylor, ed., AMS, Providence, RI, 1992, pp. 73-83.
56. B. MERRIMAN, J. K. BENCE, AND S. J. OSHER, Motion of multiple junctions: A level set approach, J. Comput. Phys., 112 (1994), pp. 334-363.
57. D. NAIN, S. HAKER, A. BOBICK, AND A. R. TANNENBAUM, Multiscale 3D shape analysis using spherical wavelets, in MICCAI 2005, Lecture Notes in Comput. Sci. 3750, Springer, Berlin, Heidelberg, 2005, pp. 459-467.
58. D. NAIN, S. HAKER, A. BOBICK, AND A. TANNENBAUM, Shape-driven 3D segmentation using spherical wavelets, in MICCAI 2006, Lecture Notes in Comput. Sci. 4190, Springer, Berlin, Heidelberg, 2006, pp. 66-74.
59. K. NI, D. ROBLE, AND T. CHAN, A texture synthesis approach to elastica inpainting, in SIG-GRAPH '07: ACM SIGGRAPH 2007 Sketches, ACM, New York, 2007, article 86.
60. M. NIETHAMMER, M. REUTER, F. E. WOLTER, S. BOUIX, N. PEINECKE, M. KOO, AND M. E. SHENTON, Global medical shape analysis using the Laplace-Beltrami spectrum, in MICCAI 2007, Lecture Notes in Comput. Sci. 4791, Springer, Berlin, Heidelberg, 2007, pp. 850-857.
61. S. OSHER AND R. P. FEDKIW, Level Set Methods and Dynamic Implicit Surfaces, Appl. Math. Sci. 153, Springer, New York, 2003.
62. S. OSHER AND J. SETHIAN, Fronts propagating with curvature-dependent speed: Algorithms based on Hamilton-Jacobi formulations, J. Comput. Phys., 79 (1988), pp. 12-49.
63. M. PAULY, L. P. KOBBELT, AND M. GROSS, Point-based multiscale surface representation, ACM Trans. Graph., 25 (2006), pp. 177-193.
64. E. PRAUN AND H. HOPPE, Spherical parametrization and remeshing, ACM Trans. Graph., 22 (2003), pp. 340-349.
65. M. REUTER, F. E. WOLTER, AND N. PEINECKE, Laplace-Beltrami spectra as "Shape-DNA" of surfaces and solids, Comput. Aided Des., 38 (2006), pp. 342-366.
66. J. RUBINSTEIN AND P. STERNBERG, Nonlocal reaction-diffusion equations and nucleation, IMA J. Appl. Math., 48 (1992), pp. 249-264.
67. S. J. RUUTH, Efficient algorithms for diffusion-generated motion by mean curvature, J. Comput. Phys., 144 (1998), pp. 603-625.
68. S. J. RUUTH AND B. MERRIMAN, Convolution-generated motion and generalized Huygens' principles for interface motion, SIAM J. Appl. Math., 60 (2000), pp. 868-890.
69. S. J. RUUTH, B. MERRIMAN, AND S. OSHER, Convolution-generated motion as a link between cellular automata and continuum pattern dynamics, J. Comput. Phys., 151 (1999), pp. 836-861.
70. S. J. RUUTH AND B. T. R. WETTON, A simple scheme for volume-preserving motion by mean curvature, J. Sci. Comput., 19 (2003), pp. 373-384.
71. P. SCHRÖDER AND W. SWELDENS, Spherical wavelets: Efficiently representing functions on the sphere, in SIGGRAPH '95: Proceedings of the 22nd Annual Conference on Computer Graphics and Interactive Techniques, ACM, New York, 1995, pp. 161-172.
72. A. SHEFFER, E. PRAUN, AND K. ROSE, Mesh parameterization methods and their applications, Found. Trends Comput. Graph. Vis., 2 (2006), pp. 105-171.
73. Y. SHI, P. M. THOMPSON, I. DINOV, S. OSHER, AND A. W. TOGA, Direct cortical mapping via solving partial differential equations on implicit surfaces, Med. Image Anal., 11 (2007), pp. 207-223.
74. Y.-H. R. TSAI, L.-T. CHENG, S. OSHER, AND H.-K. ZHAO, Fast sweeping algorithms for a class of Hamilton-Jacobi equations, SIAM J. Numer. Anal., 41 (2003), pp. 673-694.
75. J. VERDERA, V. CASELLES, M. BERTALMIO, AND G. SAPIRO, Inpainting surface holes, in Proceedings of the IEEE International Conference on Image Processing, 2003, pp. 903-906.
76. Y. WANG, X. GU, T. CHAN, P. M. THOMPSON, AND S. T. YAU, Intrinsic brain surface conformal mapping using a variational method, in Medical Imaging 2004: Image Processing, Proceedings of the SPIE, Vol. 5370, SPIE, Bellingham, WA, 2004, pp. 241-252.
77. M. D. WHEELER, Y. SATO, AND K. IKEUCHI, Consensus surfaces for modeling 3D objects from multiple range images, in Modelling from Reality, Kluwer Academic Publishers, Norwell, MA, 2001, pp. 77-92.
78. R. T. WHITAKER, A level-set approach to 3D reconstruction from range data, Int. J. Comput. Vision, 29 (1998), pp. 203-232.
79. D. ZHANG AND G. LU, Review of shape representation and description techniques, Pattern Recognition, 37 (2004), pp. 1-19.
80. H. K. ZHAO, S. OSHER, B. MERRIMAN, AND M. KANG, Implicit and non-parametric shape reconstruction from unorganized points using variational level set method, Comput. Vis. Image Underst., 80 (2000), pp. 295-319.
81. B. ZITOVA AND J. FLUSSER, Image registration methods: A survey, Image Vision Comput., 21 (2003), pp. 977-1000.