next up previous
Next: Morphological Reconstruction Up: FIDUCIAL MARKS SEGMENTATION Previous: FIDUCIAL MARKS SEGMENTATION

Attribute-based Morphology

 

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 tex2html_wrap_inline749 is given by:

displaymath747

where g is a grey-scale image, T is an increasing criterion ( tex2html_wrap_inline755 ), tex2html_wrap_inline757 is the set of positions of regional maxima in the image and tex2html_wrap_inline759 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 tex2html_wrap_inline773 X; and (ii) the empty set if x tex2html_wrap_inline779 X.

The attribute opening can then be formed as a point-wise maximum of trivial openings, using only a set of regional maxima point tex2html_wrap_inline757 . Each trivial opening tex2html_wrap_inline759 can be implemented by descending down through the thresholds from the regional maximum tex2html_wrap_inline757 until a threshold set is reached that satisfy criterion T.



Changming Sun
Mon Dec 8 15:45:35 EST 1997