Skip to main content

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

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.

Research supported by US Army grant DAAL03-92-G-0115, Center for Intelligent Control Systems


  1. J. Canny. A computational approach to edge detection. IEEE Transactions on Pattern Analysis and Machine Intelligence, 8:679–698, 1986.

    Google Scholar 

  2. S. Casadei and S.K. Mitter. A hierarchial approach to high resolution edge contour reconstruction. Unpublished, October 1995.

    Google Scholar 

  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. 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. 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. 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. M. Kass, A. Witkin, and D. Terzopoulos. Snakes: Active contour models. International Journal of Computer Vision, 1:321–331, 1988.

    Google Scholar 

  8. D. Lowe. Perceptual Organization and Visual Recognition. Kluwer, 1985.

    Google Scholar 

  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. Rakesh Mohan and Ramakant Nevatia. Perceptual organization for scene segmentation and description. IEEE trans. Pattern Anal. Mach. Intell., 14, June 1992.

    Google Scholar 

  11. D. Mumford and J. Shah. Boundary detection by minimizing functionals. Image Understanding 1989, 1:19–43, 1989.

    Google Scholar 

  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. 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. P. Perona, 1995. Lecture notes, Caltech.

    Google Scholar 

  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. 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. 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. J.B. Subirana-Vilanova and K.K. Sung. Perceptual organization without edges. In Image Understanding Workshop, 1992.

    Google Scholar 

  19. A. Tannenbaum. Three snippets about curve evolution, 1995.

    Google Scholar 

  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 

Download references

Author information

Authors and Affiliations


Editor information

Editors and Affiliations

Rights and permissions

Reprints and Permissions

Copyright information

© 1996 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Casadei, S., Mitter, S. (1996). Hierarchical curve reconstruction. Part I: Bifurcation analysis and recovery of smooth curves. In: Buxton, B., Cipolla, R. (eds) Computer Vision — ECCV '96. ECCV 1996. Lecture Notes in Computer Science, vol 1064. Springer, Berlin, Heidelberg.

Download citation

  • DOI:

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-61122-6

  • Online ISBN: 978-3-540-49949-7

  • eBook Packages: Springer Book Archive