Genericity in graphics recognition algorithms

  • Liu Wenyin
  • Dov Dori
Vectorization and Segmentation
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1389)


We present the new version of the Graphics Recognition Module developed within the Machine Drawing Understanding System (MDUS) for the graphics recognition contest, to be held during the second IAPR Workshop on Graphics Recognition, Nancy, France, 1997. A generic integrated graphics recognition algorithm is adapted to meet the requirements of the contest: straight and circular, solid and dashed lines, horizontal and vertical text, and filled and hollow arrowheads. We present detailed algorithms for recognizing these graphic objects, which are all based on the same generic recognition algorithm.


Graphics Recognition Text Segmentation Line Detection Arrowhead Detection 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    L.A. Fletcher and R. Kasturi, “A Robust Algorithm for Textbox String Separation from Mixed Text/Graphics Images”, IEEE Trans. PAMI, 10(6), pp 900–918, 1988.Google Scholar
  2. [2]
    Gao J., Tang L. Liu W. and Tang Z., “Segmentation and Recognition of Dimension Texts in Engineering Drawings”, ICDAR95, Montreal, Canada, pp 528–531, 1995.Google Scholar
  3. [3]
    I. Chai and D. Dori, “Extraction of Text Boxes from Engineering Drawings”, Proc. SPIE/IS&T Symposium on Electronic Imaging Science and Technology, Conference on Character Recognition and Digitizer Technologies, San Jose (CA, USA), SPIE Vol. 1661, pp 38–49,1992.Google Scholar
  4. [4]
    R. S. Conker, “Dual Plane Variation of the Hough Transform for Detecting Non-Concentric Circles of Different Radii”, CVGIP, 43, pp 115–132, 1988.Google Scholar
  5. [5]
    P. L. Rosin and G. A. West, “Segmentation of Edges into Lines and Arcs”, Image and Vision Computing, 7(2), pp 109–114, 1989.Google Scholar
  6. [6]
    D. Dori, “Vector-Based Arc Segmentation in the Machine Drawing Understanding System Environment”, IEEE Transactions on PAMI, 17(11), pp 1057–1068, 1995.Google Scholar
  7. [7]
    D. Pao, H. F. Li, and R. Jayakumar, “Graphic Feature Extraction for Automatic Conversion of Engineering Line Drawings”, ICDAR91, France, pp. 533–541, 1991.Google Scholar
  8. [8]
    P. Vaxiviere, and K. Tombre, “Celesstin: CAD Conversion of Mechanical Drawings”, IEEE Computer, 25(7), pp 46–54, 1992.Google Scholar
  9. [9]
    S. H. Joseph and T. P. Pridmore, “Knowledge-Directed Interpretation of Mechanical Engineering Drawings”, IEEE Trans. on PAMI, 14(9), pp 928–940, 1992.Google Scholar
  10. [10]
    C. P. Lai, and R. Kasturi, “Detection of Dashed Lines in Engineering Drawings and Maps”, ICDAR91, France, pp 507–515, 1991.Google Scholar
  11. [11]
    Y. Chen, N. A. Langrana, and A. K. Das, “Perfecting Vectorized Mechanical Drawings”, Computer Vision and Image Understanding, 63(2), pp 273–286, 1996.Google Scholar
  12. [12]
    G. Agam, H. Luo and I. Dinstein, “Morphological Approach for Dashed Lines Detection”, Graphics Recognition — Methods and Application, eds. R. Kasturi and K. Tombre, (LNCS, vol. 1072), Springer, Berlin, pp 92–105, 1996.Google Scholar
  13. [13]
    D. Dori, Liu W. and M. Peleg, “How to Win a Dashed Line Detection Contest”, Graphics Recognition — Methods and Application, eds. R. Kasturi and K. Tombre, (LNCS, vol. 1072), Springer, Berlin, pp 286–300, 1996.Google Scholar
  14. [14]
    Liu W. and D. Dori, “Sparse Pixel Tracking: A Fast Vectorization Algorithm Applied to Engineering Drawings”, ICPR96, Vienna, Austria, Vol. III (Robotics and Applications), pp 808–812, 1996.Google Scholar
  15. [15]
    D. Dori, Y. Liang, J. Dowell and I. Chai, “Spare Pixel Recognition of Primitives in Engineering Drawings”, Machine Vision and Applications, 6, pp 69–82, 1993.Google Scholar
  16. [16]
    C. P. Lai and R. Kasturi, “Detection of Dimension Sets in Engineering Drawings”, IEEE Trans. on PAMI, 16(8), pp 848–855, 1994.Google Scholar
  17. [17]
    A. K. Das and N. A. Langrana, “Recognition of Dimension Sets and Integration with Vectorized Engineering Drawings”, ICDAR95, Montreal, Canada, pp 347–350, 1995.Google Scholar
  18. [18]
    D. Dori, “Object-Process Analysis: Maintaining the Balance Between System Structure and Behaviour”, Journal of Logic and Computation, 5(2), pp 227–249, 1995.Google Scholar
  19. [19]
    Liu W. and D. Dori, “Algorithm Specification Through Object-Process Diagrams”, To appear in Proceedings of the Third International Workshop on the Next Generation Information Techniques and Systems, Neve Ilan, Israel, June 30–July 3, 1997.Google Scholar
  20. [20]
    D. Dori and Liu W., “Arc Segmentation from Complex Line Environments— A Vector-Based Stepwise Recovery Algorithm”, ICDAR97, Urn, Germany, pp 76–80, 1997.Google Scholar
  21. [21] Scholar
  22. [22]
    Liu W. and D. Dori, “A Protocol for Performance Evaluation of Line Detection Algorithms”, Machine Vision Applications, 9(5), pp 240–250, 1997.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1998

Authors and Affiliations

  • Liu Wenyin
    • 1
  • Dov Dori
    • 1
  1. 1.Faculty of Industrial Engineering and ManagementTechnion—Israel Institute of TechnologyHaifaIsrael

Personalised recommendations