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 条

[21] Extraction of line segments and circular arcs from freehand strokes based on segmental homogeneity features
Zhang, Xiwen
Song, Jiqiang
Dai, Guozhong
Lyu, Michael R.
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 2006, 36 (02): : 300 - 311
[22] Analytic displacement solutions for linearly varying eigenstrain in a thermal inclusion enclosed by line segments and circular arcs
Tang, Tiezheng
Borodich, Feodor M.
Li, Pu
Jin, Xiaoqing
MECHANICS OF ADVANCED MATERIALS AND STRUCTURES, 2024, 31 (26) : 8369 - 8375
[23] Topology-oriented incremental computation of Voronoi diagrams of circular arcs and straight-line segments
Held, Martin
Huber, Stefan
COMPUTER-AIDED DESIGN, 2009, 41 (05) : 327 - 338
[24] An automatic and efficient dynamic programming algorithm for polygonal approximation of digital curves
Horng, JH
Li, JT
PATTERN RECOGNITION LETTERS, 2002, 23 (1-3) : 171 - 182
[25] An Online Polygonal Approximation of Digital Signals and Curves with Dynamic Programming Algorithm
Kolesnikov, Alexander
19TH INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION, VOLS 1-6, 2008, : 1770 - 1773
[26] Segmentation of digital plane curves: A dynamic focusing approach
Ichoku, C
Deffontaines, B
Chorowicz, J
PATTERN RECOGNITION LETTERS, 1996, 17 (07) : 741 - 750
[27] MCMLSD: A Dynamic Programming Approach to Line Segment Detection
Almazan, Emilio J.
Tal, Ron
Qian, Yiming
Elder, James H.
30TH IEEE CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION (CVPR 2017), 2017, : 5854 - 5862
[28] BEST APPROXIMATION IN CHEBYSHEV SENSE OF N LINE SEGMENTS TO A CURVE BY MEANS OF DYNAMIC PROGRAMMING
FRYER, WD
SIAM REVIEW, 1963, 5 (02) : 184 - +
[29] Removal of video line jitter using a dynamic programming approach
Laborelli, L
2003 INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, VOL 2, PROCEEDINGS, 2003, : 331 - 334
[30] A DYNAMIC-PROGRAMMING APPROACH TO STOCHASTIC ASSEMBLY LINE BALANCING
CARRAWAY, RL
MANAGEMENT SCIENCE, 1989, 35 (04) : 459 - 471

← 1 2 3 4 5 →