链码跟踪在矩形检测中的应用.pdfVIP

Vol. 46 No. 4 计算机与数字工程 总第342 期 812 Computer Digital Engineering 第46 卷 2018 年第4 期 链码跟踪在矩形检测中的应用∗ 袁 铸 张 毅 （河南工业职业技术学院 南阳 473000 ） 摘 要 几何图形的识别是计算机视觉领域的重要任务之一，为了准确识别目标，针对矩检测问题，提出了一种基于链 码跟踪的检测算法。该算法用改进的链码跟踪方法来求得候选矩形的轮廓，将轮廓分段后由直线拟和求得候选矩形的数值 解，并通过证据收集来确认真矩形以保证检测精度。数值实验结果表明：该算法具有鲁棒性较好、精度较高、速度较快的优 点。 关键词 Hough 变换；矩形检测；链码跟踪；直线拟和件 中图分类号 TP301.6 DOI：10. 3969/j. issn. 1672-9722. 2018. 04. 037 ApplicationofChain-codeTracingintheRectangleDetection YUANZhu ZHANGYi （Henan Polytechnic Institute ，Nanyang 473000 ） Abstract This paper proposes a algorithm which is based on chain-code tracking for the rectangle detection. It uses the meth⁃ od of chain-code tracing algorithm which is improved to get the contour of the candidate rectangle. After that it divides this contour into segments and evaluated the numerical solution of the candidate rectangle by linear fitting. Then it ensures accuracy of detection by gathering the really evidence. Numerical experiment results show that this algorithm has the better robustness ，the higher preci⁃ sion and the faster speed. KeyWords Hough transformation ，rectangle detection ，chain-code tracing ，linear fitting ClassNumber TP301.6 边均可用Hough 变换检测出。但因Hough 变换检 1 引言 测直线时，丢失了直线端点信息，为恢复直线的端 几何图形的识别是计算机视觉领域的重要任 点无疑要增加算法的计算复杂度，故一些学者对 务之一，它主要应用于设计自动化、深海探测及国 Hough 变换进行改进以适用于矩形检测。Zhu ［1］等 防建设等。就矩形检测问题而言，国内外学者对矩 研究出检测矩形的Hough 变换用于在低温电子显 形检测研究做了不少工作并取得了不少实际应用， 微镜图像中检测近似矩形的尘埃粒子的检测，该方 如低温电子显微镜图像中提取矩形状的棵