Open Access Paper
28 December 2022 Infrared small target detection based on Gaussian curvature filtering and partial sum of singular values
Junchang Zhang, Pu Liu, Jiaming Xie, Meiyu Li
Author Affiliations +
Proceedings Volume 12506, Third International Conference on Computer Science and Communication Technology (ICCSCT 2022); 125063P (2022) https://doi.org/10.1117/12.2662481
Event: International Conference on Computer Science and Communication Technology (ICCSCT 2022), 2022, Beijing, China
Abstract
To reduce noise and background distractions, we propose a detection algorithm based of Gaussian curvature filtering (GCF) and partial sum of singular values (PSSV). Above all, aiming at the false alarms caused by noise, using the prior knowledge of natural image have the characteristics of approximate developable, GCF utilizes the variation model to obtain an approximately noise-free image. Secondly, we adopt PSSV to suppress the background by pointing out that the reason why Robust PCA is inaccurate in the background estimation is that the hypothesis at the edge of the background does not match the reality, and we present a model solving algorithm on the ground of imprecise augmented Lagrangian multiplier method (IALM). At last, we use an adaptive threshold segmentation algorithm to segment the target. The model has better noise clutter suppression and detection accuracy than other representative methods.

1.

INTRODUCTION

Infrared detection technology, as an indirect contact-type non-active detection related technology, has better concealment, stronger anti-interference ability and ability to work around the clock than visible light systems and radar1. The detection methods of infrared small target on the ground of single frame image mainly use the spatial information of single frame image to give a decision whether the target exists or not2. Existing infrared small target detection method on the ground of single frame image are mainly divided into three types3.

Firstly, in target-based detection methods, the characteristics of the target are mainly used for target screening, such as grayscale, contrast, local difference, and gradient4. For example, the method on the ground of local contrast (Local Contrast method, LCM)5 first calculates the enhancement factor, the rate of a local center and its neighborhood in the image, and then multiplies the local center value and the enhancement factor. This makes it easier to distinguish the target and background6. To improve the detection rate in complex scenes, Qin et al. proposed a novel local contrast measure (novel local contrast measure, NLCM)7 method. Liu8 et al. uses a gradient vector field, combining target’s gradient and sink characteristics to complete the precise positioning of the target. In highly complex contexts, clutter is mixed with small and medium targets, which inevitably leads to a serious false alarm rate.

Secondly, the detection method based on background features mainly estimates the background signal of the image from the perspective of the spatial domain and the transform domain, and then use the initial image and the estimated background. Hadhoud et al. proposed the TDLMS method9 on the ground of LMS (least mean square), from one dimension to two dimensions. The method first performs error function calculation on the template parameters according to the content of the input image, when the error function value is less than the threshold, stop the iteration and output the background image predicted by this method.

Thirdly, the detection method on the ground of image data structure uses the different structure characteristics such as the sparsity of the target and the low rank of the background10. Among them, the representative method is based on Infrared patch-image (IPI) model11, recovering sparse matrix components and low-rank matrix components from the data matrix. However, for infrared small targets in complex environment, the target is mixed with strong clutter signals, which increases the false alarm rate12.

In accordance with these problems, from the perspective of noise and clutter background, this paper takes the noise that is very similar to the target in terms of gray scale and other features, and adopts the Gaussian curvature variational model to de-noising infrared images according to the prior conditions that natural images can be developed everywhere. Then, aiming at the defect of poor segmentation performance based on IPI model in complex background, the analysis concluded that the reason was the mismatch between the implicit assumption of IPI model for many observations and the insufficiency of strong edge observations. Therefore, the constraint of the singular value part of infrared block image and (IPPS) was used to repair the defect, and IALM was used to solve it.

2.

GAUSSIAN CURVATURE FILTERING

Generally speaking, a single frame infrared image is modeled as:

00135_PSISDG12506_125063P_page_2_1.jpg

where, fB(x,y,t) and fT(x,y,t) represent the gray value of background and target at point (x,y) respectively, and N(x,y,t) refers to the gray value of noise.

It is a morbid problem to restore the real image from the discrete infrared noise image. Therefore, additional prior knowledge assumptions must be made on the real image. Our aim is to restore unknown estimates of potential perfect images from observed discrete samples. The reconstruction problem can be expressed in a variational form as:

00135_PSISDG12506_125063P_page_2_2.jpg

where Φ0 is a data fitting cost function, which measures the approximate degree of the estimated infrared image and infrared observation image after transformation. Φ1 constitutes a priori, namely the regularization function on U, scalar weighted coefficient λ is the regularization coefficient, which regulates the trade-off between fitting term and regularization, and Ω is the image domain space.

