Method and apparatus for coding a digital video signal by formatting the signal into blocks

Claim 2

A coding apparatus for coding a digital video signal, comprising: sub-band dividing means for dividing the digital video signal into a plurality of digital video signals of distinct sub-bands; formatting means for formatting video signals of each sub-band into blocks corresponding to a plurality of picture elements; orthogonal transforming means for performing an orthogonal transform upon each formatted block to thereby obtain coefficients; and coding means for coding the obtained coefficients including, quantizing means, having a plurality of quantization tables of different quantizing step widths, for quantizing the coefficients obtained by said orthogonal transforming means, and determining means for determining a quantization table of said plurality of quantization tables to be selected by said quantizing means based on a signal level of picture elements of the block of a high frequency band.

Claim 3

The coding apparatus as obtained in claim 1, wherein said sub-band dividing means comprises: first filtering means for dividing the digital video signal into two digital video signals of different vertical frequency sub-bands; first sampling means for downsampling each digital video signal; second filtering means for dividing each downsampled digital video signal into two digital video signals of different horizontal frequency sub-bands, to produce four digital video signals of different frequency sub-bands; and second sampling means for downsampling each of the four digital video signals.

Claim 4

The coding apparatus as claimed in claim 2 wherein said digital video signal includes a luminance signal and two chrominance signals such that said sub-band dividing means, said formatting means, said orthogonal transforming means, and said coding means operate on said luminance signal and two chrominance signal separately and simultaneously; and said formatted blocks being three-dimensional corresponding to eight picture elements by eight lines by eight fields of data.

Claim 5

The coding apparatus as claimed in claim 3 wherein said first and second filtering means produce four sub-bands for said luminance signal and produce four sub-bands for each chrominance signal; said four sub-bands of said luminance signals corresponding first, second, third, and fourth sub-bands; said first sub-band of said luminance signal corresponding to a low frequency band in a horizontal direction and a low frequency band in a vertical direction, said second sub-band of said luminance signal corresponding to a low frequency band in a horizontal direction and a high frequency band in a vertical direction, said third sub-band of said luminance signal corresponding to a high frequency band in a horizontal direction and a low frequency band in a vertical direction, and said fourth sub-band of said luminance signal corresponding to a high frequency band in a horizontal direction and a high frequency band in a vertical direction; said four sub-bands of each chrominance signal corresponding first, second, third, and fourth sub-bands; said first sub-band of each chrominance signal corresponding to a low frequency band in a horizontal direction and a low frequency band in a vertical direction, said second sub-band of each chrominance signal corresponding to a low frequency band in a horizontal direction and a high frequency band in a vertical direction, said third sub-band of each chrominance signal corresponding to a high frequency band in a horizontal direction and a low frequency band in a vertical direction, and said fourth sub-band of each chrominance signal corresponding to a high frequency band in a horizontal direction and a high frequency band in a vertical direction.

Claim 6

The coding apparatus as claimed in claim 4, wherein said first and second sampling means thin out said fourth sub-band of said luminance signal in each field and thin out said second, third, and fourth sub-bands of each chrominance signal for each field.

Claim 7

The coding apparatus as claimed in claim 4 wherein said first and second sampling means thin out said second and third sub-bands of said luminance signal in third, fourth, seventh, and eighth fields and thin out said fourth sub-band of said luminance signal in third, fourth, fifth, sixth, seventh, and eighth fields.

Claim 8

The coding apparatus as claimed in claim 1, wherein said coding means comprises: scanning means for scanning in one dimension the coefficients obtained by said orthogonal transforming means; and control means for controlling said scanning means so that a starting position of the one-dimensional scanning is decided in accordance with each sub-band.

Claim 9

The coding apparatus as claimed in claim 1, wherein said orthogonal transforming means comprises: an orthogonal transforming circuit which thins a part of the formatted blocks obtained from said formatting means and performs an orthogonal transform upon remaining formatted blocks.

Claim 10

The coding apparatus as claimed in claim 8, wherein said digital video signal is interlaced.

Claim 11

The coding apparatus as claimed in claim 9, wherein said orthogonal transforming circuit thins high frequency components of the formatted blocks.

Claim 12

The coding apparatus of claim 10, wherein said orthogonal transforming circuit thins the high frequency components of the formatted blocks for a predetermined number of fields in one cycle.

Claim 13

The coding apparatus as claimed in claim 9, wherein said orthogonal transforming circuit thins high frequency components of the formatted blocks.

Claim 14

The coding apparatus of claim 12, wherein said orthogonal transforming circuit thins the high frequency components of the formatted blocks for a predetermined number of fields in one cycle.

Claim 15

The coding apparatus as claimed in claim 1, wherein said orthogonal transforming means comprises: first means for obtaining an activity of the blocks obtained from said formatting means; second means for determining an effectiveness of each block on the basis of the obtained activity; and outputting means for outputting coefficients of effective blocks.

Claim 16

The coding apparatus as claimed in claim 14, wherein said activity is either a variance of the formatted blocks, a maximum value of the formatted blocks, a dynamic range of the formatted blocks, or a difference of a signal level between adjacent picture elements.

Claim 17

The coding apparatus as claimed in claim 14, wherein said outputting means outputs a coefficient of a direct current component in a non-effective block.

Claim 18

The coding apparatus as claimed in claim 1, wherein said determining means comprises: filtering means for dividing said block of the high frequency band into a plurality of sub-blocks; and selecting means for determining a quantization table to be selected by said quantizing means based on a maximum value of an absolute signal level of the picture elements within the sub-blocks.

Claim 19

The coding apparatus as claimed in claim 1, wherein said determining means comprises: filtering means for dividing said block of the high frequency band into a plurality of sub-blocks; and selecting means for determining a quantization table to be selected by said quantizing means based on a dynamic range of the signal level of the picture elements within the sub-blocks.

