US4558371A — Method and device for two-dimensional facsimile c…

Claim 1

Independent Claim 185 words

A facsimile device for encoding the positions of change picture elements in a coding line of digitized picture data, with respect to the positions 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; means, coupled to said control logic and responsive to said coding line and reference line picture data for sequentially generating in parallel the accumulated run lengths of each change picture element in said coding line and reference line; means responsive to said sequential generating means for determining the difference in accumulated run lengths of a coding line picture element and a reference line change picture element; means coupled to said control logic and responsive to said determining means for encoding said difference in accordance with a predetermined code; and whereby said control logic, responsive to said difference, selectively advances said generating means for the accumulated run length of the next coding line change picture element and the next reference line change picture element and enables said encoding means in accordance with predetermined conditions upon said difference.

Claim 2

Dependent Claim 185 words

A facsimile device for encoding the positions of change picture elements in a coding line of digitized picture data, with respect to the positions 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; means, coupled to said control logic and responsive to said coding line and reference line picture data for sequentially generating in parallel the accumulated run lengths of each change picture element in said coding line and reference line; means responsive to said sequential generating means for determining the difference in accumulated run lengths of a coding line picture element and a reference line change picture element; means coupled to said control logic and responsive to said determining means for encoding said difference in accordance with a predetermined code; and whereby said control logic, responsive to said difference, selectively advances said generating means for the accumulated run length of the next coding line change picture element and the next reference line change picture element and enables said encoding means in accordance with predetermined conditions upon said difference.

Claim 3

Dependent Claim 52 words

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

Claim 4

Dependent Claim 120 words

A facsimile device as in claim 2 wherein said generating means comprises a first generator for sequentially generating the accumulated run lengths of change picture elements in said coding line and a second generator for sequentially generating the accumulated run lengths of change picture elements in said reference line, each generator comprising means responsive to said digitized picture data in said data blocks for generating the run length of each color unit in a data block; means responsive to said color unit run length generating means for combining the run length of a color unit with the run lengths of previous color units; 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 comprises an adder having a first input terminal coupled to said generating means; a register having an input terminal and an output terminal, said input terminal coupled to an output terminal of said adder and said output terminal coupled to a second input terminal of said adder; whereby said register sequentially holds the accumulated run lengths of said change picture elements.

Claim 6

Dependent Claim 64 words

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

Claim 7

Dependent Claim 46 words

A facsimile device as claim 5 wherein said color unit run length generating means comprises an input register for sequentially holding a block of register 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 48 words

A facsimile device as in claim 6 wherein said color unit run length generating means further comprises a generator block 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 logic block.

Claim 9

Dependent Claim 96 words

A facsimile device as in claim 7 wherein said generator block 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 183 words

In a facsimile system for digitized picture elements of units of alternating color, a method for coding a line of said digitized picture elements with respect to a reference line of said digitized picture elements, said method comprising (a) accumulating the run lengths of color units previous to a color change element in said coding line; (b) accumulating the run length of a color change element in said reference line from the run length of color unit previous to said color change element; (c) determining the position of a color change element in said coding line with respect to the position of a color change element in said reference line by the difference between the accumulated run lengths of said coding line color change element and said reference line color change element; and (d) generating a coded signal indicative of said difference, wherein the steps (a), (b), (c) and (d) are selectively repeated in predetermined sequences responsive to a prior determination of said accumulated run length differences, each repetition of steps applying to successive color change elements in said coding and reference lines.

Claim 12

Dependent Claim 183 words

In a facsimile system for digitized picture elements of units of alternating color, a method for coding a line of said digitized picture elements with respect to a reference line of said digitized picture elements, said method comprising (a) accumulating the run lengths of color units previous to a color change element in said coding line; (b) accumulating the run length of a color change element in said reference line from the run length of color unit previous to said color change element; (c) determining the position of a color change element in said coding line with respect to the position of a color change element in said reference line by the difference between the accumulated run lengths of said coding line color change element and said reference line color change element; and (d) generating a coded signal indicative of said difference, wherein the steps (a), (b), (c) and (d) are selectively repeated in predetermined sequences responsive to a prior determination of said accumulated run length differences, each repetition of steps applying to successive color change elements in said coding and reference lines.

Claim 13

Dependent Claim 142 words

In a facsimile system for digitized picture elements of units of alternating color, a method for coding a line of said digitized picture elements with respect to a reference line of said digitized picture elements, said method comprising (a) accumulating the run lengths of color units previous to a color change element in said coding line; (b) accumulating the run length of a color change element in said reference line from the run length of color unit previous to said color change element; (c) determining the position of a color change element in said coding line with respect to the position of a color change element in said reference line by the difference between the accumulated run lengths of said coding line color change element and said reference line color change element; and (d) generating a coded signal indicative of said difference.

Claim 14

Dependent Claim 142 words

In a facsimile system for digitized picture elements of units of alternating color, a method for coding a line of said digitized picture elements with respect to a reference line of said digitized picture elements, said method comprising (a) accumulating the run lengths of color units previous to a color change element in said coding line; (b) accumulating the run length of a color change element in said reference line from the run length of color unit previous to said color change element; (c) determining the position of a color change element in said coding line with respect to the position of a color change element in said reference line by the difference between the accumulated run lengths of said coding line color change element and said reference line color change element; and (d) generating a coded signal indicative of said difference.

Claim 15

Dependent Claim 60 words

The method as in claim 11 further comprising (e) holding the run length of a color unit immediately previous to a coding line color change element having its run length accumulated; (f) generating a coded signal indicative of said run length responsive to a determination of said accumulated run length differences, and whereby said coding line is run length coded.

Claim 16

