Skip to main content
SpringerLink
Log in

Robust vectorization method for electrical circuit drawings using component morphology

  • Theoretical Advances
  • Published:
Pattern Analysis and Applications Aims and scope Submit manuscript

Abstract

Decomposition and representation of electrical circuit drawings to a suitable vector form has widespread applications related to data compression, storage, analysis, and editing. In this paper, we propose an efficient method for segmenting and identifying electrical circuit symbols from the image of a circuit drawing with an objective of its complete vectorization. The segmentation procedure is based on morphological operations with automatic selection of structuring elements. After segmentation, the symbols are identified by an SVM classifier that works with certain morphological and topological features of the segmented symbols. Related information like orientations and terminal attributes of the circuit symbols are finally stored in appropriate vector form. Text annotations associated with the symbols are also recognized and vectorized. Detailed performance analysis demonstrates the efficiency and robustness of the proposed method.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19
Fig. 20
Fig. 21
Fig. 22
Fig. 23
Fig. 24
Fig. 25
Fig. 26
Fig. 27
Fig. 28
Fig. 29
Fig. 30
Fig. 31
Fig. 32
Fig. 33

Similar content being viewed by others

References

  1. SVG stands for scalable vector graphics. http://www.w3schools.com/svg (1999). Copyright 1999–2014 by Refsnes Data

  2. Scalable Vector Graphics. http://en.wikipedia.org/wiki/Scalable_Vector_Graphics (2014)

  3. Amin A, Fischer S (2000) A document skew detection method using the Hough transform. Pattern Anal Appl 3(3):243–253

    Article  MATH  Google Scholar 

  4. Bhowmick P, Bhattacharya BB (2007) Fast polygonal approximation of digital curves using relaxed straightness properties. IEEE Trans Pattern Anal Mach Intell 29(9):1590–1602

    Article  Google Scholar 

  5. Chai I, Dori D (1992) Extraction of text boxes from engineering drawings. In: Proceedings of SPIE—the international society for optical engineering, SPIE ’1661, pp 38–49

  6. Chang CC, Lin CJ (2011) LIBSVM: a library for support vector machines. ACM Trans Intell Syst Technol 2:27:1–27:27. http://www.csie.ntu.edu.tw/~cjlin/libsvm

  7. Chiang J, Tue S, Leu Y (1993) A symbol recognition system. In: ICDAR, pp 918–921

  8. Chiang JY, Tue SC, Leu YC (1998) A new algorithm for line image vectorization. Pattern Recognit 31(10):1541–1549

    Article  Google Scholar 

  9. Chowdhury SP, Mandal S, Das AK, Chanda B (2007) Segmentation of text and graphics from document images. In: Proceedings of ninth international conference on document analysis and recognition, pp 619–623

  10. Das AK, Chanda B (1998) Segmentation of text and graphics from document image: a morphological approach. In: Proceedings of international conference on computational linguistics, speech, document processing, pp A50–A56

  11. Das AK, Chanda B (2001) A fast algorithm for skew detection of document images using morphology. Int J Doc Anal Recognit 4:109–114

    Article  Google Scholar 

  12. De P, Mandal S, Bhowmick P (2014) Identification of annotations for circuit symbols in electrical diagrams of document images. In: Proceedings of fifth international conference on signals and image processing, pp 297–302

  13. Dori D, Velkovitch Y (1998) Segmentation and recognition of dimensioning text from engineering drawings. Comput Vis Image Underst 69(2):196–201

    Article  Google Scholar 

  14. Fan KC, Liu CH, Wang YK (1994) Segmentation and classification of mixed text/graphics/image documents. Pattern Recognit Lett 15:1201–1209

    Article  Google Scholar 

  15. Fletcher L, Kasturi R (1988) A robust algorithm for text string separation from mixed text/graphics images. IEEE Trans Pattern Anal Mach Intell 10:910–918

    Article  Google Scholar 

  16. Gonzalez RC, Wood RE (2005) Digital image processing. Prentice-Hall, Upper Saddle River

    Google Scholar 

  17. Google Drive image database, electrical circuit drawings (106 images). https://drive.google.com/file/d/0B0SFRsuz9p-tZjUyYVYxLXRpSm8/view?usp=sharing (2016)

  18. Groen FC, Sanderson AC, Schlag JF (1985) Symbol recognition in electrical diagrams using probabilistic graph matching. Pattern Recognit Lett 3(5):343–350

    Article  Google Scholar 

  19. Han CC, Fan KC (1994) Skeleton generation of engineering drawings via contour matching. Pattern Recognit 27(2):261–275

    Article  Google Scholar 

  20. Hilaire X, Tombre K (2006) Robust and accurate vectorization of line drawings. IEEE Trans Pattern Anal Mach Intell 28(6):890–904

    Article  Google Scholar 

  21. Jain AK, Bhattacharjee S (1992) Texture segmentation using gabor filters for automatic document processing. Mach Vis Appl 5:169–184

    Article  Google Scholar 

  22. Kasturi R, Tombre K (eds) (1996) Graphics recognition, methods and applications first international workshop, University Park, PA, USA, August 10–11, 1995. Selected papers, lecture notes in computer science, vol 1072. Springer, Berlin

  23. Kim SH, Suh JW, Kim JH (1993) Recognition of logic diagrams by identifying loops and rectilinear polylines. In: Proceedings of the second international conference on document analysis and recognition, ICDAR ’93, pp 349–352

  24. Kumar S, Gupta R, Khanna N, Chaudhury S, Joshi SD (2007) Text extraction and document image segmentation using matched wavelets and MRF model. IEEE Trans Image Process 16:2117–2128

    Article  MathSciNet  Google Scholar 

  25. Lai CP, Kasturi R (1994) Detection of dimension sets in engineering drawings. IEEE Trans Pattern Anal Mach Intell 16(8):848–855

    Article  Google Scholar 

  26. Lamiroy B, Ogier J (eds) (2014) Graphics recognition. In: Current trends and challenges—10th international workshop, GREC 2013, Bethlehem, PA, USA, August 20–21, 2013, Revised selected papers, lecture notes in computer science, vol 8746. Springer, Berlin

  27. Lee SW (1992) Recognizing hand-drawn electrical circuit symbols with attributed graph matching. In: Baird HS, Bunke H, Yamamoto K (eds) Structured document image analysis, pp 340–358

  28. Liu W, Dori D (1999) From rasters to vectors: extracting visual information from line drawings. Pattern Anal Appl 2(1):10–21

    Article  MATH  Google Scholar 

  29. Lladós J, Valveny E, Sánchez G, Martí E (2002) Symbol recognition: current advances and perspectives. In: Blostein D, Kwon YB (eds) Proceedings of Graphics recognition algorithms and applications (GREC 2001). Lecture notes in computer science, vol 2390. pp 104–128

  30. Lu T, Tai CL, Su F, Cai S (2005) A new recognition model for electronic architectural drawings. Comput Aided Des 37(10):1053–1069

    Article  Google Scholar 

  31. Luo H, Kasturi R (1998) Improved directional morphological operations for separation of characters from maps/graphics. In: Tombre K, Chhabra AK (eds) Proceedings of Graphics recognition algorithms and systems (GREC 1997), lecture notes in computer science, vol 1389. pp 35–47

  32. Malvino A, Bates JD (2007) Electronic principles, 7th edn. TMH, New York

    Google Scholar 

  33. Nieto M, Cuevas C, Salgado L, García NN (2011) Line segment detection using weighted mean shift procedures on a 2D slice sampling strategy. Pattern Anal Appl 14(2):149–163

    Article  MathSciNet  Google Scholar 

  34. Okazaki A, Kondo T, Mori K, Tsunekawa S, Kawamoto E (1988) An automatic circuit diagram reader with loop-structure-based symbol recognition. IEEE Trans Pattern Anal Mach Intell 10(3):331–341

    Article  Google Scholar 

  35. Otsu N (1979) A threshold selection method from gray-level histograms. IEEE Trans Syst Man Cybern 9(1):62–66

    Article  Google Scholar 

  36. Parker JR, Pivovarov J, Royko D (2000) Vector templates for symbol recognition. In: Proceedings of fifteenth international conference on pattern recognition, ICPR’2000, pp 602–605

  37. Pratihar S, Bhowmick P, Sural S, Mukhopadhyay J (2013) Skew correction of document images by rank analysis in farey sequence. IJPRAI 27(7):1353004

    Google Scholar 

  38. Pucknell DA, Eshraghian K (2000) Basic VLSI design, 3rd edn. PHI, New Delhi

    Google Scholar 

  39. Rashid M (2000) Spice for circuits and electronics using PSPICE, 2nd edn. Prentice Hall of India, New Delhi

    MATH  Google Scholar 

  40. Song J, Su F, Chen J, Tai C, Cai S (2000) Line net global vectorization: an algorithm and its performance evaluation. In: Proceedings of IEEE conference on computer vision and pattern recognition, pp 383–388

  41. Wenyin L, Zhang W, Yan L (2007) An interactive example-driven approach to graphics recognition in engineering drawings. Int J Doc Anal Recognit 9(1):13–29

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Indian Institute of Engineering Science and Technology, Shibpur, India

    Paramita De & Sekhar Mandal

  2. Indian Institute Technology, Kharagpur, India

    Partha Bhowmick

  3. Indian Statistical Institute, Kolkata, India

    Bhabatosh Chanda

Authors
  1. Paramita De
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sekhar Mandal
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Partha Bhowmick
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Bhabatosh Chanda
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Partha Bhowmick.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

De, P., Mandal, S., Bhowmick, P. et al. Robust vectorization method for electrical circuit drawings using component morphology. Pattern Anal Applic 22, 1341–1359 (2019). https://doi.org/10.1007/s10044-018-0686-3

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10044-018-0686-3

Keywords

Search

Navigation