Skip to main content

2014 | OriginalPaper | Buchkapitel

Improved Contour-Based Corner Detection for Architectural Floor Plans

verfasst von : Max Feltes, Sheraz Ahmed, Andreas Dengel, Marcus Liwicki

Erschienen in: Graphics Recognition. Current Trends and Challenges

Verlag: Springer Berlin Heidelberg

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

A new rotation invariant corner detection method for architectural line drawing images is proposed in this paper. The proposed method is capable of finding corners of objects in line drawing images by filtering out unnecessary points without changing the overall structure. Especially, in case of diagonal lines and corners, our method is capable of removing repetitive points. The proposed method is applied to corner detection of walls in floor plans which in turn are used for detection of wall edges. To evaluate the effectiveness of detected corners, gap closing and wall edge detection is performed on a publicly available dataset of 90 floor plans, where we achieved a recognition and detection accuracy of 95 %.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Fußnoten
1
The actual image size is \(2479 * 3508\). For making the analysis process more efficient, isotropic down scaling to \(1413 * 2000\) has been applied.
 
Literatur
1.
Zurück zum Zitat Yang, R., Cai, S., Lu, T., Yang, H.: Automatic analysis and integration of architectural drawings. Int. J. Doc. Anal. Recogn. (IJDAR) 9(1), 31–47 (2007)CrossRef Yang, R., Cai, S., Lu, T., Yang, H.: Automatic analysis and integration of architectural drawings. Int. J. Doc. Anal. Recogn. (IJDAR) 9(1), 31–47 (2007)CrossRef
2.
Zurück zum Zitat Masini, G., Dosch, P.: Reconstruction of the 3d structure of a building from the 2d drawings of its floors. In: Proceedings of the Fifth International Conference on Document Analysis and Recognition, pp. 487–490 (1999) Masini, G., Dosch, P.: Reconstruction of the 3d structure of a building from the 2d drawings of its floors. In: Proceedings of the Fifth International Conference on Document Analysis and Recognition, pp. 487–490 (1999)
3.
Zurück zum Zitat Or, S.H., Wong, K.H., Yu, Y.K., Chang, M.M.Y.: Abstract highly automatic approach to architectural floorplan image understanding & model generation (2005) Or, S.H., Wong, K.H., Yu, Y.K., Chang, M.M.Y.: Abstract highly automatic approach to architectural floorplan image understanding & model generation (2005)
4.
Zurück zum Zitat Valveny, E., Tabbone, S., Macé, S., Locteau, H.: 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) Valveny, E., Tabbone, S., Macé, S., Locteau, H.: 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)
5.
Zurück zum Zitat Arai, H., Aoki, Y., Shio, A., 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) Arai, H., Aoki, Y., Shio, A., 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.
Zurück zum Zitat Liwicki, M., Weber, M., Dengel, A.: A sketch-based retrieval for architectural floor plans. In: 12th International Conference on Frontiers of Handwriting Recognition, pp. 289–294 (2010) Liwicki, M., Weber, M., Dengel, A.: A sketch-based retrieval for architectural floor plans. In: 12th International Conference on Frontiers of Handwriting Recognition, pp. 289–294 (2010)
7.
Zurück zum Zitat Ahmed, S., Weber, M., Liwicki, M., Langenhan, C., Dengel, A., Petzold, F.: Automatic analysis and sketch-based retrieval of architectural floor plans. Pattern Recogn. Lett. 35, 91–100 (2014). (Frontiers in Handwriting Processing)CrossRef Ahmed, S., Weber, M., Liwicki, M., Langenhan, C., Dengel, A., Petzold, F.: Automatic analysis and sketch-based retrieval of architectural floor plans. Pattern Recogn. Lett. 35, 91–100 (2014). (Frontiers in Handwriting Processing)CrossRef
8.
Zurück zum Zitat Lowe, D.G.: Object recognition from local scale-invariant features. In: The Proceedings of the Seventh IEEE International Conference on Computer Vision, vol. 2, pp. 1150–1157 (1999) Lowe, D.G.: Object recognition from local scale-invariant features. In: The Proceedings of the Seventh IEEE International Conference on Computer Vision, vol. 2, pp. 1150–1157 (1999)
9.
Zurück zum Zitat Bay, H., Ess, A., Tuytelaars, T., Van Gool, L.: Speeded-up robust features (surf). Comput. Vis. Image Underst. 110(3), 346–359 (2008)CrossRef Bay, H., Ess, A., Tuytelaars, T., Van Gool, L.: Speeded-up robust features (surf). Comput. Vis. Image Underst. 110(3), 346–359 (2008)CrossRef
10.
Zurück zum Zitat Suzuki, S., Abe, K.: Topological structural analysis of digitized binary images by border following. Comput. Vis. Graph. Image Process. 30(1), 32–46 (1985)CrossRefMATH Suzuki, S., Abe, K.: Topological structural analysis of digitized binary images by border following. Comput. Vis. Graph. Image Process. 30(1), 32–46 (1985)CrossRefMATH
11.
Zurück zum Zitat Tombre, K., Ah-Soon, C., Dosch, P., Masini, G., Tabbone, S.: Stable and robust vectorization: how to make the right choices. In: Chhabra, A.K., Dori, D. (eds.) GREC 1999. LNCS, vol. 1941, pp. 3–16. Springer, Heidelberg (2000)CrossRef Tombre, K., Ah-Soon, C., Dosch, P., Masini, G., Tabbone, S.: Stable and robust vectorization: how to make the right choices. In: Chhabra, A.K., Dori, D. (eds.) GREC 1999. LNCS, vol. 1941, pp. 3–16. Springer, Heidelberg (2000)CrossRef
12.
Zurück zum Zitat Moravec, H.: Obstacle avoidance and navigation in the real world by a seeing robot rover. Technical report CMU-RI-TR-80-03, Robotics Institute, Carnegie Mellon University and doctoral dissertation, Stanford University, number CMU-RI-TR-80-03, September 1980 Moravec, H.: Obstacle avoidance and navigation in the real world by a seeing robot rover. Technical report CMU-RI-TR-80-03, Robotics Institute, Carnegie Mellon University and doctoral dissertation, Stanford University, number CMU-RI-TR-80-03, September 1980
13.
Zurück zum Zitat Harris, C., Stephens, M.: A combined corner and edge detector. In: Proceedings of Fourth Alvey Vision Conference, pp. 147–151 (1988) Harris, C., Stephens, M.: A combined corner and edge detector. In: Proceedings of Fourth Alvey Vision Conference, pp. 147–151 (1988)
14.
Zurück zum Zitat Peuker, T.K., Douglas, D.H.: Algorithms for the reduction of the number of points required to represent a digitized line or its caricature. Cartographica: The Int. J. Geogr. Inf. Geovisualization 10(2), 113–122 (1973) Peuker, T.K., Douglas, D.H.: Algorithms for the reduction of the number of points required to represent a digitized line or its caricature. Cartographica: The Int. J. Geogr. Inf. Geovisualization 10(2), 113–122 (1973)
15.
Zurück zum Zitat Teh, C.H., Chin, R.T.: On the detection of dominant points on digital curves. IEEE Trans. Pattern Anal. Mach. Intell. 11(8), 859–872 (1989)CrossRef Teh, C.H., Chin, R.T.: On the detection of dominant points on digital curves. IEEE Trans. Pattern Anal. Mach. Intell. 11(8), 859–872 (1989)CrossRef
16.
Zurück zum Zitat Rosin, P.L., West, G.A.W.: Segmentation of edges into lines and arcs. Image Vis. Comput. 7(2), 109–114 (1989)CrossRef Rosin, P.L., West, G.A.W.: Segmentation of edges into lines and arcs. Image Vis. Comput. 7(2), 109–114 (1989)CrossRef
17.
Zurück zum Zitat Dori, D., Liu, W.: Sparse pixel vectorization: an algorithm and its performance evaluation. IEEE Trans. Pattern Anal. Mach. Intell. 21(3), 202–215 (1999)CrossRef Dori, D., Liu, W.: Sparse pixel vectorization: an algorithm and its performance evaluation. IEEE Trans. Pattern Anal. Mach. Intell. 21(3), 202–215 (1999)CrossRef
18.
Zurück zum Zitat Awrangjeb, M., Lu, G.: Robust image corner detection based on the chord-to-point distance accumulation technique. IEEE Trans. Multimedia 10(6), 1059–1072 (2008)CrossRef Awrangjeb, M., Lu, G.: Robust image corner detection based on the chord-to-point distance accumulation technique. IEEE Trans. Multimedia 10(6), 1059–1072 (2008)CrossRef
19.
Zurück zum Zitat Hilaire, X., Tombre, K.: Robust and accurate vectorization of line drawings. IEEE Trans. Pattern Anal. Mach. Intell. 28(6), 890–904 (2006)CrossRef Hilaire, X., Tombre, K.: Robust and accurate vectorization of line drawings. IEEE Trans. Pattern Anal. Mach. Intell. 28(6), 890–904 (2006)CrossRef
20.
Zurück zum Zitat Barrat, S., Ramel, J., Pham, T.-A., Delalandre, M.: A robust approach for local interest point detection in line-drawing images. In: 2012 10th IAPR International Workshop on Document Analysis Systems (DAS), pp. 79–84 (2012) Barrat, S., Ramel, J., Pham, T.-A., Delalandre, M.: A robust approach for local interest point detection in line-drawing images. In: 2012 10th IAPR International Workshop on Document Analysis Systems (DAS), pp. 79–84 (2012)
21.
Zurück zum Zitat Zhang, W.-C., Wang, F.-P., Zhu, L., Zhou, Z.-F.: Corner detection using gabor filters. IET Image Processing, May 2014 Zhang, W.-C., Wang, F.-P., Zhu, L., Zhou, Z.-F.: Corner detection using gabor filters. IET Image Processing, May 2014
22.
Zurück zum Zitat Lindeberg, T.: Feature detection with automatic scale selection. Int. J. Comput. Vision 30(2), 79–116 (1998)CrossRef Lindeberg, T.: Feature detection with automatic scale selection. Int. J. Comput. Vision 30(2), 79–116 (1998)CrossRef
23.
Zurück zum Zitat Lowe, D.G.: Distinctive image features from scale-invariant keypoints. Int. J. Comput. Vision 60(2), 91–110 (2004)CrossRef Lowe, D.G.: Distinctive image features from scale-invariant keypoints. Int. J. Comput. Vision 60(2), 91–110 (2004)CrossRef
24.
Zurück zum Zitat Rosten, E., Drummond, T.: Fusing points and lines for high performance tracking. In: IEEE International Conference on Computer Vision, vol. 2, pp. 1508–1511, Oct 2005 Rosten, E., Drummond, T.: Fusing points and lines for high performance tracking. In: IEEE International Conference on Computer Vision, vol. 2, pp. 1508–1511, Oct 2005
25.
Zurück zum Zitat Leutenegger, S., Chli, M., Siegwart, R.: Brisk: binary robust invariant scalable keypoints. In: ICCV, pp. 2548–2555 (2011) Leutenegger, S., Chli, M., Siegwart, R.: Brisk: binary robust invariant scalable keypoints. In: ICCV, pp. 2548–2555 (2011)
26.
Zurück zum Zitat Smith, S.M., Michael Brady, J.: Susana new approach to low level image processing. Int. J. Comput. Vision 23(1), 45–78 (1997)CrossRef Smith, S.M., Michael Brady, J.: Susana new approach to low level image processing. Int. J. Comput. Vision 23(1), 45–78 (1997)CrossRef
27.
Zurück zum Zitat Phillips, I.T., Chhabra, A.K.: Empirical performance evaluation of graphics recognition systems. IEEE Trans. Pattern Anal. Mach. Intell. 21, 849–870 (1999)CrossRef Phillips, I.T., Chhabra, A.K.: Empirical performance evaluation of graphics recognition systems. IEEE Trans. Pattern Anal. Mach. Intell. 21, 849–870 (1999)CrossRef
Metadaten
Titel
Improved Contour-Based Corner Detection for Architectural Floor Plans
verfasst von
Max Feltes
Sheraz Ahmed
Andreas Dengel
Marcus Liwicki
Copyright-Jahr
2014
Verlag
Springer Berlin Heidelberg
DOI
https://doi.org/10.1007/978-3-662-44854-0_15

Premium Partner