Claim 20

The coding apparatus as claimed in claim 1, wherein said sub-band dividing means divides said digital video signal into two digital video signals of different horizontal frequency sub-bands and divides each digital video signal of a horizontal frequency sub-band into two digital video signal of different vertical frequency sub-bands, thereby dividing said digital video signal into four digital video signals of different sub-bands.

Claim 21

The coding apparatus as claimed in claim 19, wherein said blocks of the high frequency band includes a block having a horizontal frequency in a low band and vertical frequency in a high band and a block having a horizontal frequency in a high band and vertical frequency in a low band.

Claim 22

The coding apparatus as claimed in claim 19, wherein said orthogonal transform is a Discrete cosine transform.

Claim 23

A coding apparatus for coding a digital video signal, comprising: sub-band dividing means for dividing the digital video signal into a plurality of digital video signals of different sub-bands; formatting means for formatting the digital video signals of each sub-band into blocks per plurality of picture elements at least in a temporal direction; orthogonal transforming means for performing an orthogonal transform upon each formatted block to obtain coefficients for each block; and coding means for coding the obtained coefficients.

Claim 24

A coding apparatus for coding a digital video signal, comprising: sub-band dividing means for dividing the digital video signal into a plurality of digital video signals of different sub-bands; formatting means for formatting the digital video signals of each sub-band into blocks per plurality of picture elements at least in a temporal direction; orthogonal transforming means for performing an orthogonal transform upon each formatted block to obtain coefficients for each block; and coding means for coding the obtained coefficients.

Claim 25

A coding apparatus for coding a digital video signal, comprising: sub-band dividing means for dividing the digital video signal into a plurality of digital video signals of different sub-bands; formatting means for formatting the digital video signals of each sub-band into three-dimensional blocks per plurality of picture elements; orthogonal transforming means for performing a three-dimensional orthogonal transform upon each formatted block thereby to obtain coefficients for each block; and coding means for coding the obtained coefficients.

Claim 26

A coding apparatus for coding a digital video signal, comprising: sub-band dividing means for dividing the digital video signal into a plurality of digital video signals of different sub-bands; formatting means for formatting the digital video signals of each sub-band into three-dimensional blocks per plurality of picture elements; orthogonal transforming means for performing a three-dimensional orthogonal transform upon each formatted block thereby to obtain coefficients for each block; and coding means for coding the obtained coefficients.

Claim 27

A coding apparatus for coding a digital video signal of interlaced type, comprising: a first vertical filter having odd number taps, which allows either an odd-number or an even-number field of said digital video signal to pass; a second vertical filter, having even number taps, which allows the field of said digital video signal not passed by said first vertical filter to pass; formatting means for formatting the video signals outputted from said first and second vertical filters into three-dimensional blocks per plurality of picture elements; orthogonal transforming means for performing a three-dimensional orthogonal transform upon each formatted block thereby to obtain coefficients for each block; and coding means for coding the obtained coefficients.

Claim 28

A coding apparatus for coding a digital video signal of interlaced type, comprising: a first vertical filter having odd number taps, which allows either an odd-number or an even-number field of said digital video signal to pass; a second vertical filter, having even number taps, which allows the field of said digital video signal not passed by said first vertical filter to pass; formatting means for formatting the video signals outputted from said first and second vertical filters into three-dimensional blocks per plurality of picture elements; orthogonal transforming means for performing a three-dimensional orthogonal transform upon each formatted block thereby to obtain coefficients for each block; and coding means for coding the obtained coefficients.

Claim 29

A coding apparatus for coding a digital video signal, comprising: sub-band dividing means for dividing the digital video signal into a plurality of digital video signals of different sub-bands; formatting means for formatting video signals of each sub-band into blocks per plurality of picture elements; orthogonal transforming means for performing an orthogonal transform upon each formatted block thereby to obtain coefficients for each block; weighting means for weighting the obtained coefficients; and coding means for coding an output of said weighting means, wherein said weighting means weights the obtained coefficients consecutively in each sub-band and between each sub-band in a horizontal direction and consecutively in a vertical direction with respect to frequency.

Claim 30

A coding apparatus for coding a digital video signal, comprising: sub-band dividing means for dividing the digital video signal into a plurality of digital video signals of different sub-bands; formatting means for formatting video signals of each sub-band into blocks per plurality of picture elements; orthogonal transforming means for performing an orthogonal transform upon each formatted block thereby to obtain coefficients for each block; weighting means for weighting the obtained coefficients; and coding means for coding an output of said weighting means, wherein said weighting means weights the obtained coefficients consecutively in each sub-band and between each sub-band in a horizontal direction and consecutively in a vertical direction with respect to frequency.

Claim 31

A coding apparatus for coding a digital video signal, comprising: sub-band dividing means for dividing the digital video signal into a plurality of digital video signals of different sub-bands; formatting means for formatting video signals of each sub-band into blocks per plurality of picture elements; orthogonal transforming means for performing an orthogonal transform upon each formatted block thereby to obtain coefficients for each block; and coding means, having a plurality of coding tables corresponding to respective sub-bands, for coding the obtained coefficients on the basis of a coding table selected from the plurality of coding tables, said coding means including, quantizing means, having a plurality of quantization tables of different quantizing step widths, for quantizing the coefficients obtained by said orthogonal transforming means by using one of the selected quantization table, and determining means for determining a quantization table to be selected by said quantizing means based on a signal level of picture elements of the block of a high frequency band, said determining means including, filtering means for dividing said block of the high frequency band into a plurality of sub-blocks, and selecting means for determining a quantization table to be selected by said quantizing means based on a maximum value of an absolute signal level of the picture elements within the sub-blocks.

