Title :
An algorithm for a generalized distance transformation based on Minkowski operations
Author :
Wang, Xiaoli ; Bertrand, Gilles
Author_Institution :
Lab. Intelligence Artificielle et Anal. d´´Images, ESIEE, Noisy-le-Grand, France
Abstract :
A generalized distance transformation of binary images based on successive Minkowski operations is discussed. This distance transformation is obtained by using a two-scan algorithm. A related medial axis for image compression is defined. As an example of the transformation´s application, a fast algorithm for elementary morphological operations with an arbitrary structuring element is given
Keywords :
computerised picture processing; data compression; transforms; Minkowski operations; binary images; computerised picture processing; distance transformation; image compression; two-scan algorithm; Erbium; Feature extraction; Image analysis; Image coding; Image reconstruction; Lead; Morphological operations; Morphology; Shape; Skeleton;
Conference_Titel :
Pattern Recognition, 1988., 9th International Conference on
Conference_Location :
Rome
Print_ISBN :
0-8186-0878-1
DOI :
10.1109/ICPR.1988.28465
