The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.02 - February (1989 vol.11)
pp: 214,215,216,217
ABSTRACT
The problem of computing area and perimeter of a digital figure presented by its discrete medial axis transform (MAT) is addressed. The figure is seen as the union of the square-shaped maximal neighborhoods centered on the local maxima of the MAT. The contribution given by each maximal neighborhood to figure area and perimeter is computed while tracing the MAT. Multiple overlaps among the maximal neighborhoods are possible. However, due to the properties of the local maxima and their associated maximal neighborhoods a single tracing of the MAT is provided to be sufficient to obtain the desired result. Thus, the procedure requires O(N) time, where N is the number of MAT pixels.<>
INDEX TERMS
optimisation, computational geometry, computerised picture processing, local maxima, computerised picture processing, digital images, computational geometry, maximal neighborhoods, discrete medial axis transform, Discrete transforms, Topology, Pattern analysis, Machine intelligence
CITATION
"Geometric properties of the union of maximal neighborhoods", IEEE Transactions on Pattern Analysis & Machine Intelligence, vol.11, no. 2, pp. 214,215,216,217, February 1989, doi:10.1109/34.16718
SEARCH
16 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool