Pontryagin’s Maximum Principle for Multidimensional Control Problems in Image Processing
- In the present paper, we prove a substantially improved version of the Pontryagin maximum principle for convex multidimensional control problems of Dieudonné-Rashevsky type. Although the range of the operator describing the first-order PDE system involved in this problem has infinite codimension, we obtain first-order necessary conditions in a completely analogous form as in the one-dimensional case. Furthermore, the adjoint variables are subjected to a Weyl decomposition.
We reformulate two basic problems of mathematical image processing (determination of optical flow and shape from shading problem) within the framework of optimal control, which gives the possibility to incorporate hard constraints in the problems. In the convex case, we state the necessary optimality conditions for these problems.