US5313526A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method for disconnecting character strings of a compressed image
Assignee: LG Electronics Inc
•
Filing: 1991-12-30
•
Granted: 1994-05-17
•
Expires: 2011-12-30
Abstract
Abstract A method for disconnecting character strings from compressed image data comprising the steps of: scanning data blocks representative of the photographic/graphic data portion to detect the initial and last y-coordinates of the continuous text data portion, accumulating the number of pixel lines representative of the text data portion, and calculating the character string width upon detecting a profile line. Based on the accumulated number of pixel lines representative of the text data portion, a discrimination is made as to whether a character string is connected to the scanned block. When a character string is connected only to one of left and right sides of the data block, the connected character string is disconnected forcedly by creating a new block corresponding to the character string, based on the position information of each text data portion. In accordance with the present invention, it is possible to improve the accuracy in extracting each data portion and thus the reliability in the acknowledgement of the document.
Inventors
- 👤 Chan E. Cheong
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-05 13:44
CPC Classifications
G; G06; G06F; G06F3/00; G06F3/14; G06V; G06V30/00; G06V30/40; G06V30/41; G06V30/413; G06V10/00; G06V10/20
Claims Analysis
Total Claims: 4
Claim 1
Independent Claim
393 words
A method for disconnecting character strings connected to a photographic/graphic data block from said photographic/graphic data block of a compressed image including a plurality of image blocks, comprising the steps of: (S1) scanning sequentially each of said image blocks of said compressed image to determine whether or not each image block is a photographic/graphic block; (S2) retrieving a left side, and then a right side of said image block examined as a photographic/graphic block in the step (S1) to detect to which side of said image block at least one character string thereof is connected, while also obtaining a character string position information; and (S3) disconnecting said at least one character string connected to said image block, and resetting an X-coordinate and a Y-coordinate of each said character string and of said photographic/graphic block; wherein the step (S2) comprises the sub-steps of: (S2a) retrieving said left side of said image block while obtaining a character string information for said image block, comprising the further sub-steps of: (S2a-1) examining said image block from left to right and from top to bottom, pixel by pixel, while counting only white pixels (TP) being scanned, until a contour pixel not corresponding to a starting point of each pixel line of said image block is first detected; (S2a-2) updating a maximum value of an X-coordinate of a first detected contour pixel and setting said maximum value for a character string width (WX): (S2a-3) determining whether a pixel line being scanned is a space pixel line, and then whether said space pixel line is a first space pixel line, and setting a present value of a Y-coordinate for an end Y-coordinate value of a present character string, if said pixel line is said space pixel line; (S2a-4) setting a present value of a Y-coordinate for a start Y-coordinate value of said present character string when said pixel line being scanned is identified as a character pixel line in the step (S2a-3) after a predetermined number of said pixel lines are scanned; (S2a-5) determining whether said pixel line being scanned is a last pixel line, and scanning a next pixel line if said pixel line is not the last pixel line; and (S2a-6) determining whether said image block has at least one character string connected to, on said left side, in accordance with a number of said character strings detected.
Claim 2
Independent Claim
393 words
A method for disconnecting character strings connected to a photographic/graphic data block from said photographic/graphic data block of a compressed image including a plurality of image blocks, comprising the steps of: (S1) scanning sequentially each of said image blocks of said compressed image to determine whether or not each image block is a photographic/graphic block; (S2) retrieving a left side, and then a right side of said image block examined as a photographic/graphic block in the step (S1) to detect to which side of said image block at least one character string thereof is connected, while also obtaining a character string position information; and (S3) disconnecting said at least one character string connected to said image block, and resetting an X-coordinate and a Y-coordinate of each said character string and of said photographic/graphic block; wherein the step (S2) comprises the sub-steps of: (S2a) retrieving said left side of said image block while obtaining a character string information for said image block, comprising the further sub-steps of: (S2a-1) examining said image block from left to right and from top to bottom, pixel by pixel, while counting only white pixels (TP) being scanned, until a contour pixel not corresponding to a starting point of each pixel line of said image block is first detected; (S2a-2) updating a maximum value of an X-coordinate of a first detected contour pixel and setting said maximum value for a character string width (WX): (S2a-3) determining whether a pixel line being scanned is a space pixel line, and then whether said space pixel line is a first space pixel line, and setting a present value of a Y-coordinate for an end Y-coordinate value of a present character string, if said pixel line is said space pixel line; (S2a-4) setting a present value of a Y-coordinate for a start Y-coordinate value of said present character string when said pixel line being scanned is identified as a character pixel line in the step (S2a-3) after a predetermined number of said pixel lines are scanned; (S2a-5) determining whether said pixel line being scanned is a last pixel line, and scanning a next pixel line if said pixel line is not the last pixel line; and (S2a-6) determining whether said image block has at least one character string connected to, on said left side, in accordance with a number of said character strings detected.
Claim 3
Dependent Claim
216 words
A method in accordance with claim 1, the step of detecting the start y-coordinate and the end y-coordinate comprises the steps of: if the currently scanned pixel line has been discriminated as containing said at least one character string and designated as a text data portion, discriminating whether a number (el) of space portions (EL) which has been detected is more than a predetermined critical value, discriminating the number of space portions as a continuous text data portion (TL) when the number (el) is no more than the critical value, while discriminating it as a new text data portion (TL) when the number (el) is more than the critical value, and further, if the number (el) of the detected space portions (EL) is no more than the predetermined critical value, accumulating a number (t1) of pixel lines representative of the text data portion (TL), initializing the accumulated value of the number (el) of the space portions (EL) and setting the current y-coordinate for the start y-coordinate; and if the currently scanned pixel line has been discriminated as the space portion (EL), accumulating the number (el) of space portions (EL), and setting the start y-coordinate of the first white pixel line detected as the space portion (EL) for the end y-coordinate of the current text data portion.
Claim 4
Dependent Claim
296 words
The method of claim 1, the step (S2) further comprising the sub-steps of: (S2b) retrieving said right side of said image block scanned as a photographic/graphic data block in the step (S1), while obtaining a character string position information for said image data block, comprising the further sub-steps of: (S2b-1) examining said image block from right to left and from top to bottom, pixel by pixel, while counting only white pixels (TP) being scanned, until contour pixel not corresponding to a starting point of each pixel line of said image block is first detected; (S2b-2) updating a maximum value of an X-coordinate of a first detected contour pixel and setting said maximum value for a character string width (WX): (S2b-3) determining whether a pixel line being scanned is a space pixel line, and then whether said space pixel is a first space pixel line, if said pixel line is said space pixel line, to set a present value of a Y-coordinate for an end Y-coordinate value of a present character string; (S2b-4) setting a present value of Y-coordinate for a start Y-coordinate value of said present character string when said pixel line being scanned is identified as character pixel line in the step (S2a-3) after a predetermined number of said pixel lines is scanned; (S2b-5) determining whether said pixel line being scanned is a last pixel line, and scanning a next pixel line if said pixel line is not the last pixel line; and (S2-6) determining whether or not said image block is connected to at least one character string on said right side, in accordance with a number of said character string detected; and (S2c) determining whether said photographic/graphic block is connected at least to one character string only on either left or right side.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1997-05-16 | 1997-11-15 | 1998-05-17 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2001-05-16 | 2001-11-15 | 2002-05-17 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2005-05-16 | 2005-11-15 | 2006-05-17 | $7700.00 | Window Closed / Lapsed |