Patent US4058674A successfully refreshed from Google Patents.
US4058674A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Graphic information compression method and system
Assignee: Ricoh Co Ltd
•
Filing: 1976-02-20
•
Granted: 1977-11-15
•
Expires: 1996-02-20
Abstract
Abstract Graphic information is encoded in the form of an electrical pulse train, which is divided into a number of blocks of equal length. Only those blocks containing pulses are retained, and are combined for transmission with a decoding signal for subsequent synthesis of the original pulse train. The compression efficiency may be further increased by converting the pulse train into delta graphic form, or a modified delta graphic form in which extremely short pulses are suppressed prior to compression.
Inventors
- 👤 Yasuyuki Komura
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-26 13:21
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/41; H04N1/411; H04N1/413; H04N1/415; H04N1/417
Claims Analysis
Total Claims: 14
Claim 1
Independent Claim
206 words
A method of compressing graphic information for transmission which is encoded in the form of an electrical pulse train in which an original graphic document is scanned in a regular orthogonal pattern having a predetermined number of blocks of equal length and a predetermined number of lines of equal length to produce the electrical pulse train, the number of blocks per line thus being equal to the predetermined number of blocks divided by the predetermined number of lines, comprising the steps of: a. determining which of the blocks contain pulses and producing electrical block signals indicative thereof; b. combining in a predetermined arrangement the block signals and only those blocks containing pulses for transmission; c. determining which of the lines include blocks which contain pulses and producing electrical line signals indicative thereof; and d. combining the line signals with the block signals and only those blocks containing pulses in a second predetermined arrangement for transmission, the second predetermined arrangement being such that for each line, a line signal is followed by a block signal followed by only those blocks of the line containing pulses when the line contains at least one pulse, and only the line signal is provided when the line is devoid of pulses.
Claim 2
Independent Claim
206 words
A method of compressing graphic information for transmission which is encoded in the form of an electrical pulse train in which an original graphic document is scanned in a regular orthogonal pattern having a predetermined number of blocks of equal length and a predetermined number of lines of equal length to produce the electrical pulse train, the number of blocks per line thus being equal to the predetermined number of blocks divided by the predetermined number of lines, comprising the steps of: a. determining which of the blocks contain pulses and producing electrical block signals indicative thereof; b. combining in a predetermined arrangement the block signals and only those blocks containing pulses for transmission; c. determining which of the lines include blocks which contain pulses and producing electrical line signals indicative thereof; and d. combining the line signals with the block signals and only those blocks containing pulses in a second predetermined arrangement for transmission, the second predetermined arrangement being such that for each line, a line signal is followed by a block signal followed by only those blocks of the line containing pulses when the line contains at least one pulse, and only the line signal is provided when the line is devoid of pulses.
Claim 3
Dependent Claim
38 words
A method according to claim 1, in which the graphic information is encoded so that a pulse of the pulse train represents a corresponding area in the original graphical document whose density is greater than a predetermined value.
Claim 4
Dependent Claim
17 words
A method according to claim 1, in which the graphic information is encoded in delta graphic form.
Claim 5
Dependent Claim
32 words
A method according to claim 1, in which the graphic information is encoded in a modified delta graphic form in which pulses having pulse lengths shorter than a predetermined value are suppressed.
Claim 6
Independent Claim
261 words
A system for compressing graphic information for transmission which is encoded in the form of an electrical pulse train in which an original graphic document is scanned in a regular orthogonal pattern having a predetermined number of blocks of equal length and a predetermined number of lines of equal length to produce the electrical pulse train, the number of blocks per line thus being equal to the predetermined number of blocks divided by the predetermined number of lines, comprising: first means into which the pulse train is fed and which is operative to determine which of the blocks contain pulses and produce electrical block signals indicative thereof; second means into which the pulse train is also fed, which is responsive to the output of the first means, and is operative to combine in a predetermined arrangement the block signals and only those blocks containing pulses for transmission; and third means communicating with at least one of the first and second means and being operative to determine which of the lines include blocks which contain pulses and produce electrical line signals indicative thereof, the second means being further operative to combine the line signals with the block signals and only those blocks containing pulses in a second predetermined arrangement for transmission, the second predetermined arrangement being such that for each line, a line signal is followed by a block signal followed by only those blocks of the line containing pulses when the line contains at least one pulse, and only the line signal is provided when the line is devoid of pulses.
Claim 7
Independent Claim
261 words
A system for compressing graphic information for transmission which is encoded in the form of an electrical pulse train in which an original graphic document is scanned in a regular orthogonal pattern having a predetermined number of blocks of equal length and a predetermined number of lines of equal length to produce the electrical pulse train, the number of blocks per line thus being equal to the predetermined number of blocks divided by the predetermined number of lines, comprising: first means into which the pulse train is fed and which is operative to determine which of the blocks contain pulses and produce electrical block signals indicative thereof; second means into which the pulse train is also fed, which is responsive to the output of the first means, and is operative to combine in a predetermined arrangement the block signals and only those blocks containing pulses for transmission; and third means communicating with at least one of the first and second means and being operative to determine which of the lines include blocks which contain pulses and produce electrical line signals indicative thereof, the second means being further operative to combine the line signals with the block signals and only those blocks containing pulses in a second predetermined arrangement for transmission, the second predetermined arrangement being such that for each line, a line signal is followed by a block signal followed by only those blocks of the line containing pulses when the line contains at least one pulse, and only the line signal is provided when the line is devoid of pulses.
Claim 8
Dependent Claim
395 words
A system according to claim 5, in which the block signals and the line signals each have a logically positive value when the corresponding block and line respectively contains a pulse, and a logically negative value when the corresponding block and line respectively is devoid of pulses, and in which; the first means comprises a logical register and a block register, the block register having the same number of bits as the number of blocks per line, each bit corresponding to a specified block position in a line; whereby the logical register is operative to process the pulse train one line at a time, determine whether each block contains a pulse, and store logically positive signals in bits of the block register corresponding to blocks containing a pulse and logically negative signals in bits of the block register corresponding to blocks devoid of pulses, the thus synthesized contents of the block register constituting the block signal; said second means comprises a buffer register having a capacity to store the information of one line and which processes the pulse train one line at a time simultaneously with the first means, the second means also comprising a logical gate receiving the block signal as a control input from the block register and having access to the contents of the buffer register; the logical gate being operative to sequentially gate the contents of the buffer register in accordance with the block signal to produce an output signal including only those blocks for which the corresponding bit of the block register contains a logically positive signal indicating that the block contains a pulse; the second means further comprising a mixer responsive to the output signal from the logical gate and having access to the block signal in the block register; the third means comprising a logical unit having access to the block signal in the blodk register and being operative to produce a logically positive line signal when a logically positive signal is stored in one of the bits of the block register and a logically negative line signal when all of the bits of the block register contain a logically negative signal; the mixer being further responsive to the line signal from the logical unit and operative to combine the line signal, the block signal, and only those blocks containing pulses in the second predetermined pattern for transmission.
Claim 9
Dependent Claim
17 words
A system according to claim 6, in which the graphic information is encoded in delta graphic form.
Claim 10
Dependent Claim
38 words
A system according to claim 6, in which the graphic information is encoded so that a pulse of the pulse train represents a corresponding area in the original graphical document whose density is greater than a predetermined value.
Claim 11
Dependent Claim
21 words
A system according to claim 8, further comprising a delta graphic converter to convert the graphical information into delta graphic form.
Claim 12
Dependent Claim
118 words
A system according to claim 9, in which the delta traphic converter comprises; a shift register arranged to store one line of the pulse train; and a comparator having access to the contents of the shift register and arranged to process the line of the pulse train following that stroed in the shift register; the comparator comparing the line being processed to the preceding line stored in the shift register and producing a pulse corresponding to each portion of the line being processed which is different from the corresponding portion of the previous line, thereby converting the line being processed into delta graphic form; the comparator feeding its converted output to the buffer register and the logical register.
Claim 13
Independent Claim
231 words
A system for transmission and reception of graphic information which is encoded in the form of an electrical pulse train divided into a predetermined number of blocks of equal length, comprising, in combination, a transmission unit, a communication link and a receiving unit, the transmission unit comprising; first means into which the pulse train is fed and which is operative to determine which of the blocks contain pulses and produce an electrical block signal indicative thereof; and second means into which the pulse train is also fed, which is responsive to the output of the first means, and is operative to combine in a predetermined arrangement the block signal and only those blocks containing pulses for transmission; the communications link being arranged to convey the output of the second means to the receiving unit, the receiving unit comprising; first storage means responsive to the output of the second means and operative to store only the transmitted blocks; second storage means responsive to the output of the second means and operative to store only the block signal; and gate means having access to the contents of the first and second storage means and being operative to, according to the predetermined arrangement, generate blocks devoid of pulses where indicated by the block signal and gate therethrough blocks containing pulses where indicated by the block signal to thereby synthesize the original electrical pulse train.
Claim 14
Independent Claim
231 words
A system for transmission and reception of graphic information which is encoded in the form of an electrical pulse train divided into a predetermined number of blocks of equal length, comprising, in combination, a transmission unit, a communication link and a receiving unit, the transmission unit comprising; first means into which the pulse train is fed and which is operative to determine which of the blocks contain pulses and produce an electrical block signal indicative thereof; and second means into which the pulse train is also fed, which is responsive to the output of the first means, and is operative to combine in a predetermined arrangement the block signal and only those blocks containing pulses for transmission; the communications link being arranged to convey the output of the second means to the receiving unit, the receiving unit comprising; first storage means responsive to the output of the second means and operative to store only the transmitted blocks; second storage means responsive to the output of the second means and operative to store only the block signal; and gate means having access to the contents of the first and second storage means and being operative to, according to the predetermined arrangement, generate blocks devoid of pulses where indicated by the block signal and gate therethrough blocks containing pulses where indicated by the block signal to thereby synthesize the original electrical pulse train.
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) | 1980-11-14 | 1981-05-16 | 1981-11-15 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1984-11-14 | 1985-05-16 | 1985-11-15 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1988-11-14 | 1989-05-16 | 1989-11-15 | $7700.00 | Window Closed / Lapsed |