A monotonic and continuous two-dimensional warping based on dynamic programming

被引：0

作者：

Uchida, S ^{[1
]}

Sakoe, H ^{[1
]}

机构：

[1] Kyushu Univ, Grad Sch Informat Sci & Elect Engn, Higashi Ku, Fukuoka 8128581, Japan

来源：

FOURTEENTH INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION, VOLS 1 AND 2 | 1998年

关键词：

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

A novel 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 ima,ges. 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.

引用

页码：521 / 524

页数：4

共 50 条

[21] CONTINUOUS MONOTONIC PROGRAMMING PROBLEM
LAPIN, AN
[J]. AUTOMATION AND REMOTE CONTROL, 1975, 36 (08) : 1261 - 1266
[22] A dynamic programming-based heuristic for the variable sized two-dimensional bin packing problem
Liu, Ya
Chu, Chengbin
Wang, Kanliang
[J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2011, 49 (13) : 3815 - 3831
[23] Practices of Extreme Programming for ERP Based On Two-dimensional Dynamic Time Scheduling Interface Method
Zeng Min
Wang Cheng
Long Qiao-yun
[J]. 2009 WRI WORLD CONGRESS ON SOFTWARE ENGINEERING, VOL 3, PROCEEDINGS, 2009, : 236 - +
[24] Improved dynamic programming algorithms for unconstrained two-dimensional guillotine cutting
Masone, Adriano
Russo, Mauro
Sterle, Claudio
[J]. COMPUTERS & OPERATIONS RESEARCH, 2024, 167
[25] Local visual homing by warping of two-dimensional images
Moeller, Ralf
[J]. ROBOTICS AND AUTONOMOUS SYSTEMS, 2009, 57 (01) : 87 - 101
[26] QT interval extraction by two-dimensional signal warping
Schmidt, M.
Baumert, M.
Malberg, H.
Zaunseder, S.
[J]. BIOMEDICAL ENGINEERING-BIOMEDIZINISCHE TECHNIK, 2014, 59 : S154 - +
[27] Spotting recognition and tracking of a deformable object in a time-varying image using two-dimensional continuous dynamic programming
Iwasa, Y
Oka, R
[J]. FOURTH INTERNATIONAL CONFERENCE ON COMPUTER AND INFORMATION TECHNOLOGY, PROCEEDINGS, 2004, : 33 - 38
[28] Monotonic instability and overstability in two-dimensional electrothermohydrodynamic flow
Guan, Yifei
He, Xuerao
Wang, Qi
Song, Zhiwei
Zhang, Mengqi
Wu, Jian
[J]. PHYSICAL REVIEW FLUIDS, 2021, 6 (01)
[29] Research and application of the flatness target curve discrete dynamic programming based on two-dimensional decision making
Jin, Shuren
Li, Xu
Wang, Pengfei
Li, Xiaohua
Zhang, Dianhua
[J]. EXPERT SYSTEMS WITH APPLICATIONS, 2024, 256
[30] PROGRAMMING THE WFTA FOR TWO-DIMENSIONAL DATA
SILVERMAN, HF
[J]. IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1989, 37 (09): : 1425 - 1431

← 1 2 3 4 5 →