Method and apparatus for compressing and decompressing image data

Claim 2

Apparatus for compressing digital image data having rows and columns of pixels, comprising: (a) means for storing the image data; (b) means for processing the image data which includes: (i) means for resizing the image data into resized image data which includes: means for selecting at least one row from the image data for inclusion in the resized image data; and means for selecting at least one pixel within each selected row for inclusion in the resized image data; and (ii) means for compressing the resized image data at least once, to create compressed image data; and (c) means for communicating information between said storing means and said processing means.

Claim 3

Apparatus according to claim 1, wherein said storing means includes a random access memory device for storing said image data.

Claim 4

Apparatus according to claim 1, wherein said storing means includes a special purpose video random access memory device for storing said image data.

Claim 5

Apparatus according to claim 1, wherein said storing means includes a bi-directional first-in-first-out memory device for storing said image data.

Claim 6

Apparatus according to claim 1, wherein said processing means includes a primary microprocessor and a co-processor, the primary microprocessor and the co-processor being operably connected to one another to control the operation of a display device.

Claim 7

Apparatus according to claim 1, wherein said resizing means comprises processor instructions stored in said storing means, which instructions are accessible and executable by said processing means.

Claim 8

Apparatus according to claim 1, wherein said compressing means comprises a C-Cube CL550 JPEG Image Compression Processor operably connected to both said processing means and said storing means for compressing image data stored in said storing means.

Claim 9

Apparatus according to claim 1, wherein said compressing means comprises run length encoding compression means.

Claim 10

Apparatus according to claim 1, wherein said compressing means comprises discrete cosine transformation compression means.

Claim 11

Apparatus for decompressing compressed digital image data having rows and columns of pixels, comprising: (a) means for storing the compressed image data; (b) means for processing the compressed image data which includes: (i) means for decompressing the compressed image data at least once, thereby creating decompressed image data, and (ii) means for resizing the decompressed image data into inverse resized image data which includes: means for selecting at least one row from the decompressed image data for inclusion in the inverse resized image data; and means for selecting at least one pixel within each selected row for inclusion in the inverse resized image data; and (c) means for communicating information between said storing means and said processing means.

Claim 12

Apparatus for decompressing compressed digital image data having rows and columns of pixels, comprising: (a) means for storing the compressed image data; (b) means for processing the compressed image data which includes: (i) means for decompressing the compressed image data at least once, thereby creating decompressed image data, and (ii) means for resizing the decompressed image data into inverse resized image data which includes: means for selecting at least one row from the decompressed image data for inclusion in the inverse resized image data; and means for selecting at least one pixel within each selected row for inclusion in the inverse resized image data; and (c) means for communicating information between said storing means and said processing means.

Claim 13

Apparatus according to claim 10, wherein said storing means includes a random access memory device for storing said image data.

Claim 14

Apparatus according to claim 10, wherein said storing means includes a special purpose video random access memory device for storing said image data.

Claim 15

Apparatus according to claim 10, wherein said storing means includes a bi-directional first-in-first-out memory device for storing said image data.

Claim 16

Apparatus according to claim 10, wherein said processing means includes a primary microprocessor and a co-processor, the primary microprocessor and the co-processor being operably connected to one another to control the operation of a display device.

Claim 17

Apparatus according to claim 10, wherein said inverse resizing means comprises processor instructions stored in said storing means, which instructions are accessible and executable by said processing means.

Claim 18

Apparatus according to claim 10, wherein said decompressing means comprises a C-Cube CL550 JPEG Image Compression Processor operably connected to both said processing means and said storing means for decompressing image data stored in said storing means.

Claim 19

Apparatus according to claim 10, wherein said decompressing means comprises run length encoding decompression means.

Claim 20

Apparatus according to claim 10, wherein said decompressing means comprises discrete cosine transformation decompression means.

Claim 21

Apparatus according to claim 10, wherein said inverse resizing means includes means for pixel averaging.

Claim 22

Method for compressing digital image data having rows and columns of pixels, comprising the steps of: (a) storing the image data; (b) processing the image data which includes (i) resizing the image data into resized image data which includes: selecting at least one row from the image data for inclusion in the resized image data; and selecting at least one pixel within each selected row for inclusion in the resized image data; and (ii) compressing the resized image data at least once, thereby creating compressed image data.

Claim 23

Method for compressing digital image data having rows and columns of pixels, comprising the steps of: (a) storing the image data; (b) processing the image data which includes (i) resizing the image data into resized image data which includes: selecting at least one row from the image data for inclusion in the resized image data; and selecting at least one pixel within each selected row for inclusion in the resized image data; and (ii) compressing the resized image data at least once, thereby creating compressed image data.

Claim 24

Method according to claim 20, wherein step (b)(ii) conforms to JPEG Process.

Claim 25

Method according to claim 20, wherein step (b)(i) includes selecting each odd numbered row for inclusion in the resized image data.

Claim 26

