Sage Journals: Discover world-class research

Abstract

In this study, we develop a coarse-to-fine particle filter algorithm for track-before-detect in order to track a subpixel-sized, low signal-to-noise ratio target in sensor data. The proposed algorithm enhances tracking performance in the presence of target motion uncertainty and it also maintains the computational load without increasing the number of particles. This coarse-to-fine particle filter, which is newly applied to track-before-detect, has two recursive stages: a coarse stage for extensive searches of the target’s state space and a fine stage that narrows down the tracking results. During the coarse stage, particles are propagated with uniformly distributed noise to compensate for highly nonlinear target motion. The fine stage disturbs the particles filtered from the coarse stage using Gaussian distributed noise. Monte Carlo simulation results using artificial image sequences indicate improved performance with the proposed algorithm when uncertain large frame-to-frame pixel differences are caused by nonlinear target motions such as jittering effects. The algorithm is also applied to the real camera image frames to verify its detecting performance.

Keywords

Coarse-to-fine dim target detection particle filters track-before-detect

Get full access to this article

View all access options for this article.

References

Angelov

. Sense and avoid in UAS: research and applications, Hoboken, NJ: John Wiley & Sons, 2012.

Forlenza

Fasano

Accardo

. Flight performance analysis of an image processing algorithm for integrated sense-and-avoid systems. Int J Aerospace Eng 2012; 2012: 1–8.

Cho

Huh

Shim

. An image processing algorithm for detection and tracking of aerial vehicles in short-range. J Korean Soc Aeronaut Space Sci 2011; 39: 1115–1123.

Blackman

Popoli

. Design and analysis of modern tracking systems, Norwood, MA, USA: Artech House, 1999.

Barniv

. Dynamic programming solution for detecting dim moving targets. IEEE Trans Aerospace Electron Syst 1985; AES-21: 144–156.

Barniv

Kella

. Dynamic programming solution for detecting dim moving targets part II: analysis. IEEE Trans Aerospace Electron Syst 1987; AES-23: 776–788.

Tonissen

Evans

. Performance of dynamic programming techniques for track-before-detect. IEEE Trans Aerospace Electron Syst 1996; 32: 1440–1451.

Johnston

Krishnamurthy

. Performance analysis of a dynamic programming track before detect algorithm. IEEE Trans Aerospace Electron Syst 2002; 38: 228–242.

Arnold

Shaw

Pasternack

. Efficient target tracking using dynamic programming. IEEE Trans Aerospace Electron Syst 1993; 29: 44–56.

10.

Zhang N, Hao S and Li Y. An improved fast Viterbi algorithms for track-before-detect. In: 3rd International congress on image and signal processing (CISP), 16–18 October 2010, vol. 7, pp.3125–3128. DOI: 10.1109/CISP.2010.5648040.

11.

Won

Shim

Kim

. A track scoring function development for airborne target detection using dynamic programming. Int J Aeronaut Space Sci 2012; 13: 99–105.

12.

Lai J, Ford JJ, O'Shea P, et al. Hidden Markov model filter banks for dim target detection from image sequences. In: Digital image computing: techniques and applications (DICTA '08), 1--3 December 2008, pp.312--319. Washington DC, USA: IEEE Computer Society.

13.

Lai

Mejias

Ford

. Airborne vision-based collision-detection system. J Field Robot 2010; 21: 1–21.

14.

Ristic

Arulampalam

Gordon

. Beyond the Kalman filter, Norwood, MA, USA: Artech House, 2004.

15.

Salmond DJ and Birch H. A particle filter for track-before-detect. In: Proceedings of the American control conference, 25–27 June 2001, vol. 5, pp.3755–3760. DOI: 10.1109/ACC.2001.946220.

16.

Rollason

Salmond

. A particle filter for track-before-detect of a target with unknown amplitude. In: IEEE international seminar target tracking: algorithms and applications 16–17 October 2001, vo. 1, pp. 14/1–4. DOI: 10.1049/ic:20010240.

17.

Tonissen

Bar-Shalom

. Maximum likelihood track-before-detect with fluctuating target amplitude. IEEE Trans Aerospace Electron Syst 1998; 34: 796–809.

18.

Orlando

Ricci

Bar-Sharlom

. Track-before-detect algorithms for targets with kinematic constraints. IEEE Trans Aerospace Electron Syst 2011; 47: 1837–1849.

19.

Yang C, Duraiswami R and Davis L. Fast multiple object tracking via a hierarchical particle filter. In: IEEE international conference on computer vision, 17--21 October 2005, vol. 1, pp.212–219. DOI: 10.1109/ICCV.2005.95.

20.

Ratsch M, Blumer C, Teschke G, et al. Coarse-to-fine particle filters for multi-object human computer interaction. In: IEEE international workshop on intelligent data acquisition and advanced computing systems: technology and applications, 21–23 September 2009, pp.440–445. DOI: 10.1109/IDAACS.2009.5342945.

21.

Sung H, Choi K, Cho S, et al. Coarse-to-fine particle filter by implicit motion estimation for 3D head tracking on mobile devices. In: 20th international conference on pattern recognition (ICPR), 23–26 August 2010, pp.3615–3618. DOI: 10.1109/ICPR.2010.882.

22.

Miao Y, Fieguth P and Kamel MS. Maneuvering head motion tracking by coarse-to-fine particle filter. In: Proceedings of the international conference on image analysis and recognition (ICIAR) 2011 (Mohamed Kamel and Aurélio C. Campilho eds), Part 1, LNCS 6753, 2011, pp.385–394. Springer.

Vision-based long-range target detection using coarse-to-fine particle filter

Abstract

Keywords

Get full access to this article

References