Journal of Computer Applications ›› 2012, Vol. 32 ›› Issue (10): 2824-2826.DOI: 10.3724/SP.J.1087.2012.02824

• Graphics and image technology • Previous Articles     Next Articles

Moving object detection based on SIFT features matching and K-means clustering

LI Guang,FENG Yan   

  1. School of Electronics and Information,Northwestern Polytechnical University,Xi’an Shaanxi 710129,China
  • Received:2012-05-02 Revised:2012-06-04 Online:2012-10-23 Published:2012-10-01
  • Contact: LI Guang

基于SIFT特征匹配与K-均值聚类的运动目标检测

李广,冯燕   

  1. 西北工业大学 电子信息学院,西安 710129
  • 通讯作者: 李广
  • 作者简介:李广(1986-),男,黑龙江齐齐哈尔人,硕士研究生,主要研究方向:图像处理;冯燕(1963-),女,陕西西安人,教授,主要研究方向:目标探测与跟踪、遥感图像的压缩。

Abstract: It is a difficult and hot topic in video surveillance to detect moving objects with moving camera.In order to detect moving objects effectively,according to the characteristics of the different speed between the background and moving target, a method was proposed based on Scale Invariant Feature Transform (SIFT) features matching and K-means clustering.The SIFT features of the two adjacent frames in the video were extracted and matched firstly. After that the velocity of the matched SIFT features were computed. Finally the K-means clustering method was used to analyze the SIFT features of the moving objects and background and experiments were done in the cases of single moving object and multiple moving objects and when the camera was rotated. The experimental results demonstrate that, the proposed method can detect targets effectively and remain the stable local features of targets in moving background and have good adaptability to changing illumination and camera movement and rotation.

Key words: video surveillance, moving camera, moving object detection, Scale Invariant Feature Transform (SIFT) feature, K-means clustering

摘要: 运动摄像机情况下的运动目标检测是视频监控中的难点和热点问题。为了能够有效地检测出运动目标,根据视频中背景与运动目标的速度不同这一特点,提出了一个基于尺寸不变特征变换(SIFT)和K-均值聚类的运动目标检测方法。首先提取视频中相邻两帧图像的SIFT特征点并进行匹配,并计算匹配特征点的运动速度,最后将运动目标和背景上的SIFT特征点K-均值聚类分析,在单运动目标、多运动目标和带有摄像头旋转情况下做了实验。实验结果表明,提出的目标检测算法能够在运动背景下较好地检测到目标并保留稳定的目标局部特征,对于摄像机运动、摄像机旋转、亮度变化等影响因素具有较强的适应能力。

关键词: 视频监控, 运动摄像机, 运动目标检测, 尺度不变特征变换特征, K-均值聚类

CLC Number: