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

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

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

1.
桂林电子科技大学信息与通信学院,广西桂林 541004

基金项目:

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

详细信息

作者简介:
张法全（1969－），男，副教授，博士，主要从事机器视觉、信息处理和模式识别方面的研究。Email：zhangfq@guet.edu.cn

中图分类号: TP317.4

New algorithm for minimum enclosing rectangle of the object in the image region based on center-of-gravity principle

1.
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 proposed. Using 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.
- image processing /
- searching main axis method /
- minimum enclosing rectangle /
- center-of-gravity principle

[1]
[2]	Freeman H, Shapira R. Determining the minimum-area encasing rectangle for an arbitrary closed curve[J]. Communications of the ACM, 1975, 18(7): 409-413.
[3]
[4]	Le Xiang, Cheng Jian, Li Min. Improved approach to motion blur identification based on Radon transform[J]. Infrared and Laser Engineering, 2011, 40(5): 963-969. (in Chinese)乐翔, 程建, 李民. 一种改进的基于Radon变换的运动模糊图像参数估计方法[J]. 红外与激光工程, 2011, 40(5): 963-969.
[5]	Xu Ping, Zhang Yingyuan, Liu Jinsong. Simulation method of far field laser spots based onimage processing[J]. Infrared and Laser Engineering, 2004, 33(4): 423-426. (in Chinese)许平, 张英远, 刘劲松. 基于图像处理的激光远场光斑仿真方法[J]. 红外与激光工程, 2004, 33(4): 423-426.
[6]
[7]
[8]	Zhang Zhiqiang, Niu Zhiyou, Yu Jiajia, et al. Research of real-time algorithm for Chestnut's size based on computer vision[C]//2010 International Conference on Computational Intelligence and Software Engineering, CiSE 2010: 456-459.
[9]
[10]	Fang Jianjun, Zhang Hu. Real-time optimal detection algorithm for Chestnut's size[J]. Transactions of the Chinese Society of Agricultural Machinery, 2006, 37(5): 87-89. (in Chinese)方建军, 张虎. 板栗长短径的实时光学检测算法[J]. 农业机械学报, 2006, 37(5): 87-89.
[11]	Liu Kun, Fei Shumin, Wang Mulan, et al. Cotton recognition based on randomized Hough transform[J]. Transactions of the Chinese Society of Agricultural Machinery, 2010, 41(8): 160-165. (in Chinese)刘坤, 费树岷, 汪木兰, 等. 基于改进随机Hough变换的棉桃识别技术[J]. 农业机械学报, 2010, 41(8): 160-165.
[12]
[13]
[14]	Li Bin, Yin Dong, Yuan Xun, et al. Oilcan recognition method based on improved hough transform[J]. Opto-Electronic Engineering, 2008, 35(3): 30-34. (in Chinese)李斌, 尹东, 袁勋, 等. 改进的Hough变换对油库目标识别[J]. 光电工程, 2008, 35(3): 30-34.
[15]	Wang Mulan, Li Xiaoxia, Liu Kun, et al. Image recognition technology in intelligent cotton harvesting machine[C]// Proceedings-2011 International Conference of Information Technology, Computer Engineering and Management Sciences, ICM 2011, 2: 320-323.
[16]
[17]
[18]	Qin Jian, Chen Qian, Qian Weixian. Constant false alarm rate algorithm for the dim-small target detection based on the estimated risk[J]. Infrared and Laser Engineering, 2012, 41(4): 865-868. (in Chinese)秦剑, 陈钱, 钱惟贤. 基于风险估计的弱小目标恒虚警检测[J]. 红外与激光工程, 2012, 41(4): 865-868.
[19]	Wu Xiaoguang, Wang Diqiong, Sheng Hui. An algorithm and implementation for obtaining minimum exterior rectangle of image region[J]. Computer Engineering, 2004, 30(12): 124-125. (in Chinese)吴晓光, 王涤琼, 盛慧. 一种获取图像区域最小外接矩形的算法及实现[J]. 计算机工程, 2004, 30(12): 124-125.
[20]
[21]	Liu Yuzhen, Liu Runtao. An algorithm for minimal circumscribed rectangle of a simple polygon[J]. Journal Harbin University of SCI Tech, 2008, 13(2): 5-7. (in Chinese)刘玉珍, 刘润涛. 简单多边形的最小外接矩形算法[J]. 哈尔滨理工大学学报, 2008, 13(2): 5-7.

