Related Experiment Videos
A model for the analysis of neighbor finding in pointer-based quadtrees
1Department of Computer Science and the Center for Automation Research, University of Maryland, College Park, MD 20742.
Abstract:
A natural byproduct of the tree-like nature of the quadtree is that many basic image processing operations can be implemented as tree traversals which differ in the nature of the computation that is performed at each node. Some of these computations involve the inspection of a node's adjacent neighbors (termed neighbor finding). A new model is developed for images represented by quadtrees, and it is used to analyze various neighbor-finding techniques. The model's predicted costs for neighbor finding correlate very closely with empirical results and it is superior to the model that was used previously.
Related Concept Videos
Quadratic Models
Statically Indeterminate Problem Solving
Centroid of a Body: Problem Solving
The x-coordinates and y-coordinates of each element's...
Relative Motion Analysis using Rotating Axes-Problem Solving
Here, in order to determine the magnitude of velocity and acceleration for point...
Parallel-axis Theorem
Mechanistic Models: Compartment Models in Algorithms for Numerical Problem Solving
In individual population analyses, different algorithms are employed, such as Cauchy's method, which uses a...