A mathematical morphology approach to Euclidean distance transformation

Author

Shih, Frank Yeong-Chyang ; Mitchell, Owen Robert

Author_Institution

Dept. of Comput. & Inf. Sci., New Jersey Inst. of Technol., Newark, NJ, USA

Volume

1

Issue

2

fYear

1992

fDate

4/1/1992 12:00:00 AM

Firstpage

197

Lastpage

204

Abstract

A distance transformation technique for a binary digital image using a gray-scale mathematical morphology approach is presented. Applying well-developed decomposition properties of mathematical morphology, one can significantly reduce the tremendous cost of global operations to that of small neighborhood operations suitable for parallel pipelined computers. First, the distance transformation using mathematical morphology is developed. Then several approximations of the Euclidean distance are discussed. The decomposition of the Euclidean distance structuring element is presented. The decomposition technique employs a set of 3 by 3 gray scale morphological erosions with suitable weighted structuring elements and combines the outputs using the minimum operator. Real-valued distance transformations are considered during the processes and the result is approximated to the closest integer in the final output image

Keywords

computerised picture processing; parallel processing; pipeline processing; transforms; Euclidean distance transformation; approximations; binary digital image; global operations; gray scale morphological erosions; mathematical morphology; minimum operator; neighborhood operations; output image; parallel pipelined computers; structuring element decomposition; weighted structuring elements; Concurrent computing; Costs; Digital images; Euclidean distance; Image converters; Image processing; Iterative algorithms; Morphology; Pixel; Shape measurement;

fLanguage

English

Journal_Title

Image Processing, IEEE Transactions on

Publisher

ieee

ISSN

1057-7149

Type

jour

DOI

10.1109/83.136596

Filename

136596