Interpreting a dynamic and uncertain world: High-level vision

When interpreting a dynamic and uncertain world it is important to have a high-level vision component that can guide the reasoning of the whole vision system. This guidance is provided by an attentional mechanism that exploits knowledge of the specific problem being solved. Here we survey work relevant to the development of such an attentional mechanism, using surveillance as an application domain to tie together issues of spatial representation, events, behaviour, control and planning. The paper culminates in a brief description of HIVIS-WATCHER a program that makes use of all these areas.

[1]  Ann E. Nicholson,et al.  Sensor Validation Using Dynamic Belief Networks , 1992, UAI.

[2]  Malik Ghallab,et al.  Situation Recognition: Representation and Algorithms , 1993, IJCAI.

[3]  Jean-Claude Latombe,et al.  Robot motion planning , 1970, The Kluwer international series in engineering and computer science.

[4]  J. Gibson,et al.  A theoretical field-analysis of automobile-driving , 1938 .

[5]  David R. Dowty,et al.  Introduction to Montague semantics , 1980 .

[6]  Norman I. Badler,et al.  Temporal scene analysis: conceptual descriptions of object movements. , 1975 .

[7]  Terry Winograd,et al.  Understanding computers and cognition - a new foundation for design , 1987 .

[8]  G. A. Miller THE PSYCHOLOGICAL REVIEW THE MAGICAL NUMBER SEVEN, PLUS OR MINUS TWO: SOME LIMITS ON OUR CAPACITY FOR PROCESSING INFORMATION 1 , 1956 .

[9]  A. Michotte The perception of causality , 1963 .

[10]  J CoxIngemar A review of statistical data association for motion correspondence , 1993 .

[11]  A. L. Yarbus,et al.  Eye Movements and Vision , 1967, Springer US.

[12]  Philip E. Agre,et al.  The dynamic structure of everyday life , 1988 .

[13]  Graham C. Goodwin,et al.  Adaptive filtering prediction and control , 1984 .

[14]  Richard E. Neapolitan,et al.  Probabilistic reasoning in expert systems - theory and algorithms , 2012 .

[15]  Jaakko Hintikka,et al.  On the Logic of Perception , 1969 .

[16]  John K. Tsotsos Knowledge organization and its role in representation and interpretation for time‐varying data: the ALVEN system , 1985, Comput. Intell..

[17]  Hanan Samet,et al.  The Quadtree and Related Hierarchical Data Structures , 1984, CSUR.

[18]  Laurent D. Cohen,et al.  On active contour models and balloons , 1991, CVGIP Image Underst..

[19]  Richard Alterman,et al.  Adaptive Planning , 1988, Cogn. Sci..

[20]  Robert C. Moore A Formal Theory of Knowledge and Action , 1984 .

[21]  John K. Tsotsos A ‘complexity level’ analysis of immediate vision , 2004, International Journal of Computer Vision.

[22]  J. Whitehead,et al.  Combinatorial homotopy. II , 1949 .

[23]  Drew McDermott,et al.  Introduction to artificial intelligence , 1986, Addison-Wesley series in computer science.

[24]  Franz From,et al.  Perception of other people , 1971 .

[25]  Fernando Pereira,et al.  Definite clause grammars for language analysis , 1986 .

[26]  Johan van Benthem,et al.  The Logic of Time , 1983 .

[27]  David Chapman,et al.  Pengi: An Implementation of a Theory of Activity , 1987, AAAI.

[28]  Marc Bekoff,et al.  Reflective ethology, applied philosophy, and the moral status of animals , 1991 .

[29]  Barry Taylor,et al.  Tense and continuity , 1977, Linguistics and Philosophy.

[30]  Dana H. Ballard,et al.  Learning to perceive and act by trial and error , 1991, Machine Learning.

[31]  Margaret M. Fleck Representing space for practical reasoning , 1988, Image Vis. Comput..

[32]  Drew McDermott,et al.  Temporal Data Base Management , 1987, Artif. Intell..

[33]  John Porrill,et al.  Statistical Snakes: Active Region Models , 1994, BMVC.

[34]  I. Gordon Theories of Visual Perception , 1989 .

[35]  Lucy Suchman Plans and situated actions: the problem of human-machine communication , 1987 .

