Title :
Online motion segmentation using spatially-constrained J-linkage in dynamic scene
Author :
Jungwon Kang ; Sang Un Park ; Myung Jin Chung
Author_Institution :
Dept. of Electr. Eng., KAIST, Daejeon, South Korea
Abstract :
We present a method for online motion segmentation in dynamic scenes. Here the dynamic scene is a scene without restrictions on the motion of objects and the motion of a camera. Such a scene causes complex interaction of objects and a camera, leading to the generation of trajectories corrupted by noise and outliers. Moreover, no prior knowledge of the number of objects is given, and the number of objects can vary as the motion of objects. In this paper, we deal with clustering of trajectories in dynamic scenes, while estimating the number of objects at the same time. The basic idea is to find motion models that support the motion of trajectories, and cluster the trajectories according to the support motion models, instead of handling trajectories directly for clustering. To do so, we adopted online J-linkage algorithm proposed in [7], an online multiple model estimation method. Based on the observation that points on one object are located nearby, we applied spatially-constrained agglomerative clustering to the J-linkage algorithm. This spatial constraint can drastically reduce searching time in clustering. The proposed method operates in an online and incremental fashion, so that it is applicable to real-time applications. We tested our method on the Hopkins datasets, demonstrating the effectiveness of the method in dynamic scenes.
Keywords :
cameras; image motion analysis; image segmentation; pattern clustering; Hopkins dataset; J-linkage algorithm; camera motion; dynamic scene; motion model; motion trajectory; noise corruption; object interaction; object motion; online motion segmentation; online multiple model estimation method; outlier; real-time application; spatially-constrained J-linkage; spatially-constrained agglomerative clustering; trajectory clustering;
Conference_Titel :
Robotics and Biomimetics (ROBIO), 2012 IEEE International Conference on
Conference_Location :
Guangzhou
Print_ISBN :
978-1-4673-2125-9
DOI :
10.1109/ROBIO.2012.6491238