English
Related papers

Related papers: Efficient Hierarchical Graph-Based Segmentation of…

200 papers

Efficient transmission of 3D point cloud data is critical for advanced perception in centralized and decentralized multi-agent robotic systems, especially nowadays with the growing reliance on edge and cloud-based processing. However, the…

Computer Vision and Pattern Recognition · Computer Science 2025-12-02 Nikolaos Stathoulopoulos , Christoforos Kanellakis , George Nikolakopoulos

This paper proposes a hierarchical clustering approach for the segmentation of mobile LiDAR point clouds. We perform the hierarchical clustering on unorganized point clouds based on a proximity matrix. The dissimilarity measure in the…

Computer Vision and Pattern Recognition · Computer Science 2019-06-12 Sheng Xu , Ruisheng Wang , Han Zheng

Recent advances in 3D semantic scene understanding have shown impressive progress in 3D instance segmentation, enabling object-level reasoning about 3D scenes; however, a finer-grained understanding is required to enable interactions with…

Computer Vision and Pattern Recognition · Computer Science 2020-12-04 Alexey Bokhovkin , Vladislav Ishimtsev , Emil Bogomolov , Denis Zorin , Alexey Artemov , Evgeny Burnaev , Angela Dai

Motivated by performance optimization of large-scale graph processing systems that distribute the graph across multiple machines, we consider the balanced graph partitioning problem. Compared to the previous work, we study the…

Data Structures and Algorithms · Computer Science 2019-02-19 Dmitrii Avdiukhin , Sergey Pupyrev , Grigory Yaroslavtsev

Robots operating in unstructured environments often require accurate and consistent object-level representations. This typically requires segmenting individual objects from the robot's surroundings. While recent large models such as Segment…

Robotics · Computer Science 2025-04-07 Haozhan Tang , Tianyi Zhang , Oliver Kroemer , Matthew Johnson-Roberson , Weiming Zhi

Partitioning a graph into balanced blocks such that few edges run between blocks is a key problem for large-scale distributed processing. A current trend for partitioning huge graphs are streaming algorithms, which use low computational…

Data Structures and Algorithms · Computer Science 2022-02-02 Marcelo Fonseca Faraj , Christian Schulz

We focus on the problem of class-agnostic instance segmentation of LiDAR point clouds. We propose an approach that combines graph-theoretic search with data-driven learning: it searches over a set of candidate segmentations and returns one…

Robotics · Computer Science 2019-12-12 Peiyun Hu , David Held , Deva Ramanan

The integration of RGB and depth modalities significantly enhances the accuracy of segmenting complex indoor scenes, with depth data from RGB-D cameras playing a crucial role in this improvement. However, collecting an RGB-D dataset is more…

Computer Vision and Pattern Recognition · Computer Science 2025-03-25 Xinhua Xu , Hong Liu , Jianbing Wu , Jinfu Liu

One of the main challenges for hierarchical clustering is how to appropriately identify the representative points in the lower level of the cluster tree, which are going to be utilized as the roots in the higher level of the cluster tree…

Machine Learning · Statistics 2021-11-16 Wen-Bo Xie , Zhen Liu , Jaideep Srivastava

We formulate object segmentation in video as a graph partitioning problem in space and time, in which nodes are pixels and their relations form local neighborhoods. We claim that the strongest cluster in this pixel-level graph represents…

Computer Vision and Pattern Recognition · Computer Science 2020-04-29 Elena Burceanu , Marius Leordeanu

The process of segmenting point cloud data into several homogeneous areas with points in the same region having the same attributes is known as 3D segmentation. Segmentation is challenging with point cloud data due to substantial…

Computer Vision and Pattern Recognition · Computer Science 2025-04-24 Siddiqui Muhammad Yasir , Hyunsik Ahn

We introduce a highly efficient method for panoptic segmentation of large 3D point clouds by redefining this task as a scalable graph clustering problem. This approach can be trained using only local auxiliary tasks, thereby eliminating the…

Computer Vision and Pattern Recognition · Computer Science 2024-02-08 Damien Robert , Hugo Raguet , Loic Landrieu

The analysis of 3D point clouds has diverse applications in robotics, vision and graphics. Processing them presents specific challenges since they are naturally sparse, can vary in spatial resolution and are typically unordered. Graph-based…

Computer Vision and Pattern Recognition · Computer Science 2023-04-03 Mohammad Khodadad , Morteza Rezanejad , Ali Shiraee Kasmaee , Kaleem Siddiqi , Dirk Walther , Hamidreza Mahyar

The goal of this paper is to present a new efficient image segmentation method based on evolutionary computation which is a model inspired from human behavior. Based on this model, a four layer process for image segmentation is proposed…

Computer Vision and Pattern Recognition · Computer Science 2017-12-07 Roohollah Aslanzadeh , Kazem Qazanfari , Mohammad Rahmati

In this paper, we propose PASS3D to achieve point-wise semantic segmentation for 3D point cloud. Our framework combines the efficiency of traditional geometric methods with robustness of deep learning methods, consisting of two stages: At…

Computer Vision and Pattern Recognition · Computer Science 2020-08-27 Xin Kong , Guangyao Zhai , Baoquan Zhong , Yong Liu

We present two new classes of algorithms for efficient field integration on graphs encoding point clouds. The first class, SeparatorFactorization(SF), leverages the bounded genus of point cloud mesh graphs, while the second class,…

Partitioning graphs into blocks of roughly equal size is widely used when processing large graphs. Currently there is a gap in the space of available partitioning algorithms. On the one hand, there are streaming algorithms that have been…

Data Structures and Algorithms · Computer Science 2021-12-23 Marcelo Fonseca Faraj , Christian Schulz

We propose a new supervized learning framework for oversegmenting 3D point clouds into superpoints. We cast this problem as learning deep embeddings of the local geometry and radiometry of 3D points, such that the border of objects presents…

Computer Vision and Pattern Recognition · Computer Science 2019-04-04 Loic Landrieu , Mohamed Boussaha

Online semantic 3D segmentation in company with real-time RGB-D reconstruction poses special challenges such as how to perform 3D convolution directly over the progressively fused 3D geometric data, and how to smartly fuse information from…

Graphics · Computer Science 2022-01-14 Jiazhao Zhang , Chenyang Zhu , Lintao Zheng , Kai Xu

Retrieving images from large and varied repositories using visual contents has been one of major research items, but a challenging task in the image management community. In this paper we present an efficient approach for region-based image…

Computer Vision and Pattern Recognition · Computer Science 2010-06-24 S. Sadek , A. Al-Hamadi , B. Michaelis , U. Sayed
‹ Prev 1 3 4 5 6 7 10 Next ›