Detection of Small Target Using Schatten 1/2 Quasi-Norm Regularization with Reweighted Sparse Enhancement in Complex Infrared Scenes

In uniform infrared scenes with single sparse high-contrast small targets, most existing small target detection algorithms perform well. However, when encountering multiple and/or structurally sparse targets in complex backgrounds, these methods potentially lead to high missing and false alarm rate. In this paper, a novel and robust infrared single-frame small target detection is proposed via an effective integration of Schatten 1/2 quasi-norm regularization and reweighted sparse enhancement (RS1/2NIPI). Initially, to achieve a tighter approximation to the original low-rank regularized assumption, a nonconvex low-rank regularizer termed as Schatten 1/2 quasi-norm (S1/2N) is utilized to replace the traditional convex-relaxed nuclear norm. Then, a reweighted l1 norm with adaptive penalty serving as sparse enhancement strategy is employed in our model for suppressing non-target residuals. Finally, the small target detection task is reformulated as a problem of nonconvex low-rank matrix recovery with sparse reweighting. The resulted model falls into the workable scope of inexact augment Lagrangian algorithm, in which the S1/2N minimization subproblem can be efficiently solved by the designed softening half -thresholding operator. Extensive experimental results on several real infrared scene datasets validate the superiority of the proposed method over the state-of-the-arts with respect to background interference suppression and target extraction.

[1]  Yantao Wei,et al.  An infrared small target detection method based on multiscale local homogeneity measure , 2018 .

[2]  Xiangzhi Bai,et al.  Derivative Entropy-Based Contrast Measure for Infrared Small-Target Detection , 2018, IEEE Transactions on Geoscience and Remote Sensing.

[3]  Meng Hwa Er,et al.  Max-mean and max-median filters for detection of small targets , 1999, Optics & Photonics.

[4]  Zhenming Peng,et al.  Infrared Small Target Detection via Non-Convex Rank Approximation Minimization Joint l2, 1 Norm , 2018, Remote. Sens..

[5]  Yao Zhao,et al.  Bilateral two-dimensional least mean square filter for infrared small target detection , 2014 .

[6]  Feiping Nie,et al.  Low-Rank Matrix Recovery via Efficient Schatten p-Norm Minimization , 2012, AAAI.

[7]  John Wright,et al.  Robust Principal Component Analysis: Exact Recovery of Corrupted Low-Rank Matrices via Convex Optimization , 2009, NIPS.

[8]  Michael Elad,et al.  From Sparse Solutions of Systems of Equations to Sparse Modeling of Signals and Images , 2009, SIAM Rev..

[9]  He Deng,et al.  A Multiscale Fuzzy Metric for Detecting Small Infrared Targets Against Chaotic Cloudy/Sea-Sky Backgrounds , 2019, IEEE Transactions on Cybernetics.

[10]  John Wright,et al.  Robust Principal Component Analysis: Exact Recovery of Corrupted Low-Rank Matrices via Convex Optimization , 2009, NIPS.

[11]  Sungho Kim,et al.  Scale invariant small target detection by optimizing signal-to-clutter ratio in heterogeneous background for infrared search and track , 2012, Pattern Recognit..

[12]  Fei Zhang,et al.  Edge directional 2D LMS filter for infrared small target detection , 2012 .

[13]  Zongben Xu,et al.  Robust sparse and low-rank matrix decomposition based on S 1/2 modeling , 2013 .

[14]  Zhenming Peng,et al.  Infrared Dim Target Detection Using Shearlet's Kurtosis Maximization under Non-Uniform Background , 2019, Symmetry.

[15]  Zhang Peng,et al.  The design of Top-Hat morphological filter and application to infrared target detection , 2006 .

[16]  Xiangzhi Bai,et al.  Multiple Feature Analysis for Infrared Small Target Detection , 2017, IEEE Geoscience and Remote Sensing Letters.

[17]  Xiangzhi Bai,et al.  Analysis of new top-hat transformation and the application for infrared dim small target detection , 2010, Pattern Recognit..

[18]  Xiaoli Chu,et al.  A Learning-Based Hierarchical Control Scheme for an Exoskeleton Robot in Human–Robot Cooperative Manipulation , 2020, IEEE Transactions on Cybernetics.

[19]  Zongben Xu,et al.  Regularization: Convergence of Iterative Half Thresholding Algorithm , 2014 .

[20]  Yujie He,et al.  Small infrared target detection based on low-rank and sparse representation , 2015 .

[21]  Fan Fan,et al.  A Robust Infrared Small Target Detection Algorithm Based on Human Visual System , 2014, IEEE Geoscience and Remote Sensing Letters.

[22]  Xin Zhou,et al.  Infrared small-target detection using multiscale gray difference weighted image entropy , 2016, IEEE Transactions on Aerospace and Electronic Systems.

[23]  Hao Wu,et al.  Infrared Small Target Detection Based on Non-Convex Optimization with Lp-Norm Constraint , 2019, Remote. Sens..

[24]  Yiquan Wu,et al.  Small target detection based on reweighted infrared patch-image model , 2018, IET Image Process..

