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 条
  • [31] IMPROVING ASSEMBLY LINE EFFICIENCY - DYNAMIC PROGRAMMING HEURISTIC APPROACH
    DAVIS, KR
    SIMMONS, LF
    COMPUTERS & OPERATIONS RESEARCH, 1977, 4 (02) : 75 - 87
  • [32] Novel method to obtain the optimal polygonal approximation of digital planar curves based on Mixed Integer Programming
    Aguilera-Aguilera, E. J.
    Carmona-Poyato, A.
    Madrid-Cuevas, F. J.
    Munoz-Salinas, R.
    JOURNAL OF VISUAL COMMUNICATION AND IMAGE REPRESENTATION, 2015, 30 : 106 - 116
  • [33] A stochastic dynamic programming approach for delay management of a single train line
    Schoen, Cornelia
    Koenig, Eva
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2018, 271 (02) : 501 - 518
  • [34] A DYNAMIC-PROGRAMMING APPROACH TO LINE SEGMENT MATCHING IN STEREO VISION
    LEE, SH
    LEOU, JJ
    PATTERN RECOGNITION, 1994, 27 (08) : 961 - 986
  • [35] An approximate dynamic programming approach for job releasing and Sequencing in a Reentrant manufacturing line
    Ramirez-Hernandez, Jose A.
    Fernandez, Emmanuel
    2007 IEEE INTERNATIONAL SYMPOSIUM ON APPROXIMATE DYNAMIC PROGRAMMING AND REINFORCEMENT LEARNING, 2007, : 201 - +
  • [36] A combined Convolutional Neural Network and Dynamic Programming approach for text line normalization
    Pastor-Pellicer, Joan
    Espana-Boquera, Salvador
    Castro-Bleda, M. J.
    Zamora-Martinez, Francisco
    2015 13TH IAPR INTERNATIONAL CONFERENCE ON DOCUMENT ANALYSIS AND RECOGNITION (ICDAR), 2015, : 341 - 345
  • [37] A dynamic programming approach to a multi-objective disassembly line balancing problem
    Yusha Zhou
    Xiuping Guo
    Dong Li
    Annals of Operations Research, 2022, 311 : 921 - 944
  • [38] A dynamic programming approach to a multi-objective disassembly line balancing problem
    Zhou, Yusha
    Guo, Xiuping
    Li, Dong
    ANNALS OF OPERATIONS RESEARCH, 2022, 311 (02) : 921 - 944
  • [39] Dynamic anti-planar characteristics of circular holes in laminated structures under the action of line source
    Liu, Qin
    Yang, Jie
    Qu, Enxiang
    MECHANICS OF ADVANCED MATERIALS AND STRUCTURES, 2024,
  • [40] Optimizing Lifespan of Circular Products: A Generic Dynamic Programming Approach for Energy-Using Products
    Hummen, Torsten
    Hellweg, Stefanie
    Roshandel, Ramin
    ENERGIES, 2023, 16 (18)
12345