This section elaborates on the proposed LiDAR place recognition method based on polar BEV representation and rotation-equivariant feature extraction. The overview of the proposed framework is depicted in
Figure 2. First, the raw LiDAR point cloud is projected onto a polar grid. By aggregating the point count, maximum height, and mean intensity within each grid cell, a density-height-intensity (DHI) three-channel polar BEV image is constructed, achieving multi-attribute fusion encoding of the point cloud’s spatial distribution, geometric structure, and physical reflection properties (
Section 3.1). Subsequently, to meet the rotation equivariance requirement of the polar BEV image, a rotation-equivariant feature extractor (REFE) is designed, comprising a Radial Compression Module (RCM) and a rotation-equivariant Transformer module (RETM). The RCM progressively compresses the radial dimension via axial-separable convolution, outputting a feature sequence along the azimuthal direction. The RETM establishes long-range azimuthal correlations while preserving rotation equivariance by employing Conditional Positional Encoding (CPE) and Circular Relative-Position Bias (CRPB) (
Section 3.2). Next, the equivariant azimuthal feature sequence is fed into a Global Descriptor Generator (GDG), where NetVLAD aggregates it into a compact global descriptor with improved robustness to yaw rotations (
Section 3.3). Finally, a hard sample mining triplet loss is adopted to train the network, thereby enhancing feature discriminability (
Section 3.4).
3.1. Generation of Three-Channel Polar BEV Images
In this paper, we assume that the vehicle operates on structured paved road surfaces, such as urban roads and highways, which are approximately planar within a local region. Conventional BEV images are obtained by orthogonally projecting the LiDAR point cloud onto a Cartesian grid representation. Although such a representation preserves the global scene structure from a real-world perspective, it is inherently sensitive to variations in the vehicle’s yaw angle, manifesting as a global rotation of the BEV image and consequently increasing the difficulty of subsequent feature encoding and retrieval.
To enhance robustness against yaw-angle variations, we adopt a polar BEV representation. In this representation, the three-dimensional LiDAR point cloud is vertically projected onto the horizontal plane via BEV orthogonal projection, and the ground plane is partitioned into grid cells along the radial and azimuthal directions. The radial resolution corresponds to the number of rows in the image, while the azimuthal resolution corresponds to the number of columns, with each grid cell serving as a pixel of the polar BEV image.
We adopt the vehicle body coordinate system as the reference frame, in which the
X-axis points forward, the
Y-axis points leftward, and the
Z-axis points upward. In this system, the
-plane coincides with the ground plane. Let the point cloud acquired by the LiDAR at time
t be denoted as
where
represents the three-dimensional coordinates and reflection intensity of the
j-th point, and
is the total number of points in the cloud.
To focus on the effective sensing range and to remove noisy points, we crop the point cloud to a cylindrical region of radius
centered at the vehicle and restrict the height within the interval
. Specifically, the cropped point cloud is defined as
Subsequently, the cropped point cloud is processed via polar grid binning to generate the polar BEV image. Specifically, the radial interval
is uniformly divided into
bins, where
denotes the maximum sensing distance and the radial resolution is defined as
; the azimuthal interval
is uniformly divided into
sectors, yielding an azimuthal resolution of
. This yields a set of polar grid cells
, each corresponding to a fan-shaped region:
For each grid cell , the LiDAR points falling within it are aggregated, and three-channel features—namely point density, maximum height, and mean intensity—are computed, thereby constructing a DHI three-channel polar BEV image.
Density channel. The number of points
within a grid cell
is counted, then subjected to a logarithmic transformation and normalized as follows:
where
is the 99th percentile of the point counts across grid cells.
Maximum height channel. Within each grid cell
, the relative height is defined as the maximum vertical offset of the point cloud with respect to the lower height bound
:
This value is then normalized as
where
denotes the 99-th percentile of the maximum heights over all grid cells.
Mean intensity channel. The mean reflection intensity of points within grid cell
is computed as
and then normalized:
If a grid cell contains no LiDAR points, the density, maximum height, and mean intensity channels for that cell are set to zero.
Finally, the three channels , , and are combined to form a DHI three-channel polar BEV image representation.
3.2. Rotation-Equivariant Feature Extraction
After encoding the LiDAR point cloud into a DHI three-channel polar BEV image, it is necessary to further extract local features to obtain a spatially structured feature representation that is both discriminative and rotation-equivariant. In this paper, we design a REFE tailored to the polar BEV image for feature extraction. Specifically, the REFE consists of an RCM followed by a Transformer encoder. The RCM progressively compresses the radial dimension to one, yielding a feature sequence of length , and the Transformer encoder then models global relationships across this sequence to capture long-range azimuthal correlations.
It should be noted that this cyclic-shift relationship strictly holds under an ideal yaw-only transformation, where the LiDAR observes the same place from approximately the same sensor center and the dominant change is the heading angle. In practical revisits, lateral translation, viewpoint-dependent occlusion, dynamic objects, non-planar terrain, and changes in visible scene content may violate this assumption. Therefore, the proposed representation should be understood as providing a structural prior for improving rotation robustness rather than guaranteeing perfect rotation invariance in all real-world scenarios.
3.2.1. Radial Compression Module
In the polar BEV representation, a change in the vehicle’s heading at a fixed position alters only the azimuthal coordinates in the polar BEV image, without affecting the radial distances. Owing to the periodicity of the azimuth angle, and correspond to the same direction. When the vehicle undergoes a counterclockwise yaw rotation by , a scene point originally at azimuth shifts to . In the polar BEV image, this yaw rotation manifests as a leftward integer shift of columns along the azimuthal direction.
The RCM consists of multiple stacked convolutional layers. The core idea is to progressively reduce the radial resolution while increasing the number of channels, keeping the azimuthal dimension unchanged. The input image has dimensions and . The RCM transforms the input from to .
To reduce computational cost while preserving directional geometric priors, we decouple the standard 2D convolution into sequential 1D convolutions along the radial and azimuthal axes, respectively. We term this design axis-wise separable convolution. Along the radial dimension, zero padding is applied to progressively aggregate distance information; along the azimuthal dimension, circular padding is adopted to preserve equivariance to cyclic azimuthal shifts under the yaw-only assumption.
The RCM adopts a stage-wise homogeneous encoding strategy. Stages 1–3 form a shallow geometric encoder that employs
axial-separable convolutions to rapidly reduce resolution and expand the channel count, extracting initial features. Stages 4–6 constitute a deep semantic compressor that uses a bottleneck structure to further compress the radial dimension while maintaining the channel count
, refining the high-dimensional features. The final output is a feature map consisting of
feature vectors along the azimuthal direction. This two-stage design conforms to the general principle of visual representation learning, transitioning from shallow detail features to deep abstract features, and the structured design facilitates gradient propagation and optimization stability. The architecture of the RCM is detailed in
Table 2.
3.2.2. Rotation-Equivariant Transformer Module
The RCM removes the radial dimension from the polar BEV image to obtain a compact feature sequence of length along the azimuthal direction, denoted as . The output of the RCM is then reshaped into a sequence , where is the feature vector at the i-th azimuth, and already aggregates the local contextual information of that direction and its neighboring sectors. To establish correlations between distant azimuthal positions, we design an RETM that explicitly incorporates the cyclic topology of the azimuthal sequence into the self-attention mechanism.
In conventional Transformer architectures [
22], positional encodings, whether absolute or relative, lack periodic constraints on the position indices and therefore do not satisfy circular consistency along the azimuthal dimension. To ensure rotation equivariance of the network module, we adopt CPE [
23] based on depthwise separable convolution. This method performs 1D convolution along the azimuthal dimension to dynamically generate a position-aware representation from the input feature sequence, thereby establishing locally position-aware correlations with rotation equivariance for each azimuthal token.
The core idea of Conditional Positional Encoding is to use the convolution result along the azimuthal direction as the positional encoding information, decoupling spatial mixing from channel mixing. Specifically, for the input azimuthal feature sequence , the positional encoding is obtained through two steps: depthwise convolution and pointwise convolution.
First, a depthwise convolution applies a 1D convolution independently to each channel along the azimuthal dimension to establish local spatial relationships. To ensure rotation equivariance, a circular padding strategy is adopted along the azimuthal dimension. Then, a pointwise convolution performs linear mixing along the channel dimension to enable cross-channel interaction. The pointwise convolution operates independently at each individual azimuthal position using a convolution, without introducing cross-position spatial mixing, thus preserving the sequence length. The resulting positional encoding is denoted as .
The output of the CPE has the same dimensions
as the input feature sequence. Adding it to the input yields the position-augmented features:
where
denotes the positional encoding vector at azimuthal position
i, and
denotes the input feature augmented with azimuthal positional information. Owing to the translation equivariance of convolution, this encoding naturally satisfies cyclic shift equivariance: when the entire sequence is shifted as a whole, the relative positional encoding remains unchanged, thereby ensuring the stability of the attention weight distribution.
Building upon multi-head self-attention, we introduce a CRPB to address the lack of azimuthal geometric awareness. A learnable bias term
is employed to explicitly model the circular relative distance between tokens. For the
i-th azimuthal token attending to all tokens, the attention score is computed as
where
is a learnable Relative-Position-Bias vector that depends only on the circular distance
between tokens. When the entire sequence is shifted,
remains invariant; consequently, the attention map remains consistent under cyclic shifts, and the network preserves rotation equivariance.
We adopt a Pre-Layer Normalization (Pre LN) architecture and is stacked with
L identical encoder layers. Each encoder layer consists of two sublayers: multi-head self-attention (MHSA) and a feed-forward network (FFN), formulated as
The MHSA employs attention heads and leverages the CRPB mechanism to model circular dependencies among azimuthal tokens. The FFN comprises two fully connected layers with an intermediate dimension expanded to , using the GELU activation function. To maintain rotation equivariance under cyclic azimuthal shifts, the FFN operates independently on each token along the azimuthal dimension in a pointwise manner, without introducing cross-position spatial convolutions or fully connected operations.
3.3. Global Descriptor Generator
After processing by the RETM, we obtain a feature sequence encoded along the azimuthal dimension. This feature sequence is rotation-equivariant. However, place recognition tasks benefit from global descriptors that are robust to yaw-induced cyclic shifts.
In this paper, we adopt NetVLAD as the global descriptor generator. NetVLAD is an aggregation layer widely used in visual place recognition tasks. Unlike its original design tailored for two-dimensional CNN feature maps, we apply NetVLAD to the one-dimensional azimuthal feature sequence
derived from the polar BEV image, where the feature vector at each azimuthal position is treated as a local descriptor for cluster-based aggregation:
where
is the VLAD residual vector for cluster
m,
are soft-assignment weights,
is the feature at position
i, and
is the centroid of cluster
m. Concatenating the residual vectors
of all
M clusters yields a VLAD vector of dimension
, which is subsequently projected to
dimensions via a fully connected (FC) layer and L2-normalized to yield the final yaw-rotation-robust global descriptor.
3.4. Network Training
We train the proposed network in an end-to-end manner. For an input point cloud , its corresponding global descriptor is denoted as . In this paper, we adopt a hard sample mining triplet loss for network optimization.
For each training batch, j locations are randomly selected, and from each location, m point cloud frames are randomly sampled to generate global descriptors, yielding a total of samples in a batch. Based on the ground-truth global poses of the point clouds, the translational distances between point clouds are computed. For a given anchor sample in the batch, point clouds whose pose translation distance is smaller than the positive threshold are assigned to the same-location set , while those with a translation distance larger than the negative threshold are assigned to the different-location set .
As the global descriptors are L2-normalized, we adopt the cosine distance to measure the spatial similarity of the global features. We then select the hardest positive sample
and the hardest negative sample
to form a triplet. The loss function is formulated as
where
is a constant hyperparameter that defines the margin,
denotes the hinge loss, and
represents the vector inner product.
In summary, this section presents the complete methodology of the proposed LPR framework. The raw point cloud is first converted into a DHI polar BEV representation, where yaw rotations are transformed into cyclic shifts along the azimuthal dimension. Based on this representation, the proposed REFE extracts rotation-equivariant features through radial compression and azimuthal contextual modeling. Finally, NetVLAD aggregates the equivariant feature sequence into a compact rotation-invariant global descriptor, and the network is optimized using a hard sample mining triplet loss.