[发明专利]人头识别直径搜索法

说明书

技术领域

本发明涉及一种图像处理技术，特别涉及一种人头识别直径搜索法。

背景技术

人类活动的检测已经在视频自动监控、人机交互等多方面应用中起到了关键作用。在利用计算机实现的自动识别系统中，对人的头部进行检测被认为是检测人活动最有效的手段之一，因为头部的信息是最容易被计算机系统所识别。一个用于检测人类活动的自动识别系统的健壮性直接取决于对人头部识别的准确性和实时性。如今，头部检测已经应用在了许多领域，例如针对行人的检测和针对乘客流量的检测。对乘客流量的检测，摄像头通常安装在人头上方，从上而下进行拍摄。人头检测的主要任务是确定人头部分的大小及位置。通过摄像头采集的实时图像被作为输入，自动识别系统对其进行处理，输出关于图像中是否存在头部或者头部的个数、位置等数学描述信息。

摄像头从上而下拍摄，获得的人头图像就是一个类圆形目标。基于这种环境的人头检测方法已经发展出很多，它们各自有其局限性。譬如，利用结合梯度与彩色直方图进行人头识别，这种方法识别准确率受到衣服颜色的严重影响。采用随机抽取四个边缘点，通过计算它们的距离来判断是否存在一个可能的圆形目标，该方法在噪声干扰比较大的环境下，命中率很低，从而影响其检测速度。模糊C均值聚类方法由于首先要确定聚类数目而很难在这种聚类数目随机变化的情况下使用。检测类圆形目标的最常用的方法就是Hough变换(HT)。HT由于对噪声不敏感以及对不连续边缘具有很强的鲁棒性，而得到广泛应用。但是Hough变换不但占用大量的内存，而且对具有三维参数空间圆形目标的检测，HT的实时性问题显得很突出。后来发展了很多提高HT速度和降低内存需求量的算法，如随机Hough变换(RHT)、基于梯度信息的Hough变换(GHT)等。这些改进的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，表明图像中的人头已经全部找出来。

本发明的有益效果在于：本发明人头识别直径搜索法，避开复杂的数学公式和Hough变换中抽象的空间转换概念，提高了准确率，具有内存占用小、高实时性的特点。

附图说明

图1是本发明人头识别直径搜索法程序运行的硬件结构框图；