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."

6 of 199 comments (clear)

  1. 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.
    1. Re:Needs DataGlyphs by oliverthered · · Score: 3, Informative

      It's an advert for DataGlyphs, showing how:

      "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.
      "

      --
      thank God the internet isn't a human right.
  2. slow already by Zenophran · · Score: 3, Informative

    Mirrordot to the rescue http://mirrordot.org/stories/df4be4026318903e35238 c9e48d22bff/index.html

  3. Not really, sadly. by Yobgod+Ababua · · Score: 4, Informative

    The technology is that they can embed arbitrary digital information into arbitrary images, and do it in such a way that it's resistant to errors, damage, blurriness and other rigors of the real world.

    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.

  4. Re:External libraries by lcracker · · Score: 3, Informative

    The "15-line" P2P program didn't use any libraries that don't ship with the Python interpreter. This uses several 3rd party packages.

  5. You mean like this? by jab · · Score: 3, Informative

    PARC (and others) have already tackled that problem. Here's my favorite research paper on the topic.

    Goldberg, D.; Malon, C.; Bern, M. W. A global approach to automatic solution of jigsaw puzzles. Computational Geometry. 2004 June; 28 (2): 165-174.