一种提取目标图像最小外接矩形的快速算法

被引：66

作者：

卢蓉 ^{[1
]}

范勇 ^{[1
]}

陈念年 ^{[1
]}

王俊波 ^{[2
]}

机构：

[1] 西南科技大学计算机科学与技术学院

[2] 西南科技大学国防科技学院

来源：

计算机工程 | 2010年 / 36卷 / 21期

关键词：

顶点链码; 离散格林理论; 最小外接矩形;

D O I：

暂无

中图分类号：

TP391.41 [];

学科分类号：

080203 ;

摘要：

在图像分类与识别算法研究中,目标几何特征的提取通常需要计算目标图像的最小外接矩形以获取长、宽等属性。针对该特点,提出一种利用顶点链码与离散格林理论相结合的方式提取目标图像的最小外接矩形的算法。该算法只需根据顶点链中垂直或水平方向上的点坐标即可求出目标的面积、形心和主轴。基于顶点链码和离散格林的主轴法和旋转法可快速求出目标的最小外接矩形。实验结果表明,旋转法的运算速度是现有算法的2倍左右,主轴法的速度又比旋转法快速2倍左右。

引用

页码：178 / 180

页数：3

共 4 条

[1] The discrete Green Theorem and some applications in discrete geometry.[J].S. Brlek;G. Labelle;A. Lacasse.Theoretical Computer Science.2005, 2
[2] 基于几何特征的目标识别及跟踪技术的研究.[D].张强.长春理工大学.2008, 02
[3] 大口径精密表面疵病的数字化检测系统
范勇
陈念年
高玲玲
贾渊
王俊波
程晓锋
[J]. 强激光与粒子束, 2009, 21 (07) : 1032 - 1036
[4] 基于最小外接矩形的稻米粒型检测方法
袁佐云
牛兴和
刘传云
[J]. 粮食与饲料工业, 2006, (09) : 7 - 8

← 1 →