Patent US5245441A successfully refreshed from Google Patents.
← Back to Patent Explorer
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
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

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

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag