Thinning algorithms based on quadtree and octree representations

DOI10.1016/J.INS.2005.04.001zbMATH Open1111.68749OpenAlexW1968826477MaRDI QIDQ2489237FDOQ2489237

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

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

zbMATH Keywords

quadtreeskeletonoctreethinningimage representation

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• An adaptive algorithm for conversion from quadtree to chain codes
• A medial-surface oriented 3-d two-subfield thinning algorithm
• A 3D 6-subiteration thinning algorithm for extracting medial lines
• A topology-preserving parallel 3D thinning algorithm for extracting the curve skeleton.
• 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)