00135_PSISDG12506_125063P_page_2_3.jpg

It is proved that it is as difficult to choose proper prior knowledge as to solve the original problem. Improper prior knowledge may blur the features in the image or lead to wrong results. Natural images have a good developable surface property, that is, the Gaussian curvature of natural images is approximately 0, as shown in Figure 1, and the existence of noise will weaken this property. The representation of Gaussian curvature is as follows:

Figure 1.

In Infrared image (top) and normalized frequency of Gaussian curvature (bottom). (a): Infrared image without noise under ground background; (b): infrared image with noise under ground background; (c): infrared image without noise under sea surface background; (d): infrared image with noise under sea surface background.

00135_PSISDG12506_125063P_page_3_1.jpg

where Ux and Uy are the first partial derivatives of the initial picture, Uxx, Uxy and U yy are the second partial derivatives of the initial picture.

It can be seen from Figure 1 that Gaussian curvature is an ideal prior condition. As a prior knowledge, Gaussian curvature can better retain the edge part of the image, and the variational problem of the denoising model is changed into the following form:

00135_PSISDG12506_125063P_page_2_4.jpg

where ε(U) is gaussian curvature energy, and ε is a very small evolutionary termination threshold. from the Angle of differential geometry, this paper uses gaussian curvature property of the image to solve the variational model.

Based on the property that noiseless images are piecewise developable, there is the theorem that for any point on a developable surface, it lies on the section of a point in its neighborhood. For infrared images with noise, it is necessary to reduce the Gaussian curvature to achieve piecewise developable13, so we need to use the image discreteness to strucure the section. In the small window of 3*3, all possible sections can be enumerated. By taking advantage of the discreteness of data, all possible sections can be traversed, and then the smallest change in the current gray value can be found for updating, which completes a Gaussian curvature filter.

The updating process of Gaussian curvature filter can be divided into four stages: image domain decomposition, enumerating all tangent planes and projection distances, and finding the minimum projection operator. The whole pixel is divided into four parts, which can be represented by (black triangle), (white triangle), (white circle) and (black circle) respectively.

Based on any point on a developable surface is located in its neighborhood within a certain point on the plane of the prior conditions, in this article the tangent plane is based on eight areas, with a triangular configuration tangent plane projection operator is a total of 12, as shown in Figure 2, the black circle is a center pixel, white circle represents the adjacent pixels, and dotted line is the neighborhood of tangent plane14. In fact, there are only four types from the center point to the eight tangent planes. For example, the distance from the center BC to the two triangle tangent planes formed by two WT and one WC is the same, and so on, so there are a total of 8 effective tangent planes. The distance between the center pixel and the eight minimum triangular tangent planes {Ii,i = 1,2,…,9} is calculated, the minimum projection distance Imin is selected to represent the distance between the current image U(x) and the target image U1(x), and U1(x) = U(x)+Imin is used to complete an update.

Figure 2.

Tangent plane type.

00135_PSISDG12506_125063P_page_3_2.jpg

3.

IPPS MODEL

An infrared block image model (IPI) is presented by Gao C et al.15, transforming the original image into an block image model. IPI divides the original infrared image into overlapping blocks with a sliding window and pull it into a column vector. The IPI-based method segments well for relatively simple and smooth background. However, for relatively complex background, it is easy to mistake the edge of the thick cloud layer as a sparse part and segment it into the target block.

We think the background changes slowly. That is to say there is a high correlation between the divided images and the divided images. The traditional low-rank model hypothesizes that the background block comes from a low-rank subspace, and kernel norm is used to describe it, which is only suitable for describing background block images when there are a large number of samples. In a complex background, considering the unavoidable structure of defective examples, the partial sum of singular values is used to describe the background patch image, shown in the following formula:

00135_PSISDG12506_125063P_page_4_1.jpg

In the formula, σi is the i-th maximum singular value of background B, and r is the biggest limitation of the ratio of σN to σi. For infrared images, since the complexity of the background is unknown, we can not point out a fixed rank limitation. But at the same time, because the small target is only a small part, no matter how the background changes, we can install a fixed energy rate limitation. Given g, the retained rank can be easily calculated.

The object is only a small part of the image, so we consider the target sub-image as a sparse matrix, that is, the value of most elements is 0. In addition, the target is brighter than the surrounding area, that is, the real the value of the target is usually positive. Thus, an additional non-negative constraint should be introduced to the target patch image. So the overall constraint equation is explained as:

00135_PSISDG12506_125063P_page_4_2.jpg

