基于Harris角点的矩形检测

张从鹏; 魏学光

doi:10.3788/OPE.20142208.2259

您当前的位置：

首页 >

文章列表页 >

基于Harris角点的矩形检测

信息科学 | 更新时间：2020-08-13

- 基于Harris角点的矩形检测
- Rectangle detection based on Harris corner
- 光学精密工程 2014年22卷第8期页码：2259-2266
- 作者机构：
  
  北方工业大学机电工程学院北京,100144
- 作者简介：
  
  [ "张从鹏（1975-），男，河南鲁山人，博士，副教授，硕士生导师，2000年于西南交通大学获得学士学位，2003年于北方工业大学获得硕士学位，2007年于北京航空航天大学获得博士学位，主要从事高性能运动系统设计与控制、数字化工艺装备方面的研究。E-mail：soaringroc@ncut.edu.cn" ]
  [ "魏学光（1988-），男，河南濮阳人，硕士研究生，主要从事机器视觉、图像处理方面的研究。E-mail：aaa782544811@163.com" ]
- 基金信息：
  
  北京市人才强教计划资助项目（No.PHR201108053）()
- DOI：10.3788/OPE.20142208.2259
  中图分类号： TP391.4
- 收稿日期：2013-11-13，
  
  修回日期：2014-01-23，
  
  纸质出版日期：2014-08-25
- 稿件说明：
移动端阅览
张从鹏, 魏学光,. 基于Harris角点的矩形检测[J]. 光学精密工程, 2014,22(8): 2259-2266

ZHANG Cong-peng, WEI Xue-guang,. Rectangle detection based on Harris corner[J]. Editorial Office of Optics and Precision Engineering, 2014,22(8): 2259-2266
张从鹏, 魏学光,. 基于Harris角点的矩形检测[J]. 光学精密工程, 2014,22(8): 2259-2266 DOI： 10.3788/OPE.20142208.2259.

ZHANG Cong-peng, WEI Xue-guang,. Rectangle detection based on Harris corner[J]. Editorial Office of Optics and Precision Engineering, 2014,22(8): 2259-2266 DOI： 10.3788/OPE.20142208.2259.

摘要

为了快速精确地对矩形进行识别和检测，开发了一套图像采集系统，并提出了基于改进的Harris角点检测法的快速矩形识别算法。首先，只针对多种角点中的L型角点进行快速检测，并通过亚像素级后处理提高角点的位置精度。然后，根据得到的高精度角点位置信息，任意组合角点并遴选相互平行且长度相等的直线段组，从而匹配出相互垂直且四个角点重合的平行直线段；将其作为矩形的四条边，进而循环识别出图像中所有的矩形元素。提出了伪矩形图形元素的甄别判据，以提高算法的精确度和可靠性。实验结果表明：分别用基于Harris角点和基于Hough变换的矩形检测算法处理同一图片时，前者的运算速度为后者的9.5倍；其图像识别精度能达到亚像素级，最大误差为0.4 pixel。该算法满足工业应用中高实时性、高精度的要求，并且稳定性好，抗干扰能力强。

Abstract

To recognize and detect a rectangle rapidly and accurately

an image collection system was established and a rapid detection algorithm for rectangles was proposed based on Harris corner detection algorithm. First

the L-shaped corner points were selectively recognized from all kinds of corner points in the detecting image by improving the traditional Harris corner detection algorithm

and the position accuracy of corner points was promoted by sub-pixel post-processing. Then

according to the obtained high-precision angular position information

some parallel straight line segment pairs with equal length were grouped and the perpendicular parallel line segment pairs with four overlap corner points were matched

by which the four sides of a rectangle were obtained. Furthermore

all the rectangle elements were detected in the processed image. In order to improve the accuracy and reliability of the rectangular recognition algorithm

the identifying criterion of the pseudo rectangular graphic elements was provided. Finally

the sensor performance testing experiments were carried out. Experimental results indicate that the rectangular recognition speed of Harris corner point algorithm is 8.5 times faster than that of Hough algorithm

