One-click lattice extraction from near-regular texture

  • Authors:
  • Kevin Sookocheff;David Mould

  • Affiliations:
  • University of Saskatchewan;University of Saskatchewan

  • Venue:
  • GRAPHITE '05 Proceedings of the 3rd international conference on Computer graphics and interactive techniques in Australasia and South East Asia
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.