LWDOS: Language for Writing Descriptors of Outline Shapes

  • Slimane Larabi
  • Saliha Bouagar
  • Felix Miguel Trespaderne
  • Eusebio de la Fuente Lopez
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2749)


A new method to obtain a rough description of a 3-D object from its outline shape is presented in this paper. Firstly the outline shape is split up into parts that are related in a connectivity graph. The boundary features of every part (lines, curves) and the information about its junction with other parts are extracted in order to provide a semantic content to the outline shape graph. A specific language to describe this graph has been developed. Finally, some results obtained applying our approach over real images are presented and discussed


  1. 1.
    Agarwal S., Roth D.: Learning a sparse representation for object detection. In the proceedings of the Seventh European Conference on Computer Vision, 2002.Google Scholar
  2. 2.
    Alvarado C., Oltmans M., Davis R.: A Framework for Multi-Domain Sketch Recognition. In the proc. of AAAI Spring Symposium on Sketch Understanding, 2002Google Scholar
  3. 3.
    Bandlow T., Hauck A., Einsele T., Farber G.: Recognising objects by their silhouette. In IMACS Conference on Comp. Engineering in Systems Applications (CESA’98), April. 1998Google Scholar
  4. 4.
    Borges D. L., Fisher R. B.: Class-Based Recognition of 3D Objects Represented by Volumetric Primitives. In R. Fisher, E. Trucco (eds.), British Machine Vision Conference 1996 (BMVC 96), (1)96:303–312, 1996.Google Scholar
  5. 5.
    Borotschnig H., Paletta L., Prantl M., Pinz A.: Appearance based active object recognition. Image and Vision Computing, (18): 715–727, 2000CrossRefGoogle Scholar
  6. 6.
    Campbell R. J., Flynn P. J.: Eigenshapes for 3D object recognition in range data. In the proceeding of IEEE Conference C.V.P.R., Colorado, June 1999Google Scholar
  7. 7.
    Chen J.L., Stockman G. C.: 3D free form object recognition using indexing by contour features. Computer Vision and Image Understanding, 71, pp. 334–335, 1998CrossRefGoogle Scholar
  8. 8.
    Cordella L. P., Foggia P., Sansone C., Vento M.: Learning structural shape descriptions from examples. Pattern Recognition Letters, 23, pp. 1427–1437, 2002zbMATHCrossRefGoogle Scholar
  9. 9.
    Davis R.: Position statement and overview: sketch recognition at MIT. In the proceedings of AAAI Spring Symposium on Sketch Understanding, 2002Google Scholar
  10. 10.
    Dudek G., Tsotsos J. K.: Shape representation and recognition from mutiscale curvature. C. V. I. U., Vol. 68, N2, Nov. pp. 170–187, 1997Google Scholar
  11. 11.
    Goldmeier E.: Similarity in visually perceived forms.Psycholog. issues, Vol.8,1972Google Scholar
  12. 12.
    Hayward W. G.: Effects of outline shape in object recognition. Journal of experimental psychology: human perception and Performance, 24, pp. 427–440, 1998.CrossRefGoogle Scholar
  13. 13.
    Hong D., Sarkodie-Gyan T., Campbell A. W., Yan Y.: A prototype indexing approach to 2-D object description and recognition. Pattern Recognition, Vol. 31,1998Google Scholar
  14. 14.
    Huang O.Y., Camps O. I., Kanungo T.: Object recognition using appearance-based parts and relations. IEEE C.V.P.R. Conference, Puerto Rico, 1997Google Scholar
  15. 15.
    Jaggi S., Karl W. C., Mallat S. G., Willsky A. S.: Silhouette recognition using high resolution pursuit. Pattern Recognition, Vol. 23, N5, pp. 753–771, May, 1999CrossRefGoogle Scholar
  16. 16.
    Joshi T., Ponce J., Vijayakumar B., Kriegman D. J.: HOT curves for modeling and recognition of smooth curved 3D object. IEEE C.V.P.R. Conference, USA, 1994Google Scholar
  17. 17.
    Magnor M. A.: Geometry-based automatic object localization and 3D pose detection. In the proceeding of IEEE S. S. I. A. I., Santa Fe, USA, pp. 144–147, 2002Google Scholar
  18. 18.
    Malaviya A., Peters L.: Fuzzy handwriting description language: FOHDEL. Pattern Recognition, Vol. 33, Issue 1, January 2000, pages 119–131CrossRefGoogle Scholar
  19. 19.
    Meathrel R., Galton A.: Ahierarchy of boundary-based shape descriptors. In the proceeding of the seventeenth International Joint Conference on Artificial Intelligence, Vol. 2, pp. 1359–1364, Seattle, Washington, August, 2001Google Scholar
  20. 20.
    Medioni G. G., Franois A. R. J.: 3-D structures for generic object recognition. Invited conference paper, In the proceeding of the International Conference on Pattern Recognition, Vol. 1, pp. 30–37, Barcelona, Spain, Sept. 2000.Google Scholar
  21. 21.
    Mokhtarian F.: Silhouette-based isolated object recognition through curvature scale space. IEEE PAMI, 17, 1995Google Scholar
  22. 22.
    Murase H., Nayar S. K.: Visual learning and recognition of 3D objects from appearance. International Journal of Computer Vision, Vol. 14, pp. 5–24, 1995CrossRefGoogle Scholar
  23. 23.
    Nelson R. C., Selinger A.: Improving appearance-based object recognition in cluttered backgrounds. In the proceeding of the 15th International Conference on Pattern Recognition (ICPR 2000), Vol1, Spain, Sept., 2000Google Scholar
  24. 24.
    Oliva A., Torralba A.: Modeling the shape of the scene: a holistic representation of the spatial envelope. International Journal of Computer Vision, 44(1), 5–40, 2001CrossRefGoogle Scholar
  25. 25., 2002Google Scholar
  26. 26.
    Reinhold M., Deinzer F., Denzler J., Paulas D., Posl J.: Active appearance-based object recognition using viewpoint selection. In the proceeding of Vision, Modeling, and Visualization Conference, 2000, pp105–112, 2000, Berlin.Google Scholar
  27. 27.
    Sumi Y., Kawai Y., Yoshimi T., Tomita F.: 3D object recognition in cluttered environments by segment-based stereo vision. I. J. C. V., 46(1), 2002Google Scholar
  28. 28.
    Super B. J.: Fast retrieval of isolated visual shapes. C. V. I. U., 85, 1–21,2002zbMATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Slimane Larabi
    • 1
  • Saliha Bouagar
    • 1
  • Felix Miguel Trespaderne
    • 2
  • Eusebio de la Fuente Lopez
    • 2
  1. 1.Computer Science Institute of U.S.T.H.B. UniversityEl-Alia, AlgiersAlgeria
  2. 2.Departamento Ingeniera de Sistemas y Automtica ETS Ingenieros IndustrialesValladolidSpain

Personalised recommendations