Method according to claim 20, wherein step (b)(i) includes selecting each odd numbered pixel within the row for inclusion in the resized image data.

Claim 27

Method according to claim 20, wherein step (b) (i) includes: (a) initializing certain variables with preselected values, said preselected variables including fields identifying row number, total number of rows, vertical scaling factor, vertical pixel factor, pixel number, total number of columns, horizontal scaling factor, and horizontal pixel factor; (b) if the row number is less than the total number of rows plus one, proceeding with step (c), otherwise, terminating step (b) (i) of claim 20; (c) if the row number multiplied by the vertical scaling factor equals or exceeds the vertical pixel factor plus one, proceeding with step (d), otherwise, proceeding with step (m); (d) incrementing the vertical pixel factor by one; (e) if the pixel number is less that the total number of columns plus one, proceeding with step (f), otherwise, proceeding with step (j); (f) if the pixel number multiplied by the horizontal scaling factor equal or exceeds the horizontal pixel factor plus one, proceeding with step (g), otherwise, proceeding with step (i); (g) including the pixel currently being processed into the resized image data; (h) incrementing the horizontal pixel factor by one; (i) incrementing the pixel number by one and proceeding with step (e); (j moving to the next row of the resized image data; (k) resetting the horizontal pixel factor to zero; (l) resetting the pixel number to one; and (m) incrementing the row number by one and proceeding with step (a).

Claim 28

Method for decompressing compressed digital image data having rows and columns of pixels, comprising the steps of: (a) storing the compressed image data; (b) processing the compressed image data which includes (i) decompressing the compressed image data at least once, thereby creating decompressed image data, and (ii) resizing the decompressed image data into inverse resized image data which includes: selecting at least one row from the decompressed image data for inclusion in the inverse resized image data; and selecting at least one pixel within each selected row for inclusion in the inverse resized image data.

Claim 29

Method for decompressing compressed digital image data having rows and columns of pixels, comprising the steps of: (a) storing the compressed image data; (b) processing the compressed image data which includes (i) decompressing the compressed image data at least once, thereby creating decompressed image data, and (ii) resizing the decompressed image data into inverse resized image data which includes: selecting at least one row from the decompressed image data for inclusion in the inverse resized image data; and selecting at least one pixel within each selected row for inclusion in the inverse resized image data.

Claim 30

Method according to claim 25, wherein step (b)(ii) includes reconstructing a missing pixel M, by performing the following steps for all missing pixels: (a) determining the value of the next pixel directly above T, below B, to the left L, and to the right R of the missing pixel M; (b) if pixels T, B, L, and R, are all missing, then selecting a different missing pixel and restarting step (a); and (c) if at least one value for T, B, L, and R is known, then adding the known values together to form a sum and dividing the sum by the number of known values to form an approximation of the missing pixel.

Claim 31

Method according to claim 26, wherein only a subset of the known values are employed in the averaging calculation of step (c).

Claim 32

Method according to claim 26, wherein a pixel is comprised of an 8-bit red attribute component, an 8-bit green attribute component, and an 8-bit blue attribute component, to form a 24-bit pixel, and each missing 8-bit component of a missing pixel, M, is computed separately based on the values of their respective neighboring 8-bit components.

Claim 33

A computer program product having a computer readable medium having computer program logic recorded thereon for compressing digital image data having rows and columns of pixels, comprising: (a) means for resizing the image data into resized image data which includes: (i) means for selecting at least one row from the image data for inclusion in the resized image data; and (ii) means for selecting at least one pixel within each selected row for inclusion in the resized image data; and (b) means for compressing the resized image data at least once, thereby creating compressed image data.

Claim 34

A computer program product having a computer readable medium having computer program logic recorded thereon for compressing digital image data having rows and columns of pixels, comprising: (a) means for resizing the image data into resized image data which includes: (i) means for selecting at least one row from the image data for inclusion in the resized image data; and (ii) means for selecting at least one pixel within each selected row for inclusion in the resized image data; and (b) means for compressing the resized image data at least once, thereby creating compressed image data.

Claim 35

A computer program product having a computer readable medium having computer program logic recorded thereon for decompressing compressed digital image data having rows and columns of pixels, comprising: (a) means for decompressing the compressed image data at least once, thereby creating decompressed image data; and (b) means for resizing the decompressed image data into inverse resized image data which includes: (i) means for selecting at least one row from the decompressed image data for inclusion in the inverse resized image data; and (ii) means for selecting at least one pixel within each selected row for inclusion in the inverse resized image data.

Claim 36

A computer program product having a computer readable medium having computer program logic recorded thereon for decompressing compressed digital image data having rows and columns of pixels, comprising: (a) means for decompressing the compressed image data at least once, thereby creating decompressed image data; and (b) means for resizing the decompressed image data into inverse resized image data which includes: (i) means for selecting at least one row from the decompressed image data for inclusion in the inverse resized image data; and (ii) means for selecting at least one pixel within each selected row for inclusion in the inverse resized image data.