Contour continuity in region based image segmentation

  • Thomas Leung
  • Jitendra Malik
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1406)


Region-based image segmentation techniques make use of similarity in intensity, color and texture to determine the partitioning of an image. The powerful cue of contour continuity is not exploited at all. In this paper, we provide a way of incorporating curvilinear grouping into region-based image segmentation. Soft contour information is obtained through orientation energy. Weak contrast gaps and subjective contours are completed by contour propagation. The normalized cut approach proposed by Shi and Malik is used for the segmentation. Results on a large variety of images are shown.


Image Segmentation Illusory Contour Subjective Contour Saliency Network Orientation Energy 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    S. Belongie and J. Malik. Finding boundaries in natural images: A new method using point descriptors and area completion. In Proc. 5th Euro. Conf. Comp. Vision, Freiburg, Germany, June 1998.Google Scholar
  2. 2.
    I.J. Cox, J.M. Regh, and S. Hingorani. A bayesian multiple-hypothesis approach to edge grouping and contour segmentation. Int. J. of Comp. Vision, 11(1), 1993.Google Scholar
  3. 3.
    B. Dubuc and S.W. Zucker. Indexing visual representations through the complexity map. In Proc. 5th Int. Conf. Computer Vision, Cambridge,MA,U.S.A., June 1995.Google Scholar
  4. 4.
    J.H. Elder and S.W. Zucker. Computing contour closures. In Proc. Euro. Conf. Computer Vision, volume I, Cambridge, England, Apr 1996.Google Scholar
  5. 5.
    D.J. Field, A. Hayes, and R.F. Hess. Contour integration by the human visual system: evidence for a local “association field”. Vision Research, 33(2), 1993.Google Scholar
  6. 6.
    D. Geiger and K. Kumaran. Visual organization of illusory surfaces. In Proc. Euro. Conf. Computer Vision, volume I, Cambridge, England, Apr 1996.Google Scholar
  7. 7.
    S. Geman and D. Geman. Stochastic relaxation, gibbs distribution, and the bayesian retoration of images. IEEE Trans. PAMI., 6, Nov. 1984.Google Scholar
  8. 8.
    G. Guy and G. Medioni. Inferring global perceptual contours from local features. Int. J. of Computer Vision, 20(1–2), Oct. 1996.Google Scholar
  9. 9.
    F. Heitger and R. von der Heydt. A computational model of neural contour processing. In Proc. Int. Conf. Computer Vision, Berlin, Germany, May 1993.Google Scholar
  10. 10.
    B.K.P. Horn. The curve of least energy. ACM Trans. on Math. Soft., 9(4), 1983.Google Scholar
  11. 11.
    D. Jacobs. Robust and efficient detection of salient convex groups. IEEE Trans. Pattern Anal. Mach. Intell., 18(1), Jan. 1996.Google Scholar
  12. 12.
    G. Kanizsa. Organization in vision: essays on gestalt perception. Praeger, 1979.Google Scholar
  13. 13.
    P.J. Kellman and T.F. Shipley. A theory of visual interpolation in object perception. Cognitive Psychology, 23, 1991.Google Scholar
  14. 14.
    U. Montanari. On the optimal detection of curves in noisy pictures. Comm. Ass. Comput., 14, 1971.Google Scholar
  15. 15.
    M.C. Morrone and D.C. Burr. Feature detection in human vision: a phase dependent energy model. Proc. R. Soc. Lond. B, 235, 1988.Google Scholar
  16. 16.
    M.C. Morrone and R.A. Owens. Feature detection from local energy. Pattern Recognition Letters, 6, 1987.Google Scholar
  17. 17.
    D. Mumford. Elastica and computer vision. In Chandrajit Bajaj, editor, Algebraic Geometry and Its Applications. Springer Verlag, 1994.Google Scholar
  18. 18.
    D. Mumford and J. Shah. Optimal approximations by piecewise smooth functions, and associated variational problems. Comm. Pure Math., 1989.Google Scholar
  19. 19.
    K. Nakayama and S. Shimojo. Experiencing and perceiving visual surfaces. Science, 257, Sept 1992.Google Scholar
  20. 20.
    M. Nitzberg, D. Mumford, and T. Shiota. Filtering, Segmentation and Depth. Springer-Verlag, 1993.Google Scholar
  21. 21.
    P. Parent and S.W. Zucker. Trace inference, curvature consistency, and curve detection. IEEE Trans. Pattern Anal. Mach. Intell., 11(8), Aug. 1989.Google Scholar
  22. 22.
    F. Schumann. Contriutions to the analysis of visual perception — first paper: some observations on the combination of visual impressions into units (a. hogg, trans.). In S. Petry and G. Meyer, editors, The perception of illusory contours. Springer-Verlag, 1987. (original work published 1900).Google Scholar
  23. 23.
    A. Sha'ashua and S. Ullman. Structural saliency: the detection of globally salient structures using a locally connected network. In Proc. 2nd Int. Conf. Computer Vision, Tampa, Fl., U.S.A., 1988.Google Scholar
  24. 24.
    E. Sharon, A. Brandt, and R. Basri. Completion energies and scale. In Proc. IEEE Conf. Comp. Vision and Pat. Rec., San Juan, Puerto Rico, June 1997.Google Scholar
  25. 25.
    J. Shi and J. Malik. Normalized cuts and image segmentation. In Proc. IEEE Conf. Computer Vision and Pattern Recognition, San Juan, Puerto Rico, June 1997.Google Scholar
  26. 26.
    J. Shi and J. Malik. Self inducing relational distance and its application to image segmentation. In Proc. 5th Euro. Conf. Comp. Vis., Freiburg, Germany, June 1998.Google Scholar
  27. 27.
    S. Ullman. Filling-in the gaps: the shape of subjective contours and a model for their generation. Biological Cybernetics, 25, 1976.Google Scholar
  28. 28.
    M. Wertheimer. Laws of organization in perceptual forms (partial translation). In W.B. Ellis, editor, A sourcebook of Gestalt Psychology. Harcourt Brace and Company, 1938.Google Scholar
  29. 29.
    L.R. Williams and D.W. Jacobs. Local parallel computation of stochastic completion fields. Neural Computation, 9(4), May 1997.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1998

Authors and Affiliations

  • Thomas Leung
    • 1
  • Jitendra Malik
    • 1
  1. 1.Department of Electrical Engineering and Computer SciencesUniversity of California at BerkeleyBerkeleyUSA

Personalised recommendations