Neighbor finding techniques for images represented by quadtrees

DOI10.1016/0146-664X(82)90098-3MaRDI QIDQ3313294zbMATH OpenFDO

Authors Hanan Samet

Publication date 1982

Published in Computer Graphics and Image Processing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0146-664X(82)90098-3

zbMATH Keywords

adjacencies between neighboring nodesalgorithmsimage processingImage representationquadtree representationregion representation

Mathematics Subject Classification ID

Data structures (68P05) Graph theory (including graph drawing) in computer science (68R10) Pattern recognition, speech recognition (68T10)

Recommendations

• Finding neighbors of equal size in linear quadtrees and octrees in constant time
• Skeletonization on quadtree represented images
• scientific article; zbMATH DE number 743877
• Coding of geometric configurations using quadtrees
• An optimal boundary to quadtree conversion algorithm

Cited in

(26)

• Halfplanar range search in linear space and \(O(n^{0.695})\) query time
• Linear-time border-tracing algorithms for quadtrees
• Analysis of the worst case space complexity of a PR quadtree
• Quadtree grid generation: Information handling, boundary fitting and CFD applications
• Robust plotting of generalized lemniscates
• An adaptive strategy based on conforming quadtree meshes for kinematic limit analysis
• Quadtree-polygonal smoothed finite element method for adaptive brittle fracture problems
• Incremental bit-quads count in tree of shapes
• Novel quadtree algorithm for adaptive analysis based on cell-based smoothed finite element method
• Reduced difference polynomials and self-intersection computations
• An adaptive well-balanced positivity preserving central-upwind scheme on quadtree grids for shallow water equations
• Skeletonization on quadtree represented images
• Quadtree representation and compression of spatial data
• Finding neighbors of equal size in linear quadtrees and octrees in constant time
• An optimal boundary to quadtree conversion algorithm
• A quadtree-based path-planning algorithm for a mobile robot
• Normalized quadtrees with respect to translations
• The shallow flow equations solved on adaptive quadtree grids
• scientific article; zbMATH DE number 743877 (Why is no real title available?)
• Efficient Algorithms for Overlapping a Sequence of Images
• Dynamic smooth compressed quadtrees
• Gauss map computation for free-form surfaces
• A mixed Lagrangian-Eulerian method for nonlinear free surface flows using multigrid on hierarchical Cartesian grids
• Fluid topology optimization using quadtree-based scaled boundary finite element method
• A marching method for parametric surface/surface intersection
• The tree representation of the graph used in binary image processing

This page was built for publication: Neighbor finding techniques for images represented by quadtrees

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