Abstract
Humans can easily recognize specific patterns and their repetition in an image but it is very difficult for machines to do. However, the machines can create a plethora of repeated patterns and tiled images. This research paper proposes some methods of recognizing an unknown repeated motif in tiled images in computer generated raster graphics. Three approaches, autocorrelation of an image, comparing with template strip and cyclic bitwise XOR-ing of the image are compared in this paper. Finally, the third algorithm is proposed as it detects locally repeating unknown motifs in a tiled image and outperforms the former two methods in robustness and provides a reliable result. Unlike other traditional approaches, the proposed method does not require any feature extraction and clustering of features or patches and it is unsupervised.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Schwarzenberger, R.L.E.: The 17 plane symmetry groups. Math. Gaz. 58, 123–131 (1974)
Lin, H.-C., Wang, L.-L., Yang, S.-N.: Extracting periodicity of a regular texture based on autocorrelation functions. Pattern Recogn. Lett. 18(5), 433–443 (1997)
Matsuyama, T., Miura, S., Nagao, M.: A structural analysis of natural textures by Fourier transformation. CVGIP 24(3), 347–362 (1983)
Liu, Y., Collins, R., Tsin, Y.: A computational model for periodic pattern perception based on frieze and wallpaper groups. IEEE Trans. Pattern Anal. Mach. Intell. 26(3), 354–371 (2004)
Wood, E.J.: Applying Fourier and associated transforms to pattern characterization in textiles. Text. Res. J. 60, 212–220 (1990)
Nasri, A., Benslimana, R., Ouaazizi, A.: A genetic based algorithm for automatic motif detection of periodic patterns. In: Tenth International Conference on Signal-Image Technology & Internet-Based Systems (2014)
Brunelli, R.: Template Matching Techniques in Computer Vision: Theory and Practice. Wiley, Hoboken (2009). ISBN 978-0-470-51706-2
Park, M., Brocklehurst, K., Collins, R., Liu, Y.: Deformed lattice detection in real-world images using mean-shift belief propagation. IEEE Trans. Pattern Anal. Mach. Intell. 31, 1804–1816 (2009)
Recheis, M.: Automatic Recognition of Repeating Patterns in Rectified Facade Images (2009)
Leung, T., Malik, J.: Detecting localizing and grou** repeated scene elements from image. In: Fourth European Conference on Computer Vision (1996)
Louis, L., Michal, M., Kenneth, K., Luc, V.: Repeated pattern detection using CNN activations. In: IEEE Winter Conference on Applications of Computer Vision (WACV) (2017)
Li, L., Qi, F., Wang, J.: Periodicity estimation of regular textile fabrics based on energy function. In: Joint International Conference on Service Science, Management and Engineering and International Conference on Information Science and Technology (2016)
Pinho, A., Ferreira, P.: Finding unknown repeated patterns in images. In: European Signal Processing Conference (2011)
Chan, C., Pang, G.: Fabric defect detection by Fourier analysis. IEEE Trans. Ind. Appl. 36(5), 1267–1276 (2000)
Ngan, H., Pang, G., Yung, S., Ng, M.: Wavelet based methods on patterned fabric defect detection. Pattern Recogn. 38(4), 559–576 (2005)
Ngan, H., Pang, G., Yung, N.: Motif-based defect detection for patterned fabric. Pattern Recogn. 41(6), 1878–1894 (2008)
Chin, R., Harlow, C.: Automated visual inspection: a survey. IEEE Trans. Pattern Anal. Mach. Intell. PAMI-4(6), 557–573 (1982)
Schindler, G., Krishnamurthy, P., Lublinerman, R., Yanxi, L., Dellaert, F.: Detecting and matching repeated patterns for automatic geo-tagging in urban environments. In: IEEE Conference on Computer Vision and Pattern Recognition (CVPR), Anchorage, AK, pp. 1–7 (2008)
Kuo, C.-F., Shih, C.-Y., Lee, J.-Y.: Separating color and identifying repeat pattern through the automatic computerized analysis system for printed fabrics. J. Inf. Sci. Eng. 24, 453–467 (2008)
Lowe, D.: Object recognition from local scale-invariant features. In: Proceedings of the International Conference on Computer Vision, vol. 2, pp. 1150–1157 (1999)
Champeney, D.: Power spectra and Wiener’s theorems. In: A Handbook of Fourier Theorems, p. 102. Cambridge University Press, Cambridge (1987)
Wallpaper Groups-Lattices. http://www2.clarku.edu/faculty/djoyce/wallpaper/lattices.html. Accessed 12 Aug 2019
Acknowledgement
Authors of this paper would like to appreciate Galaincha software for making the arduous work of creating the dataset of tiled images easier and faster. Furthermore, authors are thankful for whole Galaincha Team for the continuous support during this research.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 The Editor(s) (if applicable) and The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Neupane, P., Tuladhar, A., Sharma, S., Tamang, R. (2021). Extracting Unknown Repeated Pattern in Tiled Images. In: Abraham, A., Shandilya, S., Garcia-Hernandez, L., Varela, M. (eds) Hybrid Intelligent Systems. HIS 2019. Advances in Intelligent Systems and Computing, vol 1179. Springer, Cham. https://doi.org/10.1007/978-3-030-49336-3_10
Download citation
DOI: https://doi.org/10.1007/978-3-030-49336-3_10
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-49335-6
Online ISBN: 978-3-030-49336-3
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)