and the rectangular image recognition maximum position error is 0.4 pixel. The Harris corner rectangle detection method has strong anti-interference capability and stability and can meet the high real-time and precision detection requirements of industrial application.

关键词

Keywords

references

LINGWORTH J, KITTLER J. A survey of the Hough transform [J]. CVGIP, 1988, 44: 87-116.

李强兵,刘文予. 基于Hough变换的快速矩形检测算法[J]. 微计算机信息,2007,23(11): 248-250. LI Q B, LIU W M. Fast rectangle detect based on Hough transform [J]. Microcomputer Information, 2007, 23(11):248-250. (in Chinese)

JUNG C R, SCHRAMM R. Rectangle detection based on a windowed Hough Transform [J]. SIBGRSPI'04, 2004,113-120.

王红军,陈临强,王磊. 机器视觉中矩形几何提取和校正[J]. 机电工程,2010,27(4):95-111. WANG H J, CHEN L Q, WANG L. Extraction and correction of rectangle geometric date in machine vision [J]. Journal of Mechanical & Electrical Engineering, 2010,27(4):95-111. (in Chinese)

任玲辉,刘凯,张海燕,等. 灰度投影积分极值法的矩形检测[J]. 计算机工程,2012,38(8):159-163. REN L H, LIU K, ZHANG H Y, et al.. Rectangle detection of gray projection integral extreme value method [J]. Computer Engineering, 2012, 38(8):159-163. (in Chinese)

XU L, OJA E, KULTANEN P. A new curve detection method: Randomized Hough Transform (RHT) [J]. Pattern Recognition Letters, 1990:331-338.

KIRYATI N, ELDAR Y, BRUCKSTEIN AM. A probabilistic Hough transform [J]. Pattern Recognition, 1991, 24:303-316.

刘桂雄,申柏华. 基于改进的Hough变换图像分割方法[J]. 光学精密工程,2002,10(3):257-260. LIU G X, SHEN B H. Study of image segmentation based on improved Hough transform [J]. Opt. Precision Eng., 2002, 10(3):257-260. (in Chinese)

陈洪波,王强,徐晓蓉,等. 用改进的Hough变换检测交通标志图像的直线特征[J]. 光学精密工程, 2009,17(5):1111-1118. CHEN H B, WANG Q, XU X R,et al.. Line detection in traffic sign image based on improved Hough transform [J]. Opt. Precision Eng., 2009, 17(5):1111-1118. (in Chinese)

赵小川,罗庆生, 陈少波. 改进型图像中的直线快速检测[J]. 光学精密工程, 2010,18(7):1654-1660. ZHAO X CH, LUO Q SH, CHEN SH B. Improved fast line detection method in images [J]. Opt. Precision Eng., 2010, 18(7):1654-1660. (in Chinese)

苏恒强,冯雪,于合龙,等. 基于Harris角点检测的位移测量算法[J]. 实验力学,2012,27(1): 45-53. SU H Q, FENG X, YU H L, et al.. A new algorithm for displacement measurement based on harris corner detection [J]. Journal of Experimental Mechanics, 2012,27(1): 45-53. (in Chinese)

HARRIS C G,STEPHENS M J. A combined corner and edge detector[C]. Proceedings Fourth Alvey Vision Conference, Manchester, U.K.1988:147-151.

王崴,唐一平, 任娟莉,等. 一种改进的Harris角点提取算法[J]. 光学精密工程,2008,16(10):1995-2001. WANG W, TANG Y P, REN J L, et al.. An improved algorithm for Harris corner detection [J]. Opt. Precision Eng., 2008, 16(10):1995-2001. (in Chinese)

浏览量

236

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

面向空间应用的视觉位姿估计技术综述

用于机械系统瞬时目标的双视角高速视觉检测系统

利用局部方向微分向量一致性的角点检测

自动切割机圆锯片刀具磨损检测算法

刀具磨损的自动检测及检测系统