Skip to main content

Representations From Generative Systems

Reversal of a shape grammar for indexing and retrieval

  • Chapter
Artificial Intelligence in Design ’00

Abstract

Generative systems are capable of producing a consistent and comprehensive collection of patterns that meet certain constraints by means of formal components, which make explicit the primitive parts of the patterns of this collection, the allowed relations between primitive parts and underlying geometric reference frames. This explicitness suggests that generative systems can be reversed in purpose, that is, applied to the task of describing the patterns they produce. A reversed generative system describes a pattern by the sequence of steps used to generate an image (shape code). This shape code combines explicitness of potentially all image features with flexibility in retrieval and classification and with reduction of dimensionality. Description of an image by its shape code relates to cognitive theories of perception and recognition, notably recognition-by-components and the structural information theory. As an example of the application of such formalisms to the representation of architectural images the paper describes a reversal of the Palladian grammar’s room layout rule system into a compact representation of spatial arrangement. This representation can be applied to the indexing and retrieval of Palladian floor plans.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  • Ackerman, J. S.: 1977, Palladio, Penguin, Harmondsworth, Middlesex.

    Google Scholar 

  • Baird, H. S., H. Bunke, et al., es.: 1992, Structured Document Image Analysis, Springer-Verlag, Berlin.

    Book  MATH  Google Scholar 

  • Biederman, I.: 1987, Recognition-by-components: A theory of human image understanding, Psychological Review 94(2), 115–147.

    Article  Google Scholar 

  • Biederman, I.: 1995, Visual object recognition, in S. M. Kosslyn and D. N. Osherson (eds.), Visual Cognition. An Invitation to Cognitive Science, 2nd ed. MIT Press, Cambridge, Massachusetts.

    Google Scholar 

  • Flemming, U.: 1987, More than the sum of parts: The grammar of Queen Anne houses, Environment and Planning B, 14, 323–350.

    Article  Google Scholar 

  • Fu, K.-S.: 1974, Syntactical Methods in Pattern Recognition, Academic Press, New York.

    Google Scholar 

  • Fu, K.-S.: 1982, Syntactical Pattern Recognition and Applications, Prentice-Hall, Englewood Cliffs, New Jersey.

    Google Scholar 

  • Gero, J. S. and S-H. Park: 1997, Computable feature based qualitative modeling of shape, in R. Junge (ed.), CAAD Futures 1997, Kluwer, Dordrecht.

    Google Scholar 

  • Gips, J.: 1975, Shape Grammars and Their Uses, Birkhäuser, Basel.

    Google Scholar 

  • Gong, Y.: 1998, Intelligent Image Databases, Kluwer, Boston.

    Book  Google Scholar 

  • Koffka, K.: 1935, Principles of Gestalt psychology, Harcourt Brace, New York.

    Google Scholar 

  • Koutamanis, A.: 1995, Background information systems, in B. Colajanni and G. Pelliteri (eds.), Multimedia and Architectural Disciplines, ECAADE, Palermo.

    Google Scholar 

  • Koutamanis, A.: 1995, Recognition and retrieval in visual architectural databases, in A. Koutamanis, H. Timmermans and I. Vermeulen (eds.), Visual Databases in Architecture. Recent Advances in Design and Decision Making, Avebury, Aldershot.

    Google Scholar 

  • Koutamanis, A.: 1997, On the evaluation of figural architectural goodness: A foundation for computational architectural aesthetics, in R. Junge (ed.), CAAD Futures 1997, Dordrecht, Kluwer.

    Google Scholar 

  • Leeuwenberg, E.L.J.: 1967, Structural information of visual patterns, An efficient coding system in perception, Doctoral dissertation, Catholic University of Nijmegen, Mouton, The Hague.

    Google Scholar 

  • Leeuwenberg, E.L.J.: 1971, A perceptual coding language for visual and auditory patterns, American Journal of Psychology, 84, 307–350.

    Article  Google Scholar 

  • Marr, D.: 1976, Early processing of visual data, Philosophical transactions of the Royal Society of London, B275, 483–524.

    Article  Google Scholar 

  • Marr, D.: 1982, Computer Vision, W.H. Freeman, San Francisco.

    Google Scholar 

  • Rowe, C.: 1976, The Mathematics of the Ideal Villa and Other Essays, MIT Press, Cambridge, Massachusetts.

    Google Scholar 

  • Scha, R. and Bod, R.: 1993, Computationele esthetica, Informatie en Informatiebeleid, 11, 54–63.

    Google Scholar 

  • Steadman, J. P.: 1976, Graph-theoretic representation of architectural arrangement, in L. J. March (ed), The Architecture of Form, Cambridge University Press, Cambridge.

    Google Scholar 

  • Steadman, J. P.: 1983, Architectural Morphology, London, Pion.

    Google Scholar 

  • Stiny, G.: 1975, Pictorial and formal aspects of shape and shape grammars, Birkhäuser, Basel.

    Google Scholar 

  • Stiny, G.: 1980, Introduction to shape and shape grammars, Environment and planning B, 7, 343–351.

    Article  Google Scholar 

  • Stiny, G. and Gips, J.: 1978, Algorithmic Aesthetics, Computer Models for Criticism and Design in the Arts, University of California Press, Berkeley, California.

    Google Scholar 

  • Stiny, G. and Gips, J.: 1978, An evaluation of Palladian plans, Environment and Planning B, 5, 199–206.

    Article  Google Scholar 

  • Stiny, G. and Mitchell, W. J.: 1978, Counting Palladian plans, Environment and Planning B, 5, 189–198.

    Article  Google Scholar 

  • Stiny, G. and Mitchell, W. J.: 1978, The Palladian grammar, Environment and Planning B 5: 5–18.

    Article  Google Scholar 

  • Summerson, J.: 1980, The Classical Language of Architecture, Thames and Hudson, London.

    Google Scholar 

  • Wittkower, R.: 1952, Architectural Principles in the Age of Humanism, Alec Tiranti., London.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2000 Springer Science+Business Media Dordrecht

About this chapter

Cite this chapter

Koutamanis, A. (2000). Representations From Generative Systems. In: Gero, J.S. (eds) Artificial Intelligence in Design ’00. Springer, Dordrecht. https://doi.org/10.1007/978-94-011-4154-3_12

Download citation

  • DOI: https://doi.org/10.1007/978-94-011-4154-3_12

  • Publisher Name: Springer, Dordrecht

  • Print ISBN: 978-94-010-5811-7

  • Online ISBN: 978-94-011-4154-3

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics