English
Related papers

Related papers: Efficient Parallel Connected Components Labeling w…

200 papers

In this paper, we report an optimized union-find (UF) algorithm that can label the connected components on a 2D image efficiently by employing the GPU architecture. The proposed method contains three phases: UF-based local merge, boundary…

Computer Vision and Pattern Recognition · Computer Science 2017-08-30 Jun Chen , Qiang Yao , Houari Sabirin , Keisuke Nonaka , Hiroshi Sankoh , Sei Naito

Connected component analysis (CCA) has been heavily used to label binary images and classify segments. However, it has not been well-exploited to segment multi-valued natural images. This work proposes a novel multi-value segmentation…

Computer Vision and Pattern Recognition · Computer Science 2014-02-12 Dibyendu Mukherjee

Connected Component Labeling (CCL) is an important step in pattern recognition and image processing. It assigns labels to the pixels such that adjacent pixels sharing the same features are assigned the same label. Typically, CCL requires…

Data Structures and Algorithms · Computer Science 2016-06-21 Siddharth Gupta , Diana Palsetia , Md. Mostofa Ali Patwary , Ankit Agrawal , Alok Choudhary

A connected component labeling algorithm is developed for implicitly-defined domains specified by multivariate polynomials. The algorithm operates by recursively subdividing the constraint domain into hyperrectangular subcells until the…

Numerical Analysis · Mathematics 2022-11-29 Robert I. Saye

To prepare images for better segmentation, we need preprocessing applications, such as smoothing, to reduce noise. In this paper, we present an enhanced computation method for smoothing 2D object in binary case. Unlike existing approaches,…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-03-31 Ramzi Mahmoudi , Mohamed Akil

Interactive visualization of embedding projections is a useful technique for understanding data and evaluating machine learning models. Labeling data within these visualizations is critical for interpretation, as labels provide an overview…

Human-Computer Interaction · Computer Science 2025-05-20 Donghao Ren , Fred Hohman , Dominik Moritz

The latest generation of Timepix series hybrid pixel detectors enhance particle tracking with high spatial and temporal resolution. However, their high hit-rate capability poses challenges for data processing, particularly in multidetector…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-12-17 Tomáš Čelko , František Mráz , Benedikt Bergmann , Petr Mánek

In our daily life, the scenes around us are always with multiple labels especially in a smart city, i.e., recognizing the information of city operation to response and control. Great efforts have been made by using Deep Neural Networks to…

Computer Vision and Pattern Recognition · Computer Science 2020-12-29 Fan Lyu , Fuyuan Hu , Victor S. Sheng , Zhengtian Wu , Qiming Fu , Baochuan Fu

Weakly-supervised segmentation with label-efficient sparse annotations has attracted increasing research attention to reduce the cost of laborious pixel-wise labeling process, while the pairwise affinity modeling techniques play an…

Computer Vision and Pattern Recognition · Computer Science 2023-10-18 Wentong Li , Yuqian Yuan , Song Wang , Wenyu Liu , Dongqi Tang , Jian Liu , Jianke Zhu , Lei Zhang

We present a new adaptive parallel algorithm for the challenging problem of multi-dimensional numerical integration on massively parallel architectures. Adaptive algorithms have demonstrated the best performance, but efficient many-core…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-06-24 Ioannis Sakiotis , Kamesh Arumugam , Marc Paterno , Desh Ranjan , Balša Terzić , Mohammad Zubair

We consider the problem of semantic image segmentation using deep convolutional neural networks. We propose a novel network architecture called the label refinement network that predicts segmentation labels in a coarse-to-fine fashion at…

Computer Vision and Pattern Recognition · Computer Science 2017-03-03 Md Amirul Islam , Shujon Naha , Mrigank Rochan , Neil Bruce , Yang Wang

A simple method for improving cache efficiency of serial and parallel explicit finite procedure with application to casting solidification simulation over three-dimensional complex geometries is presented. The method is based on division of…

Distributed, Parallel, and Cluster Computing · Computer Science 2010-05-19 Ruhollah Tavakoli

Motivated by the observation that FIFO-based push-relabel algorithms are able to outperform highest label-based variants on modern, large maximum flow problem instances, we introduce an efficient implementation of the algorithm that uses…

Data Structures and Algorithms · Computer Science 2015-07-27 Niklas Baumstark , Guy Blelloch , Julian Shun

Surface normal integration is a fundamental problem in computer vision, dealing with the objective of reconstructing a surface from its corresponding normal map. Existing approaches require an iterative global optimization to jointly…

Computer Vision and Pattern Recognition · Computer Science 2025-12-02 Francesco Milano , Jen Jen Chung , Lionel Ott , Roland Siegwart

Deep neural network-based semantic segmentation generally requires large-scale cost extensive annotations for training to obtain better performance. To avoid pixel-wise segmentation annotations which are needed for most methods, recently…

Computer Vision and Pattern Recognition · Computer Science 2018-12-31 Longlong Jing , Yucheng Chen , Yingli Tian

In this paper, we formulated the kidney segmentation task in a coarse-to-fine fashion, predicting a coarse label based on the entire CT image and a fine label based on the coarse segmentation and separated image patches. A key difference…

Image and Video Processing · Electrical Eng. & Systems 2019-08-30 Yue Zhang , Jiong Wu , Yu Zhou , Yifan Chen , Xiaoying Tang

We present a simple solution for segmenting grayscale images using existing Connected Component Labeling (CCL) algorithms (which are generally applied to binary images), which was efficient enough to be implemented in a constrained…

Computer Vision and Pattern Recognition · Computer Science 2020-10-15 Viktor Mukha , Inon Sharony

Estimating the trajectories of multi-objects poses a significant challenge due to data association ambiguity, which leads to a substantial increase in computational requirements. To address such problems, a divide-and-conquer manner has…

Signal Processing · Electrical Eng. & Systems 2023-10-24 Ji Youn Lee , Changbeom Shim , Hoa Van Nguyen , Tran Thien Dat Nguyen , Hyunjin Choi , Youngho Kim

Existing state-of-the-art 3D point clouds understanding methods only perform well in a fully supervised manner. To the best of our knowledge, there exists no unified framework which simultaneously solves the downstream high-level…

Computer Vision and Pattern Recognition · Computer Science 2023-12-06 Kangcheng Liu

Clustering objects from the LiDAR point cloud is an important research problem with many applications such as autonomous driving. To meet the real-time requirement, existing research proposed to apply the connected-component-labeling (CCL)…

Computer Vision and Pattern Recognition · Computer Science 2021-09-20 Yiming Zhao , Xiao Zhang , Xinming Huang
‹ Prev 1 2 3 10 Next ›