ANALOGICAL REPRESENTATION OF SPACE AND TIME

被引:20
作者
HOWARTH, RJ
BUXTON, H
机构
[1] Department of Computer Science. Queen Mary, Westfield College, Mile End Road
关键词
SPATIAL REPRESENTATION; SPATIOTEMPORAL REASONING; HIGH-LEVEL VISION; SCENE UNDERSTANDING;
D O I
10.1016/0262-8856(92)90059-C
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In computer vision, the usual level of 'interpretation' is the identification of the objects in the image. In this paper, we extend the level of interpretation to include spatial event detection using a knowledge base for a known scene. This will allow us to formulate a computational theory for forming conceptual descriptions about the behaviours of the objects. Here we describe an analogical representation of space and time that supports the formation of an event level description giving a local interpretation. These, in turn, can be used to form the global level conceptual descriptions. The analogical representation provides a characterization of the real world making explicit the behavioural data that is usually implicit. The knowledge base includes information about the scene layout and expected behaviours of the scene objects. Some of this behavioural information is spatially invariant and is used to contextually index the scene. The anlogical reasoning uses this contextual indexing of the spatial knowledge to provide a behavioural interpretation that describes what the objects are doing in the scene. We illustrate the approach with examples of road traffic surveillance at a German roundabout.
引用
收藏
页码:467 / 479
页数:13
相关论文
共 25 条
[1]   A SUBDIVISION ALGORITHM IN CONFIGURATION SPACE FOR FINDPATH WITH ROTATION [J].
BROOKS, RA ;
LOZANOPEREZ, T .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS, 1985, 15 (02) :224-233
[3]   COLLISION DETECTION BY 4-DIMENSIONAL INTERSECTION TESTING [J].
CAMERON, S .
IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, 1990, 6 (03) :291-302
[4]  
DAVIES E, 1986, REPRESENTING ACQUIRI
[5]   A SEARCH ALGORITHM FOR MOTION PLANNING WITH 6-DEGREES OF FREEDOM [J].
DONALD, BR .
ARTIFICIAL INTELLIGENCE, 1987, 31 (03) :295-353
[6]   REPRESENTING SPACE FOR PRACTICAL REASONING [J].
FLECK, MM .
IMAGE AND VISION COMPUTING, 1988, 6 (02) :75-86
[7]  
FLECK MM, 1988, AITR1065 MIT ART INT
[8]  
GONG SG, UNPUB IMAGE VISION C
[9]  
Hoffmann C. M., 1989, GEOMETRIC SOLID MODE
[10]  
Hutchins E., 1983, MENTAL MODELS, P191