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 8 of 8 for “"Flooding algorithm"”.
-
Jump flooding algorithm on graphics hardware and its applications
… computations. This thesis proposes a new GPU algorithm -- jump flooding algorithm (JFA). JFA is a new paradigm of communication between pixels on the GPU. It can quickly propagate the information of certain pixels to the others. The speed of JFA is exponentially faster than that of the …
-
Concept Matching in Informal Node-Link Knowledge Representations
… resources.Three essays explore important algorithmic and heuristic elements needed to leverage concept graphs in real-world applications. Section 2 documents an algorithm which identifies likely matches between student and instructor concept maps aiming to support semi-automatic matching …
-
Selective Flooding in Ad Hoc Networks
… The main difficulty in designing routing algorithms for such a network is the large number of topology changes that the network undergoes due to device movement. Selective flooding is a routing technique that is more resilient to topology changes than traditional algorithms but is more …
-
Efficient Data Dissemination in Wireless Ad Hoc Networks
… Thus, we propose two centralized approximation algorithms to construct a D(2,k,r) in unit disk graphs and in general graphs. We also derive upper bounds on the total (k,r)-domination number in graphs of girth at least 2k+1 as well as in random graphs with non-fixed probability p. In mobile ad …
-
Mechanisms for quality-of-service provisioning in networks with extended services
… In this dissertation a novel scheduling algorithm is proposed to allow such contention among measurement tasks and to shorten the measurement period time. In addition, flooding algorithm is dominantly used in link state dissemination. It faces the large overhead problem when used in QoS …
-
Segmentace polygonálního modelu
Tato práce se zabývá metodami automatické segmentace polygonálního modelu. K implementaci byla vybrána metoda vycházející z metod segmentace polygonálního modelu podle Gaussovy křivosti a segmentace podle hlavních rysů (feature-sensitive segmentation). Vybraná metoda je dále rozšířena, testována a …
-
Segmentace obrazu založená na reliéfu
Cílem této práce je seznámit se s technikou segmentace obrazu pomocí zaplavování reliéfu krajiny (watershed metoda). Jsou zde přiblíženy některé metody segmentace obrazu a vysvětleny základní operace nad obrazy, z kterých vychází morfologické operace pro použití ve watershed segmentaci. Součástí …
-
Bayesian flooding for image and video segmentation
… statistics of blocks are estimated and a k-means algorithm is employed for classification of blocks in a number of classes, using statistical dissimilarity criteria. A novel distance metric between affine models of optical flow is also described. Towards the automation of clustering, a method for …