Abstract
We propose the evolution of curves in direction of their unit normal using a combined implicit and explicit spline representation according to a given velocity field. In the implicit case we evolve a level set function for segmentation and geometry reconstruction in 2D images. The level set approach allows for topological changes of the evolving curves. The evolution of the explicit B-spline curve is driven by the Mumford–Shah functional. We are mainly concerned with the segmentation of images using active contours. To get satisfactory results from the implicit evolution the optimal stopping time and the correct level of the evolving function has to be estimated. We overcome this problem by using the combined evolution.
Similar content being viewed by others
References
Caselles, V., Catté, F., Dibos, F.: A geometric model for active contours in image processing. Numer. Math. 66, 1–31 (1993)
Caselles, V., Kimmel, R., Sapiro, G.: Geodesic active contours. Int. J. Comp. Vis. 22(1), 61–79 (1997)
Caselles, V., Kimmel, R., Sapiro, G., Sbert, C.: Minimal surfaces based object segmentation. IEEE Trans. Patt. Anal. Mach. Intell. 19(4), 394–398 (1997)
Chan, T.F., Tai, X.-C.: Level set and total variation regularization for elliptic inverse problems with discontinuous coefficients. J. Comp. Phys. 193(1), 40–66 (2004)
Chan, T.F., Vese, L.A.: Active contours without edges. IEEE Trans. Image Process. 10(2), 266–277 (2001)
Corsaro, S., Mikula, K., Sarti, A., Sgallari, F.: Semi-implicit covolume method in 3D image segmentation. SIAM J. Sci. Comput. 28(6), 2248–2265 (2006)
Kass, M., Witkin, A., Terzopoulos, D.: Snakes active contour models. Int. J. Comput. Vis. 1(4), 321–331 (1988)
Kühne, G., Weickert, J., Beier, M., Effelsberg, W.: Fast implicit active contour models. In: Pattern Recognition : 24th DAGM Symposium, Zurich, Switzerland, 16–18 September 2002. Proceedings, vol. 2449 of Lecture Notes in Computer Science, pp. 133–140. Springer, Berlin (2002)
Mikula, K., Sarti, A., Sgallari, F.: Co-volume method for Riemannian mean curvature flow in subjective surfaces multiscale segmentation. Comput. Vis. Sci. 9, 23–31 (2006)
Mumford, D., Shah, J.: Boundary detection by minimizing functionals. In: Proceedings of IEEE Conference in Computer Vision Pattern Recognition, pp. 22–26 (1985)
Mumford, D., Shah, J.: Optimal approximations by piecewise smooth functions and associated variational problems. Commun. Pure Appl. Math. 42(4), 577–684 (1989)
Osher, S., Sethian, J.A.: Fronts propagating with curvature-dependent speed: algorithms based on hamilton–jacobi formulations. J. Comput. Phys. 79, 12–49 (1988)
Sarti, A., Malladi, R., Sethian, J.A.: Subjective surfaces: a geometric model for boundary completion. Int. J. Comput. Vis. 46(3), 201–221 (2002)
Yang, H., Fuchs, M., Jüttler, B., Scherzer, O.: Evolution of t-spline level sets with distance field constraints for geometry reconstruction and image segmentation. In: IEEE International Conference on Shape Modeling and Applications 2006 (SMI’06), pp. 247–252, Los Alamitos, CA, USA, 2006. IEEE Computer Society, New York
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by K. Mikula.
Rights and permissions
About this article
Cite this article
Fuchs, M., Jüttler, B., Scherzer, O. et al. Combined evolution of level sets and B-spline curves for imaging. Comput. Visual Sci. 12, 287–295 (2009). https://doi.org/10.1007/s00791-008-0110-4
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00791-008-0110-4