Moving Object Detection by Detecting Contiguous Outliers in the Low-Rank Representation

Xiaowei Zhou,Can Yang,Weichuan Yu
DOI: https://doi.org/10.1109/tpami.2012.132
IF: 23.6
2013-03-01
IEEE Transactions on Pattern Analysis and Machine Intelligence
Abstract:Object detection is a fundamental step for automated video analysis in many vision applications. Object detection in a video is usually performed by object detectors or background subtraction techniques. Often, an object detector requires manually labeled examples to train a binary classifier, while background subtraction needs a training sequence that contains no objects to build a background model. To automate the analysis, object detection without a separate training phase becomes a critical task. People have tried to tackle this task by using motion information. But existing motion-based methods are usually limited when coping with complex scenarios such as nonrigid motion and dynamic background. In this paper, we show that the above challenges can be addressed in a unified framework named DEtecting Contiguous Outliers in the LOw-rank Representation (DECOLOR). This formulation integrates object detection and background learning into a single process of optimization, which can be solved by an alternating algorithm efficiently. We explain the relations between DECOLOR and other sparsity-based methods. Experiments on both simulated data and real sequences demonstrate that DECOLOR outperforms the state-of-the-art approaches and it can work effectively on a wide range of complex scenarios.
computer science, artificial intelligence,engineering, electrical & electronic
What problem does this paper attempt to address?