Data compression apparatus

Claim 2

A data compression apparatus for compressing data representing a plurality of scan lines, comprising: one dimensional compression means; two dimensional compression means; sensing means for sensing a degree of correlation between data in a scan line and a preceding scan line; and control means responsive to the sensing means for controlling the two dimensional compression means to perform two dimensional data compression on the data in said scan line when the degree of correlation between the data in said scan line and said preceding scan line is above a predetermined value and for controlling the one dimensional scan means to perform one dimensional data compression on the data in said scan line when the degree of correlation between the data in said scan line and said preceding scan line is below the predetermined value; the sensing means being further constructed to sense when the two dimensional compression means has performed two dimensional compression on the data in a predetermined number of consecutive preceding scan lines and control the one dimensional compression means to perform one dimensional data compression on the data in said scan line in response thereto.

Claim 3

An apparatus as in claim 1, in which the one dimensional and two dimensional compression means are constructed to perform run length encoding on the data.

Claim 4

An apparatus as in claim 1, in which the sensing means is constructed to sense correlation between logically high data in corresponding positions in said scan line and said preceding scan line respectively.

Claim 5

An apparatus as in claim 3, in which the degree of correlation is designated as r and is determined as follows: ##EQU13##

Claim 6

An apparatus as in claim 3, in which the degree of correlation is designated as r and is determined as follows: ##EQU14## and K 0 (i) and K 1 (i) are data in an ith position in said scan line and said preceding scan line respectively and n is a number of data in each scan line.

Claim 7

An apparatus as in claim 1, in which the sensing means is constructed to sense correlation between logical transition points in said scan line and said preceding scan line.

Claim 8

An apparatus as in claim 6, in which the degree of correlation is designated as r and is determined as follows: ##EQU15## where DIFFERENCE is a difference between numbers of transition points in said scan line and said preceding scan line and SUM is a sum of numbers of transition points in said scan line and said preceding scan line respectively.

Claim 9

An apparatus as in claim 6, in which the degree of correlation is designated as r and is determined as follows: ##EQU16## where DIFFERENCE is a difference between average transition point distances in said scan line and said preceding scan line respectively and SUM is a sum of average transition point distances in said scan line and said preceding scan line respectively, the average transition point distances being determined as follows: ##EQU17## where L is an average transition point distance, m is a number of transition points and l(i) represents a distance from an ith transition point to a predetermined reference point.

Claim 10

An apparatus as in claim 6, in which the degree of correlation is designated as r and is defined as follows: ##EQU18## where said number of correlated transition points is a number of transition points in corresponding positions in said scan line and said preceding scan line respectively; and said number of uncorrelated transition points is a number of transition points in said scan line which do not correspond in position to transition points in said preceding scan line.

Claim 11

An apparatus as in claim 6, in which the degree of correlation is designated as r and is determined as follows: ##EQU19## where DIFFERENCE is a difference between numbers of transition points in said scan line and said preceding scan line and SUM is a sum of number of transition points in said scan line and said preceding scan line respectively.

Claim 12

An apparatus as in claim 6, in which the degree of correlation is designated as r and is determined as follows: ##EQU20## where said number of correlated transition points is a number of transition points in corresponding positions in said scan and said preceding scan line respectively.

Claim 13

An apparatus as in claim 11, in which said predetermined value is substantially r=0.3.

Claim 14

A data compression apparatus for compressing data representing a plurality of scan lines, comprising: one dimensional compression means; two dimensional compression means; sensing means for sensing a degree of correlation between data in a scan line and a preceding scan line; and control means responsive to the sensing means for controlling the two dimensional compression means to perform two dimensional data compression on the data in said scan line when the degree of correlation between the data in said scan line and said preceding scan line is above a predetermined value and for controlling the one dimensional scan means to perform one dimensional data compression on the data in said scan line when the degree of correlation between the data in said scan line and said preceding scan line is below the predetermined value; the sensing means being constructed to sense correlation between logically high data in corresponding positions in said scan line and said preceding scan line respectively; the sensing means comprising computing means for computing the degree of correlation r as follows: ##EQU21##

