|
Click here for full text:
Text Extraction via an Edge-bounded Averaging and a Parametric Character Model
Fan, Jian
HPL-2002-294
Keyword(s): text extraction; image segmentation; compound document image processing; optical character recognition
Abstract: We present a text extraction algorithm that is deterministic and parametric. The algorithm relies on three basic assumptions about text: color/luminance uniformity of the interior region, closed boundaries of sharp edges and the consistency of local contrast. The algorithm is basically independent of the character alphabet, text layout, font size and orientation. The heart of this algorithm is an edge- bounded averaging for the classification of smooth regions that enhances robustness against noise without sacrificing boundary accuracy. We have also developed a verification process to clean up the residue of incoherent segmentation. Our framework provides a symmetric treatment for both regular and inverse text. We have proposed three heuristics for identifying the type of text from a cluster consisting of two types of pixel aggregates. Finally, we have demonstrated the advantages of the proposed algorithm over adaptive thresholding and block-based clustering methods in terms of boundary accuracy, segmentation coherency, and capability to identify inverse text and separate characters from background patches. Notes: To be published in and presented at Electronic Imaging (SPIE) 2003, 23 January 2003, San Jose, CA
20 Pages
Back to Index
|