Share Email Print

Proceedings Paper

Partial matching: an efficient form classification method
Author(s): Yungcheol Byun; Yeongwoo Choi; Gyungwhan Kim; Yillbyung Lee
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

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.

Paper Details

Date Published: 21 December 2000
PDF: 12 pages
Proc. SPIE 4307, Document Recognition and Retrieval VIII, (21 December 2000); doi: 10.1117/12.410855
Show Author Affiliations
Yungcheol Byun, Yonsei Univ. (South Korea)
Yeongwoo Choi, Sookmyung Women's Univ. (South Korea)
Gyungwhan Kim, Sogang Univ. (South Korea)
Yillbyung Lee, Yonsei Univ. (South Korea)

Published in SPIE Proceedings Vol. 4307:
Document Recognition and Retrieval VIII
Paul B. Kantor; Daniel P. Lopresti; Jiangying Zhou, Editor(s)

© SPIE. Terms of Use
Back to Top