人头识别直径搜索法

摘要

本发明涉及一种人头识别直径搜索法，将视频采集设备安装于人的头顶一定距离处，自上而下进行拍摄，采集的人头基本上是类圆区域，用直径搜索方法搜索图像每个像素点，从几个方向判断区域的类圆特性，从而识别人头，并获得人头的中心和半径。避开复杂的数学公式和Hough变换中抽象的空间转换概念，提高了准确率，具有内存占用小、高实时性的特点。

主权项

一种人头识别直径搜索法，将视频采集设备安装于人的头顶一定距离处，自上而下进行拍摄，采集数据后进行人头识别，人头识别直径搜索法包括以下具体步骤：1)、初始化数组A[M][N]的各元素值为0，A[M][N]用来记录图像每一像素的纵向搜索白色像素点的延伸长度，其中M表示图像横向像素数，N表示纵向像素数；2)、逐行扫描二值化的图像，当碰到白色像素点(x，y)时，程序开始纵向检测(x，y+1)、(x，y+2)……，为了容许区域中存在空洞，设置一个允许在纵向连续不出现白色像素点的数目T，T的值根据容许存在的空洞大小确定，当纵向连续不出现白色像素点的数目小于T时，继续往纵向搜索白色像素点，直到纵向连续不出现白色像素点的数目大于T，这时，将(x，y)处往纵向延伸的长度存入数组元素A[x][y]；这样扫描整个图像后，就获得了数组A[M][N]的各个元素值，它记录了每一个白色像素点向纵向延伸的长度，黑色像素点纵向延伸长度已初始化为0；3)、搜索A[M][N]的最大值，设为A[x0][y0]，根据实际情况设定一个人头直径在图像中的最小值D，当A[x0][y0]＞D，则在(x0，y0)处往纵向延伸存在一个人头，其圆心位置为(x0，y0+A[x0][y0]/2)，为进一步检验该处是否存在人头，在圆心位置处按照同样的方法进行横向检测，当圆心处白色像素点横向延伸长度也大于D，则其为人头的可能性变大；认为该处存在人头，人头中心为(x0，y0+A[x0][y0]/2)，半径为A[x0][y0]/2；当需要进一步确认该处是否是人头，则在圆心处往45度方向和135度方向检测白色像素点延伸长度，看其是否符合人头类圆形特征的要求；4)、搜索下一个人头前，先将A[x0][y0]及其周围的数组元素清零，以排除这一次搜索可能重复搜索到第一个人头，再搜索A[M][N]的最大值，设为A[x1][y1]，按照步骤3)的方法验证(x1，y1)处是否存在人头；5)、重复第4)步，直到搜索出来的最大值小于D，表明图像中的人头已经全部找出来。