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

作     者：杨四海 陈锻生 谢维波 Yang Sihai;Chen Duansheng;Xie Weibo

作者机构：华侨大学计算机科学系泉州362021 

基　　金：福建省自然科学基金(2006J0036) 

出 版 物：《计算机辅助设计与图形学学报》 (Journal of Computer-Aided Design & Computer Graphics)

年 卷 期：2007年第19卷第10期

页      码：1263-1268页

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

主 题 词：Hough变换 外接多边形 凸壳 

学科分类：081203[081203] 08[工学] 0835[0835] 0812[工学-测绘类] 

核心收录：

馆 藏 号：203136276...