Patent US4807043A successfully refreshed from Google Patents.
US4807043A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Two-dimensional facsimile encoding apparatus with coding and reference line windowing means and color change detectors
Assignee: Advanced Micro Devices Inc
•
Filing: 1987-03-24
•
Granted: 1989-02-21
•
Expires: 2007-03-24
Abstract
Abstract Binary image data is converted to CCITT standardized coded data by utilizing two barrel shift registers for selecting a window of image data from a reference line and from a coding line, two color changing detectors for converting the image data in a window to color changing codes, and one specially designed state machine for generating facsimile coded data from those color changing codes. The state machine operates on color change location data for the selected window to generate intermediate codes. The intermediate codes are then translated to an output format such as the CCITT standard.
Inventors
- 👤 Shinkyo Kaku
- 👤 Chung-Li Yu
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-02 07:32
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/41; H04N1/411; H04N1/413; H04N1/417; H04N1/4175
Claims Analysis
Total Claims: 23
Claim 1
Independent Claim
128 words
An apparatus for encoding a facsimile of a graphic image, the facsimile being represented by a plurality of scan lines, each scan line being represented by a plurality of picture elements, each picture element being characterized by pixel data indicating a color of the picture element, comprising: windowing means, connected to receive pixel data characterizing picture elements from a coding line and from a reference line of the facsimile and responsive to window control signals, for selecting a window of pixel data; means, coupled to the windowing means and responsive to the selected window of pixel data, for generating intermediate codes and the window control signals; and coding means, coupled to the means for generating and responsive to the intermediate codes, for supplying codes that encode the facsimile.
Claim 2
Independent Claim
128 words
An apparatus for encoding a facsimile of a graphic image, the facsimile being represented by a plurality of scan lines, each scan line being represented by a plurality of picture elements, each picture element being characterized by pixel data indicating a color of the picture element, comprising: windowing means, connected to receive pixel data characterizing picture elements from a coding line and from a reference line of the facsimile and responsive to window control signals, for selecting a window of pixel data; means, coupled to the windowing means and responsive to the selected window of pixel data, for generating intermediate codes and the window control signals; and coding means, coupled to the means for generating and responsive to the intermediate codes, for supplying codes that encode the facsimile.
Claim 3
Dependent Claim
76 words
The apparatus of claim 1, wherein the facsimile includes a number m of scan lines L i , for i equal to 1 through m, and a number n of picture elements P j , for j equal to 1 through n in a scan line, and the coding line equals L i and the reference line equals L i-1 , for encoding the coding line L i , for i equal to 2 through n.
Claim 4
Dependent Claim
72 words
The apparatus of claim 2, wherein the windowing means includes: means for selecting a window of pixel data including picture elements P j through P M , where M is a constant less than m and j is selected from 1 to m in response to the window control signals, from lines L i and L i-1 for encoding the coding line L i , for i equal to 2 through n.
Claim 5
Dependent Claim
72 words
The apparatus of claim 1, wherein the means for generating includes: means, connected to the windowing means, for generating color change signals indicating the position of color changing picture elements in the coding line and in the reference line within the selected window; and means, connected to receive the color change signals, for generating an intermediate code for the selected window and window control signal identifying the next window to be selected.
Claim 6
Dependent Claim
54 words
The apparatus of claim 4, further including: means, in communication with the means for generating color change signals and the means for generating intermediate codes, for accumulating and storing run lengths in the coding line of picture elements with no color change; and means for supplying the run lengths stored to the coding means.
Claim 7
Dependent Claim
20 words
The apparatus of claim 5, wherein the coding means supplies a code according to an industry standard for facsimile encoding.
Claim 8
Dependent Claim
147 words
The apparatus of claim 1, wherein the means for generating includes: means, connected to the windowing means, for generating color change signals indicating the position of color changing picture elements in the coding line pixel data and in the reference line pixel data within the selected window; and means, connected to receive the color change signals, for generating an intermediate code and a select shift signal for the selected window; means, connected to receive the color change signals, for generating a coding line window shift signal and a reference line window shift signal for the selected window; and means, connected to receive the coding line window shift signal, the reference line window shift signal and the select shift signal, for supplying either the coding line window shift signal or the reference line window shift signal as a window control signal identifying the next window to be selected.
Claim 9
Dependent Claim
51 words
The apparatus of claim 7 means, in communication with the mans for generating color change signals and the means for generating intermediate codes, for accumulating and storing run lengths in the coding line of picture elements with no color change means for supplying the run lengths stored to the coding means.
Claim 10
Dependent Claim
20 words
The apparatus of claim 8, wherein the coding means supplies a code according to an industry standard for facsimile encoding.
Claim 11
Dependent Claim
20 words
The apparatus of claim 1, wherein the coding means supplies a code according to an industry standard for facsimile encoding.
Claim 12
Independent Claim
228 words
An apparatus for encoding a facsimile of a graphic image, the facsimile being represented by a plurality of scan lines, each scan line being represented by a plurality of picture elements, each picture element being characterized by pixel data indicating a color of the picture element, comprising: input means, connected to receive pixel data characterizing picture elements from a coding line and a reference line of the facsimile, for storing a window of pixel data from the coding line and the reference line; means, connected to the input means and responsive to a coding line color change flag and a reference line color change flag, for generating color change signals indicating the position of a first color changing picture element in the coding line within the window and a first color changing picture element in the reference line within the window, the first color changing picture element being defined as a picture element whose color is different from a preceding picture element and matches the respective color change flag; means, coupled to the means for generating color change signals and responsive to the color change signals, for generating intermediate codes and the coding line color change flag and the reference line color change flag; and coding means, coupled to the means for generating intermediate codes and responsive to the intermediate codes, for supplying codes that encode the facsimile.
Claim 13
Independent Claim
228 words
An apparatus for encoding a facsimile of a graphic image, the facsimile being represented by a plurality of scan lines, each scan line being represented by a plurality of picture elements, each picture element being characterized by pixel data indicating a color of the picture element, comprising: input means, connected to receive pixel data characterizing picture elements from a coding line and a reference line of the facsimile, for storing a window of pixel data from the coding line and the reference line; means, connected to the input means and responsive to a coding line color change flag and a reference line color change flag, for generating color change signals indicating the position of a first color changing picture element in the coding line within the window and a first color changing picture element in the reference line within the window, the first color changing picture element being defined as a picture element whose color is different from a preceding picture element and matches the respective color change flag; means, coupled to the means for generating color change signals and responsive to the color change signals, for generating intermediate codes and the coding line color change flag and the reference line color change flag; and coding means, coupled to the means for generating intermediate codes and responsive to the intermediate codes, for supplying codes that encode the facsimile.
Claim 14
Dependent Claim
76 words
The apparatus of claim 11, wherein the facsimile includes a number m of scan lines L i , for i equal to 1 through m, and a number n of picture elements P j , for j equal to 1 through n in a scan line, and the coding line equals L i and the reference line equals L i-1 , for encoding the coding line L i , for i equal to 2 through n.
Claim 15
Dependent Claim
51 words
The apparatus of claim 12, means, in communication with the means for generating color change signals and the means for generating intermediate codes, for accumulating and storing run lengths in the coding line of picture elements with no color change means for supplying the run lengths stored to the coding means.
Claim 16
Dependent Claim
54 words
The apparatus of claim 11, further including: means, in communication with the means for generating color change signals and the means for generating intermediate codes, for accumulating and storing run lengths in the coding line of picture elements with no color change and means for supplying the run lengths stored to the coding means.
Claim 17
Independent Claim
240 words
An apparatus for encoding a facsimile of a graphic image, the facsimile being represented by a plurality of scan lines, each scan line being represented by a plurality of picture elements, each picture element being characterized by pixel data indicating a color of the picture element, comprising: windowing means, connected to receive pixel data characterizing picture elements from a coding line and from a reference line of the facsimile and responsive to window control signals, for selecting a window of pixel data from the coding line and the reference line; means, connected to the windowing means and responsive to a coding line color change flag and a reference line color change flag, for generating color change signals indicating the position of a first color changing picture element in the coding line within the window and a first color changing picture element in the reference line within the window, the first color changing picture element being defined as a picture element whose color is different from a preceding picture element along the same line and matches the respective color change flag; logic means, coupled to the means for generating color change signals and responsive to the color change signals, for generating intermediate codes, the coding line color change flag, the reference line color change flag and the window control signals; and coding means, coupled to the logic means and responsive to the intermediate codes, for supplying codes that encode the facsimile.
Claim 18
Independent Claim
240 words
An apparatus for encoding a facsimile of a graphic image, the facsimile being represented by a plurality of scan lines, each scan line being represented by a plurality of picture elements, each picture element being characterized by pixel data indicating a color of the picture element, comprising: windowing means, connected to receive pixel data characterizing picture elements from a coding line and from a reference line of the facsimile and responsive to window control signals, for selecting a window of pixel data from the coding line and the reference line; means, connected to the windowing means and responsive to a coding line color change flag and a reference line color change flag, for generating color change signals indicating the position of a first color changing picture element in the coding line within the window and a first color changing picture element in the reference line within the window, the first color changing picture element being defined as a picture element whose color is different from a preceding picture element along the same line and matches the respective color change flag; logic means, coupled to the means for generating color change signals and responsive to the color change signals, for generating intermediate codes, the coding line color change flag, the reference line color change flag and the window control signals; and coding means, coupled to the logic means and responsive to the intermediate codes, for supplying codes that encode the facsimile.
Claim 19
Dependent Claim
76 words
The apparatus of claim 15, wherein the facsimile includes a number m of scan lines L i , for i equal to 1 through m, and a number n of picture elements P j , for j equal to 1 through n in a scan line, and the coding line equals L i and the reference line equals L i-1 , for encoding the coding line L i , for i equal to 2 through n.
Claim 20
Dependent Claim
72 words
The apparatus of claim 15, wherein the windowing means includes: means for selecting a window of pixel data including picture elements P j through P M , where M is a constant less than m and j is selected from 1 to m in response to the window control signals, from lines L i and L i-1 for encoding the coding line L i , for i equal to 2 through n.
Claim 21
Independent Claim
105 words
The apparatus of claim -5, wherein the logic means includes; means, connected to receive the color change signals, for generating a select shift signal for the selected window; means, connected to receive the color change signals, for generating a coding line window shift signal and a reference line window shift signal for the selected window; and means, connected to receive the coding line window shift signal, the reference line window shift signal and the select shift signal, for supplying either the coding line window shift signal or the reference line window shift signal as a window control signal identifying the next window to be selected.
Claim 22
Dependent Claim
51 words
The apparatus of claim 15, further including: means, in communication with the means for generating color change signals and the logic means, for accumulating and storing run lengths in the coding line of picture elements with no color change and means for supplying the run lengths stored to the coding means,
Claim 23
Dependent Claim
20 words
The apparatus of claim 19, wherein the coding means supplies a code according to an industry standard for facsimile encoding.
References Cited (Backward Citations)
US4245257A
Cited
US4509194A
Cited
US4486784A
Cited
US4542413A
Cited
US4558371A
Cited
US4562484A
Cited
US4590521A
Cited
JPS60194672A
Cited
JPS60194671A
Cited
GB2159364A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1992-02-21 | 1992-08-22 | 1993-02-21 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1996-02-21 | 1996-08-22 | 1997-02-21 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2000-02-21 | 2000-08-22 | 2001-02-21 | $7700.00 | Window Closed / Lapsed |