DocumentCode
327747
Title
A monotonic and continuous two-dimensional warping based on dynamic programming
Author
Uchida, Seiichi ; Sakoe, Hiroaki
Author_Institution
Graduate Sch. of Inf. Sci. & Electr. Eng., Kyushu Univ., Fukuoka, Japan
Volume
1
fYear
1998
fDate
16-20 Aug 1998
Firstpage
521
Abstract
A two-dimensional warping algorithm is presented which searches for the optimal pixel mapping subject to continuity and monotonicity constraints. These constraints enable us to preserve topological structure in images. The search algorithm is based on dynamic programming (DP). As implementation techniques, acceleration by beam search and excessive warp suppression by penalty and/or range limitation are investigated. Experimental results show that this method provides successful warpings between images
Keywords
dynamic programming; image processing; search problems; beam search; continuity constraints; dynamic programming; excessive warp suppression; monotonic continuous two-dimensional warping; monotonicity constraints; optimal pixel mapping; range limitation; search algorithm; Costs; Dynamic programming; Neural networks;
fLanguage
English
Publisher
ieee
Conference_Titel
Pattern Recognition, 1998. Proceedings. Fourteenth International Conference on
Conference_Location
Brisbane, Qld.
ISSN
1051-4651
Print_ISBN
0-8186-8512-3
Type
conf
DOI
10.1109/ICPR.1998.711195
Filename
711195
Link To Document