An Approach to Knowledge-Based Interpretation of Outdoor Natural Color Road Scenes

This paper describes an approach to robust road scene interpretation in high-level vision. The two key ideas are adjustable explicit scene models, and an interpretation cycle of evaluation, modeling, and extrapolation. The interpreter first picks up some tractable segment regions and generates initial hypotheses, then iterates its interpretation cycle until every region is labeled. In each interpretation cycle, labeled regions play a survival game. Those which are consistent get their plausibility value increased. Those which are not get their plausibility value decreased and some of them die (become unlabeled). Surviving regions propagate the interpretation to neighboring similar regions. In the mean time, explicit scene models are also adjusted with the latest interpretation in each cycle. The models gradually extract global information from the scene, for instance hypothesizing the location of the road. When the plausibility values of the models become high, the system begins global evaluation, using the models, in addition to the local evaluation. that uses region features and adjacencies. The combination of global and local interpretation allows even deceptive regions to eventually be correctly labeled. More than 20 road scenes, some destructively shaded, are reliably interpreted by the system INSIGHT-III which implements this approach. 1

[1]  Guner S. Robinson Color Edge Detection , 1977 .

[2]  Takeo Kanade,et al.  Region segmentation: Signal vs semantics , 1980 .

[3]  Takeo Kanade,et al.  Recursive region segmentation by analysis of histograms , 1982, ICASSP.

[4]  Steven A. Shafer,et al.  The Phoenix Image Segmentation System: Description and Evaluation , 1982 .

[5]  Thomas O. Binford,et al.  Survey of Model-Based Image Analysis Systems , 1982 .

[6]  Takeo Kanade,et al.  Image Understanding Research at CMU , 1982 .

[7]  T. Binford,et al.  The Perceptual Organization of Visual Images: Segmentation as a Basis for Recognition, , 1983 .

[8]  William J. Clancey,et al.  Classification Problem Solving , 1984, AAAI.

[9]  Charles L. Forgy,et al.  The OPS83 report , 1984 .

[10]  John P. McDermott,et al.  Rule-Based Interpretation of Aerial Imagery , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[11]  Elaine Kant,et al.  Programming expert systems in OPS5 , 1985 .

[12]  Bjarne Stroustrup,et al.  C++ Programming Language , 1986, IEEE Softw..

[13]  John F. Canny,et al.  A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[14]  David M. McKeown,et al.  Automating Knowledge Acquisition For Aerial Image Interpretation , 1987, Photonics West - Lasers and Applications in Science and Engineering.

[15]  Judea Pearl,et al.  Distributed Revision of Composite Beliefs , 1987, Artif. Intell..