1 September 2006 Novel dim target detection and estimation algorithm based on double threshold partial differential equation
Author Affiliations +
Abstract
The aim of the present work is to propose a brand-new algorithm based on an adaptive double threshold nonlinear anisotropic diffusion equation (DTPDE) to detect and track moving dim targets against complex cluttered background in infrared (IR) image sequences. We also illustrate the performance comparisons of the proposed algorithm DTPDE and two-dimensional least mean squares (TDLMS) on real IR image sequence data. Extensive experiment results demonstrate the proposed novel algorithm's flexibility and adaptability in detecting moving weak dim targets.

1.

Introduction and Motivation

A crucial problem in spaceborne and IR surveillance systems today is the detection and recognition of weak moving targets at low signal-to-noise/clutter ratios. Algorithms are currently available to reduce background clutter and random noise and to enhance target detectability. Early work in infrared search and track systems was adequate for early applications in which the targets were bright compared to the background clutter.1, 2 For situations in which the noise in the entire scene does not follow a particular model, partitioning the images into areas with different noise characteristics was proposed.3 Tarun, Zeidler, and Ku,4 and Lin, Nie, and Unbehauen5 studied the performance of a spatial filter based on two-dimensional least mean square (TDLMS) adaptive filters and local-mean removal filters for the detection of small objects in image data.

The algorithms mentioned are isotropic high-pass filters commonly used in the field of dim target detection, but it is difficult for them to smooth edges caused by image texture. We are eager to discover a useful way to overcome this major disadvantage. To solve this problem, the challenge is to design methods that can selectively smooth a noisy image without losing significant features. A partial differential equation (PDE) is the best choice. Since it was introduced by Perona and Malik,6 much research has been devoted to its theoretical and practical understanding. Black 7 studied the relation between PDE and robust statistics. You and Kaveh,8 and Lysaker, Lundervold, and Tai9 used fourth-order PDE to optimize the trade-off between noise removal and edge preservation, and to overcome the staircase effect that occurs with the TV-norm filter. Scharr and Spies10 combined 3-D anisotropic diffusion and motion estimation for denoising and improvement of motion estimation.

Our primary motivation was to propose a novel algorithm to further smooth the edge texture and promote the ability of detecting weaker targets. In Sec. 2 we introduces the Perona and Malik PDE model. In Sec. 3 we develop a novel background clutter and random sensor noise suppression method based on double threshold PDE (DTPDE). In Sec. 4 we present the application of a new algorithm and analysis the comparison of the new algorithm and TDLMS target detection algorithm. We come to a conclusion in Sec. 5.

2.

Perona and Malik Anisotropic Diffusion Model

Perona and Malik proposed a nonlinear diffusion method for avoiding the blurring and localization problems of linear diffusion filtering. They applied an inhomogeneous process that reduces the diffusivity at those locations, which have a larger likelihood to be edges. This likelihood is measured by c(I) .

1

I(x,y,l)t=div[c(I)I],
where I(x,y,l) is the diffused image. l determines the diffusion time. I is the image gradient, and c(I) is a non-negative diffusion coefficient threshold function formulated as:

2

c(I)=1(1+I2K2)K> 0orc(I)=exp{(IK)2}K> 0.

Equation 1 can be discretized as follows, using a four-nearest-neighbors discretization of the Laplacian operator:

3

Isl+1=Isl+λpηsg(Is,p)Is,p,
where Isl is the discretely sampled image, s denotes the pixel position, and l is the discrete time step iterations. The constant λR+ is a scalar that determines the diffusion rate, and ηs represents the spatial neighborhood of pixel s . Perona and Malik linearly approximated the gradient in a particular direction as

4

Is,p=IpIsl.

3.

Proposed Target Detection Algorithm—Double-Threshold Partial Differential Algorithm

Detection of targets against complex cluttered background is generally impossible using only a single frame. The image sequence contains randomly drifting cluttered background and may also be contaminated by random sensor noise. Since the field of view is relatively fixed with respect to the background, the complicated background clutter can be removed by a prewhitening method. The usual way is local mean removal, two-dimensional least mean square (TDLMS) adaptive filters, or differencing operation, etc. But they are useless for the texture change of background, since they are isotropic filters. If the target velocity is small, the targets will be eliminated by the differencing way. And those methods are all sensitive to the image shifting. Here, we propose a novel algorithm based on DTPDE to overcome those shortcomings. The proposed algorithm works quite well for detecting moving targets against complex cluttered background and random noise. It is composed of four parts: the DTPDE background estimation algorithm, clutter eliminating, random noise suppression, and target trajectories estimation.

