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

• 作者: 卢蓉 王俊波 范勇 陈念年
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 顶点链码 离散格林理论 最小外接矩形
• 年，卷（期）: 2010,（21）
• 页码范围: 178-180
• 分类号: TP312
• 字数: 1723字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2010.21.064

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	范勇	西南科技大学计算机科学与技术学院	77	624	12.0	20.0
2	王俊波	西南科技大学国防科技学院	20	208	5.0	14.0
3	陈念年	西南科技大学计算机科学与技术学院	61	625	11.0	22.0
4	卢蓉	西南科技大学计算机科学与技术学院	4	194	3.0	4.0