I detta dokument föreslår vi en ram för att ta itu med återmonteringen av fragmenterade dokument. Inspirerad av hur människor närmar sig detta problem introducerar vi en ny algoritm som iterativt bestämmer grupper av fragment som passar bra ihop. Vi identifierar sådana grupper genom att utvärdera en uppsättning begränsningar som tar hänsyn till form- och innehållsbaserad information för varje fragment. Följaktligen väljer vi de bästa matchande grupper av fragment under varje iteration och implicit bestämma en maximal spännvidd träd av en graf som representerar anpassningar mellan de enskilda fragmenten. Efter varje iteration uppdaterar vi grafen med avseende på ytterligare kontextuell kunskap. Vi utvärderar effektiviteten i vår strategi på en datauppsättning på 16 fragmenterade sidor med starkt varierande innehåll. Den föreslagna algoritmens robusthet visas slutligen i situationer där material går förlorat.
Richter m.fl. föreslog en grafbaserad metod för att återmontera manuellt strimlade dokument REF.
A graph algorithmic framework for the assembly of shredded documents
{'venue': '2011 IEEE International Conference on Multimedia and Expo', 'journal': '2011 IEEE International Conference on Multimedia and Expo', 'mag_field_of_study': ['Computer Science']}