Slashdot Mirror

← Back to Stories (view on slashdot.org)

Webcam Jigsaw Solver in 200 Lines of Python

Posted by timothy on from the not-lines-of-coke dept.

leighklotz writes "Jeff Breidenbach and 200 lines of Python code have brought us the Glyphsaw Puzzle solver. Hold a puzzle piece up to a webcam, and the display sgiws exactly where in the puzzle the piece belongs. The solver uses the Python Imaging Library (PIL), Numerical Python, and the PARC DataGlyph Toolkit. By the way, you can make your own DataGlyphs."

11 of 199 comments (clear)

  1. First by Anonymous Coward · · Score: 5, Funny

    Oh, but I bet it uses a bunch of libraries post.

  2. sgiws? by MaineCoon · · Score: 5, Funny
    and the display sgiws exactly where in
    English, please?
    --
    Hunt your preferred prey at Aliens vs Predator MUD. Join the war at avpmud.com port 4000
    1. Re:sgiws? by JPickard · · Score: 5, Funny

      What's wrong with sgiws? it's a perfectly cromulent word.

  3. Needs DataGlyphs by commonchaos · · Score: 5, Informative
    This code will only work if the puzzle pieces are printed using DataGlyphs


    A Glyphsaw Puzzle starts out as a computer graphics file generated by the PARC DataGlyph Toolkit. The image is sent to a professional jigsaw puzzle manufacturing company, which creates cardboard puzzle pieces. From a distance, the pieces look similar to those from any other jigsaw puzzle. Up close, one can see individual glyphmarks.
  4. Somone should sgiw them by amling · · Score: 5, Funny

    exactly where the 'h' and 'o' keys are.

    --
    70e808a22cb027cde4a6abddf6435d55
  5. Wrong section? by NemesisStar · · Score: 5, Insightful

    Shouldn't this news be under programming instead of software? The image for programming is a jigsaw getting solved!

  6. Google knows all by jesser · · Score: 5, Funny

    Google Search: sgiws

    Did you mean: shows

    --
    The shareholder is always right.
  7. 200 lines? by PoopJuggler · · Score: 5, Insightful

    Big deal. I can write the same thing in C in a single line of code. Oh but you have to link in 100,000,000 lines of libraries and include files, but that doesn't seem to count...

  8. Puzzle by Anonymous Coward · · Score: 5, Insightful

    This glyph thing is all very nice and all, but it CHEATS. The puzzle is specially printed and each piece has a unique address. Where's the challenge in that?

    NOW if they could do this with an off the Walmart shelf puzzle, THAT would be something.

  9. This isn't as clever as you think by Anonymous Coward · · Score: 5, Insightful

    Neat, but not amazing. You have to read the article to realize that the system only works if all the puzzle pieces have been printed with special marks, DataGlyphs. It's like printing registration marks on all the pieces. Sort of. The dataglyphs actually have more interesting properties, but the point is that this isn't the vision system you expect. It isn't even a general puspose puzzle solving system. As soon as the system recognizes the glyph marks it knows exactly where the piece belongs. It doesn't "solve" anything. It doesn't have to figure out where the pieces go. You couldn't show it pieces from a puzzle off the shelf and have it solve it.

  10. Lame! by CyberVenom · · Score: 5, Insightful

    Somebody please amend the OP. When the site finishes melting down no one will have a clue what this is about:

    Essentially it is just a bunch of puzzle pieces with 2-D barcodes printed on them, and a computer+webcam+python used as a barcode reader.

    (oh, and as a bonus, the 2-D barcodes are somewhat colored so that it looks like a picture from a distance.)

    It is no more a "Jigsaw Puzzle Solver" than a locomotive's wheels are an autopilot decive. They each achieve the end goal only when the rails have been laid in advance.

    -CV