Shape Pattern Recognition Using a Computable Pattern Representation

  • Myung Yeol Cha
  • John S. Gero

Abstract

Properties of shapes and shape patterns are investigated in order to represent shape pattern knowledge for supporting shape pattern recognition. It is based on the notion that shape patterns are classified in terms of similarity of spatial relationships as well as physical properties. Methods for shape pattern recognition are explained and examples from an implementation are presented.

Keywords

Intermediate Node Analogical Reasoning Rotation Centre Design Knowledge Shape Element 
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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Arnheim, R.: 1954, Art and Visual Perception, University of California Press, Berkeley and Los Angeles.Google Scholar
  2. Cha, M. Y. and Gero, J. S.: 1997, Shape pattern representation for design computation, Working Paper, Key Centre of Design Computing, University of Sydney, Sydney.Google Scholar
  3. Do, E. Y. and Gross, M. D.: 1995, Drawing analogies: Finding visual references by sketching, ACADIA ‘85.Google Scholar
  4. Falkenhainer, B., Forbus, K. D. and Gentner, D.: 1989/90, The structure-mapping engine: Algorithm and examples, Artificial Intelligence, 41, 1–63CrossRefGoogle Scholar
  5. Gero, J. S.: 1992, Creativity, emergence and evolution in design, in J. S. Gero and F. Sudweeks (eds), Preprints Computational Models of Creative Design, Department of Architectural and Design Science, University of Sydney, Sydney, pp. 1–28Google Scholar
  6. Gero, J. S and Jun, H. J.: 1995, Getting computer to read the architectural semantics of drawings, ACADIA ‘85, pp. 97–112Google Scholar
  7. Gero, J. S. and Jun, H. J.: 1998, Shape semantics emergence of architectural shapes, Environment and Planning B: Planning and Design (to appear).Google Scholar
  8. Gero, J. S. and Yan, M.: 1994, Shape emergence by symbolic reasoning, Environment and Planning B: Planning and Design, 21, 191–212.CrossRefGoogle Scholar
  9. Gross, M. D.: 1994, Recognising and interpreting diagrams in design, in T. Catarci, M. Costabile, S. Levialdi and G. Santucci (eds), Advanced Visual Interfaces, ACM Press.Google Scholar
  10. Jain, A. K.: 1987, Advances in statistical pattern recognition, in P. A. Devijver and J. Kittler (eds), Pattern Recognition Theory and Applications, Springer-Verlag, New York, pp. 1–19CrossRefGoogle Scholar
  11. Justema, W.: 1976, Pattern: A Historical Panorama, Paul Elek, London.Google Scholar
  12. Kohler, W.: 1930,Gestalt Psychology, G. Bell and Sons, London.Google Scholar
  13. March, L. and Steadman, P.: 1971, The Geometry of Environment: Mathematics and Science in Design, RIBA, London.Google Scholar
  14. Mitchell, W. J.: 1990, The Logic of Architecture: Design, Computation and Cognition, MIT, Cambridge, MA.Google Scholar
  15. Rips, L. J.: 1989, Similarity, typicality, and categorisation, in S. Vosniadou and A. Ortony (eds), Similarity and Analogical Reasoning, Cambridge University Press, Cambridge, pp. 21–59CrossRefGoogle Scholar
  16. Rosenman, M. A.: 1995, An edge vector representation for the construction of 2-dimensional shapes, Environment and Planning B: Planning and Design, 22, 191–212.CrossRefGoogle Scholar
  17. Rowland, K. F.: 1964, Pattern and Shape, Ginn and Company, Oxford.Google Scholar
  18. Steadman, P.: 1983, Architectural Morphology: An Introduction to the Geometry of Building Plans, Pion, London.Google Scholar
  19. Stiny, G.: 1975, Pictorial and Formal Aspects of Shape and Shape Grammars, Birkhauser Verlag, Switzerland.Google Scholar
  20. Stiny, G.: 1976, Two exercises in formal composition, Environment and Planning B: Planning and Design, 3, 187–210CrossRefGoogle Scholar
  21. Stiny, G.: 1980, Introduction to shape and shape grammars, Environmental and Planning B: Planning and Design, 7, 343–351CrossRefGoogle Scholar
  22. Uhr, L.: 1973, Pattern Recognition, Learning and Thought: Computer-programmed Models of Higher Mental Processes, Prentice-Hall, NJ.MATHGoogle Scholar
  23. Vosniadou, S. and Ortony, A.: 1989, Similarity and analogical reasoning: A synthesis, in S. Vosniadou and A. Ortony (eds), Similarity and Analogical Reasoning, Cambridge University Press, Cambridge, pp. 1–18CrossRefGoogle Scholar
  24. Wertheimer, M.: 1945, Productive Thinking, Harper, New York.Google Scholar
  25. Wittgenstein, R.: 1960, The Blue and Brown Books, Basil Blackwell, Oxford.Google Scholar

Copyright information

© Springer Science+Business Media Dordrecht 1998

Authors and Affiliations

  • Myung Yeol Cha
    • 1
  • John S. Gero
    • 1
  1. 1.Key Centre of Design Computing Department of Architectural and Design ScienceThe University of SydneyAustralia

Personalised recommendations