Tracking multiple moving objects using a level-set method

被引:11
作者
Chang, CJ [1 ]
Hsieh, JW [1 ]
Chen, YS [1 ]
Hu, WF [1 ]
机构
[1] Yuan Ze Univ, Dept Elect Engn, Taoyuan 32026, Taiwan
关键词
level-set methods; object-relation table; speed function; video surveillance; background compensation; shadow elimination;
D O I
10.1142/S0218001404003071
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This paper presents a novel approach to track multiple moving objects using the level-set method. The proposed method can track different objects no matter if they are rigid, nonrigid, merged, split, with shadows, or without shadows. At the first stage, the paper proposes an edge-based camera compensation technique for dealing with the problem of object tracking when the background is not static. Then, after camera compensation, different moving pixels can be easily extracted through a subtraction technique. Thus, a speed function with three ingredients, i.e. pixel motions, object variances and background variances, can be accordingly defined for guiding the process of object boundary detection. According to the defined speed function, different object boundaries can be efficiently detected and tracked by a curve evolution technique, i.e. the level-set-based method. Once desired objects have been extracted, in order to further understand the video content, this paper takes advantage of a relation table to identify and observe different behaviors of tracked objects. However, the above analysis sometimes fails due to the existence of shadows. To avoid this problem, this paper adopts a technique of Gaussian shadow modeling to remove all unwanted shadows. Experimental results show that the proposed method is much more robust and powerful than other traditional methods.
引用
收藏
页码:101 / 125
页数:25
相关论文
共 21 条
[1]   Color- and texture-based image segmentation using EM and its application to content-based image retrieval [J].
Belongie, S ;
Carson, C ;
Greenspan, H ;
Malik, J .
SIXTH INTERNATIONAL CONFERENCE ON COMPUTER VISION, 1998, :675-682
[2]  
DAGRAS SD, 2000, IEEE T IMAGE PROCESS, V9, P88
[3]   Tracking non-rigid, moving objects based on color cluster flow [J].
Heisele, B ;
Kressel, U ;
Ritter, W .
1997 IEEE COMPUTER SOCIETY CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION, PROCEEDINGS, 1997, :257-260
[4]   Shadow elimination for effective moving object detection by Gaussian shadow modeling [J].
Hsieh, JW ;
Hu, WF ;
Chang, CJ ;
Chen, YS .
IMAGE AND VISION COMPUTING, 2003, 21 (06) :505-516
[5]   SNAKES - ACTIVE CONTOUR MODELS [J].
KASS, M ;
WITKIN, A ;
TERZOPOULOS, D .
INTERNATIONAL JOURNAL OF COMPUTER VISION, 1987, 1 (04) :321-331
[6]   MOTION ESTIMATION ALGORITHM WITH KALMAN FILTER [J].
KUO, CM ;
HSIEH, CH ;
LIN, HC ;
LU, PC .
ELECTRONICS LETTERS, 1994, 30 (15) :1204-1206
[7]   A simple and efficient search algorithm for block-matching motion estimation [J].
Lu, JH ;
Liou, ML .
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, 1997, 7 (02) :429-433
[8]   A real-time algorithm for medical shape recovery [J].
Malladi, R ;
Sethian, JA .
SIXTH INTERNATIONAL CONFERENCE ON COMPUTER VISION, 1998, :304-310
[9]  
Malladi R, 1996, INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, PROCEEDINGS - VOL I, P489, DOI 10.1109/ICIP.1996.559540
[10]   SHAPE MODELING WITH FRONT PROPAGATION - A LEVEL SET APPROACH [J].
MALLADI, R ;
SETHIAN, JA ;
VEMURI, BC .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1995, 17 (02) :158-175