ISSN:
1573-7683
Keywords:
mathematical morphology
;
fast distance transform
;
zero order complexity
;
constant time algorithms
;
metric spaces
Source:
Springer Online Journal Archives 1860-2000
Topics:
Mathematics
Notes:
Abstract Mathematical Morphology (MM) is a general method for image processing based on set theory. The two basic morphological operators are dilation and erosion. From these, several non linear filters have been developed, usually with polynomial complexity and this because the two basic operators depend strongly on the definition of the structural element. Most efforts to improve the algorithm's speed for each operator are based on structural element decomposition and/or efficient codification. In this second part, the concepts developed in part I (see Díaz de León and Sossa Azuela, “Mathematical morphology based on linear combined metric spaces on Z1 (part I): Fast distance transforms,” Journal of Mathematical Imaging and Vision, Vol. 12, No. 2, pp. 137–154, 2000) are used to prove that it is possible to reduce the complexity of the morphological operators to zero complexity (constant time algorithms) for any regular discrete metric space and to eliminate the use of the structural element. In particular, this is done for an infinite family of metric spaces further defined. The use of the distance transformation is proposed for it comprises the information concerning all the discs included in a region to obtain fast morphological operators: erosions, dilations, openings and closings (of zero complexity) for an infinite (countable) family of regular metric spaces. New constant time, in contrast with the polynomial time algorithms, for the computation of these basics operators for any structural element are next derived by using this background. Practical examples showing the efficiency of the proposed algorithms, final comments and present research are also given here.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1023/A:1008366423098
Permalink