Claim 32

A coding apparatus for coding a digital video signal, comprising: sub-band dividing means for dividing the digital video signal into a plurality of digital video signals of different sub-bands; formatting means for formatting video signals of each sub-band into blocks per plurality of picture elements; orthogonal transforming means for performing an orthogonal transform upon each formatted block thereby to obtain coefficients for each block; and coding means, having a plurality of coding tables corresponding to respective sub-bands, for coding the obtained coefficients on the basis of a coding table selected from the plurality of coding tables, said coding means including, quantizing means, having a plurality of quantization tables of different quantizing step widths, for quantizing the coefficients obtained by said orthogonal transforming means by using one of the selected quantization table, and determining means for determining a quantization table to be selected by said quantizing means based on a signal level of picture elements of the block of a high frequency band, said determining means including, filtering means for dividing said block of the high frequency band into a plurality of sub-blocks, and selecting means for determining a quantization table to be selected by said quantizing means based on a maximum value of an absolute signal level of the picture elements within the sub-blocks.

Claim 33

A coding apparatus for coding a digital video signal, comprising: sub-band dividing means for dividing the digital video signal into a plurality of digital video signals of different sub-bands; formatting means for formatting video signals of each sub-band into blocks per plurality of picture elements; orthogonal transforming means for performing an orthogonal transform upon each formatted blocks thereby to obtain coefficients for each block; weighting means for weighting the obtained coefficients; and coding means, having a plurality of coding tables corresponding to respective sub-bands, for coding an output of said weighting means on the basis of a coding table selected from the plurality of coding tables, said coding means including, quantizing means, having a plurality of quantization tables of different quantizing step widths, for quantizing the coefficients obtained by said orthogonal transforming means by using one of the selected quantization table, and determining means for determining a quantization table to be selected by said quantizing means based on a signal level of picture elements of the block of a high frequency band, said determining means including, filtering means for dividing said block of the high frequency band into a plurality of sub-blocks, and selecting means for determining a quantization table to be selected by said quantizing means based on a maximum value of an absolute signal level of the picture elements within the sub-blocks.

Claim 34

A coding apparatus for coding a digital video signal, comprising: sub-band dividing means for dividing the digital video signal into a plurality of digital video signals of different sub-bands; formatting means for formatting video signals of each sub-band into blocks per plurality of picture elements; orthogonal transforming means for performing an orthogonal transform upon each formatted blocks thereby to obtain coefficients for each block; weighting means for weighting the obtained coefficients; and coding means, having a plurality of coding tables corresponding to respective sub-bands, for coding an output of said weighting means on the basis of a coding table selected from the plurality of coding tables, said coding means including, quantizing means, having a plurality of quantization tables of different quantizing step widths, for quantizing the coefficients obtained by said orthogonal transforming means by using one of the selected quantization table, and determining means for determining a quantization table to be selected by said quantizing means based on a signal level of picture elements of the block of a high frequency band, said determining means including, filtering means for dividing said block of the high frequency band into a plurality of sub-blocks, and selecting means for determining a quantization table to be selected by said quantizing means based on a maximum value of an absolute signal level of the picture elements within the sub-blocks.

Claim 35

A coding/decoding apparatus for coding an inputted digital video signal and decoding a coded data thereby to obtain the digital video signal, comprising: sub-band dividing means for dividing the digital video signal into a plurality of digital video signals of different sub-bands; formatting means for formatting video signals of each sub-band into blocks per plurality of picture elements; orthogonal transforming means for performing an orthogonal transform upon each formatted block thereby to obtain coefficients for each block; coding means for coding the obtained coefficients; decoding means for decoding the coded data thereby to obtain coefficients; inverse orthogonal transforming means for performing an inverse orthogonal transform upon the obtained coefficients thereby to obtain a plurality of video signals of different sub-bands; and sub-band synthesizing means for synthesizing the plurality of video signals of sub-bands thereby to obtain said digital video signal, said coding means including, quantizing means, having a plurality of quantization tables of different quantizing step widths, for quantizing the coefficients obtained by said orthogonal transforming means, and determining means for determining a quantization table of the plurality of quantization tables to be selected by said quantizing means based on a signal level of picture elements of the block of a high frequency band.

Claim 36

A coding/decoding apparatus for coding an inputted digital video signal and decoding a coded data thereby to obtain the digital video signal, comprising: sub-band dividing means for dividing the digital video signal into a plurality of digital video signals of different sub-bands; formatting means for formatting video signals of each sub-band into blocks per plurality of picture elements; orthogonal transforming means for performing an orthogonal transform upon each formatted block thereby to obtain coefficients for each block; coding means for coding the obtained coefficients; decoding means for decoding the coded data thereby to obtain coefficients; inverse orthogonal transforming means for performing an inverse orthogonal transform upon the obtained coefficients thereby to obtain a plurality of video signals of different sub-bands; and sub-band synthesizing means for synthesizing the plurality of video signals of sub-bands thereby to obtain said digital video signal, said coding means including, quantizing means, having a plurality of quantization tables of different quantizing step widths, for quantizing the coefficients obtained by said orthogonal transforming means, and determining means for determining a quantization table of the plurality of quantization tables to be selected by said quantizing means based on a signal level of picture elements of the block of a high frequency band.

Claim 37

The coding apparatus as claimed in claim 28, wherein said sub-band dividing means divides said digital video signal into two digital video signals of different horizontal frequency sub-bands and divides each digital video signal of a horizontal frequency sub-band into two digital video signal of different vertical frequency sub-bands, thereby dividing said digital video signal into four digital video signals of different sub-bands.

Claim 38

The coding apparatus as claimed in claim 29, wherein said blocks of the high frequency band includes a block having a horizontal frequency in a low band and vertical frequency in a high band and a block having a horizontal frequency in a high band and vertical frequency in a low band.

