Title :
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
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;
Conference_Titel :
Artificial Intelligence for Applications, 1992., Proceedings of the Eighth Conference on
Conference_Location :
Monterey, CA
Print_ISBN :
0-8186-2690-9
DOI :
10.1109/CAIA.1992.200020
