English
Related papers

Related papers: Complete Neural Networks for Complete Euclidean Gr…

200 papers

Inferring missing regions from severely occluded point clouds is highly challenging. Especially for 3D shapes with rich geometry and structure details, inherent ambiguities of the unknown parts are existing. Existing approaches either learn…

Computer Vision and Pattern Recognition · Computer Science 2024-01-01 Linlian Jiang , Pan Chen , Ye Wang , Tieru Wu , Rui Ma

In this work, we present a mathematical formulation for machine learning of (1) functions on symmetric matrices that are invariant with respect to the action of permutations by conjugation, and (2) functions on point clouds that are…

Machine Learning · Computer Science 2025-02-14 Ben Blum-Smith , Ningyuan Huang , Marco Cuturi , Soledad Villar

Point clouds are popular 3D representations for real-life objects (such as in LiDAR and Kinect) due to their detailed and compact representation of surface-based geometry. Recent approaches characterise the geometry of point clouds by…

Computer Vision and Pattern Recognition · Computer Science 2024-07-09 Juheon Lee , Xiaohao Cai , Carola-Bibian Schönlieb , Simon Masnou

The presented material is devoted to the equivalent conversion from the vertex graphs to the edge graphs. We suggest that the proved theorems solve the problem of the isomorphism of graphs, the problem of the graph's enumeration with the…

Computational Complexity · Computer Science 2012-10-22 Leonid Malinin , Natalia Malinina

When classifying point clouds, a large amount of time is devoted to the process of engineering a reliable set of features which are then passed to a classifier of choice. Generally, such features - usually derived from the 3D-covariance…

Computer Vision and Pattern Recognition · Computer Science 2020-05-22 Mohammed Yousefhussien , David J. Kelbe , Emmett J. Ientilucci , Carl Salvaggio

Neural networks are playing a crucial role in everyday life, with the most modern generative models able to achieve impressive results. Nonetheless, their functioning is still not very clear, and several strategies have been adopted to…

Differential Geometry · Mathematics 2024-04-10 Alessandro Benfenati , Alessio Marta

Graph neural networks (GNNs) are a popular class of machine learning models whose major advantage is their ability to incorporate a sparse and discrete dependency structure between data points. Unfortunately, GNNs can only be used when such…

Machine Learning · Computer Science 2020-06-22 Luca Franceschi , Mathias Niepert , Massimiliano Pontil , Xiao He

We propose an end-to-end deep learning learning model for graph classification and representation learning that is invariant to permutation of the nodes of the input graphs. We address the challenge of learning a fixed size graph…

Machine Learning · Computer Science 2019-05-09 Peter Meltzer , Marcelo Daniel Gutierrez Mallea , Peter J. Bentley

We introduce PC2WF, the first end-to-end trainable deep network architecture to convert a 3D point cloud into a wireframe model. The network takes as input an unordered set of 3D points sampled from the surface of some object, and outputs a…

Computer Vision and Pattern Recognition · Computer Science 2021-03-05 Yujia Liu , Stefano D'Aronco , Konrad Schindler , Jan Dirk Wegner

In real-world scenarios, scanned point clouds are often incomplete due to occlusion issues. The tasks of self-supervised and weakly-supervised point cloud completion involve reconstructing missing regions of these incomplete objects without…

Computer Vision and Pattern Recognition · Computer Science 2025-04-08 Lintai Wu , Xianjing Cheng , Yong Xu , Huanqiang Zeng , Junhui Hou

We present a novel graph-neural-network-based system to effectively represent large-scale 3D point clouds with the applications to autonomous driving. Many previous works studied the representations of 3D point clouds based on two…

Signal Processing · Electrical Eng. & Systems 2019-06-28 Siheng Chen , Sufeng. Niu , Tian Lan , Baoan Liu

Rigid registration of partial observations is a fundamental problem in various applied fields. In computer graphics, special attention has been given to the registration between two partial point clouds generated by scanning devices.…

Computer Vision and Pattern Recognition · Computer Science 2021-10-12 Zihao Yan , Zimu Yi , Ruizhen Hu , Niloy J. Mitra , Daniel Cohen-Or , Hui Huang

Many neural networks for point clouds are, by design, invariant to the symmetries of this datatype: permutations and rigid motions. The purpose of this paper is to examine whether such networks preserve natural symmetry aware distances on…

Computer Vision and Pattern Recognition · Computer Science 2025-11-18 Yonatan Sverdlov , Eitan Rosen , Nadav Dym

Three dimensional (3D) object recognition is becoming a key desired capability for many computer vision systems such as autonomous vehicles, service robots and surveillance drones to operate more effectively in unstructured environments.…

Computer Vision and Pattern Recognition · Computer Science 2021-08-25 Chenxi Xiao , Juan Wachs

We describe generalizations of the universal approximation theorem for neural networks to maps invariant or equivariant with respect to linear representations of groups. Our goal is to establish network-like computational models that are…

Neural and Evolutionary Computing · Computer Science 2018-04-30 Dmitry Yarotsky

In this paper, we propose Neural Points, a novel point cloud representation and apply it to the arbitrary-factored upsampling task. Different from traditional point cloud representation where each point only represents a position or a local…

Computer Vision and Pattern Recognition · Computer Science 2022-04-01 Wanquan Feng , Jin Li , Hongrui Cai , Xiaonan Luo , Juyong Zhang

In a directed graph, a kernel is a subset of vertices that is both stable and absorbing. Not all digraphs have a kernel, but a theorem due to Boros and Gurvich guarantees the existence of a kernel in every clique-acyclic orientation of a…

Discrete Mathematics · Computer Science 2018-01-09 Adèle Pass-Lanneau , Ayumi Igarashi , Frédéric Meunier

Processing 3D pointclouds with Deep Learning methods is not an easy task. A common choice is to do so with Graph Neural Networks, but this framework involves the creation of edges between points, which are explicitly not related between…

Computer Vision and Pattern Recognition · Computer Science 2022-09-05 Elías Abad-Rocamora , Javier Ruiz-Hidalgo

In the field of autonomous driving and robotics, point clouds are showing their excellent real-time performance as raw data from most of the mainstream 3D sensors. Therefore, point cloud neural networks have become a popular research…

Computer Vision and Pattern Recognition · Computer Science 2022-03-29 Hanxiao Tan

Rethink convolution-based graph neural networks (GNN) -- they characteristically suffer from limited expressiveness, over-smoothing, and over-squashing, and require specialized sparse kernels for efficient computation. Here, we design a…

Machine Learning · Computer Science 2024-10-01 Yuanqing Wang , Kyunghyun Cho