Claim 39

The coding apparatus as claimed in claim 28, wherein said determining means comprises: filtering means for dividing said block of the high frequency band into a plurality of sub-blocks; and selecting means for determining a quantization table to be selected by said quantizing means based on a maximum value of as absolute signal level of the picture elements within the sub-blocks.

Claim 40

The coding apparatus as claimed in claim 28, wherein said determining means comprises: filtering means for dividing said block of the high frequency band into a plurality of sub-blocks; and selecting means for determining a quantization table to be selected by said quantizing means based on a dynamic range of the signal level of the picture elements within the sub-blocks.

Claim 41

A coding method for coding a digital video signal, comprising the steps of: (a) dividing the digital video signal into a plurality of digital video signals of different sub-bands; (b) formatting the digital video signals of each sub-band into at least two dimensional blocks per plurality of picture elements; (c) performing an orthogonal transform upon each formatted block thereby to obtain coefficients for each block; and (d) coding the obtained coefficients through one-dimensional scanning, wherein a starting position of the one-dimensional scanning is selected as a position with a lowest frequency component after sub-band division for each sub-band.

Claim 42

A coding method for coding a digital video signal, comprising the steps of: (a) dividing the digital video signal into a plurality of digital video signals of different sub-bands; (b) formatting the digital video signals of each sub-band into at least two dimensional blocks per plurality of picture elements; (c) performing an orthogonal transform upon each formatted block thereby to obtain coefficients for each block; and (d) coding the obtained coefficients through one-dimensional scanning, wherein a starting position of the one-dimensional scanning is selected as a position with a lowest frequency component after sub-band division for each sub-band.

Claim 43

The coding method as claimed in claim 33 wherein said digital video signal includes a luminance signal and two chrominance signals such that said steps (a), (b), (c), and (d) operate on the luminance signal and two chrominance signal separately and simultaneously, and the formatted blocks are three-dimensional corresponding to eight picture elements by eight lines by eight fields of data.

Claim 44

The coding method as claimed in claim 34 wherein said step (a) produces four sub-bands for the luminance signal and produces four sub-bands for each chrominance signal, the four sub-bands of the luminance signals corresponding first, second, third, and fourth sub-bands, the first sub-band of the luminance signal corresponding to a low frequency band in a horizontal direction and a low frequency band in a vertical direction, the second sub-band of the luminance signal corresponding to a low frequency band in a horizontal direction and a high frequency band in a vertical direction, the third sub-band of the luminance signal corresponding to a high frequency band in a horizontal direction and a low frequency band in a vertical direction, and the fourth sub-band of the luminance signal corresponding to a high frequency band in a horizontal direction and a high frequency band in a vertical direction, the four sub-bands of each chrominance signals corresponding first, second, third, and fourth sub-bands, the first sub-band of each chrominance signal corresponding to a low frequency band in a horizontal direction and a low frequency band in a vertical direction, the second sub-band of each chrominance signal corresponding to a low frequency band in a horizontal direction and a high frequency band in a vertical direction, the third sub-band of each chrominance signal corresponding to a high frequency band in a horizontal direction and a low frequency band in a vertical direction, and the fourth sub-band of each chrominance signal corresponding to a high frequency band in a horizontal direction and a high frequency band in a vertical direction.

Claim 45

The coding method as claimed in claim 35, wherein said step (c) thins out the fourth sub-band of the luminance signal in each field and thins out the second, third, and fourth sub-bands of each chrominance signal for each field.

Claim 46

The coding method as claimed in claim 35 wherein said Step (c) thins out the second and third sub-bands of the luminance signal in third, fourth, seventh, and eighth fields and thins out the fourth sub-band of the luminance signal in third, fourth, fifth, sixth, seventh, and eighth fields.

Claim 47

A coding method for coding a digital video signal, comprising the steps of: (a) dividing the digital video signal into a plurality of digital video signals of different sub-bands; (b) formatting the digital video signals of each sub-band into blocks per plurality of picture elements; (c) thinning out high frequency components of the formatted blocks; (d) performing an orthogonal transform upon each remaining formatted block thereby to obtain coefficients; and (e) coding the obtained coefficients.

Claim 48

A coding method for coding a digital video signal, comprising the steps of: (a) dividing the digital video signal into a plurality of digital video signals of different sub-bands; (b) formatting the digital video signals of each sub-band into blocks per plurality of picture elements; (c) thinning out high frequency components of the formatted blocks; (d) performing an orthogonal transform upon each remaining formatted block thereby to obtain coefficients; and (e) coding the obtained coefficients.

Claim 49

The coding method of claim 38, wherein said step (c) the high frequency components of the formatted blocks are thinned in a predetermined number of fields in one cycle.

Claim 50

A coding method for coding a digital video signal, comprising the steps of: (a) dividing the digital video signal into a plurality of digital video signals of different sub-bands; (b) formatting the digital video signals of each sub-band into blocks per plurality of picture elements; (c) obtaining an activity of the digital video signals in each formatted block; (d) determining whether each block is an effective block on the basis of the activity and discarding non-effective blocks; (e) performing an orthogonal transform upon only each effective block thereby to obtain coefficients; and (f) coding the coefficients for each effective block.

Claim 51

A coding method for coding a digital video signal, comprising the steps of: (a) dividing the digital video signal into a plurality of digital video signals of different sub-bands; (b) formatting the digital video signals of each sub-band into blocks per plurality of picture elements; (c) obtaining an activity of the digital video signals in each formatted block; (d) determining whether each block is an effective block on the basis of the activity and discarding non-effective blocks; (e) performing an orthogonal transform upon only each effective block thereby to obtain coefficients; and (f) coding the coefficients for each effective block.

