Graphics, Imaging, and Games Lab

We present a method for extracting a lattice from near-regular texture. Our method demands minimal user intervention, needing a single mouse click to select a typical texton. The algorithm follows a four-step approach. First, an estimate of texton size is obtained by considering the spacing of peaks in the auto-correlation of the texture. Second, a sample of the image around the user-selected texton is correlated with the image. Third, the resulting correlation surface is converted to a map of potential texton centres using non-maximal suppression. Finally, the maxima are formed into a graph by connecting potential texton centres. We have found the method robust in the face of significant changes in pixel intensity and geometric structure between textons.