Anomaly Detection in Images With Smooth Background via Smooth-Sparse Decomposition

In various manufacturing applications such as steel, composites, and textile production, anomaly detection in noisy images is of special importance. Although there are several methods for image denoising and anomaly detection, most of these perform denoising and detection sequentially, which affects detection accuracy and efficiency. Additionally, the low computational speed of some of these methods is a limitation for real-time inspection. In this article, we develop a novel methodology for anomaly detection in noisy images with smooth backgrounds. The proposed method, named smooth-sparse decomposition, exploits regularized high-dimensional regression to decompose an image and separate anomalous regions by solving a large-scale optimization problem. To enable the proposed method for real-time implementation, a fast algorithm for solving the optimization model is proposed. Using simulations and a case study, we evaluate the performance of the proposed method and compare it with existing methods. Numerical results demonstrate the superiority of the proposed method in terms of the detection accuracy as well as computation time. This article has supplementary materials that includes all the technical details, proofs, MATLAB codes, and simulated images used in the article.

[1]  Peihua Qiu,et al.  On Nonparametric Image Registration , 2013, Technometrics.

[2]  D. Ruppert Selecting the Number of Knots for Penalized Splines , 2002 .

[3]  Peihua Qiu,et al.  Jump Detection in Regression Surfaces Using Both First-Order and Second-Order Derivatives , 2007 .

[4]  Rolf Adams,et al.  Seeded Region Growing , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[5]  Steven Danyluk,et al.  Measurement of Residual Stresses Around Vickers Indentations on Silicon Surfaces via NIR Polariscope , 2013 .

[6]  Michael Unser,et al.  Splines: a perfect fit for signal and image processing , 1999, IEEE Signal Process. Mag..

[7]  N. Otsu A threshold selection method from gray level histograms , 1979 .

[8]  Eann A. Patterson,et al.  Towards full field automated photoelastic analysis of complex components , 1991 .

[9]  M. Nagao,et al.  Edge preserving smoothing , 1979 .

[10]  H.-C. Liu,et al.  Liquid crystal display surface uniformity defect inspection using analysis of variance and exponentially weighted moving average techniques , 2005 .

[11]  C. Lu,et al.  Defect inspection of patterned thin film transistor-liquid crystal display panels using a fast sub-image-based singular value decomposition , 2004 .

[12]  P. Qiu Jump Surface Estimation, Edge Detection, and Image Restoration , 2007 .

[13]  Partha Sarathi Mukherjee,et al.  Edge Structure Preserving 3D Image Denoising by Local Surface Approximation , 2012, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[14]  Peyman Milanfar,et al.  A Tour of Modern Image Filtering: New Insights and Methods, Both Practical and Theoretical , 2013, IEEE Signal Processing Magazine.

[15]  Peihua Qiu,et al.  Local Smoothing Image Segmentation for Spotted Microarray Images , 2007 .

[16]  Carl de Boor,et al.  A Practical Guide to Splines , 1978, Applied Mathematical Sciences.

[17]  Dorin Comaniciu,et al.  Kernel-Based Object Tracking , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

[18]  M. Ramji,et al.  Sensitivity of isoclinic data using various phase shifting techniques in digital photoelasticity towards generalized error sources , 2011 .

[19]  Y. Nesterov A method for solving the convex programming problem with convergence rate O(1/k^2) , 1983 .

[20]  Shiyu Zhou,et al.  IDENTIFICATION OF IMPACTING FACTORS OF SURFACE DEFECTS IN HOT ROLLING PROCESSES USING MULTI-LEVEL REGRESSION ANALYSIS , 2004 .

[21]  R. Tibshirani,et al.  PATHWISE COORDINATE OPTIMIZATION , 2007, 0708.1485.

[22]  Luo Xiao,et al.  Fast bivariate P‐splines: the sandwich smoother , 2013 .