[36]  John S. Breese,et al.  CONSTRUCTION OF BELIEF AND DECISION NETWORKS , 1992, Comput. Intell..

[37]  J. Fodor,et al.  The Modularity of Mind: An Essay on Faculty Psychology , 1984 .

[38]  Hans-Hellmut Nagel,et al.  From image sequences towards conceptual descriptions , 1988, Image Vis. Comput..

[39]  H. Garfinkel Studies in Ethnomethodology , 1968 .

[40]  Christoph M. Hoffmann,et al.  Geometric and Solid Modeling: An Introduction , 1989 .

[41]  Y. Bar-Shalom Tracking and data association , 1988 .

[42]  Michael C. Mozer,et al.  The perception of multiple objects , 1991 .

[43]  David Chapman,et al.  Vision, instruction, and action , 1990 .

[44]  Y. Shoham Reasoning About Change: Time and Causation from the Standpoint of Artificial Intelligence , 1987 .

[45]  Hilary Buxton,et al.  Selective Attention in Dynamic Vision , 1993, IJCAI.

[46]  John K. Tsotsos,et al.  An Attentional Prototype for Early Vision , 1992, ECCV.

[47]  Judea Pearl,et al.  Probabilistic reasoning in intelligent systems - networks of plausible inference , 1991, Morgan Kaufmann series in representation and reasoning.

[48]  Mark S. Boddy,et al.  Incremental Causal Reasoning , 1987, AAAI.

[49]  Marc H. J. Romanycia The Composition and Control of Visual Routines , 1989, Computer Vision and Shape Recognition.

[50]  Douglas E. Harris Structures in topology , 1971 .

[51]  Ingemar J. Cox,et al.  A review of statistical data association techniques for motion correspondence , 1993, International Journal of Computer Vision.

[52]  V. Bruce,et al.  Visual Perception: Physiology, Psychology and Ecology , 1985 .

[53]  N. S. Sridharan,et al.  The Plan Recognition Problem: An Intersection of Psychology and Artificial Intelligence , 1978, Artif. Intell..

[54]  A. Lansky A REPRESENTATION OF PARALLEL ACTIVITY BASED ON EVENTS, STRUCTURE, AND CAUSALITY , 1987 .

[55]  S Ullman,et al.  Shifts in selective visual attention: towards the underlying neural circuitry. , 1985, Human neurobiology.

[56]  Michael P. Georgeff,et al.  Decision-Making in an Embedded Reasoning System , 1989, IJCAI.

[57]  N. S. Sridharan,et al.  Knowledge-directed inference in believer , 1977, SGAR.

[58]  John Mark Agosta The structure of bayes networks for visual recognition , 1988, Conference on Uncertainty in Artificial Intelligence.

[59]  Geoffrey D. Sullivan,et al.  Model-Based Tracking , 2011, BMVC.

[60]  James F. Allen Towards a General Theory of Action and Time , 1984, Artif. Intell..

[61]  Stanley J. Rosenschein,et al.  Synthesizing Information-Tracking Automata from Environment Descriptions , 1989, KR.

[62]  Devika Subramanian,et al.  Making Situation Calculus Indexical , 1989, KR.

[63]  Demetri Terzopoulos,et al.  Snakes: Active contour models , 2004, International Journal of Computer Vision.

[64]  N. S. Sridharan,et al.  KNOWLEDGE-DIRECTED INFERENCE IN BELIEVER1 , 1978 .

[65]  Leslie Pack Kaelbling,et al.  The Synthesis of Digital Machines With Provable Epistemic Properties , 1986, TARK.

[66]  J. Bruner On perceptual readiness. , 1957, Psychological review.

[67]  Refractor Vision , 2000, The Lancet.

[68]  Z W Pylyshyn,et al.  Tracking multiple independent targets: evidence for a parallel tracking mechanism. , 1988, Spatial vision.

[69]  Robert P. Goldman,et al.  Dynamic construction of belief networks , 1990, UAI.

[70]  David W. Murray,et al.  Experiments in the machine interpretation of visual motion , 1990 .

[71]  Richard A. Frost,et al.  Constructing Programs as Executable Attribute Grammars , 1992, Comput. J..