Claim 15

A data compression apparatus for compressing data representing a plurality of scan lines, comprising: one dimensional compression means; two dimensional compression means; sensing means for sensing a degree of correlation between data in a scan line and a preceding scan line; and control means responsive to the sensing means for controlling the two dimensional compression means to perform two dimensional data compression on the data in said scan line when the degree of correlation between the data in said scan line and said preceding scan line is above a predetermined value and for controlling the one dimensional scan means to perform one dimensional data compression on the data in said scan line when the degree of correlation between the data in said scan line and said preceding scan line is below the predetermined value; the sensing means being constructed to sense correlation between logically high data in corresponding positions in said scan line and said preceding scan line respectively; the sensing means comprising computing means for computing the degree of correlation r as follows: ##EQU21##

Claim 16

A data compression apparatus for compressing data representing a plurality of scan lines, comprising: one dimensional compression means; two dimensional compression means; sensing means for sensing a degree of correlation between data in a scan line and a preceding scan line; and control means responsive to the sensing means for controlling the two dimensional compression means to perform two dimensional data compression on the data in said scan line when the degree of correlation between the data in said scan line and said preceding scan line is above a predetermined value and for controlling the one dimensional scan means to perform one dimensional data compression on the data in said scan line when the degree of correlation between the data in said scan line and said preceding scan line is below the predetermined value; the sensing means being constructed to sense correlation between logically high data in corresponding positions in said scan line and said preceding scan line respectively; the sensing means comprising computing means for computing the degree of correlation r as follows ##EQU22## and K 0 (i) and K 1 (i) are data in an ith position in said scan line and said preceding scan line respectively and n is a number of data in each scan line.

Claim 17

A data compression apparatus for compressing data representing a plurality of scan lines, comprising: one dimensional compression means; two dimensional compression means; sensing means for sensing a degree of correlation between data in a scan line and a preceding scan line; and control means responsive to the sensing means for controlling the two dimensional compression means to perform two dimensional data compression on the data in said scan line when the degree of correlation between the data in said scan line and said preceding scan line is above a predetermined value and for controlling the one dimensional scan means to perform one dimensional data compression on the data in said scan line when the degree of correlation between the data in said scan line and said preceding scan line is below the predetermined value; the sensing means being constructed to sense correlation between logically high data in corresponding positions in said scan line and said preceding scan line respectively; the sensing means comprising computing means for computing the degree of correlation r as follows ##EQU22## and K 0 (i) and K 1 (i) are data in an ith position in said scan line and said preceding scan line respectively and n is a number of data in each scan line.

Claim 18

A data compression apparatus for compressing data representing a plurality of scan lines, comprising: one dimensional compression means; two dimensional compression means; sensing means for sensing a degree of correlation between data in a scan line and a preceding scan line; and control means responsive to the sensing means for controlling the two dimensional compression means to perform two dimensional data compression on the data in said scan line when the degree of correlation between the data in said scan line and said preceding scan line is above a predetermined value and for controlling the one dimensional scan means to perform one dimensional data compression on the data in said scan line when the degree of correlation between the data in said scan line and said preceding scan line is below the predetermined value; the sensing means being constructed to sense correlation between logical transition points in said scan line and said preceding scan line; the sensing means comprising computing means for computing the degree of correlation r as follows ##EQU23## where DIFFERENCE is a difference between numbers of transition points in said scan line and said preceding scan line and SUM is a sum of numbers of transition points in said scan line and said preceding scan line respectively.

Claim 19

A data compression apparatus for compressing data representing a plurality of scan lines, comprising: one dimensional compression means; two dimensional compression means; sensing means for sensing a degree of correlation between data in a scan line and a preceding scan line; and control means responsive to the sensing means for controlling the two dimensional compression means to perform two dimensional data compression on the data in said scan line when the degree of correlation between the data in said scan line and said preceding scan line is above a predetermined value and for controlling the one dimensional scan means to perform one dimensional data compression on the data in said scan line when the degree of correlation between the data in said scan line and said preceding scan line is below the predetermined value; the sensing means being constructed to sense correlation between logical transition points in said scan line and said preceding scan line; the sensing means comprising computing means for computing the degree of correlation r as follows ##EQU23## where DIFFERENCE is a difference between numbers of transition points in said scan line and said preceding scan line and SUM is a sum of numbers of transition points in said scan line and said preceding scan line respectively.

