US5081450A — Apparatus and method for compressing and expandin…

Claim 1

Independent Claim 143 words

A method for converting multibit pixel data to a lesser number of bit pixel data comprising: supplying original pixel data having a plurality of bits of luminance information a plurality of bits of U chrominance information, and a plurality of bits of V chrominance information; selecting the most significant bits of luminance information as pixel luminance data; deriving an average of U chrominance signal information from a plurality of adjacent pixels; deriving an average of V chrominance signal information from said plurality of adjacent pixels; and, combining said significant bits of luminance information with said average U chrominance, and said average V chrominance signal, whereby each of said plurality of adjacent pixels is identified by a lesser number of bits than said original pixel data including the most significant bits of original pixel luminance data and average U and V chrominance pixel values.

Claim 2

Independent Claim 143 words

A method for converting multibit pixel data to a lesser number of bit pixel data comprising: supplying original pixel data having a plurality of bits of luminance information a plurality of bits of U chrominance information, and a plurality of bits of V chrominance information; selecting the most significant bits of luminance information as pixel luminance data; deriving an average of U chrominance signal information from a plurality of adjacent pixels; deriving an average of V chrominance signal information from said plurality of adjacent pixels; and, combining said significant bits of luminance information with said average U chrominance, and said average V chrominance signal, whereby each of said plurality of adjacent pixels is identified by a lesser number of bits than said original pixel data including the most significant bits of original pixel luminance data and average U and V chrominance pixel values.

Claim 3

Dependent Claim 66 words

The method of claim 1 further comprising dividing said U and V average chrominance signals into respective pairs of signals representing higher order and lower bits, and combining each of said divided signals with one of a plurality of adjacent pixel luminance data signals, whereby each pixel includes a unique luminance signal and a portion of an average U chrominance signal or average V chrominance signal.

Claim 4

Dependent Claim 29 words

The method of claim 1 further comprising selecting the most significant bits of the average U chrominance signal and V chrominance signal for combining with said pixel luminance data.

Claim 5

Dependent Claim 22 words

The method of claim 1 wherein said selected luminance bits are the five most significant bits of said original pixel luminance data.

Claim 6

Dependent Claim 30 words

The method of claim 4 wherein said average U chrominance and average V chrominance are the six most significant bits of average U and V chrominance values for four pixels.

Claim 7

Dependent Claim 29 words

The method of claim 3 wherein said U and V chrominance signals most significant bits are the six most significant bits of said averaged U and V chrominance signals.

Claim 8

Independent Claim 99 words

A method of restoring full width pixel data from compressed pixel data comprising: grouping compressed pixel data into groups of four pixels, each having a compressed luminance data portion, and a related U or V chrominance data portion; averaging U and V chrominance data from the first and fourth pixels of adjacent groups of four pixels; and, arranging with each compressed luminance pixel data portion representing said first and fourth pixel an average U and V chrominance signal data, and arranging with second and third pixel luminance data portions a related compressed U and V chrominance signal data portion.

Claim 9

Independent Claim 99 words

A method of restoring full width pixel data from compressed pixel data comprising: grouping compressed pixel data into groups of four pixels, each having a compressed luminance data portion, and a related U or V chrominance data portion; averaging U and V chrominance data from the first and fourth pixels of adjacent groups of four pixels; and, arranging with each compressed luminance pixel data portion representing said first and fourth pixel an average U and V chrominance signal data, and arranging with second and third pixel luminance data portions a related compressed U and V chrominance signal data portion.

Claim 10

Dependent Claim 19 words

The method of claim 7 further comprising assigning a lower bit data portion to said compressed luminance data portions.

Claim 11

Dependent Claim 22 words

The method of claim 7 further comprising assigning a lower order bit data portion to said U and V compressed data portions.

Claim 12

Dependent Claim 18 words

The method of claim 8 wherein said lower order data portion comprises at least three zero valued bits.

Claim 13

Independent Claim 177 words

A method for converting compressed pixel data which is grouped into groups of four adjacent pixels into full width pixel data comprising: selecting from said compressed pixel data data representing the luminance of each pixel; expanding the selected luminance data for each pixel by adding thereto lower order data bits to said selected data, whereby a full width luminance data signal is obtained for each pixel; selecting from said compressed pixel data a value of compressed U chrominance data as U chrominance data for intermediate pixels of said group of pixels; selecting from said compressed pixel data a value of compressed V chrominance data as V chrominance data for said intermediate pixels; averaging said compressed U chrominance data with U chrominance compressed data of another group of four pixels to derive an averaged U chrominance data for pixels defining a boundary of said group of four pixels; and, averaging said compressed V chrominance data with V chrominance compressed data of said another group of four pixels to derive V chrominance data for said pixels defining said boundary.

Claim 14

Independent Claim 177 words

