Share Email Print
cover

Optical Engineering

State-space search for high-level control of machine vision
Author(s): Shu-Yuen Hwang
Format Member Price Non-Member Price
PDF $20.00 $25.00

Paper Abstract

Computer vision is a task of information processing that can be modeled as a sequence of subtasks. A complete vision process can be constructed by synthesizing individual operators performing the subtasks. Previous work in computer vision has emphasized the development of individual operators for a specific subtask. However, the lack of knowledge about other levels of processing, while developing the operators for a specific level, makes the development of a robust operator and thus a robust system unlikely. To obtain vision problem-solving methods that are robust in the face of variations in image lighting, arrangements of objects, viewing parameters, etc., we can simply incorporate all possible sequences of image-processing operators, each of which deals with a specific situation of input images; then an adaptive control mechanism such as a state-space search procedure can be built into the methods. Such a procedure dynamically determines an optimal sequence of image-processing operators to classify an image or to put its parts into correspondence with a model or set of models. One critical problem in solving vision problems with a state-space search model is how to decide the costs of paths. This paper details the state-space search model of computer vision as well as the design of cost functions in terms of information distortions. A vision system, VISTAS, has been constructed under the state-space search model and its parallel version has been simulated.

Paper Details

Date Published: 1 June 1992
PDF: 13 pages
Opt. Eng. 31(6) doi: 10.1117/12.56186
Published in: Optical Engineering Volume 31, Issue 6
Show Author Affiliations
Shu-Yuen Hwang, National Chiao Tung Univ. (Taiwan)


© SPIE. Terms of Use
Back to Top