Partial matching: an efficient form classification method
Yung-Cheol Byun, Yeongwoo Choi, Gyungwhan Kim, Yillbyung Lee · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · 2000
In this paper, we are proposing an efficient method of classifying form that is applicable in real life. Our method identifies a small number of matching areas by their distinctive images with respect to their layout structure and then form classification is performed by matching only these local regions partially. The partial matching method can overcomes the problems caused by the lengthy computation time and low recognition rate. The process is summarized as follows. First, each image of the form is partitioned into rectangular local regions along specific locations of horizontal and vertical lines of the forms. Next, the disparity in each local region of the comparing form images is defined and measured. The penalty for each local area is computed by using the pre-printed text, filled-in data, and the size of a partitioned local area to prevent extracting erroneous lines. The disparity and penalty are considered to compute the score to select matching areas. Genetic Algorithm will also be applied to select the best regions of matching. Our approach of searching and matching only a small number of structurally distinctive local regions would reduce the processing time and yield a high rate of classification.