基于直线检测的棋盘格角点自动提取

李海; 张宪民; 陈忠

doi:doi:10.3788/ope.20152312.3480

光学精密工程, 2015, 23 (12): 3480, 网络出版: 2016-01-22

基于直线检测的棋盘格角点自动提取

Automatic corner detection of checkerboard based on LSD

论文大纲

李海 ^*张宪民陈忠

作者单位

华南理工大学广东省精密装备与制造技术实验室，广东广州 510640

直线检测棋盘格角点检测鲁棒性自动提取 Line Segment Detection(LSD) checkerboard corner detection robustness automatic extraction

摘要

针对现有棋盘格角点自动提取算法鲁棒性不足的缺点，提出了使用直线检测算法（LSD）来进行角点的自动提取。首先，使用LSD算法对标定图像进行处理，得出包含棋盘格子边缘的所有直线，并分别对所得直线的长度和角度进行伪排序以去除伪格子边缘。然后，对剩余直线的边缘端点进行近邻合并，得到角点的初始坐标并进行亚像素优化。最后，使用能量法对角点进行棋盘格结构复原与排序。实验结果显示：该方法可以正确提取含有阴影和噪声的玻璃材质标定板图像中的角点。与改进的Harris方法的角点坐标提取精度对比试验得到其最大偏差小于0.2 pixel，平均偏差小于0.15 pixel，表明该方法具有较高的鲁棒性且定位精度与改进的Harris方法相当，可用于工程实际中环境光源变化较大的场合。

Abstract

To improve the robustness of current automatic corner detection algorithms, a novel algorithm based on Line Segment Detection( LSD ) was proposed to extract the corners automatically. First, the LSD algorithm was used to process a checkerboard image to obtain all lines including checker edges. Then, the pseudo permutation of lengths and angles for obtained lines were done respectively to filter fake edges. Furthermore, the neighboring endpoints of the remaining lines were combined , and the coordinates of the corners were optimized with the sub-pixel algorithm. Finally, an energy method was utilized to recover the chessboard's structure and the corner points were ranked at the same time. Experimental results indicate that method proposed here automatically detects corners in images with noises and shadows. The maximum locating error and average error for the corner coordinate extraction are less than 0.2 pixels and 0.15 pixels respectively as compared with those of modified Harris method. This method has a higher robustness and its locating accuracy is almost as the modified Harris method, which shows it is suitable for a real factory environment.

参考文献

[1] ZHANG Z Y. A flexible new technique for camera calibration ［J］. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2000,22(11):1330-1334.

[2] HARRIS C, STEPHENS M. A combined corner and edge detector ［C］. Proceeding of the 4th Alvey Vision Conference，1988: 147-151.

[3] SMITH S M,BRADY J M. SUSAN-A new approach to low level image processing ［J］. International Journal of Computer Vision, 1997，23(1):45-78.

[4] LOWE D G. Distinctive image features from scale-invariant key points ［J］. International Journal of Computer Vision, 2004，60(2):91-110.

[5] 高健. 基于Harris角点和高斯差分的特征点提取算法［J］. 模式识别与人工智能, 2008(2):171-176.

GAO J. A feature detection method based on Harris corner and difference of Gaussian ［J］. Pattern Recognition and Artificial Intelligence, 2008(2):171-176. (In Chinese)

[6] 杨幸芳，黄玉美，李艳，等. 基于改进的SUSAN算子的棋盘格亚像素角点检测算法［J］. 中国机械工程, 2010(21): 2541-2545.

YANG X F, HUANG Y M，LI Y，et al.. Sub-pixel corner detection algorithm of chessboard image based on improved SUSAN operator ［J］. China Mechanical Engineering, 2010(21): 2541-2545. (In Chinese)

[7] 王崴,唐一平，任娟莉，等. 一种改进的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)

[8] 刘博超，赵建，孙强.基于边缘改进的Harris角点检测方法［J］.液晶与显示，2013，28（6）：939-942.