We mainly present the first part—the DTPDE background estimation algorithm. In contrast with isotropic filters like TDLMS, the PDE process is twofold: the edges remain stable while noise is smoothed locally. The main mission of target detection in the complex cluttered background is to suppress the complicated clutter. The proposed algorithm DTPDE improves on the PDE algorithm to satisfy the practical application of executing the task of recovering a good estimate of the true image from a degraded observation. It can be formulated as follows:

5

Isl+1=Isl+λp1ηs1,p2ηs2c1(Is,p1){c2(Is,p2)Is,p1+[1c2(Is,p2)]Is,p2},
where ηs1 and ηs2 represent the eight-nearest and four-nearest spatial discretization neighborhood of pixel s , respectively. c1(I) is a diffusive coefficient threshold function as described in Eq. 4, c2(I) is the second diffusive coefficient threshold function formula as

6

c2(I)=K2[exp(I2)exp(I2)][exp(I2)+exp(I2)].
Is,p1 and Is,p2 are formulated as

7

Is,p1=Ip1IslandIs,p2=Ip2Isl.

Figure 1 depicts the performance of the two “edge-stopping” threshold functions c1(I) and c2(I) . As we will see, the choice of c1(I) and c2(I) can greatly affect the extent to which discontinuities are preserved. Understanding this is one of the main goals of this work.

Fig. 1

The performance of c1(I) and c2(I) .

090502_1_1.jpg

It is obvious that the texture edges remain sharp and stable, while smoothing takes place only inside the regions and acts even more effectively. This can be mathematically explained by analysis of the threshold function c1(I) and c2(I) . In c1(I) , for large values of K , we have small participation of the gradient and thus a large diffusion effect; inversely, for small values of K , we have much participation of the gradient and small diffusion. And if we have another look at the function c2(I) , it is just the contrary. The DTPDE method uses two thresholds to detect strong and weak edges separately. In the smooth area with small gradient, we use isotropic diffusion to eliminate noises and dim targets. In the edge area with great gradient within the two thresholds, we use double threshold anisotropic diffusion to eliminate noises and dim targets, but keep the edges sharp and stable. Outside of the two thresholds, we ignore it.

The constants K and K2 were decided by using the noise estimator described by Canny; a histogram of absolute values of the image gradient was computed. K and K2 were set equal to c1% and c2% value of their integral at every iteration, respectively, and were decided by the image and real application requirements.

After using the DTPDE algorithm to estimate the cluttered background, we use subtraction to eliminate the cluttered background from the initial image I(x,y,t) . It can be formulated as

8

Is̃(x,y,t)=I(x,y,t)Isl+1(x,y,t).

Then, we can use a multiframe accumulation method, or autocorrelation or time-predicting algorithm, or velocity filtering theory to suppress the random noise. Considering the trade-off between performance and computer complexity, we chose a time-predicting algorithm (TPA). It can be expressed in the following formula:

9

Ĩs̃(x,y,t)=ωIs̃(x,y,t)+(1ω)Ĩs̃(x,y,t1).

After the cluttered background and random noise suppression, we can use dynamic programming, pipeline filtering, the Hough transform, or track matching algorithm to estimate the target trajectories.

4.

Experiments and Results

After cluttered background and random noise suppression, the initial image sequence I(x,y,t) is transformed into Ĩs̃(x,y,t) , which has whitening structures and characteristics. To evaluate the background clutter and random noise suppression ability, we define the local integrated signal to clutter ratio (ISCRl) and global integrated signal to clutter ratio (ISCRg) as follows,

10

ISCRl=μsσcl=μbsμbσclandISCRg=μsσcg=μbsμbσcg,
where μbs is the intensity value of the target, and μb is the average intensity value of the pixels in the neighbor area around the target. μs is the relative value of the target. σcl is the standard variance of the neighbor area around the target, and σcg is the image’s standard variance.

Figure 2 depicts the performance comparison of TDLMS and the proposed algorithm. The shifting magnitude of I(x,y,t) is two pixels per frame. We list ISCR of I(x,y,t) , TDLMS, and the proposed methods in Table 1.

Fig. 2

