US5337085A — Coding technique for high definition television s…

Claim 1

Independent Claim 154 words

A television signal coding method comprising the steps of: (a) dividing an image into a plurality of two-dimensional blocks, each block being composed of a predetermined number of pixels; (b) for each block exhibiting an intensity variation within that block, calculating first and second means values based on said variation; (c) calculating distortion values between said each block and a respective plurality of basic vectors in a codebook based on said first and second mean values, said vectors corresponding to the most common patterns to which the human visual system is highly sensitive; (d) identifying one of said vectors producing a minimum one of said distortion values as a selected pattern; and (e) generating a digital signal including a plurality of first bits representing said selected pattern, a plurality of second bits representing said first mean value and a plurality of third bits representing step size of a pattern edge in said selected pattern.

Claim 2

Dependent Claim 154 words

A television signal coding method comprising the steps of: (a) dividing an image into a plurality of two-dimensional blocks, each block being composed of a predetermined number of pixels; (b) for each block exhibiting an intensity variation within that block, calculating first and second means values based on said variation; (c) calculating distortion values between said each block and a respective plurality of basic vectors in a codebook based on said first and second mean values, said vectors corresponding to the most common patterns to which the human visual system is highly sensitive; (d) identifying one of said vectors producing a minimum one of said distortion values as a selected pattern; and (e) generating a digital signal including a plurality of first bits representing said selected pattern, a plurality of second bits representing said first mean value and a plurality of third bits representing step size of a pattern edge in said selected pattern.

Claim 3

Dependent Claim 23 words

The method according to claim 1, wherein said predetermined number of pixels is adaptively varied inversely proportional to magnitude of said minimum difference.

Claim 4

Dependent Claim 23 words

The method according to claim 1, wherein each vector comprises n bits and there are less than 2 n vectors in said codebook.

Claim 5

Dependent Claim 167 words

A television signal coding method comprising the steps of: (a) dividing a video signal into its luminance and chrominance components; (b) dividing the luminance component into a plurality of sub-bands; (c) simultaneously performing the following coding on each sub-band; (i) dividing an image into a plurality of two-dimensional blocks, each block being composed of a predetermined number of pixels; (ii) for each block exhibiting an intensity variation within said block, determining a minimum difference between said block and codebook patterns permitting selection of one of said codebook patterns as a selected pattern using at least one mean value representing a corresponding each said block; and (iii) generating a digital signal including a plurality of first bits representing said selected pattern, a plurality of second bits representing said means value and a plurality of third bits representing step size of a pattern edge in said selected pattern; (d) simultaneously coding said chrominance component; (e) combining the thus-coded luminance and chrominance components into a single bit stream for transmission.

Claim 6

Dependent Claim 167 words

A television signal coding method comprising the steps of: (a) dividing a video signal into its luminance and chrominance components; (b) dividing the luminance component into a plurality of sub-bands; (c) simultaneously performing the following coding on each sub-band; (i) dividing an image into a plurality of two-dimensional blocks, each block being composed of a predetermined number of pixels; (ii) for each block exhibiting an intensity variation within said block, determining a minimum difference between said block and codebook patterns permitting selection of one of said codebook patterns as a selected pattern using at least one mean value representing a corresponding each said block; and (iii) generating a digital signal including a plurality of first bits representing said selected pattern, a plurality of second bits representing said means value and a plurality of third bits representing step size of a pattern edge in said selected pattern; (d) simultaneously coding said chrominance component; (e) combining the thus-coded luminance and chrominance components into a single bit stream for transmission.

Claim 7

Dependent Claim 23 words

A method according to claim 4, wherein said predetermined number of pixels is adaptively varied inversely proportional to magnitudes of said distortion values.

Claim 8

Dependent Claim 78 words

A method according to claim 4, wherein said means value comprises first and second mean values and wherein said determining step (c)(ii) comprises the steps of: (c)(ii)(1) calculating said first and second mean values based on said variation; (c)(ii)(2) calculating distortion values between each said block and each of said codebook patterns based on said first and second mean values; (c)(ii)(3) identifying the one of said codebook patterns producing a minimum distortion value corresponding to said minimum difference.

Claim 9

Dependent Claim 103 words

