Análisis y desarrollo de una técnica de alineamiento para imágenes de documentos

Abstract

[ES] Este proyecto consiste en el análisis y desarrollo de una técnica de alineamiento para imágenes de documentos con el objetivo de poder buscar información en las imágenes. En concreto, este proyecto se basa en la implementación de una aplicación gráfica para el alineamiento de imágenes de documentos que tienen una maquetación (layout) similar. Las imágenes de documentos con una maquetación similar pueden presentar variaciones debidas al proceso de captura de la imagen (ligeras rotaciones, curvatura, traslación, etc.). Alinear distintas imágenes en este caso requiere una comparación no lineal entre cada par de imágenes.

La técnica estudiada en este proyecto permite realizar eficientemente este alineamiento y cuantificarlo. Esto nos permite plantear un problema de búsqueda entre una imagen de referencia y un conjunto de imágenes de test. Para llevar a cabo la comparación entre ambas imágenes se utiliza el algoritmo de evaluación BIDM (Binary Image Distorision Model) para realizar un alineamiento no lineal y dotar de flexibilidad a la herramienta desarrollada.

Asimismo, para ayudarnos a evaluar los resultados obtenidos se han utilizado otras técnicas, como la técnica de los k vecinos más cercanos, para poder comparar y evaluar la técnica de alineamiento elegida.

[EN] This project consists of the analysis and development of an alignment technique for document images with the aim of being able to search for information in the images. In particular, this project is based on the analysis and development of a GUI application for the alignment of document images that have a similar layout. The images of documents with a similar layout may present variatios due to the image capture process(slight rotations, curvature, translation, etc.). In this case, the alignment between two images requieres a non-linear comparison between a pair of images.

The technique studied in this project allows to perform this alignment efficiently and to quantify that alignment. This allows us to consider a search problem between a reference image and a set of test templates. To carry out the comparison between both images, the evaluation algorithm BIDM (Binary Image Distorision Model) is used to perform a non-linear alignment and to provide flexibility to the developed tool.

Furthermore, to help us evaluate the results obtained, other techniques such as the k-nearest neighbors algorithm have been used to be able to compare and evaluate the chosen alignment technique.