Semantic Pattern-based Retrieval of Architectural Floor Plans with Case-based and Graph-based Searching Techniques and their Evaluation and Visualization

Qamer Uddin Sabri, Johannes Bayer, Viktor Ayzenshtadt, Syed Saqib Bukhari, Klaus-Dieter Althoff, Andreas Dengel

Abstract

Until today, for the conceptual design of architectural floor plans, architects widely follow the traditional pen and paper based method to draw the conceptual floor plans, and retrieve the similar floor plans in the printed reference collections. In this paper we present a complete end-to-end system that helps architects to retrieve similar floor plans in early design phases. This work makes a three-fold contribution. Firstly, we have adapted three state of the art techniques to retrieve the similar floor plans: case-based reasoning (CBR), exact graph matching, and inexact graph matching. Secondly, we conducted a test to detect the computational limits of the searching techniques. And finally, we performed a qualitative analysis by running more realistic test cases created by architects while keeping in mind the computational limits. For visualization of results, we have integrated advanced version of our previously implemented web-based user interface. The qualitative analysis showed that the exact graph matching gives in general better results for a majority of test cases, as compared to other two methods. The novelty of our approach is that it combines CBR, exact, and inexact graph matching in one system in the domain of retrieval of architectural floor plans.

References

  1. Ahmed, S., Weber, M., Liwicki, M., Langenhan, C., Dengel, A., and Petzold, F. (2014). Automatic analysis and sketch-based retrieval of architectural floor plans. Pattern Recognition Letters, 35:91-100.
  2. Bayer, J., Bukhari, S. S., Langenhan, C., EichenbergerLiwicki, M., Althoff, K.-D., Petzold, F., and Dengel, A. (2015). Migrating the classical pen-and-paper based conceptual sketching of architecture plans towards computer tools - prototype design and evaluation.
  3. Bengoetxea, E. (2002). Inexact graph matching using estimation of distribution algorithms. Ecole Nationale Supérieure des Télécommunications, Paris, 2:4.
  4. Cavieres, A., Bhatia, U., Joshi, P., Zhao, F., and Ram, A. (2011). CBArch: A Case-Based Reasoning Framework for Conceptual Design of Commercial Buildings. Artificial Intelligence and Sustainable Design - Papers from the AAAI 2011 Spring Symposium (SS11-02), pages 19-25.
  5. Chen, C., Yan, X., Yu, P. S., Han, J., Zhang, D.-Q., and Gu, X. (2007). Towards graph containment search and indexing. In Proceedings of the 33rd international conference on Very large data bases, pages 926-937. VLDB Endowment.
  6. Cheng, J., Ke, Y., Ng, W., and Lu, A. (2007). Fgindex: towards verification-free query processing on graph databases. In Proceedings of the 2007 ACM SIGMOD international conference on Management of data, pages 857-872. ACM.
  7. Cordella, L. P., Foggia, P., Sansone, C., and Vento, M. (2004). A (sub) graph isomorphism algorithm for matching large graphs. Pattern Analysis and Machine Intelligence, IEEE Transactions on, 26(10):1367- 1372.
  8. Foggia, P., Sansone, C., and Vento, M. (2001). A performance comparison of vfie algorithms for graph isomorphism. In Proceedings of the 3rd IAPR TC-15 Workshop on Graph-based Representations in Pattern Recognition, pages 188-199.
  9. Giugno, R. and Shasha, D. (2002). Graphgrep: A fast and universal method for querying graphs. In Pattern Recognition, 2002. Proceedings. 16th International Conference on, volume 2, pages 112-115. IEEE.
  10. Heylighen, A. and Neuckermans, H. (2001). A case base of case-based design tools for architecture. ComputerAided Design, 33(14):1111-1122.
  11. Inanc, B. S. (2000). Casebook. An information retrieval system for housing floor plans. In the Proceedings of 5th Conference on Computer Aided Architectural Design Research (CAADRIA), pages 389-398.
  12. Langenhan, C. (2015). A federated information system for the support of topological bim-based approaches. Forum Bauinformatik Aachen.
  13. Langenhan, C. and Petzold, F. (2010). The fingerprint of architecture-sketch-based design methods for researching building layouts through the semantic fingerprinting of floor plans. International electronic scientific-educational journal: Architecture and Modern Information Technologies, 4:13.
  14. McKay, B. D. et al. (1981). Practical graph isomorphism. Department of Computer Science, Vanderbilt University Tennessee, US.
  15. Messmer, B. T. and Bunke, H. (1999). A decision tree approach to graph and subgraph isomorphism detection. Pattern recognition, 32(12):1979-1998.
  16. Richter, K., Heylighen, A., and Donath, D. (2007). Looking back to the future-an updated case base of case-based design tools for architecture. Knowledge ModellingeCAADe, 25:285-292.
  17. Schmidt, D. C. and Druffel, L. E. (1976). A fast backtracking algorithm to test directed graphs for isomorphism using distance matrices. Journal of the ACM (JACM), 23(3):433-445.
  18. Sharanya Jayaraman, S. V. (2013). Comparative survey of query processing on graph databases. Project report, Florida State University.
  19. Smyth, B. and McKenna, E. (1999). Footprint-based retrieval. In Case-Based Reasoning Research and Development, pages 343-357. Springer.
  20. Ullmann, J. R. (1976). An algorithm for subgraph isomorphism. Journal of the ACM (JACM), 23(1):31-42.
  21. Voss, A. (1997). Case design specialists in FABEL. Issues and Applications of Case-based Reasoning in Design, pages 301-335.
  22. Wessel, R., Bl ümel, I., and Klein, R. (2008). The room connectivity graph: Shape retrieval in the architectural domain.
Download


Paper Citation


in Harvard Style

Sabri Q., Bayer J., Ayzenshtadt V., Saqib Bukhari S., Althoff K. and Dengel A. (2017). Semantic Pattern-based Retrieval of Architectural Floor Plans with Case-based and Graph-based Searching Techniques and their Evaluation and Visualization . In Proceedings of the 6th International Conference on Pattern Recognition Applications and Methods - Volume 1: ICPRAM, ISBN 978-989-758-222-6, pages 50-60. DOI: 10.5220/0006112800500060


in Bibtex Style

@conference{icpram17,
author={Qamer Uddin Sabri and Johannes Bayer and Viktor Ayzenshtadt and Syed Saqib Bukhari and Klaus-Dieter Althoff and Andreas Dengel},
title={Semantic Pattern-based Retrieval of Architectural Floor Plans with Case-based and Graph-based Searching Techniques and their Evaluation and Visualization},
booktitle={Proceedings of the 6th International Conference on Pattern Recognition Applications and Methods - Volume 1: ICPRAM,},
year={2017},
pages={50-60},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0006112800500060},
isbn={978-989-758-222-6},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 6th International Conference on Pattern Recognition Applications and Methods - Volume 1: ICPRAM,
TI - Semantic Pattern-based Retrieval of Architectural Floor Plans with Case-based and Graph-based Searching Techniques and their Evaluation and Visualization
SN - 978-989-758-222-6
AU - Sabri Q.
AU - Bayer J.
AU - Ayzenshtadt V.
AU - Saqib Bukhari S.
AU - Althoff K.
AU - Dengel A.
PY - 2017
SP - 50
EP - 60
DO - 10.5220/0006112800500060