Pattern Recognition

Volume 4713 of the series Lecture Notes in Computer Science pp 294-303

A Subiteration-Based Surface-Thinning Algorithm with a Period of Three

  • Kálmán PalágyiAffiliated withDepartment of Image Processing and Computer Graphics, University of Szeged

* Final gross prices may vary according to local VAT.

Get Access


Thinning on binary images is an iterative layer by layer erosion until only the “skeletons” of the objects are left. This paper presents an efficient parallel 3D surface–thinning algorithm. A three–subiteration strategy is proposed: the thinning operation is changed from iteration to iteration with a period of three according to the three deletion directions.