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 16 of 16 for “"Block Partitioning"”.
-
Algorithms For Haplotype Inference And Block Partitioning
… are not completely independent of each other - blocks (contiguous regions) of neighboring SNPs on the same chromosome are inherited together. The pattern of SNPs on a block of the chromosome is called a haplotype. Each block might contain a large number of SNPs, but a small subset of these SNPs …
-
Speeding up stochastic block partitioning with graph coloring
Submission published under a 24 month embargo labeled 'U of I Access', the embargo will last until 2025-05-01
-
Analysis of Concordance of Different Haplotype Block Partitioning Algorithms
Different classes of haplotype block partitioning algorithms exist and the ideal dataset to assess their performance would be to comprehensively re-sequence entire sets of chromosomes from a large population of unrelated individuals. Such a dataset is prohibtively expensive to collect. …
-
Parsimony-based genetic algorithm for haplotype resolution and block partitioning
… performing simultaneous haplotype resolution and block partitioning. The algorithm is based on genetic algorithm approach and the parsimonious principle. The multiloculs LD measure (Normalized Entropy Difference) is used as a block identification criterion. The proposed algorithm incorporates …
-
Content Aware Intra and Inter Prediction Using Texture and Motion Analysis
Modern video codecs rely on highly optimized block based intra and inter prediction frameworks, in which block partitioning is determined through exhaustive rate distortion optimization (RDO) searches. These exhaustive searches evaluate many possible block configurations to identify the …
-
Selected topics in video coding and computer vision
… topics related to video: intra prediction in block-based video coding, pedestrian detection and tracking in infrared imagery, and multi-view video alignment.;In the state-of-art video coding standard H.264/AVC, intra prediction is defined on the hierarchical quad-tree based block partitioning …
-
Um sistema computacional para a análise de estruturas de centrais nucleares, formadas por painéis, utilizando-se superelementos
… equations' system are stored by the technique of block partitioning with a compacted column storage scheme and special attention was dedicated to the preparation of the problem's data and some options were developed for this purpose.
-
An Investigation of Computer-Aided Analysis for Switched Capacitor Sampled-Data Filters
… (SC) circuits. The first technique is based on partitioning the SC circuits into elementary subnetworks. This new approach is distinctly different from other analysis techniques, because rather than striving for complete generality, it incorporates features that are specifically needed in …
-
Fast and Accurate Graph Clustering
… and improving the scalability of stochastic block partitioning (SBP), a bottom-up (agglomerative) inferential graph-clustering algorithm based on sequential Bayesian inference. Like other inferential algorithms, SBP is highly accurate even on graphs with a complex community structure but does …
-
Robust Preconditioners for the High-Contrast Elliptic Partial Differential Equations
… arbitrary geometry. This yields a corresponding block partitioning of the stiffness matrix allowing us to use a formula for the action of its inverse involving the inverses of both the high permeability block and its Schur complement in the original matrix. Singular perturbation analysis plays a …
-
Image Registration for Video Coding and Medical Image Analysis
… proposed scheme takes advantage of larger macro-blocks with multi-level partitioning. Next, a novel block-partitioning scheme is introduced that attempts to slice the blocks based on motion-field discontinuity or geometry of edges rather than traditional predefined squares or rectangles. Both …
-
Complexity reduction schemes for video compression
… by a probabilistic method for predicting block partitioning for the same scalability. Next, we propose a content adaptive complexity reduction method, a mode prediction approach based on statistical studies, and a Bayesian based mode prediction method all for the quality scalability. An …
-
Intra-Frame prediction hardware accelerator for VVC exploring coefficient approximation and calculation reuse
… usage of Multiple Constant Multiplication (MCM) blocks a valid optimization factor. However, VVC has 57 different coefficients, which can make the usage of MCM blocks less efficient than general multipliers. This dissertation introduces a dedicated ASIC architecture that achieves real-time …
-
A Software Tool for Assessing the Performance of Water Distribution System Solution Methods based on Graph Theory
… flows method, the GGA with the forest-core partitioning algorithm (FCPA), and the RCTM with the FCPA, on eight case study benchmark networks with between 934 and 19647 pipes and between 848 and 17971 nodes. The results can be used to inform the choice of the solution method for a given …
-
FAST MATRIX VECTOR MULTIPLICATION VIA INTERPOLATIVE DECOMPOSITION BUTTERFLY FACTORIZATION
In scientific computing, rapidly evaluating dense matrix-vector multiplication is one of the most important tasks. This thesis is to design and apply interpolative decomposition butterfly factorization (IDBF), a data-sparse representation of complementary low-rank matrices, to different kinds of …
-
VIDEO FRAME REDUCTION IN AUTONOMOUS VEHICLES
… each smart camera converts frames into blocks of sub-images. Next, we incorporate consecutive blocks to compute the overall cross frame correlation. The report studies block size selection and its impact on processing complexity and performance. We used real vehicle videos in different …