Abstract
Intermediate-level vision is central to form perception, and we outline an approach to intermediate-level segmentation based on complexity analysis. We focus on the problem of edge detection, and how edge elements might be grouped together. This is typical because, once the local structure is established, the transition to global structure must be effected and context is critical. To illustrate, consider an edge element inferred from an unknown image. Is this local edge part of a long curve, or part of a texture? If the former, which is the next element along the curve? If the latter, is the texture like a hair pattern, in which nearby elements are oriented similarly, or like a spaghetti pattern, in which they are not? Are there other natural possibilities? Such questions raise issues of dimensionality, since curves are 1-D and textures are 2-D, and also of complexity. Working toward a measure of representational complexity for vision, in this first of a pair of papers we develop a foundation based on geometric measure theory. The main result concerns the distribution of tangents in space and in orientation, which serves as a formal basis for the concrete measure of representational complexity developed in the companion paper.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
A.S. Besicovitch, “On the fundamental geometrical properties of linearly measurable plane sets of points,” Mathematische Annalen, Vol. 98, pp. 422–464, 1928.
T. Binford, “Inferring surfaces from images,” Artificial Intelligence, Vol. 17, pp. 205–244, 1981.
K. Boyer and S. Sarkar, Perceptual Organization for Artificial Vision Systems, Kluwer Academic Publishers, 2000.
J.C. Burkill and H. Burkill, A Second Course in Mathematical Analysis, Cambridge University Press, 1970.
J.F. Canny, “A computational approach to edge detection,” IEEE Trans. Pattern Anal. Machine Intell, Vol. 8, pp. 679–698, 1986.
L. Cesari, Surface Area, Princeton University Press: Princeton, NJ, 1965.
I.J., Cox, J.M. Rehg, and S. Hingorani, “A Bayesian multiple-hypothesis approach to edge grouping and contour segmentation,” International Journal of Computer Vision, Vol. 11, No. 1, pp. 5–24, 1993.
C. David and S.W. Zucker, “Potentials, valleys, and dynamic global coverings,” International Journal of Computer Vision, Vol. 5, No. 3, pp. 219–238, 1990.
B. Dubuc and S.W. Zucker, “Complexity, confusion, and perceptual grouping. Part II: Mapping complexity,” Journal of Mathematical Imaging and Vision, Vol. 12, No. 1, pp. 57–84, 2001.
G.A. Edgar, Measure, Topology, and Fractal Geometry, Undergraduate Texts in Mathematics, Springler-Verlag: New York, 1990.
K.J. Falconer, The Geometry of Fractal Sets, Vol. 85 of Cambridge Tracts in Mathematics, Cambridge University Press: Cambridge, England, 1987.
K.J. Falconer, Fractal Geometry: Mathematical Foundations and Applications, John Wiley & Sons Chichester, England, 1990.
H. Federer, Geometric Measure Theory, Springler-Verlag: Berlin, 1985.
W.T. Freeman and E.H. Adelson, “The design and use of steerable filters,” IEEE Trans. Pattern Anal. Machine Intell, Vol. 13, No. 9, pp. 891–906, 1991.
A. Galli and A. Zama, “Untersuchungen über die wahrnehmung ebener geometrischen figuren die ganz oder teilweise von anderen geometrischen figuren verdeckt sind,” Zeitschrift für Psychologie, Vol. 123, pp. 308–348, 1931.
G. Guy and G. Medioni, “Inferring global perceptual contours from local features,” International Journal of Computer Vision, Vol. 20, No. 1, pp. 113–133, 1993.
A. Guzman, “Decomposition of a visual scene into three-dimensional bodies,” AFIPS Conf. Proc., Vol. 33, pp. 291–304, 1968.
F. Heitger and R. von der Heydt, “A computational model of neural contour processing: figure-ground segregation and illusory contours,” in Proc. of the Fourth ICCV, 1993, pp. 32–40.
D. Hilbert and S. Cohn-Vossen, Geometry and the Imagination, Chelsea Publishing Company: New York, 1990.
D.H. Hubel and T.N. Wiesel, “Receptive fields and functional architecture of monkey striate cortex,” J. Physiology (London), Vol. 195, pp. 215–243, 1962.
P. Huggins and S. Zucker, “How folds cut a scene,” Center For Computational Vision and Control,Yale University, NewHaven, Technical Report, 2000.
W. Hurewicz and H. Wallman, Dimension Theory, Princeton University Press: Princeton, NJ, 1948.
L.A. Iverson, “Toward discrete geometric models for early vision,” Ph.D. thesis, Dept. of Electrical Engineering, McGill University, Montréal, 1993.
L.A. Iverson and S.W. Zucker, “Logical/linear operators for image curves,” IEEE Trans. Pattern Anal. Machine Intell., Vol. 17, No. 10, pp. 982–996, 1995.
G. Kanizsa, Organisation in Vision, Praeger: New York, 1979.
M. Kass and A.Witkin, “Analysing oriented patterns,” Computer Vision, Graphics and Image Processing, Vol. 37, pp. 362–385, 1987.
J. Koenderink, Solid Shape, MIT Press: Cambridge, MA, 1990.
T. Leung and J. Malik, J. “Contour continuity in region based image segmentation,” in Proc. 5th European Conf. on Computer Vision, 1998, pp. 544–559.
J. Malik, S. Belongie, T. Leung, and J. Shi, “Contour and texture analysis for image segmentation,” in Perceptual Organization for Artificial Vision Systems, K. Boyer and S. Sarkar (Eds.), Kluwer Academic Publishers, 2000.
J. Malik and P. Perona, “Preattentive texture discrimination with early vision mechanisms,” J. of the Opt. Soc. of America A,Vol. 7, pp. 923–932, 1990.
B.B. Mandelbrot, The Fractal Geometry of Nature, Freeman: San Francisco, 1982.
D. Marr and E. Hildreth, “Theory of edge detection,” Proc. Royal Society Lond., Vol. 207, pp. 187–217, 1980.
M. Mendès-France, “The Planck constant of a curve,” in Fractal Geometry and Analysis, S. Dubuc and J. Bélair (Eds.), Kluwer Academic Publishers, 1991, pp. 325–366.
J.-M. Morel and S. Solimini, Variational Methods in Image Segmentation, Vol. 14 of Progress in Nonlinear Differential Equations and Their Applications, Birkhaüser: Boston, 1995.
F. Morgan, Geometric Measure Theory. Academic Press, 1987.
D. Mumford, “Elastica and computer vision,” in Algebraic Geometry and Applications, Springler-Verlag: Heidelberg, 1992.
J.R. Munkres, Topology: A First Course. Prentice-Hall, 1975.
M.Nitzberg, D. Mumford, and T. Shiota,Filtering, Segmentation and Depth, Vol. 662 of Lecture Notes in Computer Science, Springler-Verlag, Berlin, 1993.
H.-O., Peitgen, H. Jürgens, and D. Saupe, Chaos and Fractals: New Frontiers of Science, Springer-Verlag: New York, 1992.
H. Poincaré, “Pourquoi l'espace a trois dimensions,” in Dernières Pensées, Flammarion, 1926.
C.A. Rogers, Hausdorff Measures, Cambridge University Press: London, 1970.
E. Saund, “Identifying salient circular arcs on curves,” Computer Vision, Graphics and Image Processing, Vol. 58, No. 3, pp. 327–337, 1993.
G.F. Simmons, Introduction to Topology and Modern Analysis, McGraw-Hill: New York, 1963.
H.A. Simon, The Sciences of the Artificial, MIT Press, 1968.
K.T. Smith, Primer of Modern Analysis, Bogden and Quigdley, 1971.
C. Tricot, “Rectifiable and fractal sets,” in Fractal Geometry and Analysis, S. Dubuc and J.Bélair (Eds.), Kluwer Academic Publishers, 1991, pp. 367–403.
C.Tricot, Curves and Fractal Dimension, Springler-Verlag: New York, 1995.
S. Ullman, “Three-dimensional object recognition,” in Cold Spring Harbor Symposia on Quantitative Biology, Vol. LV, Cold Spring Harbor Laboratory Press, Cold Spring Harbor, NY, 1990, pp. 889–898.
D. Waltz, “Understanding line drawings of scenes with shadows,” in The Psychology of Computer Vision, P. Winston (Ed.), McGraw-Hill: New York, 1975, pp. 19–91.
L. Williams and A. Hanson, “Perceptual completion of occluded surfaces,” Computer Vision and Image Understanding, Vol. 64, pp. 1–20, 1996.
L. Williams and D. Jacobs, “Stochastic completion fields: A neural model of illusory contour shape and salience,” Neural Computation, Vol. 9, pp. 837–858, 1997.
A. Yuille and J. Coughlin, “Convergence rates of algorithms for visual search: Detecting visual contours,” Advances in Neural Information Processing, 1998, pp. 641–647.
S.W. Zucker, “Early orientation selection: Tangent fields and the dimensionality of their support,” Computer Vision, Graphics and Image Processing, Vol. 32, pp. 74–103, 1985.
S.W. Zucker, “Endowing AI with Vision: A biological and computational perspective,” Current Science,Vol. 64, No. 6, pp. 407–418, 1993.
S.W. Zucker, A. Dobbins, and L.A. Iverson, “Two stages of curve detection suggest two styles of visual computation,” Neural Computation, Vol. 1, pp. 68–81, 1989.
S.W. Zucker, R.A. Hummel, and A. Rosenfeld, “An application of relaxation labelling to line and curve enhancement,” IEEE Transactions on Computers, Vol. 26, pp. 394–403, 1977.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Dubuc, B., Zucker, S.W. Complexity, Confusion, and Perceptual Grouping. Part I: The Curve-like Representation. Journal of Mathematical Imaging and Vision 15, 55–82 (2001). https://doi.org/10.1023/A:1011273631202
Issue Date:
DOI: https://doi.org/10.1023/A:1011273631202