拐点算法的c语言写法,基于欧氏距离的拐点检测算法pdf2712Kb.PDF

基于欧氏距离的拐点检测算法pdf2712Kb

第 24 卷第 10 期 计算机应用 Vol . 24 No . 10

2004 年 10 月 　 Computer Applications 　 Oct . 2004

( )

文章编号 :1001 - 9081 2004 10 - 0088 - 04

基于欧氏距离的拐点检测算法

1 2

尚振宏 ,刘明业

( 1. 北京理工大学 ASIC 研究所 ,北京 100081 ; 　2 . 厦门大学 计算机与信息工程学院 ,福建 厦门 361005)

( shangzhenhong @sina . com)

摘 　要 :拐点是数字图像中的一个重要信息载体 ,提出一种新的拐点检测算法 ,该算法并非寻找

连续空间中曲率的离散近似计算方法 ,而是源于离散曲线的外观特征 ,推导出离散曲线上拐点处 k 个

点对间欧氏距离平方和局部最小这一重要性质 。基于该性质 ,本算法首先利用 Freeman 链码的性质

过滤掉物体边界上明显不可能成为拐点的象素 ,然后在剩余的边界点中通过寻找该局部最小值定位

出拐点 。给出了本算法与四种著名拐点检测算法的对比实验 。

关键词 :拐点检测 ;欧氏距离 ;链码 ;边界跟踪

中图分类号 : TP391. 4 　　文献标识码 :A

Corner detection algorithm based on euclidean distance

1 2

SHAN G Zhenhong ,L IU Mingye

(1 .ASI C Research Center ,B eij ing Institute of Technology ,B eij ing 100081 ,China ;

2 .School of Comp uter and Inf ormation Engi