Patent US2720468A successfully refreshed from Google Patents.
US4517604A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method for reducing line width variations in bilevel video images
Assignee: International Business Machines Corp
•
Filing: 1983-04-04
•
Granted: 1985-05-14
•
Expires: 2003-04-04
Abstract
Abstract For use in a teleconference system, a method of reducing line width variations, which are assumed to be the result of undersampling of the original image. Bilevel data received at a remote site is written into a pair of two-dimensional storage arrays. Data stored in the first array is examined row by row to identify different length-dependent classes of black horizontal pel runs. White or black pels in the second array are overwritten with gray pels at specific pel locations as a function of run length to reduce variations in length. The first array data is then examined on a column by column basis. Black vertical runs are classified and the second array is overwritten with gray pels using the same rules as were applied to horizontal runs. The trilevel second array data may be used to drive a display monitor or may first be subjected to further image processing.
Inventors
- 👤 Dana A. Lasher
- 👤 William K. Stelzenmuller
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-24 19:49
CPC Classifications
G; G06; G06T; G06T5/00; G06T5/20; G06T5/30; H; H04; H04N; H04N1/00; H04N1/40; H04N1/40093
Claims Analysis
Total Claims: 11
Claim 1
Independent Claim
127 words
For use in a system wherein image pel data is thresholded to bilevel format for transmission to a remote display capable of producing at least trilevel pels, a method of reducing perceptible variations in the widths of lines in the image to be displayed, said method being characterized by the steps of: analyzing received bilevel data along at least one pel direction to identify regions, each consisting of a run of one or more pels having a first bilevel value bounded at both ends by one or more pels having the second bilevel value; and converting the pels at or adjacent the ends of selected ones of the runs as a function of run length to provide run-bordering pels having a third value intermediate the bilevel values.
Claim 2
Dependent Claim
127 words
For use in a system wherein image pel data is thresholded to bilevel format for transmission to a remote display capable of producing at least trilevel pels, a method of reducing perceptible variations in the widths of lines in the image to be displayed, said method being characterized by the steps of: analyzing received bilevel data along at least one pel direction to identify regions, each consisting of a run of one or more pels having a first bilevel value bounded at both ends by one or more pels having the second bilevel value; and converting the pels at or adjacent the ends of selected ones of the runs as a function of run length to provide run-bordering pels having a third value intermediate the bilevel values.
Claim 3
Dependent Claim
113 words
For use in a system wherein image pel data is thresholded to bilevel format for transmission to a remote display capable of producing at least trilevel pels, a method of reducing perceptible variations in the width of lines in the image to be displayed, said method being characterized by the steps of: analyzing received bilevel data along at least one pel direction to identifying regions, each consisting of a run of one or more black pels bounded at both ends by one or more white pels; and converting the pels at or adjacent the end pels of selected ones of the runs as a function of run length to provide gray run-bordering pels.
Claim 4
Dependent Claim
113 words
For use in a system wherein image pel data is thresholded to bilevel format for transmission to a remote display capable of producing at least trilevel pels, a method of reducing perceptible variations in the width of lines in the image to be displayed, said method being characterized by the steps of: analyzing received bilevel data along at least one pel direction to identifying regions, each consisting of a run of one or more black pels bounded at both ends by one or more white pels; and converting the pels at or adjacent the end pels of selected ones of the runs as a function of run length to provide gray run-bordering pels.
Claim 5
Dependent Claim
77 words
A method as recited in claim 2 wherein the converting step includes the steps of: converting white pels adjacent runs of less than a predetermined length to gray pels to increase the perceptible length of such runs; converting black end pels of runs of lengths within a predetermined range to gray to reduce the perceptible length of such runs; and leaving unchanged any run having a length other than the predetermined length or within the predetermined range.
Claim 6
Dependent Claim
138 words
In an image processing system, a method of processing bilevel image pel data to reduce perceptible variations in line widths in an image to be displayed comprising the steps of: establishing first and second initially identical two-dimensional storage arrays of bilevel pel data representing an image to be displayed, said arrays being arranged in logical rows and columns of display pel locations; analyzing data stored in successive logical rows in the first array to identify horizontal runs of at least one black pel bounded at each end by at least one white pel; and writing gray pel data into specific storage locations in the second array corresponding to the storage locations of pels at or adjacent the ends of selected horizontal runs found in the first array, said writing step being performed as a function of run length.
Claim 7
Dependent Claim
138 words
In an image processing system, a method of processing bilevel image pel data to reduce perceptible variations in line widths in an image to be displayed comprising the steps of: establishing first and second initially identical two-dimensional storage arrays of bilevel pel data representing an image to be displayed, said arrays being arranged in logical rows and columns of display pel locations; analyzing data stored in successive logical rows in the first array to identify horizontal runs of at least one black pel bounded at each end by at least one white pel; and writing gray pel data into specific storage locations in the second array corresponding to the storage locations of pels at or adjacent the ends of selected horizontal runs found in the first array, said writing step being performed as a function of run length.
Claim 8
Dependent Claim
78 words
A method as defined in claim 4 wherein the analyzing step comprises the specific steps of analyzing the stored data to identify: a first class of horizontal runs each having a first predetermined number of black pels; a second class of horizontal runs each having a number of black pels falling within a range which excludes the first predetermined number; and a third class of horizontal runs including all runs not falling within the first or second classes.
Claim 9
Dependent Claim
80 words
A method as defined in claim 5 wherein the writing step comprises the specific steps of: writing a gray pel value into second array pel locations corresponding to locations of white pels adjacent both ends of each horizontal run of the first class found in the array; and writing a gray pel value into second array pel locations corresponding to locations of black pels at both ends of each horizontal run of the second class found in the first array.
Claim 10
Dependent Claim
89 words
A method as defined in claim 6 further including the steps of: analyzing data stored in successive logical columns in the first array to identify vertical runs of at least one black pel bounded at each end by at least one white pel; and writing gray pel data into specific storage locations in the second array corresponding to the storage locations of pels at or adjacent the ends of selected vertical runs found in the first array, said writing step being performed as a function of vertical run length.
Claim 11
Dependent Claim
27 words
A method as defined in claim 7 wherein the identified vertical runs are segregated into three classes having the same definitions as the classes of horizontal runs.
References Cited (Backward Citations)
US3192315A
Cited
US3649751A
Cited
US3651251A
Cited
US4010446A
Cited
US3920898A
Cited
US4204232A
Cited
US4476495A
Cited
US4454506A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1988-05-13 | 1988-11-12 | 1989-05-14 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1992-05-13 | 1992-11-12 | 1993-05-14 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1996-05-13 | 1996-11-12 | 1997-05-14 | $7700.00 | Window Closed / Lapsed |