中文
相关论文

相关论文: Efficient Parallel Connected Components Labeling w…

200 篇论文

Interactive image segmentation is a topic of many studies in image processing. In a conventional approach, a user marks some pixels of the object(s) of interest and background, and an algorithm propagates these labels to the rest of the…

计算机视觉与模式识别 · 计算机科学 2019-01-10 Fabricio Aparecido Breve

Noisy labels collected with limited annotation cost prevent medical image segmentation algorithms from learning precise semantic correlations. Previous segmentation arts of learning with noisy labels merely perform a pixel-wise manner to…

计算机视觉与模式识别 · 计算机科学 2022-06-17 Xiaoqing Guo , Yixuan Yuan

The sheer sizes of modern datasets are forcing data-structure designers to consider seriously both parallel construction and compactness. To achieve those goals we need to design a parallel algorithm with good scalability and with low…

数据结构与算法 · 计算机科学 2017-05-02 Leo Ferres , José Fuentes-Sepúlveda , Travis Gagie , Meng He , Gonzalo Navarro

Graph clustering is a fundamental task in network analysis where the goal is to detect sets of nodes that are well-connected to each other but sparsely connected to the rest of the graph. We present faster approximation algorithms for an…

数据结构与算法 · 计算机科学 2023-06-09 Vedangi Bengali , Nate Veldt

We present a shared-memory parallelization of flow-based refinement, which is considered the most powerful iterative improvement technique for hypergraph partitioning at the moment. Flow-based refinement works on bipartitions, so current…

数据结构与算法 · 计算机科学 2022-01-06 Lars Gottesbüren , Tobias Heuer , Peter Sanders

Chordal decomposition techniques are used to reduce large structured positive semidefinite matrix constraints in semidefinite programs (SDPs). The resulting equivalent problem contains multiple smaller constraints on the nonzero blocks (or…

最优化与控制 · 数学 2020-09-10 Michael Garstka , Mark Cannon , Paul Goulart

DBSCAN is a very classic algorithm for data clus- tering, which is widely used in many fields. However, with the data scale growing much more bigger than before, the traditional serial algorithm can not meet the performance requirement.…

分布式、并行与集群计算 · 计算机科学 2015-06-09 Bingchen Wang , Chenglong Zhang , Lei Song , Lianhe Zhao , Yu Dou , Zihao Yu

Most contemporary robots have depth sensors, and research on semantic segmentation with RGBD images has shown that depth images boost the accuracy of segmentation. Since it is time-consuming to annotate images with semantic labels per…

计算机视觉与模式识别 · 计算机科学 2018-12-12 Kohei Watanabe , Kuniaki Saito , Yoshitaka Ushiku , Tatsuya Harada

Recent advances in the area of plane segmentation from single RGB images show strong accuracy improvements and now allow a reliable segmentation of indoor scenes into planes. Nonetheless, fine-grained details of these segmentation masks are…

计算机视觉与模式识别 · 计算机科学 2020-03-31 Alexander Naumann , Laura Dörr , Niels Ole Salscheider , Kai Furmans

In classification problems with large output spaces (up to millions of labels), the last layer can require an enormous amount of memory. Using sparse connectivity would drastically reduce the memory requirements, but as we show below, it…

机器学习 · 计算机科学 2023-11-08 Erik Schultheis , Rohit Babbar

In this work we show that randomized (block) coordinate descent methods can be accelerated by parallelization when applied to the problem of minimizing the sum of a partially separable smooth convex function and a simple separable convex…

最优化与控制 · 数学 2013-11-27 Peter Richtárik , Martin Takáč

We study a class of simple algorithms for concurrently computing the connected components of an $n$-vertex, $m$-edge graph. Our algorithms are easy to implement in either the COMBINING CRCW PRAM or the MPC computing model. For two related…

数据结构与算法 · 计算机科学 2020-03-04 S. Cliff Liu , Robert E. Tarjan

In this paper, we propose a novel active learning approach integrated with an improved semi-supervised learning framework to reduce the cost of manual annotation and enhance model performance. Our proposed approach effectively leverages…

计算机视觉与模式识别 · 计算机科学 2026-04-14 Wanli Ma , Oktay Karakus , Paul L. Rosin

Semi-supervised learning addresses the issue of limited annotations in medical images effectively, but its performance is often inadequate for complex backgrounds and challenging tasks. Multi-modal fusion methods can significantly improve…

计算机视觉与模式识别 · 计算机科学 2025-06-23 Dongdong Meng , Sheng Li , Hao Wu , Guoping Wang , Xueqing Yan

The usage of convolutional neural networks (CNNs) for unsupervised image segmentation was investigated in this study. In the proposed approach, label prediction and network parameter learning are alternately iterated to meet the following…

计算机视觉与模式识别 · 计算机科学 2020-08-26 Wonjik Kim , Asako Kanezaki , Masayuki Tanaka

Community detection is a key aspect of network analysis, as it allows for the identification of groups and patterns within a network. With the ever-increasing size of networks, it is crucial to have fast algorithms to analyze them…

社会与信息网络 · 计算机科学 2023-01-31 Subhajit Sahu

Pixel-wise clean annotation is necessary for fully-supervised semantic segmentation, which is laborious and expensive to obtain. In this paper, we propose a weakly supervised 2D semantic segmentation model by incorporating sparse bounding…

计算机视觉与模式识别 · 计算机科学 2020-12-02 Weixuan Sun , Jing Zhang , Nick Barnes

Recently, deep supervised hashing methods have become popular for large-scale image retrieval task. To preserve the semantic similarity notion between examples, they typically utilize the pairwise supervision or the triplet supervised…

计算机视觉与模式识别 · 计算机科学 2019-01-14 Lei Ma , Hongliang Li , Qingbo Wu , Fanman Meng , King Ngi Ngan

In recent years, the multiple-stage strategy has become a popular trend for visual tracking. This strategy first utilizes a base tracker to coarsely locate the target and then exploits a refinement module to obtain more accurate results.…

计算机视觉与模式识别 · 计算机科学 2021-04-06 Bin Yan , Dong Wang , Huchuan Lu , Xiaoyun Yang

An efficient hardware implementation for Simultaneous Localization and Mapping (SLAM) methods is of necessity for mobile autonomous robots with limited computational resources. In this paper, we propose a resource-efficient FPGA…

信号处理 · 电气工程与系统科学 2023-05-31 Keisuke Sugiura , Hiroki Matsutani