Morphological Simplification

Show full item record

Please use this identifier to cite or link to this item: http://hdl.handle.net/1853/54

Title: Morphological Simplification
Author: Williams, Jason Daniel ; Rossignac, Jaroslaw R.
Abstract: Morphological filters, such as closuer, opening, and their combinations, may be used for cleaning and analyzing images and shapes. We focus on the most popular special cases of these operators: the rounding R(S) and filleting F(S) of an arbitrary set S and the combinations R(F(S)) and F(R(S)). These operators may be obtained by combining growing and shrinking operators, which are Minkowski sums and differences with a ball of a given radius r. We define the mortar M(S) as F(S)-R(S). Note that the mortar occupies the thin cracks, protrusions, constrictions, and areas near the high-curvature portions of the boundary of S. Thus, we argue that confining the effect of shape simplification to the mortar has advantages over previously proposed tolerance zones and error metrics, which fail to differentiate between the irregular regions contained in the mortar and the regular (low-curvature) regions of S. We point out that R(F(S)) and F(R(S)) are suitable filters in this context, because their effects are confined to M(S) and leave the core R(S) and the anticore, which is the complement of F(S), unchanged. Furthermore, they tend to replace the high-curvature portions of the boundary of S with with regular portions where the radius of curvature exceeds r. Unfortunately, these operators have a bias, which may result in a large total volume of the symmetric difference between S and its simplified version S'. In order to minimize this volume, we propose to select the filter locally, for each connected component of the mortar. Thus, some portions of the mortar will be simplified using F(R(S)) and some using R(F(S)). This approach, which we call the Mason filter, can be used for the simplification of shapes regardless of their representation or dimensionality. We demonstrate its application to discrete two-dimensional binary sets (i.e. black and white images) and discuss implementation details.
Type: Technical Report
URI: http://hdl.handle.net/1853/54
Date: 2004
Relation: GVU Technical Report;GIT-GVU-04-05
Publisher: Georgia Institute of Technology
Subject: Mathematical morphology
binary image processing
shape simplification

All materials in SMARTech are protected under U.S. Copyright Law and all rights are reserved, unless otherwise specifically indicated on or in the materials.

Files in this item

Files Size Format View
04-05.pdf 4.922Mb PDF View/ Open

This item appears in the following Collection(s)

Show full item record