Finding Edges by a Contrario Detection of Periodic Subsequences

  • Mariano Tepper
  • Pablo Musé
  • Andrés Almansa
  • Marta Mejail
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7441)


A new method to detect salient pieces of boundaries in an image is presented. After detecting perceptually meaningful level lines, periodic binary sequences are built by labeling each point in close curves as salient or non-salient. We propose a general and automatic method to detect meaningful subsequences within these binary sequences. Experimental results show its good performance.


topographic maps level lines periodic binary sequences edge detection Helmholtz principle 


  1. 1.
    Canny, J.: A Computational Approach to Edge Detection. IEEE Transactions on Pattern Analysis and Machine Intelligence 8(6), 679–698 (1986)CrossRefGoogle Scholar
  2. 2.
    Cao, F., Lisani, J.L., Morel, J.M., Musé, P., Sur, F.: A Theory of Shape Identification. Lecture Notes in Mathematics, vol. 1948. Springer (2008)Google Scholar
  3. 3.
    Desolneux, A., Moisan, L., Morel, J.M.: From Gestalt Theory to Image Analysis, vol. 34. Springer (2008)Google Scholar
  4. 4.
    Grompone, R., Jakubowicz, J., Morel, J.M., Randall, G.: On Straight Line Segment Detection. Journal of Mathematical Imaging and Vision 32(3), 313–347 (2008)MathSciNetCrossRefGoogle Scholar
  5. 5.
    Kanizsa, G.: Organization in Vision: Essays on Gestalt Perception. Praeger (1979)Google Scholar
  6. 6.
    Monasse, P., Guichard, F.: Fast Computation of a Contrast Invariant Image Representation. IEEE Transactions on Image Processing 9(5), 860–872 (2000)CrossRefGoogle Scholar
  7. 7.
    Serra, J.: Image Analysis and Mathematical Morphology. Academic Press (1983)Google Scholar
  8. 8.
    Tepper, M.: Detecting clusters and boundaries: a twofold study on shape representation. Ph.D. thesis, Universidad de Buenos Aires (March 2011)Google Scholar
  9. 9.
    Tepper, M., Gómez, F., Musé, P., Almansa, A., Mejail, M.: Morphological Shape Context: Semi-locality and Robust Matching in Shape Recognition. In: Bayro-Corrochano, E., Eklundh, J.-O. (eds.) CIARP 2009. LNCS, vol. 5856, pp. 129–136. Springer, Heidelberg (2009)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Mariano Tepper
    • 1
  • Pablo Musé
    • 2
  • Andrés Almansa
    • 3
  • Marta Mejail
    • 1
  1. 1.Departamento de Computación, Facultad de Ciencias Exactas y NaturalesUniversidad de Buenos AiresArgentina
  2. 2.Instituto de Ingeniería Eléctrica, Facultad de IngenieríaUniversidad de la RepúblicaUruguay
  3. 3.CNRS - LTCI UMR5141Telecom ParisTechFrance

Personalised recommendations