[发明专利]基于图论聚类和色彩不变空间的目标跟踪方法

摘要

基于图论聚类和色彩不变空间的目标跟踪方法，包括以下步骤：1)对视频流的图像进行色彩不变空间转换，用色彩不变特征CSIFT特征提取特征点；2)特征的图论运动聚类，具有相同运动趋势的特征点属于相同运动状态的目标，由特征点跟踪到视频帧中的目标。本发明采用局部不变特征，摒弃全局特征的盲目性；实现色彩不变特征CSIFT提取，在保持SIFT特征几何不变性优势的同时增加了色彩不变性，从灰度特征空间提升为彩色空间；针对静止背景下的运动物体，将图论思想融入匹配，将特征运动分类作为匹配的预处理，使匹配操作更加准确、快速。

主权项

基于图论聚类和色彩不变空间的目标跟踪方法，其特征是包括以下步骤：1)对视频流的图像进行色彩不变空间转换，用色彩不变特征CSIFT特征提取，检测提取色彩不变、尺度不变特征，计算不变量特征向量；2)特征的图论运动聚类：基于图论，根据特征运动趋势对视频帧进行特征点的聚类，以当前帧为参考图像，后一帧为待匹配图像，以这两帧的CSIFT特征点作为图的节点，获取色彩不变图像下各节点的运动趋势信息，以每两个节点的运动趋势相似度为节点间边的权重，对两帧中的节点同时进行聚类，具有相同运动趋势的特征点属于相同运动状态的目标，通过特征点聚类将相邻两帧视频帧中的同一目标分割出来，实现对视频帧中目标的跟踪。