New preceding vehicle tracking algorithm based on optimal unbiased finite memory filter

Abstract In recent years, visual object tracking technologies have been used to track preceding vehicles in advanced driver assistance systems (ADASs). The accurate positioning of preceding vehicles in camera images allows drivers to avoid collisions with the preceding vehicle. Tracking systems typically take advantage of state estimators, such as the Kalman filter (KF) and the particle filter (PF), in order to suppress noises in measurements. In particular, the KF is popular in visual object tracking, because of its computational efficiency. However, the visual tracker based on the KF, referred to as the Kalman tracker (KT), has the drawback that its performance can decrease due to modeling and computational errors. To overcome this drawback, we propose a novel visual tracker based on the optimal unbiased finite memory filter (OUFMF) in the formulation of a linear matrix inequality (LMI) and a linear matrix equality (LME). We call the proposed visual tracker the finite memory tracker (FMT), and it is applied to the preceding vehicle tracking. Through extensive experiments, we demonstrate the FMT’s performance that is superior to that of the KT and other filter-based tracker.

[1]  Shiuh-Ku Weng,et al.  Video object tracking using adaptive Kalman filter , 2006, J. Vis. Commun. Image Represent..

[2]  Choon Ki Ahn,et al.  Strictly passive FIR filtering for state-space models with external disturbance , 2012 .

[3]  S. Y. Chen,et al.  Kalman Filter for Robot Vision: A Survey , 2012, IEEE Transactions on Industrial Electronics.

[4]  Azzedine Boukerche,et al.  Design of traffic sign detection, recognition, and transmission systems for smart vehicles , 2013, IEEE Wireless Communications.

[5]  Larry H. Matthies,et al.  Kalman filter-based algorithms for estimating depth from image sequences , 1989, International Journal of Computer Vision.

[6]  Bo Li,et al.  Rear-View Vehicle Detection and Tracking by Combining Multiple Parts for Complex Urban Surveillance , 2014, IEEE Transactions on Intelligent Transportation Systems.

[7]  Yuriy S. Shmaliy,et al.  Optimal Memory for Discrete-Time FIR Filters in State-Space , 2014, IEEE Trans. Signal Process..

[8]  Yuriy S. Shmaliy,et al.  Suboptimal FIR Filtering of Nonlinear Models in Additive White Gaussian Noise , 2012, IEEE Transactions on Signal Processing.

[9]  Alan L. Jennings,et al.  Optical Flow Background Estimation for Real-time Pan/tilt Camera Object Tracking , 2014 .

[10]  Pyung-Soo Kim An alternative FIR filter for state estimation in discrete-time systems , 2010, Digit. Signal Process..

[11]  Seiichi Mita,et al.  Robust Road Detection and Tracking in Challenging Scenarios Based on Markov Random Fields With Unsupervised Learning , 2012, IEEE Transactions on Intelligent Transportation Systems.

[12]  Myo Taeg Lim,et al.  Horizon group shift FIR filter: Alternative nonlinear filter using finite recent measurements , 2014 .

[13]  Yuriy S. Shmaliy,et al.  Unbiased FIR Filtering of Discrete-Time Polynomial State-Space Models , 2009, IEEE Transactions on Signal Processing.

[14]  Bo Ma,et al.  Unscented Kalman filter for visual curve tracking , 2004, Image Vis. Comput..

[15]  Gary Bradski,et al.  Computer Vision Face Tracking For Use in a Perceptual User Interface , 1998 .

[16]  Paul A. Viola,et al.  Robust Real-Time Face Detection , 2001, International Journal of Computer Vision.

[17]  Yizong Cheng,et al.  Mean Shift, Mode Seeking, and Clustering , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[18]  Edward Jones,et al.  Rear-Lamp Vehicle Detection and Tracking in Low-Exposure Color Video for Night Conditions , 2010, IEEE Transactions on Intelligent Transportation Systems.

[19]  Paul A. Viola,et al.  Rapid object detection using a boosted cascade of simple features , 2001, Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001.

[20]  Markus Haid,et al.  Low-cost object tracking with MEMS sensors, Kalman filtering and simplified two-filter-smoothing , 2014, Appl. Math. Comput..

[21]  Wook Hyun Kwon,et al.  ${\cal H}_{\infty}$ Finite Memory Controls for Linear Discrete-Time State-Space Models , 2007, IEEE Transactions on Circuits and Systems II: Express Briefs.

[22]  Adam Gąska,et al.  Development of a vision based deflection measurement system and its accuracy assessment , 2013 .

[23]  Ping Zhang,et al.  Human–manipulator interface using hybrid sensors with Kalman filters and adaptive multi-space transformation , 2014 .

[24]  Myo Taeg Lim,et al.  Time-domain filtering for estimation of linear systems with colored noises using recent finite measurements , 2013 .

[25]  Choon Ki Ahn,et al.  Robustness bound for receding horizon finite memory control: Lyapunov–Krasovskii approach , 2012, Int. J. Control.

[26]  Zhaoxia Fu,et al.  Centroid weighted Kalman filter for visual object tracking , 2012 .

[27]  Yuriy S. Shmaliy,et al.  Linear Optimal FIR Estimation of Discrete Time-Invariant State-Space Models , 2010, IEEE Transactions on Signal Processing.

[28]  Choon Ki Ahn,et al.  A new solution to the induced l∞ finite impulse response filtering problem based on two matrix inequalities , 2014, Int. J. Control.

[29]  Jason F. Ralph,et al.  Small object monitoring for sensitive indoor compounds , 2009 .

[30]  Li-Hong Juang,et al.  Image noise reduction using Wiener filtering with pseudo-inverse , 2010 .

[31]  Teruo Yamaguchi,et al.  Active vision system integrated with angular velocity sensors , 1995 .

[32]  Yuriy S. Shmaliy,et al.  Optimal horizons for a one-parameter family of unbiased FIR filters , 2008, Digit. Signal Process..

[33]  Wook Hyun Kwon,et al.  $cal H_infty$FIR Filters for Linear Continuous-Time State–Space Systems , 2006, IEEE Signal Processing Letters.