[23]  Chi-Ho Chan,et al.  Fabric defect detection by Fourier analysis , 1999, Conference Record of the 1999 IEEE Industry Applications Conference. Thirty-Forth IAS Annual Meeting (Cat. No.99CH36370).

[24]  Damien Garcia,et al.  Robust smoothing of gridded data in one and higher dimensions with missing values , 2010, Comput. Stat. Data Anal..

[25]  Steven Danyluk,et al.  Comparison of Phase Shifting Techniques for Measuring In-Plane Residual Stress in Thin, Flat Silicon Wafers , 2013, Journal of Electronic Materials.

[26]  R. Tibshirani,et al.  Least angle regression , 2004, math/0406456.

[27]  Charles C. Brunner,et al.  Image segmentation algorithms applied to wood defect detection , 2003 .

[28]  Peihua Qiu,et al.  Using Conventional Edge Detectors and Postsmoothing for Segmentation of Spotted Microarray Images , 2009 .

[29]  Hoon Sohn,et al.  Wavelet-based active sensing for delamination detection in composite structures , 2004 .

[30]  Hao Yan,et al.  Image-Based Process Monitoring Using Low-Rank Tensor Decomposition , 2015, IEEE Transactions on Automation Science and Engineering.

[31]  Partha Sarathi Mukherjee,et al.  Edge structure preserving 3-D image denoising , 2011 .

[32]  Stephen P. Boyd,et al.  Proximal Algorithms , 2013, Found. Trends Optim..

[33]  Jos B. T. M. Roerdink,et al.  Denoising functional MR images: a comparison of wavelet denoising and Gaussian smoothing , 2004, IEEE Transactions on Medical Imaging.

[34]  K. T. Ramesh,et al.  Adaptive Quality Guided Phase Unwrapping Algorithm for Whole‐Field Digital Photoelastic Parameter Estimation of Complex Models , 2010 .

[35]  D Marr,et al.  Theory of edge detection , 1979, Proceedings of the Royal Society of London. Series B. Biological Sciences.

[36]  R. Tibshirani Regression Shrinkage and Selection via the Lasso , 1996 .

[37]  Ajay Kumar,et al.  Defect detection in textured materials using Gabor filters , 2000, Conference Record of the 2000 IEEE Industry Applications Conference. Thirty-Fifth IAS Annual Meeting and World Conference on Industrial Applications of Electrical Energy (Cat. No.00CH37129).

[38]  B. Yandell,et al.  Jump Detection in Regression Surfaces , 1997 .

[39]  Xiaoyi Jiang,et al.  Adaptive Local Thresholding by Verification-Based Multithreshold Probing with Application to Vessel Detection in Retinal Images , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

[40]  Nicole Vincent,et al.  Comparison of Niblack inspired binarization methods for ancient documents , 2009, Electronic Imaging.

[41]  Thomas W. Ryan Image Segmentation Algorithms , 1985, Photonics West - Lasers and Applications in Science and Engineering.

[42]  Ziqiang Liu,et al.  Statistical Principles in Image Modeling , 2007, Technometrics.

[43]  Ajay Kumar,et al.  Computer-Vision-Based Fabric Defect Detection: A Survey , 2008, IEEE Transactions on Industrial Electronics.

[44]  Irene Epifanio,et al.  Shape Descriptors for Classification of Functional Data , 2008, Technometrics.

[45]  Matti Pietikäinen,et al.  Adaptive document image binarization , 2000, Pattern Recognit..

[46]  Chiwoo Park,et al.  A multistage, semi-automated procedure for analyzing the morphology of nanoparticles , 2012 .

[47]  Paul H. C. Eilers,et al.  Flexible smoothing with B-splines and penalties , 1996 .

[48]  Derek Bradley,et al.  Adaptive Thresholding using the Integral Image , 2007, J. Graph. Tools.

[49]  Yurii Nesterov,et al.  Interior-point polynomial algorithms in convex programming , 1994, Siam studies in applied mathematics.

[50]  Pierre Soille,et al.  Morphological Image Analysis: Principles and Applications , 2003 .