A Dynamic Programming Approach for Segmenting Digital Planar Curves into Line Segments and Circular Arcs

被引：0
|
作者：
Tortorella, Francesco [1 ]
Patraccone, Rossella [1 ]
Molinara, Mario [1 ]
机构：
[1] Univ Cassino, DAEIMI, I-03043 Cassino, Italy
来源：
19TH INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION, VOLS 1-6 | 2008年
关键词：
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
We present a method for segmenting a planar digital curve into line segments and circular arcs. It is based on Dynamic Programming and works in a transformed domain which makes the approximation process simpler and independent from the particular geometrical primitive considered. Experiments performed on some shapes confirm the effectiveness of the approach.
引用
收藏
页码：3197 / 3200
页数：4
相关论文
共 49 条
  • [41] Correction to: A dynamic programming approach to a multi-objective disassembly line balancing problem
    Yusha Zhou
    Xiuping Guo
    Dong Li
    Annals of Operations Research, 2024, 332 : 1249 - 1249
  • [42] A COMPUTER TECHNIQUE FOR OPTIMIZING SITES AND HEIGHTS OF TRANSMISSION LINE TOWERS - A DYNAMIC PROGRAMMING APPROACH
    MITRA, G
    WOLFENDEN, K
    COMPUTER JOURNAL, 1968, 10 (04): : 347 - +
  • [43] A DYNAMIC-PROGRAMMING APPROACH TO OPTIMIZATION OF SWITCHING-NETWORKS COMPOSED OF DIGITAL SWITCHING MATRICES
    JAJSZCZYK, A
    IEEE TRANSACTIONS ON COMMUNICATIONS, 1987, 35 (12) : 1342 - 1346
  • [44] A soft dynamic programming approach for on-line aircraft 4D-trajectory optimization
    Hagelauer, P
    Mora-Camino, F
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1998, 107 (01) : 87 - 95
  • [45] A dynamic programming approach to achieving an optimal end-state along a serial production line
    Cheng, Shih-Fen
    Nicholson, Blake E.
    Epelman, Marina A.
    Reaume, Daniel J.
    Smith, Robert L.
    IIE TRANSACTIONS, 2013, 45 (12) : 1278 - 1292
  • [46] What digital-enabled dynamic capabilities support the circular economy? A multiple case study approach
    Neri, Alessandra
    Negri, Marta
    Cagno, Enrico
    Kumar, Vikas
    Garza-Reyes, Jose Arturo
    BUSINESS STRATEGY AND THE ENVIRONMENT, 2023, 32 (07) : 5083 - 5101
  • [47] Data-Based On-line Optimal Control for Unknown Nonlinear Systems via Adaptive Dynamic Programming Approach
    Zhang Xin
    Luo Yanhong
    2013 32ND CHINESE CONTROL CONFERENCE (CCC), 2013, : 2256 - 2261
  • [48] A dynamic programming approach to a multi-objective disassembly line balancing problem (vol 249, pg 1, 2020)
    Zhou, Yusha
    Guo, Xiuping
    Li, Dong
    ANNALS OF OPERATIONS RESEARCH, 2024, 332 (1-3) : 1249 - 1249
  • [49] Real-scale demonstration of digital twins-based aeration control policy optimization in partial nitritation/Anammox process: Policy iterative dynamic programming approach
    Heo, Sungku
    Oh, Taeseok
    Woo, Taeyong
    Kim, Sangyoon
    Choi, Yunkyu
    Park, Minseok
    Kim, Jeonghoon
    Yoo, Changkyoo
    DESALINATION, 2025, 593
12345