Abstract
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.
Similar content being viewed by others
References
Kang, H.R.: Digital Color Halftoning. SPIE Press, (1999)
Piette P., Morin V. and Maume J. (1997). Industrial-scale rotogravure printing tests. Wochenblatt für Papierfabrikation 125(16): 744–750
Haralick R.M. (1979). Statistical and structural approaches to texture. Proc. IEEE 67(5): 786–804
Chan C.H. and Pang G. (2000). Fabric defect detection by Fourier analysis. IEEE Trans. Industry Appl. 36(5): 1267–1276
Khalaj B., Aghajan H. and Kailath T. (1994). Patterned wafer inspection by high resolution spectral estimation techniques. Mach. Vis. Appl. 7(3): 178–185
Tsai D.-M. and Hsieh C.-Y. (1999). Automated surface inspection for directional textures. Image Vis. Comput. 18: 49–62
Langinmaa, A.: An image analysis based method to evaluate gravure paper quality. In: Proc. 11th IAPR Int. Conf. on Computer Vision and Applications, vol.1, pp. 777–780 (1992)
Heeschen, W., Smith, D.: Robust digital image analysis method for counting missing dots in gravure printing. In: Proc. Int. Printing & Graphic Arts Conference, Atlanta, pp. 29–35 (2000)
Sadovnikov, A., Vartiainen, J., Kamarainen, J.-K., Lensu, L., Kälviäinen, H.: Detection of irregularities in regular dot patterns. In: Proc. of the IAPR Conf. on Machine Vision Applications, Tsukuba Science City, pp. 380–383 (2005)
Bailey, D.: Detecting regular patterns using frequency domain self-filtering. In: Proc. Int. Conf. on Image Processing, vol.1, Washington, pp. 440–443 (1997)
Ashcroft, N.W., Mermin, N.D.: Solid Stace Physics. Thomson Learning (1976)
Sadovnikov, A.: Automated Heliotest inspection using machine vision. Master’s thesis, Lappeenranta University of Technology (2003)
Gonzalez, R.C.,Woods,R.E.: Digital Image Processing. Prentice-Hall, (2002)
Oja E. and Kohonen T. (1988). The subspace learning algorithm as a formalism for pattern recognition and neural networks. IEEE Int. Conf. Neural Netw. 1: 277–284
Levlin J.-E. and Söderbjelm L. (1999). Pulp and Paper Testing. Papermaking Science and Technology, Fapet Oy
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Vartiainen, J., Sadovnikov, A., Kamarainen, JK. et al. Detection of irregularities in regular patterns. Machine Vision and Applications 19, 249–259 (2008). https://doi.org/10.1007/s00138-007-0096-9
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00138-007-0096-9