components

components, a Python code which organizes contiguous cells into labeled clusters, for a 1D, 2D, or 3D array. This code has uses in image analysis and percolation simulation.

Licensing:

The computer code and data files described and made available on this web page are distributed under the MIT license

Languages:

components is available in a C version and a C++ version and a FORTRAN90 version and a MATLAB version and a Python version.

Related Data and Programs:

percolation_simulation, a Python code which simulates a percolation system. A rectangular region is decomposed into a grid of MxN squares. Each square may be porous or solid. We are interested in a path of porous squares connecting the top and bottom, or the left and right boundaries. The original MATLAB code was written by Ian Cooper.

Reference:

• Jonas Gomes, Luiz Velho,
  Image Processing for Computer Graphics,
  Springer, 1997,
  ISBN: 0387948546,
  LC: T385.G65.
• William Pratt,
  Digital Image Processing,
  Second Edition,
  Wiley, 1991,
  ISBN13: 978-0471857662,
  LC: TA1632.P7.

Source Code:

• components_test.m, calls all the tests.
• components_test.sh, runs all the tests.
• components_test.txt, the output file.

• indices.txt, 1099 3D indices used for the components_3d() test.