Research
On-device research index

arXiv research

A locally-built, LLM-digested index of recent arXiv papers in quant finance, geometry/topology, and statistical ML — keyword search served straight from SQLite on this machine.

168,695 papers · 148 categories

Trend · papers per month

226453679905 · Jun 202019922001200920172026
48 results for segmentation algorithms

A new heuristic LM algorithm improves kk-segmentation accuracy with less computation.

problem Efficiently segmenting large video streams into meaningful piecewise-linear segments.
method Inspired by Lloyd's and Lloyd-Max algorithms, LM algorithm iteratively minimizes a cost function.
result LM algorithm achieves competitive accuracy with exact methods at a fraction of the computational cost.

We derive a convex optimization problem for the task of segmenting sequential data, which explicitly treats presence of outliers. We describe two algorithms for solving this problem, one exact and one a top-down novel approach, and we derive a consistency results for the case of two segments and no outliers. Robustness…

2014-11-17abs ↗pdf ↗

Image segmentation is one of the most fundamental tasks of computer vision. In many practical applications, it is essential to properly evaluate the reliability of individual segmentation results. In this study, we propose a novel framework to provide the statistical significance of segmentation results in the form of …

2019-06-03abs ↗pdf ↗

Pixel intensity is a widely used feature for clustering and segmentation algorithms, the resulting segmentation using only intensity values might suffer from noises and lack of spatial context information. Wavelet transform is often used for image denoising and classification. We proposed a novel method to incorporate …

2019-07-05abs ↗pdf ↗

Algorithm generates adaptive confidence sets for instance segmentation with guaranteed coverage.

problem Uncalibrated predictions and lack of uncertainty quantification in instance segmentation models.
method Conformal prediction algorithm to generate adaptive confidence sets with provable guarantees.
result Empirically, prediction sets vary in size based on query difficulty and attain target coverage, outperforming baselines.

With the recent advances in complex networks theory, graph-based techniques for image segmentation has attracted great attention recently. In order to segment the image into meaningful connected components, this paper proposes an image segmentation general framework using complex networks based community detection algo…

2019-07-04abs ↗pdf ↗

Recent state-of-the-art image segmentation algorithms are mostly based on deep neural networks, thanks to their high performance and fast computation time. However, these methods are usually trained in a supervised manner, which requires large number of high quality ground-truth segmentation masks. On the other hand, c…

2019-04-05abs ↗pdf ↗

Segmental structure is a common pattern in many types of sequences such as phrases in human languages. In this paper, we present a probabilistic model for sequences via their segmentations. The probability of a segmented sequence is calculated as the product of the probabilities of all its segments, where each segment …

2017-02-24abs ↗pdf ↗

Most modern neural machine translation (NMT) systems rely on presegmented inputs. Segmentation granularity importantly determines the input and output sequence lengths, hence the modeling depth, and source and target vocabularies, which in turn determine model size, computational costs of softmax normalization, and han…

2018-10-02abs ↗pdf ↗

We introduce a new multi-dimensional nonlinear embedding -- Piecewise Flat Embedding (PFE) -- for image segmentation. Based on the theory of sparse signal recovery, piecewise flat embedding with diverse channels attempts to recover a piecewise constant image representation with sparse region boundaries and sparse clust…

2018-02-09abs ↗pdf ↗

Optimal switching regret for all segmentations in online convex optimisation.

problem Non-stationary online convex optimisation problems.
method Developed an efficient algorithm to achieve optimal switching regret on every possible segmentation.
result Achieved asymptotically optimal switching regret on every possible segmentation simultaneously.

QC methods improve reliability of machine learning-based image segmentation.

problem Inaccuracies in machine learning algorithms limit their clinical applicability.
method Analysis and validation of QC approaches for automatic segmentation.
result Aggregation of uncertainty and Dice prediction methods improved segmentation reliability.

The paper proposes a mixture model with segmentation for heterogeneous functional data.

problem Heterogeneity in time and population for functional data.
method Mixture model with segmentation of time, maximum likelihood estimator, EM algorithm with dynamic programming.
result The method is consistent and identifiable, and illustrated on simulated and real datasets.

This work addresses the problem of segmentation in time series data with respect to a statistical parameter of interest in Bayesian models. It is common to assume that the parameters are distinct within each segment. As such, many Bayesian change point detection models do not exploit the segment parameter patterns, whi…

2017-10-26abs ↗pdf ↗

