Thinning algorithms based on quadtree and octree representations

DOI10.1016/J.INS.2005.04.001MaRDI QIDQ2489237zbMATH OpenOpenAlexFDO

Authors 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

quadtreeskeletonoctreethinningimage representation

Mathematics Subject Classification ID

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

Recommendations

• A noniterative thinning algorithm
• Skeletonization on quadtree represented images
• Parallel Thinning Algorithms on 3D (18, 6) Binary Images
• K3M: A universal algorithm for image skeletonization and a review of thinning techniques
• Topology preserving parallel 3D thinning algorithms

Cites work

• scientific article; zbMATH DE number 1344724 (Why is no real title available?)
• A 3D 6-subiteration thinning algorithm for extracting medial lines
• A medial-surface oriented 3-d two-subfield thinning algorithm
• A topology-preserving parallel 3D thinning algorithm for extracting the curve skeleton.
• An adaptive algorithm for conversion from quadtree to chain codes
• Fast fully parallel thinning algorithms
• Topology preservation of template-based 6-subiteration reduction operations.

Cited in

(6)

• Skeletonization on quadtree represented images
• Fast distance transformation on irregular two-dimensional grids
• Thinning methodologies for pattern recognition
• 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
• Quadtree representation and compression of spatial data

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2489237)