Passer à la navigation principale Passer à la recherche Passer au contenu principal

Fast(er) Reconstruction of Shredded Text Documents via Self-Supervised Deep Asymmetric Metric Learning

  • Thiago M. Paixao
  • , Rodrigo F. Berriel
  • , Maria C.S. Boeres
  • , Alessandro L. Koerich
  • , Claudine Badue
  • , Alberto F. De Souza
  • , Thiago Oliveira-Santos
  • Instituto Federal do Espírito Santo
  • Universidade Federal do Espírito Santo

Résultats de recherche: Contribution à un journal › Article de conférence › Revue par des pairs

12 Citations (Scopus)

Résumé

The reconstruction of shredded documents consists in arranging the pieces of paper (shreds) in order to reassemble the original aspect of such documents. This task is particularly relevant for supporting forensic investigation as documents may contain criminal evidence. As an alternative to the laborious and time-consuming manual process, several researchers have been investigating ways to perform automatic digital reconstruction. A central problem in automatic reconstruction of shredded documents is the pairwise compatibility evaluation of the shreds, notably for binary text documents. In this context, deep learning has enabled great progress for accurate reconstructions in the domain of mechanically-shredded documents. A sensitive issue, however, is that current deep model solutions require an inference whenever a pair of shreds has to be evaluated. This work proposes a scalable deep learning approach for measuring pairwise compatibility in which the number of inferences scales linearly (rather than quadratically) with the number of shreds. Instead of predicting compatibility directly, deep models are leveraged to asymmetrically project the raw shred content onto a common metric space in which distance is proportional to the compatibility. Experimental results show that our method has accuracy comparable to the state-of-The-Art with a speed-up of about 22 times for a test instance with 505 shreds (20 mixed shredded-pages from different documents).

Langue originaleAnglais
Numéro d'article9156886
Pages (de - à)14331-14339
Nombre de pages9
RevueProceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition
Les DOIs
ÉtatPublié - 2020
Evénement2020 IEEE/CVF Conference on Computer Vision and Pattern Recognition, CVPR 2020 - Virtual, Online, Etats-Unis
Durée: 14 juin 2020 → 19 juin 2020

Classification disciplinaire ASJC Scopus

  • Logiciel
  • Vision par ordinateur et reconnaissance de formes

Empreinte digitale

Voici les principaux termes ou expressions associés à « Fast(er) Reconstruction of Shredded Text Documents via Self-Supervised Deep Asymmetric Metric Learning ». Ces libellés thématiques sont générés à partir du titre et du résumé de la publication. Ensemble, ils forment une empreinte digitale unique.

Citer cette ressource