A region-growing based clustering approach for extended object tracking

In the case a scenery consisting of multiple moving objects has to be observed and analyzed by using radar, it may occur that extended objects cause more than one observation. As a consequence, a conventional tracking algorithm, that bases on the assumption of point objects, has to process lots of observations, generates several tracks per object and thus is slowed down distinctly. Moreover, it is necessary to sort out and merge the tracks before they can be used. In order to avoid these problems, a clustering algorithm for radar-based object tracking is presented in this paper. The algorithm combines, assigns and discards observations before they are passed on to the tracking. Thereby not only the observations are utilized, but also the existing tracks. Furthermore, the method proposed and its benefits are tested in the example of an automotive object tracking system.

[1]  Richard O. Duda,et al.  Use of the Hough transformation to detect lines and curves in pictures , 1972, CACM.

[2]  Andreas Koschan,et al.  Colour Image Segmentation: A Survey , 1994 .

[3]  Walter G. Kropatsch,et al.  Digital image analysis: selected techniques and applications , 2001 .

[4]  Lena Chang,et al.  A region-based GLRT detection of oil spills in SAR images , 2008, Pattern Recognit. Lett..

[5]  Anil K. Jain Fundamentals of Digital Image Processing , 2018, Control of Color Imaging Systems.

[6]  Wei Xu,et al.  A region-growing algorithm for InSAR phase unwrapping , 1999, IEEE Trans. Geosci. Remote. Sens..

[7]  Daoying Ma,et al.  CoreTracking: an efficient approach to clustering moving targets and tracking clusters , 2004, Proceedings of the 2004 IEEE Radar Conference (IEEE Cat. No.04CH37509).

[8]  Bernd Jähne,et al.  BOOK REVIEW: Digital Image Processing, 5th revised and extended edition , 2002 .

[9]  Feng Pan,et al.  A New Fuzzy Unsupervised Classification Method for SAR Images , 2006, 2006 International Conference on Computational Intelligence and Security.

[10]  Yi Zhang,et al.  Multi-radar tracking based on weighted k-means clustering fusion , 2008, 2008 IEEE International Conference on Granular Computing.

[11]  James B. Rawlings,et al.  Critical Evaluation of Extended Kalman Filtering and Moving-Horizon Estimation , 2005 .

[12]  Walter G. Kropatsch,et al.  Digital Image Analysis , 2001, Springer New York.

[13]  Yakov Bar-Shalom,et al.  Multitarget-Multisensor Tracking: Principles and Techniques , 1995 .

[14]  Magdy A. Bayoumi,et al.  Image segmentation on a 2D array by a directed split and merge procedure , 1992, IEEE Trans. Signal Process..