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

摘要：

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

关键词：顶点链码、离散格林理论、最小外接矩形

所属期刊栏目：36

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

资助基金：国家自然科学基金资助项目10676029, 10776028

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

页数：共3页

页码：178-180