Webcam Jigsaw Solver in 200 Lines of Python 199
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."
Needs DataGlyphs (Score:5, Informative)
slow already (Score:3, Informative)
Not really, sadly. (Score:5, Informative)
If you have a jigsaw made using this technology where the embedded data indicates the location within the original image, you can use this software to decode that data and display where the piece should go. It doesn't look at the actual image at all, and thus wouldn't help you solve any 'normal' jigsaws, or do any sort of general image recognition.
It does use some similar techniques to facial recognition to identify the intersection points and enable the glyph decoding, but that's all.
Coral link to this (Score:2, Informative)
http://www2.parc.com.nyud.net:8090/istl/members/j
Interesting article, but it's using a special digitally encoded pattern to "help" the software identify the pieces. You can't just input the picture from a puzzle box, then start showing it pieces, and have it solve them for you.
Didn't they just... (Score:2, Informative)
Tell me if I'm mistaken, but didn't the summary imply that it was identifying the puzzle piece by the picture on it? Now that would be cool.
So much for using this to make a face-scanner, unless we tattoo bar codes on everyone's faces.
I guess this is an interesting academic exercise, but I don't see how they've really done anything new.
Re:sgiws? (Score:0, Informative)
elementary, my dear Watson...
Re:External libraries (Score:4, Informative)
Re:Needs DataGlyphs (Score:3, Informative)
"PARC DataGlyphs are a robust and unobtrusive method of embedding computer-readable data on surfaces such as paper, labels, plastic, glass, or metal.
Basic DataGlyphs are a pattern of forward and backward slashes representing ones and zeroes. This pattern forms an evenly textured field.
Unlike most barcodes, DataGlyphs are flexible in shape and size. Their structure and robust error correction also make them suitable for curved surfaces and other situations where barcodes fail.
"
Re:Google knows all (Score:3, Informative)
You mean like this? (Score:4, Informative)
Goldberg, D.; Malon, C.; Bern, M. W. A global approach to automatic solution of jigsaw puzzles. Computational Geometry. 2004 June; 28 (2): 165-174.
Re:Puzzle (Score:3, Informative)
Re:closed source, proprietary, and astroturf (Score:3, Informative)
>plainly lists his address in Palo Alto, which just happens to be
>the site of PARC, the Xerox research center that developed the
>technology. Coincidence? I seriously doubt it.
Except I don't work for PARC. I do work for Xerox, and Xerox is the sole stockholder in PARC, though PARC is a separate company with its own business deals. I happen to have the privilege of wandering around and finding neat stuff (under non-disclosure), and when it becomes public I can tell other people about it. Jeff mentioned to me in the PARC cafeteria that he'd done this thing, so I posted it, becacuse I thought slashdot readers would be interested.