%0 Conference Proceedings
%A Solana, Carlos,
%A Justino, Edson,
%A Oliveira, Luiz S.,
%A Bortolozzi, Flavio,
%@affiliation Pontifícia Universidade Católica do Paraná
%T Document reconstruction based on feature matching
%B Brazilian Symposium on Computer Graphics and Image Processing, 18 (SIBGRAPI)
%E Rodrigues, Maria Andréia Formico,
%E Frery, Alejandro César,
%8 9-12 Oct. 2005
%J Los Alamitos
%I IEEE Computer Society
%K Document Reconstruction, Polygonal Approximation.
%X We describe a procedure for reconstructing documents that have been shredded by hand, a problem that often arises in forensics. The proposed method first applies a polygonal approximation in order to reduce the complexity of the boundaries and then extracts relevant features of thepolygon to carry out the local reconstruction. In this way the overall complexity can be dramatically reduced because few features are used to perform the matching. The ambiguities resulting from the local reconstruction are resolved and the pieces are merged together as we search for a global solution. We demonstrated through comprehensive experiments that this feature-matching-based procedure produces interesting results for the problem of document reconstruction.