Where academic tradition
meets the exciting future

You are here: TUCS > PUBLICATIONS > Publication Search > The Application of Morphologic...

The Application of Morphological Algorithms on 3-Dimensional Porous Structures for Identifying Pores and Gathering Statistical Data

Thomas Byholm, Martti Toivakka, Jan Westerholm, The Application of Morphological Algorithms on 3-Dimensional Porous Structures for Identifying Pores and Gathering Statistical Data. WSEAS Transactions on Information Science and Applications 3(12), 2374-2380, 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 pigment 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 subalgorithm
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. This 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:

@ARTICLE{jByToWe06a,
  title = {The Application of Morphological Algorithms on 3-Dimensional Porous Structures for Identifying Pores and Gathering Statistical Data},
  author = {Byholm, Thomas and Toivakka, Martti and Westerholm, Jan},
  journal = {WSEAS Transactions on Information Science and Applications},
  volume = {3},
  number = {12},
  publisher = {WSEAS Press},
  pages = {2374-2380},
  year = {2006},
  keywords = {pore structure, porous media, morphology, statistics, image analysis, optimisation, memory},
}

Belongs to TUCS Research Unit(s): High Performance Computing and Communication

Edit publication