Max-Type Distance Transformation for Digitized Binary Pictures and Its Applications

Satoshi SUZUKI; Keiichi ABE

Max-Type Distance Transformation for Digitized Binary Pictures and Its Applications

Satoshi SUZUKI, Keiichi ABE

Full Text Views

0

Cite this

Summary :

The distance transformation of a digital picture (DT) is one of the most important techniques in image processing. In this paper, we propose a new variant called the max-type distance transformation for binary pictures (max-type DT). This transformation can be compared to the propagation of a wave, which propagates with a constant velocity to the pixels whose connectivity numbers are less than two. The connectivity number is calculated on the binary pattern obtained by regarding the pixels which the wave has not reached yet as 1-pixels and all the others as 0-pixels. The transformed value of a pixel is defined as the time when the wave reaches the pixel. After the transformation, the pixels on the core line of an input picture are given larger distance values increasing along the core line. Therefore, the max-type DT is effectively used in thinning and structure analysis of binary pictures. In the structure analysis using the max-type DT, both distance information and topological properties of binary pictures are used together. As an example, experimental results using hand-printed characters are shown. The max-type DT can also be applied to extract shape features by measuring the length of the core line such as the major axis of an ellipse.

Publication: IEICE TRANSACTIONS on transactions Vol.E66-E No.2 pp.94-101

Publication Date: 1983/02/25

Publicized

Online ISSN

DOI

Type of Manuscript: PAPER

Category: Data Processing

Authors

Satoshi SUZUKI
Keiichi ABE

Keyword

Cite this

Copy

Satoshi SUZUKI, Keiichi ABE, "Max-Type Distance Transformation for Digitized Binary Pictures and Its Applications" in IEICE TRANSACTIONS on transactions, vol. E66-E, no. 2, pp. 94-101, February 1983, doi: .
Abstract: The distance transformation of a digital picture (DT) is one of the most important techniques in image processing. In this paper, we propose a new variant called the max-type distance transformation for binary pictures (max-type DT). This transformation can be compared to the propagation of a wave, which propagates with a constant velocity to the pixels whose connectivity numbers are less than two. The connectivity number is calculated on the binary pattern obtained by regarding the pixels which the wave has not reached yet as 1-pixels and all the others as 0-pixels. The transformed value of a pixel is defined as the time when the wave reaches the pixel. After the transformation, the pixels on the core line of an input picture are given larger distance values increasing along the core line. Therefore, the max-type DT is effectively used in thinning and structure analysis of binary pictures. In the structure analysis using the max-type DT, both distance information and topological properties of binary pictures are used together. As an example, experimental results using hand-printed characters are shown. The max-type DT can also be applied to extract shape features by measuring the length of the core line such as the major axis of an ellipse.
URL: https://global.ieice.org/en_transactions/transactions/10.1587/e66-e_2_94/_p

Copy

@ARTICLE{e66-e_2_94,
author={Satoshi SUZUKI, Keiichi ABE, },
journal={IEICE TRANSACTIONS on transactions},
title={Max-Type Distance Transformation for Digitized Binary Pictures and Its Applications},
year={1983},
volume={E66-E},
number={2},
pages={94-101},
abstract={The distance transformation of a digital picture (DT) is one of the most important techniques in image processing. In this paper, we propose a new variant called the max-type distance transformation for binary pictures (max-type DT). This transformation can be compared to the propagation of a wave, which propagates with a constant velocity to the pixels whose connectivity numbers are less than two. The connectivity number is calculated on the binary pattern obtained by regarding the pixels which the wave has not reached yet as 1-pixels and all the others as 0-pixels. The transformed value of a pixel is defined as the time when the wave reaches the pixel. After the transformation, the pixels on the core line of an input picture are given larger distance values increasing along the core line. Therefore, the max-type DT is effectively used in thinning and structure analysis of binary pictures. In the structure analysis using the max-type DT, both distance information and topological properties of binary pictures are used together. As an example, experimental results using hand-printed characters are shown. The max-type DT can also be applied to extract shape features by measuring the length of the core line such as the major axis of an ellipse.},
keywords={},
doi={},
ISSN={},
month={February},}

Copy

TY - JOUR
TI - Max-Type Distance Transformation for Digitized Binary Pictures and Its Applications
T2 - IEICE TRANSACTIONS on transactions
SP - 94
EP - 101
AU - Satoshi SUZUKI
AU - Keiichi ABE
PY - 1983
DO -
JO - IEICE TRANSACTIONS on transactions
SN -
VL - E66-E
IS - 2
JA - IEICE TRANSACTIONS on transactions
Y1 - February 1983
AB - The distance transformation of a digital picture (DT) is one of the most important techniques in image processing. In this paper, we propose a new variant called the max-type distance transformation for binary pictures (max-type DT). This transformation can be compared to the propagation of a wave, which propagates with a constant velocity to the pixels whose connectivity numbers are less than two. The connectivity number is calculated on the binary pattern obtained by regarding the pixels which the wave has not reached yet as 1-pixels and all the others as 0-pixels. The transformed value of a pixel is defined as the time when the wave reaches the pixel. After the transformation, the pixels on the core line of an input picture are given larger distance values increasing along the core line. Therefore, the max-type DT is effectively used in thinning and structure analysis of binary pictures. In the structure analysis using the max-type DT, both distance information and topological properties of binary pictures are used together. As an example, experimental results using hand-printed characters are shown. The max-type DT can also be applied to extract shape features by measuring the length of the core line such as the major axis of an ellipse.
ER -