Image filters used in mathematical morphology typically require a structuring element or a series of structuring elements to define the bounds of the filter. Examples include the classical forms of the erosion, dilation, opening and closing filters, and cascades of such filters [6, 7]. However, such filters are defined by very general properties that do not necessitate the use of a set of fixed structuring elements; for example, Vincent [8] introduces an opening filter that satisfies the three required properties of an opening (idempotence, increasingness and anti-extensivity) but removes information from the image on the basis of area. Breen and Jones [9, 10, 11] described an attribute-based approach to mathematical morphology openings. The use of non-increasing-shape attributes is advocated because they allow the use of shape descriptors such as compactness and eccentricity to be applied to filter grey scale images.
For binary images, attribute openings preserve only those connected
components that satisfy a specified criterion [6].
For grey-scale images, an attribute opening is given by:
where g is a grey-scale image, T is an increasing criterion ( ),
is the set of positions of
regional maxima in the image and
is a connected
opening. The criterion T for area opening is an increasing
criterion. The connected opening of a set X at a point x is: (i)
the connected component of X that contains x if x
X;
and (ii) the empty set if x
X.
The attribute opening can then be formed as a point-wise maximum
of trivial openings, using only a set of regional
maxima point . Each trivial opening
can be implemented by descending down through the thresholds
from the regional maximum
until a threshold set
is reached that satisfy criterion T.