Abstract
This paper describes a method for aggregating local edge evidences into coherent pieces of contour. An independent representation of corner and junction features provides suitable stop-conditions for the aggregation process and allows to divide contours into meaningful substrings, right from the beginning. The active role of corner and junction points makes the Contours converge onto them and greatly reduces the problems associated with purely edge-based methods. A second stage is concerned with completing established contours across regions that are less well-defined by contrast. The algorithm suggested uses the attributes of established structures (e.g. direction of termination) as well as local orientation and edge evidences to constrain possible completions in a rigorous way.
The research described in this paper has been supported by the Swiss National Science Foundation, Grant no. 20-36431.92
Chapter PDF
References
E. H. Adelson and J. R. Bergen. Spatiotemporal energy models for the perception of motion. J. Opt. Soc. Am. A, 2(2):pp. 284–299, 1985.
H. Asada and M. Brady. The Curvature Primal Sketch. IEEE Trans. Pattern Anal. Machine Intell, PAMI-8(1):pp. 2–14, 1986.
J. F. Canny. A Computational Approach to Edge Detection. IEEE Trans. Pattern Anal. Machine Intell, PAMI-8(6):pp. 679–698, 1986.
W. T. Freeman. Steerable filters and local analysis of image structure. PhD thesis, MIT, Media Laboratory, Cambridge MA, 1992.
G. H. Granlund. In Search of a General Picture Processing Operator. Computer Graphics and Image Processing, 8:pp. 155–173, 1978.
G. Guy and G. Medioni. Perceptual Grouping Using Global Saliency-Enhancing Operators. In ICPR'92, pages 99–103, 1992.
F. Heitger, G. Gerig, L. Rosenthaler, and O. Kübler. Extraction of boundary keypoints and completion of simple figures. In SCIA '89, pages 1090–1097, 1989.
F. Heitger, L. Rosenthaler, R. von der Heydt, E. Peterhans, and O. Kübler. Simulation of neural contour mechanisms: From simple to end-stopped cells. Vision Research, 32:pp. 963–981, 1992.
F. Heitger and R. von der Heydt. A Computational Model of Neural Contour Processing: Figure-Ground Segregation and Illusory Contours. In ICCV'93, pages 32–40, Berlin, Germany, 1993.
H. Knutsson and G. Granlund. Texture analysis using two-dimensional quadrature filters. In IEEE Computer Society Workshop on Computer Architecture for Pattern Analysis and Image Database Management, pages 206–213, 1983.
D. G. Lowe. Perceptual organization and visual recognition. Kluwer Academic Publishers, Boston, MA, 1985.
J. Matas and J. Kittler. Junction detection using probabilistic relaxation. Image and Vision Computing, 11(4):pp. 197–202, 1993.
G. Medioni and Y. Yasumoto. Corner Detection and Curve Representation Using Cubic B-Splines. Comput. Vision, Graphics and Image Process., 39:pp. 267–278, 1987.
R. Mohan and R. Nevatia. Perceptual Organization for Scene Segmentation and Dsecription. IEEE Trans. Pattern Anal. Machine Intell., PAMI-14(6):pp. 616–635, 1992.
M. C. Morrone and D. C. Burr. Feature detection in human vision: a phasedependent energy model. Proc. R. Soc. Lond., B 235:pp. 221–245, 1988.
M. C. Morrone and R. A. Owens. Feature detection from local energy. Pattern Recognition Letters, 6:pp. 303–313, 1987.
P. Perona and J. Malik. Detecting and localizing edges composed of steps, peaks and roofs. Technical Report UCB/CSD 90/590, Computer Science Division, University of California at Berkley, 1990.
L. Rosenthaler, F. Heitger, O. Kübler, and R. von der Heydt. Detection of General Edges and Keypoints. In G. Sandini, editor, Lecture Notes in Computer Science, pages 78–86. Springer Verlag, Berlin, 1992.
A. Sha'ashua and S. Ullman. Structural Saliency: The Detection of Globally Salient Structures Using a Locally Connected Network. In ICCV'88, pages 321–327, 1988.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1994 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Henricsson, O., Heitger, F. (1994). The role of key-points in finding contours. In: Eklundh, JO. (eds) Computer Vision — ECCV '94. ECCV 1994. Lecture Notes in Computer Science, vol 801. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0028369
Download citation
DOI: https://doi.org/10.1007/BFb0028369
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-57957-1
Online ISBN: 978-3-540-48400-4
eBook Packages: Springer Book Archive