Abstract
In this paper we provide an algorithm to decide (or, to help the decision about) whether some repeatedly occurring pattern in a digital image can be considered to have periodical nature or not. Our approach extracts specific image components and represent them by single pixels. To decide upon the gridness nature of the resulting point set we use lattice theory and the LLL algorithm to fit lattices to the point set, and an efficient lattice point counting method of Barvinok. With this work we complete some of our corresponding former results, where the fitting of the lattice ignored possible holes inside the point set. Namely, now after some appropriate transformations we consider the convex hull of the point set which way we can detect and punish such fitted lattice points that fall in holes of the original point set, or equivalently image pattern. As a practical demonstration of our method we present how it can be applied to recognize segmentation errors of atypical/typical pigmented networks in skin lesion images.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Baldoni, V., Berline, N., Vergne, M.: Summing a polynomial function over integral points of a polygon. User’s guide (2009). arXiv:0905.1820 [cs.CG]
Barvinok, A.I.: A polynomial time algorithm for counting integral points in polyhedra when the dimension is fixed. In: 34th Annual Symposium of Foundations of Computer Science, pp. 566–572. IEEE, Piscataway (Nov 1993)
Cohen, H.: A Course in Computational Number Theory, Third, corrected printing. Springer, Berlin (1996)
Hajdu, A., Hajdu, L., Tijdeman, R.: Finding well approximating lattices for a finite set of points. Math. Comput. (Accepted)
Hajdu, A., Harangi, B., Besenczi, R., Lázár, I., Emri, G., Hajdu, L., Tijdeman, R.: Measuring regularity of network patterns by grid approximations using the LLL algorithm. In: 23rd International Conference on Pattern Recognition (ICPR 2016), Cancun, Mexico, pp. 1525–1530 (2016)
Kim, C.E.: On the cellular convexity of complexes. IEEE Trans. Pattern Anal. Mach. Intel. PAMI-3(6), 617–625 (1981)
Kim, C.E., Rosenfeld, A.: Digital straight lines and convexity of digital regions. IEEE Trans. Pattern Anal. Mach. Intel. PAMI-4(2), 149–153 (1982)
Krupic, J., Burgess, N., OḰeefe, J.: Neural representations of location composed of spatially periodic bands. Science 337(6096), 853–857 (2012)
Lenstra, A.K., Lenstra Jr., H.W., Lovász, L.: Factoring polynomials with rational coefficients. Math. Ann. 261, 515–534 (1982)
Maple User Manual and Maple Programming Guide. Maplesoft, a division of Waterloo Maple Inc., Toronto (2011–2015)
Tiba, A., Harangi, B., Hajdu, A.: Efficient texture regularity estimation for second order statistical descriptors. In: 10th International Symposium on Image and Signal Processing and Analysis (ISPA), 2017, pp. 90–94. https://doi.org/10.1109/ISPA.2017.8073575
Acknowledgements
Research was supported in part by the project EFOP-3.6.2-16-2017-00015 supported by the European Union and the State of Hungary, co-financed by the European Social Fund, and by the NKFIH grants K115479 and K128088.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Hajdu, L., Harangi, B., Tiba, A., Hajdu, A. (2019). Detecting Periodicity in Digital Images by the LLL Algorithm. In: Faragó, I., Izsák, F., Simon, P. (eds) Progress in Industrial Mathematics at ECMI 2018. Mathematics in Industry(), vol 30. Springer, Cham. https://doi.org/10.1007/978-3-030-27550-1_78
Download citation
DOI: https://doi.org/10.1007/978-3-030-27550-1_78
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-27549-5
Online ISBN: 978-3-030-27550-1
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)