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 条

[1] A dynamic programming approach for fitting digital planar curves with line segments and circular arcs
Horng, JH
Li, JT
PATTERN RECOGNITION LETTERS, 2001, 22 (02) : 183 - 197
[2] An adaptive smoothing approach for fitting digital planar curves with line segments and circular arcs
Horng, JH
PATTERN RECOGNITION LETTERS, 2003, 24 (1-3) : 565 - 577
[3] Segmentation of planar curves into circular arcs and line segments
Chen, JM
Ventura, JA
Wu, CH
IMAGE AND VISION COMPUTING, 1996, 14 (01) : 71 - 83
[4] GENETIC ALGORITHMS FOR APPROXIMATION OF DIGITAL CURVES WITH LINE SEGMENTS AND CIRCULAR ARCS
Huang, Shu-Chien
Wang, Chu-Fu
JOURNAL OF THE CHINESE INSTITUTE OF ENGINEERS, 2009, 32 (04) : 437 - 444
[5] Approximation of digital curves with line segments and circular arcs using genetic algorithms
Sarkar, B
Singh, LK
Sarkar, D
PATTERN RECOGNITION LETTERS, 2003, 24 (15) : 2585 - 2595
[6] Honey Bee Mating Optimization Algorithm for Approximation of Digital Curves with Line Segments and Circular Arcs
Huang, Shu-Chien
COMPUTATIONAL COLLECTIVE INTELLIGENCE: TECHNOLOGIES AND APPLICATIONS, PT II, 2010, 6422 : 183 - 192
[7] Optimum approximation of digital planar curves using circular arcs
Pei, SC
Horng, JH
PATTERN RECOGNITION, 1996, 29 (03) : 383 - 388
[8] Optimum approximation of digital planar curves using circular arcs
Natl Taiwan Univ, Taipei, Taiwan
Pattern Recognit, 3 (383-388):
[9] Segmentation of planar curves into straight-line segments and elliptical arcs
Wan, WH
Ventura, JA
GRAPHICAL MODELS AND IMAGE PROCESSING, 1997, 59 (06): : 484 - 494
[10] Multiprimitive segmentation based on meaningful breakpoints for fitting digital planar curves with line segments and conic arcs
Hu, WC
IMAGE AND VISION COMPUTING, 2005, 23 (09) : 783 - 789

← 1 2 3 4 5 →