1 August 1991 Linear programming solutions to problems in logical inference and space-variant image restoration
Author Affiliations +
Abstract
Image understanding is a cross-disciplinary field, drawing on concepts and algorithms from image processing, pattern recognition, and artificial intelligence. An integrated system for image understanding may require a variety of capabilities that appear quite disparate, such as image restoration to compensate for degradations detected in the data, followed by logical inference to interpret features extracted from the restored data. The authors establish that constrained optimization provides a uniform formulation for two such apparently disparate problems: restoration of blurred imagery, and logical deduction or mechanized inference. Formulation of these problems in each of these categories as linear programming (LP) problems is shown. The 'deblurred' image is regained by minimizing a linear objective function subject to the constraints imposed by the blur. The degree of truth or falsity of a consequent proposition is established by maximizing a linear objective function subject to the constraints imposed by the premises.
© (1991) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Ramji V. Digumarthi, Ramji V. Digumarthi, Paul Max Payton, Paul Max Payton, Eamon B. Barrett, Eamon B. Barrett, } "Linear programming solutions to problems in logical inference and space-variant image restoration", Proc. SPIE 1472, Image Understanding and the Man-Machine Interface III, (1 August 1991); doi: 10.1117/12.46478; https://doi.org/10.1117/12.46478
PROCEEDINGS
11 PAGES


SHARE
Back to Top