• TUCS Publication Series
• How to Publish in TUCS Series
• Publication Search
• Publication Graph
• Publication Input
• Publication Input Guide
• JuFo Browser

The Use of Morphological Algorithms on 3-Dimensional Paper Coating Structures for Identifying Pores, Gathering Statistical Data and Physical Constants

Thomas Byholm, Jan Westerholm, Martti Toivakka, The Use of Morphological Algorithms on 3-Dimensional Paper Coating Structures for Identifying Pores, Gathering Statistical Data and Physical Constants. In: The 6th WSEAS International Conference on Simulation, Modelling and Optimization (SMO'06), 2006.

Abstract:

Thinning algorithms and related methods have been used to examine the
void structure of porous materials. While the goal is to divide the
porous media into separate entities called pores, these algorithms tend
to introduce problems with robustness and falsely identified pores due to
digitalisation errors. In this paper we apply methods from mathematical
morphology and studies on voids in sedimentary rocks to pore structure
characterization of coated paper. The Maximal Balls algorithm is
subjected to various modifications and additions in order to make it more
suitable for the needs of coated paper research, where porosities are
typically relatively high. These modifications include methods for the
removal of falsely identified pores inside the media, caused by
digitalisation problems. Furthermore, we present different approaches to
improve speed, such as the use of pre-calculated data and removal of
unnecessary calculations. It is also evident that the previously proposed
algorithms consume vast amounts of memory and in order to overcome this
we present an approach that removes redundant information and avoids
using objects for data representation. The most CPU-intense sub algorithm
was reduced from O(n2) complexity to O(1) for nested calculations. Basic
memory optimisations done allowed for a decrease in memory usage to
around one half while a fundamental improvement was found in changing
data structures. It allows for a closer to linear increase in memory
consumption as a function of data size, while the original algorithm
showed an unpredictable behaviour linking memory consumption to porosity
of the set and the hierarchical structure and used data structures of
considerable size.

Files:

Abstract in PDF-format

BibTeX entry:

@INPROCEEDINGS{inpByWeTo06a,
  title = {The Use of Morphological Algorithms on 3-Dimensional Paper Coating Structures for Identifying Pores, Gathering Statistical Data and Physical Constants},
  booktitle = {The 6th WSEAS International Conference on Simulation, Modelling and Optimization (SMO'06)},
  author = {Byholm, Thomas and Westerholm, Jan and Toivakka, Martti},
  year = {2006},
}

Belongs to TUCS Research Unit(s): Algorithmics and Computational Intelligence Group (ACI), High Performance Computing and Communication

Edit publication