Deliverable 3: Paikin Tal Placer

The previous exercise helped in identifying some of the weak spots of the existing model with respect to the hierarchical segmentation. The purpose of this deliverable is to implement the placer algorithm in java and test the efficacy of the placer algorithm on document images. The reasoning behind this exercise is that, irrespective of the algorithm used for solving the puzzles, Paikin Tal placer is the algorithm which is ultimately used for the final placement of pieces. Hence, as part of this exercise, this algorithm was implemented in java.

There is an absence of variance in the distance values. This causes the best buddy values to be chosen through the tie-breaker mechanism more often than it should be.