Parallel syntactic thinning by recoding of binary pictures

@article{Favre1983ParallelST,
  title={Parallel syntactic thinning by recoding of binary pictures},
  author={A. Favre and H. J. Keller},
  journal={Computer Vision, Graphics, and Image Processing},
  year={1983},
  volume={23},
  pages={99-112}
}
In recoding with three bits the pixels of objects in binary images according to some measure of distance to the background, parallel thinning is achieved using syntactic rules. The codes in a 3 x 3 window are searched for interrelations which determine the new code of the central pixel. The local structure of the codes is determined through a binary cascade of tables. To each structure corresponds a rewriting rule. The new code is the output of the cascade. A two-scan postprocessing is needed… CONTINUE READING