This was a joint project between me and Sukadeb for a competition held in an IEEE conference. Ideas and hints were given by Dr. Abhir (CS department Warwick Univ UK). Spend a good deal of time on it hardly realizing that we were competing against research giants like Microsoft, GE and BHEL (BHEL got the prize BTW)
Excerpt from the paper -
Although the problem of torn paper reconstruction may sound same as the jigsaw problem, it is very different from it. The very process of tearing a paper causes shears and mechanical distortion which makes the problem much more difficult to handle compared to a jigsaw problem. Contrary to jigsaw problem here the assumption can be made that the torn pieces will be very different from each other in terms of shape. As a result only the matching of contours is sufficient to reconstruct the paper. Moreover the shears at the edges make it very difficult to come up with a simple continuity test at the corners being joined. Our initial research is based on contour scale space analysis (CSS) of the contour although the results are not yet satisfactory but we believe with continued experimentation we can perfect the method.
You can download the Source and X86 Executables
(17MB 7z format, you will need 7zip to decompress) and the paper
Print This Post
A sample run of the program