Fast Document Segmentation Using Contour and X-Y Cut Technique
| Paper File | Download Paper File | | Appear In | 2005 2th International Conference on Electrical Engineering/Electronics, Computer, Telecommunications and Information Technology (ECTI-CON 2005) | | Publication Date | 12/05/2005 - 13/05/2005 | | Volume | 1 | | Pages | 403 - 405 | | Author 1 | Boontee Kruatrachue | | Author 2 | Narongchai Moongfangklang | | Author 3 | Kritawan Siriboon |
Abstract
This paper describes fast and efficient method for page
segmentation of document containing nonrectangular
block. The segmentation is based on edge following
algorithm using small window of 16 by 32 pixels. This
segmentation is very fast since only border pixels of
paragraph are used without scanning the whole page. Still,
the segmentation may contain error if the space between
them is smaller than the window used in edge following.
Consequently, this paper reduce this error by first identify
the missed segmentation point using direction information
in edge following then, using X-Y cut at the missed
segmentation point to separate the connected columns. The
advantage of the proposed method is the fast identification
of missed segmentation point. This methodology is faster
with fewer overheads than other algorithms that need to
access much more pixel of a document. |
