Structuring element

Structuring element

In mathematical morphology, a structuring element (s.e.) is a shape, used to probe or interact with a given image, with the purpose of drawing conclusions on how this shape fits or misses the shapes in the image. It is typically used in morphological operations, such as dilation, erosion, opening, and closing, as well as the hit-or-miss transform.

According to Georges Matheron, knowledge about an object (e.g., an image) depends on the manner in which we probe (observe) it [See (Dougherty 1992), chapter 1, page 1.] . In particular, the choice of a certain s.e. for a particular morphological operation influences the information one can obtain. There are two main characteristics that are directly related to s.e.s:
* Shape. For example, the s.e. can be a ``ball" or a line; convex or a ring, etc. By choosing a particular s.e., one sets a way of differentiating some objects (or parts of objects) from others, according to their shape or spatial orientation.
* Size. For example, one s.e. can be a $3 imes 3$ square or a $21 imes 21$ square. Setting the size of the structuring element is similar to setting the observation scale, and setting the criterion to differentiate image objects or features according to size.

Mathematical particulars and examples

Structuring elements are particular cases of binary images, usually being small and simple. In mathematical morphology, binary images are subsets of an Euclidean space "R""d" or the integer grid "Z""d", for some dimension "d". Here are some examples of widely used structuring elements (denoted by "B"):

* Let "E"="R"2; "B" is an open disk of radius "r", centered at the origin.
* Let "E"="Z"2; "B" is a 3x3 square, that is, "B"={(-1,-1),(-1,0),(-1,1),(0,-1),(0,0),(0,1),(1,-1),(1,0),(1,1)}.
* Let "E"="Z"2; "B" is the "cross" given by: "B"={(-1,0),(0,-1),(0,0),(0,1),(1,0)}.

In the discrete case, a structuring element can also be represented as a set of pixels on a grid, assuming the values 1 (if the pixel belongs to the structuring element) or 0 (otherwise).

When used by a hit-or-miss transform, usually the structuring element is a composite of two disjoint sets (two simple structuring elements), one associted to the foreground, and one associated to the background of the image to be probed. In this case, an alternative representation of the composite structuring element is as a set of pixels which are either set (1, associated to the foreground), not set (0, associated to the background) or "don't care".

Notes

References

* Edward R. Dougherty, "An Introduction to Morphological Image Processing", ISBN 0-8194-0845-X (1992)
* Jean Serra, "Image Analysis and Mathematical Morphology, Volume 1", ISBN 0-12-637241-1 (1982)

Wikimedia Foundation. 2010.

Look at other dictionaries:

• Network element — A network element is usually defined as a manageable logical entity uniting one or more physical devices. This allows distributed devices to be managed in a unified way using one management system. According to Telecommunications Act of 1996, the …   Wikipedia

• Mathematical morphology — A shape (in blue) and its morphological dilation (in green) and erosion (in yellow) by a diamond shape structuring element. Mathematical morphology (MM) is a theory and technique for the analysis and processing of geometrical structures, based on …   Wikipedia

• Dilation (morphology) — Dilation is one of the basic operations in mathematical morphology. Originally developed for binary images, it has been expanded first to grayscale images, and then to complete lattices. The dilation operation usually uses a structuring element… …   Wikipedia

• Hit-or-miss transform — In mathematical morphology, hit or miss transform is an operation that detects a given configuration (or pattern) in a binary image, using the morphological erosion operator and a pair of disjoint structuring elements. The result of the hit or… …   Wikipedia

• Erosion (morphology) — Erosion is one of two fundamental operations (the other being dilation) in Morphological image processing from which all other morphological operations are based. It was originally defined for binary images, later being extended to grayscale… …   Wikipedia

• Top-hat transform — In mathematical morphology and digital image processing, top hat transform is an operation that extracts small elements and details from given images. There exist two types of top hat transform: The white top hat transform is defined as the… …   Wikipedia

• Granulometry (morphology) — In mathematical morphology, granulometry is an approach to compute a size distribution of grains in binary images, using a series of morphological opening operations. It was introduced by Georges Matheron in the 1960 s, and is the basis for the… …   Wikipedia

• Opening (morphology) — The opening of the dark blue square by a disk, resulting in the light blue square with round corners. In mathematical morphology, opening is the dilation of the erosion of a set A by a structuring element B: where …   Wikipedia

• Morphological skeleton — In digital image processing, morphological skeleton is a skeleton (or medial axis) representation of a shape or binary image, computed by means of morphological operators. Morphological skeletons are of two kinds: Those defined and by means of… …   Wikipedia

• Ethnic group — Ethnicity redirects here. For the 2003 kayla listening album, see Ethnicity (Yanni album). Peoples redirects here. For the defunct chain of department stores, see Peoples (store). For jewelry store chain in Canada, see Zale Corporation. An ethnic …   Wikipedia