EP0284281A2
Expired / Lapsed
EP
⏱️ 0.0 years remaining
Apparatus for two-dimensionnally encoding image data to facsimile coded data
Assignee: Advanced Micro Devices Inc
•
Filing: 1988-03-16
•
Granted: —
•
Expires: 2008-03-16
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 reference line and coding line, two color changing detectors for converting these image data in the window to color changing codes, and one specially designed state machine for generating facsimile coded data from those color changing codes.
Inventors
- 👤 Shinkyo Kaku
- 👤 Chung-Li Yu
Bibliographic Details
Application Number
—
Jurisdiction
EP
Data Source
google_patents
Last Synchronized
2026-10-25 03:30
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
72 words
The apparatus of claim 1, wherein the facsimile includes a number m of scan lines L,, 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 , for encoding the coding line L,, for i equal to 2 through n.
Claim 4
Dependent Claim
69 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;and L i-1 , for encoding the coding line L,, for i equal to 2 through n.
Claim 5
Dependent Claim
73 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 a window control signal identifying the next window to be selected.
Claim 6
Dependent Claim
150 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 and the reference line window shift signal and the select shift signal, for supplying one of the the coding line window shift signal or the reference line window shift signal as the window control signal identifying the next window to be selected.
Claim 7
Dependent Claim
66 words
The apparatus of claim 4, further including: means, in communication with the means for generating color change signals and the means for generating an intermediate code, for accumulating and storing run lengths in the coding line of picture elements with no color change in response to the intermediate codes and the color change signals: and means for supplying the run lengths stored to the coding means.
Claim 8
Dependent Claim
66 words
The apparatus of claim 5, further including: means, in communication with the means for generating color change signals and the means for generating an intermediate code, for accumulating and storing run lengths in the coding line of picture elements with no color change in response to the intermediate codes and the color change signals; and means for supplying the run lengths stored to the coding means.
Claim 9
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 10
Dependent Claim
20 words
The apparatus of claim 6, 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 7, wherein the coding means supplies a code according to an industry standard for facsimile encoding.
Claim 12
Independent Claim
226 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 and responsive to the intermediate codes, for supplying codes that encode the facsimile.
Claim 13
Independent Claim
226 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 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 ; , 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 ; and the reference line equals L i . 1 , for encoding the coding line L;, for i equal to 2 through n.
Claim 15
Dependent Claim
66 words
The apparatus of claim 11, further including: means, in communication with the means for generating color change signals and the means for generating an intermediate code, for accumulating and storing run lengths in the coding line of picture elements with no color change in response to the intermediate codes and the color change signals; and means for supplying the run lengths stored to the coding means.
Claim 16
Dependent Claim
66 words
The apparatus of claim 12, further including: means, in communication with the means for generating color change signals and the means for generating an intermediate code, for accumulating and storing run lengths in the coding line of picture elements with no color change in response to the intermediate codes and the color change signals; and means for supplying the run lengths stored to the coding means.
Claim 17
Independent Claim
241 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
241 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
78 words
The apparatus of claim 15, wherein the facsimile includes a number m of scan lines L ; , 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 ; 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 i 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
Dependent Claim
108 words
The apparatus of claim 15, 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 and the reference line window shift signal and the select shift signal, for supplying one of the the coding line window shift signal or the reference line window shift signal as the window control signal identifying the next window to be selected.
Claim 22
Dependent Claim
62 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 in response to the intermediate codes and the color change signals; 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)
No citation records indexed.
USPTO Annuity & Maintenance Windows
Maintenance schedule is calculated for granted US utility patents.