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 条
  • [1] Optimizing Two-Dimensional Continuous Dynamic Programming for Cell Broadband Engine Processors
    Machino, Takahiro
    Iwazaki, Shin-Ya
    Okuyama, Yuichi
    Kitamichi, Junji
    Kuroda, Ken-ichi
    Oka, Ryuichi
    [J]. FCST: 2008 JAPAN-CHINA JOINT WORKSHOP ON FRONTIER OF COMPUTER SCIENCE AND TECHNOLOGY, PROCEEDINGS, 2008, : 186 - 193
  • [2] Two-dimensional dynamic time warping algorithm for matrices similarity
    Gao, Cuifang
    Li, Junjie
    Shen, Wanqiang
    Yin, Ping
    [J]. INTELLIGENT DATA ANALYSIS, 2022, 26 (04) : 859 - 871
  • [3] A Dynamic Programming Based Solution to the Two-Dimensional Jump-It Problem
    Saquer, Jamil
    Iqbal, Razib
    [J]. PROCEEDINGS OF THE SOUTHEAST CONFERENCE ACM SE'17, 2017, : 219 - 222
  • [4] Two-Dimensional Dynamic Fusion for Continuous Authentication
    Attrapadung, Nuttapong
    Hanaoka, Goichiro
    Kotoi-Xie, Haochen M.
    Matsuda, Takahiro
    Moriyama, Takumi
    Murakami, Takao
    Nakamura, Hidenori
    Schuldt, Jacob C. N.
    Tokuyama, Masaaki
    Zhang, Jing
    [J]. 2023 IEEE INTERNATIONAL JOINT CONFERENCE ON BIOMETRICS, IJCB, 2023,
  • [5] An efficient two-dimensional warping algorithm
    Uchida, S
    Sakoe, H
    [J]. IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 1999, E82D (03): : 693 - 700
  • [6] Two-dimensional spatial compounding with warping
    Groves, AR
    Rohling, RN
    [J]. ULTRASOUND IN MEDICINE AND BIOLOGY, 2004, 30 (07): : 929 - 942
  • [7] Piecewise linear two-dimensional warping
    Ito, Akinori
    Hori, Chiori
    Katoh, Masaharu
    Kohda, Masaki
    [J]. Systems and Computers in Japan, 2001, 32 (12) : 1 - 9
  • [8] Approximation algorithm for two-dimensional warping
    Uchida, Seiichi
    Sakoe, Hiroaki
    [J]. IEICE Transactions on Information and Systems, 2000, E83-D (01) : 109 - 111
  • [9] Piecewise linear two-dimensional warping
    Uchida, S
    Sakoe, H
    [J]. 15TH INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION, VOL 3, PROCEEDINGS: IMAGE, SPEECH AND SIGNAL PROCESSING, 2000, : 534 - 537
  • [10] An approximation algorithm for two-dimensional warping
    Uchida, S
    Sakoe, H
    [J]. IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2000, E83D (01): : 109 - 111
12345