English
Related papers

Related papers: Conceptualization of seeded region growing by pixe…

200 papers

$\renewcommand{\Re}{\mathbb{R}}$Given a set $P$ of $n$ points in $\Re^d$, consider the problem of computing $k$ subsets of $P$ that form clusters that are well-separated from each other, and each of them is large (cardinality wise). We…

Computational Geometry · Computer Science 2021-06-11 Sariel Har-Peled , Joseph Rogge

We propose a novel perspective on varied-density clustering for high-dimensional data by framing it as a label propagation process in neighborhood graphs that adapt to local density variations. Our method formally connects density-based…

Machine Learning · Computer Science 2025-08-06 Ninh Pham , Yingtao Zheng , Hugo Phibbs

In this paper we study a class of dynamical systems generated by iterations of multivariate polynomials and estimate the degreegrowth of these iterations. We use these estimates to bound exponential sums along the orbits of these dynamical…

Number Theory · Mathematics 2015-05-13 Alina Ostafe , Igor Shparlinski

Computing maximum independent sets in graphs is an important problem in computer science. In this paper, we develop an evolutionary algorithm to tackle the problem. The core innovations of the algorithm are very natural combine operations…

Data Structures and Algorithms · Computer Science 2015-02-06 Sebastian Lamm , Peter Sanders , Christian Schulz

We introduce an algorithm to generate (not solve) spin-glass instances with planted solutions of arbitrary size and structure. First, a set of small problem patches with open boundaries is solved either exactly or with a heuristic, and then…

Disordered Systems and Neural Networks · Physics 2017-08-31 Wenlong Wang , Salvatore Mandrà , Helmut G. Katzgraber

The segmentation of plant roots from soil and other growing media in X-ray computed tomography images is needed to effectively study the root system architecture without excavation. However, segmentation is a challenging problem in this…

Computer Vision and Pattern Recognition · Computer Science 2018-09-19 Amy Tabb , Keith E. Duncan , Christopher N. Topp

Human image generation is a very challenging task since it is affected by many factors. Many human image generation methods focus on generating human images conditioned on a given pose, while the generated backgrounds are often blurred.In…

Computer Vision and Pattern Recognition · Computer Science 2018-11-27 Dong Liang , Rui Wang , Xiaowei Tian , Cong Zou

Stochastic partition models tailor a product space into a number of rectangular regions such that the data within each region exhibit certain types of homogeneity. Due to constraints of partition strategy, existing models may cause…

Artificial Intelligence · Computer Science 2017-02-28 Xuhui Fan , Bin Li , Yi Wang , Yang Wang , Fang Chen

Spectral clustering approaches have led to well-accepted algorithms for finding accurate clusters in a given dataset. However, their application to large-scale datasets has been hindered by computational complexity of eigenvalue…

Machine Learning · Computer Science 2016-03-17 Shahzad Bhatti , Carolyn Beck , Angelia Nedic

The capacitated location-routing problem involves determining the depots from a set of candidate capacitated depot locations and finding the required routes from the selected depots to serve a set of customers whereas minimizing a cost…

Artificial Intelligence · Computer Science 2024-03-15 Pengfei He , Jin-Kao Hao , Qinghua Wu

This paper investigates one of the most fundamental computer vision problems: image segmentation. We propose a supervised hierarchical approach to object-independent image segmentation. Starting with over-segmenting superpixels, we use a…

Computer Vision and Pattern Recognition · Computer Science 2016-08-16 Ting Liu , Mojtaba Seyedhosseini , Tolga Tasdizen

Image extrapolation aims at expanding the narrow field of view of a given image patch. Existing models mainly deal with natural scene images of homogeneous regions and have no control of the content generation process. In this work, we…

Computer Vision and Pattern Recognition · Computer Science 2019-12-30 Yijun Li , Lu Jiang , Ming-Hsuan Yang

This paper presents a new algorithm: TSRuleGrowth, looking for partially-ordered rules over a time series. This algorithm takes principles from the state of the art of rule mining and applies them to time series via a new notion of support.…

Artificial Intelligence · Computer Science 2019-07-25 Benoit Vuillemin , Lionel Delphin-Poulat , Rozenn Nicol , Laëtitia Matignon , Salima Hassas

We have proposed a model based upon flocking on a complex network, and then developed two clustering algorithms on the basis of it. In the algorithms, firstly a \textit{k}-nearest neighbor (knn) graph as a weighted and directed graph is…

Machine Learning · Computer Science 2008-12-31 Qiang Li , Yan He , Jing-ping Jiang

RecentadvancesinDistributedComputinghighlightmodelsandalgo- rithms for autonomous swarms of mobile robots that self-organize and cooperate to solve global objectives. The overwhelming majority of works so far considers handmade algorithms…

Distributed, Parallel, and Cluster Computing · Computer Science 2014-07-08 Laure Millet , Maria Potop-Butucaru , Nathalie Sznajder , Sébastien Tixeuil

This paper studies the context aggregation problem in semantic image segmentation. The existing researches focus on improving the pixel representations by aggregating the contextual information within individual images. Though impressive,…

Computer Vision and Pattern Recognition · Computer Science 2021-08-27 Zhenchao Jin , Tao Gong , Dongdong Yu , Qi Chu , Jian Wang , Changhu Wang , Jie Shao

We propose a novel superpixel-based multi-view convolutional neural network for semantic image segmentation. The proposed network produces a high quality segmentation of a single image by leveraging information from additional views of the…

Computer Vision and Pattern Recognition · Computer Science 2017-04-27 Yang He , Wei-Chen Chiu , Margret Keuper , Mario Fritz

A model of a geometric algorithm is introduced and methodology of its operation is presented for the dynamic partitioning of data spaces.

Data Structures and Algorithms · Computer Science 2014-12-30 Christopher A. Tucker

Distributed memory machines equipped with CPUs and GPUs (hybrid computing nodes) are hard to program because of the multiple layers of memory and heterogeneous computing configurations. In this paper, we introduce a region template…

Distributed, Parallel, and Cluster Computing · Computer Science 2014-06-02 George Teodoro , Tony Pan , Tahsin Kurc , Jun Kong , Lee Cooper , Scott Klasky , Joel Saltz

Image inpainting is one of the most challenging tasks in computer vision. Recently, generative-based image inpainting methods have been shown to produce visually plausible images. However, they still have difficulties to generate the…

Computer Vision and Pattern Recognition · Computer Science 2020-02-24 Mohamed Abbas Hedjazi , Yakup Genc