Mathematica 9 is now available

DOCUMENTATION CENTER SEARCH

6.2 Set Description of Binary Images

The language of mathematical morphology is that of set theory. Sets in mathematical morphology represent the shapes that are visible in binary images. The set of all the white (or black) pixels in a binary image constitutes a complete description of the image. Each element of the set is a 2-tuple of integer values identifying the Cartesian coordinates of each white (or black) pixel with respect to some assumed coordinate center. It is typical to assume that the coordinate center coincides with a corner element of the array.

ToSet[img]	returns
ToSet[img, cntr]	returns
ToSet[img, cntr, v]	returns
FromSet[dims, set]	creates an array of dimensions dims with ones in positions given by set
FromSet[dims, set, cntr]	returns an array of dimensions dims with ones in positions given by set relative to cntr
FromSet[dims, set, cntr, {a, b}]	returns, with element a in positions given by set relative to cntr, and b otherwise
GlobalSet[{n, m}, cntr]	returns a list of all positions in an array of dimensions n × m and a center at cntr
ComplementSet[, ]	returns all the elements of set that are not in set

Set-theoretic functions.

This loads the package.

In[1]:=

Here is an example binary image.

In[2]:=

The set description

of image A is obtained by locating all the ones in the image. We assume the default origin location at position {1, 1} in array A and return all positions as offsets from the origin. Different choices for the location of the origin result in different set descriptions

. The set descriptions differ by a translation.

In[3]:=

Out[3]=

To obtain the set complement (or background image) of some set

, it is necessary to define the global set

, a set of all coordinate pairs of an N₁ × N₂ image.

In[4]:=

Out[4]=

Here is the set complement.

In[5]:=

Out[5]=

Here we view the complement image.

In[6]:=

Out[6]//MatrixForm=

The set description of a translation of a set is the vector sum of the positions of the elements of the set with a translation vector. Consider a translation of set

by the vector {1,1}.

In[7]:=

Out[7]=

In[8]:=

Out[8]//MatrixForm=

The set description of a reflection of a set

with respect to element

₀ is the vector difference of

₀ and the position of each element of the set. Typically,

₀ is the origin. However, in the context of a matrix implementation of reflection, it is more convenient to set

₀={N₁-1,N₂-1}, where N₁, N₂ are the row and column dimensions of the matrix.

In[9]:=

Out[9]=

In[10]:=

Out[10]//MatrixForm=

In matrix notation, reflection of an N₁ × N₂ array A denoted

is the rth and cth element of array

. The last result is the same as that obtained using the function Reflect.

In[11]:=

Out[11]=

The set theoretic concepts of translation and reflection will be used in the next section to define the fundamental operators of binary morphology

THIS IS DOCUMENTATION FOR AN OBSOLETE PRODUCT.

© 2013 About Wolfram