Underlying lattice extraction of a regular pattern in an image?

How can I get the underlying lattice of a repetitive pattern of a near regular textured image, i.e., given a image of regular pattern how can i get the basic structure or skeleton or base of the pattern ?

I am trying to re-implement the work done in the following paper.

Lin, Wen-Chieh, and Yanxi Liu. "A lattice-based MRF model for dynamic near-regular texture tracking." Pattern Analysis and Machine Intelligence, IEEE Transactions on 29.5 (2007): 777-792.

Answer 1

[Image Analyst]

I don't know what that paper does, but basically you do Fourier filtering. A periodic pattern will have a series of periodic spikes in the Fourier spectrum. You need to find those spikes and zero them out, then inverse transform.