Graph Laplacian regularization for fast infrared small target detection

Ting Liu,Yongxian Liu,Jungang Yang,Boyang Li,Yingqian Wang,Wei An
DOI: https://doi.org/10.1016/j.patcog.2024.111077
IF: 8
2024-10-22
Pattern Recognition
Abstract:Existing low-rank methods usually introduce manifold learning to achieve good detection performance in complex scenes. However, these methods suffer from high computational complexity because they construct graph on each pixel or each patch of infrared image. To solve this problem, our graph is constructed from each frame of infrared sequence, which helps reduce the number of vertices in the graph. Moreover, our graph Laplacian regularization can describe the low-rank information across each frame of infrared sequence images. Therefore, we use graph Laplacian regularization instead of nuclear norm to describe the low-rank properties, which avoids singular value decomposition computation and reduces computational complexity. Then, we use Minimax Concave penalty function instead of l1 norm to describe the sparsity of targets. Finally, the proposed method is solved by alternating direction multiplier method. Experimental results demonstrate that the proposed method outperforms state-of-the-art methods in terms of detection ability and detection efficiency.
computer science, artificial intelligence,engineering, electrical & electronic
What problem does this paper attempt to address?