图像目标外接多边形及凸壳的一种构造方法

摘要：

对二值图像进行Hough变换后,在(ρ,θ)空间中选取了一组边界对应点,通过计算与这些边界对应点对应的图像空间中直线的交点,构造了图像目标的外接多边形;通过比较相距π/2 rad的投影区间长度是否相等,或区间长度的乘积是否为最小,得到了形状外接正方形和外接最小面积矩形;利用构造形状外接多边形的方法并通过增加边的数目,构造了形状的近似凸壳.实验和理论分析表明,文中算法具有好的抗噪性能和广泛的适用范围.

关键词：Hough变换、外接多边形、凸壳

所属期刊栏目：19

分类号：TP391(计算技术、计算机技术)

资助基金：福建省自然科学基金2006J0036

在线出版日期：2007-12-03（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：1263-1268