[72]  Ann E. Nicholson,et al.  The Data Association Problem when Monitoring Robot Vehicles Using Dynamic Belief Networks , 1992, ECAI.

[73]  V. Reynolds The Origins of a Behavioural Vocabulary: the Case of the Rhessus Monkey* , 1976 .

[74]  W. Klein,et al.  Speech, place, and action : studies in deixis and related topics , 1982 .

[75]  Berthold K. P. Horn Robot vision , 1986, MIT electrical engineering and computer science series.

[76]  F. Heider,et al.  An experimental study of apparent behavior , 1944 .

[77]  Karl Bühler,et al.  II. The Deictic Field of Language and Deictic Words , 2011 .

[78]  Derek Thompson,et al.  Fundamentals of spatial information systems , 1992, A.P.I.C. series.

[79]  Deepak Kapur,et al.  Geometric reasoning , 1989 .

[80]  Robert P. Goldman,et al.  A Probabilistic Model of Plan Recognition , 1991, AAAI.

[81]  R. Thibadeau Artificial Perception of Actions , 1986 .

[82]  Uffe Kjærulff,et al.  A Computational Scheme for Reasoning in Dynamic Probabilistic Networks , 1992, UAI.

[83]  Rudolph Fritsch,et al.  Cellular structures in topology , 1990 .

[84]  Henry A. Kautz,et al.  Reasoning about plans , 1991, Morgan Kaufmann series in representation and reasoning.

[85]  John K. Tsotsos Representational axes and temporal cooperative processes , 1987 .

[86]  Tod S. Levitt,et al.  Model-Based Influence Diagrams for Machine Vision , 1989, UAI.

[87]  Michael C. Mozer,et al.  Perception of multiple objects - a connectionist approach , 1991, Neural network modeling and connectionism.

[88]  Rodney A. Brooks,et al.  Intelligence Without Reason , 1991, IJCAI.

[89]  Paul R. Cohen,et al.  Trial by Fire: Understanding the Design Requirements for Agents in Complex Environments , 1989, AI Mag..

[90]  D. C. Beardslee,et al.  Readings in perception , 1958 .

[91]  G. Miller,et al.  Language and Perception , 1976 .

[92]  Ernst D. Dickmanns,et al.  Recursive 3-D Road and Relative Ego-State Recognition , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[93]  Drew McDermott,et al.  A Temporal Logic for Reasoning About Processes and Plans , 1982, Cogn. Sci..

[94]  James V. Mahoney,et al.  Image Chunking: Defining Spatial Building Blocks for Scene Analysis , 1987 .

[95]  David J. Spiegelhalter,et al.  Probabilistic Reasoning in Predictive Expert Systems , 1985, UAI.

[96]  A. L. I︠A︡rbus Eye Movements and Vision , 1967 .

[97]  Rodney A. Brooks,et al.  A Robust Layered Control Syste For A Mobile Robot , 2022 .

[98]  Ian D. Reid,et al.  Reactions to peripheral image motion using a head/eye platform , 1993, 1993 (4th) International Conference on Computer Vision.

[99]  S. Ullman Visual routines , 1984, Cognition.

[100]  Christopher M. Brown,et al.  Where to Look Next Using a Bayes Net: Incorporating Geometric Relations , 1992, ECCV.

[101]  A. Treisman Preattentive processing in vision , 1985, Comput. Vis. Graph. Image Process..

[102]  K. Ward PHILOSOPHY OF SPACE AND TIME , 1968 .

[103]  J. Gibson The Ecological Approach to Visual Perception , 1979 .

[104]  Hilary Buxton,et al.  Analogical representation of space and time , 1992, Image Vis. Comput..

[105]  Roger C. Schank,et al.  SCRIPTS, PLANS, GOALS, AND UNDERSTANDING , 1988 .

[106]  William A. Woods,et al.  Computational Linguistics Transition Network Grammars for Natural Language Analysis , 2022 .

[107]  Gudula Retz-Schmidt,et al.  Various Views on Spatial Prepositions , 1988, AI Mag..

[108]  木村 和夫 Pragmatics , 1997, Language Teaching.

[109]  King-Sun Fu,et al.  Syntactic Methods in Pattern Recognition , 1974, IEEE Transactions on Systems, Man, and Cybernetics.