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"”.

  1. 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 …

    unt Repository record for Independent Quadtrees (opens in a new tab)

  2. 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 …

    vt Repository record for A paging scheme for pointer-based quadtrees (opens in a new tab)

  3. 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 …

    brazil-ufrgs Repository record for Estudo de quadtrees para uso de dinâmica de fluidos computacional (opens in a new tab)

  4. 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 …

    brazil-ufv Repository record for Uma implementação do protocolo de roteamento Multi-Geo para redes de sensores sem fio usando Quadtrees (opens in a new tab)

  5. 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 …

    portland-state Repository record for Quadtree-based processing of digital images (opens in a new tab)

  6. 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 …

    the-open-u Download PDF for Vector Signal Processors in Data Compression and Image Processing (opens in a new tab)

  7. 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 …

    lsu-thes Repository record for Symbolic and Deep Learning Based Data Representation Methods for Activity Recognition and Image Understanding at Pixel Level (opens in a new tab)

  8. 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 …

    brock Repository record for Quadtree representation and compression of spatial data (opens in a new tab)

  9. 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 …

    brazil-ufrgs Repository record for Modelamento paramétrico e geração de malha em superfícies para aplicações em engenharia (opens in a new tab)

  10. 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.

    nps Repository record for NPSNET : hierarchical data structures for real-time three-dimensional visual simulation. (opens in a new tab)

  11. 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 …

    msu Repository record for Memory-efficient emulation of physical tabular data using quadtree decomposition (opens in a new tab)

  12. 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 …

    oregon Repository record for Suitability of the Quadtree as a Spatial Index for Soundscape Maps (opens in a new tab)

  13. 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 …

    utk-theses Repository record for Towards Automatic and Adaptive Optimizations of MPI Collective Operations (opens in a new tab)

  14. 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 …

    lsu-thes Repository record for Probabilistic and Deep Learning Algorithms for the Analysis of Imagery Data (opens in a new tab)

  15. 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 …

    njit Repository record for Translation of images on the hypercube using leaf codes (opens in a new tab)

  16. 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 …

    njit Repository record for Parallelization for image processing algorithms based chain and mid-crack codes (opens in a new tab)

  17. 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 …

    greece Repository record for Multiagent decision making for lane-free traffic (opens in a new tab)

  18. 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 …

    embry-riddle Repository record for Adaptive Learning Terrain Estimation for Unmanned Aerial Vehicle Applications (opens in a new tab)

  19. 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 …

    southwales Repository record for Digital Terrain Models for Radio Path Loss Calculations (opens in a new tab) Download PDF for Digital Terrain Models for Radio Path Loss Calculations (opens in a new tab)

Page 1 of 2