A knowledge directed line finder for analysis of complex scenes

  • Authors:
  • Masahiko Yachida;Motozo Iked;Sabtiro Tsuji

  • Affiliations:
  • Department of Control Eaginering, Osaka University, Toyonaka, Osaka, Japan;Department of Control Eaginering, Osaka University, Toyonaka, Osaka, Japan;Department of Control Eaginering, Osaka University, Toyonaka, Osaka, Japan

  • Venue:
  • IJCAI'79 Proceedings of the 6th international joint conference on Artificial intelligence - Volume 2
  • Year:
  • 1979

Quantified Score

Hi-index 0.00

Visualization

Abstract

As a part of complex scene analysis system, this paper presents a line finder which can find a globally good line with respect to the knowledge available of the line to be sought. A variety of knowledge available of the line to be sought can be communicated to the line finding system simply in the form of descriptions so that the higher level of the program can easily use this line finding system. The optimization method is utilized to detect a globally good line with respect to the given knowledge of the line. In order to reduce the required storage space and computation time in the optimization process, we use the following techniques: 1) represent a line by a sequence of linear segments and find the good sequence of segments by the optimization method and 2) use a locus model of search to prune unpromising iines during the optimization process. Some experimental results applied to various scenes with different amount of noise and knowledge are given in the paper.