Recognizing variable spatial environments: the theory of cognitive prism

xv Acknowledgements xvii 1 An introduction 1 1.1 The aim . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4 1.2 How can we recognize variable spatial environments? . . . . . . . . . 4 1.3 Interdisciplinary perspectives . . . . . . . . . . . . . . . . . . . . . . 6 1.3.1 Neurology . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6 1.3.2 Cognitive psychology . . . . . . . . . . . . . . . . . . . . . . . 7 1.3.3 Psycho-linguistics . . . . . . . . . . . . . . . . . . . . . . . . . 8 1.3.4 Formal spatial ontologies . . . . . . . . . . . . . . . . . . . . . 8 1.3.5 Computational modelling . . . . . . . . . . . . . . . . . . . . 9 1.4 The assumption and the criteria . . . . . . . . . . . . . . . . . . . . . 10 1.5 Results and contributions . . . . . . . . . . . . . . . . . . . . . . . . 12 1.6 The organization of this thesis . . . . . . . . . . . . . . . . . . . . . . 13 2 The state of the art 15 2.1 Psychological spaces . . . . . . . . . . . . . . . . . . . . . . . . . . . 15 2.2 Object recognition (Figural spatial cognition) . . . . . . . . . . . . . 16 2.2.1 Object recognition at the preferred category . . . . . . . . . . 17 2.2.2 Gestalt grouping laws . . . . . . . . . . . . . . . . . . . . . . . 19 2.2.3 View-dependent vs. view-independent models . . . . . . . . . 20 2.3 Cognitive maps, frames, and other schemata . . . . . . . . . . . . . . 24 2.3.1 The existence of the represented world of MSR . . . . . . . . . 25 2.3.2 The partial hierarchical structure of the MSR . . . . . . . . . 25 2.3.3 Cognitive reference points in the MSR . . . . . . . . . . . . . 27

[1]  Jayant Sharma,et al.  Topological Relations Between Regions in R² and Z² , 1993, SSD.

[2]  Anthony G. Cohn,et al.  Multi-Dimensional Modal Logic as a Framework for Spatio-Temporal Reasoning , 2002, Applied Intelligence.

[3]  N. Newcombe,et al.  Barrier effects in the cognitive maps of children and adults. , 1982, Journal of experimental child psychology.

[4]  E. Sadalla,et al.  Reference points in spatial cognition. , 1980, Journal of experimental psychology. Human learning and memory.

[5]  P. Thorndyke.  Distance estimation from cognitive maps , 1981, Cognitive Psychology.

[6]  Thomas Barkowsky,et al.  Mental Processing of Geographic Knowledge , 2001, COSIT.

[7]  S. Edelman,et al.  Orientation dependence in the recognition of familiar and novel views of three-dimensional objects , 1992, Vision Research.

[8]  Christian Freksa,et al.  Using Orientation Information for Qualitative Spatial Reasoning , 1992, Spatio-Temporal Reasoning.

[9]  H H Bülthoff,et al.  An Introduction to Object Recognition , 1998, Zeitschrift fur Naturforschung. C, Journal of biosciences.

[10]  S. Kosslyn,et al.  Why are What and Where Processed by Separate Cortical Visual Systems? A Computational Investigation , 1989, Journal of Cognitive Neuroscience.

[11]  Anthony G. Cohn,et al.  The ‘Egg-Yolk’ Representation of Regions with Indeterminate Boundaries , 2020 .

[12]  David J. Bryant,et al.  Three Spaces of Spatial Cognition , 1999 .

[13]  Marvin Minsky,et al.  A framework for representing knowledge , 1974 .

[14]  Thomas Barkowsky,et al.  Modeling Mental Spatial Knowledge Processing as Integrating Paradigm for Spatial Reasoning , 2003 .

[15]  Wayne D. Gray,et al.  Basic objects in natural categories , 1976, Cognitive Psychology.

[16]  Edward E. Smith,et al.  Basic-level superiority in picture categorization , 1982 .

[17]  R. K. Goyal,et al.  Similarity assessment for cardinal directions between extended spatial objects , 2000 .

[18]  Benjamin Kuipers,et al.  Representing Knowledge of Large-scale Space , 1977 .

[19]  Thomas Barkowsky.  Mental Representation and Processing of Geographic Knowledge - A Computational Approach , 2002, Künstliche Intell..

