State-space search for high-level control of machine vision

Shu-Yuen Hwang

doi:10.1117/12.56186

1 June 1992 State-space search for high-level control of machine vision

Shu-Yuen Hwang

Author Affiliations +

Optical Engineering, Vol. 31, Issue 6, (June 1992). https://doi.org/10.1117/12.56186

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.

Citation Download Citation

Shu-Yuen Hwang "State-space search for high-level control of machine vision," Optical Engineering 31(6), (1 June 1992). https://doi.org/10.1117/12.56186

Published: 1 June 1992

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available