🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Thread View: alt.uu.math.misc
1 messages
1 total messages Started by Daniel Bengtsson Thu, 08 May 2003 08:44
Orthogonal matrix in Singular Value Decomposition
#123
Author: Daniel Bengtsson
Date: Thu, 08 May 2003 08:44
34 lines
2219 bytes
Hi,

I am working on a surface registration problem and is trying to solve it
using singular value decomposition. The problem is set up as follows:

PR = Q

where P is [mx3], R is [3x3] and Q is [mx3]

Using the SVD on Q I get: 

P = UDV

where U is [mxm], D is [mx3] and V is [3x3]  m>>3

What I have understood I can now find the matrix R that gives the minimal
solution to PR = Q with:

R = (V*)(D+)(U*)Q 

Where (V*) means the adjoint matrix of V and (D+) means the pseudoinverse of
D.

My question 1 is: 
I want to have an orthogonal matrix R as this R should be a rigid rotation
matrix. My calculations does not seem to give an orthogonal R though, so
what should I do to add this restriction on R ?

My question 2 is:
As the U matrix gets dimensions [mxm] this can be very large for big
datasets and thus demands huge amounts of memory on my machine. Is there
anything to avoid this without reducing the dataset ? Is U sparse ?

/Daniel Bengtsson
Thread Navigation

This is a paginated view of messages in the thread with full content displayed inline.

Messages are displayed in chronological order, with the original post highlighted in green.

Use pagination controls to navigate through all messages in large threads.

Back to All Threads