US4819079A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Data processing apparatus
Assignee: Canon Inc
•
Filing: 1984-02-08
•
Granted: 1989-04-04
•
Expires: 2004-02-08
Abstract
Abstract An apparatus for data compression, in which a code of variable code length, for example modified Huffman code, is converted into a code of constant length through a memory stores code data obtained by conversion of input image data in a memory device on a parallel basis. The storage of the code data is controlled to cause the memory device to store each set or group of code data immediately following the code data which have already been stored there, to permit continuous code data storage without a break and thus at high speed. The code data may first be stored in a separate memory device, in sets of variable length. Code data may, for example, be formed continuously from image data released in accordance with a first clock signal, the continuous data being formed in accordance with a second clock signal the frequency of which is higher than that of the first. In another aspect, image data obtained by reading a document image are sequentially encoded into code data, which are then taken into a register device which can shift a plurality of bits upon application of a single clock pulse.
Inventors
- 👤 Mitsuji Takao
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-24 18:02
CPC Classifications
G; G06; G06T; G06T9/00; G06T9/005; H; H03; H03M; H03M7/00; H03M7/30; H03M7/40; H03M7/42; H03M7/46; H04; H04N; H04N1/00; H04N1/41; H04N1/411; H04N1/413; H04N1/419
Claims Analysis
Total Claims: 29
Claim 1
Independent Claim
100 words
A data processing apparatus, comprising: means for sequentially generating variable length code data; first memory means adapted to store a maximum length of code data for storing the code data generated from said generating means, and for outputting in parallel the code data therefrom; second memory means for taking in in parallel the code data output in parallel from said first memory means and storing those code data, and for releasing a predetermined length of code data; and control means for controlling storage locations of the code data output in parallel from first memory means in said second memory means.
Claim 2
Dependent Claim
100 words
A data processing apparatus, comprising: means for sequentially generating variable length code data; first memory means adapted to store a maximum length of code data for storing the code data generated from said generating means, and for outputting in parallel the code data therefrom; second memory means for taking in in parallel the code data output in parallel from said first memory means and storing those code data, and for releasing a predetermined length of code data; and control means for controlling storage locations of the code data output in parallel from first memory means in said second memory means.
Claim 3
Dependent Claim
23 words
A data processing apparatus according to claim 1, wherein said generating means is adapted to form code data representing redundancy of binary signals.
Claim 4
Dependent Claim
36 words
A data processing apparatus according to claim 1, wherein said control means comprises selecting means for selecting code data stored in said first memory means and transmitting said selected code data to said second memory means.
Claim 5
Dependent Claim
33 words
A data processing apparatus according to claim 1, wherein said control means comprises means for shifting the code data stored in said first memory means in accordance with length of the code data.
Claim 6
Dependent Claim
41 words
A data processing apparatus according to claim 1, wherein said generating means is adapted to release code data in parallel manner, and said first memory means is adapted to receive said parallel data and to release the same in parallel manner.
Claim 7
Dependent Claim
33 words
A data processing apparatus according to claim 1, wherein said control means is adapted to perform control operation in accordance with the data length of the code data generated from said generating means.
Claim 8
Dependent Claim
94 words
An image data processing apparatus, comprising: means for photo-electrically reading a document image to release bit serial image data in accordance with a first clock signal; means for encoding sequentially the serial image data into code data; and means for forming continuous data, in accordance with a second clock signal, by means of coupling together the plural code data output sequentially from said encoding means, wherein a frequency of said second clock signal associated with the continuous data formation is higher than that of said first clock signal associated with the image data releasing.
Claim 9
Dependent Claim
94 words
An image data processing apparatus, comprising: means for photo-electrically reading a document image to release bit serial image data in accordance with a first clock signal; means for encoding sequentially the serial image data into code data; and means for forming continuous data, in accordance with a second clock signal, by means of coupling together the plural code data output sequentially from said encoding means, wherein a frequency of said second clock signal associated with the continuous data formation is higher than that of said first clock signal associated with the image data releasing.
Claim 10
Dependent Claim
26 words
An image data processing apparatus according to claim 7, wherein said encoding means is adapted to compress the image data in accordance with a predetermined logic.
Claim 11
Dependent Claim
45 words
An image data processing apparatus according claim 8, wherein said forming means includes memory means for taking in in parallel the code data from said encoding means and storing said code data therein, said memory means being operable in accordance with said second clock signal.
Claim 12
Dependent Claim
24 words
An image data processing apparatus according to claim 7, wherein said second clock signal has a frequency twice that of said first clock signal.
Claim 13
Dependent Claim
34 words
An image data processing apparatus according to claim 8 or 9, wherein said forming means is adapted to perform the continuous data forming operation, without interruption of the reading operation of said reading means.
Claim 14
Dependent Claim
17 words
An image data processing apparatus according to claim 7, wherein said code data are variable length data.
Claim 15
Dependent Claim
30 words
An image data processing apparatus according to claim 7, wherein said reading means is operable to read the document image on a continuous basis, but not on an intermittent basis.
Claim 16
Dependent Claim
127 words
An image data processing apparatus comprising: means for inputting bit serial image data, said inputting means comprising reading means for reading a document image on a continuous basis, but not an intermittent basis, to generate the image data; conversion means for sequentially converting input image data into a variable data length of code data, and for outputting the code data in parallel; memory means for taking in parallel the code data output in parallel from said conversion means, and for storing said code data therein; and control means for controlling storage of the code data from said conversion means into said memory means so as to cause said memory means to store therein the successive code data following the code data which have been already stored therein.
Claim 17
Dependent Claim
127 words
An image data processing apparatus comprising: means for inputting bit serial image data, said inputting means comprising reading means for reading a document image on a continuous basis, but not an intermittent basis, to generate the image data; conversion means for sequentially converting input image data into a variable data length of code data, and for outputting the code data in parallel; memory means for taking in parallel the code data output in parallel from said conversion means, and for storing said code data therein; and control means for controlling storage of the code data from said conversion means into said memory means so as to cause said memory means to store therein the successive code data following the code data which have been already stored therein.
Claim 18
Dependent Claim
31 words
An image data processing apparatus according to claim 14, wherein said control means controls storage of the code data into said memory means in accordance with length of the code data.
Claim 19
Dependent Claim
27 words
An image data processing apparatus according to claim 14, wherein said conversion means is adapted to compress the input image data in accordance with a predetermined logic.
Claim 20
Dependent Claim
27 words
An image data processing apparatus according to claim 14, wherein said input image data applied to said conversion means are binary signals representing density of an image.
Claim 21
Dependent Claim
24 words
An image data processing apparatus according to claim 14, wherein said control means controls the memory locations of the code data in said memory.
Claim 22
Dependent Claim
22 words
An image data processing apparatus according to claim 14, wherein said memory means is adapted to store a predetermined length of data.
Claim 23
Dependent Claim
44 words
An image data processing apparatus according to claim 14, wherein said memory means is operable in accordance with a clock signal a frequency of which is higher than that of a clock signal synchronized with entering of the image data into said conversion means.
Claim 24
Dependent Claim
119 words
An image data processing apparatus comprising: means for photo-electrically reading a document image on a continuous basis, but not on an intermittent basis, to release image data; means for encoding sequentially the released image data into code data; register means adapted to take in the code data output from said encoding means and for outputting the code data in parallel; and storage means for storing the code data output in parallel from said register means, wherein said register means is operable to shift a plurality of bits of code data upon application of one clock so as to cause said storage means to store therein the successive code data following the code data which have already been stored therein.
Claim 25
Dependent Claim
119 words
An image data processing apparatus comprising: means for photo-electrically reading a document image on a continuous basis, but not on an intermittent basis, to release image data; means for encoding sequentially the released image data into code data; register means adapted to take in the code data output from said encoding means and for outputting the code data in parallel; and storage means for storing the code data output in parallel from said register means, wherein said register means is operable to shift a plurality of bits of code data upon application of one clock so as to cause said storage means to store therein the successive code data following the code data which have already been stored therein.
Claim 26
Dependent Claim
26 words
An image data processing apparatus according to claim 21, wherein said encoding means is adapted to compress the image data in accordance with a predetermined logic.
Claim 27
Dependent Claim
28 words
An image data processing apparatus according to claim 21, wherein said register means is operable to shift the code data in accordance with length of the code data.
Claim 28
Dependent Claim
28 words
An image data processing apparatus according to claim 21, wherein said register means is operable to take in in parallel the code data output from said encoding means.
Claim 29
Dependent Claim
17 words
An image data processing apparatus according to claim 21, wherein said code data are variable length data.
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) | 1992-04-03 | 1992-10-03 | 1993-04-04 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1996-04-03 | 1996-10-03 | 1997-04-04 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2000-04-03 | 2000-10-03 | 2001-04-04 | $7700.00 | Window Closed / Lapsed |