Hierarchical curve reconstruction. Part I: Bifurcation analysis and recovery of smooth curves

  • Stefano Casadei
  • Sanjoy Mitter
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1064)


Conventional edge linking methods perform poorly when multiple responses to the same edge, bifurcations and nearby edges are present. We propose a scheme for curve inference where divergent bifurcations are initially suppressed so that the smooth parts of the curves can be computed more reliably. Recovery of curve singularities and gaps is deferred to a later stage, when more contextual information is available.


Planar Graph Curve Singularity Perceptual Organization Orientation Difference Intelligent Control System 
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.
    J. Canny. A computational approach to edge detection. IEEE Transactions on Pattern Analysis and Machine Intelligence, 8:679–698, 1986.Google Scholar
  2. 2.
    S. Casadei and S.K. Mitter. A hierarchial approach to high resolution edge contour reconstruction. Unpublished, October 1995.Google Scholar
  3. 3.
    J. Dolan and E. Riseman. Computing curvilinear structure by token-based grouping. In Conference on Computer Vision and Pattern Recognition. IEEE Computer Society, 1992.Google Scholar
  4. 4.
    S. Geman and D. Geman. Stochastic relaxation, gibbs distributions, and the bayesian restoration of images. IEEE Transactions on PAMI, 6:721–741, November 1984.Google Scholar
  5. 5.
    E.R. Hancock and J. Kittler. Edge-labeling using dictionary-based relaxation. IEEE trans. Pattern Anal. Mach. Intell., 12:165–181, 1990.Google Scholar
  6. 6.
    R.M. Haralick. Digital step edges from zero crossing of second directional derivatives. IEEE Transactions on Pattern Analysis and Machine Intelligence, 6:58–68, 1984.Google Scholar
  7. 7.
    M. Kass, A. Witkin, and D. Terzopoulos. Snakes: Active contour models. International Journal of Computer Vision, 1:321–331, 1988.Google Scholar
  8. 8.
    D. Lowe. Perceptual Organization and Visual Recognition. Kluwer, 1985.Google Scholar
  9. 9.
    J. Marroquin, S. Mitter, and T. Poggio. Probabilistic solution of ill-posed problems in computational vision. J. Am. Stat. Ass., 82(397):76–89, Mar. 1987.Google Scholar
  10. 10.
    Rakesh Mohan and Ramakant Nevatia. Perceptual organization for scene segmentation and description. IEEE trans. Pattern Anal. Mach. Intell., 14, June 1992.Google Scholar
  11. 11.
    D. Mumford and J. Shah. Boundary detection by minimizing functionals. Image Understanding 1989, 1:19–43, 1989.Google Scholar
  12. 12.
    M. Nitzberg and D. Mumford. The 2.1-d sketch. In Proceedings of the Third International Conference of Computer Vision, pages 138–144, 1990.Google Scholar
  13. 13.
    Pierre Parent and Steven W. Zucker. Trace inference, curvature consistency, and curve detection. IEEE trans. Pattern Anal. Mach. Intell., 11, August 1989.Google Scholar
  14. 14.
    P. Perona, 1995. Lecture notes, Caltech.Google Scholar
  15. 15.
    P. Perona and J. Malik. Detecting and localizing edges composed of steps, peaks and roofs. In Proceedings of the Third International Conference of Computer Vision, pages 52–57, Osaka, 1990. IEEE Computer Society.Google Scholar
  16. 16.
    T. J. Richardson. Scale independent piecewise smooth segmentation of images via variational methods. Technical Report LIDS-TH-1940, Laboratory for Information and Decision Systems, Massachusetts Institute of Technology, feb 1990.Google Scholar
  17. 17.
    A. Sha'ashua and S. Ullman. Structural saliency: the detection of globally salient structures using a locally connected network. In Second International Conference on Computer Vision (Tampa, FL, December 5–8, 1988), pages 321–327, Washington, DC, 1988. Computer Society Press.Google Scholar
  18. 18.
    J.B. Subirana-Vilanova and K.K. Sung. Perceptual organization without edges. In Image Understanding Workshop, 1992.Google Scholar
  19. 19.
    A. Tannenbaum. Three snippets about curve evolution, 1995.Google Scholar
  20. 20.
    S.C. Zhu, T.S. Lee, and A.L. Yuille. Region competition: unifying snakes, region growing, and bayes/mdl for multi-band image segmentation. Technical Report CICS-P-454, Center for Intelligent Control Systems, march 1995.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1996

Authors and Affiliations

  • Stefano Casadei
    • 1
  • Sanjoy Mitter
    • 1
  1. 1.Massachusetts Institute of TechnologyCambridge

Personalised recommendations