Abstract:Point cloud registration is a fundamental task in the fields of computer vision and robotics. Recent developments in transformer-based methods have demonstrated enhanced performance in this domain. However, the standard attention mechanism utilized in these methods often integrates many low-relevance points, thereby struggling to prioritize its attention weights on sparse yet meaningful points. This inefficiency leads to limited local structure modeling capabilities and quadratic computational complexity. To overcome these limitations, we propose the Point Tree Transformer (PTT), a novel transformer-based approach for point cloud registration that efficiently extracts comprehensive local and global features while maintaining linear computational complexity. The PTT constructs hierarchical feature trees from point clouds in a coarse-to-dense manner, and introduces a novel Point Tree Attention (PTA) mechanism, which follows the tree structure to facilitate the progressive convergence of attended regions towards salient points. Specifically, each tree layer selectively identifies a subset of key points with the highest attention scores. Subsequent layers focus attention on areas of significant relevance, derived from the child points of the selected point set. The feature extraction process additionally incorporates coarse point features that capture high-level semantic information, thus facilitating local structure modeling and the progressive integration of multiscale information. Consequently, PTA empowers the model to concentrate on crucial local structures and derive detailed local information while maintaining linear computational complexity. Extensive experiments conducted on the 3DMatch, ModelNet40, and KITTI datasets demonstrate that our method achieves superior performance over the state-of-the-art methods.

PCTN: Point Cloud Data Transformation Network

PCTP: Point Cloud Transformer Pooling Block for Points Set Abstraction Structure

CTpoint: A Novel Local and Global Features Extractor for Point Cloud

PCT: Point cloud transformer

PU-CTG: A Point Cloud Upsampling Network Using Transformer Fusion and GRU Correction

PointCAT: Cross-Attention Transformer for point cloud

MPCT: Multiscale Point Cloud Transformer with a Residual Network

PCAPN: an Enhanced Feature Extraction Framework for Point Cloud

A Point Cloud Classification Method Based on Channel and Spatial Attention Mechanism

UFO-Net: A Linear Attention-Based Network for Point Cloud Classification

3DCTN: 3D Convolution-Transformer Network for Point Cloud Classification

PointGT: A Method for Point-Cloud Classification and Segmentation Based on Local Geometric Transformation

PTC-Net: Point-Wise Transformer with Sparse Convolution Network for Place Recognition.

Attention-Based Deep Neural Network for Point Cloud Learning

Point Tree Transformer for Point Cloud Registration

Wave-PCT: Wavelet Point Cloud Transformer for Point Cloud Quality Assessment

NPTC-net: Narrow-Band Parallel Transport Convolutional Neural Networks on Point Clouds

FNE-PCT: an Efficient Transformer Network for 3D Classification

3DPCTN: Two 3D Local-Object Point-Cloud-Completion Transformer Networks Based on Self-Attention and Multi-Resolution

PVT: Point-Voxel Transformer for Point Cloud Learning

CT-block: a novel local and global features extractor for point cloud