Left to right (a) Object rotated by hand in front of camera. (b) Point cloud obtained from on-line structure from motion estimation followed by bundle adjustment. (c) Delaunay Tetrahedralisation of point cloud, partitioning the convex hull into tetrahedra. (d) Carved mesh obtained from recursive probabilisitic tetrahedron carving. (e) Texture-mapped surface mesh.
Constructing virtual 3D models usually requires heavy and expensive equipment, or takes lengthy amounts of time. A group of researchers at the University of Cambridge, Qi Pan, Dr Gerhard Reitmayr and Dr Tom Drummond have created a program able to build 3D models of textured objects in real-time, using only a standard computer and webcam. This allows 3D modeling to become accessible to everybody.
Qi, Gerhard and Tom presented the system at the 20th British Machine Vision Conference (BMVC'09), in London.
During the last few years, many methods have been developed to build a realistic 3D model of a real object. Various equipment has been used: 2D/3D laser, (in visible spectrum or other wave lengths), scanner, projector, camera, etc. These pieces of equipment are usually expensive, complicated to use or inconvenient and the model is not built in real-time. The data (for example laser information or photos) must first be acquired, before going through the lengthy reconstruction process to form the model. If the 3D reconstruction is unsatisfactory, then the data must be acquired again.
The method proposed by Qi and his colleagues needs only a simple webcam. The object is moved about in front of the webcam and the software can reconstruct the object "on-line" while collecting live video. The system uses points detected on the object to estimate object structure from the motion of the camera or the object, and then computes the Delaunay tetrahedralisation of the points (the extension of the 2D Delaunay triangulation to 3D). The points are recorded in a mesh of tetrahedra, within which is embedded the surface mesh of the object.
The software can then tidy up the final reconstruction by taking out the invalid tetrahedra to obtain the surface mesh based on a probabilistic carving algorithm, and the object texture is applied to the 3D mesh in order to obtain a realistic model. Thanks to this simple and cheap system, 3D reconstruction can become accessible to everybody.
The project won "Best Demo Prize" at a conference called ISMAR 2009 (International Symposium of Mixed and Augmented Reality).
Subscribe
New species of ancient crocodile discovered
Kitchen gadget inspires scientist to make more effective plastic electronics
Making memories last
Forensic research extends detection of cyanide poisoning
Shakespeare's skill 'more in grammar than in words'
Detailed picture of how myoV 'walks' along actin tracks
Need muscle for a tough spot? Turn to fat stem cells
Earth's energy budget remained out of balance despite unusually low solar activity
The wild early lives of today's most massive galaxies
What really happened prior to 'Snowball Earth'?
Pictures of food create feelings of hunger
Mighty mesh
Sweeten up your profits with the right hybrid
Patterns of antibiotic-resistant bacteria found in Galapagos reptiles
Bilayer graphene works as an insulator
How seawater could corrode nuclear fuel
Patterns of chromosome abnormality: The key to cancer?
Advantages of living in the dark: The multiple evolution events of 'blind' cavefish
Snakes improve search-and-rescue robots
Enhancing cognition in older adults also changes personality
Magnetic actuation enables nanoscale thermal analysis
A new artificial intelligence technique to speed the planning of tasks when resources are limited
'Tiger mothers' should tame parenting approach
Film coatings made from whey
Growing US violent extremism by the numbers
If a fat tax is coming, here's how to make it efficient, effective
Bobsled runs -- fast and yet safe
Fruit fly intestine may hold secret to the fountain of youth
Ferroelectric switching discovered for first time in soft biological tissue
Running robots
Rap music powers rhythmic action of medical sensor
New book on computational analysis of human eye
Hips that function better and last longer
Microneedle sensors may allow real-time monitoring of body chemistry
Researchers use a 3-D printer to make bone-like material 
Kilobots are leaving the nest