Dependent Claim 175 words

In a facsimile system for digitized picture element signals of units of alternating color, the first picture element of each color unit being a color change picture element, a method for coding a line of digitized picture data with respect to a reference line of digitized picture data, said methods comprising (a) accumulating the run length of the first color change picture element not yet having its run length accumulated in said reference line; (b) accumulating the run length of the first color change picture element not yet having its run length accumulated in said coding line; (c) determining the position of the last accumulated color change picture element in said coding line with respect to the position of the last accumulated color change picture element in said reference line by the difference in said accumulated run lengths of said color change picture elements in said coding line and said reference lines; and (d) generating an output signal, if said difference in step (c) is zero, indicating said zero difference, and returning to step (a).

Claim 17

Dependent Claim 175 words

In a facsimile system for digitized picture element signals of units of alternating color, the first picture element of each color unit being a color change picture element, a method for coding a line of digitized picture data with respect to a reference line of digitized picture data, said methods comprising (a) accumulating the run length of the first color change picture element not yet having its run length accumulated in said reference line; (b) accumulating the run length of the first color change picture element not yet having its run length accumulated in said coding line; (c) determining the position of the last accumulated color change picture element in said coding line with respect to the position of the last accumulated color change picture element in said reference line by the difference in said accumulated run lengths of said color change picture elements in said coding line and said reference lines; and (d) generating an output signal, if said difference in step (c) is zero, indicating said zero difference, and returning to step (a).

Claim 18

Dependent Claim 160 words

The method as in claim 13 further comprising (e) accumulating the run length of the next color change picture element in said reference line if the difference in step (c) indicates that said last accumulated coding line color change picture element is ahead of said last accumulated reference line color change picture by less than a predetermined amount; (f) determining the position of the last accumulated color change picture element in said coding line with respect to the position of the last accumulated color change picture element in said reference line by the difference in said accumulated run lengths; (g) generating a pass output signal if the difference in step (f) indicates that the last accumulated color change picture element in said coding line is ahead of the last accumulated color change picture element in said reference line; and (h) accumulating the run length of the next color change picture element in said reference line and returning to step (c).

Claim 19

Dependent Claim 99 words

The method as in claim 14 further comprising (i) generating an output signal indicative of the run length of the color unit immediately preceding said last accumulated coding line color change element if the difference in step (g) indicates that said last accumulated coding line color change picture element is behind color change picture element previous to said last accumulated reference line color change picture element and if the difference in step (c) indicates that said coding line color change picture element is behind said reference line first color change picture element by at least said first predetermined amount.

Claim 20

Dependent Claim 15 words

The mehtod as in claim 15 wherein said first predetermined amount is four picture elements.

Claim 21

Dependent Claim 58 words

The method as in claim 15 wherein step (i) further includes accumulating the run length of the color change picture element not yet having its run length accumulated in said coding line and generating a second output signal indicative of the run length of the color unit immediately preceding said color change picture element in said coding line.

Claim 22

Dependent Claim 92 words

The method in claim 15 further comprising (j) generating an output signal, if the difference in step (f) indicates that said last accumulated coding line color change picture element is behind said last accumulated reference line color change picture element and if the difference in step (c) indicates that said last accumulated coding line color change picture element is behind the color change picture element previous to said last accumulated reference line color change picture element by less than said first determined amount, said output signal indicating said difference in step (c).

Claim 23

Dependent Claim 57 words

The method as in claim 13 further comprising (k) generating an output signal, if the difference in step (c) indicates that said last accumulated coding line color change picture element is behind said last accumulated reference line color change picture element by less than a second predetermined amount, said output signal indicating said difference in step (c).

Claim 24

Dependent Claim 15 words

The method as in claim 19 wherein said second predetermined amount is four picture elements.

Claim 25

Dependent Claim 48 words

The method as in claim 9 further comprising (l) returning to step (i) if the difference in step (c) indicates that said last accumulated coding line color change picture element is behind said last accumulated reference line color change picture element by at least said second predetermined amount.

Claim 26

Dependent Claim 108 words

The method as in claim 21 further comprising (m) determining the position of the last accumulated color change picture element in said coding line with respect to the position of the color change picture element previous to said last accumulated color change picture element in said reference line by the difference between the accumulated run lengths of said color change picture elements; and (n) returning to step (a) if the difference in step (m) indicates that said last accumulated color change picture element in said coding line is not behind said color change picture element previous to said last accumulated color change picture element in said reference line.

Claim 27

Dependent Claim 161 words

The method as in claim 22 further comprising (o) accumulating the run length of the next color change picture element in said coding line if the difference in step (m) indicates that said last accumulated color change picture element in said coding line is behind said color change picture element previous to said last accumulated color change picture element in said reference line; then (p) determining the position of the last accumulated color change picture element in said coding line with respect to said color change picture element previous to said last accumulated color change picture element in said reference line by the difference in accumulated run lengths of said color change picture elements; and (q) returning to step (i) if the difference in step (p) indicates that said last accumulated coding line color change picture element is behind said color change picture element previous to said last accumulated reference line color change picture element by at least said predetermined amount.

Claim 28

Dependent Claim 63 words

The method as in claim 23 further comprising (r) generating an output signal, if the difference in step (p) indicates that said last accumulated coding line color change picture element is behind said color change picture element previous to said last accumulated reference line color change picture element by less than said predetermined amount, said output signal indicating said difference in step (p).

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

Method and device for two-dimensional facsimile coding

Abstract

Inventors

Bibliographic Details

Claims Analysis

References Cited (Backward Citations)

USPTO Annuity & Maintenance Windows

Assigned Categories & Tags

Assign Category Tag