An optimal boundary to quadtree conversion algorithm

DOI10.1016/1049-9660(91)90018-KzbMATH Open0774.68128OpenAlexW2023420853MaRDI QIDQ3136135FDOQ3136135

Authors Mark R. Lattanzi, Clifford A. Shaffer 

Publication date 26 September 1993

Published in CVGIP: Image Understanding (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/1049-9660(91)90018-k

zbMATH Keywords

raster imagesregion quadtree

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Data structures (68P05) Computing methodologies for image processing (68U10)

Recommendations

• Linear-time border-tracing algorithms for quadtrees
• scientific article; zbMATH DE number 743877
• Neighbor finding techniques for images represented by quadtrees
• The space efficiency of quadtrees
• Linear quadtrees: A blocking technique for contour filling

Cited in

(12)

• An adaptive algorithm for conversion from quadtree to chain codes
• scientific article; zbMATH DE number 1163560 (Why is no real title available?)
• The Use of Linear Quadtrees in a Numerical Problem
• Using topological sweep to extract the boundaries of regions in maps represented by region quadtrees
• Linear quadtrees: A blocking technique for contour filling
• Efficient Algorithms for Overlapping a Sequence of Images
• Neighbor finding techniques for images represented by quadtrees
• scientific article; zbMATH DE number 743877 (Why is no real title available?)
• An efficient algorithm for the Fourier transform on a compressed image in restricted quadtree and shading format.
• Variant code transformations for linear quadtrees
• Comments on Detection of connectivity for regions represented by linear quadtrees
• Analysis of the worst case space complexity of a PR quadtree

This page was built for publication: An optimal boundary to quadtree conversion algorithm

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