利用重心原理的图像目标最小外接矩形快速算法

张法全，王国富，曾庆宁，叶金才

(桂林电子科技大学信息与通信学院，广西桂林541004)

摘要:提出了一种基于重心原理的求取目标最小外接矩形的快速算法———寻找主轴法。利用重心原理确定水平主轴与垂直主轴的初始位置和旋转中心，根据水平主轴确定目标的初始外接矩形，在水平主轴和垂直主轴构成的锐角区域内，旋转外接矩形，找到面积最小的外接矩形，作为寻优目标。该算法利用重心原理确定的主轴初始位置非常有效，缩小了搜索区间，减少了整个寻优过程中的旋转次数，并且仅旋转用直线方程表示的主轴，大大减少了运算量，有效提高了运算速度，可以快速找到目标的最小外接矩形。

关键词:图像处理；寻找主轴法；最小外接矩形；重心原理

中图分类号:TP317.4文献标志码:A 文章编号:1007-2276(2013)05-1382-06

New algorithm for minimum enclosing rectangle of the object in

the image region based on center ?of ?gravity principle

Zhang Faquan,Wang Guofu,Zeng Qingning,Ye Jincai

(School of Information and Communication,Guilin University of Electronic Technology,Guilin 541004,China)

Abstract:A new algorithm of minimum enclosing rectangle based on the center ?of ?gravity principle,searching main axis method,was https://www.360docs.net/doc/e43772825.html,ing the center ?of ?gravity principle the initial positions and the rotating center of the horizontal axis and the vertical axis were obtained.The initial enclosing rectangle was determined by means of the horizontal axis.In the acute angle region between the horizontal axis and the vertical axis the enclosing rectangle was rotated until the enclosing rectangle of minimum area was found.This enclosing rectangle was just the optimization goals.The initial position of the main axis determined with the center ?of ?gravity principle was so efficient that region of search was shrunk and rotation count was reduced in the whole optimizing procedure.And since only the main axis which could be expressed by linear equation was rotated,calculating complexity was decreased remarkably and computation speed was increased effectively.Minimum enclosing rectangle of the object can be quickly found.

Key words:image processing;searching main axis method;minimum enclosing rectangle;

center ?of ?gravity principle

收稿日期:2012-09-05;修订日期:2012-10-10

基金项目:国家自然科学基金(61102115);广西无线宽带通信与信号处理重点实验室基金(11109)

作者简介:张法全(1969-),男,副教授,博士,主要从事机器视觉、信息处理和模式识别方面的研究。Email:zhangfq@https://www.360docs.net/doc/e43772825.html, 第42卷第5期

红外与激光工程2013年5月

Vol.42No.5Infrared and Laser Engineering May 2013