Plane alignment algorithm for torn document reconstruction

Snippet alignment is a process to arrange pieces of the torn document to the original positions according to the direction of the alphabet line. It is a prerequisite to assure the effective reconstruction. The higher of the performance of the snippet alignment, the greater the opportunity for successful reconstruction. Therefore, this paper presents a plane alignment algorithm for torn document reconstruction. The proposed technique analyzes the contents inside the snippet such as the direction of the character alignment based on the histogram of the accumulated radius of the fitted ellipses. The direction result is then used to revert the snippet to its original position. Hough transform based local descriptor is extracted as shape feature. These parameters are helpful for accurate reconstruction. The proposed technique can achieve approximately 5.07 decrease in relative orientation error thus increase 24.11 percent in reverting precision. This can demonstrate the significant performance improvement of the proposed algorithm.