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 393 for “"matching algorithm"”.
-
Protein-Function Prediction Using a Graph-Matching Algorithm
… common subgraphs using McGregor’s subgraph algorithm. Functional sites for new proteins can be predicted using the subgraphs. The graph-based approach is computationally efficient and accurate due to the wide range of protein properties that are taken into consideration.
-
ENHANCED COMPUTATION TIME FOR FAST BLOCK MATCHING ALGORITHM
… carry out motion compensated prediction is block matching algorithm. In this method, video frames are divided into a set of non-overlapped macroblocks; each target macroblock of the current frame is compared with the search area in the reference frame in order to find the best matching macroblock. …
-
Generalized Conditional Matching Algorithm for Ordered and Unordered Sets
… problem. As part of generalization, an algorithm is proposed as part of an overlap speech detection application for unordered set. Any gesture recognition task involves comparing an incoming or a query gesture against a training set of gestures. Having one or few samples deters any class …
-
A local stereo matching algorithm for dense 3D scene reconstruction
This thesis investigates problems and algorithms on stereo-matching for the purposes of 3D reconstruction in a variety of applications. Stereo-matching can be part, for instance, of multi-view algorithms used to produce 3D models and orthomaps from aerial images, either from digital aerial cameras …
-
Input Sensitive Analysis of a Minimum Metric Bipartite Matching Algorithm
… is, therefore, a need to design decision-making algorithms that produce cost-effective assignments of servers to requests in real-time. In this thesis, we consider the online bipartite matching problem where each server can serve exactly one request. In the online minimum metric bipartite …
-
VIDEO TEMPLATE MATCHING ALGORITHM FOR CONSTRUCTION PROJECTS---A HADAMARD DOMAIN APPROACH
… in real-time video processing, template-matching plays the most essential role because of its high computational complexity and its ability to deal with considerable redundancy. However, commonly used template-matching techniques in spatial domain cannot meet all of the requirements for …
-
Stereo matching algorithm by propagation of correspondences and stereo vision instrumentation
… as well as camera calibration, rectification, matching and triangulation. Second, the approach employs an array of cameras that allow accurate computation of the depth map of a surface by propagation of correspondences through pair-wise camera views. The new method proposed in this thesis …
-
Stereo matching algorithm based on multiple cost initialization and aggregation methods
This paper presents a new algorithm for stereo matching with high accuracy on images with varying sizes. The matching cost volume is initialized with absolute distance measure and Hamming distance measure of census transform, aggregated in cross-based support regions and window-based support …
-
Performance testing of GPU-based approximate matching algorithm on network traffic
… the potential use of the sdhash approximate matching algorithm within the data exfiltration domain. Sdhash can be employed to look for active transfer of known sensitive files in network traffic, but in practice is hindered by the computational time required to check for known sensitive data. …
-
Enhancing License Plate Matching Algorithm: A New Evaluation Measurement and Threshold Determination
<p>The process of license plate matching has continued to improve over the last decade, moving from manually intensive to automated. The text-mining technique of edit distance has been crucial to this improvement. Edit distance is not without limitations, such as determining a threshold, …
-
Design of Binocular Stereo Vision System Via CNN-based Stereo Matching Algorithm
… between the left and right images. The stereo matching algorithm resolves the correspondence problem and plays a crucial part in our system, which produces disparity maps targeted at predicting the depths with the help of the triangulation principle. We focus on the first stage of this …
-
QT variability calculation using a template matching algorithm and power spectral analysis
… research has been done. This thesis uses an algorithm proposed by Dr. Berger, published in 2003. The algorithm stretches the template in the time domain, and composes a sum-squared error function, which is minimized to find the scaling factor for that beat. These scaling factors are compiled …
-
A Pattern Matching Algorithm for Self-Adjusting Basal Rates in Insulin Pump Systems
… <p>Modeling in Diabetes can be represented by algorithmic approaches ranging from simple autoregressive models of the Continuous Glucose Monitor time series to multivariate nonlinear regression techniques of machine learning. Other examples of modeling in Diabetes include prediction models of …
-
Probabilistic framework-based history matching algorithm utilizing sub-domain delineation and software 'Pro-HMS'
… the sub-domains. In contrast to current history matching algorithms that incur significant computational cost in optimizing permeability for each gridblock in the simulation model, our approach reduces the optimizing period by employing innovative method such as sub-domain delineation using …
-
Segment-based stereo matching algorithm with rectification for single-lens bi-prism stereovision system
… aims to develop a novel segment-based Stereo-matching Algorithm for 3-D depth recovery. The algorithm is to further improve the stereo correspondence results to achieve the said purpose. A novel segment-based stereo matching algorithm to extract the disparity information from captured stereo …
-
Data integration for biological network databases: MetNetDB labeled graph model and graph matching algorithm
… data storage and application of graph analysis algorithm. The node and edge labels have the same extension capability as object data model. In addition, rules are used to guarantee the biological network data integrity; operations are defined for graph edit and comparison.</p> <p>To facilitate …
-
Matching Algorithm Design in E-Commerce: Harnessing the Power of Machine Learning via Stochastic Optimization
Internet-based matching markets have gained great attention during the last decade, such as Internet advertising (matching keywords and advertisers), ridesharing platforms (pairing riders and drivers), crowdsourcing markets (assigning tasks to workers), online dating (pairing romantically attracted …
Page 1 of 20