Slashdot Mirror


Capturing 3D Surfaces Simply With a Flash Camera

MojoKid writes with this excerpt from Hot Hardware (linking to a video demonstration): "Creating 3D maps and worlds can be extremely labor intensive and time consuming. Also, the final result might not be all that accurate or realistic. A new technique developed by scientists at The University of Manchester's School of Computer Science and Dolby Canada, however, might make capturing depth and textures for 3D surfaces as simple as shooting two pictures with a digital camera — one with flash and one without. First an image of a surface is captured without flash. The problem is that the different colors of a surface also reflect light differently, making it difficult to determine if the brightness difference is a function of depth or color. By taking a second photo with flash, however, the accurate colors of all visible portions of the surface can be captured. The two captured images essentially become a reflectance map (albedo) and a depth map (height field)."

40 of 131 comments (clear)

  1. Amateurs. by bigtallmofo · · Score: 5, Funny
    Creating 3D maps and worlds can be extremely labor intensive and time consuming.

    Bah! I completed my last project in exactly 6 days and used nothing but voice commands. It turned out so well I sat on my couch and ate Cheetos the entire next day. Today, there are over 6 billion users and we're only now starting to run into scalability issues.

    -God

    .

    --
    I'm a big tall mofo.
    1. Re:Amateurs. by sm62704 · · Score: 4, Funny

      Yeah, but look at how bloated your operating systemn is!

      --
      mcgrew's razor: Never attribute to stupidity that which can be explained by greedy self-interest
    2. Re:Amateurs. by clarkkent09 · · Score: 5, Funny

      I hear your support is terrible though. People practically have to beg on their knees to get their problems solved

      --
      Negative moral value of force outweighs the positive value of good intentions.
    3. Re:Amateurs. by eln · · Score: 5, Funny

      Your project is a case study in bad management, though. Sure, you completed the whole thing in six days, but what are we left with? Documentation that's cryptic at best, and literally billions of bugs.

    4. Re:Amateurs. by ajlitt · · Score: 4, Funny

      And don't get me started on that unhandled divide-by-zero exception!

    5. Re:Amateurs. by Anonymous Coward · · Score: 4, Funny

      Gameplay sucks, just one endless grind.

    6. Re:Amateurs. by spun · · Score: 5, Funny

      Obviously, you haven't unlocked the right minigame. It's a short game, but it makes grinding fun.

      --
      - None can love freedom heartily, but good men; the rest love not freedom, but license. -- John Milton
    7. Re:Amateurs. by famebait · · Score: 4, Funny

      He does at least seem to fix hacking vulnerabilities though. According to accounts there used to be a lot more magic about only a few centuries ago. Or maybe the talent just matured and moved over to the more challenging but reliable fileds of reverse engineering and repurpousing the apparrently intentional features.

      If only similar attention was directed to safety...

      --
      sudo ergo sum
    8. Re:Amateurs. by Anonymous Coward · · Score: 2, Funny

      But the graphics are excellent!

    9. Re:Amateurs. by SlipperHat · · Score: 2, Funny

      Sorry about the docs, but we kicked Satan out of the team when he started getting all arrogant about who's better than who and what not. He's been trying to hack the system ever since.

    10. Re:Amateurs. by Tophe · · Score: 3, Funny

      It's not a bug, it's a FEATURE!

    11. Re:Amateurs. by SlipperHat · · Score: 2, Funny

      Whatever you do, don't unlock marriage. You can't grind anymore, every night you lose all your gold, and you take damage if you make emotes the opposite sex.

    12. Re:Amateurs. by Oxen · · Score: 2, Funny

      And don't get me started on the all of the exploits you left open. Sure, you provided each of us with our own anti-virus system, but if your project had been well thought out there would be no possibility of viruses and worms to begin with.

      --
      First you animate. Then you SUSPEND!!!
    13. Re:Amateurs. by gnick · · Score: 4, Funny

      The divide-by-zero exception is hardly fair. How can he fix a bug that we can't even replicate? As soon as the LHC comes on-line, we can file an official bug report. Until then, let him off the hook.

      --
      He's getting rather old, but he's a good mouse.
    14. Re:Amateurs. by gnick · · Score: 2, Funny

      I used to think so too. But once I got my HDTV set up, the resolution on my back yard's just not that impressive.

      --
      He's getting rather old, but he's a good mouse.
  2. If you make enough simplifying assumptions... by jeffb+(2.718) · · Score: 5, Interesting

    ...all sorts of problems become simple. I'd love to take a picture with some mirrors, some windows, maybe a reflective sign or two in the background, and see the funhouse effects that result. Oh, and don't forget emissive elements (lamps), which will appear to recede to infinity.

    1. Re:If you make enough simplifying assumptions... by Squapper · · Score: 3, Insightful

      Yeah, this only seams to work with lamertian surfaces in flat-lit enviroments.

      That's not the biggest problem though, i am a 3d-artist, and it's a pain to try to make a tiling texture map out of a picture containing more than three channels, due to stupid limitations in all 2d applications.
      It's often more efficient to first make the color texture tile, then create a heightmap from that data. I guess that's why they are targetting scientific applications such as archeology, that requires more accuracy, and also employs less skilled 3d-artists (no offense).

  3. Quite old news by gardyloo · · Score: 4, Informative

    Slashdot (can't be bothered to find it) had a story several years ago about the (then old!) technique of capturing complicated 3D objects, such as car engines, by using two flash images, each with the flash located in slightly different locations. Threshholding the difference between the images gives very nice edge detection, along with very accurate depth information.

    A project I'm working on uses the technique to capture information about arrowheads/spearheads.

    1. Re:Quite old news by jellomizer · · Score: 4, Informative

      But this time the camera stays fixed and there is one without flash and the other with it. Allowing for 3D Cameras to be made on the cheap by just a firmware upgrade (one click of the camera takes 2 shots 1 without flash the next with. Your way is different as it requires the camera to have 2 flash thus needed the making of new cameras.

      --
      If something is so important that you feel the need to post it on the internet... It probably isn't that important.
    2. Re:Quite old news by glyph42 · · Score: 4, Informative

      NOT old news. Google for "2008 siggraph papers". Read the paper. Google for "2004 siggraph papers". Read about the old paper. Note the differences. Tim Rowley posts links to the papers from each year, so his site is recommended. Virtually all of these image-processing-related news items can be read long before they reach slashdot simply by keeping up with the latest papers from siggraph. In case you're lazy, the old paper is "Non-photorealistic Camera: Depth Edge Detection and Stylized Rendering Using a Multi-Flash Camera". Oddly, it's offline now. But I do have a copy of it on my hard drive. If you're not lazy, I HIGHLY recommend perusing all of the years' papers listed on Tim's site.

      --
      Music speeds up when you yawn, but does not change pitch.
  4. Re:Flash in a camera? by MBCook · · Score: 2, Funny

    Yes, but for some odd reason it lacks any kind of image capture support.

    --
    Comment forecast: Bits of genius surrounded by a sea of mediocrity.
  5. Warning: by Anonymous Coward · · Score: 5, Funny

    TFA requires Flash.

  6. Re:The School of Computer Science and Dolby Canada by gstoddart · · Score: 2, Funny

    What kind of degrees in Dolby Canada do they offer?

    Primarily "Blinding Yourself with Science", with a minor in "Sound and Signal Processing".

    Cheers

    --
    Lost at C:>. Found at C.
  7. A question for mojokid by sm62704 · · Score: 4, Insightful

    Why didn't you just link to the more informative New Scientist article that the blog you linked quoted?

    --
    mcgrew's razor: Never attribute to stupidity that which can be explained by greedy self-interest
    1. Re:A question for mojokid by discards · · Score: 5, Insightful

      Because it's his blog and he would like some traffic.

    2. Re:A question for mojokid by RyoShin · · Score: 2, Interesting

      Because the NewScientist article doesn't get him the 18 billion ad impressions.

      Seriously, look at the page in FireFox with adBlock. Seems... kinda bare, right? It did to me, and I opened it in Opera (where I don't have ad blocking set up) and almost every single blank space had an ad.

      These are the kind of sites that require AdBlock.

  8. Don't get too excited by Rui+del-Negro · · Score: 3, Informative

    This is just a way to automatically generate surface bump maps. It does not really capture depth information (like a Z-buffer).

    Conceptually it seems simple enough (take a photo with shadows from a light source not in line with the camera, take another where all the shadows are in line with the camera (making them virtually invisible), tell the software which direction the light is coming from in the first photo, and let it figure out the relative height of each pixel, by analysing the difference between it and the uniform (flash-lit) version, after averaging the brightness of the two. It's similar to the technique some film scanners use to automatically remove scratches.

    I can think of a lot of cases where it won't work at all (shiny objects, detached layers, photos with multiple "natural" light sources, photos with long shadows), but still, for stuff like rock or tree bark textures it should save a lot of time. As the video suggests, this should be very pretty useful for archaeologists.

    1. Re:Don't get too excited by collywally · · Score: 2, Informative

      Actually you can use a bump map (which just changes the angle light is reflected without deforming the actual surface) to create a displacement map (which actually moves the polygons up and down). You just have to play a little with the depth to get it right. And when using something like RenderMan which does displacement almost as fast as other renderers do bump maps it doesn't take long to figure out the right depth.

    2. Re:Don't get too excited by Rui+del-Negro · · Score: 2, Informative

      Well, yes and no. The problem isn't how you use the map (to fake the normals or actually displace vertices), the problem is what kind of maps this technique can create. And my point is that it can't handle (for example) the Z-range of something like a person's face. Anything deep enough to actually cast shadows over other (relevant) parts of the geometry will break it (a shadow will appear much darker and the algorithm will assume it's a suface facing away from the light (or a hole). Use the result as a displacement map and it'll look very weird.

      Panasonic (IIRC, possibly JVC or someone else) was working on a video camera that could capture a Z-buffer in real time (meant to be used as a replacement for chroma-keying), but I don't think they ever put a usable product out the door. The techniques used in Radiohead's "House of Cards" video look interesting, too, but also not really usable in most cases.

      Anyway, the technique mentioned in this article should still be practical for bas-reliefs and shallow matte surfaces, which is what archaeologists deal with most of the time.

      P.S. - Dense geometry (required by displacement maps) isn't particularly slower to render for any high-end shaders (raytracing / photons / GI / QMC / whatever). But those are always painfully slow (compared to basic non-GI, shadow mapped, non-bouncing renderers), and the denser meshes required for good displacement mapping still take up huge amounts of RAM, so bump still has its place.

  9. Outside the box by Anonymous Coward · · Score: 2, Insightful

    Probably has significant potential in the pr0n industry.

  10. Why a flash? by phorm · · Score: 3, Interesting

    Why not cameras that use different wavelengths of light, etc? For example, one that works in visible light, and one that works in infrared?

    How about the use of different polarized lenses to block certain wavelengths of light?

    1. Re:Why a flash? by Anonymous Coward · · Score: 2, Informative

      RTFA. Because it is a cheap method. This way you do not need expensive infrared cameras or polarizers or, as mentioned in the article, laser equipement.

      And the great thing is, the results are perceived as as good as those obtained from more expensive equipement.

  11. Re:Article has a minor gaffe by sm62704 · · Score: 3, Informative

    No, with flash (light source coming from the camera) shows the colors without shadows; i.e. without color perspective. Without flash (light source at an angle to the model/subject) shows the deeper parts in shadow (known to us former art students as "color perspective").

    You could actually fo this with two flashes, provided one was on the camera and one to the side. The fact that it flashes has nothing to do with it, it has to do with the angle of the light sources.

    --
    mcgrew's razor: Never attribute to stupidity that which can be explained by greedy self-interest
  12. Re:Article has a minor gaffe by jeffmeden · · Score: 2, Interesting

    That's contrary to the article abstract. They describe using the difference between a diffuse lit scene (no shadows) and a flash lit scene (shadows only due to deviation of flash angle) where the brightness delta is used to fudge a distance/reflectivity calculation. Shadow detection is not a part of it, at least in this particular paper.

  13. Re:Hello, what about Victorian-era stereographs? by MBCook · · Score: 4, Interesting

    Parallax and stereoscopy both require the camera to be in two (or ideally with parallax more) positions. The ingenious thing about this idea (watch the video, it's good) is that the camera doesn't need to be moved. By taking two shots in the same spot, one with flash and one without, you can get a good depth map.

    Now it's not as good as a laser scanner, but it's much cheaper and faster and smaller (since you could use any little camera). It's a very simple but ingenious idea. I'm quite surprised by the amount of detail they are able to get this way.

    Of course it could be argued that parallax and stereoscopy are ways of viewing images with pseudo-depth as opposed to taking them (at least for the purpose of this article). Parallax has no real depth, but helps simulate the effect in the brain. Stereoscopy has no depth, but works just like the eyes to give the brain the data it needs to reconstruct the depth.

    --
    Comment forecast: Bits of genius surrounded by a sea of mediocrity.
  14. yes, it's one of the above "related links" by timothy · · Score: 2, Interesting

    Hi!

    I know they're not as conspicuous as they could be, but there are frequently stories included near the body of the new story. It took me a while to dig this one up (I remembered posting it, but that was several thousand posts ago, and a few years, too), so I hope people notice it.

    https://science.slashdot.org/article.pl?sid=04/12/01/0238222

    Cheers,

    timothy

    --
    jrnl: http://tinyurl.com/c2l8yr / foes: http://tinyurl.com/ckjno5
  15. The differences with having Flash in photos by JoshDM · · Score: 5, Funny

    "shooting two pictures with a digital camera -- one with flash and one without. "

    This difference has already been well-expressed across the internet for years.

  16. Oh, you make it sound so easy... by GameboyRMH · · Score: 4, Funny

    Unfortunately unlocking the minigame can be nearly impossible if you have the wrong arbitrarily-assigned game character. Of course you could modify your character and change your character's gear to make it a little easier, but that's even more work and expense and doesn't make a big difference. There's also a way to pay your way into one minigame session but you'll have to be discreet about it unless you want to start another minigame that involves a lot of not-fun stuff like carefully balancing a slippery bar of soap.

    --
    "When information is power, privacy is freedom" - Jah-Wren Ryel
  17. There's a reason for that... by m.ducharme · · Score: 3, Informative
    --
    Rule of Slashdot #0: You and people like you are not representative of the larger population. - A.C.