CONFERENCE PROCEEDINGS
Advanced Search
Home > Proceedings > Volume 4307 > Article
Paper
21 December 2000 Partial matching: an efficient form classification method
Yungcheol Byun, Yeongwoo Choi, Gyungwhan Kim, Yillbyung Lee
Author Affiliations +
Proceedings Volume 4307, Document Recognition and Retrieval VIII; (2000) https://doi.org/10.1117/12.410855
Event: Photonics West 2001 - Electronic Imaging, 2001, San Jose, CA, United States
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.
© (2000) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Citation Download Citation
Yungcheol Byun, Yeongwoo Choi, Gyungwhan Kim, and Yillbyung Lee "Partial matching: an efficient form classification method", Proc. SPIE 4307, Document Recognition and Retrieval VIII, (21 December 2000); https://doi.org/10.1117/12.410855
ACCESS THE FULL ARTICLE
ORGANIZATIONAL
Sign in with credentials provided by your organization.
INSTITUTIONAL
Select your institution to access the SPIE Digital Library.
SELECT YOUR INSTITUTION
PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.
PERSONAL SIGN IN
No SPIE Account? Create one
PURCHASE THIS CONTENT
SUBSCRIBE TO DIGITAL LIBRARY
50 downloads per 1-year subscription
Members: $195
Non-members: $335 ADD TO CART
25 downloads per 1 - year subscription
Members: $145
Non-members: $250 ADD TO CART
PURCHASE SINGLE ARTICLE
Includes PDF, HTML & Video, when available
Members: $17.00
Non-members: $21.00 ADD TO CART
PROCEEDINGS
 12 PAGES
DOWNLOAD PAPER SAVE TO MY LIBRARY
GET CITATION
Advertisement
Advertisement
RIGHTS & PERMISSIONS
Get copyright permission  Get copyright permission on Copyright Marketplace
KEYWORDS
Feature extraction
Genetic algorithms
Data modeling
Computer science
Databases
Image classification
Model-based design
RELATED CONTENT
Subscribe to Digital Library
Receive Erratum Email Alert
Back to Top