English
Related papers

Related papers: Mapper-GIN: Lightweight Structural Graph Abstracti…

200 papers

Graph neural networks (GNNs) have shown significant success in learning graph representations. However, recent studies reveal that GNNs often fail to outperform simple MLPs on heterophilous graph tasks, where connected nodes may differ in…

Machine Learning · Computer Science 2025-04-10 Songwei Zhao , Yuan Jiang , Zijing Zhang , Yang Yu , Hechang Chen

Convolutional Neural Network (CNN)-based machine learning systems have made breakthroughs in feature extraction and image recognition tasks in two dimensions (2D). Although there is significant ongoing work to apply CNN technology to…

Computer Vision and Pattern Recognition · Computer Science 2018-02-26 Thomas Corcoran , Rafael Zamora-Resendiz , Xinlian Liu , Silvia Crivelli

Low dimensional primitive feature extraction from LiDAR point clouds (such as planes) forms the basis of majority of LiDAR data processing tasks. A major challenge in LiDAR data analysis arises from the irregular nature of LiDAR data that…

Computer Vision and Pattern Recognition · Computer Science 2022-05-24 Arpan Kusari , Wenbo Sun

Recent 2D-to-3D human pose estimation works tend to utilize the graph structure formed by the topology of the human skeleton. However, we argue that this skeletal topology is too sparse to reflect the body structure and suffer from serious…

Computer Vision and Pattern Recognition · Computer Science 2023-04-05 Han Li , Bowen Shi , Wenrui Dai , Yabo Chen , Botao Wang , Yu Sun , Min Guo , Chenlin Li , Junni Zou , Hongkai Xiong

We propose a novel deep learning-based framework to tackle the challenge of semantic segmentation of large-scale point clouds of millions of points. We argue that the organization of 3D point clouds can be efficiently captured by a…

Computer Vision and Pattern Recognition · Computer Science 2018-03-29 Loic Landrieu , Martin Simonovsky

Following the advent of immersive technologies and the increasing interest in representing interactive geometrical format, 3D Point Clouds (PC) have emerged as a promising solution and effective means to display 3D visual information. In…

Computer Vision and Pattern Recognition · Computer Science 2022-11-07 Marouane Tliba , Aladine Chetouani , Giuseppe Valenzise , Frederic Dufaux

3D line mapping from multi-view RGB images provides a compact and structured visual representation of scenes. We study the problem from a physical and topological perspective: a 3D line most naturally emerges as the edge of a finite 3D…

Computer Vision and Pattern Recognition · Computer Science 2026-02-03 Zeran Ke , Bin Tan , Gui-Song Xia , Yujun Shen , Nan Xue

Deep optical images are often crowded with overlapping objects. This is especially true in the cores of galaxy clusters, where images of dozens of galaxies may lie atop one another. Accurate measurements of cluster properties require…

Instrumentation and Methods for Astrophysics · Physics 2015-12-03 Yuanyuan Zhang , Timothy A. McKay , Emmanuel Bertin , Tesla Jeltema , Christopher J. Miller , Eli Rykoff , Jeeseon Song

Objective quality assessment of 3D point clouds is essential for the development of immersive multimedia systems in real-world applications. Despite the success of perceptual quality evaluation for 2D images and videos, blind/no-reference…

Multimedia · Computer Science 2022-09-01 Wei Zhou , Qi Yang , Qiuping Jiang , Guangtao Zhai , Weisi Lin

Scanning real-life scenes with modern registration devices typically gives incomplete point cloud representations, primarily due to the limitations of partial scanning, 3D occlusions, and dynamic light conditions. Recent works on processing…

Computer Vision and Pattern Recognition · Computer Science 2024-04-15 Haipeng Wang

We present PolyGNN, a polyhedron-based graph neural network for 3D building reconstruction from point clouds. PolyGNN learns to assemble primitives obtained by polyhedral decomposition via graph node classification, achieving a watertight…

Computer Vision and Pattern Recognition · Computer Science 2024-10-15 Zhaiyu Chen , Yilei Shi , Liangliang Nan , Zhitong Xiong , Xiao Xiang Zhu

Point cloud registration is fundamental in 3D vision applications, including autonomous driving, robotics, and medical imaging, where precise alignment of multiple point clouds is essential for accurate environment reconstruction. However,…

Computer Vision and Pattern Recognition · Computer Science 2025-09-30 Yongqiang Wang , Weigang Li , Wenping Liu , Zhiqiang Tian , Jinling Li

The Mapper algorithm, a technique within topological data analysis (TDA), constructs a simplified graphical representation of high-dimensional data to uncover its underlying shape and structural patterns. The algorithm has attracted…

General Topology · Mathematics 2025-04-15 Vine Nwabuisi Madukpe , Bright Chukwuma Ugoala , Nur Fariha Syaqina Zulkepli

Accurate pipe roughness estimation in large-scale water distribution networks is often hindered by the high cost of traditional field methods. This study investigates whether network partitioning, by utilizing hydraulic and graph-derived…

Computational Engineering, Finance, and Science · Computer Science 2026-04-28 Karol Dykiert , Mateusz Stolarski , Michał Czuba , Wojciech Cieżak , Piotr Bródka

We present ShapeVis, a scalable visualization technique for point cloud data inspired from topological data analysis. Our method captures the underlying geometric and topological structure of the data in a compressed graphical…

Machine Learning · Computer Science 2020-01-22 Nupur Kumari , Siddarth R. , Akash Rupela , Piyush Gupta , Balaji Krishnamurthy

We propose a theoretical framework that generalizes simple and fast algorithms for hierarchical agglomerative clustering to weighted graphs with both attractive and repulsive interactions between the nodes. This framework defines GASP, a…

Computer Vision and Pattern Recognition · Computer Science 2022-06-06 Alberto Bailoni , Constantin Pape , Nathan Hütsch , Steffen Wolf , Thorsten Beier , Anna Kreshuk , Fred A. Hamprecht

Mining useful clusters from high dimensional data has received significant attention of the computer vision and pattern recognition community in the recent years. Linear and non-linear dimensionality reduction has played an important role…

Computer Vision and Pattern Recognition · Computer Science 2016-05-25 Nauman Shahid , Nathanael Perraudin , Vassilis Kalofolias , Gilles Puy , Pierre Vandergheynst

LiDAR-based 3D object detection is an important task for autonomous driving and current approaches suffer from sparse and partial point clouds of distant and occluded objects. In this paper, we propose a novel two-stage approach, namely…

Computer Vision and Pattern Recognition · Computer Science 2020-12-23 Yanan Zhang , Di Huang , Yunhong Wang

Object detection through LiDAR-based point cloud has recently been important in autonomous driving. Although achieving high accuracy on public benchmarks, the state-of-the-art detectors may still go wrong and cause a heavy loss due to the…

Computer Vision and Pattern Recognition · Computer Science 2022-10-13 Shuangzhi Li , Zhijie Wang , Felix Juefei-Xu , Qing Guo , Xingyu Li , Lei Ma

Point cloud registration, a fundamental task in 3D vision, has achieved remarkable success with learning-based methods in outdoor environments. Unsupervised outdoor point cloud registration methods have recently emerged to circumvent the…

Computer Vision and Pattern Recognition · Computer Science 2024-12-25 Kezheng Xiong , Haoen Xiang , Qingshan Xu , Chenglu Wen , Siqi Shen , Jonathan Li , Cheng Wang