IEICE TRANSACTIONS on transactions
Max-Type Distance Transformation for Digitized Binary Pictures and Its Applications
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
Keyword
Latest Issue
Copyrights notice of machine-translated contents
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
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 -
English