Claim 52

A coding method for quantizing and coding a digital video signal, comprising the steps of: (a) dividing the digital video signal into a plurality of digital video signals of different sub-bands; (b) formatting the digital video signals of each sub-band into blocks per plurality of picture elements; (c) performing an orthogonal transform upon each formatted block thereby to obtain coefficients; (d) selecting one quantization table from a plurality of quantization tables of different quantizing step widths on the basis of a signal level of picture elements of the block of a high frequency band; and (e) quantizing and coding the obtained coefficients according to the selected quantization table.

Claim 53

A coding method for quantizing and coding a digital video signal, comprising the steps of: (a) dividing the digital video signal into a plurality of digital video signals of different sub-bands; (b) formatting the digital video signals of each sub-band into blocks per plurality of picture elements; (c) performing an orthogonal transform upon each formatted block thereby to obtain coefficients; (d) selecting one quantization table from a plurality of quantization tables of different quantizing step widths on the basis of a signal level of picture elements of the block of a high frequency band; and (e) quantizing and coding the obtained coefficients according to the selected quantization table.

Claim 54

A coding method for coding a digital video signal of interlaced type, comprising the steps of: (a) filtering either an odd-number or an even-number field of the digital video signal through a vertical filter having odd number taps; (b) filtering the field of the digital video signal not filtered in said step (a) through a vertical filter having even number taps; (c) constructing two-dimensional blocks in a horizontal direction and a vertical direction within each field using an output signal from the vertical filters; (d) constructing three-dimensional blocks by bundling the two-dimensional blocks for a plurality of field in a temporal direction; (e) performing an orthogonal transform upon each three-dimensional block thereby to obtain coefficients; and (f) coding the obtained coefficients.

Claim 55

A coding method for coding a digital video signal of interlaced type, comprising the steps of: (a) filtering either an odd-number or an even-number field of the digital video signal through a vertical filter having odd number taps; (b) filtering the field of the digital video signal not filtered in said step (a) through a vertical filter having even number taps; (c) constructing two-dimensional blocks in a horizontal direction and a vertical direction within each field using an output signal from the vertical filters; (d) constructing three-dimensional blocks by bundling the two-dimensional blocks for a plurality of field in a temporal direction; (e) performing an orthogonal transform upon each three-dimensional block thereby to obtain coefficients; and (f) coding the obtained coefficients.

Claim 56

A coding method for coding a digital video signal, comprising the steps of: (a) dividing the digital video signal into a plurality of digital video signals of different sub-bands; (b) formatting the digital video signals of each sub-band into blocks per plurality of picture elements; (c) performing an orthogonal transform upon each formatted block thereby to obtain coefficients; (d) weighting the obtained coefficients consecutively in each sub-band and between each sub-band in a horizontal direction and is consecutive in a vertical direction; and (e) coding the weighted coefficients.

Claim 57

A coding method for coding a digital video signal, comprising the steps of: (a) dividing the digital video signal into a plurality of digital video signals of different sub-bands; (b) formatting the digital video signals of each sub-band into blocks per plurality of picture elements; (c) performing an orthogonal transform upon each formatted block thereby to obtain coefficients; (d) weighting the obtained coefficients consecutively in each sub-band and between each sub-band in a horizontal direction and is consecutive in a vertical direction; and (e) coding the weighted coefficients.

Claim 58

A sub-band dividing/synthesizing method for dividing a digital video signal into sub-bands and synthesizing the divided digital video signals, comprising the steps of: (a) connecting a folded video signal folded at an end point of the digital video signal with the end point; (b) filtering the video signal connected with the folded video signal through a first low pass filter having even number taps; (c) downsampling an output signal of the first low pass filter at a 2:1 rate thereby to obtain a first output signal; (d) filtering the video signal connected with the folded video signal through a first high pass filter having even number taps; (g) downsampling an output signal of the first high pass filter at a 2:1 rate thereby to obtain a second output signal; (h) connecting a folded video signal folded at an end point of the first output signal with the end point; (i) interpolating 0 to the first output signal connected with the folded video signal thereby to double the number of picture elements; (j) filtering the video signal after interpolation of 0 in said step (i) through a second low pass filter having even number taps; (k) connecting the video signal obtained by multiplying with -1 the value of each picture element when the second output signal is folded at an end point thereof with the end point; (l) interpolating 0 to the second output signal connected with the folded video signal thereby to double the number of picture elements; (m) filtering the video signal after interpolation of 0 in said step (l) through a second high pass filter having even number taps; and (n) synthesizing the outputs of the second low pass filter and the second high pass filter.

Claim 59

A sub-band dividing/synthesizing method for dividing a digital video signal into sub-bands and synthesizing the divided digital video signals, comprising the steps of: (a) connecting a folded video signal folded at an end point of the digital video signal with the end point; (b) filtering the video signal connected with the folded video signal through a first low pass filter having even number taps; (c) downsampling an output signal of the first low pass filter at a 2:1 rate thereby to obtain a first output signal; (d) filtering the video signal connected with the folded video signal through a first high pass filter having even number taps; (g) downsampling an output signal of the first high pass filter at a 2:1 rate thereby to obtain a second output signal; (h) connecting a folded video signal folded at an end point of the first output signal with the end point; (i) interpolating 0 to the first output signal connected with the folded video signal thereby to double the number of picture elements; (j) filtering the video signal after interpolation of 0 in said step (i) through a second low pass filter having even number taps; (k) connecting the video signal obtained by multiplying with -1 the value of each picture element when the second output signal is folded at an end point thereof with the end point; (l) interpolating 0 to the second output signal connected with the folded video signal thereby to double the number of picture elements; (m) filtering the video signal after interpolation of 0 in said step (l) through a second high pass filter having even number taps; and (n) synthesizing the outputs of the second low pass filter and the second high pass filter.

