---
title: Normalized Path Signature (LNPS)
url: https://www.emergentmind.com/topics/normalized-multiple-sequence-alignment-nmsa
type: topic
---

# Normalized Path Signature (LNPS)

The length-normalized path signature (LNPS) is a mathematical descriptor for continuous paths of bounded variation, designed to achieve compactness, scale-invariance, and (via suitable linear combinations) rotation-invariance. LNPS is constructed by normalizing the coefficients of the truncated iterated-integral (path signature) expansion by powers of the path length. Originally proposed and validated in the context of online dynamic pen-trajectories for biometric signature verification, LNPS builds on foundational results in the theory of path signatures and has well-understood geometric and asymptotic properties [1705.06849], [2009.13082].

## 1. Truncated Path Signature and Length-Normalization

Let $\gamma:[0,T] \to \mathbb{R}^d$ be a continuous path of bounded variation, or its discrete (piecewise-linear) sampling. The level-$k$ iterated integral of $\gamma$ is
$$
S^k_{i_1 \ldots i_k}(\gamma) = \int_{0 < t_1 < \cdots < t_k < T} d\gamma^{i_1}(t_1) \cdots d\gamma^{i_k}(t_k)
$$
with $i_j \in \{1, \ldots, d\}$. The truncated path signature up to level $m$ is
$$
S(\gamma)|_m = [S^0; S^1; \ldots; S^m]
$$
where $S^k$ spans all multi-indices of order $k$. In practice, the $k$th level is interpreted as a $d^k$-dimensional tensor. Discrete approximations sum over products of local path increments:
$$
S^k(\gamma) \approx \sum_{0 < n_1 < \ldots < n_k \leq N} \Delta\gamma_{n_1} \otimes \cdots \otimes \Delta\gamma_{n_k}
$$
with $(\Delta\gamma_n = \gamma(t_n) - \gamma(t_{n-1}))$.

Define the total path length
$$
\ell(\gamma) = \int_0^T \|\gamma'(t)\|dt
$$
or discretely as $\ell(\gamma) = \sum_{n=1}^N \|\Delta \gamma_n\|$.

The length-normalized path signature up to order $m$ is then
$$
S^{LN}(\gamma)|_m = \left[1; \frac{S^1}{\ell}; \frac{S^2}{\ell^2}; \ldots; \frac{S^m}{\ell^m}\right]^T
$$
with each level-$k$ entry divided by $\ell^k$ [1705.06849].

## 2. Invariance Properties

### Scale Invariance

If $\gamma \mapsto c\cdot\gamma$ for some $c>0$, then
$$
\Delta(c\cdot\gamma) = c\Delta\gamma
$$
so $S^k(c\cdot\gamma) = c^k S^k(\gamma)$ and $\ell(c\cdot\gamma) = c\ell(\gamma)$. Thus,
$$
LNPS^k(c\cdot\gamma) = \frac{S^k(c\cdot\gamma)}{[\ell(c\cdot\gamma)]^k} = \frac{c^k S^k(\gamma)}{(c\ell(\gamma))^k} = LNPS^k(\gamma)
$$
demonstrating strict scale-invariance at every order [1705.06849].

### Rotation Invariance

