文献类型：期刊文章

作　　者：卢蓉[1] 范勇[1] 陈念年[1] 王俊波[2]

机构地区：[1]西南科技大学计算机科学与技术学院,四川绵阳621010 [2]西南科技大学国防科技学院,四川绵阳621010

出　　处：《计算机工程》

基　　金：国家自然科学基金资助项目(10676029;10776028)

年　　份：2010

卷　　号：36

期　　号：21

起止页码：178-180

语　　种：中文

收录情况：AJ、BDHX、BDHX2008、CAS、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、IC、INSPEC、JST、RCCSE、SCOPUS、UPD、ZGKJHX、核心刊

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

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

分 类 号：TP312]