基于空时域边缘和颜色特征关联的目标跟踪方法技术

本发明专利技术公开了一种基于空时域边缘和颜色特征关联的目标跟踪方法，包括如下步骤：1)选择被跟踪目标区域；2)提取目标边缘轮廓，并计算边缘方向角；3)沿水平和垂直两正交方向统计边缘-颜色共生特征对，建立目标边缘-颜色关联质心模型；4)选择高置信度边缘-颜色对质心进行概率加权，获得当前帧目标质心转移向量；5)统计相邻帧目标边缘间距离直方图，对相邻帧间匹配成功的距离变化率进行概率加权，获得目标尺度缩放参数。本发明专利技术实现了拥挤场景、遮挡和目标尺度变化情况下的目标跟踪，提高了跟踪鲁棒性、准确性和实时性。在视频图像处理领域具有广泛的应用前景，应用于智能视频监控、企业生产自动化、智能机器人等领域。

【技术实现步骤摘要】

本专利技术涉及视频图像处理领域，特别是涉及视频目标跟踪中一种。
技术介绍
基于视频的运动目标跟踪是计算机智能视频监控领域研究的关键技术之一。目前国内外学者主要关注的问题集中在场景拥挤、遮挡、相似特征场景干扰及目标外观变化等情况下的跟踪鲁棒性、准确性和快速性提高上。基于目标内容信息的跟踪方法自报道以来，国内外均不断有改进该路线的专利报道，归结大致有三类1、特征模型描述方法的改进；2、最优目标位置搜索方法的改进；3、目标尺度更新方法的改进。通常目标特征模型由其仿射运动特征、边缘和颜色统计特征等描述。在现有目标模型中进一步挖掘目标独特的内容信息，采用目标空间域和时间域结构信息及空间结构间关联性描述目标特征模型，其目标描述力高于经典统计特征描述方法。从模型构建上看，目标的空间结构关联性具有区别拥挤背景、相似特征干扰目标的能力，从而有利于在复杂场景中检测和识别被跟踪目标。Zhao Q等在Computer Vision and Image Understanding (2009, 113(2) :273-290)发表的文章 “Amotion observable representation using colorcorrelogram and its applications to tracking”中，沿五个方向统计共生颜色对建立相关图，通对经典颜色直方图加入空间信息增强目标描述力，实现了部分遮挡跟踪及运动方向预测。但是该算法较复杂，不适宜推广至大目标和多目标跟踪。最优目标位置搜索(或目标检测)是目标跟踪的重要过程。文献报道了多种不同目标搜索和匹配方法。不同方法在各自跟踪过程中针对所采用的目标特征模型、被跟踪目标被遮挡、外观模糊、形变等诸多影响因素的不同，均可能据此优化选择适合自身跟踪鲁棒、稳定和实时性提高的搜索和匹配算法。如多目标数据关联算法、Mean shift迭代算法、质心转移算法等。Comaniciu D 等在 IEEE Trans on Pattern Analysis and MachineIntelligence (2003，25 (5) : 564-575)发表的文章 “Kernel-based object tracking” 提出的基于核直方图的Mean shift算法实时性高,并得到推广,但该算法容易陷入局部极值,从而引起目标定位和尺度更新滞后。从目标描述机理上看，目标在连续帧间的尺度变化与其自身结构特征变化规律具有必然联系。而国内外有报道邻帧间目标颜色质心距离的变化可较好体现尺度的变化规律。Lee SH 等在 Optical Engineering Letters (2011，50 (9) : 1-3)发表的文章“Scale-adaptive object tracking using color centroids”首次提出混乱场景中基于颜色质心对描述的目标检测和尺度更新方法，但没有给出严重光照变化下的跟踪实验结果。
技术实现思路
专利技术目的本专利技术提供一种，采用颜色空间不均匀量化降低图像分辨率，在提高跟踪系统实时性同时，提高了目标-背景颜色对比度；基于边缘方向角-颜色共生特征建立目标关联质心模型，以优选的共生特征bin质心加权指导目标质心转移过程；并根据相邻帧目标边缘间距离变化规律更新目标尺度，最终实现复杂场景中目标持续、稳定和快速跟踪。技术方案，包括如下步骤1.选择待跟踪目标，建立目标区域的紧包围矩形框模型，对目标矩形区域颜色空间进行不均匀量化。2.对帧间差分算法得到的目标运动区域进行8邻域填充；在经形态学膨胀后得到的新目标运动区域中，利用Canny算子获取目标边缘轮廓；对检测到的有效边缘基于Sobel算子计算边缘方向角，并对边缘方向空间进行均匀量化。3.沿垂直和平行两正交方向，获取相邻边缘像素坐标和边缘方向角；计算两点中点坐标和中点位置处颜色，建立边缘-颜色间共生关系；统计目标边缘-颜色共生特征质心，建立关联模型。4.以上一帧中目标最优位置作为当前帧中目标搜索初始点，优选置信度高的边缘-颜色共生特征，并利用其bin质心的概率加权均值计算目标质心转移向量，获得当前帧中目标最优位置。5.在当前帧目标最优位置处，沿垂直和平行两正交方向统计相邻边缘之间的距离直方图，按从大到小顺序排列直方图峰值，对邻帧间目标边缘距离直方图的前m个峰值进行距离匹配，其中m ( 5 ;对匹配成功的距离变化率进行概率加权，获得当前帧目标尺度缩放参数。本专利技术采用上述技术方案，具有以下有益效果首先，利用颜色分量直方图若干峰值颜色分布确定不均匀量化阈值，有利于在实现颜色空间降维的同时，突出目标区域主颜色特征，增强目标-背景间颜色差异，达到量化-分割的目的；在目标运动区域中选用Canny算子和帧间差分、形态学膨胀检测边缘，有助于在低分辨率场景中提取强、弱边缘，去除背景边缘影响，提高目标特征鉴别力。其次，不采用逐像素特征统计，仅仅利用目标边缘和与之邻近的颜色特征建立关联特征稀疏描述，既能有效表征目标又有利于提高算法实时性；以当前帧目标边缘-颜色共生特征变化率确定最可能信赖的目标主特征bin值，并利用质心加权进行一步质心转移，提闻了跟踪鲁棒性和准确性。第三，基于邻帧间目标相邻边缘间距直方图峰值匹配，获得目标尺度缩放参数，保证了在目标尺度变大和变小时的正确跟踪。附图说明图1为本专利技术实施例的流程图；图2(a)为本专利技术实施例的边缘-颜色共生特征示例中标记的目标区域，用外接矩形框包围；图2(b)为本专利技术实施例的边缘-颜色共生特征示例中颜色不均匀量化图和边缘轮廓图融合的结果图；1和2表不水平方向边缘对,3和4表不垂直方向边缘对；圆点表不两个边缘对的中点，该位置颜色与边缘点处方向角构成边缘-颜色共生特征；图3(a)、图3(b)、图3(c)及图3(d)分别为本专利技术实施例的分辨率为384X288视频序列的13巾贞、79巾贞、94巾贞和190巾贞的目标跟踪结果图；图4为本专利技术图3视频序列的第I帧和第4帧的沿水平方向的边缘距离直方比较图，其中两距离直方图第I峰值匹配成功，第I帧和第2帧分别对应的距离为4和3 ;第I帧的第2峰值和第4帧的第3峰值匹配成功,分别对应的距离为9和8。具体实施例方式下面结合具体实施例，进一步阐明本专利技术，应理解这些实施例仅用于说明本专利技术而不用于限制本专利技术的范围，在阅读了本专利技术之后，本领域技术人员对本专利技术的各种等价形式的修改均落于本申请所附权利要求所限定的范围。，具体实施步骤为第一，选择被跟踪目标矩形框区域，建立目标区域的紧包围矩形框模型，对目标矩形区域颜色空间进行不均匀量化。不均匀量化具体步骤如下(1)确定各颜色分量直方图峰值；(2)合并峰值邻域的分量颜色bin (箱格)，并用一个给定的灰度级表示；(3)对所有颜色分量直方图的所有主要峰值重复上述过程；(4)合并剩余的不属于任何主峰值邻域的bin值,并用一个给定的颜色灰度级表示。具体为根据r、g和b颜色分量直方图确定量化间隔[ks, ks+1] |s = 1,..丨将颜色空间不均匀量化降维。其中ks = gc；s- δ sa, ks+1 = gc；s+ δ s,2，ge，s表示第s个颜色分量峰值对应的bin值，Ssil和Ss,2为峰值邻域极限。s的个数由直方图主要本文档来自技高网...

【技术保护点】
一种基于空时域边缘和颜色特征关联的目标跟踪方法，其特征在于，1)选择被跟踪目标区域，对目标矩形区域颜色空间进行不均匀量化；2)提取目标边缘轮廓，并计算边缘方向角；3)沿水平和垂直两正交方向统计边缘?颜色共生特征对，建立目标边缘?颜色关联质心模型；4)以前一帧目标位置作为搜索初始点，根据当前帧中边缘?颜色共生概率变化率，判断共生特征的可信赖性，以可信赖边缘?颜色共生特征导出目标质心转移向量；5)统计相邻帧目标边缘间距离直方图，按从大到小取边缘间距离直方图前m个峰值进行距离匹配，其中m≤5；对相邻帧间匹配成功的距离变化率进行概率加权，计算邻帧目标距离变化率，获得当前帧目标尺度缩放参数。

