基于改进型像素标记算法目标定位.docVIP

基于改进型像素标记算法目标定位 　　摘 要：提出新的像素标记算法,与以前的像素标记算法不同，该算法首先对目标点进行分类,然后根据不同的标记规则对不同的目标点进行标记。该算法不仅在算法复杂度上有所减少,只需一次扫描就能完成目标的描述,而且能够得到目标的面积、重心和边界坐标等信息。该算法已经应用于带钢表面缺陷检测，具有快速、准确等特点。 　　? 　　关键词：图像处理; 二值图像; 像素标记; 目标定位? 　　中图分类号： 　　TN911.73?34; TP317.4 　　 文献标识码：A 　　文章编号：1004?373X(2012)05 　　?0052 　　?03 　　?? 　　 　　 　　Objective orientation based on improved pixel mark algorithm 　　? 　　SONG Nan?1, ZHAO Jing?2? 　　(1.Beijing Information Science and Technology University, Beijing 100101，China； 2.Xi’an University of Technology, Xi’an 710048, China) 　　?? 　　Abstract： 　　A novel pixel mark algorithm is proposed and the algorithm is different. The novel algorithm frist classified the objective,and then marked different target according to different mark rules. The novel algorithm not only decreased the algorithm complexity, accomplished description of objective only one time, and gained the target area, center of gravity and boundary coordinates and other information. The algorithm has been used in the strip surface defects detection,and has the characteristics of fast speed and accuracy. 　　? 　　Keywords： image processing; binary image; pixel mark;objective orientation 　　?? 　　? 　　收稿日期：2011?10?21? 　　基金项目：国家自然科学基金；陕西省自然科学基金(2009JQ8007) 　　 　　0 引 言? 　　对二值图像中连通区域进行标记有两种比较实用的方法:像素标记算法??\[1\]?和游程连通性算法。游程连通性分析法是通过分析由连续扫描线得到的游程连通性来标记目标的方法。其条件是在扫描前已经形成了灰度相同的像素块即游程。像素标记算法与游程连通算法不同的是，它不需要事先对图像进行处理，就可以对二值图像进行标记，过程极为简便。考虑到实时性要求，本文只对像素标记法进行了研究。? 　　近年来出现了一些改进的像素标记算法如扩展像素标记算法??\[2\]?、带标记校正的像素标记算法??\[3\]?、快速目标描述方法??\[4\]?、一种改进的二值图像的象素标记算法??\[5\]?、基于递归的二值图像连通域像素标记算法??\[6\]?、带标记矫正的二值图象连通域像素标记算法??\[3\]?、一种基于链表的二值图像像素标记改进算法??\[7\]?、基于等价对的图像连通域标记算法??\[8\]?、一种图像分割的快速目标描述方法?? \[4\]?。扩展像素标记算法需要进行两次扫描才能完成。带标记校正的像素标记算法对包含向上分叉的图形不能在一次扫描中完成标记。快速目标描述方法借用像素标记的思想确定目标的边界，但其算法较复杂，得到的目标特征信息较少。本文提出的算法只需要对图像进行一次扫描就能完成目标的描述，对于复杂形状的目标也能正确处理。通过存储目标中像素的坐标，不仅达到了像素标记的目的，而且得到目标的面积、重心和边界坐标等信息。该算法已经用VC实现，用于带钢表面缺陷检测。? 　　1 典型的像素标记算法? 　　下面介绍典型的像素标记算法。在对图像进行分割以后，得到了一幅二值图像，为了检测不同的目标区域，需要对灰度值为1的像素点进行标记，然后检查邻近像素