Morphological Shape Context: Semi-locality and Robust Matching in Shape Recognition

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


We present a novel shape recognition method based on an algorithm to detect contrasted level lines for extraction, on Shape Context for encoding and on an a contrario approach for matching. The contributions naturally lead to a semi-local Shape Context. Results show that this method is able to work in contexts where Shape Context cannot, such as content-based video retrieval.


Level Line Canny Edge Detector Shape Context Maximal Stable Extremal Region Jitter Noise 
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.


  1. 1.
    Cao, F., Lisani, J.L., Morel, J.M., Musé, P., Sur, F.: A Theory of Shape Identification. Lecture Notes in Mathematics, vol. 1948. Springer, Heidelberg (2008)zbMATHGoogle Scholar
  2. 2.
    Desolneux, A., Moisan, L., Morel, J.M.: From Gestalt Theory to Image Analysis, vol. 34. Springer, Heidelberg (2008)Google Scholar
  3. 3.
    Kanizsa, G.: Organization in Vision: Essays on Gestalt Perception. Praeger, Westport CT (1979)Google Scholar
  4. 4.
    Belongie, S., Malik, J., Puzicha, J.: Shape matching and object recognition using shape contexts. IEEE Trans. PAMI 24(4), 509–522 (2002)Google Scholar
  5. 5.
    Lowe, D.: Distinctive image features from scale-invariant keypoints (2003)Google Scholar
  6. 6.
    Tepper, M., Acevedo, D., Goussies, N., Jacobo, J., Mejail, M.: A decision step for shape context matching. IEEE ICIP (in press, 2009)Google Scholar
  7. 7.
    Fischler, M., Bolles, R.: Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography. Commun. ACM 24(6), 381–395 (1981)CrossRefMathSciNetGoogle Scholar
  8. 8.
    Meinhardt, E., Zacur, E., Frangi, A., Caselles, V.: 3d edge detection by selection of level surface patches. Journal of Mathematical Imaging and VisionGoogle Scholar
  9. 9.
    Obdrzálek, S., Matas, J.: Object recognition using local affine frames on distinguished regions. In: Rosin, P.L., Marshall, D.A. (eds.) BMVC (2002)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Mariano Tepper
    • 1
  • Francisco Gómez
    • 1
  • Pablo Musé
    • 2
  • Andrés Almansa
    • 3
  • Marta Mejail
    • 1
  1. 1.Universidad de Buenos AiresArgentina
  2. 2.Universidad de la RepúblicaUruguay
  3. 3.Telecom ParisTechFrance

Personalised recommendations