Skip to main content
Log in

Spatial Models for Wide-Area Visual Surveillance: Computational Approaches and Spatial Building-Blocks

  • Published:
Artificial Intelligence Review Aims and scope Submit manuscript

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.

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

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  • M. J. Ackerman (1998) ArticleTitleThe Visible Human Project Proceedings of the IEEE 86 IssueID3 504–511

    Google Scholar 

  • 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

    Google Scholar 

  • P. Alexandroff (1961) Elementary Concepts in Topology. Dover Publications, Inc. New York

    Google Scholar 

  • 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

    Google Scholar 

  • N. I. Badler S. W. Smoliar (1979) ArticleTitleDigital Representation of Human Movement Computing Surveys 11 IssueID1 19–38

    Google Scholar 

  • 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

    Google Scholar 

  • J. Barwise (1981) ArticleTitleScenes and Other Situations. The Journal of Philosophy LXXVIII IssueID7 369–397

    Google Scholar 

  • 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

    Google Scholar 

  • S.B. Bell F.C. Holroyd D.C. Mason (1989) ArticleTitleA Digital Geometry for Hexagonal Pixels Image and Vision Computing. 7 IssueID3 194–204

    Google Scholar 

  • A.F. Bemis (1936) The Evolving House, Volume III: Rational Design The Technology Press M.I.T. Cambridge, Mass.

    Google Scholar 

  • 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

    Google Scholar 

  • P. Bloom M.A. Peterson L. Nadel M.F. Garrett (Eds) (1996) Language and Space Cambridge, MA The MIT Press

    Google Scholar 

  • 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

    Google Scholar 

  • R.J. Brachman H.J. Levesque (Eds) (1985) Readings in Knowledge Representation Morgan Kaufmann Publ. Inc. Palo Alto, CA. Occurrence Handle0609.68007

    MATH  Google Scholar 

  • 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

    Google Scholar 

  • 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

    MATH  Google Scholar 

  • 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

    Google Scholar 

  • R.A. Brooks (1991) Intelligence Without Reason Proceedings of the Twelfth IJCAI Conference Darling Harbour, Sydney, Australia. 569–595

    Google Scholar 

  • 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

    Google Scholar 

  • H. Buxton S.G. Gong (1995) ArticleTitleVisual Surveillance in a Dynamic and Uncertain World Artificial Intelligence 78 IssueID1–2 431–459

    Google Scholar 

  • J.F. Canny (1988) The Complexity of Robot Motion Planning Cambridge, MA The MIT Press

    Google Scholar 

  • 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

    Google Scholar 

  • D. Chapman (1991) Vision, Instruction and Action The MIT Press Cambridge, MA

    Google Scholar 

  • B. Chazelle D. Dobkin (1985) Optimal Convex Decompositions G. Toussaint (Eds) Computational Geometry North-Holland Publ Co. (Elsevier) Amsterdam 63–133

    Google Scholar 

  • A. Chella M. Frixione S. Gaglio (2001) ArticleTitleConceptual Spaces for Computer Vision Representations Artificial Intelligence Review 16 IssueID2 137–152 Occurrence Handle0981.68157

    MATH  Google Scholar 

  • S.-S. Chen (Eds) (1990) Advances in Spatial Reasoning. Ablex Publishing Corporation Norwood, New Jersey

    Google Scholar 

  • 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

    MathSciNet  MATH  Google Scholar 

  • B.L. Clarke (1985) ArticleTitleIndividuals and Points Notre Dame Journal of Formal Logic 26 IssueID1 61–75 Occurrence Handle766667 Occurrence Handle0597.03005

    MathSciNet  MATH  Google Scholar 

  • 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

    MATH  Google Scholar 

  • 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

    MathSciNet  MATH  Google Scholar 

  • A. Collins E.E. Smith (Eds) (1988) Readings in Cognitive Science Morgan Kaufmann Publ. Inc. Palo Alto, CA.

    Google Scholar 

  • 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

    Google Scholar 

  • R.T. Collins A.J. Lipton H. Fujiyoshi T. Kanade (2001) ArticleTitleAlgorithms for Cooperative Multisensor Surveillance Proceedings of the IEEE 89 IssueID10 1456–1477

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • D.R. Corrall A.G. Hill (1992) ArticleTitleVisual Surveillance GEC Review 8 IssueID1 15–27

    Google Scholar 

  • 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.

    Google Scholar 

  • 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

    Google Scholar 

  • E. Davis (Eds) (1986) Representing and Acquiring Geographic Knowledge. Pitman PublishingLondon England

    Google Scholar 

  • E. Davis (1988) Inferring Ignorance from the Locality of Visual Perception.In Proceedings of the Seventh AAAI Conference Minnesota Saint Paul 786–790

    Google Scholar 

  • 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

    Google Scholar 

  • E. Davis (Eds) (1990) Representations of Commonsense Knowledge. Morgan Kaufmann Publ. Inc. Palo Alto, CA.

    Google Scholar 

  • J. de Kleer (1977) Multiple Representation of Knowledge in a Mechanics Problem Solver. Proceedings of the Fifth IJCAI Conference Cambridge, Massachusetts 299–304

    Google Scholar 

  • C.T. Dodson (1974) ArticleTitleHazy Spaces and Fuzzy Spaces The Bulletin of the London Mathematical Society 6 191–197 Occurrence Handle362178 Occurrence Handle0286.54002

    MathSciNet  MATH  Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • R.M. Downs D. Stea (Eds) (1973) Image and Environment: Cognitive Mapping and Spatial Behaviour. Aldine Publishing Company Chicago

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    MATH  Google Scholar 

  • M.A. Fischler O. Firschein (Eds) (1987) Readings in Computer Vision: Issues, Problems, Principles, and Paradigms. Morgan Kaufmann Publ. Inc. Palo Alto, CA.

    Google Scholar 

  • 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

    Google Scholar 

  • M.M. Fleck (1991) ArticleTitleA Topological Stereo Matcher International Journal of Computer Vision 6 IssueID3 197–226

    Google Scholar 

  • M.M. Fleck (1996) ArticleTitleThe Topology of Boundaries Artificial Intelligence 80 IssueID1 1–27 Occurrence Handle1374166

    MathSciNet  Google Scholar 

  • 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

    Google Scholar 

  • K.D. Forbus P. Nielsen B. Faltings (1991) ArticleTitleQualitative Spatial Reasoning: the CLOCK project Artificial Intelligence 51 417–471

    Google Scholar 

  • 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.

    Google Scholar 

  • 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

    Google Scholar 

  • C.R. Gallistel (1990) The Organization of Learning The MIT Press Cambridge, MA.

    Google Scholar 

  • F. Gardina B. Meltzera (1989) ArticleTitleAnalogical Representations of Naive Physics Artificial Intelligence 38 IssueID2 139–159

    Google Scholar 

  • I. Gargantini (1982) ArticleTitleAn Efficient Way to Represent Quadtrees Communications of the ACM 25 IssueID12 905–910 Occurrence Handle0504.68057

    MATH  Google Scholar 

  • P.C. Gasson (1983) Geometry of Spatial Forms: Analysis, Synthesis, Concept Formulation and Space Vision for CAD. Ellis Horwood Ltd Chichester, West Sussex, England.

    Google Scholar 

  • D.M. Gavrila (1999) ArticleTitleThe Visual Analysis of Human Movement: A Survey Computer Vision and Image Understanding 73 IssueID1 82–98 Occurrence Handle0924.68174

    MATH  Google Scholar 

  • 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

    Google Scholar 

  • 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

    MathSciNet  MATH  Google Scholar 

  • 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

    Google Scholar 

  • J.I. Glasgow (1993) ArticleTitleThe Imagery Debate Revisited: A Computational Perspective Computational Intelligence 9 IssueID4 303–333

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • B. Gr\”unbaum G.C. Shephard (1987) Tiling and Patterns. W.H. Freeman & Co. New York

    Google Scholar 

  • 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

    Google Scholar 

  • D.L. Hall J. Llinas (1997) ArticleTitle‘An introduction to multisensor data fusion’ Proceedings of the IEEE 85 IssueID1 6–23

    Google Scholar 

  • 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

    Google Scholar 

  • W.G. Hayward M.J. Tarr (1995) ArticleTitle‘Spatial language and spatial representation’ Cognition 55 IssueID1 39–84

    Google Scholar 

  • F. Heider M. Simmel (1944) ArticleTitle‘ An experimental study of apparent behavior’ American Journal of Psychology 57 243–259

    Google Scholar 

  • 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

    Google Scholar 

  • A. Herskovits (1986) Language and Spatial Cognition: An interdisciplinary study of the prepositions in English Cambridge University Press Cambridge, England.

    Google Scholar 

  • G. Herzog P. Wazinski (1994) ArticleTitleVIsual TRAnslator: linking perceptions and natural language descriptions Artificial Intelligence Review 8 IssueID2-3 1775–187

    Google Scholar 

  • J.D. Hobby (1993) ArticleTitle‘Generating automatically tuned bitmaps from outlines’ Journal of the ACM 40 IssueID1 48–94 Occurrence Handle1197643 Occurrence Handle0774.68095

    MathSciNet  MATH  Google Scholar 

  • C.M. Hoffmann (1989) Geometric and Solid Modeling: An Introduction. Morgan Kaufmann Publ. Inc. Palo Alto, CA.

    Google Scholar 

  • B.K. P. Horn (1986) Robot Vision. The MIT Press Cambridge, MA.

    Google Scholar 

  • R.J. Howarth (1994) Spatial Representation, Reasoning and Control for a Surveillance System. Ph.D. thesis Queen Mary and Westfield College University of London.

    Google Scholar 

  • R.J. Howarth (1995) ArticleTitle‘Interpreting a dynamic and uncertain world: high-level vision’ Artificial Intelligence Review 9 IssueID1 37–63

    Google Scholar 

  • R.J. Howarth (1998) ArticleTitle‘Interpreting a dynamic and uncertain world: task-based control’ Artificial Intelligence 100 IssueID1-2 5–85 Occurrence Handle0906.68177

    MATH  Google Scholar 

  • R.J. Howarth H. Buxton (1992) ArticleTitle‘An analogical representation of space and time’ Image and Vision Computing 10 IssueID7 467–478

    Google Scholar 

  • 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

    MathSciNet  MATH  Google Scholar 

  • 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

    MATH  Google Scholar 

  • E. Hutchins (1983) Understanding Micronesian Navigation G. Dedre A. Stevens (Eds) Mental Models Lawrence Erlbaum Associates Hillsdale, NJ 191–225

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • S. -R. Jan Y.-C. Hsueh (2000) ArticleTitle‘Primitive spatial relations based on SKIZ’ Image and Vision Computing 18 IssueID8 597–605

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • Y. Jung K. Lee (1993) ArticleTitleTetrahedron-based Octree Encoding for Automatic Mesh Generation Computer-Aided Design 25 IssueID3 141–153 Occurrence Handle0771.65079

    MATH  Google Scholar 

  • D. Kapur J.L. Mundy (1989) Geometric Reasoning 37 1–3 Occurrence Handle987641

    MathSciNet  Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    MATH  Google Scholar 

  • J.J. Koenderink (1990) Solid Shape The MIT Press Cambridge, MA

    Google Scholar 

  • 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

    Google Scholar 

  • X. Kong H. Everett G. Toussaint (1990) ArticleTitleThe Graham Scan Triangulates Simple Polygons Pattern Recognition Letters 11 713–716 Occurrence Handle0942.68747

    MATH  Google Scholar 

  • S.M. Kosslyn (1994) Image and Brain: The Resolution of the Imagery Debate The MIT Press Cambridge, MA

    Google Scholar 

  • G. Kramer (1990) Solving Geometric Constraint Systems. In Proceedings of the Eighth AAAI Conference Massachusetts Boston 708–714

    Google Scholar 

  • G.A. Kramer (1992) Solving Geometric Constraint Systems: A Case Study in Kinematics. The MIT Press Cambridge, MA

    Google Scholar 

  • B. Kuipers (1978) ArticleTitleModeling Spatial Knowledge Cognitive Science 2 129–153

    Google Scholar 

  • B. Kuipers (2000) ArticleTitleThe Spatial Semantic Hierarchy Artificial Intelligence 119 IssueID1-2 191–233 Occurrence Handle1765249 Occurrence Handle0947.68561

    MathSciNet  MATH  Google Scholar 

  • B. Kuipers T. Levitt (1988) ArticleTitleNavigation and Mapping in Large-scale Space AI Magazine 9 IssueID2 25–43

    Google Scholar 

  • 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

    Article  Google Scholar 

  • 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.

    Google Scholar 

  • 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

    Google Scholar 

  • R. Laurini D. Thompson (1992) Fundamentals of Spatial Information Systems. Academic Press London England and San Diego, CA

    Google Scholar 

  • 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

    Google Scholar 

  • S. Lefschetz (1970) ArticleTitleThe Early Developments of Algebraic Topology Boletim Sociedade Brasileira De Mathematica 1 1–48 Occurrence Handle326703 Occurrence Handle0337.55002

    MathSciNet  MATH  Google Scholar 

  • E. A. Lord C. Wilson (1984) The Mathematical Description of Shape and Form. Ellis Horwood Ltd Chichester, West Sussex, England

    Google Scholar 

  • T. Lozano-Pérez (1983) ArticleTitleSpatial Planning: A Configuration Space Approach IEEE Transaction on Computers 32 108–120 Occurrence Handle0513.68081

    MATH  Google Scholar 

  • K. Lynch (1960) The Image of the City. The MIT Press Cambridge, MA

    Google Scholar 

  • D. Makris T. Ellis (2002) ArticleTitle‘Path Detection in Video Surveillance Image and Vision Computing 20 IssueID12 895–903

    Google Scholar 

  • R. Mann A. Jepson J. M. Siskind (1997) ArticleTitleThe Computational Perception of Scene Dynamics Computer Vision and Image Understanding 65 IssueID2 113–128

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • W. S. Massey (1980) Singular Homology Theory Springer-Verlag Berlin Occurrence Handle0442.55001

    MATH  Google Scholar 

  • 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

    Google Scholar 

  • C. Maunder (1970) Algebraic Topology Van Nostrad Reinhold Company London, England Occurrence Handle0205.27302

    MATH  Google Scholar 

  • W. W. Mayol B. Tordoff D. W. Murray (2002) ArticleTitleWearable visual robots Personal and Ubiquitous Computing 6 IssueID1 37–48

    Google Scholar 

  • 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

    MATH  Google Scholar 

  • J. Mellor (2003) ArticleTitleGeometry and Texture from Thousands of Images International Journal of Computer Vision 51 IssueID1 5–35 Occurrence Handle2021005 Occurrence Handle1030.68777

    MathSciNet  MATH  Google Scholar 

  • G. A. Miller P. N. Johnson-Laird (1976) Language and Perception Harvard University Press Cambridge, Massachusetts

    Google Scholar 

  • M. Minsky (1975) A Framework for Representing Knowledge. P. H. Wilson (Eds) The Psychology of Computer Vision McGraw-Hill New York 211–277

    Google Scholar 

  • W. J. Mitchell (1990) The Logic of Architecture: Design, Computation, and Cognition The MIT Press Cambridge, MA

    Google Scholar 

  • 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

    Google Scholar 

  • M. Monmonier (1991) How to lie with maps University of Chicago Press Chicago

    Google Scholar 

  • J. Montagnat H. Delingette N. Ayache (2001) ArticleTitleA Review of Deformable Surfaces: Topology, Geometry and Deformation Image and Vision Computing 19 IssueID14 1023–1040

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • J. R. Munkres (1975) Topology: A First Course Prentice-Hall Englewood Cliffs, New Jersey Occurrence Handle0306.54001

    MATH  Google Scholar 

  • J. R. Munkres (1984) Elements of Algebraic Topology Addison-Wesley Redwood City, California and Reading, Massachusetts Occurrence Handle0673.55001

    MATH  Google Scholar 

  • D. W. Murray B. F. Buxton (1990) Experiments in the Machine Interpretation of Visual Motion The MIT Press Cambridge, MA

    Google Scholar 

  • H.-H. Nagel (1988) ArticleTitleFrom Image Sequences Towards Conceptual Descriptions Image and Vision Computing 6 IssueID2 59–74

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • P. Olivier K.-P. Gapp (Eds) (1998) Representation and Processing of Spatial Expressions. Lawrence Erlbaum Associates Mahwah, NJ

    Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Google Scholar 

  • 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

    MATH  Google Scholar 

  • 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

    MATH  Google Scholar 

  • 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

    MathSciNet  Google Scholar 

  • 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.

    Google Scholar 

  • Z. W. Pylyshyn (1984) Computation and Cognition: Toward a Foundation for Cognitive Science. The MIT Press Cambridge, MA

    Google Scholar 

  • 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

    MATH  Google Scholar 

  • 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

    MATH  Google Scholar 

  • 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

    MathSciNet  MATH  Google Scholar 

  • 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

    Google Scholar 

  • C. P. Rouke B. J. Sanderson (1982) Introduction to Piecewise-Linear Topology Springer-Verlag Berlin

    Google Scholar 

  • H. Samet (1984) ArticleTitle The Quadtree and Related Hierarchical Data Structures Computing Surveys 16 IssueID2 187–260 Occurrence Handle792572

    MathSciNet  Google Scholar 

  • N. Sapidis R. Perucchio (1991) ArticleTitleDelaunay Triangulation of Arbitrarily Shaped Planar Domains Computer Aided Geometric Design 8 421–437 Occurrence Handle1148700 Occurrence Handle0743.65110

    MathSciNet  MATH  Google Scholar 

  • 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

    MATH  Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • S. Sloan (1987) ArticleTitleA Fast Algorithm for Constructing Delaunay Triangulations in the Plane Advances in Enginnering Software 9 IssueID1 34–55 Occurrence Handle0628.68044

    MATH  Google Scholar 

  • 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

    Google Scholar 

  • E.H. Spanier (1966) Algebraic Topology. New York McGraw-Hill, New York.Springer-Verlag

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • A. Tarski (1948) A Decision Method for Elementary Algebra and Geometry. University of California. Berkeley and Los Angeles

    Google Scholar 

  • A. Tarski (1956) Foundations of the Geometry of Solids. In Logic, Semantics, Metamathematics Oxford University Press Oxford, England. 24–29

    Google Scholar 

  • R. Thibadeau (1986) ArticleTitleArtificial perception of actions Cognitive Science 10 IssueID2 117–149

    Google Scholar 

  • S. Thrun (1998) ArticleTitle Learning Metric-Topological Maps for Indoor Mobile Robot Navigation Artificial Intelligence 99 IssueID1 21–71 Occurrence Handle0903.68150

    MATH  Google Scholar 

  • 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

    Google Scholar 

  • S. Tor A. Middleditch (1984) ArticleTitleConvex Decomposition of Simple Polygons ACM Transactions on Graphics 3 IssueID4 244–265

    Google Scholar 

  • 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

    MATH  Google Scholar 

  • 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

    MATH  Google Scholar 

  • 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

    Google Scholar 

  • D.S. Weld J. Kleer Particlede (Eds) (1990) Readings in Qualitative Reasoning about Physical Systems. Morgan Kaufmann Publ. Inc Palo Alto, CA

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • W.K. Yeap (1988) ArticleTitleTowards a Computational Theory of Cognitive Maps Artificial Intelligence 34 297–360

    Google Scholar 

  • K. Yip F. Zhao (1996) ArticleTitleSpatial Aggregation: Theory and Applications & Journal of Artificial Intelligence Research 5 1–26

    Google Scholar 

  • 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

    Google Scholar 

  • L. Zhao C. Thorpe (2000) ArticleTitleStereo and Neural Network-based Pedestrian Detection IEEE Transactions on Intelligent Transportation Systems 1 IssueID3 148–154

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Richard J. Howarth.

Rights and permissions

Reprints 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

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10462-004-4103-5

Keywords

Navigation