Skip to main content
SpringerLink
Log in

Geodesic Active Regions and Level Set Methods for Supervised Texture Segmentation

  • Published:
International Journal of Computer Vision Aims and scope Submit manuscript

Abstract

This paper presents a novel variational framework to deal with frame partition problems in Computer Vision. This framework exploits boundary and region-based segmentation modules under a curve-based optimization objective function. The task of supervised texture segmentation is considered to demonstrate the potentials of the proposed framework. The textured feature space is generated by filtering the given textured images using isotropic and anisotropic filters, and analyzing their responses as multi-component conditional probability density functions. The texture segmentation is obtained by unifying region and boundary-based information as an improved Geodesic Active Contour Model. The defined objective function is minimized using a gradient-descent method where a level set approach is used to implement the obtained PDE. According to this PDE, the curve propagation towards the final solution is guided by boundary and region-based segmentation forces, and is constrained by a regularity force. The level set implementation is performed using a fast front propagation algorithm where topological changes are naturally handled. The performance of our method is demonstrated on a variety of synthetic and real textured frames.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Adalsteinsson, D. and Sethian, J. 1995. A fast level set method for propagating interfaces. Journal of Computational Physics, 118:269–277.

    Google Scholar 

  • Adams, R. and Bischof, L. 1994. Seeded region growing. IEEE Transactions on Pattern Analysis and Machine Intelligence, 16:641–647.

    Google Scholar 

  • Amadieu, O., Debreuve, E., Barlaud, M., and Aubert, G. 1999. Inward and outward curve evolution using level set method. In IEEE International Conference on Image Processing, Vol. III, pp. 188–192.

    Google Scholar 

  • Bertalmio, M., Sapiro, G., and Randall, G. 1998. Morphing active contours: A geometric approach to topology independent image segmentation and tracking. In IEEE International Conference on Image Processing, pp. 318–322.

  • Blake, A. and Isard, M. 1997. Active Contours. Springer-Verlag: Berlin.

    Google Scholar 

  • Bouman, C. and Liu, B. 1991. Multiple resolution segmentation of textured images. IEEE Transactions on Pattern Analysis and Machine Intelligence, 13:99–113.

    Google Scholar 

  • Bovik, A., Clark, M., and Geister, W. 1990. Multichannel texture analysis using localized spatial filters. IEEE Transactions on Pattern Analysis and Machine Intelligence, 12:55–73.

    Google Scholar 

  • Canny, J. 1986. A computational approach to edge detection. IEEE Transactions on Pattern Analysis and Machine Intelligence, 8:769–798.

    Google Scholar 

  • Caselles, V., Kimmel, R., and Sapiro, G. 1995. Geodesic active contours. In IEEE International Conference in Computer Vision, Boston, USA, pp. 694–699.

  • Caselles, V., Kimmel, R., and Sapiro, G. 1997. Geodesic active contours. International Journal of Computer Vision, 22:61–79.

    Google Scholar 

  • Chakraborty, A., Staib, H., and Duncan, J. 1996. Deformable boundary finding in medical images by integrating gradient and region information. IEEE Transactions on Medical Imaging, 15(6):859–870.

    Google Scholar 

  • Chan, T. and Vese, L. 1999. An active contour model without edges. In International Conference on Scale-Space Theories in Computer Vision, pp. 141–151.

  • Chan, T. and Vese, L. 2001. A level set algorithm for minimizing the Mumford-Shah functional in image processing. In IEEE Workshop on Variational and Level Set Methods, pp. 161–168.

  • Chang, T. and Kuo, C. 1993. Texture analysis and classification with tree-structured wavelet transform. IEEE Transactions on Image Processing, 2:429–441.

    Google Scholar 

  • Chen, J.-L. and Kundu, A. 1995. Unsupervised texture segmentation using multichannel decomposition and hidden markov models. IEEE Transactions on Image Processing, 4:603–619.

    Google Scholar 

  • Chen, P. and Pavlidis, T. 1979. Segmentation by texture using cooccurences matrixes and split-and-merge algorithm. CVGIP: Image Understanding, 10:172–182.

    Google Scholar 

  • Chen, P. and Pavlidis, T. 1983. Segmentation by texture using correlation. IEEE Transactions on Pattern Analysis and Machine Intelligence, 5:64–69.

    Google Scholar 

  • Chen, Y., Thiruvenkadam, H., Tagare, H., Huang, F., and Wilson, D. 2001. On the incorporation of shape priors int geometric active contours. In IEEE Workshop on Variational and Level Set Methods, pp. 145–152.

  • Cohen, L. 1991. On active contour models and balloons. CVGIP: Image Understanding, 53:211–218.

    Google Scholar 

  • Cross, G. and Jain, A. 1983. Markov random field texture models. IEEE Transactions on Pattern Analysis and Machine Intelligence, 5:25–39.

    Google Scholar 

  • DeBonet, J. and Viola, P. 1998. Texture recognition using a nonparametric multi-scale statistical model. In IEEE Conference on Computer Vision and Pattern Recognition, Santa Barbara, USA, pp. 641–647.

  • Deriche, R. 1987. Using Canny's criteria to derive a recursively implemented optimal edge detector. International Journal of Computer Vision, 1:167–187.

    Google Scholar 

  • Deriche, R. and Faugeras, O. 1996. Les EDP en traitement des images et vision par ordinateur. Traitement du Signal, 13. ftp://ftp-robotvis.inria.fr/pub/html/Papers/deriche-faugeras:96b.ps.gz.

  • Derin, H. and Eliot, H. 1987. Modeling and segmentation of noisy and textured images using Gibbs random fields. IEEE Transactions on Pattern Analysis and Machine Intelligence, 9:39–55.

    Google Scholar 

  • Duda, R. and Hart, P. 1973. Pattern Classification and Scene Analysis. John Wiley & Sons: New York.

    Google Scholar 

  • Dunn, D. and Higgins, W. 1995. Optimal Gabor filters for texture segmentation. IEEE Transactions on Image Processing, 4:947–964.

    Google Scholar 

  • Elfadel, I. and Picard, R. 1994. Gibbs random fields, cooccurences and texture modeling. IEEE Transactions on Pattern Analysis and Machine Intelligence, 16:24–37.

    Google Scholar 

  • Faugeras, O. and Keriven, R. 1998. Variational principles, surface evolution, PDE's, level set methods and the stereo problem. IEEE Transactions on Image Processing, 7:336–344.

    Google Scholar 

  • Gabor, D. 1946. Theory of communications. IEEE Proceedings, 93.

  • Geman, S. and Geman, D. 1984. Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images. IEEE Transactions on Pattern Analysis and Machine Intelligence, 6:721–741.

    Google Scholar 

  • Goldenberg, R., Kimmel, R., Rivlin, E., and Rudzsky, M. 1999. Fast geodesic active contours. In International Conference on Scale-Space Theories in Computer Vision, pp. 34–45.

  • Gomes, J. and Faugeras, O. 2000. Reconsiling distance functions and level sets. Journal of Visual Communication and Image Representation, 11:209–223.

    Google Scholar 

  • Greenspan, H., Goodman, R., Chellapa, R., and Anderson, C. 1994. Learning texture-discrimination rules in a multi-resolution system. IEEE Transactions on Pattern Analysis and Machine Intelligence, 16:894–901.

    Google Scholar 

  • Haddon, J. and Boyce, J. 1990. Inage segmentation by unifying region and boundary information. IEEE Transactions on Pattern Analysis and Machine Intelligence, 12:929–948.

    Google Scholar 

  • Jain, A. and Bhattacharjee, S. 1992. Text segmentation using Gabor filters for automatic document processing. Machine Vision and Applications, 5:169–184.

    Google Scholar 

  • Jain, A. and Farrokhnia, F. 1991. Unsupervised texture segmentation using Gabor filters. Pattern Recognition, 24:1167–1186.

    Google Scholar 

  • Jehan-Besson, S., Barlaud, M., and Aubert, G. 2001. Video object segmentation using Eulerian region based active contours. In IEEE International Conference in Computer Vision. Vol. I, Vancouver, Canada, pp. 353–360.

    Google Scholar 

  • Jones, G. 1994. Image segmentation using texture boundary detection. Pattern Recognition Letters, 15:533–541.

    Google Scholar 

  • Kapur, T., Beardsley, P., Gibson, S., Grimson, E., and Wells, W. 1998. Model based segmentation of clinical knee MRI. In Workshop on Model-based 3-D Image Analysis (in conjuction with ICCV'98.), Bombay, India.

  • Kass, M., Witkin, A., and Terzopoulos, D. 1988. Snakes: Active contour models. International Journal of Computer Vision. 1:321–332.

    Google Scholar 

  • Khotanzand, A. and Chen, J. 1989. Unsupervised segmentation of textured images by edge detection. IEEE Transactions on Pattern Analysis and Machine Intelligence, 13:414–421.

    Google Scholar 

  • Kichenassamy, S., Kumar, A., Olver, P., Tannenbaum, A., and Yezzi, A. 1995. Gradient flows and geometric active contour models. In IEEE International Conference in Computer Vision. Boston, USA, pp. 810–815.

  • Kimmel, R. and Bruckstein, A. 1995. Tracking level sets by level sets: A method for solving the shape from shading problem. Computer Vision and Image Understanding, 62:47–58.

    Google Scholar 

  • Kornprobst, P., Deriche, R., and Augert, G. 1998. Image sequence restoration: A PDE coupled method for image restoration and motion segmentation. In European Conference on Computer Vision. Freighburg, Germany.

  • Laine, A. and Fan, J. 1993. Texture classification by wavelet packet signatures. IEEE Transactions on Pattern Analysis and Machine Intelligence, 15:1186–1191.

    Google Scholar 

  • Leonardis, A., Gupta, A., and Bajcsy, R. 1995. Segmentation of range images as the search for geometric parametric models. International Journal of Computer Vision, 14(3):253–270.

    Google Scholar 

  • Leventon, M., Grimson, E., and Faugeras, O. 2000. Statistical shape influence in geodesic active controus. In IEEE Conference on Computer Vision and Pattern Recognition, pp. I:316–322.

    Google Scholar 

  • Lorigo, L., Faugeras, O., Grimson, W., Keriven, R., and Kikinis, R. 1998. Segmentation of bone in clinical knee MRI using texture-based geodesic active contours. In Medical Image Computing and Computer-Assisted Intervention, pp. 1195–1204.

  • Lorigo, L., Faugeras, O., Grimson, E., Keriven, R., Kikinis, R., Nabavi, A., and Westin, C. 2000. Codimension-two geodesic active controus for the segmentation of tubular structures. In IEEE Conference on Computer Vision and Pattern Recognition, pp. I:444–451.

    Google Scholar 

  • Ma, W. and Manjunath, B. 1997. Edge flow: Aframework for boundary detection and image segmentation. In IEEE Conference on Computer Vision and Pattern Recognition. Puerto Rico, USA, pp. 744–749.

  • Malladi, R. and Sethian, J. 1998. A real-time algorithm for medical shape recovery. In IEEE International Conference in Computer Vision. Bombay, India, pp. 304–310.

  • Malladi, R., Sethian, J., and Vemuri, B. 1995. Shape modeling with front propagation: A level set approach. IEEE Transactions on Pattern Analysis and Machine Intelligence, 17:158–175.

    Google Scholar 

  • Mallat, S. 1989. Multiresolution approximations and wavelet orthonormal bases of L 2 (R). Trans. Amer. Math. Soc., 315:69–87.

    Google Scholar 

  • Manjunath, B. and Chellapa, R. 1991a. A computational approach to boundary detection. In IEEE Conference on Computer Vision and Pattern Recognition, pp. 358–362.

  • Manjunath, B. and Chellapa, R. 1991b. Unsupervised texture segmentation using Markov random field models. IEEE Transactions on Pattern Analysis and Machine Intelligence, 13:478–482.

    Google Scholar 

  • Mao, J. and Jain, A. 1992. Texture classification and segmentation using multiresolution simultaneous autoregressive models. Pattern Recognition, 25:173–188.

    Google Scholar 

  • Mumford, D. and Shah, J. 1985. Boundary detection by minimizing functionals. In IEEE Conference on Computer Vision and Pattern Recognition. San Fransisco, USA, pp. 22–26.

  • Osher, S. and Fedkiw, R. 2000. Level set methods. Technical Report CAM-00-08, Mathematics Department, UCLA. ftp://ftp.math.ucla.edu/pub/camreport/cam00-08.ps.gz.

  • Osher, S. and Sethian, J. 1988. Fronts propagating with curvature-dependent speed: Algorithms based on the Hamilton-Jacobi formulation. Journal of Computational Physics, 79:12–49.

    Google Scholar 

  • Panjwani, D. and Healey, G. 1995. Markov random field models for unsupervised segmentation of textured color images. IEEE Transactions on Pattern Analysis and Machine Intelligence, 17:939–954.

    Google Scholar 

  • Paragios, N. 2000. Geodesic active regions and level set methods: Contributions and applications in artificial vision. Ph.D. Thesis, School of Computer Engineering, University of Nice/Sophia Antipolis. http://www.inria.fr/RRRT/TU-0636.html.

  • Paragios, N. and Deriche, R. 1999a. Geodesic active contours for supervised texture segmentation. In IEEE Conference on Computer Vision and Pattern Recognition. Colorado, USA, pp. II:422–427.

    Google Scholar 

  • Paragios, N. and Deriche, R. 1999b. Geodesic active regions for supervised texture segmentation. In IEEE International Conference in Computer Vision. Corfu, Greece, pp. 926–932. Previous: INRIA Research Report, RR 3440, June 1998, http://www.inria.fr/RRRT/RR-3440.html.

  • Paragios, N. and Deriche, R. 1999c. Geodesic active regions for motion estimation and tracking. In IEEE International Conference in Computer Visiotn. Corfu, Greece, pp. 688–674.

  • Paragios, N. and Deriche, R. 1999d. Unifying boundary and region-based information for geodesic active tracking. In IEEE Conference on Computer Vision and Pattern Recognition. Colorado, USA, pp. II:300–305.

    Google Scholar 

  • Paragios, N. and Deriche, R. 2000a. Coupled geodesic active regions for image segmentation: A level set approach. In European Conference in Computer Vision. Dublin, Ireland, pp. II:224–240. Previous: INRIA Research Report, RR 3783, Oct. 1999, http://www.inria.fr/RRRT/RR-3783.html.

    Google Scholar 

  • Paragios, N. and Deriche, R. 2000b. Geodesic active contours and level sets for the detection and tracking of moving objects. IEEE Transactions on Pattern Analysis and Machine Intelligence, 22:266–280.

    Google Scholar 

  • Paragios, N., Mellina-Gottardo, O., and Ramesh, V. 2001. Gradient vector flow fast geodesic active contours. In IEEE International Conference in Computer Vision. Vancouver, Canada, pp. I:67–73.

    Google Scholar 

  • Pentland, A. 1990. Automatic extraction of deformable part models. International Journal of Computer Vision, pp. 107–126.

  • Raafat, M. and Wong, C. 1988. Texture information-directed region growing algorithm for image segmentation and region classification. CVGIP: Image Understanding, 43:1–21.

    Google Scholar 

  • Raghu, D. and Yegnanarajana, B. 1996. Segmentation of Gabor-filtered textures using deterministic relaxation image processing. IEEE Transactions on Image Processing, 5:1625–1636.

    Google Scholar 

  • Reed, R., Wechsler, H., and Werman, M. 1990. Texture segmentation using a diffusion region growing technique. Pattern Recognition, 23:953–960.

    Google Scholar 

  • Rousson, M. 2001. Integrating boundary, region, anatomical and shape constraints for medical image segmentation: A level set approach. Master's Thesis, Ecole Superiore en Sciences Informatique, Nice, France.

    Google Scholar 

  • Samson, C., Blanc-Feraud, L., Aubert, G., and Zerubia, J. 1999. A level set model for image classification. In International Conference on Scale-Space Theories in Computer Vision, pp. 306–317. http://www.inria.fr/RRRT/RR-3662.html.

  • Sapiro, G. 1996. Vector-valued active contours. In IEEE Conference on Computer Vision and Pattern Recognition, pp. 680–685.

  • Sapiro, G. 2001. Geometric Partial Differential Equations in Image Processing. Cambridge University Press: Cambridge.

    Google Scholar 

  • Sethian, J. 1996. Level Set Methods. Cambridge University Press: Cambridge.

    Google Scholar 

  • Siddiqi, K., Lauziere, Y.-B., Tannenbaum, A., and Zucker, S. 1997. Area and length minimizing flows for shape segmentation. In IEEE Conference on Computer Vision and Pattern Recognition, Puerto Rico, USA, pp. 621–627.

  • Sifakis, E., Garcia, C., and Tziritas, G. 2001. Bayesian level sets for image segmentation. Journal of Visual Communication and Image Representation, to appear.

  • Simoncelli, P., Freeman, W., Adelson, H., and Heeqer, H.J. 1992. Shiftable multiscale transforms. Shiftable multiscale transforms: Or what's wrong with orthonomal wavelets. IEEE Transactions on Information Theory, 38:587–607.

    Google Scholar 

  • Solloway, S., Hutchinson, C., Waterton, J., and Taylor, C. 1997. The use of active shape models for making thickness measurements of articular cartilage from MR images. MRM, 37:943–952.

    Google Scholar 

  • Tek, H. and Kimia, B. 1995. Image segmentation by reaction-diffusion bubbles. In IEEE International Conference in Computer Vision, Boston, USA, pp. 156–162.

  • Tsai, A., Yezzi, A., and Willsky, A. 2000. A curve evolution approach to smoothing and segmentation using the Mumford-Shah functional. In IEEE Conference on Computer Vision and Pattern Recognition, pp. I:119–124.

    Google Scholar 

  • Tsitsiklis, J. 1995. Efficient algorithms for globally optimal trajectories. IEEE Transactions on Automatic Control, 40:1528–1538.

    Google Scholar 

  • Unser, M. 1986. Local linear transforms for texture measurements. Signal Processing, 11:61–79.

    Google Scholar 

  • Unser, M. 1995. Texture classification and segmentation using wavelet frames. IEEE Transactions on Image Processing, 4:1549–1560.

    Google Scholar 

  • VLSM 2001. In 1st IEEE Workshop on Variational and Level Set Methods in Computer Vision. O. Faugeras, S. Osher, N. Paragios, and J. Sethian (Eds.). Computer Society, Vancouver, Canada, July 01.

    Google Scholar 

  • Weickert, J., Haar Romeny, B.M.T., and Viergener, M. 1998. Efficient and reliable scheme for non-linear diffusion and filtering. IEEE Transactions on Image Processing, 7:398–410.

    Google Scholar 

  • Wu, Y., Zhu, S., and Liu, X. 1999. The equivalance of Julesz en-semble and Gibbs ensemble. In IEEE International Conference in Computer Vision, pp. 1025–1032.

  • Xu, C. and Prince, J. 1997. Gradient vector flow: A new external force for snakes. In IEEE Conference on Computer Vision and Pattern Recognition. Puerto Rico, USA, pp. 66–71.

  • Yezzi, A., Tsai, A., and Willsky, A. 1999. A statistical approach to snakes for bimodal and trimodal imagery. In IEEE International Conference in Computer Vision. Corfu, Greece, pp. 898–903.

  • Yhann, S. and Young, T. 1995. Boundary localization in texture segmentation. IEEE Transactions on Image Processing, 4:849–856.

    Google Scholar 

  • Zeng, X., Staib, L., Schukz, R., and Duncan, J. 1998. Volumetric layer segmentation using coupled surfaces propagation. In IEEE Conference on Computer Vision and Pattern Recognition. Santa Barbara, USA, pp. 708–715.

  • Zhao, H.-K., Chan, T., Merriman, B., and Osher, S. 1996. A variational level set approach to multiphase motion. Journal of Computational Physics, 127:179–195.

    Google Scholar 

  • Zhu, S. 1996. Statistical and computational theories for image segmentation, texture modeling and object recognition. Ph.D. Thesis, Harvard University, USA.

    Google Scholar 

  • Zhu, S., Wu, Y., and Mumford, D. 1998. Filters, random field and maximum entropy: Towards a unified theory for texture modeling. International Journal of Computer Vision, 27: 1–20.

    Google Scholar 

  • Zhu, S. and Yuille, A. 1996. Region competition: Unifying snakes, region growing, and Bayes/MDL for multiband image segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence, 18:884–900.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Imaging and Visualization Department, Siemens Corporate Research, Princeton, NJ, 08540, USA

    Nikos Paragios

  2. Computer Vision and Robotics Group (RobotVis), I.N.R.I.A, Sophia Antipolis, 06902, France

    Rachid Deriche

Authors
  1. Nikos Paragios
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Rachid Deriche
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Paragios, N., Deriche, R. Geodesic Active Regions and Level Set Methods for Supervised Texture Segmentation. International Journal of Computer Vision 46, 223–247 (2002). https://doi.org/10.1023/A:1014080923068

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1014080923068

Search

Navigation