Singular value decomposition

Question

0.00/5 (No votes)

See more:

Hello everybody !
Currently I am facing task of creating application that solves camera position from different projections. This process rely heavily on solving minimal solution of n x m matrix where m (height) > n (width). This solution is obtained by calculating SVD. Currently I am not properly educated in this area therefore I am not sure if it is a good idea to start implementing it on my own. Could anybody provide some pseudo code ore any kind of guideline that would lead me so that it wont take more time than necessary ? Other choice is to use some external functions. I don't want my application to by installation dependent just jet , so if somebody could provide library that could be included in project it would be very appreciated. I am working on windows form application , c++. Thanks in advance.

Peter

Posted 19-Apr-12 1:37am

Peter Kottas

Add a Solution

1 solution

Add a Solution

Add your solution here

Treat my content as plain text, not as HTML

Preview 0

…

Existing Members

Sign in to your account

...or Join us

Download, Vote, Comment, Publish.

Your Email
Password
Forgot your password?

Your Email
This email is in use. Do you need your password?
Optional Password

I have read and agree to the Terms of Service and Privacy Policy
Please subscribe me to the CodeProject newsletters

When answering a question please:

Read the question carefully.
Understand that English isn't everyone's first language so be lenient of bad spelling and grammar.
If a question is poorly phrased then either ask for clarification, ignore it, or edit the question and fix the problem. Insults are not welcome.
Don't tell someone to read the manual. Chances are they have and don't get it. Provide an answer or move on to the next question.

Let's work to help developers, not make them feel stupid.

This content, along with any associated source code and files, is licensed under The Code Project Open License (CPOL)

jk chan · Answer 1 · 2012-04-19T02:23:00

Solution 1

these link are helpful in understanding SVD concept
http://www.miislita.com/information-retrieval-tutorial/singular-value-decomposition-fast-track-tutorial.pdf[^]
http://www.cs.wits.ac.za/~michael/SVDTut.pdf[^]

hopes this helps, I also want to implement this. Not getting time :(
jkchan
http://cgmath.blogspot.com[^]

Posted 19-Apr-12 2:23am

jk chan

Comments

Peter Kottas 20-Apr-12 8:58am

Great documents, thank you very much , however I am going to leave this topic unanswered cause I am still hoping for some advice covering external libraries.

jk chan 20-Apr-12 10:06am

i think OpenCV has class for finding SVD.
see http://opencv.willowgarage.com/documentation/cpp/core_operations_on_arrays.html#SVD

good luck

Peter Kottas 20-Apr-12 10:45am

yes but that would require user to have some opencl release installed and I really don't want that.