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 20 for “"Normalized Cut"”.
-
Parallelizing Probabilistic Algorithms for Centrality Measures and Graph Partitioning on Large Graphs
… graph; and (2) to solve the NP-hard problems of normalized-cut and ratio-cut graph partitioning, which are to partition the nodes in a graph into a given number of disjoint sets. We first propose two highly parallelizable Monte Carlo algorithms based on random walks to approximate the truncated …
-
Image segmentation in the wavelet domain using N-cut framework
… domain image segmentation algorithm based on Normalized Cut (NCut) framework in this thesis. By employing the NCut algorithm we solve the perceptual grouping problem of image segmentation which aims at the extraction of the global impression of an image. We capitalize on the reduced set of …
-
Feature Selection for Gene Expression Data Based on Hilbert-Schmidt Independence Criterion
… The proposed technique uses the concepts from normalized cut spectral clustering and is associated with an underlying convex optimization problem.
-
The Relation Between a Mathematics Curriculum-based Measure and Mathematics Performance on EXPLORE
… study achieved the EXPLORE benchmark or the CBM normalized cut score based on the 40th percentile. An ROC analysis showed that easyCBM consistently predicted students who did not meet the EXPLORE benchmark, although results indicated that a higher cut score on easyCBM may be a more consistent …
-
Urban Roadside Tree Inventory Using a Mobile Laser Scanning System
… the region growing segmentation method, the normalized cut (Ncut) method, and the supervoxel-based tree detection method. The third part focuses on automated extraction of tree geometric parameters such as tree height, DBH, crown spread, and horizontal slices features. Finally, classification …
-
Preprocessing for content-based image retrieval
… is fairly centrally located in the image, the normalized cut segmentation and region growing segmentation are investigated to segment the object from the background but with limited success. An alternative approach comes from identifying salient regions in the image and extracting local …
-
Compassionately Conservative Normalized Cuts for Image Segmentation
… A segmentation of the image can be found by cutting edges between dissimilar groups of pixels in the graph, leaving different clusters or partitions of the data. A popular graph-based method for segmenting images is the Normalized Cuts (NCuts) algorithm, which quantifies the cost for graph …
-
Modeling of linear systems with parameter variations : applications in hard disk and ball screw drives
… system response data. A relaxed version of the normalized cut methodology is developed and used in an algorithm to divide a given set of system responses into the smallest possible number of partitions in such a way that a desired performance objective is satisfied for all partitions by …
-
Higher-order Losses and Optimization for Low-level and Deep Segmentation
… objectives, such as kernel K-means and normalized cut. This theoretical understanding inspires our new segmentation algorithms avoiding such biases. The third contribution of the thesis is a new optimization algorithm addressing the limitations of gradient descent in the context of …
-
New Data Mining Techniques for Social and Healthcare Sciences
… techniques — ensemble outlier filtering and normalized-cut sampling — in order to obtain a clean and well-represented subset of the original training instances. Our proposed imbalanced-data classification method uses the guided undersampling method to select the training data and then applies …
-
Core Issues in Graph Based Perceptual Organization: Spectral Cut Measures, Learning
… is graph partitioning. There are a variety of cut measures based on which partitioning can be obtained and different measures give different partitioning results. This work looks at three popular cut measures, namely the minimum, average and normalized. Theoretical and empirical insight into …
-
Hybrid optimization and learning-based techniques for autonomous driving
… at scale. PASTEL extends this idea with normalized-cut–based instance separation and targeted self-training, achieving even stronger performance under strict annotation budgets. Finally, CoDEPS enables continual test-time learning for both depth and panoptic segmentation through a …
-
Intelligent Medical Image Segmentation Using Evolving Fuzzy Sets
… parameter, for example, three parameters of the normalized cut (N-cut) segmentation technique. This method, called multi-parametric SC-EFIS (MSC-EFIS), was applied to magnetic resonance images (MRIs) of the bladder and to breast ultrasound images. The results show the ability of MSC-EFIS to …
-
Hybrid optimization and learning-based techniques for autonomous driving
… at scale. PASTEL extends this idea<br>with normalized-cut–based instance separation and targeted self-training, achieving<br>even stronger performance under strict annotation budgets. Finally, CoDEPS enables<br>continual test-time learning for both depth and panoptic segmentation through …
-
Learning, Detection, Representation, Indexing And Retrieval Of Multi-agent Events In Videos
… in the novel video. Further application of Normalized Cut (graph clustering technique) on the estimated weight matrix facilitate in detecting events in the novel video. The principal assumption made in this work is that the events are composed of highly correlated chains of sub-events that …
-
Counting of Mostly Static People in Indoor Conditions
… at 15 seconds of time difference between consecutive frames. Specific computer vision methods used involves image intensity normalization, frame to frame differencing, motion accumulation using autoregressive model and grouping in spatio-temporal volume. The experimental results show: The …
-
The dismantling problem in complex networks and its applications
… strategy, named Hierarchical Power Iterative Normalized cut (HPI-Ncut). The results show that the proposed algorithm outperforms previously existing node removal and edge removal algorithms. Second, we address the generalized network-dismantling problem, aiming to dismantle networks into …
-
Flexible and scalable models for clustering and few-shot learning
… as K-means and K-median, or graph-based such as Normalized Cut. Interestingly, at each iteration, our general fair-clustering algorithm performs an independent update for each assignment variable, while guaranteeing convergence. Therefore, it can be easily distributed for large-scale data sets. …
-
Video Categorization Using Semantics and Semiotics
… is then split into sub-graphs by applying the normalized cut technique for graph partitioning. The partitions obtained represent individual scenes in the video. We further extend the framework to automatically detect the best representative key frames of identified scenes. With this approach, …
-
From image co-segmentation to discrete optimization in computer vision - the exploration on graphical model, statistical physics, energy minimization, and integer programming
… energy optimization algorithms ICM, LBP, Graph-cut, and Mean field theory algorithm. We also show that the family of commonly used spectral, graph clustering algorithms (such as Normalized-cut) is a special case of our formulation, using only the binary energy term while ignoring the unary term. …