Resumen

La reconstrucción de documentos de papel destruidos ha ganado más interés en los últimos años. Este tema es relevante para los campos de la medicina forense, las ciencias investigativas y la arqueología. Investigaciones previas y análisis sobre la reconstrucción de documentos de texto triturados en corte cruzado (RCCSTD) se basan principalmente en la probabilidad y el algoritmo heurístico tradicional. En este artículo se presenta un algoritmo de emparejamiento de características basado en el reconocimiento de caracteres mediante el establecimiento de una base de datos de letras, reconstruyendo el documento triturado mediante la agrupación por filas, la unión intrafila y la unión interfila. La agrupación por filas se realiza a través del algoritmo de agrupación según los vectores de agrupación de los fragmentos. La unión intrafila, considerada como el problema del viajante de comercio, se resuelve mediante el algoritmo genético mejorado. Finalmente, el documento se reconstruye mediante la unión interfila según el espaciado de líneas y la proximidad de

• Materias:Ecuaciones diferenciales Ecuaciones integrales Variables independientes Sistemas dinámicos Combinaciones convexas
• Subjects:Differential equations Integral equations Independent variables Dynamic systems Convex combinations
• Palabras claves:Reconstrucción; Documento fragmentado; Algoritmo; Agrupamiento; Empalme; Forense
• Keywords:Reconstruction; Shredded document; Algorithm; Clustering; Splicing; Forensic