全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

一种基于矩和支配点检测的多边形拟合算法*

, PP. 219-224

Keywords: 多边形拟合,几何矩,支配点

Full-Text   Cite this paper   Add to My Lib

Abstract:

提出一种基于几何矩和支配点检测的多边形拟合算法.支配点检测法可以最大范围地保留原始轮廓特征,但拟合后顶点数偏多.而基于几何矩的多边形拟合算法虽然可以将拟合后的顶点数控制在指定范围内,但是却容易使拟合结果陷入局部最优.本文对这两种算法进行关键步骤和参数的改进,并将它们有机结合起来,使得本文算法可以将绝大多数闭合曲线在全局最优的情况下将其拟合成任意顶点数的多边形.

References

[1]  Ray B K, Ray K S. Determination of Optimal Polygon from Digital Curve Using L1 Norm. Pattern Recognition, 1993, 26(4): 505509
[2]  Dinesh R, Damle S S, Guru D S. A SplitBased Method for Polygonal Approximation of Shape Curves // Proc of the 1st International Conference on Pattern Recognition and Machine Intelligence. Kolkata, India, 2005: 382387
[3]  Marji M, Siy P. A New Algorithm for Dominant Points Detection and Polygonization of Digital Curves. Pattern Recognition, 2003, 36(10): 22392251
[4]  CarmonaPoyato A, FernadezGarcia N L, MedinaCarnicer R, et al. Dominant Point Detection: A New Proposal. Image and Vision Computing, 2005, 23(13): 12261236
[5]  Wang B, Chen Y Q, Wang L P, et al. A Genetic Algorithm with ChromosomeRepairing Technique for Polygonal Approximation of Digital Curves // Proc of the International Conference on Natural Computation. Changsha, China, 2005: 822831
[6]  Yin P Y. Genetic Particle Swarm Optimization for Polygonal Approximation of Digital Curves. Pattern Recognition and Image Analysis, 2006, 16(2): 223233
[7]  Shu H Z, Luo L M, Bao X D. Moment Based Methods for Polygonal Approximation of Digitized Curves. Pattern Recognition, 2002, 35(2): 421434
[8]  Wu J S, Leou J J. New Polygonal Approximation Schemes for Object Shape Representation. Pattern Recognition, 1993, 26(4): 471484

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133