Performance comparison of TDLMS and the proposed algorithm. (a) First frame of the initial image sequence I(x,y,t) , (b) first frame of the TDLMS’s results, (c) first frame of DTPDE’s results, (d) TDLMS’s results projecting on t coordinate, (e) DTPDE’s results projecting on t coordinate, (f) time-predicting results of TDLMS’s results projecting on t coordinate, (g) time-predicting results of DTPDE’s results projecting on t coordinate, (h) segment result of (f), and (i) segment result of (g).

090502_1_2.jpg

Table 1

ISCRl and ISCRg of different algorithms.

Original imageTDLMSDTPDE TDLMS+TPA DTPDE+TPA
ISCRl 1.47983.23256.35734.43286.8236
ISCRg 0.26725.33417.87126.21458.2872

5.

Conclusion

We propose a novel target detection algorithm based on DTPDE. It is heuristically demonstrated that the proposed algorithm is very successful for the task of detection and tracking of pixel-sized target trajectories. We illustrate the performance comparisons of the proposed method and TDLMS algorithm applied to IR images in real-world conditions. The experiment results prove that our improved algorithms promote the ability to detect weaker targets with seriously cluttered image sequences with very low signal-to-noise ratio.

Acknowledgments

This work was supported by the National Natural Science Foundation of China (number 60135020).

References

1.  D. S. K. Chan, D. A. Langan, and D. A. Stayer, “Spatial processing techniques for the detection of small targets in IR clutter,” Proc. SPIE0277-786X 1305, 53—62 (1990). Google Scholar

2.  M. Fernandez, A. Aridgides, and D. Bray, “Detecting and tracking low-observable targets using IR,” Proc. SPIE0277-786X 1305, 193—206 (1990). Google Scholar

3.  K. A. Melendez and J. W. Modestino, “Spatio-temporal multiscan adaptive matched filtering,” Proc. SPIE0277-786X 2561, 51—65 (1995). Google Scholar

4.  S. Tarun, J. R. Zeidler, and W. H. Ku, “Performance evaluation of 2-D adaptive prediction filters for detection of small objects in image data,” IEEE Trans. Image Process.1057-7149 10.1109/83.236534 2(3), 327–339 (Jul. 1993). Google Scholar

5.  J. N. Lin, X. Nie, and R. Unbehauen, “Two-dimensional LMS adaptive filter incorporating a local-mean estimator for image processing,” IEEE Trans. Circuits Syst., II: Analog Digital Signal Process.1057-7130 10.1109/82.238369 40(7), 417–428 (Jul. 1993). Google Scholar

6.  P. Perona and J. Malik, “Scale-space and edge detection using anisotropic diffusion,” IEEE Trans. Pattern Anal. Mach. Intell.0162-8828 10.1109/34.56205 12(7), 629–639 (Jul. 1990). Google Scholar

7.  M. J. Black, G. Sapiro, D. H. Marimont, and D. Heeger, “Robust anisotropic diffusion,” IEEE Trans. Image Process.1057-7149 10.1109/83.661192 7(3), 421–432 (1998). Google Scholar

8.  Y. L. You and M. Kaveh, “Fourth-order partial differential equations for noise removal,” IEEE Trans. Image Process.1057-7149 12(12), 1723–1730 (Oct. 2000). Google Scholar

9.  M. Lysaker, A. Lundervold, and X. C. Tai, “Noise removal using fourth-order partial differential equation with applications to medical magnetic resonance images in space and time,” IEEE Trans. Image Process.1057-7149 9(10), 1579–1590 (Dec. 2003). Google Scholar

10.  H. Scharr and H. Spies, “Accurate optical flow in noisy image sequences using flow adapted anisotropic diffusion,” Signal Process. Image Commun.0923-5965 20, 537–553 (2005). Google Scholar

© (2006) Society of Photo-Optical Instrumentation Engineers (SPIE)
Meng Li, Meng Li, T. X. Zhang, T. X. Zhang, Z. R. Zuo, Z. R. Zuo, X. C. Sun, X. C. Sun, W. D. Yang, W. D. Yang, } "Novel dim target detection and estimation algorithm based on double threshold partial differential equation," Optical Engineering 45(9), 090502 (1 September 2006). https://doi.org/10.1117/1.2354504 . Submission:
JOURNAL ARTICLE
3 PAGES


SHARE
Back to Top