English
Related papers

Related papers: Parallel Watershed Partitioning: GPU-Based Hierarc…

200 papers

We develop an algorithm that finds the consensus of many different clustering solutions of a graph. We formulate the problem as a median set partitioning problem and propose a greedy optimization technique. Unlike other approaches that find…

Information Retrieval · Computer Science 2024-08-22 Md Taufique Hussain , Mahantesh Halappanavar , Samrat Chatterjee , Filippo Radicchi , Santo Fortunato , Ariful Azad

3D Gaussian Splatting (3D-GS) has recently emerged as a powerful technique for real-time, photorealistic rendering by optimizing anisotropic Gaussian primitives from view-dependent images. While 3D-GS has been extended to scientific…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-09-16 Mengjiao Han , Andres Sewell , Joseph Insley , Janet Knowles , Victor A. Mateevitsi , Michael E. Papka , Steve Petruzza , Silvio Rizzi

Image segmentation, the process of partitioning an image into meaningful regions, plays a pivotal role in computer vision and medical imaging applications. Unsupervised segmentation, particularly in the absence of labeled data, remains a…

Computer Vision and Pattern Recognition · Computer Science 2024-05-13 Kovvuri Sai Gopal Reddy , Bodduluri Saran , A. Mudit Adityaja , Saurabh J. Shigwan , Nitin Kumar

Ptychography is an emerging imaging technique that is able to provide wavelength-limited spatial resolution from specimen with extended lateral dimensions. As a scanning microscopy method, a typical two-dimensional image requires a number…

Segmentation remains an important problem in image processing. For homogeneous (piecewise smooth) images, a number of important models have been developed and refined over the past several decades. However, these models often fail when…

Computer Vision and Pattern Recognition · Computer Science 2016-07-01 Duy Hoang Thai , Lucas Mentch

Quantitative image analysis often depends on accurate classification of pixels through a segmentation process. However, imaging artifacts such as the partial volume effect and sensor noise complicate the classification process. These…

Computer Vision and Pattern Recognition · Computer Science 2018-08-01 Brendan A. West , Taylor S. Hodgdon , Matthew D. Parno , Arnold J. Song

State-of-the-art data flow systems such as TensorFlow impose iterative calculations on large graphs that need to be partitioned on heterogeneous devices such as CPUs, GPUs, and TPUs. However, partitioning can not be viewed in isolation.…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-11-07 Ruben Mayer , Christian Mayer , Larissa Laich

We study hierarchical segmentation in the framework of edge-weighted graphs. We define ultrametric watersheds as topological watersheds null on the minima. We prove that there exists a bijection between the set of ultrametric watersheds and…

Discrete Mathematics · Computer Science 2011-03-17 Laurent Najman

We present a novel clustering algorithm, visClust, that is based on lower dimensional data representations and visual interpretation. Thereto, we design a transformation that allows the data to be represented by a binary integer array…

Computer Vision and Pattern Recognition · Computer Science 2024-05-31 Anna Breger , Clemens Karner , Martin Ehler

We propose a method for high-performance semantic image segmentation (or semantic pixel labelling) based on very deep residual networks, which achieves the state-of-the-art performance. A few design factors are carefully considered to this…

Computer Vision and Pattern Recognition · Computer Science 2016-04-18 Zifeng Wu , Chunhua Shen , Anton van den Hengel

Image Segmentation plays an essential role in computer vision and image processing with various applications from medical diagnosis to autonomous car driving. A lot of segmentation algorithms have been proposed for addressing specific…

Computer Vision and Pattern Recognition · Computer Science 2021-01-18 Yi Liu , Lutao Chu , Guowei Chen , Zewu Wu , Zeyu Chen , Baohua Lai , Yuying Hao

With the growing adoption of graph neural networks (GNNs), explaining their predictions has become increasingly important. However, attributing predictions to specific edges or features remains computationally expensive. For example,…

Machine Learning · Computer Science 2025-07-01 Selahattin Akkas , Aditya Devarakonda , Ariful Azad

This work presents a region-growing image segmentation approach based on superpixel decomposition. From an initial contour-constrained over-segmentation of the input image, the image segmentation is achieved by iteratively merging similar…

Computer Vision and Pattern Recognition · Computer Science 2018-03-20 Mahaman Sani Chaibou , Pierre-Henri Conze , Karim Kalti , Basel Solaiman , Mohamed Ali Mahjoub

In several machine learning tasks for graph structured data, the graphs under consideration may be composed of a varying number of nodes. Therefore, it is necessary to design pooling methods that aggregate the graph representations of…

Machine Learning · Computer Science 2022-05-20 Effrosyni Simou

Domain-specific languages that execute image processing pipelineson GPUs, such as Halide and Forma, operate by 1) dividing the image into overlapped tiles, and 2) fusing loops to improve memory locality. However, current approaches have…

Programming Languages · Computer Science 2020-09-09 Abhinav Jangda , Arjun Guha

Algorithms for finding minimum or bounded vertex covers in graphs use a branch-and-reduce strategy, which involves exploring a highly imbalanced search tree. Prior GPU solutions assign different thread blocks to different sub-trees, while…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-12-29 Hussein Amro , Basel Fakhri , Amer E. Mouawad , Izzat El Hajj

Visual scene decomposition into semantic entities is one of the major challenges when creating a reliable object grasping system. Recently, we introduced a bottom-up hierarchical clustering approach which is able to segment objects and…

Computer Vision and Pattern Recognition · Computer Science 2017-01-18 Dominik Alexander Klein , Boris Illing , Bastian Gaspers , Dirk Schulz , Armin Bernd Cremers

Semantic segmentation works on the computer vision algorithm for assigning each pixel of an image into a class. The task of semantic segmentation should be performed with both accuracy and efficiency. Most of the existing deep FCNs yield to…

Computer Vision and Pattern Recognition · Computer Science 2023-01-18 Farshad Safavi , Irfan Ali , Venkatesh Dasari , Guanqun Song , Ting Zhu , Maryam Rahnemoonfar

Big Data streams are being generated in a faster, bigger, and more commonplace. In this scenario, Hoeffding Trees are an established method for classification. Several extensions exist, including high-performing ensemble setups such as…

Machine Learning · Computer Science 2015-11-04 Diego Marrón , Jesse Read , Albert Bifet , Nacho Navarro

With the rapid innovation of GPUs, heterogeneous GPU clusters in both public clouds and on-premise data centers have become increasingly commonplace. In this paper, we demonstrate how pipeline parallelism, a technique wellstudied for…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-07-28 Z. Jonny Kong , Qiang Xu , Y. Charlie Hu