Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/3768
Title: A system for document image classification
Authors: Huang, Xudong
Keywords: Document imaging systems
Pattern perception
Hong Kong Polytechnic University -- Dissertations
Issue Date: 2000
Publisher: The Hong Kong Polytechnic University
Abstract: In this thesis, the system for Document Image Classification is discussed in detail with three parts, i.e., document segmentation, and block classification and document classification. In fact, only document segmentation and document classification is used. The block classification does not need. The reason for it has been analyzed clearly. For the segmentation, the Fuzzy Segmentation Method (FSM) for the analysis of document images is developed. Based on the uses of the fuzzy set theory, the fuzzy blank and fuzzy black blocks are defined. The idea of λ-cut sets is utilized when determining the vertical and horizontal thresholds in the segmentation process. With the definition of fuzzy sets, such a process can be made automatically in an adaptive manner. For the block classification, a system for automated pattern analysis and classification (APACS) method is applied to the block classification. The algorithm, features, and selection of the samples for using this method are specified. Furthermore, the part of affirming the feature of the blocks is omitted. The document classification algorithm in the third part employs the features of each block as parameters. This can reduce the error of recognition. The results are very satisfied. For the document classification, the Branch-and-Bound Technique is adopted to match two Attributed Random Graphs (ARGs) of a document. A new evaluation function of the Branch-and-Bound algorithm is proposed. ARG construction, decision tree construction and using branch-and-bound to match two ARGs are elaborated in detail. The document classification is successfully transferred to how to match the two ARGs. The experimental results are quite satisfied.
Description: v, 73, [65] leaves : ill. ; 31 cm.
PolyU Library Call No.: [THS] LG51 .H577M COMP 2000 Huang
URI: http://hdl.handle.net/10397/3768
Rights: All rights reserved.
Appears in Collections:Thesis

Files in This Item:
File Description SizeFormat 
b15320534_link.htmFor PolyU Users 162 BHTMLView/Open
b15320534_ir.pdfFor All Users (Non-printable) 4.52 MBAdobe PDFView/Open
Show full item record

Page view(s)

396
Last Week
2
Last month
Checked on Jan 15, 2017

Download(s)

270
Checked on Jan 15, 2017

Google ScholarTM

Check



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.