Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Published in:
Spotting Graphical Symbols in Camera-Acquired Documents in Real Time Read chapter Read first chapter

2014 | OriginalPaper | Chapter

Improved Contour-Based Corner Detection for Architectural Floor Plans

Authors : Max Feltes, Sheraz Ahmed, Andreas Dengel, Marcus Liwicki

Published in: Graphics Recognition. Current Trends and Challenges

Publisher: Springer Berlin Heidelberg

Log in

Activate our intelligent search to find suitable subject content or patents.

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 %.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

inform now

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!

inform now

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!

inform now
previous chapter Binarization with the Local Otsu Filter
next chapter The ICDAR/GREC 2013 Music Scores Competition: Staff Removal
Footnotes
1
The actual image size is \(2479 * 3508\). For making the analysis process more efficient, isotropic down scaling to \(1413 * 2000\) has been applied.
 
Literature
1.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
Harris, C., Stephens, M.: A combined corner and edge detector. In: Proceedings of Fourth Alvey Vision Conference, pp. 147–151 (1988)
14.
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.
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.
Rosin, P.L., West, G.A.W.: Segmentation of edges into lines and arcs. Image Vis. Comput. 7(2), 109–114 (1989)CrossRef
17.
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.
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.
Hilaire, X., Tombre, K.: Robust and accurate vectorization of line drawings. IEEE Trans. Pattern Anal. Mach. Intell. 28(6), 890–904 (2006)CrossRef
20.
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.
Zhang, W.-C., Wang, F.-P., Zhu, L., Zhou, Z.-F.: Corner detection using gabor filters. IET Image Processing, May 2014
22.
Lindeberg, T.: Feature detection with automatic scale selection. Int. J. Comput. Vision 30(2), 79–116 (1998)CrossRef
23.
Lowe, D.G.: Distinctive image features from scale-invariant keypoints. Int. J. Comput. Vision 60(2), 91–110 (2004)CrossRef
24.
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.
Leutenegger, S., Chli, M., Siegwart, R.: Brisk: binary robust invariant scalable keypoints. In: ICCV, pp. 2548–2555 (2011)
26.
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.
Phillips, I.T., Chhabra, A.K.: Empirical performance evaluation of graphics recognition systems. IEEE Trans. Pattern Anal. Mach. Intell. 21, 849–870 (1999)CrossRef
Metadata
Title
Improved Contour-Based Corner Detection for Architectural Floor Plans
Authors
Max Feltes
Sheraz Ahmed
Andreas Dengel
Marcus Liwicki
Copyright Year
2014
Publisher
Springer Berlin Heidelberg
Book
Graphics Recognition. Current Trends and Challenges

Print ISBN: 978-3-662-44853-3

Electronic ISBN: 978-3-662-44854-0

Copyright Year: 2014

DOI
https://doi.org/10.1007/978-3-662-44854-0_15

Premium Partner

    Image Credits