US4562484A — Method and device for decoding two-dimensional fa…

Claim 1

Independent Claim 200 words

A facsimile device for decoding the positions of color change picture elements in a coding line of digitized picture data coded in a sequence of codewords with respect to the position of change picture elements in a reference line of digitized picture data, said device comprising a control logic for controlling the operations of said device; first means, coupled to said control logic and responsive to said reference line picture data, for sequentially generating in parallel the accumulated run lengths of each color change picture element in said reference line; second means, coupled to said control logic and responsive to said codewords, for generating displacement values; third means, coupled to said control logic, first and second means, for combining said reference line accumulated run lengths and said displacement values to sequentially generate the accumulated run lengths of change picture elements in said coding line; and fourth means, coupled to said control logic and said third means, for generating the difference in accumulated run lengths for consecutive color change picture elements in said coding line to generate the run lengths of color units between said consecutive color change picture elements; whereby said generated run lengths are decoded from said codeword sequence.

Claim 2

Dependent Claim 200 words

A facsimile device for decoding the positions of color change picture elements in a coding line of digitized picture data coded in a sequence of codewords with respect to the position of change picture elements in a reference line of digitized picture data, said device comprising a control logic for controlling the operations of said device; first means, coupled to said control logic and responsive to said reference line picture data, for sequentially generating in parallel the accumulated run lengths of each color change picture element in said reference line; second means, coupled to said control logic and responsive to said codewords, for generating displacement values; third means, coupled to said control logic, first and second means, for combining said reference line accumulated run lengths and said displacement values to sequentially generate the accumulated run lengths of change picture elements in said coding line; and fourth means, coupled to said control logic and said third means, for generating the difference in accumulated run lengths for consecutive color change picture elements in said coding line to generate the run lengths of color units between said consecutive color change picture elements; whereby said generated run lengths are decoded from said codeword sequence.

Claim 3

Dependent Claim 54 words

A facsimile device as in claim 1 wherein said first means receives said reference line picture data in data blocks and generates in a single clock cycle the accumulated run length of a color change picture element in a data block provided the previous color change picture element is also in said data block.

Claim 4

Dependent Claim 71 words

A facsimile device as in claim 2 wherein said first means comprises a generator for sequentially generating the run lengths of color units of change picture elements in said reference line, means coupled to said generator for combining the run length of a color unit with the run lengths of previous color units; and whereby the accumulated run length of the change picture element beginning the next color unit is generated.

Claim 5

Dependent Claim 72 words

A facsimile device as in claim 3 wherein said combining means comprising an adder having a first input terminal coupled to said generator; a register having an input terminal and an output terminal, said output terminal coupled to a second input terminal of said adder and said input terminal coupled to an output terminal of said adder; and whereby said register sequentially holds the accumulated run lengths of said change picture elements.

Claim 6

Dependent Claim 68 words

A facsimile device as in claim 3 wherein for a color unit in a plurality of blocks of picture data, said generating means sequentially generates the partial run lengths of said color unit located in each picture data block of said plurality of said combining means combines said partial run lengths, whereby the accumulated run length of the change picture element beginning the next color unit is generated.

Claim 7

Dependent Claim 43 words

A facsimile device as in claim 5 wherein said first means comprises an input register for sequentially holding a block of picture data; and a logic block coupled to said input register for EXCLUSIVE ORing each signal of said data block in parallel.

Claim 8

Dependent Claim 42 words

A facsimile device as in claim 6 wherein said generator comprises means coupled to said logic block for sequentially generating the accumulated run length of each color unit in said picture data block at each operation of said passing and inverting means.

Claim 9

Dependent Claim 97 words

A facsimile device as in claim 7 wherein said sequential generating means comprises first logic means coupled to said passing and inverting means for generating an output string of ONEs and ZEROs whose ratio is indicative of the accumulated run length of a color unit in said data block; a register coupled to said first logic means for holding an output string indicative of the accumulated run length of a previous color unit in said block; and second logic means coupled to said first logic means for generating signals indicative of said accumulated run length in binary.

Claim 10

Dependent Claim 65 words

A facsimile device as in claim 1 further comprising a means coupled to said control logic and responsive to said coding line data blocks for generating coded run lengths of color units in said coding line whereby said control logic selects said coded run lengths for encoding positions of change picture elements in said coding line without reference to said reference line under predetermined conditions.

Claim 11

Dependent Claim 160 words

In a facsimile system for digitized picture elements of lines of units of alternating color, a method for decoding a coded line of said digitized picture elements coded with respect to a reference line of said digitized picture elements in a sequence of codewords, said method comprising (a) accumulating the run lengths of color units previous to a color change picture element in said reference line; (b) decoding a codeword to generate a displacement value; (c) combining said accumulated run lengths of said reference line color units and said displacement value to generate the accumulated run length of a color change picture element in said coded line; and (d) determining the difference in the accumulated run lengths between said color change picture element and the color change picture element immediately previous on said coded line; whereby said difference, being the run length of the color unit previous to said color change picture element, is the decoded data from said codeword.

Claim 12

Dependent Claim 160 words

In a facsimile system for digitized picture elements of lines of units of alternating color, a method for decoding a coded line of said digitized picture elements coded with respect to a reference line of said digitized picture elements in a sequence of codewords, said method comprising (a) accumulating the run lengths of color units previous to a color change picture element in said reference line; (b) decoding a codeword to generate a displacement value; (c) combining said accumulated run lengths of said reference line color units and said displacement value to generate the accumulated run length of a color change picture element in said coded line; and (d) determining the difference in the accumulated run lengths between said color change picture element and the color change picture element immediately previous on said coded line; whereby said difference, being the run length of the color unit previous to said color change picture element, is the decoded data from said codeword.

Claim 13

Dependent Claim 85 words

The decoding method as in claim 11 wherein the steps (a), (b), (c) and (d) are selectively repeated in predetermined sequences responsive to a determination of the accumulated run lengths of said reference line color change picture elements and the color change picture element previous to said reference line color change picture element with respect to the accumulated run length of said coded line color change picture element, each repetition of steps applying to successive color change picture elements in said coded and reference lines.

Claim 14

Dependent Claim 58 words

The method as in claim 11 further comprising (e) decoding a codeword indicating a horizontal mode; (f) decoding the run length of a first color unit; (g) decoding the codeword following said next codeword to determine the run length of a second color unit of opposite color; whereby said coded line is at least partially run length decoded.

Claim 15

Dependent Claim 106 words

The decoding method as in claim 12 further comprising (h) decoding a codeword indicating a pass mode; (i) determining a first difference between the accumulated run lengths of a reference line color change picture element and a coded line color change picture element; (j) accumulating the run length of the next reference line color change picture element; (k) determining a second difference between the accumulated run lengths of said reference line picture element and said next reference line picture element; and (l) adding the sum of said first and second differences to determine a partial sum of the run length of a coded line color unit.

Annuity Stage	Window Opens	Payment Deadline	Surcharge Period Until	Estimated Fee	Status
3.5 Years (Year 4)	1988-12-30	1989-07-01	1989-12-31	$2000.00	Window Closed / Lapsed
7.5 Years (Year 8)	1992-12-30	1993-07-01	1993-12-31	$3760.00	Window Closed / Lapsed
11.5 Years (Year 12)	1996-12-30	1997-07-01	1997-12-31	$7700.00	Window Closed / Lapsed

Method and device for decoding two-dimensional facsimile signals

Abstract

Inventors

Bibliographic Details

Claims Analysis

References Cited (Backward Citations)

USPTO Annuity & Maintenance Windows

Assigned Categories & Tags

Assign Category Tag