[1]	李鹏越, 续欣莹, 唐延东, 张朝霞, 韩晓霞, 岳海峰. 基于并行多轴自注意力的图像去高光算法 . 红外与激光工程, 2024, 53(3): 20230538-1-20230538-11. doi: 10.3788/IRLA20230538
[2]	黄宜帆, 贺岩, 胡善江, 侯春鹤, 朱小磊, 李凯鹏, 刘芳华, 陈勇强, 郭守川. 海洋激光雷达图像处理提取海水深度的方法 . 红外与激光工程, 2021, 50(6): 20211034-1-20211034-8. doi: 10.3788/IRLA20211034
[3]	付伟伟, 黄坤. 基于微纳器件的全光图像处理技术及应用 . 红外与激光工程, 2020, 49(9): 20201040-1-20201040-14. doi: 10.3788/IRLA20201040
[4]	田永胜, 侯金, 龙银福, 唐翠姣, 黄玉春, 杨春勇, 陈少平. 光纤倾斜耦合角度的快速精密图像测量 . 红外与激光工程, 2019, 48(10): 1013001-1013001(8). doi: 10.3788/IRLA201948.1013001
[5]	孔明, 杨天琪, 单良, 郭天太, 王道档, 徐良. 图像能量与对比度的霾检测算法 . 红外与激光工程, 2018, 47(8): 826001-0826001(6). doi: 10.3788/IRLA201847.0826001
[6]	赵永强, 李宁, 张鹏, 姚嘉昕, 潘泉. 红外偏振感知与智能处理 . 红外与激光工程, 2018, 47(11): 1102001-1102001(7). doi: 10.3788/IRLA201847.1102001
[7]	秦齐, 刘艳, 刘欢欢, 时川, 谭中伟. 图像处理在光纤光斑微位移传感中的应用 . 红外与激光工程, 2018, 47(10): 1022004-1022004(7). doi: 10.3788/IRLA201847.1022004
[8]	杨明冬, 王建宇, 贾建军, 张亮, 强佳. 基于SWAD算法的空间面目标高精度跟踪技术研究 . 红外与激光工程, 2016, 45(2): 228002-0228002(6). doi: 10.3788/IRLA201645.0228002
[9]	骆媛, 张科, 纪明. 增强无人机态势感知的彩色图像融合方法 . 红外与激光工程, 2016, 45(S1): 200-206. doi: 10.3788/IRLA201645.S126002
[10]	张智, 林栩凌, 何红艳. 一种基于量子力学的遥感图像滤波方法研究 . 红外与激光工程, 2016, 45(S2): 140-144. doi: 10.3788/IRLA201645.S226001
[11]	李艳晓, 张磊, 张红刚, 胡磊力. 基于双CCD 探测的外场高精度激光光斑测试技术 . 红外与激光工程, 2015, 44(1): 59-64.
[12]	曹世康, 李东坚, 许瑞华, 王伟, 王拯洲. 基于最优弧的激光光斑中心检测算法 . 红外与激光工程, 2014, 43(10): 3492-3496.
[13]	曹晓倩, 马彩文. 基于最优斜面参数估计的局部立体匹配算法 . 红外与激光工程, 2014, 43(3): 973-978.
[14]	莫春红, 刘波, 丁璐, 陈二瑞, 郭高. 一种梯度阈值自动调焦算法 . 红外与激光工程, 2014, 43(1): 323-327.
[15]	马媛花, 胡炳樑, 李然, 孙朗, 孙念, 王峥杰. 采用Gyrator变换的泰伯效应及图像去噪 . 红外与激光工程, 2014, 43(2): 665-670.
[16]	任广辉, 王刚毅, 金炎胜. 利用FPGA的高性能向导滤波器设计 . 红外与激光工程, 2013, 42(2): 537-542.
[17]	朱维文, 赵跃进, 朱慧时, 李冰, 孔令琴, 董立泉. 改进的均值滤波算法在太赫兹成像中的应用 . 红外与激光工程, 2013, 42(5): 1241-1246.
[18]	宋春华, 高仕博, 程咏梅. 自主空中加油视觉导航系统中的锥套检测算法 . 红外与激光工程, 2013, 42(4): 1089-1094.
[19]	李运达, 李琦, 刘正君, 王骐. 太赫兹计算机辅助层析图像重构算法仿真研究 . 红外与激光工程, 2013, 42(5): 1228-1235.
[20]	董建婷, 杨小乐, 董杰. 面阵CMOS图像传感器性能测试及图像处理 . 红外与激光工程, 2013, 42(12): 3396-3401.

点击查看大图

计量

文章访问数: 460
HTML全文浏览量: 65
PDF下载量: 847
被引次数: 0

姓名
邮箱
手机号码
标题
留言内容
验证码

留言板

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

作者简介:
张法全（1969－），男，副教授，博士，主要从事机器视觉、信息处理和模式识别方面的研究。Email：zhangfq@guet.edu.cn

New algorithm for minimum enclosing rectangle of the object in the image region based on center-of-gravity principle

计量

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

1. 桂林电子科技大学信息与通信学院,广西桂林 541004

作者简介:
张法全（1969－），男，副教授，博士，主要从事机器视觉、信息处理和模式识别方面的研究。Email：zhangfq@guet.edu.cn

English Abstract

New algorithm for minimum enclosing rectangle of the object in the image region based on center-of-gravity principle

1. School of Information and Communication,Guilin University of Electronic Technology,Guilin 541004,China

全文HTML

目录

留言板

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

作者简介: 张法全（1969－），男，副教授，博士，主要从事机器视觉、信息处理和模式识别方面的研究。Email：zhangfq@guet.edu.cn

New algorithm for minimum enclosing rectangle of the object in the image region based on center-of-gravity principle

计量

出版历程

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

1. 桂林电子科技大学 信息与通信学院,广西 桂林 541004

作者简介: 张法全（1969－），男，副教授，博士，主要从事机器视觉、信息处理和模式识别方面的研究。Email：zhangfq@guet.edu.cn

English Abstract

New algorithm for minimum enclosing rectangle of the object in the image region based on center-of-gravity principle

1. School of Information and Communication,Guilin University of Electronic Technology,Guilin 541004,China

全文HTML

目录

作者简介:
张法全（1969－），男，副教授，博士，主要从事机器视觉、信息处理和模式识别方面的研究。Email：zhangfq@guet.edu.cn

1. 桂林电子科技大学信息与通信学院,广西桂林 541004

作者简介:
张法全（1969－），男，副教授，博士，主要从事机器视觉、信息处理和模式识别方面的研究。Email：zhangfq@guet.edu.cn