US5659634A — Apparatus and method for encoding and reconstruct…

Claim 1

Independent Claim 281 words

A method of processing a job, having an input image, with a printing system having an electronic volatile memory, the job including an input image represented by image data, assuming a form of an input bit stream, the input bit stream including a plurality of first bit sets, comprising the steps of: encoding the bit stream so that each of the first bit sets is represented by a second bit set, each of the second bit sets having less bits than each of the first bit sets, a selected number of bits in the input bit stream, corresponding to image-related information, being discarded as a result of said encoding, wherein each second bit set corresponds with a pixel having a state and the pixels are disposed in a scanline; storing a resulting encoded bit stream in the electronic volatile memory with memory space being saved as a result of reducing a size of each of the first bit sets; decoding the stored resulting encoded bit stream, including, analyzing, during said decoding, the stored encoded bit stream to generate positional signals, wherein said analyzing includes assigning one of the positional signals to each pixel in the scanline based on the state of at least one other pixel in the scanline; reconstructing each second bit set in the stored encoded bit stream with the positional signals, so as to convert each second bit set to one of a plurality of third bit sets with each third bit set being substantially similar to a corresponding one of the first bit sets; and outputting an image representation of the reconstructed bit stream, the outputted image including at least a part of the discarded, image-related information.

Claim 2

Independent Claim 281 words

A method of processing a job, having an input image, with a printing system having an electronic volatile memory, the job including an input image represented by image data, assuming a form of an input bit stream, the input bit stream including a plurality of first bit sets, comprising the steps of: encoding the bit stream so that each of the first bit sets is represented by a second bit set, each of the second bit sets having less bits than each of the first bit sets, a selected number of bits in the input bit stream, corresponding to image-related information, being discarded as a result of said encoding, wherein each second bit set corresponds with a pixel having a state and the pixels are disposed in a scanline; storing a resulting encoded bit stream in the electronic volatile memory with memory space being saved as a result of reducing a size of each of the first bit sets; decoding the stored resulting encoded bit stream, including, analyzing, during said decoding, the stored encoded bit stream to generate positional signals, wherein said analyzing includes assigning one of the positional signals to each pixel in the scanline based on the state of at least one other pixel in the scanline; reconstructing each second bit set in the stored encoded bit stream with the positional signals, so as to convert each second bit set to one of a plurality of third bit sets with each third bit set being substantially similar to a corresponding one of the first bit sets; and outputting an image representation of the reconstructed bit stream, the outputted image including at least a part of the discarded, image-related information.

Claim 3

Dependent Claim 44 words

The method of claim 1, wherein said analyzing step includes: for a first pixel disposed between a second pixel and a third pixel assigning one of the positional signals to the first pixel based on the respective states of the second and third pixels.

Claim 4

Dependent Claim 108 words

The method of claim 2, in which the state of the second pixel is different than the state of the third pixel, further comprising the step of providing a look-up table, in a second electronic memory, the look-up table including a plurality of state pairs respectively mapped to one of plural positional signals, and wherein: said examining step includes matching the respective states of the second and third pixels with one of the pixel pairs in the look-up table to obtain a corresponding one of the plural positional signals; and said assigning step includes assigning the corresponding one of the plural positional signals as the one positional signal.

Claim 5

Dependent Claim 82 words

The method of claim 2, in which the state of the second pixel is the same as the state of the third pixel, wherein said analyzing step includes: for a second selected scanline with a fourth pixel disposed between a fifth pixel and a sixth pixel, examining the respective states of the fifth and sixth pixels; and assigning one of the positional signals to the first pixel when the state of the fifth pixel is different than that of the sixth pixel.

Claim 6

Dependent Claim 108 words

The method of claim 4, in which the state of the fifth pixel is different than the state of the sixth pixel, further comprising the step of providing a look-up table, in a second electronic memory, the look-up table including a plurality of state pairs respectively mapped to one of plural positional signals, and wherein: said examining step includes matching the respective states of the fifth and sixth pixels with one of the pixel pairs in the look-up table to obtain a corresponding one of the plural positional signals; and said assigning step includes assigning the corresponding one of the plural positional signals as the one positional signal.

Claim 7

Dependent Claim 20 words

The method of claim 1, wherein said outputting step comprises printing the image, on a substrate, with a print engine.

Claim 8

Dependent Claim 19 words

