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

From MaRDI portal
scientific article
Language Label Description Also known as
English
Optimal algorithms for image understanding: Current status and future plans
scientific article

    Statements

    Optimal algorithms for image understanding: Current status and future plans (English)
    0 references
    0 references
    1985
    0 references
    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.
    0 references
    0 references
    information-based complexity
    0 references
    computational geometry
    0 references
    2 1/2 D sketch
    0 references
    three-dimensional reconstruction from projections
    0 references
    shape from shading
    0 references
    optical flow
    0 references
    numerical solution
    0 references