Skip to main content

Some Recent Developments in Variational Image Segmentation

  • Conference paper
Book cover Image Processing Based on Partial Differential Equations

Part of the book series: Mathematics and Visualization ((MATHVISUAL))

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. L. Ambrosio and V. Tortorelli. Approximation of functionals depending on jumps by elliptic functionals via γ convergence. Comp. Applied Math., 63:707–711,1990.

    Google Scholar 

  2. B. Merriman, J. K. Bence, and S. J. Osher. Diffusion generated motion by mean curvature. Proceedings of the Comutational Crystal Growers Workshop, AMS:73–83, 1992.

    Google Scholar 

  3. B. Merriman, J. K. Bence, and S. J. Osher. Motion of multiple junctions: A level set approach. J. Comput. Phys, 112, 1994.

    Google Scholar 

  4. P. Burt and E. H. Adelson. The Laplacian pyramid as a compact image code. IEEE Trans. Comm., 31:532–540, 1983.

    Article  Google Scholar 

  5. R. E. Caflisch, M. F. Gyure, B. Merriman, S. Osher, C. Rasch, D. D. Vedonsky, and J. J. Zinck. Island dynamics and the level set method for epitaxial growth. Appl. Math. Letters, 12(4):13, 1999.

    Article  Google Scholar 

  6. S. Casadei, S. Mitter, and P. Perona. Boundary detection in piecewise homogeneous textured images. Lect. Notes Comput. Sci., 588:174–183, 1992.

    Google Scholar 

  7. V. Caselles, F. Catté, T. Coll, and F. Dibos. A geometric model for active contours in image processing. Num. Math., 66:1–31, 1993.

    Article  Google Scholar 

  8. V. Caselles, R. Kimmel, and G. Sapiro. Geodisic active contours. Int. J. Comp. Vis., 22(1):61–79, 1997.

    Article  Google Scholar 

  9. T. Chan, B. Sandberg, and L. Vese. Active contours without edges for vector-valued images. J. Vis. Comm. Image Represent., 11:130–141, 1999.

    Article  Google Scholar 

  10. T. Chan, B. Sandberg, and L. Vese. Active contours without edges for textured images. CAM report 02–39, 2002.

    Google Scholar 

  11. T. Chan and L. Vese. Active contours without edges. IEEE Trans.Image Process., 16(2):266–277, 2000.

    Google Scholar 

  12. O. Christiansen and X.C. Tai. Fast implementation of the piecewise constant level set method. In this book.

    Google Scholar 

  13. J. T. Chung and L. A. Vese. Image segmentation using a multilayer level-set approach. UCLA Cam Report03-53, http://www.math.ucla.edu/applied/ cam/index.html, 2001.

  14. M. Clark, A. C. Bovik, and W. S. Geisler. Multichannel texture analysis using localized spatial filters. IEEE Trans. Pattern Anal. Mach. Intell., 12(1):55–73, 1990.

    Article  Google Scholar 

  15. J. G. Daugman. Uncertainty relation for resolution in space, spatial frequency, and orientation optimized by two-dimensional visual cortical filter. J. Opt. Soc. Am. A, 2(7):1160–1169, 1985.

    Article  Google Scholar 

  16. F. Dibos and G. Koepfler. Color segmentation using a variational formulation. Actes du 16me Colloque GRETSI, pages 367–370, 1997.

    Google Scholar 

  17. D. Dunn, W. E. Higgins, and J. Wakeley. Texture segmentation using 2-d Gabor elementary functions. IEEE Trans. Pattern Anal. Mach. Intell., 16(2), 1994.

    Google Scholar 

  18. S. Esedoglu, S. Ruuth, and Y. H. Tsai. Threshold dynamics for high order geometric motions. UCLA CAM Report 06-23, http://www.math.ucla.edu/ applied/cam/index.html, 2006.

  19. S. Esedoglu and Y. H. Tsai. Threshold dynamics for the piecewise constant Mumford-Shah functional. J. Comput. Phys. 211(1):367–384, 2006.

    Article  MathSciNet  Google Scholar 

  20. T. F.Chan and S. Esedoglu. A multiscale algorithm for Mumford-Shah image segmentation. UCLA CAM Report 03-77, 2003.

    Google Scholar 

  21. T. F.Chan and S. Esedoglu. Aspects of total variation regularized L1 function approximation. SIAM J. Appl. Math. 65(5):1817–1837, 2005.

    Article  MathSciNet  Google Scholar 

  22. T. F.Chan, S. Esedoglu, and M. Nikolova. Algorithms for finding global minimizers of image segmentation and denoising models. SIAM J. Appl. Math., 66(5):1632–1648, 2006.

    Article  MathSciNet  Google Scholar 

  23. I. Fogel and D. Sagi. Gabor filters as texture discriminator. Biol. Cybern., 61:103–113, 1989.

    Article  Google Scholar 

  24. D. Gabor. Theory of communication. Journal of the Institute of Electrical Engineers, 93:429–457, 1946.

    Google Scholar 

  25. S. Gao and T.D. Bui. A new image segmentation and smoothing model. ISBI, pages 137-140, 2004.

    Google Scholar 

  26. F. Gibou and R. Fedkiw. A fast hybrid k-means level set algorithm for segmentation. In “4th Annual Hawaii International Conference on Statistics and Mathematics”, pp. 281–291, 2005. Also: Stanford Technical Report 02-08, 2002.

    Google Scholar 

  27. F. Guichard. A morpholocial affine and Galilean invarient scale space for movies. IEEE Trans. Image Process., 7(3):444–456, 1998.

    Article  Google Scholar 

  28. Portilla J. and Simoncelli E.P. A parametric texture model based on joint statistics of complex wavelet coefficients. IJCV, 40(1):49–71, 2000.

    Article  Google Scholar 

  29. A. K. Jain and F. Farrakhonia. Unsupervised texture segmentation using Gabor filters. Pattern Recogn., 23(12):1167–1186, 1991.

    Article  Google Scholar 

  30. M. Kass, A. Witkin, and D. Terzopoulos. Snakes: Active contours model. Int. J. Comput. Vis., 1:1167–1186, 1991.

    Google Scholar 

  31. S. Kichenassamy, A. Kumar, P. Olver, A. Tannenbaum, and A. Yezzi. Gradient flows and geometric active contour models. Proc. of ICCV, Cambridge, pages 810–815, 1995.

    Google Scholar 

  32. G. Koepfler, C. Lopez, and J.M. Morel. A multiscale algorithm for image segmentation by variational method. SIAM J. Numer. Anal., 31(1):282–299, 1994.

    Article  MathSciNet  Google Scholar 

  33. G. Koepfler, C. Lopez, and L. Rudin. Data fusion by segmentation. application to texture discrimination. Actes du 14me Colloque GRETSI, Juan-les-Pins, September, pages 707-710, 1993.

    Google Scholar 

  34. T.S. Lee, D. Mumford, and A. Yuille. Texture segmentation by minimizing vector-valued energy functionals - the coupled-membrane model. Lect. Notes Comput. Sci., 588:165–173, 1992.

    Google Scholar 

  35. J. Lie, M. Lysaker, and X.C. Tai. A binary level set model and some applications to Mumford-Shah image segmentation. IEEE Trans. Image Process.,15(5):1171–1181, 2006.

    Article  Google Scholar 

  36. J. Lie, M. Lysaker, and X.C.Tai. A variant of the level set method and applications to image segmentation. Math. Comp., 75:1155–1174, 2006.

    Article  MathSciNet  Google Scholar 

  37. J. Malik and P. Perona. A computational model of texture segmentation. Proceedings of CVPR ’89, pages 326-332, 1989.

    Google Scholar 

  38. R. Malladi, J. A. Sethian, and B. C. Vemuri. A topology independent shape modeling scheme. Proc. SPIE Conf. on Geometric Methods in Computer Vision II, San Diego, 2031:246–258, 1993.

    Google Scholar 

  39. G. Dal Maso, J.-M. Morel, and S. Solimini. A variational method in image segmentation. existence and approximation results. Acta Math., 63.

    Google Scholar 

  40. M. Moelich and T. Chan. Joint segmentation and registration using logic models. J. Vis. Commun. Image R.,15:333–358,2005.

    Google Scholar 

  41. M. Moelich and T. Chan. Tracking objects with the Chan-Vese algorithm. CAM Reports 03-14, http://www.math.ucla.edu/applied/cam/index.shtml(03-14), March 2003.

  42. M. Moelich. Logic Models for Segmentation and Tracking. Thesis, UCLA Mathematics Department, 2004.

    Google Scholar 

  43. D. Mumford and J. Shah. Optimal approximation by piecewise-smooth functions and associated variational problems. Commun. Pure Appl. Math., 42:577–685,1989.

    Article  MathSciNet  Google Scholar 

  44. S. Osher and R. Fedkiw. Level set methods and dynamic implicit surfaces. Springer-Verlag, 2003.

    Google Scholar 

  45. S. Osher and J. A. Sethian. Fronts propagating with curvature-dependent speed: Algorithms based on Hamilton-Jacobi formulation. J. Comput. Phys., 79:12–49, 1988.

    Article  MathSciNet  Google Scholar 

  46. N. Paragios and R. Deriche. Geodesic active contours for supervised texture segmentation. Proceedings of the International Conference on Computer Vision and Pattern Recognition, June Fort Collins, Colorado, 1999.

    Google Scholar 

  47. N. Paragios and R. Deriche. Geodesic active regions for supervised texture segmentation. Proceedings of the 7th International Conference on Computer Vision, pages 100-115, 1999.

    Google Scholar 

  48. C. Sagiv, N.A. Sochen, and Y.Y. Zeevi. Geodesic active contours applied to texture feature space. M. Kerckhove (Ed.): Scale-Space 2001, LNCS 2106, pages 344-352, 2001.

    Google Scholar 

  49. B. Sandberg and T. Chan. Logic operators for active contours on multi-channel images. J. Vis. Commun. Image. R.,16:333–358, 2005.

    Article  Google Scholar 

  50. G. Sapiro. Color snakes. Comput. Vis. Image Understand., pages 247-253, 1997.

    Google Scholar 

  51. G. Sapiro. Geometric partial differential equations and image analysis. Cambridge University Press, 2001.

    Google Scholar 

  52. G. Sapiro. Vector (self ) snakes: a geometric framework for color, texture, and multiscale image segmentation. Proc. IEEE ICIP, Lausanne, I:817-820, September 1996.

    Google Scholar 

  53. G. Sapiro and D. L. Ringach. Anisotropic diffusion of multivalued images with applications to color filtering. IEEE Trans. Image Process., 5:1582–1586, 1996.

    Article  Google Scholar 

  54. Zhu S.C., Lee T.S., and A.L. Yuille. Region competition: Unifying snakes, region growing, energy/bayes/mdl for multi-band image segmentation. Proceedings of the IEEE 5th ICCV, Cambridge, pages 416-423, 1995.

    Google Scholar 

  55. B. Song and T. Chan. A fast algorithm for level set based optimization. UCLA CAM Report 02-68, http://www.math.ucla.edu/applied/cam/index.html, 2002.

  56. P. H. Suen and G. Healey. Modeling and classifying color textures using random fields in a random environment. Pattern Recogn., 32(6):1009–1017, 1999.

    Article  Google Scholar 

  57. P. H. Suen and G. Healey. The analysis and recognition of real-world textures in three dimensions. IEEE PAMI, 22(5):491–503, 2000.

    Google Scholar 

  58. X.-C. Tai and C. H. Yao. Image segmentation by piecewise constant Mumford-Shah model without estimating the constants. J. Comput. Math., 24(3):435–443, 2006.

    MathSciNet  Google Scholar 

  59. A. Tsai, A. Willsky, and A. Yezzi. Curve evolution implementation of the Mumford-Shah functional for image segmentation, denoising, interpolation, and magnification. IEEE Trans. Image Process., 10(8):1169–1186, August 2001.

    Article  Google Scholar 

  60. D.-M. Tsai, S.-K. Wu, and M.-C. Chen. Optimal Gabor filter design for texture segmentation using stochastic optimization. Image Vis. Comput., 19:299–316, 2001.

    Google Scholar 

  61. L. Vese and T. Chan. A multiphase level set framework for image segmentation using the Mumford and Shah model. Int. J. Comput. Vis., 50(3):271–293, 2002.

    Article  Google Scholar 

  62. T. P. Weldon and W. E. Higgins. Design of multiple Gabor filters for texture segmentation. IEEE Int. Conf. Acous. Speech. Sig. Proc., vol. IV, pages 2245-2248,1996.

    Google Scholar 

  63. T. P. Weldon and W. E. Higgins. An algorithm for designing multiple Gabor filters for segmenting multi-textured images. IEEE Conference on Image Processing, Chicago, IL, Oct. 4-7, 1998.

    Google Scholar 

  64. A. Yezzi, L. Zollei, and T. Kapur. A variational approach to joint segmentation and registration. IEEE Conf. on Comp. Vision and Pattern Recognition, pages 810-815, 2001.

    Google Scholar 

  65. H. K. Zhao, T. Chan, B. Merriman, and S. Osher. A variational level set approach to multiphase motion. J. Comput. Phys., 127:179–195, 1996.

    Article  MathSciNet  Google Scholar 

  66. S. C. Zhu and A. Yuille. Region competition: Unifying snakes, region growing, and Bayes/MDL for multi-band image segmentation. IEEE Trans. Pattern Anal. Mach. Intell., 18:884–900, 1996.

    Article  Google Scholar 

Download references

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Chan, T.F., Moelich, M., Sandberg, B. (2007). Some Recent Developments in Variational Image Segmentation. In: Tai, XC., Lie, KA., Chan, T.F., Osher, S. (eds) Image Processing Based on Partial Differential Equations. Mathematics and Visualization. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-33267-1_11

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-33267-1_11

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-33266-4

  • Online ISBN: 978-3-540-33267-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics