关键词: 运动对象提取, 背景建模, 压缩域, 运动矢量, 图割

Abstract:  With the increasing volume of video data in the applications such as surveillance, how to process and analyze video content in a fast and effective way has still been an attractive topic. The pixel-domain analysis method is widely adopted in moving object extraction. Although good performance can be achieved, there are some restrictions in the practical applications due to its high computational complexity. In this paper, a new moving object extraction algorithm based on graph-cuts in the compressed domain is proposed. Background modeling is performed on the 4×4 blocks in the compressed domain so that the initial probability of each block can be obtained. Then a graph-cuts energy function can be constructed with the initial probability and Motion Vector (MV) information associated with each block. By introducing the graph-cuts algorithm to refine the foreground region, moving object segmentation can be quickly accomplished. Experimental results show that the new algorithm has high accuracy and low computational complexity which is very important for real application.

Key words: moving object extraction, background modeling, compressed domain, Motion Vector（MV）, graph-cuts