The method of claim 1, wherein said encoding step includes encoding the bit stream with an image processing device.

Claim 9

Dependent Claim 35 words

The method of claim 7, in which the image processing device is part of a document scanning device, further comprising the step of obtaining the input image by electronically reading at part of a document.

Claim 10

Dependent Claim 290 words

A printing system for processing an input image represented by image data, the image data assuming a form of an input bit stream, the input bit stream including a plurality of first bit sets, comprising: an encoder for encoding the input bit stream so that each of the first bit sets is represented by a second bit set, each of the second bit sets having less bits than each of the first bit sets, a selected number of bits in the input bit stream, corresponding to image-related information, being discarded as a result of the encoding, wherein each second bit set corresponds with a pixel having a state and the pixels are disposed in a scanline; electronic volatile memory for storing a resulting encoded bit stream, wherein memory space, in the electronic volatile memory is saved as a result of reducing a size of each of the first bit sets; a decoding system for decoding the stored resulting encoded bit stream, including, a bit stream analyzer for analyzing the stored encoded bit stream, during decoding thereof, to generate positional signals, wherein said bit stream analyzer assigns one of the positional signals to each pixel in the scanline based on the state of at least one other pixel in the scanline; a reconstruction circuit for reconstructing each second bit set in the stored encoded bit stream with the positional signals, so as to convert each second bit set to one of a plurality of third bit sets with each third bit set being substantially similar to a corresponding one of the first bit sets; and an output device for outputting an image representation of the reconstructed bit stream, the outputted image including at least a part of the discarded, image-related information.

Claim 11

Dependent Claim 290 words

A printing system for processing an input image represented by image data, the image data assuming a form of an input bit stream, the input bit stream including a plurality of first bit sets, comprising: an encoder for encoding the input bit stream so that each of the first bit sets is represented by a second bit set, each of the second bit sets having less bits than each of the first bit sets, a selected number of bits in the input bit stream, corresponding to image-related information, being discarded as a result of the encoding, wherein each second bit set corresponds with a pixel having a state and the pixels are disposed in a scanline; electronic volatile memory for storing a resulting encoded bit stream, wherein memory space, in the electronic volatile memory is saved as a result of reducing a size of each of the first bit sets; a decoding system for decoding the stored resulting encoded bit stream, including, a bit stream analyzer for analyzing the stored encoded bit stream, during decoding thereof, to generate positional signals, wherein said bit stream analyzer assigns one of the positional signals to each pixel in the scanline based on the state of at least one other pixel in the scanline; a reconstruction circuit for reconstructing each second bit set in the stored encoded bit stream with the positional signals, so as to convert each second bit set to one of a plurality of third bit sets with each third bit set being substantially similar to a corresponding one of the first bit sets; and an output device for outputting an image representation of the reconstructed bit stream, the outputted image including at least a part of the discarded, image-related information.

Claim 12

Dependent Claim 42 words

The printing system of claim 9, wherein, for a first pixel disposed between a second pixel and a third pixel, one of the positional signals is assigned to the first pixel based on the respective states of the second and third pixels.

Claim 13

Dependent Claim 102 words

The printing system of claim 10, in which the state of the second pixel is different than the state of the third pixel, wherein said bitstream analyzer includes a look-up table, in a second electronic memory, the look-up table including a plurality of state pairs respectively mapped to one of plural positional signals, and wherein the respective states of the second and third pixels are matched with one of the state pairs in the look-up table to obtain a corresponding one of the plural positional signals and the corresponding one of the plural positional signals is assigned as the one positional signal.

Claim 14

Dependent Claim 82 words

The printing system of claim 10, in which the state of the second pixel is the same as the state of the third pixel, wherein, for a second selected scanline with a fourth pixel disposed between a fifth pixel and a sixth pixel, the respective states of the fifth and sixth pixels are examined and, when the state of the fifth pixel is different from the state of the sixth pixel, one of the positional signals is assigned to the first pixel.

Claim 15

Dependent Claim 103 words

The printing system of claim 12, in which the state of the fifth pixel is different than the state of the sixth pixel, wherein said bit stream analyzer includes a look-up table, in a second electronic memory, the look-up table including a plurality of state pairs respectively mapped to one of plural positional signals, and wherein the respective states of the fifth and sixth pixels are matched with one of the pixel pairs in the look-up table to obtain a corresponding one of the plural positional signals and the corresponding one of the plural positional signals is assigned as the one positional signal.

