Regular Texture Analysis as Statistical Model Selection

  • Junwei Han
  • Stephen J. McKenna
  • Ruixuan Wang
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5305)


An approach to the analysis of images of regular texture is proposed in which lattice hypotheses are used to define statistical models. These models are then compared in terms of their ability to explain the image. A method based on this approach is described in which lattice hypotheses are generated using analysis of peaks in the image autocorrelation function, statistical models are based on Gaussian or Gaussian mixture clusters, and model comparison is performed using the marginal likelihood as approximated by the Bayes Information Criterion (BIC). Experiments on public domain regular texture images and a commercial textile image archive demonstrate substantially improved accuracy compared to two competing methods. The method is also used for classification of texture images as regular or irregular. An application to thumbnail image extraction is discussed.


Interest Point Marginal Likelihood Lattice Hypothesis Regular Texture Statistical Model Selection 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Liu, Y., Collins, R.T., Tsin, Y.: A computational model for periodic pattern perception based on frieze and wallpaper groups. IEEE Transactions on Pattern Analysis and Machine Intelligence 26, 354–371 (2004)CrossRefGoogle Scholar
  2. 2.
    Leung, T., Malik, J.: Recognizing surfaces using three-dimensional textons. In: IEEE International Conference on Computer Vision, Corfu, Greece, pp. 1010–1017 (1999)Google Scholar
  3. 3.
    Liu, Y., Tsing, Y., Lin, W.: The promise and perils of near-regular texture. International Journal of Computer Vision 62, 145–159 (2005)Google Scholar
  4. 4.
    Malik, J., Belongie, S., Shi, J., Leung, T.: Textons, contours and regions: cue integration in image segmentation. In: IEEE International Conference of Computer Vision, Corfu, Greece, pp. 918–925 (1999)Google Scholar
  5. 5.
    Hays, J., Leordeanu, M., Efros, A., Liu, Y.: Discovering texture regularity as a higher-order correspondance problem. In: European Conference on Computer Vision, Graz, Austria, pp. 533–535 (2006)Google Scholar
  6. 6.
    Lin, W., Liu, Y.: A lattice-based MRF model for dynamic near-regular texture tracking. IEEE Transactions on Pattern Analysis and Machine Intelligence 29, 777–792 (2007)CrossRefGoogle Scholar
  7. 7.
    Leung, T., Malik, J.: Detecting, localizing and grouping repeated scene elements from an image. In: European Conference on Computer Vision, Cambridge, UK, pp. 546–555 (1996)Google Scholar
  8. 8.
    Tuytelaars, T., Turina, A., Gool, L.: Noncombinational detection of regular repetitions under perspective skew. IEEE Transactions on Pattern Analysis and Machine Intelligence 25, 418–432 (2003)CrossRefGoogle Scholar
  9. 9.
    Schaffalitzky, F., Zisserman, A.: Geometric grouping of repeated elements within images. In: Shape, Contour and Grouping in Computer Vision. Lecture Notes In Computer Science, pp. 165–181. Springer, Heidelberg (1999)CrossRefGoogle Scholar
  10. 10.
    Forsyth, D.A.: Shape from texture without boundries. In: European Conference in Computer Vision, Copenhagen, Denmark, pp. 225–239 (2002)Google Scholar
  11. 11.
    Lobay, A., Forsyth, D.A.: Recovering shape and irradiance maps from rich dense texton fields. In: Computer Vision and Pattern Recognition, Washington, USA, pp. 400–406 (2004)Google Scholar
  12. 12.
    Lin, H., Wang, L., Yang, S.: Extracting periodicity of a regular texture based on autocorrelation functions. Pattern Recognition Letters 18, 433–443 (1997)CrossRefGoogle Scholar
  13. 13.
    Chetverikov, D.: Pattern regularity as a visual key. Image and Vision Computing 18, 975–985 (2000)CrossRefGoogle Scholar
  14. 14.
    Leu, J.: On indexing the periodicity of image textures. Image and Vision Computing 19, 987–1000 (2001)CrossRefGoogle Scholar
  15. 15.
    Charalampidis, D.: Texture synthesis: Textons revisited. IEEE Transactions on Image Processing 15, 777–787 (2006)CrossRefGoogle Scholar
  16. 16.
    Starovoitov, V., Jeong, S.Y., Park, R.: Texture periodicity detection: features, properties, and comparisons. IEEE Transactions on Systems, Man, and Cybernetics-A 28, 839–849 (1998)CrossRefGoogle Scholar
  17. 17.
    Schwarz, G.: Estimating the dimensions of a model. Annals and Statistics 6, 461–464 (1978)zbMATHCrossRefMathSciNetGoogle Scholar
  18. 18.
    Raftery, A.E.: Bayesian model selection in social research. Sociological Methodology 25, 111–163 (1995)CrossRefGoogle Scholar
  19. 19.
    Suh, B., Ling, H., Benderson, B.B., Jacobs, D.W.: Automatic thumbnail cropping and its effectiveness. In: ACM Symposium on User Interface Software and Technology, pp. 95–104 (2003)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Junwei Han
    • 1
  • Stephen J. McKenna
    • 1
  • Ruixuan Wang
    • 1
  1. 1.School of ComputingUniversity of DundeeDundeeUK

Personalised recommendations