A method according to claim 4, wherein said determining step (c)(ii) comprises the steps of: (c)(ii)(1) calculating mean intensity for each block and subtracting the mean intensity from every pixel intensity of the block; (c)(ii)(2) replacing positive and negative values resulting from step (c)(ii)(1) with zeros and ones, respectively, to generate a resultant block representing said each block; (c)(ii)(3) constructing a digital word by scanning said resultant block from left to right and top to bottom; and (c)(ii)(4) entering said digital word in a look-up-table relating Hamming distance between said digital word and said codebook patterns so as to identify said selected pattern.

Claim 10

Dependent Claim 27 words

A method according to claim 4, wherein said television signal is a High Definition Television signal and wherein one of said sub-bands represents a NTSC luminance signal.

Claim 11

Dependent Claim 53 words

A method according to claim 4, wherein said step (b) further comprises dividing the luminance component into a first sub-band and a plurality of sub-bands based on frequency; and wherein said step (c) further comprises simultaneously performing interframe coding of said first sub-band and intra frame coding on each of said second sub-bands.

Claim 12

Dependent Claim 16 words

The method according to claim 4, wherein said coding recited in step (c) is interframe coding.

Claim 13

Dependent Claim 50 words

A method according to claim 4, wherein said plurality of vectors in said codebook comprise only basic vectors corresponding to the most common patterns to which the human visual system is highly sensitive, wherein each vector comprises n bits and there are less than 2 n vectors in said codebook.

Claim 14

Dependent Claim 150 words

A television signal coding method for compressing said television signal using a codebook comprising only two mean edge patterns to which human sight is highly sensitive, said method comprising the steps of: (a) dividing an image into a plurality of two-dimensional blocks, each block being composed of a predetermined number of pixels; (b) calculating mean intensity for each block and subtracting the mean intensity from every pixel intensity of the block; (c) replacing positive and negative values resulting from step (b) with zeros and ones, respectively, to generate a resultant block representing said each block; (d) constructing a digital word by scanning said resultant block from left to right and top to bottom; and (e) entering said digital word in a look-up-table relating a difference between said digital word and said patterns so as to identify a selected pattern; and (f) generating a digital codeword based on said selected pattern.

Claim 15

Dependent Claim 150 words

A television signal coding method for compressing said television signal using a codebook comprising only two mean edge patterns to which human sight is highly sensitive, said method comprising the steps of: (a) dividing an image into a plurality of two-dimensional blocks, each block being composed of a predetermined number of pixels; (b) calculating mean intensity for each block and subtracting the mean intensity from every pixel intensity of the block; (c) replacing positive and negative values resulting from step (b) with zeros and ones, respectively, to generate a resultant block representing said each block; (d) constructing a digital word by scanning said resultant block from left to right and top to bottom; and (e) entering said digital word in a look-up-table relating a difference between said digital word and said patterns so as to identify a selected pattern; and (f) generating a digital codeword based on said selected pattern.

Claim 16

Dependent Claim 13 words

The method according to claim 12, wherein said difference corresponds to Hamming distance.

Claim 17

Dependent Claim 47 words

The method according to claim 12, wherein said digital codeword comprises a plurality of first bits corresponding to said selected pattern, a plurality of second bits representing at least one of mean intensity values in said block and a plurality of third bits representing edge step size.

Claim 18

Dependent Claim 80 words

The method according to claim 12, wherein said predetermined number of pixels is equal to an integer N greater than 1, and wherein look-up-table is formed by the steps of: (g) for each of said patterns in said codebook, generating one corresponding N-bit word; (h) generating a list of N bit entry words corresponding to 2 N possible N-bit words; and (h) correlating each of said N bit entry words with one of said patterns representing approximately minimum Hamming distance.

Claim 19

Dependent Claim 19 words

The method according to claim 15, wherein said patterns in said codebook are ordered based on frequency of occurrence.

Annuity Stage	Window Opens	Payment Deadline	Surcharge Period Until	Estimated Fee	Status
3.5 Years (Year 4)	1997-08-08	1998-02-07	1998-08-09	$2000.00	Window Closed / Lapsed
7.5 Years (Year 8)	2001-08-08	2002-02-07	2002-08-09	$3760.00	Window Closed / Lapsed
11.5 Years (Year 12)	2005-08-08	2006-02-07	2006-08-09	$7700.00	Window Closed / Lapsed

Coding technique for high definition television signals

Abstract

Inventors

Bibliographic Details

Claims Analysis

References Cited (Backward Citations)

USPTO Annuity & Maintenance Windows

Assigned Categories & Tags

Assign Category Tag