English
Related papers

Related papers: 3D Shape Registration Using Spectral Graph Embeddi…

200 papers

Recently, one has seen a surge of interest in developing such methods including ones for learning such representations for (undirected) graphs (while preserving important properties). However, most of the work to date on embedding graphs…

Social and Information Networks · Computer Science 2018-11-30 Jiankai Sun , Srinivasan Parthasarathy

Graph-Laplacians and their spectral embeddings play an important role in multiple areas of machine learning. This paper is focused on graph-Laplacian dimension reduction for the spectral clustering of data as a primary application. Spectral…

Machine Learning · Computer Science 2021-09-08 Vladimir Druskin , Alexander V. Mamonov , Mikhail Zaslavsky

This paper proposes a parameter collaborative optimization algorithm for large language models, enhanced with graph spectral analysis. The goal is to improve both fine-tuning efficiency and structural awareness during training. In the…

Machine Learning · Computer Science 2025-06-03 Hanlu Zhang , Yumeng Ma , Shuo Wang , Guiran Liu , Binrong Zhu

Establishing point-to-point correspondences across multiple 3D shapes is a fundamental problem in computer vision and graphics. In this paper, we introduce DcMatch, a novel unsupervised learning framework for non-rigid multi-shape matching.…

Computer Vision and Pattern Recognition · Computer Science 2025-11-13 Tianwei Ye , Yong Ma , Xiaoguang Mei

Problems related to graph matching and isomorphisms are very important both from a theoretical and practical perspective, with applications ranging from image and video analysis to biological and biomedical problems. The graph matching…

Combinatorics · Mathematics 2014-09-29 Marcelo Fiori , Guillermo Sapiro

A robust, resource-efficient, distributed, and minimally parameterized 3D map matching and merging algorithm is proposed. The suggested algorithm utilizes tomographic features from 2D projections of horizontal cross-sections of…

Robotics · Computer Science 2024-07-01 Halil Utku Unlu , Anthony Tzes , Prashanth Krishnamurthy , Farshad Khorrami

View-based approach that recognizes 3D shape through its projected 2D images achieved state-of-the-art performance for 3D shape recognition. One essential challenge for view-based approach is how to aggregate the multi-view features…

Computer Vision and Pattern Recognition · Computer Science 2019-08-28 Xin Wei , Ruixuan Yu , Jian Sun

Graph embeddings have become a key and widely used technique within the field of graph mining, proving to be successful across a broad range of domains including social, citation, transportation and biological. Graph embedding techniques…

Machine Learning · Computer Science 2018-06-21 Stephen Bonner , Ibad Kureshi , John Brennan , Georgios Theodoropoulos , Andrew Stephen McGough , Boguslaw Obara

This paper addresses the problem of compression of 3D point cloud sequences that are characterized by moving 3D positions and color attributes. As temporally successive point cloud frames are similar, motion estimation is key to effective…

Computer Vision and Pattern Recognition · Computer Science 2016-08-24 Dorina Thanou , Philip A. Chou , Pascal Frossard

The question whether one can recover the shape of a geometric object from its Laplacian spectrum ('hear the shape of the drum') is a classical problem in spectral geometry with a broad range of implications and applications. While…

Computational Geometry · Computer Science 2020-09-09 Luca Cosmo , Mikhail Panine , Arianna Rampini , Maks Ovsjanikov , Michael M. Bronstein , Emanuele Rodolà

Graphs play a central role in modeling complex relationships in data, yet most graph learning methods falter when faced with cold-start nodes--new nodes lacking initial connections--due to their reliance on adjacency information. To tackle…

Machine Learning · Computer Science 2025-02-19 Yahel Jacobs , Reut Dayan , Uri Shaham

We study some spectral properties of a matrix that is constructed as a combination of a Laplacian and an adjacency matrix of simple graphs. The matrix considered depends on a positive parameter, as such we consider the implications in…

Dynamical Systems · Mathematics 2024-08-02 Riccardo Bonetto , Hildeberto Jardón Kojakhmetov

This study presents a high-accuracy, efficient, and physically induced method for 3D point cloud registration, which is the core of many important 3D vision problems. In contrast to existing physics-based methods that merely consider…

Computer Vision and Pattern Recognition · Computer Science 2023-02-03 Zhao Mingyang , Ma Lei , Jia Xiaohong , Yan Dong-Ming , Huang Tiejun

We present a fast learning-based algorithm for deformable, pairwise 3D medical image registration. Current registration methods optimize an objective function independently for each pair of images, which can be time-consuming for large…

Computer Vision and Pattern Recognition · Computer Science 2019-03-14 Guha Balakrishnan , Amy Zhao , Mert R. Sabuncu , John Guttag , Adrian V. Dalca

Laplacian Eigenvectors of the graph constructed from a data set are used in many spectral manifold learning algorithms such as diffusion maps and spectral clustering. Given a graph constructed from a random sample of a $d$-dimensional…

Machine Learning · Statistics 2015-10-29 Xu Wang

Spectral graph sparsification aims to find ultra-sparse subgraphs whose Laplacian matrix can well approximate the original Laplacian eigenvalues and eigenvectors. In recent years, spectral sparsification techniques have been extensively…

Data Structures and Algorithms · Computer Science 2020-04-30 Zhuo Feng

3D anomaly detection in point-cloud data is critical for industrial quality control, aiming to identify structural defects with high reliability. However, current memory bank-based methods often suffer from inconsistent feature…

Computer Vision and Pattern Recognition · Computer Science 2025-10-21 Yuyang Yu , Zhengwei Chen , Xuemiao Xu , Lei Zhang , Haoxin Yang , Yongwei Nie , Shengfeng He

Non-rigid registration computes an alignment between a source surface with a target surface in a non-rigid manner. In the past decade, with the advances in 3D sensing technologies that can measure time-varying surfaces, non-rigid…

Computer Vision and Pattern Recognition · Computer Science 2022-03-18 Bailin Deng , Yuxin Yao , Roberto M. Dyke , Juyong Zhang

With the rising interest in graph representation learning, a variety of approaches have been proposed to effectively capture a graph's properties. While these approaches have improved performance in graph machine learning tasks compared to…

Machine Learning · Computer Science 2019-10-09 Antonia Gogoglou , C. Bayan Bruss , Keegan E. Hines

Graph embedding based on random-walks supports effective solutions for many graph-related downstream tasks. However, the abundance of embedding literature has made it increasingly difficult to compare existing methods and to identify…

Machine Learning · Computer Science 2021-10-26 Zexi Huang , Arlei Silva , Ambuj Singh