A dynamic programming algorithm for elastic registration of distorted pictures based on autoregressive model

It is shown how to register a picture and a map when the deformation of the picture is severe by totally unknown. The method makes use of the combination of autoregressive (AR) modeling of the deformation working at the pixel level and a dynamic programming (DP) frame working at a higher level. AR modeling and DP work jointly: DP provides several sequences of observations which are candidates for an AR model, and at the same time the model furnishes a convenient cost function to DP. The only prerequisite to this method is that the map be expressible as an ordered sequence of primitives, and that a (not necessarily ordered) set of comparable primitives be extractable from the picture