Abstract
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.
Research supported by US Army grant DAAL03-92-G-0115, Center for Intelligent Control Systems
Chapter PDF
Keywords
- 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.
References
J. Canny. A computational approach to edge detection. IEEE Transactions on Pattern Analysis and Machine Intelligence, 8:679–698, 1986.
S. Casadei and S.K. Mitter. A hierarchial approach to high resolution edge contour reconstruction. Unpublished, October 1995.
J. Dolan and E. Riseman. Computing curvilinear structure by token-based grouping. In Conference on Computer Vision and Pattern Recognition. IEEE Computer Society, 1992.
S. Geman and D. Geman. Stochastic relaxation, gibbs distributions, and the bayesian restoration of images. IEEE Transactions on PAMI, 6:721–741, November 1984.
E.R. Hancock and J. Kittler. Edge-labeling using dictionary-based relaxation. IEEE trans. Pattern Anal. Mach. Intell., 12:165–181, 1990.
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.
M. Kass, A. Witkin, and D. Terzopoulos. Snakes: Active contour models. International Journal of Computer Vision, 1:321–331, 1988.
D. Lowe. Perceptual Organization and Visual Recognition. Kluwer, 1985.
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.
Rakesh Mohan and Ramakant Nevatia. Perceptual organization for scene segmentation and description. IEEE trans. Pattern Anal. Mach. Intell., 14, June 1992.
D. Mumford and J. Shah. Boundary detection by minimizing functionals. Image Understanding 1989, 1:19–43, 1989.
M. Nitzberg and D. Mumford. The 2.1-d sketch. In Proceedings of the Third International Conference of Computer Vision, pages 138–144, 1990.
Pierre Parent and Steven W. Zucker. Trace inference, curvature consistency, and curve detection. IEEE trans. Pattern Anal. Mach. Intell., 11, August 1989.
P. Perona, 1995. Lecture notes, Caltech.
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.
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.
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.
J.B. Subirana-Vilanova and K.K. Sung. Perceptual organization without edges. In Image Understanding Workshop, 1992.
A. Tannenbaum. Three snippets about curve evolution, 1995.
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.
Author information
Authors and Affiliations
Editor information
Rights 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. https://doi.org/10.1007/BFb0015536
Download citation
DOI: https://doi.org/10.1007/BFb0015536
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