A complete system for the analysis of architectural drawings

International Journal on Document Analysis and Recognition

Volumn 3, Issue 2, 2000, Pages 102-116

  Dosch, Philippe ^a   Tombre, Karl ^a   Ah Soon, Christian ^a,b   Masini, Gérald ^a  

^a LORIA   (France)

^b Business Objects   (France)

Author keywords

Architectural drawings; Graphics recognition; Symbol recognition; Vectorization

Indexed keywords

2-D MODEL; 3-D MODELING; COMPLETE SYSTEM; FLEXIBLE USER INTERFACES; GRAPHICS RECOGNITION; SYMBOL RECOGNITION; VECTORIZATION;

ARCHITECTURAL DESIGN; DRAWING (GRAPHICS); FEATURE EXTRACTION; IMAGE PROCESSING; THREE DIMENSIONAL; USER INTERFACES;

THREE DIMENSIONAL COMPUTER GRAPHICS;

EID: 0001701960     PISSN: 14332833     EISSN: 14332825     Source Type: Journal    
DOI: 10.1007/PL00010901     Document Type: Article

References (35)

1. G. Agam, H. Luo, I. Dinstein: Morphological approach for dashed lines detection. In: Kasturi and Tombre [17], pp. 92-105
2. C. Ah-Soon, K. Tombre: A step towards reconstruction of 3-D CAD models from engineering drawings. In: Proc. 3rd Int. Conf. on Document Analysis and Recognition, Montréal (Canada), pp. 331-334, August 1995
3. C. Ah-Soon, K. Tombre: Network-based recognition of architectural symbols. In: A. Amin, D. Dori, P. Pudil, H. Freeman (eds.) Advances in Pattern Recognition (Proc. Joint IAPR Workshops SSPR'98 and SPR'98, Sydney, Australia), LNCS 1451, pp. 252-261, August 1998
4. T. Asano, M. Edahiro, H. Imai, M. Iri, K. Murota: Practical use of bucketing techniques in computational geometry. In: G.T. Toussaint (ed.) Computational Geometry, pp. 153-195. North-Holland, Amsterdam, The Netherlands, 1985
5. R.C. Bolles, R.A. Cain: Recognizing and locating partially visible objects: the local-feature-focus method. In: A. Pugh (ed.) Robot Vision, pp. 43-82. IFS, UK/Springer, Berlin, 1983
6. G. Borgefors: Distance transforms in digital images. Comput. Vision Graph. Image Process., 34: 344-371, 1986
7. G. Sanniti di Baja: Well-shaped, stable, and reversible skeletons from the (3, 4)-distance transform. J. Visual Commun. Image Represent., 5(1): 107-115, 1994
8. D. Dori, L. Wenyin, M. Peleg: How to win a dashed line detection contest. In: Kasturi and Tombre [17], pp. 286-300
9. Dov Dori, Wenyin Liu: Stepwise recovery of arc segmentation in complex line environments. Int. J. Doc. Anal. Recognition, 1(1): 62-71, 1998
10. P. Dosch, C. Ah-Soon, G. Masini, G. Sánchez, K. Tombre: Design of an integrated environment for the automated analysis of architectural drawings. In: S.-W. Lee and Y. Nakano (eds) Proc. 3rd IAPR Int. Workshop on Document Analysis Systems, Nagano (Japan), pp. 366-375, November 1998
11. P. Dosch, G. Masini: Reconstruction of the 3D structure of a building from the 2D drawings of its floors. In: Proc. 5th Int. Conf. on Document Analysis and Recognition, Bangalore (India), pp. 487-490, September 1999
12. P. Dosch, G. Masini, K. Tombre: Improving arc detection in graphics recognition. In: Proc. 15th Int. Conf. on Pattern Recognition, Barcelona (Spain), September 2000
13. L.A. Fletcher, R. Kasturi: A robust algorithm for text string separation from mixed text/graphics images. IEEE Trans. on PAMI, 10(6): 910-918, 1988
14. R. Horaud, T. Skordas: Stereo correspondance through feature grouping and maximal cliques. IEEE Trans. on PAMI, 11(11): 1168-1180, 1989
15. R.D.T. Janssen, A.M. Vossepoel: Adaptive vectorization of line drawing images. Comput. Vision Image Understanding, 65(1): 38-56, 1997
16. X.Y. Jiang, H. Bunke: An optimal algorithm for extracting the regions of a plane graph. Pattern Recognition Lett., 14: 553-558, 1993
17. R. Kasturi, K. Tombre: Graphics recognition-methods and applications. In: R. Kasturi, K. Tombre (eds.) LNCS 1072. Springer, Berlin, May 1996
18. B. Kong, I.T. Phillips, R.M. Haralick, A. Prasad, R. Kasturi: A benchmark: performance evaluation of dashedline detection algorithms. In: Kasturi and Tombre [17], pp. 270-285
19. S.W.C. Lam, H.H.C. Ip: Structural texture segmentation using irregular pyramid. Pattern Recognition Lett., pp. 691-698, July 1994
20. J. Lladós, E. Martí: A graph-edit algorithm for handdrawn graphical document recognition and their automatic introduction into CAD systems. Mach. Graph. Vision, 8(2): 195-211, 1999
21. B.T. Messmer, H. Bunke: Automatic learning and recognition of graphical symbols in engineering drawings. In: Kasturi and Tombre [17], pp. 123-134
22. B.T. Messmer, H. Bunke: A new algorithm for errortolerant subgraph isomorphism detection. IEEE Trans. PAMI, 20(5): 493-504, 1998
23. B. Pasternak: Adaptierbares Kernsystem zur Interpretation von Zeichnungen. Dissertation zur Erlangung des akademischen Grades eines Doktors der Naturwissenschaften (Dr. rer. nat.). Universität Hamburg, April 1996
24. M. Röösli, G. Monagan: Adding geometric constraints to the vectorization of line drawings. In: Kasturi and Tombre [17], pp. 49-56
25. P.L. Rosin: Techniques for assessing polygonal approximation of curves. IEEE Trans. PAMI, 19(6): 659-666, 1997
26. P.L. Rosin, G.A. West: Segmentation of edges into lines and arcs. Image Vision Comput., 7(2): 109-114, 1989
27. W.J. Rucklidge: Efficiently locating objects using the hausdorff distance. Int. J. Comput. Vision, 24(3): 251-270, 1997
28. G. Sánchez, J. Lladós, E. Martí: Segmentation and analysis of linial textures in planes. In: Proc. 7th Spanish National Symposium on Pattern Recognition and Image Analysis, Barcelona (Spain), 1: 401-406, 1997
29. M. Shaw, D. Garlan: Software architecture: perspectives on an emerging discipline. Prentice Hall, Englewood Cliffs, N.J., USA, 1996
30. K. Tombre, C. Ah-Soon, P. Dosch, A. Habed, G. Masini: Stable, robust and off-the-shelf methods for graphics recognition. In: Proc. 14th Int. Conf. on Pattern Recognition, Brisbane (Australia), pp. 406-408, August 1998
31. K. Tombre, C. Ah-Soon, P. Dosch, G. Masini, S. Tabbone: Stable and robust vectorization: how to make the right choices. In: Proc. 3rd Int. Workshop on Graphics Recognition, Jaipur (India), pp. 3-16, September 1999. Revised version to appear in a forthcoming LNCS volume
32. K. Tombre, S. Tabbone: Vectorization in graphics recognition: to thin or not to thin. In: Proc. 15th Int. Conf. on Pattern Recognition, Barcelona (Spain), September 2000
33. E. Valveny, E. Martí: Application of deformable template matching to symbol recognition in hand-written architectural drawings. In: Proc. 5th Int. Conf. on Document Analysis and Recognition, Bangalore (India), pp. 483-486, September 1999
34. A.M. Vossepoel, K. Schutte, C.F.P. Delanghe: Memory efficient skeletonization of utility maps. In: Proc. 4th Int. Conf. on Document Analysis and Recognition, Ulm (Germany), pp. 797-800, August 1997
35. K. Wall, P. Danielsson: A fast sequential method for polygonal approximation of digitized curves. Comput. Vision Graph. Image Process., 28: 220-227, 1984