Claim 20

A data compression apparatus for compressing data representing a plurality of scan lines, comprising: one dimensional compression means; two dimensional compression means; sensing means for sensing a degree of correlation between data in a scan line and a preceding scan line; and control means responsive to the sensing means for controlling the two dimensional compression means to perform two dimensional data compression on the data in said scan line when the degree of correlation between the data in said scan line and said preceding scan line is above a predetermined value and for controlling the one dimensional scan means to perform one dimensional data compression on the data in said scan line when the degree of correlation between the data in said scan line and said preceding scan line is below the predetermined value; the sensing means being constructed to sense correlation between logical transition points in said scan line and said preceding scan line; the sensing means comprising computing means for computing the degree of correlation r as follows ##EQU24## where DIFFERENCE is a difference between average transition point distances in said scan line and said preceding scan line respectively and SUM is a sum of average transition point distances in said scan line and said preceding scan line respectively, the average transition point distances being determined as follows: ##EQU25## where L is an average transition point distance, m is a number of transition points and l(i) represents a distance from an ith transition point to a predetermined reference point.

Claim 21

A data compression apparatus for compressing data representing a plurality of scan lines, comprising: one dimensional compression means; two dimensional compression means; sensing means for sensing a degree of correlation between data in a scan line and a preceding scan line; and control means responsive to the sensing means for controlling the two dimensional compression means to perform two dimensional data compression on the data in said scan line when the degree of correlation between the data in said scan line and said preceding scan line is above a predetermined value and for controlling the one dimensional scan means to perform one dimensional data compression on the data in said scan line when the degree of correlation between the data in said scan line and said preceding scan line is below the predetermined value; the sensing means being constructed to sense correlation between logical transition points in said scan line and said preceding scan line; the sensing means comprising computing means for computing the degree of correlation r as follows ##EQU24## where DIFFERENCE is a difference between average transition point distances in said scan line and said preceding scan line respectively and SUM is a sum of average transition point distances in said scan line and said preceding scan line respectively, the average transition point distances being determined as follows: ##EQU25## where L is an average transition point distance, m is a number of transition points and l(i) represents a distance from an ith transition point to a predetermined reference point.

Claim 22

A data compression apparatus for compressing data representing a plurality of scan lines, comprising: one dimensional compression means; two dimensional compression means; sensing means for sensing a degree of correlation between data in a scan line and a preceding scan line; and control means responsive to the sensing means for controlling the two dimensional compression means to perform two dimensional data compression on the data in said scan line when the degree of correlation between the data in said scan line and said preceding scan line is above a predetermined value and for controlling the one dimensional scan means to perform one dimensional data compression on the data in said scan line when the degree of correlation between the data in said scan line and said preceding scan line is below the predetermined value; the sensing means being constructed to sense correlation between logical transition points in said scan line and said preceding scan line; the sensing means comprising computing means for computing the degree of correlation r as follows ##EQU26## where said number of correlated transition points is a number of transition points in corresponding positions in said scan and said preceding scan line respectively.

Claim 23

A data compression apparatus for compressing data representing a plurality of scan lines, comprising: one dimensional compression means; two dimensional compression means; sensing means for sensing a degree of correlation between data in a scan line and a preceding scan line; and control means responsive to the sensing means for controlling the two dimensional compression means to perform two dimensional data compression on the data in said scan line when the degree of correlation between the data in said scan line and said preceding scan line is above a predetermined value and for controlling the one dimensional scan means to perform one dimensional data compression on the data in said scan line when the degree of correlation between the data in said scan line and said preceding scan line is below the predetermined value; the sensing means being constructed to sense correlation between logical transition points in said scan line and said preceding scan line; the sensing means comprising computing means for computing the degree of correlation r as follows ##EQU26## where said number of correlated transition points is a number of transition points in corresponding positions in said scan and said preceding scan line respectively.

