Abstract Digital automation in reconstruction of apictorial hand torn paper document increases efficacy and red uces human effort. Reconstruction of torn document has importa nce in various fields like archaeology, art conservation and forensic sciences. The devised novel technique for hand torn paper document, consists of pre(processing, feature extraction and reconstruction phase. Torn fragment’s boundaries ar e simplified as polygons using douglas peucker polyline simplification algorithm. Features such as Euclidean distance and number of sudden changes in contour orientation are extracted. Our matching criteria identify the matching counterpart s. Proposed features curtail ambiguity and enriches efficacy in reconstruction. Reconstructed results of hand torn paper document favour the proposed methodology.

References

[1] Biswas A., Bhargab P., and Bhattacharya B., Reconstruction of Torn Documents using Contour Maps, in Proceedings of IEEE International Conference on Image Processing , Genoa, pp. 517@520, 2005.

[2] Cao S., Liu H., and Yan S., Automated Assembly of Shredded Pieces from Multiple Photos, IEEE International Conference on Multimedia , vol. 13, no. 5, pp. 358@363, 2010.

[3] Chowdhury M. and Bhuiyan M., Fast Window Based Stereo Matching for 3D Scene Reconstruction, the International Arab Journal of Information Technology , vol. 10, no. 3, pp. 209@214, 2013.

[4] Douglas D. and Peucker T., Algorithms for the Reduction of the Number of Points Required to Represent a Digitized Line or its Caricature, Canadian Cartographer , vol. 10, no. 2, pp. 112@ 122, 1973.

[5] Freeman H. and Garder L., Apictorial Jigsaw Puzzles: The Computer Solution of a Problem in Pattern Recognition, IEEE Transaction on Electronic Computers, vol. 13, no. 2, pp. 118@ 127, 1964.

[6] Gonzalez R. and Wood R., Digital Image Processing, Prentice Hall of India, 2005

[7] Justino E., Oliveira L., and Freitas C., Reconstructing shredded Documents through Feature Matching, Forensic Science International, vol. 160, no. 2, pp. 140@147, 2006.

[8] Kampel M. and Sablanting R., On 3D Mosaicing of Rotationally Symmetric Ceramic Fragments, in Proceedings of the 17 th International Conference on Pattern Recognition, Cambridge, pp. 265@268, 2004.

[9] Kleber F. and Sablanting R., A Survey of Techniques for Document and Archaeology Artefact Reconstruction, in Proceedings of the 10th International Conference on Document Analysis and Recognition, Barcelona, pp. 1061@ 1065, 2009.

[10] Kong W. and Kimia B., On Solving 2D and 3D Puzzles Under Curve Matching, in Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition , Hawai, pp. 583@590, 2001.

[11] Leitao H. and Stolfi J., A Multiscale Method for the Reassembly of Two@Dimensional Fragmented Objects, IEEE Transaction on Pattern Analysis and Machine Intelligence , vol. 24, no. 9, pp. 1239@1251, 2002.

[12] Papaodysseus C., Exarhos M., Panagopoulos M., Rousopoulos P., Triantafillou C., and Panagopoulas T., Image and Pattern Analysis of 1650 B.C Wall Paintings and Reconstruction, IEEE Transactions on Systems , Man and Cybernetics , vol. 38, no. 4, pp. 958@965, 2008.

[13] Papaodysseus C., PanagopoulosT., Exarhos M., Trianta fillou C., Fragoulis D., and Doumas C., Contour@Shape Based Reconstruction of Fragmented 1600 B.C. Wall Paintings, IEEE Transaction on Signal Processing , vol. 50, no. 6, pp. 1277@1288, 2002.

[14] Pimenta A., Justino E., Oliveira L., and Sabourin R., Document Reconstruction using Dynamic Programming, in Proceedings of IEEE International Conference on Acoutics , Speech and Signal Processing , Taipei, pp. 1393@1396, 2009. An Approach to Automatic Reconstruction of Apictorial Hand Torn Paper Document 461

[15] Smet P., Semi@Automatic Forensic Reconstruction of Ripped@up Documents, in Proceedings of the 10 th International Conference on Document Analysis and Recognition , Barcelona, pp. 703@707, 2009.

[16] Wolfson H., On Curve Matching, IEEE Transaction on Pattern Analysis and Machine Intelligence , vol. 12, no. 5, pp. 483@489, 1990.

[17] Zhu L., Zhou Z., and Hu D., Globally Consistent Reconstruction of Ripped@Up Documents, IEEE Transactions on Pattern Analysis and Machine Intelligence , vol. 30, no. 1, pp. 1@13, 2008. Rayappan Lotus received MTech degree in Computer and Information Technology from Manonmaniam Sundaranar University, India. She has published 3 research papers in refereed IEEE International Conferences and has presented papers in 2 IEEE conferences. Currently, she is working as a Lecturer at Centre for Information Technology and Engineering, Manonmaniam Sundaranar University, India and is doing PhD at th e same University. Her research interests include Ima ge Processing and pattern recognition. Justin Varghese received MTech. degree in Computer and Information Technology from Center for Information Technology and Engineering of Manonmaniam Sundaranar University, Tirunelveli, India and PhD degree in Information Technology@Computer science and Engineering from Manonmaniam Sundaranar University, India. He received the Best Paper Award at IEEE International Conference on Advanced Computing (ADCOM2006), India. He has published over 40 research papers in refereed International journals/ Proceedings/Books including the IEEE, IET Image Processing Journal, IJISE, CSI and Tata McGraw@Hill and has attended/presented over 12 IEEE international conferences. He served as Resource Person, Session chair, organizing and editorial committee member of various National/ international Conferences/Journal s. He also serves as Review Committee Member of IET Image Processing and Elsevier Signal Processing Journals. Presently he is a Co@investigator of a m ajor research project funded by DRDO and is working as Associate Professor at College of Computer Science, King Khalid University, ABHA, KSA. Also he is guiding four PhD Scholars. His research interests include signal and Image Processing, Visual Perception, mathematical morphology, fuzzy logic an d pattern recognition. He is a member of IEEE. Subash Saudia received her PhD degree in Information Technology@ Computer science and Engineering from Manonmaniam Sundaranar University, India. She has published over 35 research papers in refereed International journals/Proceedings/ Books including the IEEE, IET Image Processing Journal, IJISE, CSI and Tata McGraw@Hill and has attended/presented over 10 IEEE international conferences. She served as Resource Person, Reviewer, Session chair, organizing committee member of various National/ international Conferenc es /Journals. She also serves as Review Committee Member of IET Image Processing and Elsevier Signal Processing Journals. Presently she is a Co@investig ator of a major research project funded by DRDO and is working as an Assistant Professor at Center for Information Technology and Engineering of Manonmaniam Sundaranar University. Her research interests include Image Processing, IC Design, fuzz y logic and pattern recognition. She is a member of t he IEEE.