Distortion processing in image matching problems

An image matching algorithm, called the dynamic space-warping algorithm (DSWA), is presented. It is based on both local-distance diagrams and dynamic programming. The DSWA can solve space-warping problems (e.g., shrinking, enlarging, rotation, and distortion) with good performance by embedding controllable flexibility (or warping). The concept of flexibility can be explained using local-distance diagrams. With flexibility, the local-distance diagram between two two-dimensional images is four dimensional. Based on compression and expansion, DSWA generates a minimum distance from the four-dimensional local-distance diagram. Experimental results show that the DSWA is very reliable