Claim 24

A data compression apparatus for compressing data representing a plurality of scan lines, comprising: one dimensional compression means; two dimensional compression means; sensing means for sensing a degree of correlation between data in a scan line and a preceding scan line; and control means responsive to the sensing means for controlling the two dimensional compression means to perform two dimensional data compression on the data in said scan line when the degree of correlation between the data in said scan line and said preceding scan line is above a predetermined value and for controlling the one dimensional scan means to perform one dimensional data compression on the data in said scan line when the degree of correlation between the data in said scan line and said preceding scan line is below the predetermined value; the sensing means being constructed to sense correlation between logical transition points in said scan line and said preceding scan line; the sensing means comprising computing means for computing the degree of correlation r as follows ##EQU27## where said number of correlated transition points is a number of transition points in corresponding positions in said scan line and said preceding scan line respectively; and said number of uncorrelated transition points is a number of transition points in said scan line which do not correspond in position to transition points in said preceding scan line.

Claim 25

A data compression apparatus for compressing data representing a plurality of scan lines, comprising: one dimensional compression means; two dimensional compression means; sensing means for sensing a degree of correlation between data in a scan line and a preceding scan line; and control means responsive to the sensing means for controlling the two dimensional compression means to perform two dimensional data compression on the data in said scan line when the degree of correlation between the data in said scan line and said preceding scan line is above a predetermined value and for controlling the one dimensional scan means to perform one dimensional data compression on the data in said scan line when the degree of correlation between the data in said scan line and said preceding scan line is below the predetermined value; the sensing means being constructed to sense correlation between logical transition points in said scan line and said preceding scan line; the sensing means comprising computing means for computing the degree of correlation r as follows ##EQU27## where said number of correlated transition points is a number of transition points in corresponding positions in said scan line and said preceding scan line respectively; and said number of uncorrelated transition points is a number of transition points in said scan line which do not correspond in position to transition points in said preceding scan line.

Claim 26

An apparatus as in claim 18, in which said predetermined value is substantially r=0.3.

Claim 27

A data compression apparatus for comprising data representing a plurality of scan lines, comprising: one dimensional compression means; two dimensional compression means; sensing means for sensing a degree of correlation between data in a scan line and a preceding scan line; and control means responsive to the sensing means for controlling the two dimensional compression means to perform two dimensional data compression on the data in said scan line when the degree of correlation between the data in said scan line and said preceding scan line is above a predetermined value and for controlling the one dimensional scan means to perform one dimensional data compression on the data in said scan line when the degree of correlation between the data in said scan line and said preceding scan line is below the predetermined value; the sensing means being constructed to sense correlation between logical transition points in said scan line and said preceding scan line; the sensing means comprising computing means for computing the degree of correlation r as follows r=DIFFERENCE/SUM where DIFFERENCE is a difference between numbers of transition points in said scan line and said preceding scan line and SUM is a sum of number of transition points in said scan line and said preceding scan line respectively.

Claim 28

A data compression apparatus for comprising data representing a plurality of scan lines, comprising: one dimensional compression means; two dimensional compression means; sensing means for sensing a degree of correlation between data in a scan line and a preceding scan line; and control means responsive to the sensing means for controlling the two dimensional compression means to perform two dimensional data compression on the data in said scan line when the degree of correlation between the data in said scan line and said preceding scan line is above a predetermined value and for controlling the one dimensional scan means to perform one dimensional data compression on the data in said scan line when the degree of correlation between the data in said scan line and said preceding scan line is below the predetermined value; the sensing means being constructed to sense correlation between logical transition points in said scan line and said preceding scan line; the sensing means comprising computing means for computing the degree of correlation r as follows r=DIFFERENCE/SUM where DIFFERENCE is a difference between numbers of transition points in said scan line and said preceding scan line and SUM is a sum of number of transition points in said scan line and said preceding scan line respectively.