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 %.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsNotes
- 1.
The actual image size is \(2479 * 3508\). For making the analysis process more efficient, isotropic down scaling to \(1413 * 2000\) has been applied.
References
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)
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)
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)
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)
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)
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)
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)
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)
Bay, H., Ess, A., Tuytelaars, T., Van Gool, L.: Speeded-up robust features (surf). Comput. Vis. Image Underst. 110(3), 346–359 (2008)
Suzuki, S., Abe, K.: Topological structural analysis of digitized binary images by border following. Comput. Vis. Graph. Image Process. 30(1), 32–46 (1985)
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)
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
Harris, C., Stephens, M.: A combined corner and edge detector. In: Proceedings of Fourth Alvey Vision Conference, pp. 147–151 (1988)
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)
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)
Rosin, P.L., West, G.A.W.: Segmentation of edges into lines and arcs. Image Vis. Comput. 7(2), 109–114 (1989)
Dori, D., Liu, W.: Sparse pixel vectorization: an algorithm and its performance evaluation. IEEE Trans. Pattern Anal. Mach. Intell. 21(3), 202–215 (1999)
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)
Hilaire, X., Tombre, K.: Robust and accurate vectorization of line drawings. IEEE Trans. Pattern Anal. Mach. Intell. 28(6), 890–904 (2006)
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)
Zhang, W.-C., Wang, F.-P., Zhu, L., Zhou, Z.-F.: Corner detection using gabor filters. IET Image Processing, May 2014
Lindeberg, T.: Feature detection with automatic scale selection. Int. J. Comput. Vision 30(2), 79–116 (1998)
Lowe, D.G.: Distinctive image features from scale-invariant keypoints. Int. J. Comput. Vision 60(2), 91–110 (2004)
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
Leutenegger, S., Chli, M., Siegwart, R.: Brisk: binary robust invariant scalable keypoints. In: ICCV, pp. 2548–2555 (2011)
Smith, S.M., Michael Brady, J.: Susana new approach to low level image processing. Int. J. Comput. Vision 23(1), 45–78 (1997)
Phillips, I.T., Chhabra, A.K.: Empirical performance evaluation of graphics recognition systems. IEEE Trans. Pattern Anal. Mach. Intell. 21, 849–870 (1999)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Feltes, M., Ahmed, S., Dengel, A., Liwicki, M. (2014). Improved Contour-Based Corner Detection for Architectural Floor Plans. In: Lamiroy, B., Ogier, JM. (eds) Graphics Recognition. Current Trends and Challenges. GREC 2013. Lecture Notes in Computer Science(), vol 8746. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-44854-0_15
Download citation
DOI: https://doi.org/10.1007/978-3-662-44854-0_15
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-662-44853-3
Online ISBN: 978-3-662-44854-0
eBook Packages: Computer ScienceComputer Science (R0)