Automatic 3D Reconstruction of Scenes 136
Neil Halelamien writes "New Scientist reports on a piece of software by MDRobotics called instant Scene modeler (iSM), which automatically generates 3D reconstructions of scenes, using a few hundred frames from a pair of ordinary video cameras. The software uses David Lowe's SIFT vision algorithm to quickly locate common features between sequential images, for use in the reconstruction; SIFT has also been useful for generating panoramas and object recognition. MDRobotics has a demo page showing the software being used for crime scene reconstruction, along with animated GIFs of input video and the resulting 3D model."
Coming this season... (Score:4, Funny)
Re: (Score:2)
Re:Coming this season... (Score:3, Interesting)
Blade Runner Scene Machine (Score:4, Funny)
Re:Blade Runner Scene Machine (Score:1, Interesting)
That was amazingly cool. (Score:2)
Kind of reminds me of the Mars Rovers' Autonomous Rover Navigation [nasa.gov] (QT video)...
Re:That was amazingly cool. (Score:2)
Re:That was amazingly cool. (Score:1)
Re:That was amazingly cool. (Score:2, Insightful)
Re:That was amazingly cool. (Score:2)
Is there something I'm missing which would make putting coral links into a story a bad idea? I assumed it would help with keeping the links from getting slashdotted.
Re:That was amazingly cool. (Score:2)
Re:That was amazingly cool. (Score:2)
I was just having a joke at the editors' expense.
Re:That was amazingly cool. (Score:2)
I wonder if... (Score:5, Funny)
Re:I wonder if... (Score:2)
Awesome! (Score:2, Interesting)
open source implementation? (Score:3, Insightful)
Re:open source implementation? (Score:4, Informative)
Re:open source implementation? (Score:3, Informative)
Available for Linux/Win32 and OSX.
Re:open source implementation? (Score:5, Informative)
Re:open source implementation? (Score:2, Informative)
Although as it's from a University, and the patenter allows fre-as-in-beer non - commercial use this looks like a defensive patent to me, this immideatly puts the kibbosh on any GNU GPL/LGPL project using it
Re:open source implementation? (Score:2)
Now if only I had a wider angle lens and a pano head tripod...
Re:Awesome! (Score:4, Informative)
Re:Awesome! (Score:2)
A great camera otherwise, but the I hope the idiot that came up with that idea rots in marketing hell.
the open source comment was really inappropriate (Score:1, Flamebait)
If this practice becomes more commonplace, all that will happen is that the tiny companies get screwed, while t
Re:the open source comment was really inappropriat (Score:2)
Re:the open source comment was really inappropriat (Score:1, Flamebait)
And what about copyright and patent law? That is exactly what the capitalism-based American government tries to do in such matters. While I agree that it is absurd to forbid cloning software, it is even more ridiculous to pass off a clone of expensive, research-intensive software as a virtue of capitalism. It is a question of development versus application. If these people devel
Re:the open source comment was really inappropriat (Score:2)
Lets postulate for a second that software patents were never enacted as a recognized "invention", and software was still under the doma
Re:the open source comment was really inappropriat (Score:2)
Re:Awesome! (Score:2, Informative)
It's called Autopano, and IIRC it also uses the SIFT algorithm. Try Hugin (Windows, Linux, OS X), it's able to call it autopano, and automatically get tons of stitching points, and it does quite a good job without tweaking... Especially if you took care in taking the pictures.
Re:Awesome! (Score:3, Informative)
Real Estate Sales (Score:2)
However, I plan on figuring out how I can embedd this into one of my Mindstorms...
Re:Real Estate Sales (Score:4, Funny)
Don't you see? This could be used for porn!
For the betterment of all mankind, it must be done!
Re:Real Estate Sales (Score:2)
Coral Cache (Score:4, Informative)
--
Free iPod? Try a free Mac Mini [freeminimacs.com]
Or a free Nintendo DS, GC, PS2, Xbox [freegamingsystems.com]
Wired article as proof [wired.com]
Good Use for Importing Stationary Objects (Score:4, Interesting)
It's only going to work on stationary scenes, as that sleeping fellow showed us. Basically, anything from the Real World you want to "import" into VR will be much easier to do.
If anyone likes FPS, you could model a map based on real scenery.
Most inventions and technology came into being before people found a use for it. It just seems pretty darn cool if nothing else.
Re:Good Use for Importing Stationary Objects (Score:2, Interesting)
Re:Good Use for Importing Stationary Objects (Score:2, Interesting)
Re:Good Use for Importing Stationary Objects (Score:2)
True, though I don't think this is the right technology for that. Don't get me wrong, I think this is impressive and interesting, though it isn't the first or only 3D model from video motion software. However, for hi-fidelity virtualization of museums or artifacts I'm far more impressed with other [unile.it] approaches [nrc-cnrc.gc.ca].
Re:Good Use for Importing Stationary Objects (Score:4, Informative)
Re:Good Use for Importing Stationary Objects (Score:2, Informative)
Re:Good Use for Importing Stationary Objects (Score:2)
Actually, it [unc.edu] is [ucla.edu]. Well, since you said "uncalibrated" I suppose you are mostly correct, though I don't mind calibrating my camera, that's relatively easy to do. But as far as 3D-from-motion (single camera) I have (and have read) the literature and examples from both of the referenced sources, and just 3 weeks ago we got a demo here of working 3D-from-motion system from one of our research partners. It's actually quite impressive, about on par with the stereo system
Re:Good Use for Importing Stationary Objects (Score:2)
Since this is demonstrating crime-scene usefulness, I think that guy is, uh, supposed to be dead.
I've worked some long shifts (24+ hours)... sometimes I've taken a cat-nap on the floor... but that position looks mighty uncomfortable.
Sounds Bogus (Score:4, Insightful)
It's pretty silly to suppose that this thing will be able to generate a 3-D representation of a scene without without getting highly-detailed footage of everything from every angle. Otherwise, it would just be a completely bogus modelling system to pull a fast one on people who don't know any better. "Ladies and gentlemen of the jury, although the original crime scene evidence photos don't show it, when you look rotate the angle and look at the far side of the desk, the defendent's fingerprints are clearly visible"
Re:Sounds Bogus (Score:2)
Re:Sounds Bogus (Score:2, Insightful)
The technology is basically giving a computer the same information you are able to get by looking at a scene and moving slightly. Unless it's something really subtle, if you can't pick up the infor
Re:Sounds Bogus (Score:5, Insightful)
Re:Sounds Bogus (Score:2)
Mod down parent (Score:2)
Software like this, only in more basic form, has been around for at least 10 years. There was a retail product aimed at VRML designers 5 years or so ago that made the same, but needed user input (he had to mark corresponding edges in the different frames.
Not this software can use the fact that the input frames are not from a camera, but video frames, so it can use normal motion search algorith
Multi mini cam 3d imaging (Score:1)
Following that, some detail work could be done to capture areas that might have been missed (for example, the interior of a lead lined safe
Re:Multi mini cam 3d imaging (Score:2)
One could imagine military, and various other, applications for such technology in a future where almost everything that moves is outfitted with video, sonar, or radar and broadcasts this data somewhere to be processed.
The amo
Re:Sounds Bogus (Score:4, Insightful)
It's been done before. (Score:2)
Re:Sounds Bogus (Score:2)
Re:Sounds Bogus (Score:2)
It's pretty silly to suppose that this thing will be able to generate a 3-D representation of a scene without without getting highly-detailed footage of everything from every angle. Otherwise, it would just be a completely bogus modelling system to pull a fast one on people who don't know any better.
I think the point is that it can create a 3D representation of the surfaces that it can see. And perhaps some intelligent guesswork to complete shapes, etc. But even if it didn't do that it could still be ve
i cant wait (Score:4, Funny)
Re:i cant wait (Score:1)
They've already started
Finding Naked People [berkeley.edu]
Ohhh (Score:1)
That would be cool if someone could add something like that to Blender
http://www.blender3d.org/ [blender3d.org]
Using automatically mapped 3d in videoconferencing (Score:2)
Even though increase of bandwidth will have made the old method of sending bitmap diffs smoother than today, one doesn't have to stretch the imagination very far to see the amazing advantages of going realtime 3d...
Re:Using automatically mapped 3d in videoconferenc (Score:2)
Re:Using automatically mapped 3d in videoconferenc (Score:1)
I don't think I would accept a CG cartoon talking about National Policy or giving briefings because heads of state are elected officials who are responsibile for thier actions, no matter what newspeak tells you.
Oh, wow... (Score:2)
Bleh
Damn patents. (Score:4, Informative)
Hopefully, they're liberal about the patent and will let noncommercial nonresearch applications use the algorithm. Otherwise, we would have to wait for the really interesting software to come out.
A C# implementation with support for Mono is available to play with for anyone who is interested: http://user.cs.tu-berlin.de/~nowozin/libsift/ [tu-berlin.de]
--
Free iPod? Try a free Mac Mini [freeminimacs.com]
Or a free Nintendo DS, GC, PS2, Xbox [freegamingsystems.com]
Wired article as proof [wired.com]
Re:Damn patents. (Score:2)
Supposedly it's free for "non-commercial" use. But that eliminates most OSS licenses in the US. It's really disgusting that universities try to patent their research today. Whatever happened to science and mathematics for the greater good? Whatever happened to the notion that tuition money went partly to patronize the furthering of the arts and sciences through research? Students might a
Impressive (Score:3, Informative)
Look at this model:
A---B
|\
| C |
|/ \|
D---E
Where D and E are your two eyes, two cameras, or two positions from which you look at the object C that appears to be eclipsing A and B respectively. The distance between any of those points and their relative 3-D positions can be calculated when you know some of the distances (e.g. DE and AD) with very high precision.
Recommended Wikipædia reading for anyone interested: Parallax [wikipedia.org], Triangulation [wikipedia.org], Stationary point [wikipedia.org], Pythagorean theorem [wikipedia.org], Euclidean geometry [wikipedia.org], Astrometry [wikipedia.org], Binocular vision [wikipedia.org], Stereoscopy [wikipedia.org]. Have fun.
Cool applications... (Score:3, Interesting)
Re:Cool applications... (Score:1, Funny)
Re:Cool applications... (Score:2)
What I wanted to say was this is good tech to aid extraterrestrial exploration and extra vehicular work done remotely. Some of this is already in place with the Mars rovers, but I imagine this sort of application could help the folks who navigate those type of drones. Models created by surveillance cameras could offer a good virtual environment for planning movements--esp. when there is a significant delay for communications.
I always wanted this for realistic game scenarios (Score:1)
Just think about a street circuit you could imagine nicely put into a game. I already did with our riverside avenues
Set reconstruction from old movies (Score:5, Interesting)
The other slight modification would be to combine the possible modification (getting a slightly different angle from an existing tracking shot) and build a stereo 3D image of the shot or film segment.
Re:Set reconstruction from old movies (Score:1)
Re:Set reconstruction from old movies (Score:3, Interesting)
Re:Set reconstruction from old movies (Score:3, Interesting)
The Matrix (Score:2)
fyi MD Robotics (Score:1, Interesting)
For those that didn't know.
Home video (Score:4, Insightful)
Cool but not the best. (Score:1, Informative)
Star Trek (Score:2)
I suppose using zoom on the camera could cause trouble, but maybe specialized cameras could be used where the zoom is encoded within the video (wouldn't be hard with modern digital stuff -- I'm sure some do it already).
Neat to see this automated, though certain aspects of this have been p
Re:Star Trek (Score:1)
I recently visited stonehenge, and basically filled up my camera memory card with high res images from all around, and was hoping to reconstruct the space.
Maybe now I will get cracking again.
Powerful Technology, some ideas on how to use it.. (Score:3, Insightful)
You could very accurately construct physical models of criminals from security tapes.
You could also construct an accurate model of how they walk. Since every person has a unique walk, that would be more difficult to disguise than physical appearance alone.
You could discover identifying details of the cars they drive, like a small dent in the fender.
This would be perfect for eBay, you could send them a short film of the object you're selling and they would post a 3D model of the item.
This heralds the end of both motion capture and the existing hours long '3D scanning' of clay models used in films like LoTR. Instead of requiring a mechanical stylus to touch every point of a model, you just film it.
Once the software has the ability to turn multiple 2D viewpoints into a single 3D image, this will be the perfect replacement for VR gloves as well. You could have a cameras on either shoulder and your hands would be your 3D mice. That sounds like a nicely intuitive interface.
Moving companies could find this useful. They could film the objects, the moving truck, and in return get an optimal packing order. You could also film the stairway up to an apartment and the software could figure out how to get through any of the particularly tight spots, if it's possible.
This would be good for the sort of augmented reality that washington.edu has researched. When the software can regognize the separate parts in a machine it can display directions for disassembly on a heads up display.
Oh, I can think of lots more uses, but better to get hold of the code and try to implement some of the random ideas above.
Re:Powerful Technology, some ideas on how to use i (Score:2)
Just a Programmer. (Score:1)
Special camera not needed. (Score:2, Interesting)
Nice technology (Score:4, Funny)
Re:Nice technology (Score:2)
Huh, looks like knowing what prior art exists isn't always trivial. Just a thought.
old story (Score:2)
Re:old story (Score:2)
Video Game Maps (Score:3, Funny)
Esper (Score:1)
evolutionary improvement (Score:2)
With newer hardware, much higher resolutions, and more training data, these systems were bound to get better, and they are going to get better still.
Damn. (Score:3, Informative)
First was the decentralized bittorrent network.
Then was the method by which angle changes in camera shots can be deduced by comparing the images (the jigsaw puzzle solver). That was probably an infantile persuit anyway.
And now this.
I will go ahead and spill the next idea along the same lines as the last two projects:
What if you were to put a light collector that could detect angle and intensity of light on top of a camera. Then, when your camera is filming your scene you are also recording the manner in which ambient light is reaching your scene. Later, using you 3D scene reconstruction, you can throw in new objects such as creatures and whatnot and use the data from you light collector to apply correct lighting to the new objects you introduce.
I would imagine someone is about to release this technology and we will see an article about it on Slashdot in a couple weeks. Look forward to it.
Re:Damn. (Score:1)
I eagerly await a solution to this problem, not requiring a very complicated setup.
Re:Damn. (Score:3, Interesting)
Sorry bud. I know how you feel! I've had similar experiences myself.
Re:Damn. (Score:2)
plateau in game detail level: solved? (Score:2)
A technology like this could be used to use a movie set approach to developing games, allowing miniscule details to be included in scenes without the prohibitive cost of a human modelling every item in a room.
Natasha's dressing room, eh? (Score:2)
Artificial Freaking Intelligence (Score:2)
Also if you could video tape a building and port it to 3d, you could make some quick FPS levels.
Re:Artificial Freaking Intelligence (Score:2)
Sigh.... (Score:2)
At least my good ideas aren't 10 years old anymore. :)
Autostich impressive (Score:2, Interesting)