Piecewise linear two-dimensional warping

As a novel elastic image matching technique, piecewise linear 2D warping (PL2DW) is investigated. In PL2DW, the mapping of each row of one image to another image is given by the linear interpolation of the mapping of several points, called pivots, prepared on the row. The linearization realizes a dynamic programming (DP)-based algorithm with feasible computational complexity, although many DP-based algorithms for elastic image matching are intractable. Experimental results show the effectiveness, and particularly the computational feasibility, of PL2DW. © 2001 Scripta Technica, Syst Comp Jpn, 32(12): 1–9, 2001

[1]  Seiichi Uchida,et al.  An Efficient Two-Dimensional Warping Algorithm , 1999 .

[2]  Simon R. Arridge,et al.  A survey of hierarchical non-linear medical image registration , 1999, Pattern Recognit..

[3]  Ingemar J. Cox,et al.  A Maximum Likelihood Stereo Algorithm , 1996, Comput. Vis. Image Underst..

[4]  J. Biemond,et al.  Correspondence estimation in image pairs , 1999, IEEE Signal Process. Mag..

[5]  Roberto Pieraccini,et al.  Dynamic planar warping for optical character recognition , 1992, [Proceedings] ICASSP-92: 1992 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[6]  Katsuhiko Sakaue,et al.  Optimization Approaches in Computer Vision and Image Processing , 1999 .

[7]  Seiichi Uchida,et al.  Handwritten character recognition using monotonic and continuous two-dimensional warping , 1999, Proceedings of the Fifth International Conference on Document Analysis and Recognition. ICDAR '99 (Cat. No.PR00318).

[8]  K. Mardia,et al.  A review of image-warping methods , 1998 .

[9]  Seiichi Uchida,et al.  A monotonic and continuous two-dimensional warping based on dynamic programming , 1998, Proceedings. Fourteenth International Conference on Pattern Recognition (Cat. No.98EX170).

[10]  Anil K. Jain,et al.  Deformable template models: A review , 1998, Signal Process..

[11]  Seiichi Uchida,et al.  An Approximation Algorithm for Two-Dimensional Warping , 2000 .

[12]  Oscar E. Agazzi,et al.  Keyword Spotting in Poorly Printed Documents using Pseudo 2-D Hidden Markov Models , 1994, IEEE Trans. Pattern Anal. Mach. Intell..