Claim 16

Dependent Claim 23 words

The printing system of claim 9, wherein said output device comprises a print engine for producing a print representative of the input image.

Claim 17

Dependent Claim 20 words

The printing system of claim 14, wherein a document is electronically read, with a scanner, to generate the input image.

Claim 18

Independent Claim 292 words

An apparatus for processing an input image represented by image data, the image data assuming a form of an input bit stream, the input bit stream including a plurality of first bit sets, comprising: a device for processing the input bit stream in such a manner that each of the first bit sets is represented by a second bit set, each of the second bit sets having less bits than each of the first bit sets, a selected number of bits in the input bit stream, corresponding to image-related information, being discarded as a result of the encoding, wherein each second bit set corresponds with a pixel having a state and the pixels are disposed in a scanline; electronic volatile memory for storing a resulting encoded bit stream, wherein memory space, in the electronic volatile memory is saved as a result of reducing a size of each of the first bit sets; a decoding system for decoding the stored resulting encoded bit stream, including, a bit stream analyzer for analyzing the stored encoded bit stream, during decoding thereof, to generate positional signals, wherein said bit stream analyzer assigns one of the positional signals to each pixel in the scanline based on the state of at least one other pixel in the scanline; a reconstruction circuit for reconstructing each second bit set in the stored encoded bit stream, with the positional signals, so as to convert each second bit set to one of a plurality of third bit sets with each third bit set being substantially similar to a corresponding one of the first bit sets; and an output device for outputting an image representation of the reconstructed bit stream, the outputted image including at least a part of the discarded, image-related information.

Claim 19

Independent Claim 292 words

An apparatus for processing an input image represented by image data, the image data assuming a form of an input bit stream, the input bit stream including a plurality of first bit sets, comprising: a device for processing the input bit stream in such a manner that each of the first bit sets is represented by a second bit set, each of the second bit sets having less bits than each of the first bit sets, a selected number of bits in the input bit stream, corresponding to image-related information, being discarded as a result of the encoding, wherein each second bit set corresponds with a pixel having a state and the pixels are disposed in a scanline; electronic volatile memory for storing a resulting encoded bit stream, wherein memory space, in the electronic volatile memory is saved as a result of reducing a size of each of the first bit sets; a decoding system for decoding the stored resulting encoded bit stream, including, a bit stream analyzer for analyzing the stored encoded bit stream, during decoding thereof, to generate positional signals, wherein said bit stream analyzer assigns one of the positional signals to each pixel in the scanline based on the state of at least one other pixel in the scanline; a reconstruction circuit for reconstructing each second bit set in the stored encoded bit stream, with the positional signals, so as to convert each second bit set to one of a plurality of third bit sets with each third bit set being substantially similar to a corresponding one of the first bit sets; and an output device for outputting an image representation of the reconstructed bit stream, the outputted image including at least a part of the discarded, image-related information.

Claim 20

Dependent Claim 43 words

The image processing apparatus of claim 16, wherein, for a first pixel disposed between a second pixel and a third pixel, one of the positional signals is assigned to the first pixel based on the respective states of the second and third pixels.

Claim 21

Dependent Claim 103 words

The image processing apparatus of claim 17, in which the state of the second pixel is different than the state of the third pixel, wherein said bitstream analyzer includes a look-up table, in a second electronic memory, the look-up table including a plurality of state pairs respectively mapped to one of plural positional signals, and wherein the respective states of the second and third pixels are matched with one of the state pairs in the look-up table to obtain a corresponding one of the plural positional signals and the corresponding one of the plural positional signals is assigned as the one positional signal.

Annuity Stage	Window Opens	Payment Deadline	Surcharge Period Until	Estimated Fee	Status
3.5 Years (Year 4)	2000-08-18	2001-02-17	2001-08-19	$2000.00	Window Closed / Lapsed
7.5 Years (Year 8)	2004-08-18	2005-02-17	2005-08-19	$3760.00	Window Closed / Lapsed
11.5 Years (Year 12)	2008-08-18	2009-02-17	2009-08-19	$7700.00	Window Closed / Lapsed

Apparatus and method for encoding and reconstructing image data

Abstract

Inventors

Bibliographic Details

Claims Analysis

References Cited (Backward Citations)

USPTO Annuity & Maintenance Windows

Assigned Categories & Tags

Assign Category Tag