This Article 
 Bibliographic References 
 Add to: 
Filtering Image Records Using Wavelets and the Zakai Equation
November 1995 (vol. 17 no. 11)
pp. 1069-1078

Abstract—Consider the problem of detecting and localizing a faint object moving in an “essentially stationary” background, using a sequence of two-dimensional low-SNR images of the scene. A natural approach consists of “digitizing” each snapshot into a discrete set of observations, sufficiently (perhaps not exactly) matched to the object in question, then tracking the object using an appropriate stochastic filter. The tracking would be expected to make up for the low signal-to-noise ratio, thus allowing one to “coherently” process successive images in order to beat down the noise and localize the object. Thus, “tracking” here does not refer to the ususal notion of detecting then tracking: rather, we track in order to detect. The problem then becomes one of choosing the appropriate image representation as well as the optimal (and necessarily nonlinear) filter. We propose exact and approximate solutions using wavelets and the Zakai equation. The smoothness of the wavelets used is required in the derivation of the evolution equation for the conditional density giving the filter, and their orthogonality makes it possible to carry out actual computations of the Ito- and change-of-gauge-terms in the algorithm effectively.

[1] R.W. Brockett and J.M.C. Clark,“The geometry of the conditional density equation,” Analysis and Optimization of Stochastic Ssystems, O. Jacobs et al.,eds., pp. 299-309, 1980.
[2] W.E. Hopkins and W.S. Wong,“Lie-Trotter product formulas for nonlinear filtering,” Stochastics, vol. 17, pp. 313-337, 1985.
[3] H.H. Nagel,“Analysis techniques for image sequences,” Proc. Fourth Int’l Conf. Pattern Recognition, pp. 186-211, Nov. 1978.
[4] I. Daubechies,“The wavelet transform, time-frequency localization, and signal analysis,” IEEE Trans. Information Theory, vol. 36, pp. 961-1,005, 1990.
[5] I. Daubechies,“Orthonormal basis of compactly supported wavelets,” Comm. Pure Appl. Math., vol. 41, pp. 909-996, 1988.
[6] R.S. Lipster and A.N. Shiryayev,Statistics of Random Processes. Springer Verlag, 1977.
[7] G.R. Letgers and T.Y. Young,“A mathematical model for computer image tracking,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 4, pp. 583-594, 1982.
[8] M. Zakai,On the Optimal Filtering of Diffusion Processes, Z. Wahrsch. verw. Geb., vol. 11, pp. 230-243, 1969.
[9] R.W. Brockett,“Nonlinear systems and nonlinear estimation theory,” Stochastic Systems: The Mathematics of Filtering and Identification and Applications, M. Hazewinkel et al. eds., pp. 441-477, 1981.
[10] R.E. Mortensen,“Optimal control of continuous time stochastic systems,” PhD thesis, Univ. of California Berkeley, 1966.
[11] S. Mallat,“A compact multiresolution representation: The wavelet model,” Proc. IEEE Workshop Computer Vision, pp. 2-7, 1987.
[12] T.E. Duncan,“Probability densities for diffusion processes with applications to nonlinear filtering theory, PhD thesis, Stanford Univ., 1967.
[13] V.E. Benes,Nonlinear filtering in sonar detection and estimation, preprint.

Index Terms:
Image filtering, Zakai equation, wavelets, stochastic filter, tracking, image representation, noise, Brownian model, Poisson model.
Ziad S. Haddad, Santiago R. Simanca, "Filtering Image Records Using Wavelets and the Zakai Equation," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 17, no. 11, pp. 1069-1078, Nov. 1995, doi:10.1109/34.473232
Usage of this product signifies your acceptance of the Terms of Use.