Point Transformer
Nico EngelVasileios BelagiannisKlaus Dietmayer
Proposes a deep transformer architecture that combines local-global attention with a learned score-based sorting module to generate permutation-invariant feature representations directly from unordered 3D point clouds.
Three-dimensional point clouds generated by sensors such as lidar are critical for applications like autonomous driving, robotics, and computer vision. However, processing these point sets presents a core technical challenge: they are inherently unstructured, varying in size, and unordered. Existing deep learning approaches typically force points into rigid voxel grids or 2D image projections—which discards fine geometric detail and demands heavy memory—or compress points into a single fixed-length vector via symmetric pooling operations. This pooling bottleneck restricts the model's capacity to retain rich spatial structures and shape context.
The article introduces and evaluates Point Transformer, a deep neural network designed to operate directly on unordered 3D point sets using attention mechanisms. The primary objective is to replace traditional set pooling with an architecture that preserves permutation invariance, captures geometric dependencies, and directly relates local point features with the global object shape.
To achieve this, the architecture splits processing into two distinct branches: a global feature generation stream and a novel local feature selection module named SortNet. SortNet uses self-attention and a feed-forward layer to score points based on learned importance, selecting the top candidates and aggregating their local neighborhoods into an ordered feature list. The network then employs a local-global cross-attention mechanism to relate global representations to these sorted local features, producing an ordered, permutation-invariant output suitable for standard vision tasks. The approach was evaluated on standard 3D benchmarks, specifically ModelNet40 for object classification and ShapeNet for part segmentation.
The findings demonstrate that Point Transformer delivers competitive, state-of-the-art results across both core tasks. On ModelNet40 object classification, the model achieved an accuracy of 92.8%, outperforming other attention-based architectures and matching leading point-convolution methods. On ShapeNet part segmentation, it attained an 85.9% mean Intersection-over-Union. In ablation studies, SortNet's learned top-k scoring achieved 83.4% classification accuracy compared to 74.8% for furthest point sampling and 60.1% for random sampling, confirming that the module actively learns key geometric regions. Furthermore, the network exhibited robust rotation stability, maintaining 92.3% accuracy under unlearned random rotations where baseline models dropped significantly, while achieving faster inference times (110 ms) than several competitors due to parallelized multi-head attention.
These results demonstrate that attention-based ordering can bypass the information bottleneck of set pooling without requiring manual kernel tuning or rigid spatial discretizations. The modularity of SortNet—adding only about 10,000 parameters and 1.25 ms of inference overhead—means it can be integrated into broader perception pipelines with negligible computational penalty, improving spatial awareness and robustness in safety-critical perception systems.
Engineering teams and decision-makers should consider evaluating SortNet and local-global attention mechanisms in current 3D computer vision workflows, particularly where rotational variation or fine local geometry poses challenges. The primary technical limitation highlighted is that multi-head attention computational complexity scales quadratically with the total number of input points. Future development should focus on testing linear-complexity attention approximations to scale the architecture efficiently to denser, full-scale point clouds.
- Paper: PointNet: Deep Learning on Point Sets for 3D Classification and Segmentation, Charles R. Qi et al. (2017). PointNet established the foundational architecture for directly processing unstructured 3D point sets using deep neural networks, which Point Transformer builds upon.
- Paper: PointNet++: Deep Hierarchical Feature Learning on Point Sets in a Metric Space, C. Qi et al. (2017). PointNet++ introduced hierarchical neighborhood feature learning for point clouds, directly inspiring the local representation extraction used in Point Transformer.
- Paper: An Image is Worth 16x16 Words: Transformers for Image Recognition at Scale, Alexey Dosovitskiy et al. (2021). The Vision Transformer established how self-attention mechanisms can operate directly on tokenized inputs, serving as the core algorithmic precedent for Point Transformer.
- Paper: Pyramid Vision Transformer: A Versatile Backbone for Dense Prediction without Convolutions, Wenhai Wang et al. (2021). Pyramid Vision Transformer extends pure transformer backbones to dense prediction tasks, generalizing the attention principles demonstrated in Point Transformer.
- Paper: Vision Transformers for Dense Prediction, René Ranftl et al. (2021). Vision Transformers for Dense Prediction builds upon point and patch attention mechanisms to achieve fine-grained per-pixel outputs across computer vision domains.
- Paper: Perceiver: General Perception with Iterative Attention, Andrew Jaegle et al. (2021). Perceiver generalizes the attention-based processing of irregular structures like point clouds to multi-modal perception domains.
