Click here to Skip to main content
Rate this: bad
good
Please Sign up or sign in to vote.
I'm working on my WirmForms project.
I have 2 2D images from different angles how to reconstruct it in 3 dimensions?
Thank you in advance!
Posted 4-Feb-13 1:38am
Mich_901.5K
Edited 4-Feb-13 2:26am
v2
Comments
aspnet_regiis -i at 4-Feb-13 9:05am
   
Thats a very easy question... But the answer is tooo difficult... You will have to write a complete project in image processing to do that....
Marcus Kramer at 4-Feb-13 9:45am
   
If you succeed at this project and if you can share algorithms and such, this sounds like it has the potential for a fantastic article.
Mich_90 at 4-Feb-13 10:12am
   
Marcus ,if I will solve the problem.I will share solution.
Marcus Kramer at 4-Feb-13 10:17am
   
Thanks. I'm sure many of the geeksmembers here will be pleased with that. Cheers.
Sergey Alexandrovich Kryukov at 4-Feb-13 16:22pm
   
Good luck, Marcus, but I'm afraid you might need to wait for long. :-)
Especially taking into account that such problem is theoretically proven unsolvable in general case, and where it is "solvable", it does not mean "solution" in traditional mathematical sense of this word.
 
This is a very interesting topic. I've put some information in my answer. Please take a look, this is really interesting... :-)
—SA
Mich_90 at 10-Feb-13 12:03pm
   
Hi!see below answer.
Sergey Alexandrovich Kryukov at 4-Feb-13 15:54pm
   
To start with: this problem does not have a general solution. Strictly speaking, it is not solvable at all. It might only have so called "quasi-solutions" which are only possible if you have some powerful preexisting assumption on the expected shape of the body.
—SA
Rate this: bad
good
Please Sign up or sign in to vote.

Solution 1

Please see my comment to the question.
 
It is well-known that such problem does not have a general solution at all, at least, not a solution in the traditional mathematical sense of this word.
 
There is a branch of mathematics devoted to some classes of so called ill-posed problems. Most typically, ill-posed problems appears from the formulation of different kinds of inverse problems:
http://en.wikipedia.org/wiki/Ill-posed_problem[^].
 
The model problem of this class, closest to the problem which OP is interested in, is the problem of tomography:
http://en.wikipedia.org/wiki/Tomography[^],
http://www2.imm.dtu.dk/~pcha/Tomo.html[^].
 
Even though the problem of tomography looks like and extreme hi-tech (and it actually is), the seemingly easy problem of reconstruction of the 3D model by 2D projections is not easier at all.
 
The formulation for a wide class of ill-posed problem was formulated by Jacques Hadamard and the approach to such problems was developed by A.N.Tikhonov. According to this approach, the ideas of traditional "solution" is given up, and the concept of "quasi-solution" is introduced. For example, if some quasi-solution is found and describes some 3D shape which really produces the correct set of projections used as the input data of the problem, some other 3D shape can be found, which produces exactly the same set of projections. None of such solution can be called a "real" solution, because an ambiguous is normally required. In practical applications of the quasi-solution, some preexisting knowledge of the expected shape is used. For example, a set of tomographic images of a brain can be resolved in a set of different 3D images, but the software produces only the 3D model of the brain which conforms to preexisting knowledge of how a human brain is generally shaped.
 
You can get better ideal on this extremely difficult topic if you read some books/articles. Please see:
http://books.google.com/books?id=b1GSCZCZk60C&pg=PA25&lpg=PA25&dq=ill-posed+tomography&source=bl&ots=aMLv63cW13&sig=NS1S82fBOlMEKWZet8OuFRYUXo4&hl=en&sa=X&ei=ciQQUbeDI5Go0AGSw4GQAw&ved=0CFYQ6AEwBA[^].
 
Most article needs special academic or personal subscription, so they are no easy to get.
Try to find some: http://bit.ly/11KWV51[^].
 
Yes, this is an adequate search criteria. If you try to find something using your formulation of the problem, you won't find anything.
 
—SA
  Permalink  
Rate this: bad
good
Please Sign up or sign in to vote.

Solution 2

Here is the solution on open cv site:
http://opencv.jp/opencv-2svn_org/c/calib3d_camera_calibration_and_3d_reconstruction.html[^]
 
or you can also download EMGU projects(.net wrapper for opencv):
http://sourceforge.net/projects/emgucv/[^]
the name of the project is Simple3DReconstruction.
  Permalink  

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

  Print Answers RSS
0 OriginalGriff 6,656
1 Sergey Alexandrovich Kryukov 6,490
2 CPallini 5,310
3 George Jonsson 3,584
4 Gihan Liyanage 2,650


Advertise | Privacy | Mobile
Web04 | 2.8.140921.1 | Last Updated 10 Feb 2013
Copyright © CodeProject, 1999-2014
All Rights Reserved. Terms of Service
Layout: fixed | fluid

CodeProject, 503-250 Ferrand Drive Toronto Ontario, M3C 3G8 Canada +1 416-849-8900 x 100