On the Detection of Unknown Locally Repeating Patterns in Images
Detecting unknown repeated patterns that appear multiple times in a digital image is a great challenge. We have addressed this problem in a recent work and we have shown that, using a compression based approach, it is possible to find exact repetitions. In this work, we continue this study, introducing a procedure for detecting unknown repeated patterns that occur in a close vicinity. We use finite-context modelling to pinpoint the possible locations of the repetitions, by exploring the connection between lossless image compression and image complexity. Since repetitions are associated to low complexity regions, the repeating patterns are revealed and easily detected. The experimental results show that the proposed approach provides increased ability to eliminate false positives.
Unable to display preview. Download preview PDF.
- 1.Bell, T.C., Cleary, J.G., Witten, I.H.: Text compression. Prentice Hall (1990)Google Scholar
- 3.Dix, T.I., Powell, D.R., Allison, L., Bernal, J., Jaeger, S., Stern, L.: Comparative analysis of long DNA sequences by per element information content using different contexts. BMC Bioinformatics 8(suppl. 2), S10 (2007)Google Scholar
- 9.Mallet, A., Gueguen, L., Datcu, M.: Complexity based image artifact detection. In: Proc. of the Data Compression Conf., DCC-2008, Snowbird, Utah, p. 534 (2008)Google Scholar
- 13.Tran, N.: The normalized compression distance and image distinguishability. In: Human Vision and Electronic Imaging XII — Proc. of the SPIE, p. 64921D (January 2007)Google Scholar
- 15.Pinho, A.J., Ferreira, P.J.S.G.: Finding unknown repeated patterns in images. In: Proc. of the European Signal Processing Conference, EUSIPCO 2011, Barcelona, Spain, pp. 584–588 (August 2011)Google Scholar