Compactly supported radial basis functions based collocation method for level-set evolution in image segmentation

IEEE Transactions on Image Processing

Volumn 16, Issue 7, 2007, Pages 1873-1887

  Gelas, Arnaud ^a   Bernard, Olivier ^a   Friboulet, Denis ^a   Prost, Rémy ^a  

^a UNIVERSITÉ DE LYON   (France)

Author keywords

Active contours; Collocation; Deformable models; Level sets; Partial differential equations (PDEs); Radial basis functions (RBFs); Segmentation

Indexed keywords

COMPUTER SIMULATION; FINITE DIFFERENCE METHOD; MEDICAL IMAGING; PARTIAL DIFFERENTIAL EQUATIONS; RADIAL BASIS FUNCTION NETWORKS;

ACTIVE CONTOURS; COMPACTLY SUPPORTED RADIAL BASIS FUNCTIONS; LEVEL SETS;

IMAGE SEGMENTATION;

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; COMPUTER ASSISTED DIAGNOSIS; IMAGE ENHANCEMENT; METHODOLOGY; REPRODUCIBILITY; SENSITIVITY AND SPECIFICITY; THREE DIMENSIONAL IMAGING;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; IMAGING, THREE-DIMENSIONAL; PATTERN RECOGNITION, AUTOMATED; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY;

EID: 34347399982     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIP.2007.898969     Document Type: Article

References (46)

