Nonrigid Image Registration

Abstract

An important hypothesis of the research reported in this paper is that dynamic space warping (DSW), a dynamic programming (DP) technique (Bellman 1965, Brown 1996), can be effectively used for object matching and for inference of the image registration warping function. For this end, a novel, robust, and efficient method for non-rigid image registration using DSW in the "length-code" domain is developed. Length codes are affine transformation invariant object shape features (Baggs 1996). DSW is utilized to estimate linear, nonlinear, and non-rigid warping (Keogh 2006). The DP algorithm maps length codes in an attempt to identify objects that appear in more than one image and uses their coordinates to register the images.