[25]  Lorenzo Bruzzone,et al.  Infrared Small Target Detection Based on Facet Kernel and Random Walker , 2019, IEEE Transactions on Geoscience and Remote Sensing.

[26]  Yiquan Wu,et al.  Reweighted Infrared Patch-Tensor Model With Both Nonlocal and Local Priors for Single-Frame Small Target Detection , 2017, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[27]  Xuelong Li,et al.  Fast and Accurate Matrix Completion via Truncated Nuclear Norm Regularization , 2013, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[28]  Jie Zhao,et al.  Infrared Small Target Detection Utilizing the Multiscale Relative Local Contrast Measure , 2018, IEEE Geoscience and Remote Sensing Letters.

[29]  Zhenming Peng,et al.  Infrared Small Target Detection Based on Partial Sum of the Tensor Nuclear Norm , 2019, Remote. Sens..

[30]  Stephen P. Boyd,et al.  Enhancing Sparsity by Reweighted ℓ1 Minimization , 2007, 0711.1612.

[31]  Yu Zhang,et al.  Infrared Ship Target Segmentation Based on Spatial Information Improved FCM , 2016, IEEE Transactions on Cybernetics.

[32]  Jun Guo,et al.  Non-negative infrared patch-image model: Robust target-background separation via partial sum minimization of singular values , 2017 .

[33]  Deyu Meng,et al.  Infrared small-dim target detection based on Markov random field guided noise modeling , 2018, Pattern Recognit..

[34]  Ramakant Nevatia,et al.  Multiple Target Tracking by Learning-Based Hierarchical Association of Detection Responses , 2013, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[35]  Stephen P. Boyd,et al.  Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers , 2011, Found. Trends Mach. Learn..

[36]  Yuwen Chen,et al.  An Efficient Infrared Small Target Detection Method Based on Visual Contrast Mechanism , 2016, IEEE Geoscience and Remote Sensing Letters.

[37]  Yi Yang,et al.  Infrared Patch-Image Model for Small Target Detection in a Single Image , 2013, IEEE Transactions on Image Processing.

[38]  Chaoqun Xia,et al.  Infrared Small Target Detection via Modified Random Walks , 2018, Remote. Sens..

[39]  David W. Thomas,et al.  The two-dimensional adaptive LMS (TDLMS) algorithm , 1988 .

[40]  Lu Liu,et al.  Exact minimum rank approximation via Schatten p-norm minimization , 2014, J. Comput. Appl. Math..

[41]  Mohan M. Trivedi,et al.  A neural network filter to detect small targets in high clutter backgrounds , 1995, IEEE Trans. Neural Networks.

[42]  Zongben Xu,et al.  $L_{1/2}$ Regularization: A Thresholding Representation Theory and a Fast Solver , 2012, IEEE Transactions on Neural Networks and Learning Systems.

[43]  Yantao Wei,et al.  Multiscale patch-based contrast measure for small infrared target detection , 2016, Pattern Recognit..

[44]  Takeshi Naemura,et al.  Combining deep features for object detection at various scales: finding small birds in landscape images , 2016, IPSJ Transactions on Computer Vision and Applications.

[45]  Yantao Wei,et al.  Small infrared target detection based on image patch ordering , 2016, Int. J. Wavelets Multiresolution Inf. Process..

[46]  Yuan Yan Tang,et al.  A Local Contrast Method for Small Infrared Target Detection , 2014, IEEE Transactions on Geoscience and Remote Sensing.

[47]  In-So Kweon,et al.  Partial Sum Minimization of Singular Values in Robust PCA: Algorithm and Applications , 2015, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[48]  Xin Zhou,et al.  Entropy-based window selection for detecting dim and small infrared targets , 2017, Pattern Recognit..

[49]  Bingsheng He,et al.  On the O(1/n) Convergence Rate of the Douglas-Rachford Alternating Direction Method , 2012, SIAM J. Numer. Anal..

[50]  Xin Zhou,et al.  Small Infrared Target Detection Based on Weighted Local Difference Measure , 2016, IEEE Transactions on Geoscience and Remote Sensing.

[51]  Ming Zhao,et al.  Robust Infrared Maritime Target Detection Based on Visual Attention and Spatiotemporal Filtering , 2017, IEEE Transactions on Geoscience and Remote Sensing.

[52]  I. Daubechies,et al.  An iterative thresholding algorithm for linear inverse problems with a sparsity constraint , 2003, math/0307152.

[53]  Biao Li,et al.  Effective Infrared Small Target Detection Utilizing a Novel Local Contrast Method , 2016, IEEE Geoscience and Remote Sensing Letters.

[54]  Chenglin Wen,et al.  Robust Small Target Co-Detection from Airborne Infrared Image Sequences , 2017, Sensors.

[55]  Yin Zhang,et al.  Fixed-Point Continuation for l1-Minimization: Methodology and Convergence , 2008, SIAM J. Optim..

[56]  Dehui Kong,et al.  Infrared Dim and Small Target Detection Based on Stable Multisubspace Learning in Heterogeneous Scene , 2017, IEEE Transactions on Geoscience and Remote Sensing.