Claim 60

A sub-band dividing/synthesizing method for dividing a digital video signal into sub-bands and synthesizing the divided digital video signals, comprising the steps of: (a) connecting a video signal obtained by subtracting one picture element from a folded video signal folded at an end point of the digital video signal with the end point; (b) filtering the video signal connected with the folded video signal through a first low pass filter having odd number taps; (c) downsampling an output signal of the first low pass filter at a 2:1 rate thereby to obtain a first output signal; (d) filtering the video signal connected with the folded video signal through a first high pass filter having odd number taps; (e) downsampling an output of the first high pass filter at a 2:1 rate thereby to obtain a second output signal; (f) interpolating 0 to the first output signal thereby to double the number of picture elements; (g) connecting the video signal obtained by subtracting one picture element from a folded video signal folded at an end point of the first output signal after interpolation of 0 with the end point; (h) filtering the video signal connected with the folded video signal through a second low pass filter having odd number taps; (i) interpolating 0 to the second output signal thereby to double the number of picture elements; (j) connecting a folded video signal obtained by subtracting one picture element from the video signal folded at an end point of the second output signal after interpolation of 0 with the end point; (k) filtering the video signal connected with the folded video signal through a second high pass filter having odd number taps; and (l) synthesizing the outputs of the second low pass filter and second high pass filter.

Claim 61

A sub-band dividing/synthesizing method for dividing a digital video signal into sub-bands and synthesizing the divided digital video signals, comprising the steps of: (a) connecting a video signal obtained by subtracting one picture element from a folded video signal folded at an end point of the digital video signal with the end point; (b) filtering the video signal connected with the folded video signal through a first low pass filter having odd number taps; (c) downsampling an output signal of the first low pass filter at a 2:1 rate thereby to obtain a first output signal; (d) filtering the video signal connected with the folded video signal through a first high pass filter having odd number taps; (e) downsampling an output of the first high pass filter at a 2:1 rate thereby to obtain a second output signal; (f) interpolating 0 to the first output signal thereby to double the number of picture elements; (g) connecting the video signal obtained by subtracting one picture element from a folded video signal folded at an end point of the first output signal after interpolation of 0 with the end point; (h) filtering the video signal connected with the folded video signal through a second low pass filter having odd number taps; (i) interpolating 0 to the second output signal thereby to double the number of picture elements; (j) connecting a folded video signal obtained by subtracting one picture element from the video signal folded at an end point of the second output signal after interpolation of 0 with the end point; (k) filtering the video signal connected with the folded video signal through a second high pass filter having odd number taps; and (l) synthesizing the outputs of the second low pass filter and second high pass filter.

Claim 62

A coding apparatus for coding a digital video signal comprising: dividing means for dividing the digital signal into a plurality of sub-band blocks of data; transformation means for performing a three dimensional transformation upon the sub-band blocks of data to generate coefficients; and coding means for coding the coefficients to reduce redundancy in the digital video signal; the digital video signal including a luminance signal and two chrominance signals such that said dividing means, said transformation means, and said coding means operate on said luminance signal and two chrominance signals separately and simultaneously and said sub-band blocks are three-dimensional and correspond to eight picture elements by eight lines by eight fields of data; said dividing means producing four sub-band blocks for said luminance signal and producing four sub-band blocks for each chrominance signal; said four sub-band blocks of said luminance signals corresponding to first, second, third, and fourth sub-band blocks; said first sub-band block of said luminance signal corresponding to a low frequency band in a horizontal direction and a low frequency band in a vertical direction, said second sub-band block of said luminance signal corresponding to a low frequency band in a horizontal direction and a high frequency band in a vertical direction, said third sub-band block of said luminance signal corresponding to a high frequency band in a horizontal direction and a low frequency band in a vertical direction, and said fourth sub-band block of said luminance signal corresponding to a high frequency band in a horizontal direction and a high frequency band in a vertical direction; said four sub-band blocks of each chrominance signal corresponding to first, second, third, and fourth sub-band blocks; said first sub-band block of each chrominance signal corresponding to a low frequency band in a horizontal direction and a low frequency band in a vertical direction, said second sub-band block of each chrominance signal corresponding to a low frequency band in a horizontal direction and a high frequency band in a vertical direction, said third sub-band block of each chrominance signal corresponding to a high frequency band in a horizontal direction and a low frequency band in a vertical direction, and said fourth sub-band block of each chrominance signal corresponding to a high frequency band in a horizontal direction and a high frequency band in a vertical direction.

Claim 63

A coding apparatus for coding a digital video signal comprising: dividing means for dividing the digital signal into a plurality of sub-band blocks of data; transformation means for performing a three dimensional transformation upon the sub-band blocks of data to generate coefficients; and coding means for coding the coefficients to reduce redundancy in the digital video signal; the digital video signal including a luminance signal and two chrominance signals such that said dividing means, said transformation means, and said coding means operate on said luminance signal and two chrominance signals separately and simultaneously and said sub-band blocks are three-dimensional and correspond to eight picture elements by eight lines by eight fields of data; said dividing means producing four sub-band blocks for said luminance signal and producing four sub-band blocks for each chrominance signal; said four sub-band blocks of said luminance signals corresponding to first, second, third, and fourth sub-band blocks; said first sub-band block of said luminance signal corresponding to a low frequency band in a horizontal direction and a low frequency band in a vertical direction, said second sub-band block of said luminance signal corresponding to a low frequency band in a horizontal direction and a high frequency band in a vertical direction, said third sub-band block of said luminance signal corresponding to a high frequency band in a horizontal direction and a low frequency band in a vertical direction, and said fourth sub-band block of said luminance signal corresponding to a high frequency band in a horizontal direction and a high frequency band in a vertical direction; said four sub-band blocks of each chrominance signal corresponding to first, second, third, and fourth sub-band blocks; said first sub-band block of each chrominance signal corresponding to a low frequency band in a horizontal direction and a low frequency band in a vertical direction, said second sub-band block of each chrominance signal corresponding to a low frequency band in a horizontal direction and a high frequency band in a vertical direction, said third sub-band block of each chrominance signal corresponding to a high frequency band in a horizontal direction and a low frequency band in a vertical direction, and said fourth sub-band block of each chrominance signal corresponding to a high frequency band in a horizontal direction and a high frequency band in a vertical direction.

