Concavity detection using a binary mask-based approach

  • Jean-Michel Jolion
Shape Representation and Image Segmentation
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1451)


We present in this paper a study of concavity detection using binary edge mask information, and consistency links between them. A model for a corner is proposed as a particular arrangement of edge masks. In a second step, we merge these corner in order to build concavities. Enclosures are obtained as a particular case of concavities. Examples are shown in the context of suburban area and more particularly in house images. We also discuss, about the limits of this approach in terms of information provided by the edge masks and propose some improvements in order to extend our concavity definition.


  1. Bie-85.
    Biederman (I.), Human Image Understanding: Recent Research and a Theory, CVGIP, 32, 1985, 29–73.Google Scholar
  2. Can-88.
    Canning (J.), Kim (J.J.), Netanyahu (N.S.), Rosenfeld (A.), Symbolic pixel labeling for curvilinear feature detection, Pattern Recognition Letters, 8, 1988, 299–308.CrossRefGoogle Scholar
  3. Dup-97.
    Duperthuy (C.), Jolion (J.M.), Toward a generalized primal sketch, 8th Int. Workshop on Theoretical Foundations of Computer Vision, Dagstuhl, Germany, 1996, Springer Verlag, Advances in Computing, 1997, 109–118.Google Scholar
  4. Fis-81.
    Fischler (M.A.), Tenenbaum (J.M.), Wolf (H.C.), Detection of Roads and Linear Structures in Low-Resolution Aerial Imagery Using a Multisource Knowledge Integration Technique, Comp. Graph. and Image Proc., 15, 1981, 201–223.CrossRefGoogle Scholar
  5. Ill-88.
    Illignworth (J.), Kittler (J.), A Survey on Hough Transform, Comp. Vision Graph. and Image Proc., 44, 1988, 87–116.CrossRefGoogle Scholar
  6. Liu-90.
    Liu (H.C.), Srinath (M.D.), Corner detection from chain-code, Pattern Recognition, 23(1/2), 1990, 51–68.CrossRefGoogle Scholar
  7. Min-88.
    Minsky (M.), Paperts (S.), Perceptrons, second edition, MIT Press, Cambridge, 1988.Google Scholar
  8. Mra-97.
    Mraghni (M.C.), Détection de chaînes de contours dans une image numérique par approche symbolique et par grammaire de formes, Ph.D. Thesis, Univ. of Tours, France, 1997.Google Scholar
  9. Net-87.
    Netanyahu (N.S.), Rosenfeld (A.), Mask matching for linear feature detection, Center for automation research technical report CS-TR-1759, 1987.Google Scholar
  10. Phi-87.
    Phillips (T.Y.), Rosenfeld (A.), A method for curve partitioning using Arc-Chord distance, Pattern Recognition Letters, 5(4), 1987, 285–288.CrossRefGoogle Scholar
  11. Ros-82.
    Rosenfeld (A.), Kak (A.C.), Digital Picture Processing, second edition, Academic Press, 2(11), 1982.Google Scholar
  12. Ros-85.
    Rosenfeld (A.), Measuring the sizes of concavities, Pattern Recognition Letters, 3(3), 1985, 71–75.CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1998

Authors and Affiliations

  • Jean-Michel Jolion
    • 1
  1. 1.Laboratoire Reconnaissance de Formes et VisionVilleurbanne cedexFrance

Personalised recommendations