Abstract
Spatial models play a key role when interpreting a dynamic and uncertain world for a wide-area surveillance application. This paper presents two different views to illustrate the range of spatial models. First, we take a top-down look, where we survey various work relevant to the development of spatial models and how they have been used in AI applications. Then we take a more bottom-up look, starting with a promising spatial primitive to identify a useful foundation that can support visual surveillance applications.
Similar content being viewed by others
References
M. J. Ackerman (1998) ArticleTitleThe Visible Human Project Proceedings of the IEEE 86 IssueID3 504–511
Adams, N. J. & Williams, C. K. (2002). Dynamic trees: Learning to Model Outdoor Scenes. In Heyden, A., Sparr, G., Nielsen, M., & Johansen, P. (eds.) Proceedings of the Seventh ECCV Conference, Vol. IV. Copenhagen, Denmark, 82–96, Lecture Notes in Computer Science 2353, Springer-Verlag, Berlin.
J. Aggarwal Q. Cai (1999) ArticleTitleHuman Motion Analysis: A Review Computer Vision and Image Understanding 73 IssueID3 428–440
P. Alexandroff (1961) Elementary Concepts in Topology. Dover Publications, Inc. New York
Asher, N. & Vieu, L. (1995). Toward a Geometry of Common Sense: A Semantics and Complete Axiomatization of Mereotopology. In Proceedings of the Fourteenth IJCAI Conference, 846–852. Montréal, Canada.
D. Ayers M. Shah (2001) ArticleTitleMonitoring Human Behavior from Video Taken in an Office Environment Image and Vision Computing 19 IssueID12 833–846
N. I. Badler S. W. Smoliar (1979) ArticleTitleDigital Representation of Human Movement Computing Surveys 11 IssueID1 19–38
Barkowsky, T. & Freksa, C. (1997). Cognitive Requirements on Making and Interpreting Maps. In Hirtle, S. C. & Frank, A. U. (eds.) Spatial Information Theory: A Theoretical Basis for GIS, 347--361. Lecture Notes in Computer Science 1329, Springer-Verlag.
L. W. Barsalou (1999) ArticleTitlePerceptual Symbol Systems Behavioral and Brain Sciences 22 IssueID4 577–660
J. Barwise (1981) ArticleTitleScenes and Other Situations. The Journal of Philosophy LXXVIII IssueID7 369–397
S.B. Bell B. Diaz F.C. Holroyd M. Jackson (1983) ArticleTitleSpatially Referenced Methods of Processing Raster and Vector Data Image and Vision Computing. 1 IssueID4 211–220
S.B. Bell F.C. Holroyd D.C. Mason (1989) ArticleTitleA Digital Geometry for Hexagonal Pixels Image and Vision Computing. 7 IssueID3 194–204
A.F. Bemis (1936) The Evolving House, Volume III: Rational Design The Technology Press M.I.T. Cambridge, Mass.
Beymer, D., McLauchlan, P. F., Coifman, B. & Malik J. (1997). A Real-time Computer Vision System for Measuring Traffic Parameters. In Proceedings IEEE Computer Vision and Pattern Recognition. San Juan, Puerto Rico, pp. 495--501, IEEE Press. Similar version in Transportation Research Part C:Emerging Technologies, 6(4): 271--288, August 1998.
Blocher A., Schirra J.R. (1995).Optional Deep Case Filling and Focus Control with Mental Images: ANTLIMA-KOREF. & In Proceedings of the Fourteenth IJCAI Conference, 417–423. Montr\’eal, Canada: Lidee.
A. Blocher E. Stopp (1998) Time-Dependent Generation of Minimal Sets of Spatial Descriptions. P. Olivier K.-P. Gapp (Eds) Representation and Processing of Spatial Expressions Lawrence Erlbaum Associates Mahwah, NJ 57–72
P. Bloom M.A. Peterson L. Nadel M.F. Garrett (Eds) (1996) Language and Space Cambridge, MA The MIT Press
A.F. Bobick J.W. Davis (2001) ArticleTitleThe Recognition of Human Movement using Temporal Templates IEEE Trans. on Pattern Analysis and Machine Intelligence 23 IssueID3 257–267
R.J. Brachman H.J. Levesque (Eds) (1985) Readings in Knowledge Representation Morgan Kaufmann Publ. Inc. Palo Alto, CA. Occurrence Handle0609.68007
K.J. Bradshaw I.D. Reid D.W. Murray (1997) ArticleTitleThe Active Recovery of 3D Motion Trajectories and Their Use in Prediction IEEE Transactions on Pattern Analysis and Machine Intelligence 19 IssueID3 219–234
Brady M.(1997). The Forms of Knowledge Mobilized in Some Machine Vision Systems. In Anderson J. Barlow H., Gregory R. (eds.) Knowledge-Based Vision in Man and Machine, Vol. 352 (number 1358). 1241–1248. Philosophical Transactions of the Royal Society of London SERIES B: Biological Sciences.
G.E. Bredon (1993) Topology and Geometry Springer-Verlag Berlin Occurrence Handle0791.55001
F. Brémond M. Thonnat (1998) ArticleTitleIssues of Representing Context Illustrated by Video-Surveillance Applications. International Journal of Human--Computer Studies 48 IssueID3 375–391
R.A. Brooks (1991) Intelligence Without Reason Proceedings of the Twelfth IJCAI Conference Darling Harbour, Sydney, Australia. 569–595
B. Buchberger (1988) Applications of Gröbner bases in Non-Linear Computational Geometry J.R. Rice (Eds) Mathematical Aspects of Scientific Software, IMA Volume in Mathematics and its Applications 14. Springer-Verlag Berlin 413–446
H. Buxton S.G. Gong (1995) ArticleTitleVisual Surveillance in a Dynamic and Uncertain World Artificial Intelligence 78 IssueID1–2 431–459
J.F. Canny (1988) The Complexity of Robot Motion Planning Cambridge, MA The MIT Press
T.-H. Chang S. Gong E.-J. Ong (2000) Tracking Multiple People Under Occlusion using Multiple Cameras. In Proceedings of the Eleventh British Machine Vision Conference BMVA Press. Bristol, UK 566–575
D. Chapman (1991) Vision, Instruction and Action The MIT Press Cambridge, MA
B. Chazelle D. Dobkin (1985) Optimal Convex Decompositions G. Toussaint (Eds) Computational Geometry North-Holland Publ Co. (Elsevier) Amsterdam 63–133
A. Chella M. Frixione S. Gaglio (2001) ArticleTitleConceptual Spaces for Computer Vision Representations Artificial Intelligence Review 16 IssueID2 137–152 Occurrence Handle0981.68157
S.-S. Chen (Eds) (1990) Advances in Spatial Reasoning. Ablex Publishing Corporation Norwood, New Jersey
B.L. Clarke (1981) ArticleTitleA Calculus of Individuals Based on ‘‘Connection’‘ Notre Dame Journal of Formal Logic 22 IssueID3 204–218 Occurrence Handle614118 Occurrence Handle0438.03032
B.L. Clarke (1985) ArticleTitleIndividuals and Points Notre Dame Journal of Formal Logic 26 IssueID1 61–75 Occurrence Handle766667 Occurrence Handle0597.03005
F. Coenen B. Beattie M. Shave T. Bench-Capon B. Diaz (1998) ArticleTitleSpatial Reasoning Using the Quad Tesseral Representation Artificial Intelligence Review 12 IssueID4 321–343 Occurrence Handle0904.68139
A.G. Cohn S.M. Hazarika (2001) ArticleTitleQualitative Spatial Representation and Reasoning: an Overview Fundamenta Informaticae 46 IssueID1-2 1–29 Occurrence Handle2009798 Occurrence Handle0974.68206
A. Collins E.E. Smith (Eds) (1988) Readings in Cognitive Science Morgan Kaufmann Publ. Inc. Palo Alto, CA.
G.E. Collins (1975) Qualifier Elimination for Real Closed Fields by Cylindrical Algebraic Decomposition. G. Goos J. Hartmanis (Eds) Automata Theory and Formal Languages: Proceedings of the Second GI Conference Springer-Verlag Kaiserslautern 134–183
R.T. Collins A.J. Lipton H. Fujiyoshi T. Kanade (2001) ArticleTitleAlgorithms for Cooperative Multisensor Surveillance Proceedings of the IEEE 89 IssueID10 1456–1477
R.T. Collins A.J. Lipton T. Kanade (2000) ArticleTitleIntroduction to the Special Section on Video Surveillance IEEE Transactions on Pattern Analysis and Machine Intelligence 22 IssueID8 745–746
S. Coradeschi L. Karlsson K. Nordberg (1999) Integration of Vision and Decision-Making in an autonomous Airborne Vehicle for Traffic Surveillance. H.I. Christensen (Eds) Proceedings of the First International Conference on Computer Vision Systems (ICVS) Las Palmas de Gran Canaria, Spain, Lecture Notes in Computer Science 1542, Springer-Verlag 216–230
D.R. Corrall A.G. Hill (1992) ArticleTitleVisual Surveillance GEC Review 8 IssueID1 15–27
D.A. Cox J.B. Little D O’Shea (1992) Ideals, Varieties, and Algorithms: An Introduction to Computational Algebraic Geometry and Commutative Algebra. Springer-Verlag, Berlin.
Z. Cui A. Cohn D. Randell (1992) Qualitative Simulation Based on a Logical Formalism of Space and Time. In Proceedings of the Tenth AAAI Conference The AAAI Press/The MIT Press San Jose, California 679–684
E. Davis (Eds) (1986) Representing and Acquiring Geographic Knowledge. Pitman PublishingLondon England
E. Davis (1988) Inferring Ignorance from the Locality of Visual Perception.In Proceedings of the Seventh AAAI Conference Minnesota Saint Paul 786–790
E. Davis (1989) Solution to a Paradox of Perception with Limited Acuity. R. Brachman H. Levesque R. Reiter (Eds) KR ‘89: Principles of Knowledge Representation and Reasoning. Proceedings of the First Conference, Toronto, Ontario, Canada Morgan Kaufmann Publ. Inc. Palo Alto, CA 79–82
E. Davis (Eds) (1990) Representations of Commonsense Knowledge. Morgan Kaufmann Publ. Inc. Palo Alto, CA.
J. de Kleer (1977) Multiple Representation of Knowledge in a Mechanics Problem Solver. Proceedings of the Fifth IJCAI Conference Cambridge, Massachusetts 299–304
C.T. Dodson (1974) ArticleTitleHazy Spaces and Fuzzy Spaces The Bulletin of the London Mathematical Society 6 191–197 Occurrence Handle362178 Occurrence Handle0286.54002
P. Doherty G. Granlund K. Kuchcinski E. Sandewall K. Nordberg E. Skarman J. Wiklund (2000) The WITAS Unmanned Aerial Vehicle Project. W. Horn (Eds) ECAI 2000. Proceedings of the Fourteenth European Conference on Artificial Intelligence IOS Press Berlin, Amsterdam 747–755
L. Dorst (1998) ArticleTitleAnalyzing the Behaviors of a Car: A Study in Abstraction of Goal-Directed Motions IEEE Transactions on Systems, Man, and Cybernetics 28 IssueID6 811–812
R.M. Downs D. Stea (Eds) (1973) Image and Environment: Cognitive Mapping and Spatial Behaviour. Aldine Publishing Company Chicago
B.A. Draper A.R. Hanson E.M. Riseman (1996) ArticleTitleKnowledge-Directed Vision: Control, Learning, and Integration Proceedings of the IEEE 84 IssueID11 1625–1637
Dumortier, F., Gyssens, M. Vandeurzen, L. & Gucht, D. V. (1997). On the Decidability of Semi-linearity for Semi-algebraic Sets and its Implications for Spatial Databases (extended abstract)’.In Proceedings of the Sixteenth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS 97). Tucson, Arizona USA, pp. 68--77, ACM.On-line at http://www.acm.org/ and http://www.luc.ac.be/research/groups/theocomp/papers.
H. F. Durrant-Whyte (1988) ArticleTitleUncertain Geometry in Robotics. IEEE Journal of Robotics and Automation 4 IssueID1 23–31
Duygulu P., Barnard K. de Freitas J., Forsyth D. (2002). Object Recognition as Machine Translation: Learning a Lexicon for a Fixed Image Vocabulary. In Heyden A., Sparr G., Nielsen M., Johansen P. (eds.) Proceedings of the Seventh ECCV Conference, Vol. IV. Copenhagen, Denmark, 97–112. Lecture Notes in Computer Science 2353, Springer-Verlag.
H. El Gindy G.T. Toussaint (1989) ArticleTitleOn Geodesic Properties of Polygons Relevant to Linear Time Triangulation The Visual Computer 5 68–74
X. Feng C.K. Williams S.N. Felderhof (2002) ArticleTitleCombining Belief Networks and Neural Networks for Scene Segmentation IEEE Transactions on Pattern Analysis and Machine Intelligence 24 IssueID4 467–483
Fernyhough J.H., Cohn A.G., Hogg D.C. (1996). Generation of Semantic Regions from Image Sequences. In Buxton B., Cipolla R. (eds.) Proceedings of the Fourth European Conference on Computer Vision, 475–484. Vol. II. Cambridge, UK., Lecture Notes in Computer Science 1065, Springer-Verlag.
J.H. Fernyhough A.G. Cohn D.C. Hogg (2000) ArticleTitleConstructing Qualitative Event Models Automatically from Video Input Image and Vision Computing 18 IssueID2 81–103
J.M. Ferryman S.J. Maybank A.D. Worrall (2000) ArticleTitleVisual Surveillance for Moving Vehicles International Journal of Computer Vision 37 IssueID2 187–197 Occurrence Handle0985.68630
M.A. Fischler O. Firschein (Eds) (1987) Readings in Computer Vision: Issues, Problems, Principles, and Paradigms. Morgan Kaufmann Publ. Inc. Palo Alto, CA.
Fleck M.M. (1988a). Boundaries and Topological Algorithms. Ph.D. thesis, MIT AI Lab. AI-TR 1065.
M.M. Fleck (1988b) ArticleTitleRepresenting Space for Practical Reasoning Image and Vision Computing 6 IssueID2 75–86
M.M. Fleck (1991) ArticleTitleA Topological Stereo Matcher International Journal of Computer Vision 6 IssueID3 197–226
M.M. Fleck (1996) ArticleTitleThe Topology of Boundaries Artificial Intelligence 80 IssueID1 1–27 Occurrence Handle1374166
Forbus, K. D., Nielsen, P. & Faltings, B. (1987). Qualitative Kinematics: A Framework. In Proceedings of the Tenth IJCAI Conference. Milan, Italy, 430--436. Also in Weld and de Kleer Readings:QualPhys, 562--567.
K.D. Forbus P. Nielsen B. Faltings (1987) Qualitative Kinematics A Framework In Proceedings of the Tenth IJCAI Conference. Milan,Italy 562–567
K.D. Forbus P. Nielsen B. Faltings (1991) ArticleTitleQualitative Spatial Reasoning: the CLOCK project Artificial Intelligence 51 417–471
Fortune, S. (1987). Sweepline Algorithm for Voronoi Diagrams. Algorithmica 2(2): 153--174. Also in Proceedings of the Second ACM Symposium on Computational Geometry, Yorktown Heights: New York, 313--319, 1986
Freksa C. (1992). Using Orientation Information for Qualitative Reasoning. In Frank A., Campari I., Formentini U. (eds.) Theories and Methods of Spatio-Temporal Reasoning in Geographic Space. 162–178. Lecture Notes in Computer Science 639, Springer Verlag.
R. Fritsch R.A. Piccinini (1990) Cellular Structures in Topology. Cambridge University Press Cambridge, England.
Funt, B. V. (1980). Problem-solving with Diagrammatic Representations. Artificial Intelligence 13(3): 201--230.Also in Fischler and Firschein Readings-in-comp-vision, 456--470 and Readings-in-know-rep, 441--456.
B.V. Funt (1983) ArticleTitleAnalogical Models of Reasoning and Process Modeling IEEE Computer Magazine 16 IssueID10 99–104
C.R. Gallistel (1990) The Organization of Learning The MIT Press Cambridge, MA.
F. Gardina B. Meltzera (1989) ArticleTitleAnalogical Representations of Naive Physics Artificial Intelligence 38 IssueID2 139–159
I. Gargantini (1982) ArticleTitleAn Efficient Way to Represent Quadtrees Communications of the ACM 25 IssueID12 905–910 Occurrence Handle0504.68057
P.C. Gasson (1983) Geometry of Spatial Forms: Analysis, Synthesis, Concept Formulation and Space Vision for CAD. Ellis Horwood Ltd Chichester, West Sussex, England.
D.M. Gavrila (1999) ArticleTitleThe Visual Analysis of Human Movement: A Survey Computer Vision and Image Understanding 73 IssueID1 82–98 Occurrence Handle0924.68174
A. Gelsey (1987) Automated Reasoning about Machine Geometry and Kinematics. In Proceedings of the Third IEEE Conference on AI Applications, 182–187. Orlando Florida 580–591
A. Gerevini J. Renz (2002) ArticleTitleCombining Topological and Size Information for Spatial Reasoning Artificial Intelligence 137 IssueID1-2 1–42 Occurrence Handle1906472 Occurrence Handle0995.68073
Gibson J.J. (1979). The Ecological Approach to Visual Perception. Houghton Mifflin Company.
J. Glasgow D. Papadias (1992) ArticleTitleComputational Imagery Cognitive Science 16 IssueID3 355–394
J.I. Glasgow (1993) ArticleTitleThe Imagery Debate Revisited: A Computational Perspective Computational Intelligence 9 IssueID4 303–333
C.M. Gold (1990) Spatial Data Structures: The Extension from One to Two Dimensions L. Pau (Eds) Mapping and Spatial Modelling for Navigation. NATO ASI series F: computer and systems science Springer-Verlag Netherlands 11–39
Gold C.M. (1992). The Meaning of ‘‘Neighbour’’. In Frank A., Campari I., Formentini U. (eds.) Theories and Methods of Spatio-Temporal Reasoning in Geographic Space 220–235. Lecture Notes in Computer Science 639, Springer-Verlag.
D.H. Green (1983) The Decomposition of Polygons into Convex Parts F.P. Preparatra (Eds) Advances in Computing Research JAI Press Greenwich, Connecticut 235–259
B. Gr\”unbaum G.C. Shephard (1987) Tiling and Patterns. W.H. Freeman & Co. New York
Guibas, L. J. & Stolfi, J. (1985). Primitives for the Manipulation of General Subdivisions and the Computation of Voronoi Diagrams. ACM Transactions on Graphics 4(2): 74--123. Also in Proceedings of the Fifteenth ACM Symposium on the Theory of Computing (STOC), Boston, Massachusetts, 221--234, April 1983.
G\”unther, O. (1988). Efficient Structures for Geometric Data Management. Lecture Notes in Computer Science 337, Springer-Verlag.
O. G\”unther J. Bilmes (1991) ArticleTitle‘Tree-based methods for spatial databases: implementations and performance evaluation’ IEEE Transactions on Knowledge and Data Engineering 3 IssueID3 342–355
D.L. Hall J. Llinas (1997) ArticleTitle‘An introduction to multisensor data fusion’ Proceedings of the IEEE 85 IssueID1 6–23
Hausdorff, F. (1914). Grundz\”uge der Mengenlehre (Essentials of Set Theory). Verlag von Veit & Comp.: Leipzig, Germany. Reprinted by Chelsea Publishing Company: New York, 1949 and also by Springer-Verlag: Heidelberg, 2002 as part of their Gesammelte Werke Band II (Collected Works Volume Two).
P. Hayes (1985) The second naive physics manifesto J.R. Hobbs R.C. Moore (Eds) Formal Theories of the Commonsense World Ablex Publishing Corporation Norwood, New Jersey 1–36
W.G. Hayward M.J. Tarr (1995) ArticleTitle‘Spatial language and spatial representation’ Cognition 55 IssueID1 39–84
F. Heider M. Simmel (1944) ArticleTitle‘ An experimental study of apparent behavior’ American Journal of Psychology 57 243–259
Hern\’andez D. (1994). Qualitative Representation of Spatial Knowledge. Lecture Notes in Artificial Intelligence 804, Springer-Verlag.
J.R. Herring (1991) The mathematical modeling of spatial and non-spatial information in geographic information systems D. Mark A. Frank (Eds) Cognitive and Linguistic Aspects of Geographic Space Kluwer Academic Publ. Dordrecht and Boston 313–350
A. Herskovits (1986) Language and Spatial Cognition: An interdisciplinary study of the prepositions in English Cambridge University Press Cambridge, England.
G. Herzog P. Wazinski (1994) ArticleTitleVIsual TRAnslator: linking perceptions and natural language descriptions Artificial Intelligence Review 8 IssueID2-3 1775–187
J.D. Hobby (1993) ArticleTitle‘Generating automatically tuned bitmaps from outlines’ Journal of the ACM 40 IssueID1 48–94 Occurrence Handle1197643 Occurrence Handle0774.68095
C.M. Hoffmann (1989) Geometric and Solid Modeling: An Introduction. Morgan Kaufmann Publ. Inc. Palo Alto, CA.
B.K. P. Horn (1986) Robot Vision. The MIT Press Cambridge, MA.
R.J. Howarth (1994) Spatial Representation, Reasoning and Control for a Surveillance System. Ph.D. thesis Queen Mary and Westfield College University of London.
R.J. Howarth (1995) ArticleTitle‘Interpreting a dynamic and uncertain world: high-level vision’ Artificial Intelligence Review 9 IssueID1 37–63
R.J. Howarth (1998) ArticleTitle‘Interpreting a dynamic and uncertain world: task-based control’ Artificial Intelligence 100 IssueID1-2 5–85 Occurrence Handle0906.68177
R.J. Howarth H. Buxton (1992) ArticleTitle‘An analogical representation of space and time’ Image and Vision Computing 10 IssueID7 467–478
R.J. Howarth E.P. K. Tsang (1998) ArticleTitle‘Spatio-temporal conflict detection and resolution’ Constraints 3 IssueID4 343–361 Occurrence Handle1664601 Occurrence Handle0915.90190
T. Huang S. Russell (1998) ArticleTitle‘ Object identification: a Bayesian analysis with application to traffic surveillance’ Artificial Intelligence 103 IssueID1-2 77–93 Occurrence Handle0909.68151
E. Hutchins (1983) Understanding Micronesian Navigation G. Dedre A. Stevens (Eds) Mental Models Lawrence Erlbaum Associates Hillsdale, NJ 191–225
S.S. Intille A.F. Bobick (1995) Closed-world tracking’.In Proceedings of the Fifth International Conference on Computer Vision IEEE Computer Society Press Boston, Massachusetts 672–678
S.S. Intille J.W. Davis A.F. Bobick (1997) Real-time closed-world tracking’. In Proceedings of the Conference on Computer Vision and Pattern Recognition (CVPR) IEEE Computer Society Press San Juan, Puerto Rico 697–703
S. -R. Jan Y.-C. Hsueh (2000) ArticleTitle‘Primitive spatial relations based on SKIZ’ Image and Vision Computing 18 IssueID8 597–605
Johnson, N. & Hogg, D. (1996). Learning the Distribution of Object Trajectories for Event Recognition. Image and Vision Computing 14(8): 609--615. Also in Pycock, D. (Ed.), Proceedings of the Sixth British Machine Vision Conference, 583--592, Birmingham, England. BMVA Press, September 1995.
N. Johnson D. Hogg (2002) ArticleTitleRepresentation and Synthesis of Behaviour Using Gaussian Mixtures Image and Vision Computing 20 IssueID12 889–894
P.N. Johnson-Laird P.C. Wason (1977) Introduction to Imagery and Internal Representation. P.N. Johnson-Laird P.C. Wason (Eds) Readings in Cognitive Science Cambridge University Press Cambridge, England 523–531
Y. Jung K. Lee (1993) ArticleTitleTetrahedron-based Octree Encoding for Automatic Mesh Generation Computer-Aided Design 25 IssueID3 141–153 Occurrence Handle0771.65079
D. Kapur J.L. Mundy (1989) Geometric Reasoning 37 1–3 Occurrence Handle987641
S.G. Kaufman (1991) A Formal Theory of Spatial Reasoning. Principles of Knowledge Representation and Reasoning J. Allen R. Fikes E. Sandewall (Eds) Proceedings of the Second Conference Morgan Kaufmann Publ. Inc. Cambridge, Massachusetts, Palo Alto, CA 347–356
J.M. Keil J.-R. Sack (1985) Minimum Decompositions of Polygonal Objects G. Toussaint (Eds) Computational Geometry North-Holland Publ. Co. (Elsevier) Amsterdam. 197–216
J.M. Keller X. Wang (2000) ArticleTitleA Fuzzy Rule-based Approach to Scene Description Involving Spatial Relationships Computer Vision and Image Understanding 80 IssueID1 21–41 Occurrence Handle1011.68527
J.J. Koenderink (1990) Solid Shape The MIT Press Cambridge, MA
D. Koller K. Daniilidis H.-H. Nagel (1993) ArticleTitleModel-based Object Tracking in Monocular Image Sequences of Road Traffic Scenes International Journal of Computer Vision 10 IssueID3 257–281
X. Kong H. Everett G. Toussaint (1990) ArticleTitleThe Graham Scan Triangulates Simple Polygons Pattern Recognition Letters 11 713–716 Occurrence Handle0942.68747
S.M. Kosslyn (1994) Image and Brain: The Resolution of the Imagery Debate The MIT Press Cambridge, MA
G. Kramer (1990) Solving Geometric Constraint Systems. In Proceedings of the Eighth AAAI Conference Massachusetts Boston 708–714
G.A. Kramer (1992) Solving Geometric Constraint Systems: A Case Study in Kinematics. The MIT Press Cambridge, MA
B. Kuipers (1978) ArticleTitleModeling Spatial Knowledge Cognitive Science 2 129–153
B. Kuipers (2000) ArticleTitleThe Spatial Semantic Hierarchy Artificial Intelligence 119 IssueID1-2 191–233 Occurrence Handle1765249 Occurrence Handle0947.68561
B. Kuipers T. Levitt (1988) ArticleTitleNavigation and Mapping in Large-scale Space AI Magazine 9 IssueID2 25–43
B. Landau R. Jackendorff (1993) ArticleTitle‘‘ What’’ and ‘‘Where’’ in Spatial Language and Spatial Cognition Behavioral and Brain Sciences 16 IssueID2 217–265 Occurrence Handle10.1017/S0140525X00029733
Lang E., Carstensen K.-U., Simmons G. (1991). Modelling Spatial Knowledge on a Linguistic Basis: Theory, Prototype, Investigation. Lecture Notes in Artificial Intelligence 481, Springer Verlag.
J. Latombe (1991) Robot Motion Planning. Kluwer Academic Publ. Dordrecht and Boston.
J.-P. Laumond (1993) Singularities and Topological Aspects in Nonholonomoc Motion Planning. Z. Li J. Canny (Eds) Nonholonomic Motion Planning Kluwer Academic Publ. Dordrecht and Boston 149–199
R. Laurini D. Thompson (1992) Fundamentals of Spatial Information Systems. Academic Press London England and San Diego, CA
L. Lee R. Romano G.P. Stein (2000) ArticleTitle‘ Monitoring Activities from Multiple Video Streams: Establishing a Common Coordinate Frame IEEE Transaction on Pattern Analysis and Machine Intelligence 22 IssueID8 758–767
S. Lefschetz (1970) ArticleTitleThe Early Developments of Algebraic Topology Boletim Sociedade Brasileira De Mathematica 1 1–48 Occurrence Handle326703 Occurrence Handle0337.55002
E. A. Lord C. Wilson (1984) The Mathematical Description of Shape and Form. Ellis Horwood Ltd Chichester, West Sussex, England
T. Lozano-Pérez (1983) ArticleTitleSpatial Planning: A Configuration Space Approach IEEE Transaction on Computers 32 108–120 Occurrence Handle0513.68081
K. Lynch (1960) The Image of the City. The MIT Press Cambridge, MA
D. Makris T. Ellis (2002) ArticleTitle‘Path Detection in Video Surveillance Image and Vision Computing 20 IssueID12 895–903
R. Mann A. Jepson J. M. Siskind (1997) ArticleTitleThe Computational Perception of Scene Dynamics Computer Vision and Image Understanding 65 IssueID2 113–128
M. Marengoni B. Draper A. Hanson R. Sitaraman (2000) ArticleTitleA System to Place Observers on a Polyhedral Terrain in Polynomial Time Image and Vision Computing 18 IssueID10 773–780
Mark, D. M. & Frank, A. U. (eds.) (1991). Cognitive and Linguistic Aspects of Geographic Space. Kluwer Academic Publ., Dordrecht and Boston. Proceedings of the NATO Advanced Studies Institute, Las Navas del Marqués, Spain, July 1990.
D. Marr (1982) Vision W.H. Freeman & Co. New York
W. S. Massey (1980) Singular Homology Theory Springer-Verlag Berlin Occurrence Handle0442.55001
Mataric, M. J. (1991). Navigating with a Rat Brain: A neurobiologically-inspired model for Robot Spatial Representation. In Meyer, J.-A. & Wilson, S. W. (eds.) From Animals to Animats, the Proceedings of the First International Conference on Simulation of Adaptive Behavior, 169–175, Paris, France, The MIT Press, Cambridge, MA.
P. Matsakis L. Wendling (1999) ArticleTitleA New Way to Represent the Relative Position Between areal Objects IEEE Trans. on Pattern Analysis and Machine Intelligence 21 IssueID7 634–643
C. Maunder (1970) Algebraic Topology Van Nostrad Reinhold Company London, England Occurrence Handle0205.27302
W. W. Mayol B. Tordoff D. W. Murray (2002) ArticleTitleWearable visual robots Personal and Ubiquitous Computing 6 IssueID1 37–48
McKevitt, P. (ed.) (1994–1996). Integration of Natural Language and Vision Processing. Kluwer Academic Publ., Dordrecht and Boston. Four volumes. Volume I: Computational Models and Systems, July 1995, reprinted from Artificial Intelligence Review, 8(2–3), 1994 and 8(5–6), 1994–5. Volume II: Intelligent Multimedia, October 1995, reprinted from Artificial Intelligence Review, 9(2–3), June 1995. Volume III: Theory and Grounding Representations, June 1996, reprinted from Artificial Intelligence Review, “Theory” 9(4–5), October 1995 and “Grounding Representations” 10(1–2), April 1996. Volume IV: Recent Advances, September 1996, reprinted from Artificial Intelligence Review, 10(3–4), August 1996.
K. Mehlhorn (1984) Data Structures and Algorithms 3: Multi-dimensional Searching and Computational Geometry Springer-Verlag Berlin Occurrence Handle0556.68003
J. Mellor (2003) ArticleTitleGeometry and Texture from Thousands of Images International Journal of Computer Vision 51 IssueID1 5–35 Occurrence Handle2021005 Occurrence Handle1030.68777
G. A. Miller P. N. Johnson-Laird (1976) Language and Perception Harvard University Press Cambridge, Massachusetts
M. Minsky (1975) A Framework for Representing Knowledge. P. H. Wilson (Eds) The Psychology of Computer Vision McGraw-Hill New York 211–277
W. J. Mitchell (1990) The Logic of Architecture: Design, Computation, and Cognition The MIT Press Cambridge, MA
M. Mohnhaupt B. Neumann (1991) ArticleTitleUnderstanding Object Motion: Recognition, Learning, and Spatiotemporal Reasoning Journal of Robotics and Autonomous Systems 8 IssueID(1–2) 65–91
M. Monmonier (1991) How to lie with maps University of Chicago Press Chicago
J. Montagnat H. Delingette N. Ayache (2001) ArticleTitleA Review of Deformable Surfaces: Topology, Geometry and Deformation Image and Vision Computing 19 IssueID14 1023–1040
Montello, D. R. (1993). Scale and Multiple Psychologies of Space. In Frank, A. U. & Campari, I. (eds.) Spatial information theory: European Conference COSIT ‘93, 312–321, Marciana Marina, Elba Island, Italy, Lecture Notes in Computer Science 716, Springer Verlag. On-line at http://www.geog.ucsb.edu/~montello/scale.pdf.
D. R. Montello (2001a) Scale in Geography N. J. Smelser P. B. Baltes (Eds) International Encyclopedia of the Social & Behavioral Sciences Pergamon Press, Elsevier Oxford, Amsterdam 13501–13504
D. R. Montello (2001b) Spatial Cognition. N. J. Smelser P. B. Baltes (Eds) International Encyclopedia of the Social & Behavioral Sciences Pergamon Press, Elsevier Oxford, Amsterdam 14771–14775
A. Mukerjee (1998) Neat Versus Scruffy: A Review of Computational Models for Spatial Expresssions P. Olivier K.-P. Gapp (Eds) Representation and Processing of Spatial Expressions Lawrence Erlbaum Associates Mahwah, NJ 1–35
A. Mukerjee K. Gupta S. Nautiyal M. Singh N. Mishra (2000) ArticleTitleConceptual Description of Visual Scenes from Linguistic Models Image and Vision Computing 18 IssueID2 173–187
J. R. Munkres (1975) Topology: A First Course Prentice-Hall Englewood Cliffs, New Jersey Occurrence Handle0306.54001
J. R. Munkres (1984) Elements of Algebraic Topology Addison-Wesley Redwood City, California and Reading, Massachusetts Occurrence Handle0673.55001
D. W. Murray B. F. Buxton (1990) Experiments in the Machine Interpretation of Visual Motion The MIT Press Cambridge, MA
H.-H. Nagel (1988) ArticleTitleFrom Image Sequences Towards Conceptual Descriptions Image and Vision Computing 6 IssueID2 59–74
H.-H. Nagel (1994) ArticleTitleA Vision of ‘Vision and Language’ Comprises Action: An Example From Road Traffic Artificial Intelligence Review 8 IssueID2–3 189–214
B. Neumann (1989) Natural Language Descriptions of Time-varying Scenes. D. L. Waltz (Eds) Semantic Structures: Advances in Natural Language Processing Lawrence Erlbaum Associates Hillsdale, NJ 167–206
Neumann, B. & Novak, H.-J. (1983). Event Models for Recognition and Natural Language Description of Events in Real-world Image sequences. In Proceedings of the Eighth IJCAI, 724–726, Karlsrule, Germany.
Ng, J. & Gong, S. (2002a). Learning Intrinsic Video Content using Levenshtein Distance in Graph Partitioning. In Heyden, A., Sparr, G., Nielsen, M. & Johansen, P. (eds.) Proceedings of the Seventh ECCV Conference, Vol. IV. 670–684, Copenhagen, Denmark, Lecture Notes in Computer Science 2353, Springer Verlag.
Ng, J. & Gong, S. (2002b). On the Binding Mechanism of Synchronised Visual Events. In: Proceedings of the IEEE Workshop on Motion and Video Computing, 112–117, Orlando, Florida.
Novak, H.-J. & Neumann, B. (1986). Text Generation based on Visual Data: Descriptions of Traffic scenes. In Jorrand, P. & Sgurev, V. (eds.) Artificial Intelligence II: Methodology, Systems, Applications—Proceedings of the Second International Conference on Artificial Intelligence: Methodology, Systems, Applications (AIMSA ’86), 367–374, Varna, Bulgaria. North-Holland. Published 1987.
K. G. Oatley (1977) Inference, Navigation, and Cognitive Maps. P. N. Johnson-Laird P. C. Wason (Eds) Thinking: Readings in Cognitive Science Cambridge University Press Cambridge, England 537–547
P. Olivier K.-P. Gapp (Eds) (1998) Representation and Processing of Spatial Expressions. Lawrence Erlbaum Associates Mahwah, NJ
J. K. O’Regan A. Noë (2001) ArticleTitle A Sensorimotor Account of Vision and Visual Consciousness Behavioral and Brain Sciences 24 IssueID5 939–1031 Occurrence Handle10.1017/S0140525X01000115
J. O’Rourke N. I. Badler (1980) ArticleTitle Model-based Analysis of Human Motion Using Constraint Propagation IEEE Transaction on Pattern Analysis and Machine Intelligence 2 IssueID6 522–536
A. Paoluzzi F. Bernardini C. Cattani V. Ferrucci (1993) ArticleTitle Dimension-independent Modeling with Simplicial Complexes & ACM Transactions on Graphics 12 IssueID1 56–102 Occurrence Handle0770.68114
J. Paredaens B. Kuijpers (1998) ArticleTitle Data Models and Query Languages for Spatial Databases Data And Knowledge Engineering 25 IssueID(1–2) 29–53 Occurrence Handle0896.68039
Pasula, H., Russell, S., Ostland, M. & Ritov, Y. (1999). Tracking many Objects with many Sensors. In Proceedings of the Sixteenth IJCAI Conference, 1160–1167, Stockholm, Sweden.
A. P. Pentland (1986) ArticleTitle Perceptual Organisation and the Representation of Natural Form Artificial Intelligence 28 293–331 Occurrence Handle845382
Piaget, J. & Inhelder, B. (1956). The Child’s Conception of Space. & Routledge & Kegan Paul, London, England. & An English translation of La Representation de l’Espace chez l’Enfant, Presses Universitaires de France: Paris, 1948.
Poincaré, H. (1958). The Value of Science. Dover Publications, Inc., New York. An English translation of La Valeur de la Science, Flammarion: Paris, 1905.
Poston, T. (1971). Fuzzy Geometry. Ph.D. thesis, Department of Mathematics, University of Warwick, UK. Microfilm.
F. P. Preparata M. I. Shamos (1985) Computational Geometry: An Introduction Springer-Verlag Berlin.
Z. W. Pylyshyn (1984) Computation and Cognition: Toward a Foundation for Cognitive Science. The MIT Press Cambridge, MA
Randell, D. A. & Cohn, T. (1989). Modelling Topological and Metrical Properties. In Brachman, R., Levesque, H. & Reiter, R. (eds.) KR ’89: Principles of Knowledge Representation and Reasoning. Proceedings of the First Conference, Toronto, Ontario, Canada, pp. 357–368, Morgan Kaufmann Publ. Inc., Palo Alto, CA.
D. A. Randell T. Cohn (1992) ArticleTitleExploiting Lattices in a Theory of Space and Time Computers Mathematics Application 23 IssueID(6–9) 459–476 Occurrence Handle0794.68147
C. Rao A. Yilmaz M. Shah (2002) ArticleTitleView-invariant Representation and Recognition of Actions International Journal of Computer Vision 50 IssueID2 203–226 Occurrence Handle1012.68779
Regazzoni, C. S., Ramesh, V. & Foresti, G. L. (2001). Scanning the Issue/Technology: Special Issue on Video Communications, Processing, and Understanding for Third Generation Surveillance Systems. Proceedings of the IEEE 89(10): 1355–1367.
F. S. Roberts (1973) ArticleTitleTolerance Geometry Notre Dame Journal of Formal Logic 14 68–76 Occurrence Handle354342 Occurrence Handle0203.52901
P. L. Rosin T. Ellis (1991) Detecting and Classifying Intruders in Image Sequences P. Mowforth (Eds) British Machine Vision Conference 1991 Glasgow, UK Springer-Verlag 293–300
C. P. Rouke B. J. Sanderson (1982) Introduction to Piecewise-Linear Topology Springer-Verlag Berlin
H. Samet (1984) ArticleTitle The Quadtree and Related Hierarchical Data Structures Computing Surveys 16 IssueID2 187–260 Occurrence Handle792572
N. Sapidis R. Perucchio (1991) ArticleTitleDelaunay Triangulation of Arbitrarily Shaped Planar Domains Computer Aided Geometric Design 8 421–437 Occurrence Handle1148700 Occurrence Handle0743.65110
T. Sato M. Kanbara N. Yokoya H. Takemura (2002) ArticleTitleDense 3-D Reconstruction of an Outdoor Scene by Hundreds-Baseline Stereo using a Hand-held Video International Journal of Computer Vision 47 IssueID(1–3) 119–129 Occurrence Handle1012.68746
Scaife, M. & Rogers Y. (1996). External Cognition: How do Graphical representations work?’. International Journal of Human-Computer Studies 45(2): 185–213. Text on-line at http://www.cogs.susx.ac.uk as Cognitive Science Research Paper 335.
Schirra, J. R. & Stopp, E. (1993). ANTLIMA–A Listener Model with Mental Images. In Proceedings of the Thirteenth IJCAI Conference, pp. 175–180, Chambéry, France.
Schöne, H. (1984). Spatial Orientation: The Spatial Control of Behaviour in Animals and Man. & Princeton University Press, Princeton, NJ. & An English translation of Orientierung im Raum, published by Wissenschaftliche Verlagsgesellschaft: Stuttgart, 1980.
J. T. Schwartz C.-K. Yap (1987) Algorithmic and Geometric Aspects of Robotics: Advances in Robotics 1. Lawrence Erlbaum Associates Hillsdale, NJ
Schweitzer, H. & Straach, J. (1995). Utilizing Moment Invariants and Gröbner Bases to Reason about Shapes. & In: Proceedings of the Fourteenth IJCAI Conference, 908–914 Montréal, Canada.
S.M. Seitz C.R. Dyer (1999) ArticleTitlePhotorealistic Scene Reconstruction by Voxel Coloring International Journal of Computer Vision 35 IssueID2 151–173
S. Sloan (1987) ArticleTitleA Fast Algorithm for Constructing Delaunay Triangulations in the Plane Advances in Enginnering Software 9 IssueID1 34–55 Occurrence Handle0628.68044
Sloman, A. (1975). Afterthoughts on Analogical Representation. In Schank, R. & Nash-Webber, B. (eds.) Proceedings of Theoretical Issues in Natural Language Processing, 164–168, MIT, Cambridge, MA, Association for Computational Linguistics. & Also in Readings-in-know-rep, 431–439.
Sloman, A. (1985). Why We Need Many Knowledge Representation Formalisms. In Bramer, M. (ed.) Research and Development in Expert Systems, 163–183, Cambridge University Press, Cambridge, England. Proceedings of the Fourth Conference, University of Warwick, December, 1984. Also on-line at http://www.cs.bham.ac.uk/~axs.
M. Sonka V. Hlavac R. Boyle (1993) Image Processing, Analysis and Machine Vision. Chapman & Hall London, England
E.H. Spanier (1966) Algebraic Topology. New York McGraw-Hill, New York.Springer-Verlag
C. Stauffer W. E. L. Grimson (2000) ArticleTitleLearning Patterns of Activity Using Real-time Tracking IEEE Transactions on Pattern Analysis and Machine Intelligence 22 IssueID8 747–757
Steels, L. (1988). Steps Towards Common Sense. In Kodratoff, Y. (ed.) Proceedings of the Eighth ECAI Conference. Munich, 49–54, London: Pitman Pub.
Steels, L. (1990). Exploiting Analogical Representations. Journal of Robotics and Autonomous Systems 6(1–2): 71–88. Also in Pattie Maes, editor, Designing Autonomous Agents, The MIT Press, 1991.
T.M. Strat M.A. Fischler (1991) ArticleTitleContext-based Vision: Recognizing objects Using Information From Both 2-D and 3-D Imagery IEEE Transactions on Pattern Analysis and Machine Intelligence 13 IssueID10 1050–1065
Sutton, R. S. (1990). Integrated Architectures for Learning, Planning, and Reacting Based on Approximating Dynamic Programming. In Machine Learning: Proceedings of the Seventh International Conference. Austin, Texas, 216–224, Morgan Kaufmann Publ. Inc., Palo Alto, CA.
L. Talmy (1983) How Language Structures Space. H.L. Pick L.P. Acredolo (Eds) Spatial Orientation: Theory, Research and Application. Plenum Press New York 225–282
T.N. Tan G.D. Sullivan K.D. Baker (1998) ArticleTitleModel-based Localisation and Recognition of Road Vehicles International Journal of Computer Vision 27 IssueID1 5–25
K. Tarabanis P. Allen R. Tsai (1995) ArticleTitleA Survey of Sensor Planning in Computer Vision IEEE Journal of Robotics and Automation 11 IssueID1 86–104
A. Tarski (1948) A Decision Method for Elementary Algebra and Geometry. University of California. Berkeley and Los Angeles
A. Tarski (1956) Foundations of the Geometry of Solids. In Logic, Semantics, Metamathematics Oxford University Press Oxford, England. 24–29
R. Thibadeau (1986) ArticleTitleArtificial perception of actions Cognitive Science 10 IssueID2 117–149
S. Thrun (1998) ArticleTitle Learning Metric-Topological Maps for Indoor Mobile Robot Navigation Artificial Intelligence 99 IssueID1 21–71 Occurrence Handle0903.68150
Toal, A.F. & Buxton, H. (1992). Spatio-temporal Reasoning Within a Traffic Surveillance System. In Sandini, G. (ed.) Proceedings of the Second European Conference on Computer Vision, 884–892, Genoa, Italy, Lecture Notes in Computer Science 588, Springer-Verlag.
T. Toffoli N. Margolus (1987) Cellular Automata Machines: A New Environment for Modeling. The MIT Press Cambridge, MA
S. Tor A. Middleditch (1984) ArticleTitleConvex Decomposition of Simple Polygons ACM Transactions on Graphics 3 IssueID4 244–265
Toyama, K., Krumm, J. Brumitt, B. & Meyers, B. (1999). Wallflower: Principles and Practice of Background. In Proceedings of the Seventh IEEE International Conference on Computer Vision (ICCV), 255–261, Kerkyra, Greece, IEEE Press.
J.K. Tsotsos (2001) ArticleTitleMotion Understanding: Task-Directed Attention and Representations that Link Perception With Action International Journal of Computer Vision 45 IssueID3 265–280 Occurrence Handle0987.68602
Tversky, B. & Lee P.U. (1998). How Space Structures Language. In Freksa, C., Habel, C. & Wender, K.F. (eds.) Spatial Cognition, An Interdisciplinary Approach to Representing and Processing Spatial Knowledge, pp. 157–175, Lecture Notes in Artificial Intelligence 1404, Springer-Verlag.
Udupa, J.K. (1983). Display of 3D Information in Discrete 3D Scenes Produced by Computerized Tomography. Proceedings of the IEEE 71(3): 420–431
S. Ullman (1996) High-Level Vision: Object Recognition and Visual Cognition The MIT Press Cambridge, MA Occurrence Handle0899.68110
S. Wachsmuth G. Socher H. Brandt-Pook F. Kummert G. Sagerer (2000) ArticleTitleIntegration of Vision and Speech Understanding using Bayesian Networks Videre: Journal of Computer Vision Research 1 IssueID4 62–83
D.S. Weld J. Kleer Particlede (Eds) (1990) Readings in Qualitative Reasoning about Physical Systems. Morgan Kaufmann Publ. Inc Palo Alto, CA
Whitehead, J. H.C. (1949). Combinatorial Homotopy I. Bulletin of the American Mathematical Society 55, 213–245. Also in The Mathematical Works of J.H.C. Whitehead: Volume III on Homotopy Theory, edited by I.M. James, Pergamon Press: Oxford, England, pp 85–177, 1962.
A.D. Worrall R.F. Marslin G.D. Sullivan K.B. Baker (1991) Model-based Tracking P. Mowforth (Eds) British Machine Vision Conference 1991 Springer-Verlag Berlin,Glasgow, UK 310–318
Worrall, A.D., Sullivan, G.D. & Baker, K.B. (1994). A Simple, Intuitive Camera Calibration Tool for Natural Images. In Proceedings of the Fifth British Machine Vision Conference. BMVA Press, pp. 781–790.
C.-K. Yap (1987) Algorithmic Motion Planning J.T. Schwartz C.-K. Yap (Eds) Algorithmic and Geometric Aspects of Robotics: Advances in Robotics 1 Lawrence Erlbaum Associates Hillsdale, NJ 95–143
W.K. Yeap (1988) ArticleTitleTowards a Computational Theory of Cognitive Maps Artificial Intelligence 34 297–360
K. Yip F. Zhao (1996) ArticleTitleSpatial Aggregation: Theory and Applications & Journal of Artificial Intelligence Research 5 1–26
E.C. Zeeman (1962) The Topology of the Brain and Visual Perception. M. Fort (Eds) Topology of 3-Manifolds and related topics. New Jersey Prentice-Hall, Englewood Cliffs 240–256
L. Zhao C. Thorpe (2000) ArticleTitleStereo and Neural Network-based Pedestrian Detection IEEE Transactions on Intelligent Transportation Systems 1 IssueID3 148–154
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Howarth, R.J. Spatial Models for Wide-Area Visual Surveillance: Computational Approaches and Spatial Building-Blocks. Artif Intell Rev 23, 97–155 (2005). https://doi.org/10.1007/s10462-004-4103-5
Issue Date:
DOI: https://doi.org/10.1007/s10462-004-4103-5