Image analysis – Image segmentation – Distinguishing text from other regions
Reexamination Certificate
2006-05-16
2006-05-16
Mancuso, Joseph (Department: 2621)
Image analysis
Image segmentation
Distinguishing text from other regions
C382S230000
Reexamination Certificate
active
07046847
ABSTRACT:
A technique for extracting a meaningful text block from a document where a table, an itemized list, a multiple column, etc., are arbitrarily laid out. A document is input which is laid out using blanks or the like, then a symbol is acquired which is associated with a spatial coordinate of the document. Consecutive characters of the same type are extracted from the symbol to generate a token and a space. A stream is generated from consecutive spaces in the column direction, while a text block is generated from streams and tokens. A link is generated between the text blocks to form a document graph. Validity of a connection (link) between the text blocks in the document graph is evaluated using a language model, then the text blocks are merged if the connection is valid.
REFERENCES:
patent: 5062143 (1991-10-01), Schmitt
patent: 5724593 (1998-03-01), Hargrave et al.
patent: 5752051 (1998-05-01), Cohen
patent: 5761631 (1998-06-01), Nasukawa
patent: 5892842 (1999-04-01), Bloomberg
patent: 6134565 (2000-10-01), Hommersom et al.
patent: 6182027 (2001-01-01), Nasukawa et al.
patent: 6360010 (2002-03-01), Hu et al.
patent: 6374210 (2002-04-01), Chu
patent: 02-008976 (1990-01-01), None
patent: 02-288991 (1990-11-01), None
patent: 05-334490 (1993-12-01), None
patent: 5-334490 (1993-12-01), None
patent: 06-139404 (1994-05-01), None
patent: 6-139404 (1994-05-01), None
patent: 11-191135 (1999-07-01), None
Hurst, Layout and Language: An efficient Algorithm for detecting Text Blocks on Spatial and Linguistic Evidence, SPIE vol. 4307 (2001), 56-67.
Hurst Matthew F.
Nasukawa Tetsuya
Aker David
Kara Satheesh
Mancuso Joseph
Percello Louis
Sherali Ishrat
LandOfFree
Document processing method, system and medium does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Document processing method, system and medium, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Document processing method, system and medium will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3544963