Skip to main content
SpringerLink
Log in

Introduction

  • Chapter
  • First Online:
Analysis of Engineering Drawings and Raster Map Images

Abstract

The semantic analysis of human produced image artifacts is a difficult task. This includes raster images of engineering (CAD) drawings and geographic maps. Although these are very distinct problems, there are a number of common issues which must be addressed albeit from different viewpoints. We hope to bring to light alternative approaches to thinking about and solving these problems, and in that way, allow more general abstract methods to emerge.

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

Access this chapter

Log in via an institution
eBook
USD 16.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Bibliography

  1. S. Ablameyko, V. Bereishik, O. Frantskevich, M. Homenko, and N. Paramonova. A System for Automatic Recognition of Engineering Drawing Entities. In Proceedings 14th International Conference on Pattern Recognition, pages 1157–1159, 1998.

    Google Scholar 

  2. S. Ablameyko and T. Pridmore. Machine Interpretation of Line Drawing Images. Springer Verlag, Berlin, 2000.

    Book  Google Scholar 

  3. S.V. Ablameyko, V. Bereishik, O. Frantskevich, E. Mel’nik, M. Khomenko, and N. Paramonova. Interpretation of Engineering Drawings: Techniques and Experimental Results. Pattern Recognition and Image Analysis, 5(3):380–401, 1995.

    Google Scholar 

  4. S.V. Ablameyko, V. Bereishik, A. Gorelik, and S. Medvedev. 3D Object Reconstruction from Engineering Drawing Projections. Computing and Control Engineering, 10:277–284, 1999.

    Article  Google Scholar 

  5. S.V. Ablameyko and S. Uchida. Recognition of Engineering Drawing Entities: Review of Approaches. International Journal of Image and Graphics, 7(4):709–733, October 2007.

    Article  Google Scholar 

  6. E. Ageenko and A. Podlasov. On the Restoration of Semantic Features in Raster Topographic Images. IADIS International Journal on Computer Science and Information Systems, 1(1):101–114, 2006.

    Google Scholar 

  7. C. Ah-Soon and K. Tombre. A Step Towards Reconstruction of 3-D CAD Models from Engineering Drawings. In Proceedings 3rd International Conference on Document Analysis and Recognition, pages 331–334, Montral, Canada, 1995.

    Google Scholar 

  8. D. Antoine, S. Colin, and K. Tombre. Analysis of Technical Documents: the REDRAW System. In Proceedings IAPR Workshop on Structural and syntactic Pattern Recognition, pages 192–230, New Jersey, 1990.

    Google Scholar 

  9. H.S. Baird. Background Structure in Document Images. In H. Bunke, P.S.P. Wang, and H.S. Baird, editors, Document Image Analysis, pages 1013–1030, Singapore, 1994. World Scientific Pub Co.

    Google Scholar 

  10. S. Barrat and S. Tabbone. A Bayesian Network for Combining Descriptors: Application to Symbol Recognition. International Journal on Document Analysis and Recognition, 13:65–75, 2009.

    Google Scholar 

  11. R. Cao and C.L. Tan. Text/Graphics Separation in Maps. In International Workshop on Graphics Recognition, Kingston, Canada, September 2001.

    Google Scholar 

  12. C.-C. Chen, C.A. Knoblock, C. Shahabi, Y.-Y. Chiang, and S. Thakkar. Automatically and Accurately Conflating Orthoimagery and Street Maps. In In Proceedings of the 12th ACM International Workshop on Geographic Information System, ACM-GIS, pages 47–56. ACM Press, 2004.

    Google Scholar 

  13. Y.-Y. Chiang, C.A. Knoblock, C. Shahabi, and C.-C. Chen. Automatic and Accurate Extraction of Road Intersections from Raster Maps. Geoinformatica, 13(2):121–157, 2008.

    Article  Google Scholar 

  14. Y.Y. Chiang. Harvesting Geographic Features from Heterogeneous Raster Maps. PhD thesis, Univserity of Southern California, Los Angeles, CA, December 2010.

    Google Scholar 

  15. S.-J. Cho and J.H. Kim. A Bayesian Network Approach for On-Line Handwriting Recognition. In B.B. Chaudhuri (Ed.), editor, Digital Document Processing, pages 121–141, London, UK, 2007. Springer Verlag.

    Google Scholar 

  16. A.K. Das and N.A. Langrana. Recognition and Integration of Dimension Sets in Vectorized Engineering Drawings. Computer Vision and Image Understanding, 68(1):90–108, 1997.

    Article  Google Scholar 

  17. D. Dori. Dimensioning Analysis toward Automatic Understanding of Engineering Drawings. Communications of the ACM, 35(10):92–103, 1992.

    Article  Google Scholar 

  18. D. Dori. Orthogonal Zig-Zag: an Algorithm for Vectorizing Engineering Drawings Compared with Hough Transform. Advances in Engineering Software, 28:11–24, 1997.

    Article  Google Scholar 

  19. D. Dori and Y. Velkovitch. Segmentation and Recognition of Dimensioning Text from Engineering Drawings. Computer Vision and Image Understanding, 69(2):196–201, 1998.

    Article  Google Scholar 

  20. D. Dori and L. Wenyin. Vector-Based Segmentation of Text Connected to Graphics in Engineering Drawings. In Proceedings Advances in Structural and Syntactic Pattern Recognition; LNCS 1121, pages 322–331, Berlin, Germany, 1996. Springer Verlag.

    Google Scholar 

  21. D. Dori and L. Wenyin. Automated CAD Conversion with the Machine Drawings Understanding System: Concepts, Algorithms and Performance. IEEE-T Systems, Man and Cybernetics - Part A: Systems and Humans, 29(4):411–416, 1999.

    Article  Google Scholar 

  22. L.A. Fletcher and R. Kasturi. A Robust Algorithm for Text String Seperation from Mixed Text/Graphics Images. IEEE Transactions On Pattern Analysis And Machine Intelligence, 10(6):910–918, November 1988.

    Article  Google Scholar 

  23. H. Fuchs, Z.M. Kedem, and S.P. Uselton. Optimal Surface Reconstructions from Planar Contours. Communications of the ACM, 20(10):693–702, 1977.

    Article  MathSciNet  MATH  Google Scholar 

  24. D.S. Guru, B.H. Shekar, and P. Nagabhushan. A Simple and Robust Line Detection Algorithm based on Eigenvaluee Analysis. Pattern Recognition Letter, 25(1):1–13, 2004.

    Article  Google Scholar 

  25. T.C. Henderson, T. Linton, S. Potupchik, and A. Ostanin. Automatic Segmentation of Semantic Classes in Raster Map Images. In IARP International Workshop on Graphics Recognition, La Rochelle, France, July 2009.

    Google Scholar 

  26. T.C. Henderson and L. Swaminathan. Form Analysis with the Nondeterministic Agent System (NDAS). In Proceedings of 2003 Symposium on Document Image Understanding Technology, pages 253–258, April 2003.

    Google Scholar 

  27. T.C. Henderson and C. Xu. Robot Navigation Techniques for Engineering Drawing Analysis. In Proceedings of 2005 Symposium on Document Image Understanding Technology, pages 201–210, College Park, MD, November 2005.

    Google Scholar 

  28. X. Hilaire and K. Tombre. Robust and Accurate Vectorization of Line Drawings. IEEE-T on Pattern Analysis and Machine Intelligence, 28(6):890–904, June 2006.

    Article  Google Scholar 

  29. T.V. Hoang and S. Tabbone. Text Extraction from Graphical Document Images using Sparse Representation. In Proceedings Intl Workshop on Document Analysis Systems, pages 143–150, Boston, MA, June 2010.

    Google Scholar 

  30. K. Hormann, S. Spinello, and P. Schröder. C1-Continuous Terrain Reconstruction from Sparse Contours. In Proceedings of Vision Modeling and Visualization, pages 289–297, München, Germany, November 2005.

    Google Scholar 

  31. W. Itonaga, I. Matsuda, N. Yoneyama, and S. Ito. Automatic Extraction of Road Networks from Map Images. Electronics and Communications in Japan, 86(4):62–72, 2003.

    Google Scholar 

  32. S.H. Joseph and T.P. Pridmore. Knowledge-Directed Interpretation of Mechanical Engineering Drawings. IEEE-T Pattern Analysis and Machine Intelligence, 14(9):928–940, 1992.

    Article  Google Scholar 

  33. S.H. Joseph, T.P. Pridmore, and M.E. Dunn. Toward the Automatic Interpretation of Mechanical Engineering Line Drawings. In A. Bartlett, editor, Computer Vision and Image Processing, New York, NY, 1989. Kogan Page.

    Google Scholar 

  34. Y.-B. Kang, S.-Y. Ok, and H.-G. Cho. Character Grouping Technique using 3-D Neighborhood Graphs in Raster Map. In Proceedings of the 14th International Conference on Pattern Recognition, Brisbane, Australia, August 1998.

    Google Scholar 

  35. T. Kanungo, R. Haralick, and D. Dori. Understanding Engineering Drawings: A Survey. In Proceedings of First IARP Workshop on Graphics Recognition, pages 217–228, University Park, PA, 1995.

    Google Scholar 

  36. A. Khotanzad and E. Zink. Color Map Segmentation using Eigenvector Line-Fitting. In Proceedings of the IEEE Southwest Symposium on Image Analysis and Interpretation, San Antonio, TX, April 1996.

    Google Scholar 

  37. A. Khotanzad and E. Zink. Contour Line and Geographic Feature Extraction from USGS Color Topographical Paper Maps. IEEE Transactions on Pattern Analysis and Machine Intelligence, 25(1):18–31, 2003.

    Article  Google Scholar 

  38. C.P. Lai and R. Kasturi. Detection of Dimension Sets in Engineering Drawings. IEEE-T on Pattern Analysis And Machine Intelligence, 16(8):848–855, August 1994.

    Article  Google Scholar 

  39. J.J. Lee, J. Kim, and J.H. Kim. Data-Driven Design of HMM Topology for Online Handwriting Recognition. In H. Bunke and T. Caelli, editors, Hidden Markov Models: Applications in Computer Vision, pages 107–121, Singapore, 2001. World Scientific Pub Co.

    Google Scholar 

  40. S. Levachkine, A. Velázquez, V. Alexandrov, and M. Kharinov. Semantic Analysis and Recognition of Raster-Scanned Color Cartographic Images. In Selected Papers from the Fourth International Workshop on Graphics Recognition Algorithms and Applications, GREC ’01, pages 178–189, London, UK, 2002. Springer Verlag.

    Google Scholar 

  41. L. Li, G. Nagy, A. Samal, S. Seth, and Y. Xu. Cooperative Text and Line-art Extraction from a Topographic Map. In Proceedings of the Fifth International Conference on Document Analysis and Recognition, Bangalore, India, September 1999.

    Google Scholar 

  42. L. Li, G. Nagy, A. Samal, S. Seth, and Y. Xu. Integrated Text and Line-Art Extraction from a Topographic Map. International Journal on Document Analysis and Recognition, 2:175–185, 2000.

    Google Scholar 

  43. T. Linton. Semantic Feature Analysis in Raster Maps. Master’s thesis, University of Utah, Salt Lake City, Utah, August 2009.

    Google Scholar 

  44. W. Liu and D. Dori. Sparse Pixel Tracking: A Fast Vectorization Algorithm Applied to Engineering Drawings. In Proceedings of the 13th International Conference on Pattern Recognition, pages 808–812, Vienna, Austria, August 1996. IEEE.

    Google Scholar 

  45. W. Liu and D. Dori. Genericity in Graphics Recognition Algorithms. In K. Tombre and A. Chhabra (Eds.), editors, Graphics Recognition (GREC) 1998, LNCS 1389, pages 9–21, Berlin, Germany, 1998. Springer Verlag.

    Google Scholar 

  46. W. Liu, W. Zhang, and L. Yan. An Interactive Example-Driven Approach to Graphics Recognition in Engineering Drawings. International Journal on Document Analysis and Recognition, 9:13–29, 2007.

    Article  Google Scholar 

  47. J. Lladós. Advances in Graphics Recognition. In B.B. Chaudhuri (Ed.), editor, Digital Document Processing, pages 281–303, London, UK, 2007. Springer Verlag.

    Google Scholar 

  48. T. Lu, C.-L. Tai, H. Yang, and S. Cai. A Novel Knowledge-Based System for Interpreting Complex Engineering Drawings: Theory, Representation, and Implementation. IEEE Transactions on Pattern Analysis and Machine Intelligence, 31(8):1444–1457, 2009.

    Article  Google Scholar 

  49. Z. Lu. Detection of Text Regions from Digital Engineering Drawings. IEEE Transactions on Pattern Analysis and Machine Intelligence, 20(4):431–439, 1998.

    Article  Google Scholar 

  50. S. Mandal, A.K. Das, and P. Bhowmick. A Fast Technique for Vectorization of Engineering Drawings using Morphology and Digital Straightness. In ACM Proceedings of the International Conference on Computer Vision, Graphics and Image Processing, Chennai, India, December 2010.

    Google Scholar 

  51. S. Mao and T. Kanungo. Empirical Performance Evaluation Methodology and Its Application to Page Segmentation Algorithms. IEEE Transactions on Pattern Analysis and Machine Intelligence, 23(3):242–256, 2001.

    Article  Google Scholar 

  52. M. Mattavelli, V. Noel, and E. Amaldi. A New Approach for Fast Line Detection Based on Combinatorial Optimization. In Proceedings of the 10th International Conference on Image Analysis and Processing, pages 168–173, Venice, Italy, 1999. IEEE.

    Google Scholar 

  53. S. Mori, H. Nishida, and H. Yamada. Optical Character Recognition. John Wiley and Sons, Hoboken, NJ, 1999.

    Google Scholar 

  54. L. Najman, O. Gibot, and S. Berche. Indexing Technical Drawings using Title Block Structure Recognition. In Proceedings 6th International Conference on Document Analysis and Recognition, Seattle, WA, 2001.

    Google Scholar 

  55. H. Nishida and S. Mori. A Model-based Split-and-Merge Method for Character String Recognition. International Journal of Pattern Recognition and Artificial Intelligence, 8(5):1205–1222, 1994.

    Article  Google Scholar 

  56. L. O’Gorman and R. Kasturi. Document Image Analysis. IEEE Press, Piscataway, NJ, 1997.

    Google Scholar 

  57. M. Ondrejcek, J. Kastner, R. Kooper, and P. Bajcsy. Information Extraction from Scanned Engineering Drawings. Image Spatial Analysis Group NCSA-ISDA09-001, National Center for Supercomputing Applications, December 2009.

    Google Scholar 

  58. A. Pezeshk and R.L. Tutwiler. Contour Line Recognition and Extraction from Scanned Color Maps using Dual Quantization of the Intensity Image. In Proceedings of the IEEE Southwest Symposium on Image Analysis and Interpretation, Sante Fe, NM, March 2008.

    Google Scholar 

  59. A. Podlasov, E. Ageenko, and P. Fränti. Morphological Recontruction of Semantic Layers in Map Images. Journal of Electronic Imaging, 15(1), March 2006.

    Google Scholar 

  60. J. Pouderoux, J.C. Gonzato, A. Pereira, and P. Guitton. Toponym Recognition in Scanned Color Topographic Maps. In Proceedings International Conference on Document Analysis and Recognition, pages 531–535, Parana, Brazil, September 2007.

    Google Scholar 

  61. B.S. Prabhu and S.S. Pande. Intelligent Interpretation of CADD Drawings. Computers and Graphics, 23:25–44, 1999.

    Article  Google Scholar 

  62. P.P. Roy, E. Vazquez, J. Lladós, R. Baldrich, and U. Pal. A System to Segment Text and Symbols from Color Maps. In W. Liu, J. Lladós, and J.-M. Ogier (Eds), editors, Graphics Recognition (GREC) 2007, LNCS 5046, pages 245–256, Berlin, Germany, 2008. Springer Verlag.

    Google Scholar 

  63. Spinello Salvatore and Pascal Guitton. Contour Line Recognition From Scanned Topographic Maps. In WSCG (Winter School of Computer Graphics), 2004.

    Google Scholar 

  64. R. Samet, I.N. Askerzade Askerbeyli, and C. Varol. An Implementation of Automatic Contour Line Extraction from Scanned Digital Topographic Maps. Appl. Comput. Math., 9:116–127, 2010.

    MathSciNet  MATH  Google Scholar 

  65. W. Shen, X. Bai, R. Hu, H. Wang, and L.J. Latecki. Skeleton Growing and Pruning with Bending Potential Ratio. Pattern Recognition, 44(2):196–209, February 2011.

    Article  Google Scholar 

  66. B.-S. Shin and H.-S. Jung. Contour-based Terrain Model Reconstruction using Distance Information. In Proceedings Computational Science and Its Applications (ICCSA), pages 561–585, Singapore, May 2005.

    Google Scholar 

  67. J. Song, M. Cai, M.R. Lyu, and S. Cai. A New Approach for Line Recognition in Large-size Images using Hough Transform. In Proceedings of the Internatoinal Conference on Pattern Recognition, pages 33–36, 2002.

    Google Scholar 

  68. J. Song, M.R. Lyu, and S. Cai. Effective Multiresolution Arc Segmentation: Algorithms and Performance Evaluation. IEEE Transactions on Pattern Analysis and Machine Intelligence, 26(11), 2004.

    Google Scholar 

  69. J. Song, F. Su, C.L. Tai, and S. Cai. An Object-Oriented Progressive-Simplification-Based Vectorization System for Engineering Drawings: Model, Algorithm, and Performance. IEEE Transactions on Pattern Analysis and Machine Intelligence, 24(8), 2002.

    Google Scholar 

  70. F. Su, J. Song, C.-L. Tai, and S. Cai. Dimension Recognition and Geometry Reconstruction in Vectorization of Engineering Drawings. In Proceedings of Intl Conference on Computer Vision and Pattern Recognition, pages 710–716, 2001.

    Google Scholar 

  71. L. Swaminathan. Agent-Based Engineering Drawing Analysis. Master’s thesis, University of Utah, Salt Lake City, Utah, May 2003.

    Google Scholar 

  72. T. Syeda-Mahmood. Extracting Indexing Keywords from Image Structures in Engineering Drawings. In Proceedings 5th International Conference on Document Analysis and Recognition, pages 471–474, Bangalore India, 1999.

    Google Scholar 

  73. S. Tabbone and L. Wendling. Technical Symbols Recognition using the Two-Dimensional Radon Transform. In Proceedings of Intl Conference on Pattern Recognition, volume 3, Washington, DC, 2002. IEEE.

    Google Scholar 

  74. K. Tombre. Analysis of Engineering Drawings: State of the Art and Challenges. In In Graphics Recognition: Algorithms and Systems, volume 1389 of Lecture Notes on Computer Science, pages 257–264, Berlin, 1998. Springer Verlag.

    Google Scholar 

  75. K. Tombre. Graphics Documents: Achievements and Open Problems. In Proceedings of 10th Portuguese Conference on Pattern Recognition, Portugal, 1998.

    Google Scholar 

  76. K. Tombre and D. Antoine. Analysis of Technical Documents using A Priori Knowledge. In Proceedings IARP Workshop on Syntactic and Structural Pattern Recognition, pages 178–189, Pont-Mousson, France, 1988.

    Google Scholar 

  77. K. Tombre and D. Dori. Interpretation of Engineering Drawings. In H. Bunke and P.S.P. Wang, editors, Handbook of Character Recognition and Document Image Analysis, pages 457–484, Singapore, 1997. World Scientific Pub Co.

    Google Scholar 

  78. K. Tombre, S. Tabbone, L. Pélissier, B. Lamiroy, and P. Dosch. Text/Graphics Separation Revisited. In DAS 2002 Proceedings of the 5th International Workshop on Document Analysis Systems, pages 200–211, London, UK, 2002. Springer Verlag.

    Google Scholar 

  79. P. Vaxiere and K. Tombre. Celesstin: CAD Conversion of Mechanical Drawings. IEEE Computer, 25(7):46–54, 1992.

    Article  Google Scholar 

  80. A. Veláquez and S. Levachkine. Text/Graphics Separation and Recognition in Raster-scanned Color Cartographic Maps. In Proceedings of the 2003 Workshop on Graphics Recognition, Barcelona, Spain, July 2003.

    Google Scholar 

  81. D. Wang and S.N. Srihari. Analysis of Form Images. International Journal of Pattern Recognition and Artificial Intelligence, 8(5):1031–1051, 1994.

    Article  Google Scholar 

  82. Y. Wang, I.T. Phillips, and R.M. Haralick. Using Area Voronoi Tessellation to Segment Characters Connected to Graphics. In Proceedings of the 2001 Workshop on Graphics Recognition, Kingston, Canada, September 2001.

    Google Scholar 

  83. Y. Wang, L. Tang, and Z. Tang. A New Method to Recognize Dimension Sets and its Application in Architectural Drawings. In Proceedings of the 5th International Conference on Computer Aided Design and Computer Graphics, Shenzhen, China, December 1997.

    Google Scholar 

  84. C. Xu. The Analysis of Engineering Drawings using Robot Mapping Techniques. Master’s thesis, University of Utah, Salt Lake City, Utah, August 2006.

    Google Scholar 

  85. Y.-Y.Chiang and C.A. Knoblock. Classification of Line and Character Pixels on Raster Maps using Discrete Cosine Transformation Coefficients and Support Vector Machines. In Proceedings Intl Conference on Pattern Recognition, Washington, DC, USA, August 2006. IEEE Computer Society.

    Google Scholar 

  86. Y.-Y.Chiang and C.A. Knoblock. Automatic Extraction of Road Intersection Position, Connectivity and Orientations from Raster Maps. In Proceedings Intl Conference on Advances in Geographic Information Systems, November 2008.

    Google Scholar 

  87. Y.-Y.Chiang and C.A. Knoblock. An Approach for Recognizing Text Labels in Raster Maps. In Proceedings Intl Conference Pattern Recognition, August 2010.

    Google Scholar 

  88. Y.-Y.Chiang, C.A. Knoblock, and C.-C. Chen. Automatic Extraction of Road Intersections from Raster Maps. In Proceedings Intl Conference on GIS, Bremen, Germany, November 2005.

    Google Scholar 

  89. H. Yamada. Paper-based Map Processing. In H. Bunke and P.S.P. Wang, editors, Handbook of Character Recognition and Document Image Analysis, pages 503–528, Singapore, 1997. World Scientific Pub Co.

    Google Scholar 

  90. H. Yamada, K. Yamamoto, T. Saito, and K. Hosokawa. Recognition of Elevation Value in Topographic Maps by Multi-Angled Parallelism. International Journal of Pattern Recognition and Artificial Intelligence, 8(5):1149–1170, 1994.

    Article  Google Scholar 

  91. Y. Yu, A. Samal, and S.C. Seth. A System for Recognizing a Large Class of Engineering Drawings. IEEE Transactions on Pattern Analysis and Machine Intelligence, 19(8): 868–890, 1997.

    Article  Google Scholar 

  92. Y.H. Yu, A. Samal, and S.C. Seth. Isolating Symbols from Connection Lines in a Class of Engineering Drawings. Pattern Recognition, 27(3):391–404, March 1994.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. University of Utah, Salt Lake City, UT, USA

    Thomas C. Henderson

Authors
  1. Thomas C. Henderson
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer Science+Business Media New York

About this chapter

Cite this chapter

Henderson, T.C. (2014). Introduction. In: Analysis of Engineering Drawings and Raster Map Images. Springer, New York, NY. https://doi.org/10.1007/978-1-4419-8167-7_1

Download citation

  • DOI: https://doi.org/10.1007/978-1-4419-8167-7_1

  • Published:

  • Publisher Name: Springer, New York, NY

  • Print ISBN: 978-1-4419-8166-0

  • Online ISBN: 978-1-4419-8167-7

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation