Author Login Editor-in-Chief Peer Review Editor Work Office Work

Computer Engineering ›› 2020, Vol. 46 ›› Issue (7): 222-227. doi: 10.19678/j.issn.1000-3428.0055021

• Graphics and Image Processing • Previous Articles     Next Articles

Fast Corner Point Detection Method Based on Template Matching

CHENG Xixia, ZHANG Yanlinga, TIAN Junweib   

  1. a. School of Electronic Information Engineering;b. School of Mechanical and Electrical Engineering, Xi'an Technological University, Xi'an 710021, China
  • Received:2019-05-27 Revised:2019-08-31 Published:2019-09-29

基于模板匹配的快速角点检测方法

程希希a, 张艳玲a, 田军委b   

  1. 西安工业大学 a. 电子信息工程学院;b. 机电工程学院, 西安 710021
  • 作者简介:程希希(1994-),女,硕士研究生,主研方向为图像处理;张艳玲,副教授;田军委,教授。
  • 基金资助:
    陕西省科技厅重点项目(2017JY-045);陕西省科技统筹创新工程计划项目(2015KTZDGY-02-01)。

Abstract: Corner point detection is an important part of camera calibration,as its detection accuracy will directly affect the accuracy of camera calibration.Camera calibration can determine the internal and external parameters of the camera by performing corner point detection on checkerboard images,but traditional methods preserve more redundant information while detecting the corners of the board,and fail to give accurate position of the corner points of the board.To address the problem,this paper proposes a more efficient checkerboard corner point detection method.The checkerboard corner point is characterized by the fact that it is the junction point of two pairs of symmetric local gray areas,and this feature can be used to build the matching template.The response point with higher matching degree is used as the candidate corner point.The threshold method is used to process the non-corner points,and the non-maximum value suppression and gradient statistics are used to screen the target corner point.Experimental results show that compared with the corner point detection methods which optimize the corner point set by checkerboard texture and geometric features,the proposed method can improve the detection accuracy,shorten the process of detection,and effectively detect the checkboard images and distorted images in complex environments.

Key words: template matching, corner point detection, sub-pixel positioning, non-maximum value suppression, gradient direction

摘要: 角点检测是摄像机校准的重要环节,可通过对棋盘图像进行角点检测来确定摄像机的内外参数,然而传统方法在检测棋盘角点时保留了较多的冗余信息,难以精确给出棋盘角点位置。为此,提出一种新的棋盘角点检测方法。根据棋盘角点位于两对对称局部灰度区域交界点的特点构建匹配模板进行匹配,将匹配度较高的响应点作为候选角点。同时采用阈值方法处理非角点,通过非极大值抑制和梯度统计法筛选出目标角点。实验结果表明,相比利用棋盘纹理和几何特征优化角点集的角点检测方法,该方法提高了检测正确率,缩短了检测时间,并能够有效检测出复杂环境下的棋盘格图像和畸变图形。

关键词: 模板匹配, 角点检测, 亚像素定位, 非极大值抑制, 梯度方向

CLC Number: