Segmentation of planar curves into circular arcs and line segments

NCU Institutional Repository > 管理學院 > 產業經濟研究所 > 期刊論文 > Item 987654321/29569

jsp.display-item.identifier=請使用永久網址來引用或連結此文件: http://ir.lib.ncu.edu.tw/handle/987654321/29569

题名:	Segmentation of planar curves into circular arcs and line segments
作者:	Chen,JM;Ventura,JA;Wu,CH
贡献者:	產業經濟研究所
关键词:	AUTOMATED VISUAL INSPECTION;RECONSTRUCTION
日期:	1996
上传时间:	2010-06-29 20:31:35 (UTC+8)
出版者:	中央大學
摘要:	In many applications, like shape analysis, it is necessary to decompose an object contour into straight-line segments and circular arcs, because many man-made objects (especially machined parts) are composed of these two types of geometric entities. This paper presents a procedure for segmenting a planar curve into lines and arcs, in which the number of entities (or break points) of the curve is given. This procedure can be divided into two stages: (1) to obtain a starting set of break points, and determine the approximation functions (lines and arcs) for the data intervals that are separated by the break points; and (2) to adjust the break points until the error norm is locally minimized. The first stage is based on the detection of significant changes in curvature using the chain-code and differential chain-code techniques, and the second stage is an optimization curve/line fitting scheme. A computational comparison with a modified dynamic programming (MDP) approach shows that the proposed procedure obtains near optimal solutions (relative errors less than 1%) for all the test problems, and requires less than 1.2% of the computational time needed by the MDP approach.
關聯:	IMAGE AND VISION COMPUTING
显示于类别:	[產業經濟研究所] 期刊論文

文件中的档案:

档案	描述	大小	格式	浏览次数
index.html		0Kb	HTML	558	检视/开启

在NCUIR中所有的数据项都受到原著作权保护.

社群 sharing

数据加载中.....