当前位置: X-MOL 学术Comput. Sci. Rev. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Some algorithms under non-parametric framework versus an unsupervised approach
Computer Science Review ( IF 13.3 ) Pub Date : 2020-12-11 , DOI: 10.1016/j.cosrev.2020.100321
Bimal Kumar Ray

In this communication some algorithms for polygonal approximation of closed digital curve under a non-parametric framework are compared with an unsupervised approach to polygonal approximation. The two approaches are compared with respect to number of vertices, maximum error, measures WE and WE2, Rosin’s measure and relative execution time. The algorithms are tested using images from MPEG7 dataset and it is observed that the algorithms under non-parametric framework produce too many vertices many of which are redundant resulting in rough approximations whereas the unsupervised approach produces less number of vertices with low value of WE and WE2 leading to smooth approximations and high value of Rosin’s measure, but its relative execution time is high.



中文翻译:

非参数框架下的某些算法与无监督方法

在此通信中,将非参数框架下闭合数字曲线的多边形逼近的一些算法与多边形逼近的无监督方法进行了比较。比较两种方法的顶点数,最大误差,量度w ^Ëw ^Ë2,松香的量度和相对执行时间。使用来自MPEG7数据集的图像对算法进行了测试,结果发现,非参数框架下的算法会产生过多的顶点,其中许多是多余的,从而导致粗略的近似,而无监督的方法会产生较少的顶点,且具有较低的w ^Ëw ^Ë2 导致平滑近似和松香测度的高价值,但其相对执行时间较长。

更新日期:2020-12-13
down
wechat
bug