A method for converting compressed pixel data which is grouped into groups of four adjacent pixels into full width pixel data comprising: selecting from said compressed pixel data data representing the luminance of each pixel; expanding the selected luminance data for each pixel by adding thereto lower order data bits to said selected data, whereby a full width luminance data signal is obtained for each pixel; selecting from said compressed pixel data a value of compressed U chrominance data as U chrominance data for intermediate pixels of said group of pixels; selecting from said compressed pixel data a value of compressed V chrominance data as V chrominance data for said intermediate pixels; averaging said compressed U chrominance data with U chrominance compressed data of another group of four pixels to derive an averaged U chrominance data for pixels defining a boundary of said group of four pixels; and, averaging said compressed V chrominance data with V chrominance compressed data of said another group of four pixels to derive V chrominance data for said pixels defining said boundary.

Claim 15

Dependent Claim 24 words

The method of claim 11 further comprising expanding each selected and averaged V and U chrominance data by adding thereto lower order data bits.

Claim 16

Dependent Claim 17 words

The method of claim 11 wherein said luminance data is expanded from five bits to eight bits.

Claim 17

Dependent Claim 22 words

The method of claim 11 wherein said U chrominance data and V chrominance data is expanded from six bits to eight bits.

Claim 18

Independent Claim 120 words

An apparatus for converting multibit pixel data to a lesser number of bits pixel data comprising: a mass storage memory for containing full width original pixel data comprising bits which define luminance information, bits which define a value of U chrominance and bits which define a value of V chrominance information; an encoder connected to receive said pixel data, said encoder providing a compressed luminance data signal which comprises the most significant bits of said luminance information, and a U and V chrominance data signal comprising the average of a plurality of adjacent pixel U and V chrominance values; and, a frame buffer for storing said compressed luminance data signal and a related average U chrominance and V chrominance value.

Claim 19

Independent Claim 120 words

An apparatus for converting multibit pixel data to a lesser number of bits pixel data comprising: a mass storage memory for containing full width original pixel data comprising bits which define luminance information, bits which define a value of U chrominance and bits which define a value of V chrominance information; an encoder connected to receive said pixel data, said encoder providing a compressed luminance data signal which comprises the most significant bits of said luminance information, and a U and V chrominance data signal comprising the average of a plurality of adjacent pixel U and V chrominance values; and, a frame buffer for storing said compressed luminance data signal and a related average U chrominance and V chrominance value.

Claim 20

Dependent Claim 51 words

The apparatus for converting multibit pixel data to a lesser number of bit pixel data according to claim 15 wherein said encoder includes means for reducing said average U and V chrominance values to a number of bits less than said original pixel data U chrominance values and V chrominance values.

Claim 21

Dependent Claim 34 words

The apparatus of claim 16 wherein said means for reducing said U and V chrominance average values selects the most significant bits of said average values as a compressed U and V chrominance signal.

Claim 22

Dependent Claim 34 words

The apparatus of claim 17 wherein said means for reducing said U and V chrominance average values further divides said most significant bits into first and second groups of least and most significant bits.

Claim 23

Dependent Claim 37 words

The apparatus of claim 18 further comprising means for grouping said divided first and second groups of bits of U and V average chrominance values with a compressed luminance pixel value for storing in said frame buffer.

Claim 24

Independent Claim 93 words

An apparatus for decoding and expanding compressed pixel data representing a group of adjacent pixels comprising: means for expanding data representing each luminance value of a pixel by adding lower order bits to said data representing said luminance value; means for assigning values of U chrominance and V chrominance of said compressed pixel data to intermediate pixels of said group of pixels; and, means for averaging U and V chrominance pixel values contained in adjacent groups of pixels to determine U and V chrominance values for boundary pixels of said group of pixels.

Claim 25

Independent Claim 93 words

An apparatus for decoding and expanding compressed pixel data representing a group of adjacent pixels comprising: means for expanding data representing each luminance value of a pixel by adding lower order bits to said data representing said luminance value; means for assigning values of U chrominance and V chrominance of said compressed pixel data to intermediate pixels of said group of pixels; and, means for averaging U and V chrominance pixel values contained in adjacent groups of pixels to determine U and V chrominance values for boundary pixels of said group of pixels.

Claim 26

Dependent Claim 21 words

The apparatus of claim 20 further comprising means for adding lower order data bits to each U and V chrominance value.

Claim 27

Dependent Claim 16 words

The apparatus of claim 21 wherein said luminance value is expanded from 5 to 8 bits.

Annuity Stage	Window Opens	Payment Deadline	Surcharge Period Until	Estimated Fee	Status
3.5 Years (Year 4)	1995-01-13	1995-07-15	1996-01-14	$2000.00	Window Closed / Lapsed
7.5 Years (Year 8)	1999-01-13	1999-07-15	2000-01-14	$3760.00	Window Closed / Lapsed
11.5 Years (Year 12)	2003-01-13	2003-07-15	2004-01-14	$7700.00	Window Closed / Lapsed

Apparatus and method for compressing and expanding multibit digital pixel data

Abstract

Inventors

Bibliographic Details

Claims Analysis

References Cited (Backward Citations)

USPTO Annuity & Maintenance Windows

Assigned Categories & Tags

Assign Category Tag