【技术特征摘要】
1.一种基于空时域边缘和颜色特征关联的目标跟踪方法，其特征在于， 1)选择被跟踪目标区域，对目标矩形区域颜色空间进行不均匀量化； 2)提取目标边缘轮廓,并计算边缘方向角； 3)沿水平和垂直两正交方向统计边缘-颜色共生特征对，建立目标边缘-颜色关联质心模型； 4)以前一帧目标位置作为搜索初始点，根据当前帧中边缘-颜色共生概率变化率，判断共生特征的可信赖性，以可信赖边缘-颜色共生特征导出目标质心转移向量； 5)统计相邻帧目标边缘间距离直方图，按从大到小取边缘间距离直方图前m个峰值进行距离匹配，其中m ( 5 ;对相邻帧间匹配成功的距离变化率进行概率加权，计算邻帧目标距离变化率，获得当前帧目标尺度缩放参数。2.根据权利要求1所述的基于空时域边缘和颜色特征关联的目标跟踪方法，其特征在于，所述I)中不均匀量化步骤 (a)确定各颜色分量直方图峰值； (b)合并峰值邻域的分量颜色bin，并用一个给定的灰度级表示； (c)对所有颜...

【专利技术属性】
技术研发人员：路红，李宏胜，盛党红，曹未丰，刘兰英，
申请(专利权)人：南京工程学院，
类型：发明
国别省市：