Detection of irregularities in regular patterns

Regular patterns, as defined in this study, are found in areas of industry and science, for example, halftone raster patterns used in the printing industry and crystal lattice structures in solid state physics. The need for quality inspection of products containing regular patterns has aroused interest in the application of machine vision for automatic inspection. Quality inspection typically corresponds to detecting abnormalities, defined as irregularities in this case. In this study, the problem of irregularity detection is described in analytical form and three different detection methods are proposed. All the methods are based on characteristics of the Fourier transform to compactly represent regular information. The Fourier transform enables the separation of regular and irregular parts of an input image. The three methods presented are shown to differ in their generality and computational complexities.

[1]  P. Piette,et al.  Industrial-scale rotogravure printing tests , 1997 .

[2]  Jan-Erik Levlin,et al.  Pulp and Paper Testing , 2000 .

[3]  Donald G. Bailey.  Detecting regular patterns using frequency domain self-filtering , 1997, Proceedings of International Conference on Image Processing.

[4]  T. Kohonen,et al.  The subspace learning algorithm as a formalism for pattern recognition and neural networks , 1988, IEEE 1988 International Conference on Neural Networks.

[5]  A. Langinmaa.  An image analysis based method to evaluate gravure paper quality , 1992 .

[6]  Du-Ming Tsai,et al.  Automated surface inspection for directional textures , 1999, Image Vis. Comput..

[7]  Albert Sadovnikov.  AUTOMATED HELIOTEST INSPECTION USING MACHINE VISION , 2003 .

[8]  Hamid K. Aghajan,et al.  Patterned wafer inspection by high resolution spectral estimation techniques , 2005, Machine Vision and Applications.

[9]  Hannu Paulapuro,et al.  Papermaking science and technology , 1998 .

[10]  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).

[11]  M.,et al.  Statistical and Structural Approaches to Texture , 2022 .

[12]  Heikki Kälviäinen,et al.  Detecting irregularities in regular patterns , 2006, 18th International Conference on Pattern Recognition (ICPR'06).

[13]  LensuLasse,et al.  Detection of irregularities in regular patterns , 2008 .

[14]  Henry R. Kang.  Digital Color Halftoning , 1999 .

[15]  Rafael C. González,et al.  Local Determination of a Moving Contrast Edge , 1985, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[16]  Joni-Kristian Kämäräinen,et al.  Detection of Irregularities in Regular Dot Patterns , 2005, MVA.