Banknote reconstruction from fragments using quadratic programming and SIFT points

Due to a variety of accidents, banknotes may be broken into several fragments. These fragments are usually stained, burned, partially lost, and twisted, which makes banknote reconstruction a hard problem. Since the fragments are always not intact, the traditional edge and texture based fragment assembling methods cannot be applied here. In this paper, we develop a framework for banknote reconstruction. We applied the techniques of SIFT point matching, RANSAC, and feature-based alignment. Moreover, convex quadratic optimization based on maximizing the reconstructed area and avoiding overlapping is adopted. Several simulations are given to demonstrate the effectiveness of our framework.