A GROUP OF MIT boffin has come up with some tattered technology that allows a computer to solve jigsaw puzzles. According to a paper with the catchy title "A Probabilistic Image Jigsaw Puzzle Solver", which was presented to the 2010 IEEE Conference on Computer Vision and Pattern Recognition? The idea was dreamed up by Taeg Sang Cho.
It can solve puzzles created from complex images like landscape photographs and can handle an almost unlimited number of colors. It has already solved a world record-setting puzzle with 400 pieces, beating the previous effort for computerized jigsaw solving.
Cho's technique uses simple squares, forcing the AI to rely entirely on color and pattern recognition. The software first scans for wide colour patterns, and by comparing those to a database of known images, arrange the pieces in an approximation of the final picture.
Posts
No comments:
Post a Comment