Claim 64

The coding apparatus as claimed in claim 46, further comprising: thinning means for thinning out said fourth sub-band of said luminance signal in each field and for thinning out said second, third, and fourth sub-bands of each chrominance signal for each field.

Claim 65

The coding apparatus as claimed in claim 46 further comprising: thinning means for thinning out said second and third sub-bands of said luminance signal in third, fourth, seventh, and eighth fields and for thinning out said fourth sub-band of said luminance signal in third, fourth, fifth, sixth, seventh, and eighth fields.

Claim 66

A coding method for coding a digital video signal comprising: (a) dividing the digital signal into a plurality of sub-bands blocks of data; (b) performing a three dimensional transformation upon the sub-band blocks of data to generate coefficients; and (c) coding the coefficient to reduce redundancy in the digital video signal; wherein the digital video signal includes a luminance signal and two chrominance signals such that said steps (a), (b), and (c) operate on the luminance signal and two chrominance signal separately and simultaneously, and the sub-band blocks are three-dimensional corresponding to eight picture elements by eight lines by eight fields of data; wherein said step (a) produces four sub-band blocks for the luminance signal and produces four sub-band blocks for each chrominance signal, four sub-band blocks of the luminance signals corresponding first, second, third, and fourth sub-bands, the first sub-band block of the luminance signal corresponding to a low frequency band in a horizontal direction and a low frequency band in a vertical direction, the second sub-band block of the luminance signal corresponding to a low frequency band in a horizontal direction and a high frequency band in a vertical direction, the third sub-band block of the luminance signal corresponding to a high frequency band in a horizontal direction and a low frequency band in a vertical direction, and the fourth sub-band block of the luminance signal corresponding to a high frequency band in a horizontal direction and a high frequency band in a vertical direction, the four sub-band blocks of each chrominance signal corresponding first, second, third, and fourth sub-bands, the first sub-band block of each chrominance signal corresponding to a low frequency band in a horizontal direction and a low frequency band in a vertical direction, the second sub-band block of each chrominance signal corresponding to a low frequency band in a horizontal direction and a high frequency band in a vertical direction, the third sub-band block of each chrominance signal corresponding to a high frequency band in a horizontal direction and a low frequency band in a vertical direction, and the fourth sub-band block of each chrominance signal corresponding to a high frequency band in a horizontal direction and a high frequency band in a vertical direction.

Claim 67

A coding method for coding a digital video signal comprising: (a) dividing the digital signal into a plurality of sub-bands blocks of data; (b) performing a three dimensional transformation upon the sub-band blocks of data to generate coefficients; and (c) coding the coefficient to reduce redundancy in the digital video signal; wherein the digital video signal includes a luminance signal and two chrominance signals such that said steps (a), (b), and (c) operate on the luminance signal and two chrominance signal separately and simultaneously, and the sub-band blocks are three-dimensional corresponding to eight picture elements by eight lines by eight fields of data; wherein said step (a) produces four sub-band blocks for the luminance signal and produces four sub-band blocks for each chrominance signal, four sub-band blocks of the luminance signals corresponding first, second, third, and fourth sub-bands, the first sub-band block of the luminance signal corresponding to a low frequency band in a horizontal direction and a low frequency band in a vertical direction, the second sub-band block of the luminance signal corresponding to a low frequency band in a horizontal direction and a high frequency band in a vertical direction, the third sub-band block of the luminance signal corresponding to a high frequency band in a horizontal direction and a low frequency band in a vertical direction, and the fourth sub-band block of the luminance signal corresponding to a high frequency band in a horizontal direction and a high frequency band in a vertical direction, the four sub-band blocks of each chrominance signal corresponding first, second, third, and fourth sub-bands, the first sub-band block of each chrominance signal corresponding to a low frequency band in a horizontal direction and a low frequency band in a vertical direction, the second sub-band block of each chrominance signal corresponding to a low frequency band in a horizontal direction and a high frequency band in a vertical direction, the third sub-band block of each chrominance signal corresponding to a high frequency band in a horizontal direction and a low frequency band in a vertical direction, and the fourth sub-band block of each chrominance signal corresponding to a high frequency band in a horizontal direction and a high frequency band in a vertical direction.

Claim 68

The coding method as claimed in claim 49, further comprising the step of: (d) thinning out the fourth sub-band block of the luminance signal in each field and thinning out the second, third, and fourth sub-band blocks of each chrominance signal for each field.

Claim 69

The coding method as claimed in claim 49 further comprising the step of: (e) thinning out the second and third sub-band blocks of the luminance signal in third, fourth, seventh, and eighth fields and thinning out the fourth sub-band block of the luminance signal in third, fourth, fifth, sixth, seventh, and eighth fields.

Claim 70

A coding apparatus for coding an interlaced digital video signal, comprising: sub-band dividing means for dividing the interlaced digital video signal into a plurality of digital video signals of distinct sub-bands; formatting means for formatting video signals of each sub-band into blocks corresponding to a plurality of picture elements; orthogonal transforming means for performing an orthogonal transform upon each formatted block to thereby obtain coefficients; and coding means for coding the obtained coefficients said orthogonal transforming means including, an orthogonal transforming circuit which thins a part of the formatted blocks obtained from said formatting means and performs an orthogonal transform upon remaining formatted blocks; wherein said orthogonal transforming circuit thins a part of the formatted blocks.

