Thinning algorithms based on quadtree and octree representations

DOI10.1016/j.ins.2005.04.001zbMath1111.68749OpenAlexW1968826477MaRDI QIDQ2489237

Frank Y. Shih, Te-Feng Su, Wai-Tak Wong

Publication date: 16 May 2006

Published in: Information Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ins.2005.04.001

zbMATH Keywords

quadtreethinningskeletonoctreeimage representation

Mathematics Subject Classification ID

Computing methodologies for image processing (68U10) Data structures (68P05)

Related Items (3)

Asymptotic number of \(\mathbb{Z}^3 \Delta\) cells covering \(\mathcal{C}^{(1)}\) surface on uniform grid and complexity of recursive-partitioning simulation of septal tissue regions ⋮ Separable Distance Transformation and Its Applications ⋮ Fast distance transformation on irregular two-dimensional grids

Cites Work

• Unnamed Item
• A topology-preserving parallel 3D thinning algorithm for extracting the curve skeleton.
• Topology preservation of template-based 6-subiteration reduction operations.
• A medial-surface oriented 3-d two-subfield thinning algorithm
• Fast fully parallel thinning algorithms
• A 3D 6-subiteration thinning algorithm for extracting medial lines
• An adaptive algorithm for conversion from quadtree to chain codes

This page was built for publication: Thinning algorithms based on quadtree and octree representations