### Abstract

Thinning on a binary picture is an iterative layer by layer erosion to extract a reasonable approximation to its skeleton. This paper presents an efficient 3D parallel thinning algorithm which produces medial surfaces. Three-subiteration directional strategy is proposed: each iteration step is composed of three parallel subiterations according to the three deletion directions. The algorithm makes easy implementation possible, since deletable points are given by matching templates containing twenty eight elements. The topological correctness of the algorithm for (26, 6) binary pictures is proved.

Original language | English |
---|---|

Title of host publication | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) |

Pages | 406-418 |

Number of pages | 13 |

Volume | 1953 LNCS |

Publication status | Published - 2000 |

Event | 9th International Conference on Discrete Geometry for Computer Imagery, DGCI 2000 - Uppsala, Sweden Duration: Dec 13 2000 → Dec 15 2000 |

### Publication series

Name | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) |
---|---|

Volume | 1953 LNCS |

ISSN (Print) | 03029743 |

ISSN (Electronic) | 16113349 |

### Other

Other | 9th International Conference on Discrete Geometry for Computer Imagery, DGCI 2000 |
---|---|

Country | Sweden |

City | Uppsala |

Period | 12/13/00 → 12/15/00 |

### Fingerprint

### ASJC Scopus subject areas

- Computer Science(all)
- Theoretical Computer Science

### Cite this

*Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)*(Vol. 1953 LNCS, pp. 406-418). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 1953 LNCS).

**A 3D 3-subiteration thinning algorithm for medial surfaces.** / Palágyi, K.

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

*Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics).*vol. 1953 LNCS, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 1953 LNCS, pp. 406-418, 9th International Conference on Discrete Geometry for Computer Imagery, DGCI 2000, Uppsala, Sweden, 12/13/00.

}

TY - GEN

T1 - A 3D 3-subiteration thinning algorithm for medial surfaces

AU - Palágyi, K.

PY - 2000

Y1 - 2000

N2 - Thinning on a binary picture is an iterative layer by layer erosion to extract a reasonable approximation to its skeleton. This paper presents an efficient 3D parallel thinning algorithm which produces medial surfaces. Three-subiteration directional strategy is proposed: each iteration step is composed of three parallel subiterations according to the three deletion directions. The algorithm makes easy implementation possible, since deletable points are given by matching templates containing twenty eight elements. The topological correctness of the algorithm for (26, 6) binary pictures is proved.

AB - Thinning on a binary picture is an iterative layer by layer erosion to extract a reasonable approximation to its skeleton. This paper presents an efficient 3D parallel thinning algorithm which produces medial surfaces. Three-subiteration directional strategy is proposed: each iteration step is composed of three parallel subiterations according to the three deletion directions. The algorithm makes easy implementation possible, since deletable points are given by matching templates containing twenty eight elements. The topological correctness of the algorithm for (26, 6) binary pictures is proved.

UR - http://www.scopus.com/inward/record.url?scp=84884612359&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84884612359&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:84884612359

SN - 3540413960

SN - 9783540413967

VL - 1953 LNCS

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 406

EP - 418

BT - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

ER -