For $R \in SO(d)$, $S^k(R\,\gamma) = (R\otimes\cdots\otimes R)S^k(\gamma)$. Any contraction of $S^k$ with an $SO(d)$-invariant tensor yields a rotation-invariant scalar. In 2D, at $k=2$, the antisymmetric form
$$
A(\gamma) = \frac{1}{2}(S^2_{12} - S^2_{21})
$$
gives the signed area enclosed by the path (by Green's theorem), invariant under $SO(2)$. Higher-order invariants can be constructed via representation theory of $SO(d)$ [1705.06849].

## 3. Asymptotic and Geometric Characterization

The normalized signature is central to the isometry conjecture: for a path $\gamma$ of finite length $L$, the normalized $n$th-level signature satisfies
$$
\|S_n(\gamma)\|_{\pi} \leq \frac{L^n}{n!}
$$
where $\|\cdot\|_{\pi}$ is the projective tensor norm.

The conjecture (proved in [2009.13082] for planar paths with tree-reduced property or local angle-boundedness) is
$$
L_1(\gamma) \equiv \lim_{n\to\infty} \left\| n! S_n(\gamma) \right\|_{\pi}^{1/n} = \mathrm{Length}(\gamma) = L
$$
for all tree-reduced paths. This demonstrates that the normalized signature encodes global, geometric information about the underlying curve, supplying a natural feature for identity and invariance.

## 4. Practical Computation and Complexity

LNPS is computed on sliding windows of size $W$ across sequences of length $N$. At each window centered at $n$, a local subpath is extracted, iterated sums up to level $m$ are computed, and normalization by the local $\ell^k$ is performed at every order. Each LNPS channel is $z$-normalized over the sequence.

Naively, computation of all $S^k$ at level $k$ in one window would require $O(W^k d^k)$ operations, but dynamic programming (Chen's identity) reduces this to $O(m d^m)$. Overall complexity per window is $O(m d^m)$, leading to total cost $O(N m d^m)$. For standard settings ($d=2$, $m=2$ or $3$, $W\approx 9$–$13$), real-time computation for data sampled at 100 Hz is achieved [1705.06849].

## 5. Application to Online Signature Verification with Neural Sequence Models

LNPS vectors are used as input features to an RNN for biometric verification. The data pipeline is as follows:
- Input: $D = [S^{LN}(d(1))|_m, S^{LN}(d(2))|_m, ..., S^{LN}(d(N))|_m]$, with $d(n)$ being the $W$-window centered at $n$.
- Architecture: a two-layer Gated Recurrent Unit (GRU) with 128 units per layer, followed by a 64-dimensional fully connected output.
- Training: employs a triplet loss (pushing genuine-positive pairs closer than forgeries by a margin $C=1$) and a center loss (clustering per-client signatures) with regularization. The final loss: 
  $$
  L = L_t + \lambda_c L_c + \lambda_{decay}\|W\|^2
  $$
  with $\lambda_c = 0.5$, $\lambda_{decay} = 10^{-4}$.

Triplet loss: 
$$
L_t = \sum_{\mathrm{triplets}} \max\{ \|G(g) - G(p)\| - \|G(g) - G(f)\| + C, 0\}
$$
Center loss:
$$
L_c = \sum_{i} \left( \|G(g_i) - c_i\| + \|G(p_i) - c_i\| \right)
$$
where $G(\cdot)$ is the RNN embedding, $g,p,f$ denote anchor, positive, and forgery, and $c_i$ is the center for client $i$ [1705.06849].

## 6. Empirical Results and Comparative Performance

LNPS, when used alone in a DTW-based verification framework, demonstrated progressive gains at higher signature levels:
- Level 1 (first order): ≈8.1–8.7% EER
- Level 2: ≈5.4–6.6% EER
- Level 4: 4.98% EER (best)
- Using rotation-invariant features up to level 4: 5.26% EER

Integration of LNPS with the RNN system (when trained jointly on SVC-2004 and MCYT-100) using $N=10$ templates, window $W=9$, $m=2$ achieved a 2.37% EER (state of the art at publication). Ablation eliminating LNPS to use only $(\Delta x, \Delta y)$ features resulted in substantially degraded EER ($\sim$9.0%). Excluding MCYT-100 from training increased EER to 3.58%; adding more clients improved performance, converging to 2.37% [1705.06849].

## 7. Role in Path Geometry and Fundamental Results

LNPS captures essential geometric aspects of trajectories beyond the biometric context. As established in the theoretical analysis of [2009.13082], the correct asymptotic normalization of the path signature retrieves the path length under mild geometric (tree-reduced or local angle-constrained) conditions. The framework utilizes a Cartan development into ${\rm SL}_2(\mathbb{R})$, decoupling the signature asymptotics into radial and angular ODEs, with length recovery intimately linked to the angular evolution of the path. These properties affirm the foundational role of LNPS in geometric data analysis, stochastic processes, and sequential learning.

Source: https://www.emergentmind.com/topics/normalized-multiple-sequence-alignment-nmsa