Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 20 of 32 for “"Quadtrees"”.
-
Independent Quadtrees
… of manipulating and storing an image using quadtrees. A quadtree is a tree in which each node has four ordered children or is a leaf. It can be used to represent an image via hierarchical decomposition. The image is broken into four regions. A region can be a solid color (homogeneous) or a …
-
A paging scheme for pointer-based quadtrees
… to the leaves of the tree structure. Small quadtrees are typically represented using pointers since this leads to simpler algorithms. However, linear quadtrees have been historically used to represent larger data sets. The primary reason is that linear quadtrees are easily organized on pages …
-
Estudo de quadtrees para uso de dinâmica de fluidos computacional
Neste trabalho desenvolvemos um algoritmo para a geração de malhas quadtree com o objetivo de utilizá-las na simulação de escoamento de fluidos, onde muitas vezes faz-se necessário o uso de malhas finas. A idéia central da geração das malhas quadtree está baseada na estrutura de árvore quaternária …
-
Uma implementação do protocolo de roteamento Multi-Geo para redes de sensores sem fio usando Quadtrees
Este trabalho apresenta o Multi-Q, uma versão modificada do Multi-Geo, que é um protocolo adaptativo híbrido para Redes de Sensores Sem Fio (RSSFs) cujo comportamento é baseado no tráfego da rede em um dado momento. Ele usa um comportamento reativo quando a frequência de eventos é baixa e um …
-
Quadtree-based processing of digital images
… provide a good bibliography of the history of quadtrees. Their paper reports experiments on the degree of compaction of picture representation which may be achieved with tree encoding. Their experiments show that tree encoding can produce memory savings. Pavlidis [15] reports on the …
-
Vector Signal Processors in Data Compression and Image Processing
… matching and substitution,Transform coding and quadtrees. New encoding procedures are suggested based on Morse code for the secondary encoding of symbols and on Delta modulation for quadtrees. Image entity manipulation is discussed followed by some speculative work on neural networks and error …
-
Symbolic and Deep Learning Based Data Representation Methods for Activity Recognition and Image Understanding at Pixel Level
… The reconstructed images are encoded using Quadtrees. Quadtrees can be an efficient representation in learning from sparse features. When we are dealing with handwritten character images, they are quite susceptible to noise. Hence, preprocessing stages to make the raw data cleaner can …
-
Quadtree representation and compression of spatial data
… graphics and image processing applications. Quadtrees, as one of hierarchical data structures, basing on the principle of recursive decomposition of space, always offer a compact and efficient representation of an image. For a given image, the choice of quadtree root node plays an important …
-
Modelamento paramétrico e geração de malha em superfícies para aplicações em engenharia
… emprega técnicas de subdivisão adaptativa, por quadtrees, em função da curvatura local das superfícies. Primeiramente, obtém-se uma aproximação das curvas de interseção no espaço 3D, através da aproximação por triângulos. Os resultados iniciais são refinados e projetados sobre as duas …
-
NPSNET : hierarchical data structures for real-time three-dimensional visual simulation.
… data structure used in NPSNET, based on quadtrees, provides a means to attenuate the resolution of terrain over distance and cull those portions of terrain outside of the user's field of view.
-
Memory-efficient emulation of physical tabular data using quadtree decomposition
… domain discretization and mapping that utilizes quadtrees, which results in significant reductions in the size of the emulator with minimal increases to computational costs or loss of global accuracy. We apply our method to the electron-positron Helmholtz free energy equation of state and show …
-
Suitability of the Quadtree as a Spatial Index for Soundscape Maps
… these requirements, by testing the size of the quadtrees created by large amounts of data and the retrieval time of a node, given these trees. It shows that a quadtree structure allows objects to be found quickly and creates a tree that is small in relation to the size of the graphical canvas …
-
Towards Automatic and Adaptive Optimizations of MPI Collective Operations
… performance information on a system to build quadtrees and C4.5 decision trees of variable sizes and accuracies. The collective method selection functions are then generated automatically from these trees. Our experiments show that quadtrees of three or four levels are often enough to …
-
Probabilistic and Deep Learning Algorithms for the Analysis of Imagery Data
… a learning algorithm by combining probabilistic quadtrees and Deep Belief Networks. This dynamic integration of the Deep Belief Network with the probabilistic quadtrees provide significant improvement over traditional DBN models on both the MNIST and the n-MNIST datasets. Finally, we extend our …
-
Translation of images on the hypercube using leaf codes
… transformations on image regions represented by quadtrees. Gargantini introduced an algorithm to translate an image region represented by a linear quadtree or leafcodes. A linear quadtree is a space efficient data structure used for storing digital images. Ziavras et.al. have proposed a …
-
Parallelization for image processing algorithms based chain and mid-crack codes
… quadtree from the boolean operation of two quadtrees by using the chain codes of the original one. The algorithm has the parallelism and is ready to be implemented on a pyramid architecture. Our parallel processing approach can be viewed as a parallelization paradigm - a template to embed …
-
Multiagent decision making for lane-free traffic
… To tackle this we propose the embedding of Quadtrees in Max-Sum, a tree data structure stemming from computational geometry that can approximate a 2-dimensional action space of the variables. Consequently, all locally-exchanged messages—that contain evaluation of the variable space—have a …
-
Adaptive Learning Terrain Estimation for Unmanned Aerial Vehicle Applications
… and tree-like data structures, like Octomap and Quadtrees. Since flight vehicles have different constraints, ground-based terrain mapping research may not be directly applicable to the aerospace industry. To address this issue, Adaptive Learning Terrain Estimation algorithms have been developed …
-
Digital Terrain Models for Radio Path Loss Calculations
… of fixed and variable degree, surface patch quadtrees, and triangulated irregular networks (TINs). Each of these DTMs are examined in terms of the criteria outlined above. No DTM fulfils all of these requirements. The user should identify the relative importance of each requirement before …
Page 1 of 2