Please use this identifier to cite or link to this item: https://hdl.handle.net/10356/19756
Title: Document image segmentation and classification
Authors: Chang, Kim Wah.
Keywords: DRNTU::Engineering::Electrical and electronic engineering::Electronic systems::Signal processing
Issue Date: 1994
Abstract: a fast speed and robust document image segmentation and classification algorithm based on bottom-up strategy is proposed. Several techniques are used to overcome the slow speed limitation and large memory space requirement of the traditional bottom-up strategy. In line segment extraction, byte-based operation is used instead of bit-based operation, precomputed tables are used where the data byte of the document image is used as an index into the table, and the attributes of line segment(s) contained in the data byte are returned, state machine is used in conjunction with the look-up tables to form linked lists of line segments. In connected component forming process, line segments formed in two consecutive scan lines will be merged into connected components immediately. This greatly reduced the memory space requirement. In classification stage, attributes extracted out from the data byte in the segmentation process are used. This makes the classification an easy task.
URI: http://hdl.handle.net/10356/19756
Rights: NANYANG TECHNOLOGICAL UNIVERSITY
Fulltext Permission: restricted
Fulltext Availability: With Fulltext
Appears in Collections:EEE Theses

Files in This Item:
File Description SizeFormat 
ChangKimWah1994.pdf
  Restricted Access
Main report17.85 MBAdobe PDFView/Open

Page view(s) 50

349
checked on Sep 23, 2020

Download(s) 50

2
checked on Sep 23, 2020

Google ScholarTM

Check

Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.