Abstract
Early design phases in architecture deal with the conceptualization of a building. During these phases, a high-level description of a building (usually coming from a contractor of costumer) is iteratively turned into a first floor plan layout. One established method for architects to get inspiration is the search of references from former building projects. However, this search is usually conducted manually (and therefore labor-intensive) nowadays. Hence, an automated search for similar architectural concepts is desired. In the course of this paper, case-based reasoning and (in)exact graph matching are utilized to construct an end-to-end system for floor plan retrieval, accessible by a refined version of our design-supporting web interface. In our approach, a floor plan is modeled as a graph, where each room is represented as a node and the relations between rooms are modeled as edges. We use a set of high-level abstractions, so-called semantic fingerprints, to generate simplified graphs that are simple to match. The retrieval process itself is performed by three systems (case-based reasoning, exact graph matching and inexact graph matching), whose results are unified internally. We conducted several tests to show the deployment ability of our system: firstly, we run a stress-test for determining the computational limits our system can handle. Secondly, we tested our system qualitatively and showed that each retrieval system is superior in at least one search scenario.
This paper is an extended version of [1]. In the paper at hand, we introduce a new feature that maps components of search queries to results and demonstrate this function by the means of a case study. Finally, we conducted an extended literature comparison of the case-based system in this area.
Q. U. Sabri, J. Bayer and V. Ayzenshtadt have equally contributed to the paper.
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 subscriptionsReferences
Sabri, Q.U., Bayer, J., Ayzenshtadt, V., Bukhari, S.S., Althoff, K.-D., Dengel, A.: Semantic pattern-based retrieval of architectural floor plans with case-based and graph-based searching techniques and their evaluation and visualization. In: De Marsico, M., di Baja, G.S., Fred, A.L.N. (eds.) Proceedings of the 6th International Conference on Pattern Recognition Applications and Methods, (ICPRAM 2017), 24–26 February, Porto, Portugal, pp. 50–60. SCITEPRESS (2017). ISBN 978-989-758-222-6
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)
Ayzenshtadt, V., Langenhan, C., Bukhari, S.S., Althoff, K.-D., Petzold, F., Dengel, A.: Distributed domain model for the case-based retrieval of architectural building designs. In: Petridis, M., Roth-Berghofer, T., Wiratunga, N., (eds.) Proceedings of the 20th UK Workshop on Case-Based Reasoning, (UKCBR 2015), located at SGAI International Conference on Artificial Intelligence, 15–17 December, Cambridge, United Kingdom. School of Computing, Engineering and Mathematics, University of Brighton, UK (2015)
Ayzenshtadt, V., Langenhan, C., Bukhari, S.S., Althoff, K.-D., Petzold, F., Dengel, A.: Thinking with containers: a multi-agent retrieval approach for the case-based semantic search of architectural designs. In: Filipe, J., van den Herik, J. (eds.) Proceedings of the 8th International Conference on Agents and Artificial Intelligence, (ICAART 2016), 24–26 February Rome, Italy. SCITEPRESS (2016)
Ayzenshtadt, V., Langenhan, C., Roith, J., Bukhari, S., Althoff, K.-D., Petzold, F., Dengel, A.: Comparative evaluation of rule-based and case-based retrieval coordination for search of architectural building designs. In: Goel, A., Díaz-Agudo, M.B., Roth-Berghofer, T. (eds.) ICCBR 2016. LNCS (LNAI), vol. 9969, pp. 16–31. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-47096-2_2
Bayer, J., Bukhari, S.S., Langenhan, C., Liwicki, M., Althoff, K.-D., Petzold, F., Dengel, A.: Migrating the classical pen-and-paper based conceptual sketching of architecture plans towards computer tools - prototype design and evaluation. In: Lamiroy, B., Dueire Lins, R. (eds.) GREC 2015. LNCS, vol. 9657, pp. 47–59. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-52159-6_4
Bengoetxea, E.: Inexact graph matching using estimation of distribution algorithms. Ecole Nationale Supérieure des Télécommunications, Paris 2(4) (2002)
Cavieres, A., Bhatia, U., Joshi, P., Zhao, F., Ram, A.: CBArch: a case-based reasoning framework for conceptual design of commercial buildings. In: Artificial Intelligence and Sustainable Design - Papers from the AAAI 2011 Spring Symposium (SS-11-02), pp. 19–25 (2011)
Chen, C., Yan, X., Yu, P.S., Han, J., Zhang, D.-Q., Gu, X.: Towards graph containment search and indexing. In: Proceedings of the 33rd International Conference on Very Large Data Bases, pp. 926–937. VLDB Endowment (2007)
Cheng, J., Ke, Y., Ng, W., Lu, A.: FG-Index: towards verification-free query processing on graph databases. In: Proceedings of the 2007 ACM SIGMOD International Conference on Management of Data, pp. 857–872. ACM (2007)
Cordella, L.P., Foggia, P., Sansone, C., Vento, M.: A (sub) graph isomorphism algorithm for matching large graphs. IEEE Trans. Pattern Anal. Mach. Intell. 26(10), 1367–1372 (2004)
Foggia, P., Sansone, C., Vento, M.: A performance comparison of five algorithms for graph isomorphism. In: Proceedings of the 3rd IAPR TC 2015 Workshop on Graph-based Representations in Pattern Recognition, pp. 188–199 (2001)
Giugno, R., Shasha, D.: GraphGrep: a fast and universal method for querying graphs. In: Proceedings of the 16th International Conference on Pattern Recognition, vol. 2, pp. 112–115. IEEE (2002)
Heylighen, A., Neuckermans, H.: A case base of case-based design tools for architecture. Comput.-Aided Des. 33(14), 1111–1122 (2001)
Inanc, B.S.: Casebook. An information retrieval system for housing floor plans. In: The Proceedings of 5th Conference on Computer Aided Architectural Design Research (CAADRIA), pp. 389–398 (2000)
Langenhan, C.: A federated information system for the support of topological bim-based approaches. In: Forum Bauinformatik Aachen (2015)
Langenhan, C., Petzold, F.: The fingerprint of architecture-sketch-based design methods for researching building layouts through the semantic fingerprinting of floor plans. Int. Electron. Sci.-Educ. J.: Archit. Mod. Inf. Tech. 4, 13 (2010)
McKay, B.D., et al.: Practical graph isomorphism. Department of Computer Science, Vanderbilt University Tennessee, US (1981)
Messmer, B.T., Bunke, H.: A decision tree approach to graph and subgraph isomorphism detection. Pattern Recogn. 32(12), 1979–1998 (1999)
Schmidt, D.C., Druffel, L.E.: A fast backtracking algorithm to test directed graphs for isomorphism using distance matrices. J. ACM (JACM) 23(3), 433–445 (1976)
Sharanya Jayaraman, S.V.: Comparative survey of query processing on graph databases. Project report, Florida State University (2013)
Smyt, B., McKenna, E.: Footprint-based retrieval. In: Althoff, K.-D., Bergmann, R., Branting, L.K. (eds.) ICCBR 1999. LNCS, vol. 1650, pp. 343–357. Springer, Heidelberg (1999). https://doi.org/10.1007/3-540-48508-2_25
Ullmann, J.R.: An algorithm for subgraph isomorphism. J. ACM (JACM) 23(1), 31–42 (1976)
Voss, A.: Case design specialists in FABEL. In: Issues and Applications of Case-Based Reasoning in Design, pp. 301–335 (1997)
Wessel, R., Blümel, I., Klein, R.: The room connectivity graph: shape retrieval in the architectural domain (2008)
Ayzenshtadt, V., Langenhan, C., Bukhari, S., Althoff, K.-D., Petzold, F., Dengel, A.: Extending the flexibility of case-based design support tools: a use case in the architectural domain. In: Aha, D.W., Lieber, J. (eds.) ICCBR 2017. LNCS (LNAI), vol. 10339, pp. 46–60. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-61030-6_4
Heylighen, A., Schreurs, J., Neuckermans, H.: ENTER instead of SUBMIT. In: DesignNet-Knowledge e Information Management per il design, pp. 171–182 (2002)
Richter, K., Heylighen, A., Donath, D.: Looking back to the future-an updated case base of case-based design tools for architecture. Knowl. Model.-eCAADe 25, 285–292 (2007)
Richter, K.: Augmenting designers’ memory: case based reasoning in der Architektur. Logos-Verlag (2011). ISBN 9783832527334
Schank, R.C.: Dynamic Memory: A Theory of Reminding and Learning in Computers and People. Cambridge University Press, Cambridge (1983)
Bayer, J.: Development of a modular software framework for supporting architects during early design phases. Master’s thesis, University of Kaiserslautern (2017)
Acknowledgement
MetisCBR [4] and the Metis WebUI have been implemented in the course of the research project Metis – Knowledge-based search and query methods for the development of semantic information models (BIM) for use in early design phases. Metis is an interdisciplinary project, funded by the German Research Foundation (Deutsche Forschungsgemeinschaft, DFG).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG, part of Springer Nature
About this paper
Cite this paper
Sabri, Q.U., Bayer, J., Ayzenshtadt, V., Bukhari, S.S., Althoff, KD., Dengel, A. (2018). Semi-automated Testing of an Architectural Floor Plan Retrieval Framework: Quantitative and Qualitative Comparison of Semantic Pattern-Based Matching Approaches. In: De Marsico, M., di Baja, G., Fred, A. (eds) Pattern Recognition Applications and Methods. ICPRAM 2017. Lecture Notes in Computer Science(), vol 10857. Springer, Cham. https://doi.org/10.1007/978-3-319-93647-5_10
Download citation
DOI: https://doi.org/10.1007/978-3-319-93647-5_10
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-93646-8
Online ISBN: 978-3-319-93647-5
eBook Packages: Computer ScienceComputer Science (R0)