Patent US5245441A successfully refreshed from Google Patents.
US5245441A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Document imaging processing method and apparatus
Assignee: Individual
•
Filing: 1991-12-12
•
Granted: 1993-09-14
•
Expires: 2011-12-12
Abstract
Abstract Compression expansion processor apparatus and method is provided for document image processing. The apparatus creates a virtual 1:1 image stream within, and represents this stream logically as a series of run length codes instead of physically as a fully decoded bit stream. The apparatus and method directly compute the required output bit streams from this internal run length representation. The time wasted generating and discarding clipped pixels is eliminated. An input parsing function does not have to recompute the previous line's run lengths. Individual color run lengths are retained through-out the clipping and scaling processes, making gray level correction techniques easier to apply.
Inventors
- 👤 Murray A. Ruben
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-01 22:40
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/41; H04N1/411; H04N1/413; H04N1/419; G; G06; G06T; G06T9/00; G06T9/005
Claims Analysis
Total Claims: 24
Claim 1
Independent Claim
126 words
An image processing system having (i) a source end for providing an input stream of one of encoded image data and working image data, and (ii) an output end for providing one of decoded image data and compressed image data, comprising: a parser coupled to the source end for generating code instructions for processing encoded image and working image data, the code instruction including clipping and scaling parameters; and a scaler coupled between the output end and the parser for forming decoded image data according to the code instructions generated by the parser, upon receipt of encoded image data at a point in the input stream, the scaler forming decoded image data corresponding to the encoded image data at the same point in the input stream.
Claim 2
Dependent Claim
126 words
An image processing system having (i) a source end for providing an input stream of one of encoded image data and working image data, and (ii) an output end for providing one of decoded image data and compressed image data, comprising: a parser coupled to the source end for generating code instructions for processing encoded image and working image data, the code instruction including clipping and scaling parameters; and a scaler coupled between the output end and the parser for forming decoded image data according to the code instructions generated by the parser, upon receipt of encoded image data at a point in the input stream, the scaler forming decoded image data corresponding to the encoded image data at the same point in the input stream.
Claim 3
Dependent Claim
74 words
An image processing system of claim 1 further comprising: an internal buffer coupled between the parser and the scaler for storing processing information including line length, scaling parameter and address offsets to support each horizontal and vertical working window region formed by encoded image data; and the parser managing the internal buffer such that the scaler receives processing information corresponding to encoded image data at time of the scaler processing the encoded image data.
Claim 4
Dependent Claim
34 words
An image processing system as claimed in claim 2 wherein the parser manages the internal buffer such that a line length of encoded image data is separated from a line count, which is eliminated.
Claim 5
Dependent Claim
31 words
An image processing system as claimed in claim 2 further comprising a code generator coupled between the internal buffer and the scaler for enabling windowing during processing of working image data.
Claim 6
Dependent Claim
67 words
An image processing system of claim 2 further comprising: a direct memory address assembly for accessing at least one destination memory; and the internal buffer further stores end of line and end of window codes within the processing information, the scaler passing the end of line and the end of window codes and any succeeding processing information to the direct memory address assembly for accessing destination memory.
Claim 7
Dependent Claim
36 words
An image processing system of claim 5 wherein the direct memory address assembly includes one destination address register, the destination address register being able to indicate source memory address as well as destination memory address desired.
Claim 8
Dependent Claim
18 words
An image processing system as claimed in claim 2 wherein there are an arbitrary number of window regions.
Claim 9
Dependent Claim
23 words
An image processing system as claimed in claim 7 wherein the window regions are processed in a single pass through the input stream.
Claim 10
Dependent Claim
37 words
An image processing system of claim 1 wherein the scaler further generates gray color codes for formed decoded image data corresponding to encoded image data, such that gray level image data is output for decoded image data.
Claim 11
Dependent Claim
17 words
An image processing system as claimed in claim 1 wherein the images being processed are document images.
Claim 12
Dependent Claim
230 words
In an image processing system, a method of processing image data comprising the steps of: receiving an input stream of input image data from a source, input image data being either encoded or working image data; parsing input image data to generate code instructions for processing input image data, including decoding input image data that is encoded and encoding input image data that is working image data; holding input image data with embedded start of window codes in an internal buffer; for input image data that is working image data, transmitting the generated code instructions to a code converter for encoding working image data according to desired color codes; for input image data that is encoded transferring input image data from the internal buffer, and at a time of encountering start of window code embedded therein, transmitting the generated code instructions to a scaling routine for forming decoded image data according to the generated code instructions, the decoded image data, corresponding to input image data at a respective point in the input stream, being formed at the same point in the input stream such that repainting of randomly selected window regions is enabled; and outputting input image data that is encoded to enable facsimile transmission of images supported by input image data, and outputting the formed decoded image data to enable computer display of images supported by input image data.
Claim 13
Dependent Claim
230 words
In an image processing system, a method of processing image data comprising the steps of: receiving an input stream of input image data from a source, input image data being either encoded or working image data; parsing input image data to generate code instructions for processing input image data, including decoding input image data that is encoded and encoding input image data that is working image data; holding input image data with embedded start of window codes in an internal buffer; for input image data that is working image data, transmitting the generated code instructions to a code converter for encoding working image data according to desired color codes; for input image data that is encoded transferring input image data from the internal buffer, and at a time of encountering start of window code embedded therein, transmitting the generated code instructions to a scaling routine for forming decoded image data according to the generated code instructions, the decoded image data, corresponding to input image data at a respective point in the input stream, being formed at the same point in the input stream such that repainting of randomly selected window regions is enabled; and outputting input image data that is encoded to enable facsimile transmission of images supported by input image data, and outputting the formed decoded image data to enable computer display of images supported by input image data.
Claim 14
Dependent Claim
33 words
A method as claimed in claim 11 wherein input image data that is encoded is run length encoded, and the scaling routine decodes the run length codes to color codes including gray color.
Claim 15
Dependent Claim
29 words
A method as claimed in claim 11 wherein the code converter run length encodes working image data for enabling facsimile transmission of an image supported by input image data.
Claim 16
Dependent Claim
108 words
A method as claimed in claim 11 wherein : the step of holding input image data includes storing end of line codes, end of window codes and memory address information with the input image data; and the step of outputting includes at the time of encountering one of an end of line code and end of window code, passing one of the end of line code and the end of a direct memory access assembly for accessing at least one destination memory to which to output at least such that said accessing destination memory is synchronized with encoding working image data and forming decoded image data for output.
Claim 17
Dependent Claim
24 words
A method as claimed in claim 11 wherein the images are document images and the step of outputting comprises transmitting and displaying document images.
Claim 18
Dependent Claim
247 words
A document image processing system having (i) a source end for providing an input stream of one of encoded image data and working image data, encoded image data forming at least one window region, and (ii) an output end for providing one of decoded image data and compressed image data, comprising: a parser coupled to the source end for generating code instructions for processing encoded image and working image data, the code instructions including slipping and scaling parameters; a scaler coupled between the output end and the parser for forming decoded image data according to the code instructions generated by the parser, upon receipt of encoded image data at a point in the input stream, the scaler forming decoded image data corresponding to the encoded image data at the same point in the input stream and generating gray color codes for formed decoded image data corresponding to encoded image data, such that gray level image data is output for decoded image data; an internal buffer coupled between the parser and the scaler for storing processing information including line length, scaling parameter and address offsets to support each horizontal and vertical working window region formed by encoded image data, the parser managing the internal buffer such that the scaler receives processing information corresponding to encoded image data at time of the scaler processing the encoded image data; and a code generator coupled between the internal buffer and the scaler for enabling windowing during processing of working image data.
Claim 19
Dependent Claim
247 words
A document image processing system having (i) a source end for providing an input stream of one of encoded image data and working image data, encoded image data forming at least one window region, and (ii) an output end for providing one of decoded image data and compressed image data, comprising: a parser coupled to the source end for generating code instructions for processing encoded image and working image data, the code instructions including slipping and scaling parameters; a scaler coupled between the output end and the parser for forming decoded image data according to the code instructions generated by the parser, upon receipt of encoded image data at a point in the input stream, the scaler forming decoded image data corresponding to the encoded image data at the same point in the input stream and generating gray color codes for formed decoded image data corresponding to encoded image data, such that gray level image data is output for decoded image data; an internal buffer coupled between the parser and the scaler for storing processing information including line length, scaling parameter and address offsets to support each horizontal and vertical working window region formed by encoded image data, the parser managing the internal buffer such that the scaler receives processing information corresponding to encoded image data at time of the scaler processing the encoded image data; and a code generator coupled between the internal buffer and the scaler for enabling windowing during processing of working image data.
Claim 20
Dependent Claim
95 words
A document image processing system of claim 16 further comprising: a direct memory address assembly for accessing at least one destination memory, the direct memory address assembly includes one destination address register, the destination address register being able to indicate source memory address as well as destination memory address; and the internal buffer further stores end of line and end of window codes with the processing information, the scaler passing the end of line and the end of window codes and any succeeding processing information to the direct memory address assembly for accessing destination memory.
Claim 21
Dependent Claim
28 words
A document image processing system as claimed in claim 16 wherein there are an arbitrary number of window regions formed by the input stream of encoded image data.
Claim 22
Dependent Claim
249 words
In a document image processing system, a method of processing image data comprising the steps of: receiving an input stream of input image data from a source, input image data being either encoded or working image data; parsing input image data to generate code instructions for processing input image data, including decoding input image data that is run length encoded and encoding input image data that is working image data; holding input image data with embedded start of window codes in an internal buffer; for input image data that is working image data, transmitting the generated code instructions to a code converter for encoding working image data according to desired color codes; for input image data that is encoded transferring input image data from the internal buffer, and at a time of encountering start of window code embedded therein, transmitting the generated code instructions to a scaling routine for forming decoded image data according to the generated code instructions, the decoded image data, corresponding to input image data at a respective point in the input stream, being formed at the same point in the input stream such that repainting of randomly selected window regions is enabled, the scaling routine decoding the run length codes to color codes including gray color; and outputting input image data that is encoded to enable facsimile transmission of document images supported by input image data, and outputting the formed decoded image data to enable computer display of document images supported by input image data.
Claim 23
Dependent Claim
249 words
In a document image processing system, a method of processing image data comprising the steps of: receiving an input stream of input image data from a source, input image data being either encoded or working image data; parsing input image data to generate code instructions for processing input image data, including decoding input image data that is run length encoded and encoding input image data that is working image data; holding input image data with embedded start of window codes in an internal buffer; for input image data that is working image data, transmitting the generated code instructions to a code converter for encoding working image data according to desired color codes; for input image data that is encoded transferring input image data from the internal buffer, and at a time of encountering start of window code embedded therein, transmitting the generated code instructions to a scaling routine for forming decoded image data according to the generated code instructions, the decoded image data, corresponding to input image data at a respective point in the input stream, being formed at the same point in the input stream such that repainting of randomly selected window regions is enabled, the scaling routine decoding the run length codes to color codes including gray color; and outputting input image data that is encoded to enable facsimile transmission of document images supported by input image data, and outputting the formed decoded image data to enable computer display of document images supported by input image data.
Claim 24
Dependent Claim
107 words
A method as claimed in claim 19 wherein: the step of holding input image data includes storing end of line codes, end of window codes and memory address information with the input image data; and the step of outputting includes at the time of encountering one of an end of line code and end of window code, passing one of the end of line code and the end of a direct memory access assembly for accessing at least one destination memory to which to output at least such that said accessing destination memory is synchronized with encoding working image data and forming decoded image data for output.
References Cited (Backward Citations)
US4509194A
Cited
US4716471A
Cited
US4542413A
Cited
US4558371A
Cited
US4562484A
Cited
US4760461A
Cited
US4807043A
Cited
US4839738A
Cited
US5048117A
Cited
US5020115A
Cited
US5068905A
Cited
US5097518A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1996-09-13 | 1997-03-15 | 1997-09-14 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2000-09-13 | 2001-03-15 | 2001-09-14 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2004-09-13 | 2005-03-15 | 2005-09-14 | $7700.00 | Window Closed / Lapsed |