ML Anthology

A 1-Subcycle Parallel Thinning Algorithm for Producing Perfect 8-Curves and Obtaining Isotropic Skeleton of an L-Shape Pattern

Yung-Sheng Chen, Wen-Hsing Hsu
CVPR 1989 pp. 208-215
doi:10.1109/CVPR.1989.37851 /cvpr/1989/chen1989cvpr-subcycle/

Abstract

The authors review their pseudo-one-subcycle parallel thinning algorithm. They present two improved versions of this algorithm, and describe a two-stage structure to realize the one-subcycle parallel algorithm. The first stage is to produce a perfect 8-curve excluding T-junction thin line. The second is to obtain the isotropic skeleton of an L-shaped pattern. The two stage structure consists of a thinning table and a control unit. The thinning table is used to provide the attributions for an input 3*3 local pattern. The control unit is used to check the removal of the center pixel of this local pattern, and the inputs of the control unit also comprise the outputs of other neighboring thinning tables. This structure can exactly implement the proposed one-subcycle parallel algorithms. The two improved algorithms have been implemented. Experiments confirm that the improved algorithms can produce the desired effective thin line and also show that the structure realized is feasible and practicable.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">&gt;</ETX>

CVPR Semantic Scholar

Cite

Text

Chen and Hsu. "A 1-Subcycle Parallel Thinning Algorithm for Producing Perfect 8-Curves and Obtaining Isotropic Skeleton of an L-Shape Pattern." IEEE/CVF Conference on Computer Vision and Pattern Recognition, 1989. doi:10.1109/CVPR.1989.37851

Markdown

[Chen and Hsu. "A 1-Subcycle Parallel Thinning Algorithm for Producing Perfect 8-Curves and Obtaining Isotropic Skeleton of an L-Shape Pattern." IEEE/CVF Conference on Computer Vision and Pattern Recognition, 1989.](https://mlanthology.org/cvpr/1989/chen1989cvpr-subcycle/) doi:10.1109/CVPR.1989.37851

BibTeX

@inproceedings{chen1989cvpr-subcycle,
  title     = {{A 1-Subcycle Parallel Thinning Algorithm for Producing Perfect 8-Curves and Obtaining Isotropic Skeleton of an L-Shape Pattern}},
  author    = {Chen, Yung-Sheng and Hsu, Wen-Hsing},
  booktitle = {IEEE/CVF Conference on Computer Vision and Pattern Recognition},
  year      = {1989},
  pages     = {208-215},
  doi       = {10.1109/CVPR.1989.37851},
  url       = {https://mlanthology.org/cvpr/1989/chen1989cvpr-subcycle/}
}