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

第36 卷 第21 期 计 算 机 工 程 2010 年11 月 Vol.36 No.21 Computer Engineering November 2010 ·人工智能及识别技术· 文章编号：1000—3428(2010)21—0178—03 文献标识码：A 中图分类号：TP312 一种提取目标图像最小外接矩形的快速算法 a a a b 卢 蓉 ，范 勇 ，陈念年 ，王俊波 (西南科技大学 a. 计算机科学与技术学院；b. 国防科技学院，四川 绵阳 621010) 摘 要：在图像分类与识别算法研究中，目标几何特征的提取通常需要计算目标图像的最小外接矩形以获取长、宽等属性。针对该特点， 提出一种利用顶点链码与离散格林理论相结合的方式提取目标图像的最小外接矩形的算法。该算法只需根据顶点链中垂直或水平方向上的 点坐标即可求出目标的面积、形心和主轴。基于顶点链码和离散格林的主轴法和旋转法可快速求出目标的最小外接矩形。实验结果表明， 旋转法的运算速度是现有算法的 2 倍左右，主轴法的速度又比旋转法快速 2 倍左右。 关键词：顶点链码；离散格林理论；最小外接矩形 Fast Algorithm for Extracting Minimum Enclosing Rectangle of Target Image a a a b LU Rong , FAN Yong , CHEN Nian-nian , WANG Jun-bo (a. College of Computer Science and Technology; b. College of Defense Technology, Southwest University of Science and Technology, Mianyang 621010, China) 【Abstract 】Geometric feature extraction from image is a crucial step in image classification and recognition algorithms. It requires to calculate the Minimum Enclosing Rectangle(MER) of the image to get some attributes, such as length and width. This paper proposes an algorithm based on the combination of the vertex chain code and the discrete Green theorem to extract MER from image. According to this algorithm, it can calculate the area, centroid, and principal axis of the image easily, only with its point coordinates from the veriti