基于启发式模拟退火的曲线多边形近似算法

被引：2

作者：

毛盾

郭雷

机构：

[1] 西北工业大学自动化学院

来源：

微处理机 | 2007年 / 01期

关键词：

多边形近似; 模拟退火; 动态规划; 链码;

D O I：

暂无

中图分类号：

TP391.41 [];

学科分类号：

080203 ;

摘要：

针对平面曲线最优多边形近似问题,结合曲线的局部和全局特征,提出一种新的基于启发式模拟退火思想的多边形近似方法。将曲线多边形近似问题转换为最小化代价函数的问题,利用模拟退火算法对其求解最优解,并采用启发式方法将曲线的局部特征作为先验知识引入退火过程加速其收敛。通过与多种局部及全局算法的实验比较表明,该方法在数据压缩率和近似误差等方面具有更好的性能,且有效地压缩了运行时间。

引用

页码：82 / 85+88 +88

页数：5

共 5 条

[1]

ANovel Genetic Algorithm Basedon Immunity. Licheng Jiao,Lei Wang. IEEE on Systems,Man and Cybernetic . 2000

[2]

Another look at the dominant point detection ofdigital curves. CornicP. Pattern Recognition . 1997

[3]

Piecewise linear approxi-mation of planecurves by perimeter optimization. Yukio Sato. Pattern Recognition . 1992

[4]

On the detection of dominant pointson digital curves. Teh C H,Chin R T. IEEE Trans on Pattern analysis andmachine intelligence . 1989

[5]

Optimal polygon approximation ofdigitised curves. Zhu Y,Seneviratne L D. IEEE on Vision,Image and signalprocessing . 1997

← 1 →