[20]  Kai-Florian Richter,et al.  The Cognitive Reality of Schematic Maps , 2005 .

[21]  Daniel R. Montello,et al.  The Cognitive Conceptual Approach as a Leitmotif for Map Design , 2005, AAAI Spring Symposium: Reasoning with Mental and External Diagrams: Computational Modeling and Spatial Assistance.

[22]  M. Wertheimer.  Numbers and numerical concepts in primitive peoples. , 1938 .

[23]  C. Habel,et al.  Topological Foundations of Cognitive Science , 1994 .

[24]  Max J. Egenhofer,et al.  Deriving the Composition of Binary Topological Relations , 1994, J. Vis. Lang. Comput..

[25]  Allen Newell,et al.  Physical Symbol Systems , 1980, Cogn. Sci..

[26]  O. Reiser,et al.  Principles Of Gestalt Psychology , 1936 .

[27]  Max J. Egenhofer,et al.  A Formal Definition of Binary Topological Relationships , 1989, FODO.

[28]  Paul U. Lee,et al.  How Space Structures Language , 1998, Spatial Cognition.

[29]  Barry Smith,et al.  The structures of the common-sense world , 1995 .

[30]  J. Piaget,et al.  La représentation de l'espace chez l'enfant , 1948 .

[31]  Brandon Bennett.  The Role of Definitions in Construction and Analysis of Formal Ontologies , 2003 .

[32]  Alexander Klippel,et al.  Wayfinding Choremes , 2003, COSIT.

[33]  Reasoning with Mental and External Diagrams: Computational Modeling and Spatial Assistance, Papers from the 2005 AAAI Spring Symposium, Technical Report SS-05-06, Stanford, California, USA, March 21-23, 2005 , 2005, AAAI Spring Symposium: Reasoning with Mental and External Diagrams: Computational Modeling and Spatial Assistance.

[34]  O. Spies.  Die grundlagen der arithmetik: by G. Frege. English translation by J. L. Austin. 119 pages, 14 × 22 cm. Breslau, Verlag von Wilhelm Koebner, 1884, and New York, Philosophical Library, 1950. Price, $4.75 , 1950 .

[35]  Barbara Tversky,et al.  Distortions in cognitive maps , 1992 .

[36]  C Verwaerde,et al.  ELIMINATION , 1981, Soins; la revue de reference infirmiere.

[37]  安藤 広志,et al.  20世紀の名著名論：David Marr:Vision:a Computational Investigation into the Human Representation and Processing of Visual Information , 2005 .

[38]  Alexander Klippel,et al.  Maps 1 , 2004 .

[39]  Andrew W. Young,et al.  LE, a person who lost her ‘mind's eye’ , 1999 .

[40]  Kai Zimmermann,et al.  Enhancing Qualitative Spatial Reasoning - Combining Orientation and Distance , 1993, COSIT.

[41]  Wai-Kiang Yeap,et al.  Computing a Representation of the Local Environment , 1999, Artif. Intell..

[42]  Barry Smith,et al.  SNAP and SPAN: Towards Dynamic Spatial Ontology , 2004, Spatial Cogn. Comput..

[43]  T. D. Laguna.  Point, Line, and Surface, as Sets of Solids , 1922 .

[44]  Sven Bertel,et al.  Spatial Principles in Control of Focus in Reasoning with Mental Representations, Images, and Diagrams , 2004, Spatial Cognition.

[45]  T. McNamara.  Mental representations of spatial relations , 1986, Cognitive Psychology.

[46]  Barbara Tversky,et al.  Searching Imagined Environments , 1990 .

[47]  Max J. Egenhofer,et al.  On the Equivalence of Topological Relations , 1995, Int. J. Geogr. Inf. Sci..

[48]  E. Tolman.  Cognitive maps in rats and men. , 1948, Psychological review.

[49]  D. W. Ricker,et al.  Spatial Representation , 2021, Problem Solving in Mathematics and Beyond.

[50]  I. Biederman.  Recognition-by-components: a theory of human image understanding. , 1987, Psychological review.

[51]  Allen Newell,et al.  Human Problem Solving. , 1973 .

[52]  S. Kosslyn,et al.  Cognitive maps in children and men. , 1974, Child development.

[53]  J. Jonides,et al.  Evidence of hierarchies in cognitive maps , 1985, Memory & cognition.

[54]  Heinrich H Bülthoff,et al.  Image-based object recognition in man, monkey and machine , 1998, Cognition.

