留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

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

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

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

张法全, 王国富, 曾庆宁, 叶金才. 利用重心原理的图像目标最小外接矩形快速算法[J]. 红外与激光工程, 2013, 42(5): 1382-1387.
引用本文: 张法全, 王国富, 曾庆宁, 叶金才. 利用重心原理的图像目标最小外接矩形快速算法[J]. 红外与激光工程, 2013, 42(5): 1382-1387.
Zhang Faquan, Wang Guofu, Zeng Qingning, Ye Jincai. New algorithm for minimum enclosing rectangle of the object in the image region based on center-of-gravity principle[J]. Infrared and Laser Engineering, 2013, 42(5): 1382-1387.
Citation: Zhang Faquan, Wang Guofu, Zeng Qingning, Ye Jincai. New algorithm for minimum enclosing rectangle of the object in the image region based on center-of-gravity principle[J]. Infrared and Laser Engineering, 2013, 42(5): 1382-1387.

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

基金项目: 

国家自然科学基金(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]
    [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] 付伟伟, 黄坤.  基于微纳器件的全光图像处理技术及应用 . 红外与激光工程, 2020, 49(9): 20201040-1-20201040-14. doi: 10.3788/IRLA20201040
    [2] 田永胜, 侯金, 龙银福, 唐翠姣, 黄玉春, 杨春勇, 陈少平.  光纤倾斜耦合角度的快速精密图像测量 . 红外与激光工程, 2019, 48(10): 1013001-1013001(8). doi: 10.3788/IRLA201948.1013001
    [3] 孔明, 杨天琪, 单良, 郭天太, 王道档, 徐良.  图像能量与对比度的霾检测算法 . 红外与激光工程, 2018, 47(8): 826001-0826001(6). doi: 10.3788/IRLA201847.0826001
    [4] 赵永强, 李宁, 张鹏, 姚嘉昕, 潘泉.  红外偏振感知与智能处理 . 红外与激光工程, 2018, 47(11): 1102001-1102001(7). doi: 10.3788/IRLA201847.1102001
    [5] 秦齐, 刘艳, 刘欢欢, 时川, 谭中伟.  图像处理在光纤光斑微位移传感中的应用 . 红外与激光工程, 2018, 47(10): 1022004-1022004(7). doi: 10.3788/IRLA201847.1022004
    [6] 高自谦, 王海涌, 高洪民, 秦天沐, 李晶津.  实现弱星提取及质心定位的帧间窗口移位灰度叠加法 . 红外与激光工程, 2017, 46(2): 226001-0226001(7). doi: 10.3788/IRLA201746.0226001
    [7] 杨明冬, 王建宇, 贾建军, 张亮, 强佳.  基于SWAD算法的空间面目标高精度跟踪技术研究 . 红外与激光工程, 2016, 45(2): 228002-0228002(6). doi: 10.3788/IRLA201645.0228002
    [8] 费小亮, 任侃, 钱惟贤, 汪鹏程, 陈钱.  红外面阵旋转搜索系统下的恒虚警检测方法 . 红外与激光工程, 2016, 45(2): 204003-0204003(7). doi: 10.3788/IRLA201645.0204003
    [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] 朱维文, 赵跃进, 朱慧时, 李冰, 孔令琴, 董立泉.  改进的均值滤波算法在太赫兹成像中的应用 . 红外与激光工程, 2013, 42(5): 1241-1246.
    [17] 任广辉, 王刚毅, 金炎胜.  利用FPGA的高性能向导滤波器设计 . 红外与激光工程, 2013, 42(2): 537-542.
    [18] 宋春华, 高仕博, 程咏梅.  自主空中加油视觉导航系统中的锥套检测算法 . 红外与激光工程, 2013, 42(4): 1089-1094.
    [19] 李运达, 李琦, 刘正君, 王骐.  太赫兹计算机辅助层析图像重构算法仿真研究 . 红外与激光工程, 2013, 42(5): 1228-1235.
    [20] 董建婷, 杨小乐, 董杰.  面阵CMOS图像传感器性能测试及图像处理 . 红外与激光工程, 2013, 42(12): 3396-3401.
  • 加载中
计量
  • 文章访问数:  167
  • HTML全文浏览量:  14
  • PDF下载量:  834
  • 被引次数: 0
出版历程
  • 收稿日期:  2012-09-05
  • 修回日期:  2012-10-10
  • 刊出日期:  2013-05-25

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

    作者简介:

    张法全(1969-),男,副教授,博士,主要从事机器视觉、信息处理和模式识别方面的研究。Email:zhangfq@guet.edu.cn

基金项目:

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

  • 中图分类号: TP317.4

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

English Abstract

参考文献 (21)

目录

    /

    返回文章
    返回