A Knowledge Directed Line Finder for Analysis of Complex Scenes

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 llne 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: I) represect 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 lines during the optimization process. Some experimental results applied to various scenes with different amount of noise and knowledge are given in the paper.