Form processing with the Hough transform

A form document processing system based on the Hough transform (HT) is developed. It performs form identification and form registration. For form identification, HT is applied off-line to master forms to calculate form features and build-up the feature database, and it is performed on-line for the input (scanned) forms to extract features to identify the form type based on feature matching. The derived features are rotation, translation and scale invariant. The proposed form description is compact, thereby allows for fast identification. The registration is feature/knowledge based. Two methods for control points detection are discussed; one implements template matching for finding frame corners. The second approach is based on detection of line crossings via the analysis of the parameter space of the HT. Detected control points are used to calculate parameters of geometrical transform and perform coordinates translation. Linear conformal and projective transforms are tested. The system is featured by fast and reliable type identification, and the moderate preprocessing time, which is attained by proper design of the Hough space

Algoritmo de fotomosaico para imagens coloridas por morfologia matematica

Orientador: Neucimar Jeronimo LeiteDissertação (mestrado) - Universidade Estadual de Campinas, Instituto de ComputaçãoResumo: Esta dissertação apresenta um algoritmo para combinar duas imagens coloridas, contendo uma região de interseção em comum, através de um método denominado fotomosaico. A combinação das imagens é estabelecida a partir de uma linha de costura que não deve ser perceptível a um observador e que determina onde uma imagem começa e a outra termina. O algoritmo apresentado neste trabalho é baseado nas transformações morfológicas de linha divisora de águas (watershed) e reconstrução.Abstract: This work introduces an algorithm for combining two color images with common intersection region by a method named photomosaicking. In this method, we search for a non-perceptible seam line which indicates in the final photomosaic where one image begins and other one ends. The algorithm presented here is based mainly on the watershed and reconstruction morphological transformations.MestradoMestre em Ciência da Computaçã