Geometric-Algebra LMS Adaptive Filter and its Application to Rotation Estimation

01/22/2016
by   Wilder B. Lopes, et al.
0

This paper exploits Geometric (Clifford) Algebra (GA) theory in order to devise and introduce a new adaptive filtering strategy. From a least-squares cost function, the gradient is calculated following results from Geometric Calculus (GC), the extension of GA to handle differential and integral calculus. The novel GA least-mean-squares (GA-LMS) adaptive filter, which inherits properties from standard adaptive filters and from GA, is developed to recursively estimate a rotor (multivector), a hypercomplex quantity able to describe rotations in any dimension. The adaptive filter (AF) performance is assessed via a 3D point-clouds registration problem, which contains a rotation estimation step. Calculating the AF computational complexity suggests that it can contribute to reduce the cost of a full-blown 3D registration algorithm, especially when the number of points to be processed grows. Moreover, the employed GA/GC framework allows for easily applying the resulting filter to estimating rotors in higher dimensions.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/05/2021

A Geometric Algebra Solution to Wahba's Problem

We retrace Davenport's solution to Wahba's classic problem of aligning t...
research
09/05/2019

A Low-Memory Time-Efficient Implementation of Outermorphisms for Higher-Dimensional Geometric Algebras

From the beginning of David Hestenes rediscovery of geometric algebra in...
research
07/16/2016

Optimized Automatic Code Generation for Geometric Algebra Based Algorithms with Ray Tracing Application

Automatic code generation for low-dimensional geometric algorithms is ca...
research
06/07/2013

Algebraic foundations of split hypercomplex nonlinear adaptive filtering

A split hypercomplex learning algorithm for the training of nonlinear fi...
research
03/30/2010

Geometric Algebra Model of Distributed Representations

Formalism based on GA is an alternative to distributed representation mo...
research
05/18/2017

Introducing Geometric Algebra to Geometric Computing Software Developers: A Computational Thinking Approach

Designing software systems for Geometric Computing applications can be a...
research
01/27/2015

A Probabilistic Least-Mean-Squares Filter

We introduce a probabilistic approach to the LMS filter. By means of an ...

Please sign up or login with your details

Forgot password? Click here to reset