计算机与现代化 ›› 2016, Vol. 0 ›› Issue (2): 58-61.doi: 10.3969/j.issn.1006-2475.2016.02.013

• 算法设计与分析 • 上一篇    下一篇

一种快速提取植物叶片最小外接矩形算法

  

  1. 湖南农业大学理学院,湖南长沙410128
  • 收稿日期:2015-10-10 出版日期:2016-03-02 发布日期:2016-03-03
  • 作者简介: 向元平(1981-),女,湖南益阳人,湖南农业大学理学院讲师,硕士,研究方向:图像处理; 何燕平(1995-),女,湖南衡阳人,学士。

Algorithm for Minimum Bounding Rectangle of Fast Extracting Leaves

  1. College of Science, Hunan Agriculture University, Changsha 410128, China
  • Received:2015-10-10 Online:2016-03-02 Published:2016-03-03

摘要:  图像几何特征如矩形度等是图像分类与识别的重要依据之一,提取目标图像最小外接矩形具有重要的应用价值。本文提出和研究一种快速提取植物叶片最小外接矩形的算法。首先从水平和垂直两方向扫描植物叶片图像确定初始外接矩形,以初始外接矩形中心点作旋转中心点,确定主轴位置。然后不断旋转和平移主轴确定边界,通过比较边界所围区域面积的大小寻优到面积最小的外接矩形。使用Flavia数据库实验结果表明,算法运算量小,能快速有效地提取植物叶片最小外接矩形。

关键词:  , 最小外接矩形, 初始外接矩形, 中心点, 主轴旋转

Abstract: Geometric feature such as rectangle degree, which is a crucial foundation for image classification and recognition. Extracting minimum bounding rectangle is of important value. A new algorithm of minimum bounding rectangle of fast extracting plant leaves was studied in this paper. First, image was scanned from horizontal direction and vertical direction to extract the initial bounding rectangle. Horizontal axis and vertical axis were defined through the center of initial bounding rectangle. Then, with the main axis rotated and moved, four boundaries and a new bounding rectangle were obtained. Compared with the area, the minimum bounding rectangle was extracted. The effectiveness of this algorithm is verified by using Flavia plant leaves database. The results show that minimum bounding rectangle can be quickly found.

Key words: minimum bounding rectangle, initial rectangle, central point, rotating axis