[55]  Alexander Klippel,et al.  Wayfinding choremes - conceptualizing wayfinding and route direction elements , 2003, Künstliche Intell..

[56]  Daniel R. Montello,et al.  Scale and Multiple Psychologies of Space , 1993, COSIT.

[57]  Max J. Egenhofer,et al.  Spherical Topological Relations , 2005, J. Data Semant..

[58]  Leonard Talmy,et al.  How Language Structures Space , 1983 .

[59]  A. Cohn,et al.  Region-Based Qualitative Geometry , 2000 .

[60]  David M. Mark,et al.  Naive Geography , 1995, COSIT.

[61]  R. Ratcliff,et al.  The mental representation of knowledge acquired from maps. , 1984, Journal of experimental psychology. Learning, memory, and cognition.

[62]  K. Boulding,et al.  The Image: Knowledge in Life and Society. , 1956 .

[63]  E. Sadalla,et al.  The Perception of Traversed Distance , 1980 .

[64]  E. Leach,et al.  Anthropological Aspects of Language: Animal Categories and Verbal Abuse , 1989 .

[65]  Barbara Tversky,et al.  The Cambridge Handbook of Visuospatial Thinking: Functional Significance of Visuospatial Representations , 2005 .

[66]  Patrick J. Hayes,et al.  The Naive Physics Manifesto , 1990, The Philosophy of Artificial Intelligence.

[67]  W. Köhler.  Gestalt psychology , 1967 .

[68]  Werner Kuhn,et al.  Spatial Information Theory. Foundations of Geographic Information Science , 2003, Lecture Notes in Computer Science.

[69]  Leslie G. Ungerleider.  Two cortical visual systems , 1982 .

[70]  Kevin Lynch,et al.  The Image of the City , 1960 .

[71]  Benjamin Kuipers,et al.  ON REPRESENTING COMMONSENSE KNOWLEDGE , 1979 .

[72]  Paul U. Lee,et al.  Wayfinding choremes - a language for modeling conceptual route knowledge , 2005, J. Vis. Lang. Comput..

[73]  Anthony G. Cohn.  Modal and Non Modal Qualitative Spatial Logics , 1993 .

[74]  Barry Smith.  Fiat Objects , 2001 .

[75]  Elizabeth S. Spelke,et al.  Principles of Object Perception , 1990, Cogn. Sci..

[76]  H H Bülthoff,et al.  Psychophysical support for a two-dimensional view interpolation theory of object recognition. , 1992, Proceedings of the National Academy of Sciences of the United States of America.

[77]  Daniel R. Montello,et al.  Direction Concepts in Wayfinding Assistance Systems , 2004 .

[78]  G. Humphrey,et al.  Recognizing novel views of three-dimensional objects. , 1992, Canadian journal of psychology.

[79]  Barry Smith,et al.  Mereotopology: A Theory of Parts and Boundaries , 1996, Data Knowl. Eng..

[80]  Anthony G. Cohn,et al.  A Hierarchical Representation of Qualitative Shape based on Connection and Convexity , 1995, COSIT.

[81]  B. Bennett.  Relative Definability in Formal Ontologies , 2004 .

[82]  Robert Cohen,et al.  Cognitive Maps of a Naturalistic Setting. , 1978 .

[83]  N. Gale,et al.  Exploring the anchor-point hypothesis of spatial cognition , 1987 .

[84]  G. Frege.  Die Grundlagen der Arithmetik , 1988 .

[85]  J. Piaget.  The construction of reality in the child , 1954 .

[86]  R. Byrne,et al.  Memory for Urban Geography , 1979 .

[87]  Achille C. Varzi,et al.  Fiat and Bona Fide Boundaries , 2000 .

[88]  Michael J. Tarr.  Is human object recognition better described by geon structural description or by multiple views , 1995 .

[89]  Jane Brennan,et al.  DEVELOPING AN ONTOLOGY OF SPATIAL RELATIONS , 2004 .

[90]  Jim Woodcock,et al.  Using Z - specification, refinement, and proof , 1996, Prentice Hall international series in computer science.

[91]  A. Siegel,et al.  The development of spatial representations of large-scale environments. , 1975, Advances in child development and behavior.

[92]  E. Rosch.  Cognitive reference points , 1975, Cognitive Psychology.

[93]  Anthony G. Cohn,et al.  A Spatial Logic based on Regions and Connection , 1992, KR.

