Statistical segmentation and structural recognition for floor plan interpretation: Notation invariant structural element recognition

International Journal on Document Analysis and Recognition

Volumn 17, Issue 3, 2014, Pages 221-237

  de las Heras, Lluís Pere ^a   Ahmed, Sheraz ^b   Liwicki, Marcus ^b   Valveny, Ernest ^a   Sánchez, Gemma ^a  

^a Barcelona Perception Computing Lab   (Spain)

^b GERMAN RESEARCH CENTER FOR ARTIFICIAL INTELLIGENCE DFKI   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

PATTERN RECOGNITION;

ARCHITECTURAL FLOOR PLANS; BASIC BUILDING BLOCK; RECOGNITION ACCURACY; STATE-OF-THE-ART METHODS; STATISTICAL SEGMENTATION; STRUCTURAL PATTERN RECOGNITION; STRUCTURAL RECOGNITION; STRUCTURED DOCUMENT;

FLOORS;

EID: 84906354675     PISSN: 14332833     EISSN: 14332825     Source Type: Journal    
DOI: 10.1007/s10032-013-0215-2     Document Type: Article

References (37)

1. Ah-soon, C., Tombre, K.: Variations on the analysis of architectural drawings. In: Proceedings of Fourth International Conference on Document Analysis and Recognition, pp. 347-351 (1997).
2. Ahmed, S., Liwicki, M., Weber, M., Dengel, A.: Improved automatic analysis of architectural floor plans. In: Proceedings of the International Conference on Document Analysis and Recognition, pp. 864-869 (2011).
3. Ahmed, S., Liwicki, M., Weber, M., Dengel., A.: Automatic room detection and room labeling from architectural floor plans. In: Proceedings of the IAPR International Workshop on Document Analysis Systems, pp. 339-343. IEEE (2012).
4. Ahmed, S., Weber, M., Liwicki, M., Langenhan, C., Dengel, A., Petzold, F.: Automatic analysis and sketch-based retrieval of architectural floor plans. Pattern Recognition Letters (pre-print) (2013).
5. Aoki, Y., Shio, A., Arai, H., Odaka, K.: A prototype system for interpreting hand-sketched floor plans. In: Proceedings of the 13th International Conference on Pattern Recognition, vol. 3, pp. 747-751 (1996).
6. Bay, H., Tuytelaars, T., van Gool, L.: Surf: speeded up robust features. In: Proceedings of the European Conference on Computer Vision, pp. 404-417 (2006).
7. Boumaiza, A., Tabbone, S.: Impact of a codebook filtering step on a galois lattice structure for graphics recognition. In: 2012 21st International Conference on Pattern Recognition (ICPR), pp. 278-281 (2012).
8. Cherneff, J., Logcher, R., Connor, J., Patrikalakis, N.: Knowledge-based interpretation of architectural drawings. Res. Eng. Des. 3, 195-210 (1992).
9. Dosch, P., Masini, G.: Reconstruction of the 3d structure of a building from the 2d drawings of its floors. In: Proceedings of the International Conference on Document Analysis and Recognition, pp. 487-490 (1999).
10. Dosch, P., Tombre, K., Ah-Soon, C., Masini, G.: A complete system for the analysis of architectural drawings. Int. J. Doc. Anal. Recogn. 3, 102-116 (2000).
11. Dutta, A., Lladós, J., Pal, U.: Symbol spotting in line drawings through graph paths hashing. In: Proceedings of the 11th International Conference on Document Analysis and Recognition, pp. 982-986 (2011).
12. de las Heras, L. P., Fernández, D., Valveny, E., Lladós, J., Sánchez, G.: Unsupervised wall detector in architectural floorplans. In: Proceedings of the 12th International Conference on Document Analysis and Recognition, pp. 1277-1281 (2013).
13. de las Heras, L. P., Mas, J., Sánchez, G., Valveny, E.: Wall patch-based segmentation in architectural floorplans. In: Proceedings of the 11th International Conference on Document Analysis and Recognition, pp. 1270-1274 (2011).
14. de las Heras, L. P., Mas, J., Sánchez, G., Valveny, E.: Notation-invariant patch-based wall detector in architectural floor plans. In: Graphic Recognition, Lecture Notes in Computer Science, vol. 7423, pp. 79-88 (2012).
15. de las Heras, L. P., Sánchez, G.: And-or graph grammar for architectural floorplan representation, learning and recognition. a semantic, structural and hierarchical model. In: Proceedings of the 5th Iberian Conference on Pattern Recognition and Image Analysis, vol. 6669, pp. 17-24 (2011).
16. de las Heras, L. P., Valveny, E., Sánchez, G.: Combining structural and statistical strategies for unsupervised wall detection in floor plans. In: Proceedings of the 10th IAPR International Workshop on Graphics Recognition, pp. 123-128 (2013).
17. Elkan, C.: Using the triangle inequality to accelerate k-means. In: Proceedings of the 20th International Conference on Machine Learning, pp. 147-153 (2003).
18. Escalera, S., Fornes, A., Pujol, O., Escudero, A., Radeva, P.: Circular blurred shape model for symbol spotting in documents. In: Proceedings of the 26th IEEE International Conference on Image Processing, pp. 2005-2008 (2009).
19. Everingham, M., van Gool, L., Williams, C., Winn, J., Zisserman, A.: The pascal visual object classes (voc) challenge. Int. J. Comput. Vis. 88, 303-338 (2010).
20. Hori, O., Tanigawa, S.: Raster-to-vector conversion by line fitting based on contours and skeletons. In: Proceedings of the Second International Conference on Document Analysis and Recognition, pp. 353-358 (1993).
21. Jiang, X., Bunke, H.: An optimal algorithm for extracting the regions of a plane graph. Pattern Recogn. Lett. 14(7), 553-558 (1993).
22. Kittler, J., Hatef, M., Duin, R., Matas, J.: On combining classifiers. IEEE Trans. Pattern Anal. Mach. Intell. 20(3), 226-239 (1998).
23. Lladós, J., López-Krahe, J., Martí, E.: A system to understand hand-drawn floor plans using subgraph isomorphism and hough transform. Mach. Vis. Appl. 10, 150-158 (1997).
24. Lladós, J., Sánchez, G., Martí, E.: A string based method to recognize symbols and structural textures in architectural plans. In: Graphics Recognition Algorithms and Systems, Lecture Notes in Computer Science, vol. 1389, pp. 91-103. Springer, Berlin (1998).
25. Lowe, D.: Object recognition from local scale-invariant features. In: Proceedings of the Seventh IEEE International Conference on Computer Vision, vol. 2, pp. 1150-1157 (1999).
26. Lu, T., Yang, H., Yang, R., Cai, S.: Automatic analysis and integration of architectural drawings. Int. J. Doc. Anal. Recogn. 9, 31-47 (2007).
27. Macé, S., Locteau, H., Valveny, E., Tabbone, S.: A system to detect rooms in architectural floor plan images. In: Proceedings of the 9th IAPR International Workshop on Document Analysis Systems, DAS '10, pp. 167-174 (2010).
28. Or, S. H., Wong, K. H., Yu, Y. K., Chang, M. M. Y.: Highly automatic approach to architectural floorplan image understanding & model generation. iN: Proceedings of the Vision, Modeling, and Visualization, pp. 25-32 (2005).
29. Otsu, N.: A threshold selection method from gray level histograms. IEEE Trans. Syst. Man Cybern. 9, 62-66 (1979).
30. Phillips, I., Chhabra, A.: Empirical performance evaluation of graphics recognition systems. IEEE Trans. Pattern Anal. Mach. Intell. 21(9), 849-870 (1999).
31. Rendek, J., Masini, G., Dosch, P., Tombre, K.: The search for genericity in graphics recognition applications: design issues of the qgar software system. In: Document Analysis Systems VI. Lecture Notes in Computer Science, vol. 3163, pp. 366-377 (2004).
32. Ryall, K., Shieber, S., Marks, J., Mazer, M.: Semi-automatic delineation of regions in floor plans. In: Proceedings of the Third International Conference on Document Analysis and Recognition, pp. 964-983 (1995).
33. Santosh, K., Lamiroy, B., Wendling, L.: Integrating vocabulary clustering with spatial relations for symbol recognition. Int. J. Doc. Anal. Recogn. (IJDAR), 1-18 (2013).
34. Tombre, K., Tabbone, S., Pélissier, L., Lamiroy, B., Dosch, P.: Text/graphics separation revisited. In: Document Analysis Systems V, Lecture Notes in Computer Science, pp. 615-620 (2002).
35. Weber, M., Liwicki, M., Dengel, A.: a. Scatch-a sketch-based retrieval for architectural floor plans. In: Proceedings of the 12th International Conference on Frontiers of Handwriting Recognition, pp. 289-294 (2010).
36. Wessel, R., Blümel, I., Klein, R.: The room connectivity graph: shape retrieval in the architectural domain. In: Proceedings of the 16th International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision (2008).
37. Zhi, G., Lo, S., Fang, Z.: A graph-based algorithm for extracting units and loops from architectural floor plans for a building evacuation model. Comput. Aided Des. 35(1), 1-14 (2003).