LIU B CH,ZHAO J,SUN Q.Improved Harris corner detection method based on edge［J］.Chinese Journal of Liquid Crystals & Displays,2013,28(6):939-942.(in Chinese)

[9] 储珺, 郭卢安政,赵贵花.采用环形模板的棋盘格角点检测［J］. 光学精密工程, 2013，21(1):189-196.

CHU J, GUOLU AN ZH, ZHAO G H. Chessboard corner detection based on circular template ［J］.Opt. Precision Eng., 2013，21(1):189-196. (in Chinese)

[10] 屠大维,张翼成. 基于灰度差异的棋盘格角点自动检测［J］. 光学精密工程, 2011，19(6):1360-1366.

TU D W, ZHANG Y CH. Auto-detecion of checkerboard corners based on grey-level difference ［J］. Opt. Precision Eng., 2011，19(6):1360-1366 (in Chinese)

[11] ZHANG Y J. Fast approach to checkerboard corner detection for calibration ［J］. Optical Engineering, 2014，53(11）：112203.

[12] RUFLI M,SCARAMUZZA D,SIEGWART R. Automatic detection of checkerboards on blurred and distorted images ［C］.IEEE/RSJ International Conference on IROS，2008:3121-3126.

[13] GEIGER A,MOOSMANN CARO et al.. Automatic camera and range sensor calibration using a single shot［J］. 2012 IEEE International Conference on Robotics and Automation,2012,3936-3943.

[14] von GIOI R G,JAKUBOWICZ J,MOREL J M, et al..LSD: A fast line segment detector with a false detection control ［J］. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2010,32(4):722-732.

[15] BALLARD D H. Generalizing the Hough transform to detect arbitrary shapes ［J］. Pattern Recognition, 1981, 13(2): 111-122.

[16] LAVEST J M, VIALA M,DHOME M. Do we really need an accurate calibration pattern to achieve a reliable camera calibration［J］.European Conference on Computer Vision, 1998,158-174.

[17] 何娟.摄像机标定中角点快速提取算法研究［D］.长沙：国防科学技术大学，2011，38-47.

HE J. Research on Fast Corner Extraction Algorithm in Camera Calibration ［D］. Changsha:National University of Defense Technology, 2011, 38-47. (In Chinese)

[18] 熊会元,宋志坚，余志，等. 基于凸包的棋盘格角点自动识别与定位方法［J］. 中山大学学报：自然科学版, 2009，48(1):1-5.

XIONG H Y, SONG ZH J，YU ZH，et al.. Automatic extracting and locating checkerboard corners method based on convex hull ［J］. Acta Scientiarum Naturalium Universitatis Sunyatseni, 2009，48(1):1-5. (in Chinese)

[19] 赵斌,周军. 基于改进棋盘的角点自动检测与排序［J］. 光学精密工程, 2015，23(1):237-244.

ZHAO B, ZHOU J. Automatic detection and sorting of corners by improved chessboard pattern ［J］. Opt. Precision Eng., 2015，23(1):237-244. (in Chinese)

[20] 谭晓波. 摄像机标定及相关技术研究［D］.长沙：国防科学技术大学，2004:34-39.

TAN X B. Study on Camera Calibration and Its Correlation Technique ［D］. Changsha:National University of Defense Technology, 2004: 34-39. (in Chinese)

李海, 张宪民, 陈忠. 基于直线检测的棋盘格角点自动提取[J]. 光学精密工程, 2015, 23(12): 3480. LI Hai, ZHANG Xian-min, CHEN Zhong. Automatic corner detection of checkerboard based on LSD[J]. Optics and Precision Engineering, 2015, 23(12): 3480.

基于直线检测的棋盘格角点自动提取

关于本站 Cookie 的使用提示

全站搜索

基于直线检测的棋盘格角点自动提取

相关论文

相关资讯

关于本站 Cookie 的使用提示

全站搜索