Patent US1344985A successfully refreshed from Google Patents.
Patent US448739A successfully refreshed from Google Patents.
Patent US4589264A successfully refreshed from Google Patents.
Patent US1454087A successfully refreshed from Google Patents.
Patent EP0302432A2 successfully refreshed from Google Patents.
EP0302432A2
Expired / Lapsed
EP
⏱️ 0.0 years remaining
Document decompressing system
Assignee: Mindspeed Technologies LLC
•
Filing: 1988-08-01
•
Granted: —
•
Expires: 2008-08-01
Abstract
Abstract A code parser decodes coded compressed image information. A code expander operating asynchronously relative to the code parser decompresses the compressed image information in accordance with the decoding of such information by the code parser. A code window register in the code parser has a length at least as long as the longest code in the coded compressed image information. When the code indicates a pattern in one line in a raster scan of an image corresponding (or substantially corresponding) to a pattern in a previous line in the raster scan, the code window register and associated circuitry scan the line and provide for the decompression in the line being expanded (decompressed) in accordance with the decompression at the (substantially) corresponding positions in the preceding line. Such associated circuitry may include two memories, one for even scan lines and the other for odd scan lines. Alternate ones of the memories are activated for information comparison between adjacent lines during alternate line scans. When the same color is to be printed at a number of successive positions in the line being expanded, a counter is set to indicate such number and to count such number as the line is being expanded. During this count, the same color is output. The code parser requests successive codes from an external source and acknowledges the receipt of such successive codes. The code expander receives new codes and expansion instructions from the code parser and acknowledges the receipt of such codes. Under certain circumstances, the code parser may not operate on the next code until the code expander has decompressed the information represented by the previous code. The code expander provides the decompressed image information at its output.
Inventors
- 👤 John E. Nelson
- 👤 Teddy W. Berwin
- 👤 Gerard J. Papa
Bibliographic Details
Application Number
—
Jurisdiction
EP
Data Source
google_patents
Last Synchronized
2026-11-07 03:16
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/41; H04N1/411; H04N1/413; H04N1/417; H04N1/4175
Claims Analysis
Total Claims: 20
Claim 1
Independent Claim
172 words
In combination for decompressing compressed image information coded in the form of words in the lines constituting a raster scan, means for providing the coded decompressed image information in the form of the words in the lines constituting a compressed raster scan, means for processing the coded information in each of the successive lines of the raster scan, means for a providing a reference window at least as great in length as the length of the longest code word indicating the compression, memory means for receiving the coded information in each of the successive lines being processed, means for introducing the coded information and the information in the memory means to the reference window, means for advancing the reference window in accordance with the raster scan of each of the successive lines, and means for processing, in accordance with the expanded information in the reference window, the coded information in the memory and the information being processed in each of the successive lines to obtain a decompression of the compressed image information.
Claim 2
Dependent Claim
172 words
In combination for decompressing compressed image information coded in the form of words in the lines constituting a raster scan, means for providing the coded decompressed image information in the form of the words in the lines constituting a compressed raster scan, means for processing the coded information in each of the successive lines of the raster scan, means for a providing a reference window at least as great in length as the length of the longest code word indicating the compression, memory means for receiving the coded information in each of the successive lines being processed, means for introducing the coded information and the information in the memory means to the reference window, means for advancing the reference window in accordance with the raster scan of each of the successive lines, and means for processing, in accordance with the expanded information in the reference window, the coded information in the memory and the information being processed in each of the successive lines to obtain a decompression of the compressed image information.
Claim 3
Dependent Claim
69 words
In a combination as set forth in claim 1, the processing means for the coded information including means for determining the length of the code in the coded information and further including means for processing in accordance with the length of the codes, the coded information in the memory and the information being processed in each of the successive lines to obtain a decompression of the compressed image information.
Claim 4
Dependent Claim
57 words
In a combination as set forth in claim 1, the processing means for the coded information including means for identifying each of the successive codes for the coded information and being further operative to prevent the identifying means from accepting each of the successive codes until the coded information represented by the previous code has been processed.
Claim 5
Dependent Claim
62 words
In a combination as set forth in claim 1, means associated with the code window register means for identifying whether a valid code is present in the code window register means, the processing means for the coded information being operative in accordance with the identification by the last mentioned means that a valid code is present in the code window register means.
Claim 6
Dependent Claim
156 words
In combination for decompressing compressed image information coded in words in lines constituting a raster scan, means for receiving the coded decompressed image information coded in the words in constituting the coding of the raster scan, means for providing at each instant a code window register at least as long as the longest code word in the lines constituting the raster scan, means for identifying at each instant whether a valid code word is present in the code window register means, means responsive to an identification of a valid code word in the code window register means for comparing the pels in successive pairs of lines in the raster scan to identify the decompression to be provided in each line in accordance with the decompression provided in the previous line, and means responsive to the determination provided by the last mentioned means for decompressing the information in each of the successive lines in the raster scan.
Claim 7
Dependent Claim
156 words
In combination for decompressing compressed image information coded in words in lines constituting a raster scan, means for receiving the coded decompressed image information coded in the words in constituting the coding of the raster scan, means for providing at each instant a code window register at least as long as the longest code word in the lines constituting the raster scan, means for identifying at each instant whether a valid code word is present in the code window register means, means responsive to an identification of a valid code word in the code window register means for comparing the pels in successive pairs of lines in the raster scan to identify the decompression to be provided in each line in accordance with the decompression provided in the previous line, and means responsive to the determination provided by the last mentioned means for decompressing the information in each of the successive lines in the raster scan.
Claim 8
Dependent Claim
48 words
In a combination as set forth in claim 5, means responsive to the identification of a valid code word in the code window register means for determining the length of each code word, the decompressing means being operative in accordance with the length determined for each code word.
Claim 9
Dependent Claim
71 words
In a combination as set forth in claim 5, the identifying means being operative to identify the decompression to be provided in the compressed image information at each instant in accordance with the code in the code word being processed at that instant, the processing means being operative to decompress the compressed image information at each instant in accordance with the code identified by the last mentioned means at that instant.
Claim 10
Dependent Claim
53 words
In a combination as set forth in claim 7, the processing means being operative at each instant to prevent the identifying means from identifying the decompression to be provided next in the compressed image information until the processing means has operated to decompress the compressed image information previously identified by the identifying means.
Claim 11
Dependent Claim
93 words
In combination for decompressing compressed image information coded in the form of words in lines constituting a raster scan, means for receiving the coded compressed image information in the form of the words in the lines constituting the raster scan, means for providing a code parser for decoding the codes in the words in the lines constituting the raster scan, and means responsive to the decoding of the codes in such words and operative asynchronously relative to the code parser means for expanding the compressed image information to obtain the decompressed documentary information.
Claim 12
Dependent Claim
93 words
In combination for decompressing compressed image information coded in the form of words in lines constituting a raster scan, means for receiving the coded compressed image information in the form of the words in the lines constituting the raster scan, means for providing a code parser for decoding the codes in the words in the lines constituting the raster scan, and means responsive to the decoding of the codes in such words and operative asynchronously relative to the code parser means for expanding the compressed image information to obtain the decompressed documentary information.
Claim 13
Dependent Claim
41 words
In a combination as set forth in claim 9, means for providing a comparison of the codes in the form of the words in the successive lines to facilitate the decoding of the words in the lines constituting the raster scan.
Claim 14
Dependent Claim
100 words
In a combination as set forth in claim 9, means for providing a memory of the codes in the form of the words in the successive odd lines in the raster scan, means for providing a memory of the codes in the form of the successive even lines in the raster scan, means for providing a comparison of the codes in the form of the words in the successive odd and even lines to facilitate the decoding of the words in the lines constituting the raster scan, and means for providing a signal common memory for even and odd lines.
Claim 15
Dependent Claim
88 words
In a combination as set forth in claim 10, the image information being in the form of pixels in the successive lines, means for presetting a particular number of pixels of the same color information to be obtained in the decompressed image information for particular codes in the coded information, means for counting the successive pixels until such particular count is reached, and means for halting the generation of the same color information in the successive pixels in the decompressed image information when the particular count is reached.
Claim 16
Dependent Claim
205 words
In combination for decompressing compressed image information coded in the form of words in lines constituting a raster scan, means for receiving the coded compressed image information in the form of the words in the lines constituting the raster scan, means for providing a code parser of the coded words in the lines of the raster scan to decode the coded compressed image information, means for providing a run length counter for use when the same color is to be recorded in a plurality of successive pixels in one of the lines in the raster scan, means for providing a vertical mode register for use when the color information to be recorded at successive pixels in one line is substantially the same as the color information, in corresponding pixels in the immediately preceding line, means for activating a particular one of the code length counter means and the vertical mode register means in accordance with the decoding of the coded compressed image information by the parser means, and means for decompressing the coded compressed image information in accordance with the decoding of the compressed documentary information and the operation of the activated one of the code length counter means and the vertical mode register means.
Claim 17
Dependent Claim
205 words
In combination for decompressing compressed image information coded in the form of words in lines constituting a raster scan, means for receiving the coded compressed image information in the form of the words in the lines constituting the raster scan, means for providing a code parser of the coded words in the lines of the raster scan to decode the coded compressed image information, means for providing a run length counter for use when the same color is to be recorded in a plurality of successive pixels in one of the lines in the raster scan, means for providing a vertical mode register for use when the color information to be recorded at successive pixels in one line is substantially the same as the color information, in corresponding pixels in the immediately preceding line, means for activating a particular one of the code length counter means and the vertical mode register means in accordance with the decoding of the coded compressed image information by the parser means, and means for decompressing the coded compressed image information in accordance with the decoding of the compressed documentary information and the operation of the activated one of the code length counter means and the vertical mode register means.
Claim 18
Dependent Claim
82 words
In a combination as set forth in claim 13, including, the coded compressed imagew information being disposed in successive lines in a raster scan, code window register means having a length at least as long as the longest code word in the coded compressed documentary information, the vertical mode register means including the code window register means and means for comparing the codes in successive lines in the raster scan to facilitate the decoding of the information in the line being scanned.
Claim 19
Dependent Claim
123 words
In a combination as set forth in claim 13, code window register means having a length at least as long as the longest code word in the coded compressed image information, shift register means for shifting the coded decompressed image information through the code window register means as such information is scanned in the successive lines in the raster scan, the vertical code register means including the code window register means and means for comparing the coded inforation in the code window register means with the coded information at corresponding positions in the previous line in the raster scan, during the activation of the vertical code register means and pass code register means to facilitate the decompression of the coded compressed image information.
Claim 20
Dependent Claim
67 words
In a combination as set forth in claim 13, means operative upon the activation of the vertical mode register means for halting the generation, in the line being scanned, of the same color as in corresponding forward or backward positions of the previous line as controlled by a parameter register when such color has been generated for a particular number of positions in the line being scanned.
References Cited (Backward Citations)
No citation records indexed.
USPTO Annuity & Maintenance Windows
Maintenance schedule is calculated for granted US utility patents.