1. S. Osher and J. Sethian, "Fronts propagating with curvature-dependent speed: Algorithms based on Hamilton-Jacobi formulations," J. Comput. Phys., vol. 79, no. 1, pp. 12-49, 1988.
2. J. Suri, K. Liu, S. Singh, S. Laxminarayan, X. Zeng, and L. Reden, "Shape recovery algorithms using level sets in 2-D/3-D medical imagery: A state-of-the-art review," IEEE Trans. Inf. Technol. Biomed., vol. 6, no. 1, pp. 8-28, Jan. 2002.
3. R. Tsai and S. Osher, "Level set methods and their applications in image science," Commun. Math. Sci., vol. 1, no. 4, pp. 1-20, 2003.
4. S. Osher and R. Fedkiw, Level Set Methods and Dynamic Implicit Surfaces. New York: Springer-Verlag, 2002.
5. E. J. Kansa, "Multiquadrics - A scattered data approximation scheme with applications to computational fluid-dynamics - I: Surface approximations and partial derivative estimates," Comput. Math. Appl., vol. 19, pp. 127-145, 1990.
6. E. J. Kansa, "Multiquadrics - A scattered data approximation scheme with applications to computational fluid-dynamics - II: Solutions to parabolic, hyperbolic and elliptic partial differential equations," Comput. Math. Appl., vol. 19, pp. 147-161, 1990.
7. M. D. Buhmann, Radial Basis Functions: Theory and Implementations, P. Ciarlet, A. Iserles, R. Kohn, and M. Wright, Eds. Cambridge, U.K.: Cambridge Univ. Press, 2003, vol. 12, Cambridge Monographs Appl. Comput. Math.
8. H. Wendland, Scattered Data Approximation, P. Ciarlet, A. Iserles, R. Kohn, and M. Wright, Eds. Cambridge, U.K.: Cambridge Univ. Press, 2005.
9. G. Fasshauer, "Meshfree methods," in Handbook of Theoretical and Computational Nanotechnology, M. Rieth and W. Schommers, Eds. Valencia, CA: American Scientific Publishers, 2006.
10. M. R. Dubal, "Construction of three-dimensional black-hole initial data via multiquadrics," Phys. Rev. D, vol. 45, no. 4, pp. 1178-1187, 1992.
11. M. Zerroukat, H. Power, and C. S. Chen, "A numerical method for heat transfer problems using collocation and radial basis functions," Int. J. Numer. Meth. Eng., vol. 42, no. 7, pp. 1263-1278, 1998.
12. F. Hickernell and Y. C. Hon, "Radial basis function approximation of the surface wind eld from scattered data," Int. J. Appl. Sci. Comput., vol. 4, no. 3, pp. 221-247, 1998.
13. Y.-C. Hon, K. Cheung, X.-Z. Mao, and E. J. Kansa, "A multiquadric solution for the shallow water equations," J. Hydraul. Eng., vol. 125, no. 5, pp. 524-533, 1999.
14. Y.-C. Hon and X.-Z. Mao, "A radial basis function method for solving options pricing models," J. Finan. Eng., vol. 8, no. 1, pp. 31-50, 1999.
15. S. L. Ho, S. Yang, H. C. Wong, and G. Ni, "A meshless collocation method based on radial basis functions and wavelets," IEEE Trans. Magn., vol. 40, no. 2, pp. 1021-1024, Mar. 2004.
16. S. Wang and M. Wang, "Radial basis functions and level set method for structural topology optimization," Int. J. Numer. Meth. Eng., vol. 65, pp. 2060-2090, 2006.
17. C.-S. Huang, S. Wang, C. Chen, and Z.-C. Li, "A radial basis collocation method for Hamilton-Jacobi-Bellman equations," Automatica, 2006, to be published.
18. C. Franke and R. Schaback, "Solving partial differential equations by collocation using radial basis functions," Appl. Math. Comput., vol. 93, no. 1, pp. 73-82, 1998.
19. J. Li, Y. Hon, and C. Chen, "Numerical comparisons of two meshless methods using radial basis functions," Eng. Anal. Boundary Elem., vol. 26, no. 3, pp. 205-225, 2002.
20. H. Zhao, T. Chan, B. Merriman, and S. Osher, "A variational level set approach to multiphase motion," J. Comput. Phys., vol. 127, pp. 179-195, 1996.
21. 2 S: Deformable regions driven by an Eulerian accurate minimization method for image and video segmentation," Int. J. Comput. Vis., vol. 53, no. 1, pp. 45-70, 2003.
22. T. F. Chan and L. A. Vese, "Active contours without edges," IEEE Trans. Image Process., vol. 10, no. 2, pp. 266-277, Feb. 2001.
23. L. Alvarez, F. Guichard, P. L. Lions, and J.-M. Morel, "Axioms and fundamental equations of image processing," Arch. Ration. Mech. Anal., vol. 123, pp. 199-257, 1993.
24. V. Caselles, R. Kimmel, and G. Sapiro, "Geodesic active contours," Int. J. Comput. Vis., vol. 22, 1997.
25. W. Mulder, S. Osher, and J. A. Sethan, "Computing interface motion in compressible gas dynamics," J. Comput. Phys., vol. 100, pp. 209-228, Jun. 1992.
26. M. Sussman and E. Fatemi, "An efficient, interfacepreserving level set redistancing algorithm and its application to interracial incompressible fluid flow," SIAM J. Sci. Comput., vol. 20, pp. 1165-1191, 1999.
27. C. Li, C. Xu, C. Gui, and M. Fox, "Level set evolution without re-initialization: A new variational formulation," in Proc. IEEE Int. Conf. Computer Vision and Pattern Recognition, San Diego, CA, Jul. 2005, vol. 1, pp. 430-436.
28. H. Wendland, "Piecewise polynomial, positive definite and compactly supported radial basis functions of minimal degree," Adv. Comput. Math., vol. 4, pp. 389-396, 1995.
29. Z. Wu, "Multivariate compactly supported positive definite radial functions," Adv. Comput. Math., vol. 4, pp. 283-292, 1995.
30. M. D. Buhmann, "A new class of radial basis functions with compact support," Math. Comput., vol. 70, no. 233, pp. 307-318, 2001.
31. K. L. Clarkson, "Nearest neighbor queries in metric spaces," in Proc. 29th Annu. ACM Symp. Theory Computationl, 1997, pp. 609-617.
32. F. P. Preparata and M. I. Shamos, Computational Geometry. Berlin, Germany: Springer-Verlag, 1985.
33. J. H. Friedman, J. L. Bentley, and R. Finkel, "An algorithm for finding best matches in logarithmic expected time," ACM Trans. Math. Softw. vol. 3, no. 3, pp. 209-226, Sep. 1977.
34. S. Zhu and A. Yuille, "Region competition: Unifying snakes, region growing, and Bayes/MDL for multiband image segmentation," IEEE Trans. Pattern Anal. Mach. Intell., vol. 18, no. 9, pp. 884-900, Sep. 1996.
35. B. S. Morse, T. S. Yoo, D. T. Chen, P. Rheingans, and K. R. Subramanian, "Interpolating implicit surfaces from scattered surface data using compactly supported radial basis functions," in Proc. Int. Conf. Shape Modeling Applications, Washington, DC, 2001, p. 89.
36. Y. Ohtake, A. Belyaev, and H.-P. Seidel, "A multi-scale approach to 3D scattered data interpolation with compactly supported basis," in Proc. Shape Modeling Int., Seoul, Korea, 2003, pp. 153-161.
37. A. Gelas, Y. Ohtake, T. Kanai, and R. Prost, "Approximation of unorganized point set with composite implicit surface," presented at the IEEE Int. Conf. Image Processing, Atlanta, GA, Oct. 2006.
38. X. Huang, N. Paragios, and D. Metaxas, "Shape registration in implicit spaces using information theory and free form informations," IEEE Trans. Pattern Anal. Mach. Intell., 2006, to be published.
39. A. Tsai, A. Yezzi, W. Wells, C. Tempany, D. Tucker, A. Fan, W. E. Grimson, and A. Willsky, "A shape-based approach to the segmentation of medical imagery using level sets," IEEE Trans. Med. Imag., vol. 22, pt. 2, pp. 137-154, Feb. 2003.
40. P. R. Amestoy, A. Guermouche, J.-Y. L'Excellent, and S. Pralet, "Hybrid scheduling for the parallel solution of linear systems," Parallel Comput., vol. 32, no. 2, pp. 136-156, 2006.
41. M. Botsch, D. Bommes, and L. Kobbelt, "Efficient linear system solvers for mesh processing," in Proc. IMA Conf. Mathematics of Surfaces XI 2005, vol. 3604, pp. 62-83.
42. S. Osher and R. Fedkiw, "Level set methods: An overview and some recent results," J. Comput. Phys., vol. 169, pp. 463-502, 2001.
43. D. Peng, B. Merriman, S. O. H. Zhao, and M. Kang, "A PDE-based fast local level set method," J. Comput. Phys., vol. 155, pp. 410-438, 1999.
44. D. Mumford and J. Shah, "Optimal approximation by piecewise smooth functions and associated variational problems," Commun. Pure Appl. Math., vol. 42, pp. 577-685, 1989.
45. M. Leventon, W. Grimpson, and O. Faugeras, "Statistical shape influence in geodesic avtive contour," in Proc. IEEE Int. Conf. Computer Vision and Pattern Recognition, 2000, pp. 316-323.
46. O. Bernard, J. Dhooge, and D. Friboulet, "Segmentation of echocardiographic images based on statistical modelling of the radio-frequency signal," in Proc. IEEE Int. Symp. Biomedical Imaging Arlington, VA, Apr. 2006, pp. 153-156.