Claim 71

A coding apparatus for coding an interlaced digital video signal, comprising: sub-band dividing means for dividing the interlaced digital video signal into a plurality of digital video signals of distinct sub-bands; formatting means for formatting video signals of each sub-band into blocks corresponding to a plurality of picture elements; orthogonal transforming means for performing an orthogonal transform upon each formatted block to thereby obtain coefficients; and coding means for coding the obtained coefficients said orthogonal transforming means including, an orthogonal transforming circuit which thins a part of the formatted blocks obtained from said formatting means and performs an orthogonal transform upon remaining formatted blocks; wherein said orthogonal transforming circuit thins a part of the formatted blocks.

Claim 72

The coding apparatus as claimed in claim 52, wherein said sub-band dividing means comprises: first filtering means for dividing the interlaced digital video signal into two digital video signals of different vertical frequency sub-bands; first sampling means for downsampling each digital video signal; second filtering means for dividing each downsampled digital video signal into two digital video signals of different horizontal frequency sub-bands, to produce four digital video signals of different frequency sub-bands; and second sampling means for downsampling each of the four digital video signals.

Claim 73

The coding apparatus as claimed in claim 52, wherein said coding means comprises: scanning means for scanning in one dimension the coefficients obtained by said orthogonal transforming means; and control means for controlling said scanning means so that a starting position of the one-dimensional scanning is decided in accordance with each sub-band.

Claim 74

The coding apparatus of claim 52, wherein said orthogonal transforming circuit thins the high frequency components of the formatted blocks for a predetermined number of fields in one cycle.

Claim 75

A coding apparatus for coding a digital video signal, comprising: sub-band dividing means for dividing the digital video signal into a plurality of digital video signals of distinct sub-bands; formatting means for formatting video signals of each sub-band into blocks corresponding to a plurality of picture elements; orthogonal transforming means for performing an orthogonal transform upon each formatted blocks to thereby obtain coefficients; and coding means for coding the obtained coefficients; said orthogonal transforming means including, first means for obtaining an activity of the blocks obtained from said formatting means, second means for determining an effectiveness of each block on the basis of the obtained activity, and outputting means for outputting coefficients of effective blocks; wherein said activity is either a variance of the formatted blocks, a maximum value of the formatted blocks, a dynamic range of the formatted blocks, or a difference of a signal level between adjacent picture elements.

Claim 76

A coding apparatus for coding a digital video signal, comprising: sub-band dividing means for dividing the digital video signal into a plurality of digital video signals of distinct sub-bands; formatting means for formatting video signals of each sub-band into blocks corresponding to a plurality of picture elements; orthogonal transforming means for performing an orthogonal transform upon each formatted blocks to thereby obtain coefficients; and coding means for coding the obtained coefficients; said orthogonal transforming means including, first means for obtaining an activity of the blocks obtained from said formatting means, second means for determining an effectiveness of each block on the basis of the obtained activity, and outputting means for outputting coefficients of effective blocks; wherein said activity is either a variance of the formatted blocks, a maximum value of the formatted blocks, a dynamic range of the formatted blocks, or a difference of a signal level between adjacent picture elements.

Claim 77

The coding apparatus as claimed in claim 56, wherein said outputting means outputs a coefficient of a direct current component in a non-effective block.

Claim 78

A coding apparatus for coding an interlaced digital video signal, comprising: sub-band dividing means for dividing the interlaced digital video signal into a plurality of digital video signals of distinct sub-bands; formatting means for formatting video signals of each sub-band into blocks corresponding to a plurality of picture elements; orthogonal transforming means for performing an orthogonal transform upon each formatted blocks to thereby obtain coefficients; and coding means for coding the obtained coefficients; said orthogonal transforming means including, an orthogonal transforming circuit which thins a part of the formatted blocks, obtained from said formatting means and performs an orthogonal transform upon remaining formatted blocks.

Claim 79

A coding apparatus for coding an interlaced digital video signal, comprising: sub-band dividing means for dividing the interlaced digital video signal into a plurality of digital video signals of distinct sub-bands; formatting means for formatting video signals of each sub-band into blocks corresponding to a plurality of picture elements; orthogonal transforming means for performing an orthogonal transform upon each formatted blocks to thereby obtain coefficients; and coding means for coding the obtained coefficients; said orthogonal transforming means including, an orthogonal transforming circuit which thins a part of the formatted blocks, obtained from said formatting means and performs an orthogonal transform upon remaining formatted blocks.

Claim 80

The coding apparatus as obtained in claim 58, wherein said sub-band dividing means comprises: first filtering means for dividing the interlaced digital video signal into two digital video signals of different vertical frequency sub-bands; first sampling means for downsampling each digital video signal; second filtering means for dividing each downsampled digital video signal into two digital video signals of different horizontal frequency sub-bands, to produce four digital video signals of different frequency sub-bands; and second sampling means for downsampling each of the four digital video signals.

Claim 81

The coding apparatus as claimed in claim 58, wherein said coding means comprises: scanning means for scanning in one dimension the coefficients obtained by said orthogonal transforming means; and control means for controlling said scanning means so that a starting position of the one-dimensional scanning is decided in accordance with each sub-band.

Claim 82

The coding apparatus of claim 58, wherein said orthogonal transforming circuit thins the high frequency components of the formatted blocks for a predetermined number of fields in one cycle.

Claim 83

The coding apparatus as claimed in claim 28, wherein said orthogonal transform is a Discrete Cosine Transform.