We present an algorithm for classification tasks on big data. Experiments conducted as part of this study indicate that the algorithm can be as accurate as ensemble methods such as random forests or gradient boosted trees. Unlike ensemble methods, the models produced by the algorithm can be easily interpreted. The algo…

2017-10-26abs ↗pdf ↗

We introduce an algorithm for the segmentation of a class of regime switching processes. The segmentation algorithm is a non parametric statistical method able to identify the regimes (patches) of the time series. The process is composed of consecutive patches of variable length, each patch being described by a station…

2010-01-14abs ↗pdf ↗

New Karger-like algorithms solve graph cuts, useful for image segmentation.

problem Finding minimum cuts in graphs and graph-based semi-supervised learning.
method Extensions of Karger's contraction algorithm for ss-tt-mincut and normalized cut problems.
result Simple new algorithm based on Karger's original, yields linear runtime and interpretable potential.

This study benchmarks algorithms for automatic segmentation of LGE-MRI images of the left atrium.

problem Challenging segmentation of LGE-MRI images due to low contrast.
method Organized a large-scale benchmarking challenge with 154 3D LGE-MRIs and 27 teams.
result Top method achieved 93.2% dice score and 0.7 mm mean surface to surface distance.

Subspace segmentation assumes that data comes from the union of different subspaces and the purpose of segmentation is to partition the data into the corresponding subspace. Low-rank representation (LRR) is a classic spectral-type method for solving subspace segmentation problems, that is, one first obtains an affinity…

2020-01-08abs ↗pdf ↗

Music generation research has grown in popularity over the past decade, thanks to the deep learning revolution that has redefined the landscape of artificial intelligence. In this paper, we propose a novel approach to music generation inspired by musical segment concatenation methods and hash learning algorithms. Given…

2018-05-30abs ↗pdf ↗

Deep learning improves medical ultrasound image segmentation accuracy.

problem Improving accuracy in medical ultrasound image segmentation.
method Categorizes deep learning methods into six groups and analyzes current representative algorithms.
result Current methods show significant improvement in image segmentation accuracy.

RankSEG-RMA improves semantic segmentation efficiency and applicability.

problem Inconsistent or suboptimal semantic segmentation results due to argmax or thresholding.
method Developed RankSEG-RMA using reciprocal moment approximation to optimize Dice and IoU metrics.
result RankSEG-RMA reduces computational complexity to O(d) while maintaining comparable performance.

Algorithm selects optimal segment for physiological signal analysis.

problem Physiological signals are often corrupted by noise, requiring selective analysis.
method Combines deep neural networks for signal analysis and combinatorial optimization for segment selection.
result Significant improvement in system performance, e.g. 2.4% increase in sensitivity for heart sound segmentation.

We propose an algorithm for electrocardiogram (ECG) segmentation using a UNet-like full-convolutional neural network. The algorithm receives an arbitrary sampling rate ECG signal as an input, and gives a list of onsets and offsets of P and T waves and QRS complexes as output. Our method of segmentation differs from oth…

2020-01-14abs ↗pdf ↗

Many real-world vision problems suffer from inherent ambiguities. In clinical applications for example, it might not be clear from a CT scan alone which particular region is cancer tissue. Therefore a group of graders typically produces a set of diverse but plausible segmentations. We consider the task of learning a di…

2018-06-13abs ↗pdf ↗

This paper proposes synthetic augmentation for nuclei image segmentation in medical pathology.

problem Rare and time-consuming labeling of tumor nuclei images for semantic segmentation.
method Label-to-image translation to generate synthetic images.
result Synthetic augmentation improves segmentation accuracy.

The performance of the state-of-the-art image segmentation methods heavily relies on the high-quality annotations, which are not easily affordable, particularly for medical data. To alleviate this limitation, in this study, we propose a weakly supervised image segmentation method based on a deep geodesic prior. We hypo…

2019-08-18abs ↗pdf ↗

We present a fully-supervized method for learning to segment data structured by an adjacency graph. We introduce the graph-structured contrastive loss, a loss function structured by a ground truth segmentation. It promotes learning vertex embeddings which are homogeneous within desired segments, and have high contrast …

2019-05-10abs ↗pdf ↗

This paper proposes a vision-based fire and smoke segmentation system which use spatial, temporal and motion information to extract the desired regions from the video frames. The fusion of information is done using multiple features such as optical flow, divergence and intensity values. These features extracted from th…

2019-09-18abs ↗pdf ↗