[94]  Paul U. Lee,et al.  Why do speakers mix perspectives? , 1999, Spatial Cogn. Comput..

[95]  Sarah H. Creem,et al.  Defining the cortical visual systems: "what", "where", and "how". , 2001, Acta psychologica.

[96]  Irving Biederman,et al.  Viewpoint-Dependent Mechanisms in Visual Object Recognition : Reply to Tarr and Biilthoff ( 1995 ) , 2004 .

[97]  M J Tarr,et al.  Is human object recognition better described by geon structural descriptions or by multiple views? Comment on Biederman and Gerhardstein (1993). , 1995, Journal of experimental psychology. Human perception and performance.

[98]  Wai-Kiang Yeap.  Towards a Computational Theory of Cognitive Maps , 1988, Artif. Intell..

[99]  Tiansi Dong,et al.  SNAPVis and SPANVis: Ontologies for Recognizing Variable Vista Spatial Environments , 2004, Spatial Cognition.

[100]  I. Biederman,et al.  Recognizing depth-rotated objects: Evidence and conditions for three-dimensional viewpoint invariance. , 1993 .

[101]  P W Foos,et al.  Constructing cognitive maps from sentences. , 1980, Journal of experimental psychology. Human learning and memory.

[102]  Terence Lee.  Urban Neighbourhood as a Socio-Spatial Schema , 1968 .

[103]  Stephen M. Kosslyn,et al.  Pictures and names: Making the connection , 1984, Cognitive Psychology.

[104]  Nicholas Mark Gotts,et al.  How Far Can We 'C'? Defining a 'Doughnut' Using Connection Alone , 1994, KR.

[105]  Christoph Schlieder,et al.  Reasoning About Ordering , 1995, COSIT.

[106]  Barbara Tversky,et al.  Cognitive Maps, Cognitive Collages, and Spatial Mental Models , 1993, COSIT.

[107]  M. Tarr.  Rotating objects to recognize them: A case study on the role of viewpoint dependency in the recognition of three-dimensional objects , 1995, Psychonomic bulletin & review.

[108]  Nicholas V. Findler,et al.  Associative Networks- Representation and Use of Knowledge by Computers , 1980, CL.

[109]  Daniel Hernández,et al.  Qualitative Representation of Spatial Knowledge , 1994, Lecture Notes in Computer Science.

[110]  C. C. Trowbridge.  ON FUNDAMENTAL METHODS OF ORIENTATION AND "IMAGINARY MAPS". , 1913, Science.

[111]  F. N. Shemyakin.  General problems of orientation in space and space representations , 1962 .

[112]  Benjamin Kuipers,et al.  Modeling Spatial Knowledge , 1978, IJCAI.

[113]  D. Marr,et al.  Representation and recognition of the spatial organization of three-dimensional shapes , 1978, Proceedings of the Royal Society of London. Series B. Biological Sciences.

[114]  Anthony G. Cohn,et al.  A Foundation for Region-based Qualitative Geometry , 2000, ECAI.

[115]  J. Reitman,et al.  Knowledge organization and skill differences in computer programmers , 1981, Cognitive Psychology.

[116]  T. McNamara.  Memory's view of space , 1991 .

[117]  M. Egenhofer,et al.  Point-Set Topological Spatial Relations , 2001 .

[118]  Hedda Rahel Schmidtke.  The House Is North of the River: Relative Localization of Extended Objects , 2001, COSIT.

[119]  Benjamin Kuipers,et al.  A FRAME FOR FRAMES: Representing Knowledge for Recognition , 1975 .

[120]  Barbara Tversky,et al.  Costs of switching perspectives in route and survey descriptions , 2002 .

[121]  Mary Hegarty,et al.  Preface: Reasoning with Mental and External Diagrams: Computational Modeling and Spatial Assistance , 2005, AAAI Spring Symposium: Reasoning with Mental and External Diagrams: Computational Modeling and Spatial Assistance.

[122]  B. Tversky.  Spatial mental models , 1991 .

[123]  Donald Appleyard,et al.  Why Buildings Are Known , 1969 .

[124]  B. Tversky.  Distortions in memory for maps , 1981, Cognitive Psychology.

[125]  Max J. Egenhofer,et al.  Reasoning about Binary Topological Relations , 1991, SSD.

[126]  I. Rock,et al.  The legacy of Gestalt psychology. , 1990, Scientific American.