Optimal algorithms for image understanding: Current status and future plans (Q1071510)

We discuss four image understanding problems: 2 1/2 D sketch, three- dimensional reconstruction from projections, shape from shading, and optical flow. We point out how known general optimality results may be applied to the first three problems. We indicate some preliminary results and work in progress, concerning the numerical solution of all four problems. Algorithms which differ from those currently used in practice are proposed.