Object tracking from image sequences using adaptive models in fuzzy particle filter. (English) Zbl 1320.68206
Summary: This paper describes a vision-based system for tracking objects from image sequences. The proposed system has the standard architecture with a particle filter which is a popular algorithm to track objects in real time. Many tracking algorithms have a great difficulty in tracking objects robustly by reason of complex background and rapid changes under a real complex environment such as a traffic road. To make a robust algorithm for object tracking, we propose the method that uses the adaptive autoregressive model as a state transition model and the adaptive appearance mixture model as an observation model. But, in case of changing the state of a tracked object suddenly, the adaptive models may not make the optimal parameters for accurate states at current time. Because the noise variance of the adaptive models in this case is larger than that in normal case, it has an effect on the accuracy of an object tracking algorithm. Thus, we propose a fuzzy particle filter to overcome problems from the occurrence of the unexpected improper variances due to several causes. In this paper, as the process noises and the observation noises in a fuzzy particle filter are considered as fuzzy variables by using the possibility theory, a fuzzy particle filter with fuzzy noises is used to manage uncertainty in various noise models. Also, we make possibility measure as using the fuzzy relation equation which is defined by these fuzzy variables. And then, the states are estimated by using a fuzzy expected value operator.
Also, because the proposed algorithm applies several functions to improve the accuracy of tracking an object, the performance of tracking speed deteriorates. To resolve this problem to some extent, we consider the fact that a fuzzy particle filter has a little bit of an effect on the number of particles. Consequently, we propose the method which can adjust the number of particles by using the result from a measurement step in order to improve the speed for an object tracking in the proposed algorithm.
The experiments of this paper show that the proposed method is efficient and has many advantages for an object tracking in real environments.
Also, because the proposed algorithm applies several functions to improve the accuracy of tracking an object, the performance of tracking speed deteriorates. To resolve this problem to some extent, we consider the fact that a fuzzy particle filter has a little bit of an effect on the number of particles. Consequently, we propose the method which can adjust the number of particles by using the result from a measurement step in order to improve the speed for an object tracking in the proposed algorithm.
The experiments of this paper show that the proposed method is efficient and has many advantages for an object tracking in real environments.
MSC:
| 68T45 | Machine vision and scene understanding |
| 68U10 | Computing methodologies for image processing |
| 94A08 | Image processing (compression, reconstruction, etc.) in information and communication theory |
Keywords:
object tracking; adaptive autoregressive model; appearance mixture model; possibility theory; particle filter; fuzzy particle filterSoftware:
PfinderReferences:
| [3] | Cheng, Y.; Singh, T., Efficient particle filtering for road-constrained target tracking, IEEE Transaction on Aerospace and Electronic Systems, 43, 4 (2007) |
| [5] | Doucet, A.; Freitas, N. D.; Gordon, N., Sequential Monte Carlo Methods in Practice (2001), Springer-Verlag: Springer-Verlag New York · Zbl 0967.00022 |
| [6] | Gibson, J. D.; Koo, B.; Grey, S. D., Filtering of colored noise for speech enhancement and coding, IEEE Transaction on Signal Processing, 39, 1732-1741 (1991) |
| [7] | Hager, G. D.; Belhumeur, P. N., Efficient region tracking with parametric models of geometry and illumination, IEEE Transactions on Pattern Analysis and Machine Intelligence, 20, 10, 1025-1039 (1998) |
| [10] | Kay, S. M., Modern Spectral Estimation: Theory and Application (1988), Prentice-Hall: Prentice-Hall Englewood Cliffs, NJ · Zbl 0658.62108 |
| [11] | Kwok, C.; Fox, D.; Meila, M., Adaptive real-time particle filter for robot localization, Proceedings of Robotics and Automation, 2, 2836-2841 (2003) |
| [12] | Li, J.; Jia, Q-S.; Guan, X.; Chen, X., Tracking a moving object via a sensor network with a partial information broadcasting scheme, Information Sciences, 181, 20, 4733-4753 (2011), 15 October |
| [13] | Lim, J. S.; Oppenheim, A. V., All-pole modeling of degraded speech, IEEE Transaction on Acoustics, Speech, Signal Processing, ASSP-26, 197-210 (1987) · Zbl 0436.62091 |
| [15] | Liu, J. S.; Chen, R., Sequential Monte Carlo for dynamic systems, Journal of the American Statistical Association, 93, 1031-1041 (1998) |
| [16] | Liu, B.; Liu, Y. K., Expected value of fuzzy variable and fuzzy expected value models, IEEE Transactions on Fuzzy Systems, 10, 3, 445-450 (2002) |
| [17] | Liu, H.; Sun, F., Efficient visual tracking using particle filter with incremental likelihood calculation, Information Sciences, 195, 15, 141-153 (2012) |
| [19] | Oppenheim, A. V.; Weinstein, E.; Zangi, K. C.; Feder, M.; Gauger, D., Single-sensor active noise cancellation, IEEE Transactions on Speech, Audio Processing, 2, 285-290 (1994) |
| [20] | Pan, L.; L Prince, J.; C Lima, J. A.; Osman, N. F., Fast tracking of cardiac motion using 3D-HARP, IEEE Transactions on Biomedical Engineering, 52, 1425-1435 (2005) |
| [22] | Pimbley, J. M., Recursive autoregressive spectral estimation by minimization of free energy, IEEE Transactions on Signal Processing, 40, 1518-1527 (1992) |
| [24] | Wren, C. R.; Azarbayejani, A.; Darrel, T.; Pentland, A. P., Pfinder: real-time tracking of the human body, IEEE Transactions on Pattern Analysis and Machine Intelligence, 19, 780-785 (1997) |
| [25] | Wu, H.; Sun, F.; Liu, H., Fuzzy particle filtering for uncertain systems, IEEE Transactions on Fuzzy Systems, 16, 5 (2008) |
| [26] | Xia, Y.; Yang, Y., Mobile robot localization method based on adaptive particle filter, (Xiong, C.; etal., ICIRA 2008. ICIRA 2008, Part I, LNAI, vol. 5314 (2008), Springer-Verlag: Springer-Verlag Berlin Heidelberg), 963-972 |
| [28] | Yoon, Changyong; Jang, Sukyoon; Park, Mignon, Real-time road sign detection using vertical plane and adaboost, Journal of The institute of Electronics Engineers of Korea, 46-SC, 5, 29-37 (2009) |
| [29] | Yoon, Changyong; Lee, Heejin; Kim, Euntai; Park, Mignon, Real-time road sign detection using fuzzy-boosting, IEICE Transactions on Fundamentals, e91-A, 11, 3346-3355 (2008) |
| [30] | Zadeh, L. A., Fuzzy sets as a basis for a theory of possibility, Fuzzy Sets Systems, 1, 1, 3-28 (1978) · Zbl 0377.04002 |
| [31] | Zhou, S. K.; Chellappa, R.; Moghaddam, B., Visual tracking and recognition using appearance-adaptive models in particle filters, IEEE Transactions on Image Processing, 13, 11 (2004) |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
