A constraint satisfaction approach to the resolution of uncertainty in image interpretation

Author

Cullen, Peter B. ; Hull, Jonathan J. ; Srihari, Sargur N.

Author_Institution

Dept. of Comput. Sci., State Univ. of New York, Buffalo, NY, USA

fYear

1992

fDate

2-6 Mar 1992

Firstpage

127

Lastpage

133

Abstract

A technique for image interpretation based on the constraint satisfaction methodology is described. The technique uses an intelligent backtracking algorithm to solve the constraint satisfaction problem and also analyzes failures of the backtracking routine to suggest modifications to help locate a solution. This technique is able to overcome uncertainties in image interpretation by generating partial solutions and inferring values for the missing objects. An outline of this processing is presented and an application of this technique is also given. The technique is compared to another approach in the same domain. Preliminary results on over 1000 test images are included

Keywords

image processing; image recognition; knowledge based systems; logic programming; constraint satisfaction methodology; constraint satisfaction problem; image interpretation; intelligent backtracking algorithm; missing objects; partial solutions; Airports; Algorithm design and analysis; Computer science; Failure analysis; Image generation; Image recognition; Image resolution; Machine vision; Testing; Uncertainty;

fLanguage

English

Publisher

ieee

Conference_Titel

Artificial Intelligence for Applications, 1992., Proceedings of the Eighth Conference on

Conference_Location

Monterey, CA

Print_ISBN

0-8186-2690-9

Type

conf

DOI

10.1109/CAIA.1992.200020

Filename

200020