λ is a weight parameter, thus, the original detection becomes optimization, and its augmented Lagrangian function is expressed as:

00135_PSISDG12506_125063P_page_4_3.jpg

The linearized alternating direction method IALM with adaptive penalty is used to solve the problem.

00135_PSISDG12506_125063P_page_4_4.jpg
00135_PSISDG12506_125063P_page_4_5.jpg

We use the following Theorem 1 and Theorem 2 to solve the above problem. As followed, Algorithm 1 gives the solution process.

Theorem 1: Let τ > 0and X,YRm*n, transform non-negative l1-norm minimisation into 00135_PSISDG12506_125063P_page_4_6.jpg can be solved by a non-negative soft threshold operator Sτ≥0 (x) = max(xτ,0).

Theorem 2: Let τ > 0,l = min(m, n) X,YRm*n, Y can be written as 00135_PSISDG12506_125063P_page_4_7.jpg, where UY1 and VY1 are the singular vector matrices in keeping with the n-th maximum singular values, UY2 and VY2 are the matrices from the smallest singular value to the N +1 -th maximum singular value. Thus, we transform the partial sum minimisation of singular values into: 00135_PSISDG12506_125063P_page_5_1.jpg, the above optimal solution can be solved by partial soft threshold operators:

00135_PSISDG12506_125063P_page_5_2.jpg

The entire algorithm flow is as follows:

00135_PSISDG12506_125063P_page_5_3.jpg

4.

EXPERIMENTAL TEST

4.1

Experimental data

This paper tested the effectiveness of the algorithm model on 5 real data sets. Figure 3 shows several representative images, and Table 1 lists the detailed information. The selected image has large fluctuations, complex composition, and strong the edge of the background, the contrast of weak and small targets is poor, and the pixels are few. The selection of such images can better demonstrate the robustness of the proposed method.

Figure 3.

Five kinds of typical infrared data.

00135_PSISDG12506_125063P_page_5_4.jpg

Table 1.

Infrared image data information.

 Data amountData sizeTarget sizeBackground type
Data a399256×2563×3Mountains, trees, roads, houses
Data b500256×2562×3Ground, roads, trees
Data c399192×1922×2Complex cloud
Data d178256×2562×4The waves of the sea
Data e399320×2402×1Sky, clouds

4.2

Comparison method

To prove the availability of the algorithm proposed by us, the simulation results of this algorithm are compared with the classic infrared weak and small target detection methods such as LCM method. More advanced method such as RPCA method is compared. It mainly evaluates the capability of several detection methods from the result graph and quantitative indicators such as false alarm rate (FA), detection rate (PD), and SCR.

Figure 4.

Diagram of the detection results of different methods. (a1)-(a5): detection results using LCM method; (b1)-(b5): detection results based on RPCA method; (c1)-(c5): detection results based on the proposed method.

00135_PSISDG12506_125063P_page_6_1.jpg

Detection rate and false alarm rate are important indicators of target detection. Table 2 shows the average results of infrared target detection in different scenarios and different clutter and noise conditions by 3 different algorithms. Table 2 shows that the algorithm proposed by us has better detection performance than other algorithms. The traditional detection method only uses a certain feature of the target to segment the target, which cannot be adapted to the complex and changeable situation. The method in this paper uses the method of multi-feature fusion to separate the candidate target and the background and detect it directly, a simple threshold method for effective target detection.

Table 2

Detection results of various algorithms.

Detection algorithmDetection accuracy (%)False alarm rate (%)
LCM84.421.6
RPCA91.214.5
Our method93.48.7

According to the subjective results in Table 4 and objective evaluation results in Table 2, it is shown that the algorithm proposed by us has high effectiveness in infrared image small target detection.

5.

CONCLUSION

This paper proposes an infrared dim target detection on the ground of the partial combining Gaussian curvature and singular values. The infrared block image is obtained by preprocessing the infrared image by Gaussian curvature filtering. On the infrared block image, the RPCA method based on low-rank matrix and sparse matrix restoration is not effective in dealing with the edge effect, and the singular value part is used instead of the kernel norm. The method suppresses the background, and adopts a model solving algorithm based on the imprecise augmented Lagrangian multiplier method (IALM). The algorithm proposed in this paper can effectively deal with the clutter in the infrared image, and can be used for precise infrared guidance of remote small targets under complex background conditions. It is compared with other classic methods under different backgrounds, the results of simulation experiments verify the availability of the proposed algorithm.

REFERENCES

[1] 

Ye, X. and Xue, B., “Background suppression of infrared small target image based on inter-frame registration,” in Ninth International Conference on Graphic and Image Processing, (2018). https://doi.org/10.1117/12.2302501 Google Scholar

