[发明专利]一种基于超像素的复杂场景下的目标跟踪方法

说明书

技术领域

本发明涉及一种基于超像素的复杂场景下的目标跟踪方法。

背景技术

视频中的目标跟踪技术属于视频图像处理的关键技术。它涉及到计算机视觉、模式识别以及人工智能等领域，具有重要的理论意义。现实生活中的场景大多数会发生变化，而现有很多目标跟踪算法无法满足现实复杂场景中的目标跟踪。基于复杂场景的目标跟踪，需要综合考虑视频序列中，所要跟踪的目标周围环境以及付目标本身的一系列复杂变化，包括目标挡、目标丢失、光照变化、目标快速运动、目标姿态变化、目标尺度变化等一系列复杂因素。

跟踪失效是复杂场景中目标跟踪面临的主要问题。例如，基于纹理特征的跟踪，如LBP、Haar特征等，可以区分背景和目标，但是却对目标丢失和快速移动时的处理能力有限，而基于颜色特征的跟踪虽然可以使用局部直方图解决部分问题，但是却对尺度变化和姿态变化有较低的抵抗力。

使用基于纹理特征与颜色特征相融合的方式可以在一定程度上缓解单独使用时的缺陷，但是，在复杂场景下，这两种特征并不能完全区分背景和目标，导致了在目标运动速度较快或模糊情况下，依然无法精确跟踪。

超像素是一种新的像素表示方法。它将图像中那些相近相似的像素点聚集起来，分别用一个集合来表示。超像素对图像的边界有较高的附着率，在图像分割中有较广泛的应用。

由上海大学的寇超、白琮、陈泉林、王华红、王少波发明的《复杂场景中单个人脸的实时跟踪方法》2008年9月24日向中国国家知识产权局申请专利并获得批准，于2009年3月4日公开，公开号为：CN101377813。该技术方案涉及人机交互界面以及视频监控领域，特别是对复杂场景中单个人脸的实时追踪。该方案以人脸检测的二值化结果表征图像中像素类肤色的概率，并以此为特征对人脸进行跟踪，可以在具有较低计算量的同时对复杂场景中人脸的旋转、倾斜等成功实现跟踪，当失败后也能自动重新进行，且对诸如手部类区域的干扰不明显。该专利在使用均值偏移方法进行人脸跟踪时，考虑到了其对于肤色不敏感的缺陷，首先通过人脸检测检测到人脸，然后消除人脸的类肤色特征，保证高效率的同时又可以对颜色相似的背景免疫。但是，该算法过于依赖人脸检测的结果，若检测的结果并不理想，则整个算法也基本失效；其次，复杂场景下，可能包括光照、尺度、目标动作的变化等，该方法只考虑到了目标动作的变化，并未涉及到其他因素；此外，该算法使用均值偏移作为跟踪算法，并未解决均值偏移在目标运动速度过快时跟踪失败的情况，难以应用于复杂场景的跟踪。

由湖南大学的王耀南、万琴、王磊发明的《一种复杂场景中的运动目标检测与跟踪方法》2007年8月28日向中国国家知识产权局申请专利并获得批准，于2008年3月12日公开，公开号为：CN101141633。该发明采用“匹配矩阵”的方法来确定目标的运动状态，并根据目标不同运动情况采取相应跟踪策略，同时可以针对多目标互相遮挡问题，通过概率推理方法“恢复”目标信息，在多目标跟踪下游较好的效果。但是，若按单个目标来处理的话，该发明并没有过多的考虑除遮挡意外的情况，如光照、尺度变化等。

在视频中进行目标跟踪时，图像特征的选择一般有两种：1)纹理特征；2)颜色特征。基于纹理特征的跟踪可以区分目标和背景，但是对于严重的遮挡和边缘混乱的处理能力有限。基于颜色特征的跟踪可以使用局部直方图来解决部分遮挡问题，却无法解决尺度变化、形状变化很大或目标与背景相近的情况。因此，复杂场景中的目标跟踪最好融合两种特征。JifengNing、LeiZhang等人在《RobustObjectTrackingUsingJointColor-TextureHistogram》中提出，在由局部直方图标记出目标后，在目标中使用局部二值模式技术来再次提取特征。与常规方法不同的是，该方法在目标区域的边缘处提取特征，可以更好的表示目标，将两种特征融合后采用均值偏移的方法进行跟踪，具有很强的鲁棒性。该方法采用颜色特征与纹理特征相融合的方式对目标进行跟踪，很大程度上解决了目标与背景相似情况下的跟踪问题。但是，由于局部二值模式不能完全将目标与背景分开，在目标运动速度较快，或目标模糊的情况下，容易发生跟丢现象。同时，标准的局部二值模式很难处理光照变化情况。

发明内容

鉴于上述不足之处，本方案发明目的在于：提出一种基于超像素的复杂场景下的目标跟踪方法。在目标跟踪时，由于超像素作为图像分割的常用方法，使得每一块超像素都可以很好的附着在对象上(即将图像按边界分割出很多块)，同时又保留了颜色特征，克服了上述纹理特征与颜色特征融合时的缺陷，使纹理特征和颜色特征更好的融合在一起

为了达到上述目的，本发明采用了以下技术方案：