基于面积匹配优化K-均值聚类算法的图像分割处理方法

摘要

本发明涉及一种视频检测中基于面积匹配优化K-均值聚类算法的图像分割处理方法，其首先提取前后帧图像的车辆特征点，然后对比前后两帧车辆的面积重叠情况，提取面积重叠区域内特征点位置和剩余特征点位置，分别求取两组特征点均值作为待分割的两类初始聚类中心点，然后进行K-均值分割，根据输出的聚类结果修正面积重叠区域内特征点的分类情况，同时判断聚类后的车辆是否合理，如不合理，则对聚类结果重新聚类并重新统计聚类中心，直到找到合理的车辆后结束聚类分割，返回跟踪结果。该方法基于面积匹配优化，并且采用固定聚类个数进行分割，经过K-均值分割后得到的车辆目标不再需要进入下一轮的匹配处理，使得处理速度更快，节约了时间。