[2] 

Han, J., Yu, Y., Liang, K., et al., “Infrared small-target detection under complex background based on subblock-level ratio-difference joint local contrast measure,” Optical Engineering, 57 (10), 1 (2018). https://doi.org/10.1117/1.OE.57.10.103105 Google Scholar

[3] 

Wan, M., Gu, G., Cao, E., et al., “In-frame and inter-frame information based infrared moving small target detection under complex cloud backgrounds,” Infrared Physics & Technology, 76 455 –67 (2016). https://doi.org/10.1016/j.infrared.2016.04.003 Google Scholar

[4] 

Zhu, H., Liu, S., Deng, L., et al., “Infrared small target detection via low-rank tensor completion with top-hat regularization,” IEEE Transactions on GeoScience and Remote Sensing, 58 (2), 1004 –1016 (2020). https://doi.org/10.1109/TGRS.36 Google Scholar

[5] 

Chen, C. L. P., Li, H., Wei, Y., et al., “A local contrast method for small infrared target detection,” IEEE Transactions on Geoence & Remote Sensing, 52 (1), 574 –81 (2013). https://doi.org/10.1109/TGRS.2013.2242477 Google Scholar

[6] 

Xia, C., Li, X., Zhao, L., et al., “infrared small target detection based on multiscale local contrast measure using local energy factor,” IEEE Geoence and Remote Sensing Letters, (99), 1 –5 (2019). Google Scholar

[7] 

Qin, Y. and Li, B., “Effective infrared small target detection utilizing a novel local contrast method,” IEEE GeoScience & Remote Sensing Letters, 1890 –1894 (2016). https://doi.org/10.1109/LGRS.2016.2616416 Google Scholar

[8] 

Liu, D., Cao, L., Li, Z., et al., “Infrared small target detection based on flux density and direction diversity in gradient vector field,” IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing, 1 –27 (2018). https://doi.org/10.1109/JSTARS.2018.2880562 Google Scholar

[9] 

Wang X J, “Dim small target detection based on adaptive TDLMS algorithm,” Electronics Optics & Control, 25 (3), 78 –80 (2018). Google Scholar

[10] 

Xiong, B., Huang, X., Wang, M., et al., “Small target detection for infrared image based on optimal infrared patch-image model by solving modified adaptive RPCA problem,” International Journal of Pattern Recognition and Artificial Intelligence, 35 (02), (2020). https://doi.org/10.1142/S0218001421500075 Google Scholar

[11] 

Wang, C. and Qin, S., “Adaptive detection method of infrared small target based on target-background separation via robust principal component analysis,” Infrared Physics & Technology, 69 123 –35 (2015). https://doi.org/10.1016/j.infrared.2015.01.017 Google Scholar

[12] 

Shi, Z., Wei, C. and Fu, P., “Small target detection in infrared image via sparse representation,” in Conference Record - IEEE Instrumentation and Measurement Technology Conference, 935 –939 (2015). Google Scholar

[13] 

Deng, L., Zhu, H., Zhou, Q., et al., “Adaptive top-hat filter based on quantum genetic algorithm for infrared small target detection,” Multimedia Tools and Applications, 77 (9), 10539 –10551 (2018). https://doi.org/10.1007/s11042-017-4592-2 Google Scholar

[14] 

Li, H., Wang, Q., Wang, H., et al., “Infrared small target detection using tensor based least mean square,” Computers & Electrical Engineering, 91 106994 (2021). https://doi.org/10.1016/j.compeleceng.2021.106994 Google Scholar

[15] 

Gao, C., Meng, D., Yang, Y., Wang, Y., Zhou, X., and Hauptmann, A. G., “Infrared patch-image model for small target detection in a single image,” IEEE Transactions on Image Processing, 22 (12), 4996 –5009 (2013). https://doi.org/10.1109/TIP.2013.2281420 Google Scholar
© (2022) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Junchang Zhang, Pu Liu, Jiaming Xie, and Meiyu Li "Infrared small target detection based on Gaussian curvature filtering and partial sum of singular values", Proc. SPIE 12506, Third International Conference on Computer Science and Communication Technology (ICCSCT 2022), 125063P (28 December 2022); https://doi.org/10.1117/12.2662481
Advertisement
Advertisement
RIGHTS & PERMISSIONS
Get copyright permission  Get copyright permission on Copyright Marketplace
KEYWORDS
Infrared radiation

Infrared imaging

Target detection

Detection and tracking algorithms

Infrared detectors

Gaussian filters

Optical filters

Back to Top