Quadtree Decomposition Texture Analysis in Paper Formation Determination

  • Erik Lieng
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2749)


The main topic of the article is to give a detailed description of the new and promising quadtree decomposition texture analysis method used for paper formation determination. Paper formation or configuration of fibers, fines and fillers in the two-dimensional spatial xy-domain of the paper is a very important property and image analysis application for the paper industry. The basis of the method is the successive quadtree decomposition process resulting in a two-dimensional block partitioning of the formation structure image analysed. In this context the blocks represents a unit of variation, and the size of a quadtree block is controlled by a set of different parameters. In addition to the primary features detected by the algorithm, characterization of a large set of secondary features is performed, including gradient analysis and spatial distribution analysis.


  1. 1.
    Kajanto, I.M., Komppa, A., Ritala, R.K., “How formation should be measured and characterized”, Nord. Pulp Pap. Res. J., 4(3), pp 219–228, (1989)CrossRefGoogle Scholar
  2. 2.
    Gullichsen, J., Paulapuro, H., Niskanen, K., “Papermaking science and technology 16. Paper physics”, Fapet Oy, Helsinki, Finland, 324pp, (1998)Google Scholar
  3. 3.
    Johansson, P., Norman, B., “Methods for evaluating formation, print unevenness and gloss variation developed at STFI”, 1996 Process and product quality conference, Cincinnati, OH, USA, pp 139–145, 14–17 Oct., (1996)Google Scholar
  4. 4.
    Kajanto, I., Komppa, A., Ritala, R.K., “The application determines how formation should be measured and characterized”, Paper presented at XXIII EUCEPA Conference, Harrogate, UK, vol. 2, pp 624–636, 31 May–3 June, (1988)Google Scholar
  5. 5.
    Gibson, J.D., Berger, T., Lookabaugh, T., Lindbergh, D., Baker, R.L., “Digital Compression for Multimedia Principles and Standards”, Morgan Kaufmann Publishers, (1998)Google Scholar
  6. 6.
    Ofek, E., Shilat, E., Rappoport, A., Werman, M., “Highlight and Reflection-Independent Multiresolution Textures from Image Sequences”, IEEE Computer Graphics and Applications, vol.17(2), March–April, (1997)Google Scholar
  7. 7.
    Rehrauer, H., Seidel, K., Datcu, M., “Multiscale Image Segmentation with a Dynamic Label Tree”, IGARSS’98, (1998)Google Scholar
  8. 8.
    Smith, J., “Integrated Spatial and Feature Image Systems: Retrieval, Analysis and Compression,” Ph.D. Dissertation, Columbia University, (1997)Google Scholar
  9. 9.
    Watt, A., “3D Computer Graphics”, 3rd ed., Addison-Wesley, (2000)Google Scholar
  10. 10.
    Keim, D., Hinneburg, A., “Clustering techniques for large data sets: From the past to the future”, SIGKDD 1999 International Conference on Knowledge Discovery and Data Mining, San Diego, California, USA, (1999)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Erik Lieng
    • 1
  1. 1.Department of Engineering CyberneticsNorwegian University of Science and TechnologyTrondheimNorway

Personalised recommendations