Patent US5347308A successfully refreshed from Google Patents.
US5347308A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Adaptive coding method for interlaced scan digital video sequences
Assignee: Panasonic Holdings Corp
•
Filing: 1992-10-05
•
Granted: 1994-09-13
•
Expires: 2012-10-05
Abstract
Abstract An efficient coding system for interlaced scan video sequences. An input picture is partitioned into smaller blocks of pixel data where the two fields in each blocks are rexamined for correlation. If the difference between the two fields in the block is low (or the correlation is high), the block will be coded with a frame coding method that assumes all lines in the block are progressive scanned, and therefore, with efficient inter-frame motion compensation method and chrominance data intra-frame sub-sampling method designed. On the other hand, if the difference between the two fields in the block is high (or the correlation is low), the block will be coded with a field coding method where more emphasis is made on exploring correlation within each field (intra-field) and correlation of each field and its neighboring fields (inter-field); furthermore, intra-field sub-sampling of the chrominance data is better performed in such blocks.
Inventors
- 👤 Lucas H. Y. Wai
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-24 12:53
CPC Classifications
H; H04; H04N; H04N21/00; H04N21/40; H04N21/43; H04N21/434; H04N19/00; H04N19/10; H04N19/102; H04N19/103; H04N19/105; H04N19/112; H04N19/134; H04N19/136; H04N19/137; H04N19/50; H04N19/503; H04N19/51; H04N19/577; H04N19/60; H04N19/61; H04N21/20; H04N21/23; H04N21/236
Claims Analysis
Total Claims: 42
Claim 1
Independent Claim
182 words
A method of coding an interlaced scan digital video signal comprising the steps of: (a) partitioning each frame of said interlaced scan digital video signal into blocks of pixel data; (b) determining a difference of pixel values of two fields within each of said blocks of pixel data; said step (b) of determining a difference of pixel values of two fields comprising (i) calculating a mean square error between a line pair comprising an even and an adjacent odd line of a respective block of said blocks of pixel data, (ii) calculating a mean square error between consecutive odd line pairs and consecutive even line pairs of said respective block, and (iii) comparing the two calculated mean square errors; and (c) subjecting each of said blocks of pixel data, according to said difference, (i) to a field coding process where at least one of an intra-field correlation or an inter-field correlation is used to achieve information compaction, or (ii) to a frame coding process where at least one of an intra-frame correlation or an inter-frame correlation is used to achieve information compaction.
Claim 2
Independent Claim
182 words
A method of coding an interlaced scan digital video signal comprising the steps of: (a) partitioning each frame of said interlaced scan digital video signal into blocks of pixel data; (b) determining a difference of pixel values of two fields within each of said blocks of pixel data; said step (b) of determining a difference of pixel values of two fields comprising (i) calculating a mean square error between a line pair comprising an even and an adjacent odd line of a respective block of said blocks of pixel data, (ii) calculating a mean square error between consecutive odd line pairs and consecutive even line pairs of said respective block, and (iii) comparing the two calculated mean square errors; and (c) subjecting each of said blocks of pixel data, according to said difference, (i) to a field coding process where at least one of an intra-field correlation or an inter-field correlation is used to achieve information compaction, or (ii) to a frame coding process where at least one of an intra-frame correlation or an inter-frame correlation is used to achieve information compaction.
Claim 3
Independent Claim
247 words
A method of coding an interlaced scan digital video signal comprising the steps of: (a) partitioning each frame of said interlaced scan digital video signal into blocks of pixel data; (b) determining a difference of pixel values of two fields within each respective block of said blocks of pixel data; and (c) subjecting each of said blocks of pixel data, according to said difference, (1) to a field coding process where at least one of an intra-field correlation or an inter-field correlation is used to achieve information compaction, or (2) to a frame coding process where at least one of an intra-frame correlation or an inter-frame correlation is used to achieve information compaction, said frame coding process comprising the steps of: (i) determining whether or not said respective block of said blocks of pixel data needs to be subjected to an inter-frame motion compensation process and generating a first determined result, (ii) subjecting said respective block, according to the first determined result, to said inter-frame motion compensation process where an inter-frame correlation is used to reduce an amount of information which needs to be coded in said respective block, (iii) subjecting (1) said respective block or (2) a result of the inter-frame motion compensation process, according to the first determined result, to a frame restructuring process so as to spatially partition said respective block or said result into smaller sub-blocks, and (iv) subjecting said sub-blocks to a block coding process where information in each sub-block is compressed.
Claim 4
Independent Claim
247 words
A method of coding an interlaced scan digital video signal comprising the steps of: (a) partitioning each frame of said interlaced scan digital video signal into blocks of pixel data; (b) determining a difference of pixel values of two fields within each respective block of said blocks of pixel data; and (c) subjecting each of said blocks of pixel data, according to said difference, (1) to a field coding process where at least one of an intra-field correlation or an inter-field correlation is used to achieve information compaction, or (2) to a frame coding process where at least one of an intra-frame correlation or an inter-frame correlation is used to achieve information compaction, said frame coding process comprising the steps of: (i) determining whether or not said respective block of said blocks of pixel data needs to be subjected to an inter-frame motion compensation process and generating a first determined result, (ii) subjecting said respective block, according to the first determined result, to said inter-frame motion compensation process where an inter-frame correlation is used to reduce an amount of information which needs to be coded in said respective block, (iii) subjecting (1) said respective block or (2) a result of the inter-frame motion compensation process, according to the first determined result, to a frame restructuring process so as to spatially partition said respective block or said result into smaller sub-blocks, and (iv) subjecting said sub-blocks to a block coding process where information in each sub-block is compressed.
Claim 5
Dependent Claim
194 words
A method according to claim 2, wherein the inter-frame motion compensation process comprises the steps of: determining whether to subject said respective block (i) to an inter-frame motion prediction process or (ii) to an inter-frame motion interpolation process and generating a second determined result; selectively subjecting said respective block, according to the second determined result, to said inter-frame motion prediction process where a forward motion vector is detected with reference to a previous coded frame, wherein motion compensation is performed on said respective block using the detected forward motion vector so as to generate a motion compensated block, and comparing the motion compensated block with said respective block; and selectively subjecting said respective block, according to the second determined result, to said inter-frame motion interpolation process where a forward motion vector is detected with reference to a previous coded frame, a backward motion vector is detected with reference to a future coded frame, including performing three motion compensations respectively using the detected forward motion vector, the detected backward motion vector, and both the detected forward and backward motion vectors, and performing comparisons between results of the three motion compensation together with said respective block.
Claim 6
Dependent Claim
49 words
A method according to claim 3, wherein the block coding process comprises the steps of: discrete cosine transforming each of said sub-blocks into DCT coefficients; quantizing the DCT coefficients; zig-zag scanning the quantized DCT coefficients; variable length coding (VLC) the result of the zig-zag scanning to produce encoded information.
Claim 7
Dependent Claim
130 words
A method according to claim 4, further comprising a block decoding process comprising the steps of: demultiplexing/VLC decoding the encoded information to reproduce the zig-zag scanned sub-blocks and included side information describing the sub-blocks; inverse zig-zag scanning said sub-blocks followed by inverse quantizing of said sub-blocks to reproduce the DCT coefficients; inverse DCT processing said coefficients and producing a result; subjecting the result of the inverse DCT processing to one of inverse inter-frame motion compensation processing and inverse inter-field motion compensation processing, according to (i) a coded picture type (I, P or B-picture) of said encoded information and (ii) a coded result of said step (b) to reproduce the sub-blocks; and inverting the frame restructuring process according to the coded result of said step (b) to reproduce the respective block.
Claim 8
Dependent Claim
31 words
A method according to claim 2, wherein the frame restructuring process further comprises the step of subjecting said sub-blocks that contain chrominance information to an intra-frame sub-sampling process to reduce resolution.
Claim 9
Dependent Claim
50 words
A method according to claim 2, wherein the block coding process comprises the steps of: discrete cosine transforming (DCT) each of said sub-blocks into DCT coefficients; quantizing the DCT coefficients; zig-zag scanning the quantized DCT coefficients; variable length coding (VLC) the result of the zig-zag scanning to produce encoded information.
Claim 10
Dependent Claim
130 words
A method according to claim 7, further comprising a block decoding process comprising the steps of: demultiplexing/VLC decoding the encoded information to reproduce the zig-zag scanned sub-blocks and included side information describing the sub-blocks; inverse zig-zag scanning said sub-blocks, followed by inverse quantizing of said sub-blocks to reproduce the DCT coefficients; inverse DCT processing said coefficients and producing a result; subjecting the result of the inverse DCT processing to one of inverse inter-frame motion compensation processing and inverse inter-field motion compensation processing, according to (i) a coded picture type (I, P or B-picture) of said encoded information and (ii) a coded result of said step (b) to reproduce the sub-blocks; and inverting the frame restructuring process according to the coded result of said step (b) to reproduce the respective block.
Claim 11
Dependent Claim
64 words
A method according to claim 7, wherein said step (b) comprises: (i) determining an inter-field difference and an intra-field difference of pixel values of two fields within each respective block of said blocks of pixel data before subjecting said blocks of pixel data to coding processing, and (ii) comparing said inter-field difference and said intra-field difference to obtain said difference of said step (b).
Claim 12
Dependent Claim
64 words
A method according to claim 2, wherein said step (b) comprises: (i) determining an inter-field difference and an intra-field difference of pixel values of two fields within each respective block of said blocks of pixel data before subjecting said blocks of pixel data to coding processing, and (ii) comparing said inter-field difference and said intra-field difference to obtain said difference of said step (b).
Claim 13
Independent Claim
246 words
A method of coding an interlaced scan digital video signal comprising the steps of: (a) partitioning each frame of said interlaced scan digital video signal into blocks of pixel data; (b) determining a difference of pixel values of two fields within each respective block of said blocks of pixel data; and (c) subjecting each of said blocks of pixel data, according to said difference, (1) to a field coding process where at least one of an intra-field correlation or an inter-field correlation is used to achieve information compaction, or (2) to a frame coding process where at least one of an intra-frame correlation or an inter-frame correlation is used to achieve information compaction, said field coding process comprising the steps of: (i) determining whether or not said respective block of said blocks of pixel data needs to be subjected to an inter-field motion compensation process and generating a first determined result, (ii) subjecting said respective block, according to the first determined result, to said inter-field motion compensation process where an inter-field correlation is used to reduce the amount of information needed to be coded in said respective block, (iii) subjecting (1) said respective block or (2) a result of the inter-field motion compensation process, according to the first determined result, to a field restructuring process where even lines and odd lines of said respective block are separated into smaller sub-blocks, and subjecting said sub-blocks to a block coding process where information in each sub-block is compressed.
Claim 14
Independent Claim
246 words
A method of coding an interlaced scan digital video signal comprising the steps of: (a) partitioning each frame of said interlaced scan digital video signal into blocks of pixel data; (b) determining a difference of pixel values of two fields within each respective block of said blocks of pixel data; and (c) subjecting each of said blocks of pixel data, according to said difference, (1) to a field coding process where at least one of an intra-field correlation or an inter-field correlation is used to achieve information compaction, or (2) to a frame coding process where at least one of an intra-frame correlation or an inter-frame correlation is used to achieve information compaction, said field coding process comprising the steps of: (i) determining whether or not said respective block of said blocks of pixel data needs to be subjected to an inter-field motion compensation process and generating a first determined result, (ii) subjecting said respective block, according to the first determined result, to said inter-field motion compensation process where an inter-field correlation is used to reduce the amount of information needed to be coded in said respective block, (iii) subjecting (1) said respective block or (2) a result of the inter-field motion compensation process, according to the first determined result, to a field restructuring process where even lines and odd lines of said respective block are separated into smaller sub-blocks, and subjecting said sub-blocks to a block coding process where information in each sub-block is compressed.
Claim 15
Dependent Claim
254 words
A method according to claim 11, wherein the inter-field motion compensation process comprises the steps of: determining whether to subject said respective block (i) to an inter-field motion prediction process or (ii) to an inter-field motion interpolation process and generating a second determined result; selectively subjecting said respective block, according to the second determined result, to said inter-field motion prediction process where a first forward motion vector is detected with reference to a previous coded field for even lines of said respective block, a second forward motion vector is detected with reference to a previous coded field for odd lines of said respective block, a motion compensation is performed using the detected first and second forward motion vectors so as to generate a motion compensated block, and the motion compensated block is compared with said respective block; selectively subjecting said respective block, according to the second determined result, to said inter-field motion interpolation process where first and second forward motion vectors are detected with reference to previous coded fields for the even and odd lines of said respective block, respectively, first and second backward motion vectors are detected with reference to future coded fields for the even and odd lines of said respective block, respectively, three motion compensations are performed by respectively using the detected first and second forward motion vectors, the first and second backward motion vectors, and the first and second forward and backward motion vectors, and including performing comparisons between results of the three motion compensation together with said respective block.
Claim 16
Dependent Claim
50 words
A method according to claim 12, wherein the block coding process comprises the steps of: discrete cosine transforming (DCT) each of said sub-blocks into DCT coefficients; quantizing the DCT coefficients; Zig-zag scanning the quantized DCT coefficients; variable length coding (VLC) the result of the zig-zag scanning to generate encoded information.
Claim 17
Dependent Claim
130 words
A method according to claim 13, further comprising a block decoding process comprising the steps of: demultiplexing/VLC decoding the encoded information to reproduce the zig-zag scanned sub-blocks and included side information describing the sub-blocks; inverse zig-zag scanning said sub-blocks followed by inverse quantizing of the sub-blocks to reproduce the DCT coefficients; inverse DCT processing said coefficients and generating result; subjecting the result of the inverse DCT processing to one of inverse inter-frame motion compensation processing and inverse inter-field motion compensation processing, according to (i) a coded picture type (I, P or B-picture) of the encoded information and (ii) a coded result of said step (b) to reproduce the sub-blocks; and inverting of the field restructuring process according to the coded result of said step (b) to reproduce the respective block.
Claim 18
Dependent Claim
31 words
A method according to claim 11, wherein the field restructuring process further comprises the step of: subjecting said sub-blocks that contain chrominance information to an intra-field sub-sampling process to reduce resolution.
Claim 19
Dependent Claim
50 words
A method according to claim 11, wherein the block coding process comprises the steps of: discrete cosine transforming (DCT) each of said sub-blocks into DCT coefficients; quantizing the DCT coefficients; zig-zag scanning the quantized DCT coefficients; variable length coding (VLC) the result of the zig-zag scanning to produce encoded information.
Claim 20
Dependent Claim
126 words
A method according to claim 16, further comprising a block decoding process comprising the steps of: demultiplexing/VLC decoding the encoded information to reproduce the zig-zag scanned sub-blocks and included side information describing the sub-blocks; inverse zig-zag scanning said sub-blocks followed by inverse quantizing of the sub-blocks to reproduce the DCT coefficients; inverse DCT processing said coefficients and producing result; subjecting the result of the inverse DCT processing to one of inverse inter-frame motion compensation processing and inverse inter-field motion compensation processing, according to (i) a coded picture type (I, P or B-picture) and (ii) a coded result of said step (b) to reproduce the sub-blocks; and inverting of the field restructuring process according to the coded result of said step (b) to reproduce the respective block.
Claim 21
Dependent Claim
64 words
A method according to claim 11, wherein said step (b) comprises: (i) determining an inter-field difference and an intra-field difference of pixel values of two fields within each respective block of said blocks of pixel data before subjecting said blocks of pixel data to coding processing, and (ii) comparing said inter-field difference and said intra-field difference to obtain said difference of said step (b).
Claim 22
Independent Claim
191 words
An apparatus for coding an interlaced scan digital video signal comprising: (a) means for partitioning each frame of said interlaced scan digital video signal into blocks of pixel data; (b) means for determining a difference of pixel values of two fields within each of said blocks of pixel data; said means (b) for determining a difference of pixel values of two fields comprising (i) means for calculating a mean square error between a line pair comprising an even and an adjacent odd line of a respective block of said blocks of pixel data, (ii) means for calculating a mean square error between consecutive odd line pairs and consecutive even line pairs of said respective block, and (iii) means for comparing the two calculated mean square errors; and (c) means for subjecting each of said blocks of pixel data, according to said difference, (i) to a field coding process where at least one of an intra-field correlation or an inter-field correlation is used to achieve information compaction, or (ii) to a frame coding process where at least one of an intra-frame correlation or an inter-frame correlation is used to achieve information compaction.
Claim 23
Independent Claim
191 words
An apparatus for coding an interlaced scan digital video signal comprising: (a) means for partitioning each frame of said interlaced scan digital video signal into blocks of pixel data; (b) means for determining a difference of pixel values of two fields within each of said blocks of pixel data; said means (b) for determining a difference of pixel values of two fields comprising (i) means for calculating a mean square error between a line pair comprising an even and an adjacent odd line of a respective block of said blocks of pixel data, (ii) means for calculating a mean square error between consecutive odd line pairs and consecutive even line pairs of said respective block, and (iii) means for comparing the two calculated mean square errors; and (c) means for subjecting each of said blocks of pixel data, according to said difference, (i) to a field coding process where at least one of an intra-field correlation or an inter-field correlation is used to achieve information compaction, or (ii) to a frame coding process where at least one of an intra-frame correlation or an inter-frame correlation is used to achieve information compaction.
Claim 24
Independent Claim
247 words
An apparatus for coding an interlaced scan digital video signal comprising: (a) means for partitioning each frame of said interlaced scan digital video signal into blocks of pixel data; (b) means for determining a difference of pixel values of two fields within each respective block of said blocks of pixel data; and (c) means for subjecting each of said blocks of pixel data, according to said difference, (1) to a field coding process where at least one of an intra-field correlation or an inter-field correlation is used to achieve information compaction, or (2) to a frame coding process where at least one of an intra-frame correlation or an inter-frame correlation is used to achieve information compaction, said frame coding process comprising: (i) determining whether or not said respective block of said blocks of pixel data needs to be subjected to an inter-frame motion compensation process and generating a first determined result, (ii) subjecting said respective block, according to the first determined result, to said inter-frame motion compensation process where an inter-frame correlation is used to reduce an amount of information which needs to be coded in said respective block, (iii) subjecting (1) said respective block or (2) a result of the inter-frame motion compensation process, according to the first determined result, to a frame restructuring process so as to spatially partition said respective block or said result into smaller sub-blocks, and (iv) subjecting said sub-blocks to a block coding process where information in each sub-block is compressed.
Claim 25
Independent Claim
247 words
An apparatus for coding an interlaced scan digital video signal comprising: (a) means for partitioning each frame of said interlaced scan digital video signal into blocks of pixel data; (b) means for determining a difference of pixel values of two fields within each respective block of said blocks of pixel data; and (c) means for subjecting each of said blocks of pixel data, according to said difference, (1) to a field coding process where at least one of an intra-field correlation or an inter-field correlation is used to achieve information compaction, or (2) to a frame coding process where at least one of an intra-frame correlation or an inter-frame correlation is used to achieve information compaction, said frame coding process comprising: (i) determining whether or not said respective block of said blocks of pixel data needs to be subjected to an inter-frame motion compensation process and generating a first determined result, (ii) subjecting said respective block, according to the first determined result, to said inter-frame motion compensation process where an inter-frame correlation is used to reduce an amount of information which needs to be coded in said respective block, (iii) subjecting (1) said respective block or (2) a result of the inter-frame motion compensation process, according to the first determined result, to a frame restructuring process so as to spatially partition said respective block or said result into smaller sub-blocks, and (iv) subjecting said sub-blocks to a block coding process where information in each sub-block is compressed.
Claim 26
Dependent Claim
205 words
An apparatus according to claim 20, wherein said (c) means comprises means, for performing the inter-frame motion compensation process, comprising: means for determining whether to subject said respective block (i) to an inter-frame motion prediction process or (ii) to an inter-frame motion interpolation process and generating a second determined result; means for selectively subjecting said respective block, according to the second determined result, to said inter-frame motion prediction process where a forward motion vector is detected with reference to a previous coded frame, wherein motion compensation is performed on said respective block using the detected forward motion vector so as to generate a motion compensated block, and comparing the motion compensated block with said respective block; and means for selectively subjecting said respective block, according to the second determined result, to said inter-frame motion interpolation process where a forward motion vector is detected with reference to a previous coded frame and a backward motion vector is detected with reference to a future coded frame, including performing three motion compensations respectively using the detected forward motion vector, the detected backward motion vector, and both the detected forward and backward motion vectors, and performing comparisons between results of the three motion compensation together with said respective block.
Claim 27
Dependent Claim
61 words
An apparatus according to claim 21, wherein said (c) means comprises means, for performing the block coding process, comprising: means for discrete cosine transforming each of said sub-blocks into DCT coefficients; means for quantizing the DCT coefficients; means for zig-zag scanning the quantized DCT coefficients; means for variable length coding (VLC) the result of the zig-zag scanning to produce encoded information.
Claim 28
Dependent Claim
140 words
An apparatus according to claim 22, further comprising means for performing a block decoding process comprising: means for demultiplexing/VLC decoding the encoded information to reproduce the zig-zag scanned sub-blocks and included side information describing the sub-blocks; means for inverse zig-zag scanning said sub-blocks followed by inverse quantizing of said sub-blocks to reproduce the DCT coefficients; means for inverse DCT processing said coefficients and producing a result; means for subjecting the result of the inverse DCT processing to one of inverse inter-frame motion compensation processing and inverse inter-field motion compensation processing, according to (i) a coded picture type (I, P or B-picture) of said encoded information and (ii) a coded result of said (b) means to reproduce the sub-blocks; and means for inverting the frame restructuring process according to the coded result of said (b) means to reproduce the respective block.
Claim 29
Dependent Claim
36 words
An apparatus according to claim 20, wherein the frame restructuring process performed by said (c) means further comprises the step of subjecting said sub-blocks that contain chrominance information to an intra-frame sub-sampling process to reduce resolution.
Claim 30
Dependent Claim
60 words
An apparatus according to claim 20, wherein said (c) means comprises means, for performing the block coding process, comprising: means for discrete cosine transforming (DCT) each of said sub-blocks into DCT coefficients; means for quantizing the DCT coefficients; means for zig-zag scanning the quantized DCT coefficients; variable length coding (VLC) the result of the zig-zag scanning to produce encoded information.
Claim 31
Dependent Claim
140 words
An apparatus according to claim 25, further comprising means for performing a block decoding process comprising: means for demultiplexing/VLC decoding the encoded information to reproduce the zig-zag scanned sub-blocks and included side information describing the sub-blocks; means for inverse zig-zag scanning said sub-blocks, followed by inverse quantizing of said sub-blocks to reproduce the DCT coefficients; means for inverse DCT processing said coefficients and producing a result; means for subjecting the result of the inverse DCT processing to one of inverse inter-frame motion compensation processing and inverse inter-field motion compensation processing, according to (i) a coded picture type (I, P or B-picture) of said encoded information and (ii) a coded result of said (b) means to reproduce the sub-blocks; and means for inverting the frame restructuring process according to the coded result of said (b) means to reproduce the respective block.
Claim 32
Dependent Claim
68 words
An apparatus according to claim 25, wherein said (b) means comprises: (i) means for determining an inter-field difference and an intra-field difference of pixel values of two fields within each respective block of said blocks of pixel data before subjecting said blocks of pixel data to coding processing, and (ii) means for comparing said inter-field difference and said intra-field difference to obtain said difference of said (b) means.
Claim 33
Dependent Claim
68 words
An apparatus according to claim 20, wherein said (b) means comprises: (i) means for determining an inter-field difference and an intra-field difference of pixel values of two fields within each respective block of said blocks of pixel data before subjecting said blocks of pixel data to coding processing, and (ii) means for comparing said inter-field difference and said intra-field difference to obtain said difference of said (b) means.
Claim 34
Independent Claim
247 words
An apparatus for coding an interlaced scan digital video signal comprising: (a) means for partitioning each frame of said interlaced scan digital video signal into blocks of pixel data; (b) means for determining a difference of pixel values of two fields within each respective block of said blocks of pixel data; and (c) means for subjecting each of said blocks of pixel data, according to said difference, (1) to a field coding process where at least one of an intra-field correlation or an inter-field correlation is used to achieve information compaction, or (2) to a frame coding process where at least one of an intra-frame correlation or an inter-frame correlation is used to achieve information compaction, said field coding process comprising: (i) determining whether or not said respective block of said blocks of pixel data needs to be subjected to an inter-field motion compensation process and generating a first determined result, (ii) subjecting said respective block, according to the first determined result, to said inter-field motion compensation process where an inter-field correlation is used to reduce the amount of information needed to be coded in said respective block, (iii) subjecting (1) said respective block or (2) a result of the inter-field motion compensation process, according to the first determined result, to a field restructuring process where even lines and odd lines of said respective block are separated into smaller sub-blocks, and (iv) subjecting said sub-blocks to a block coding process where information in each sub-block is compressed.
Claim 35
Independent Claim
247 words
An apparatus for coding an interlaced scan digital video signal comprising: (a) means for partitioning each frame of said interlaced scan digital video signal into blocks of pixel data; (b) means for determining a difference of pixel values of two fields within each respective block of said blocks of pixel data; and (c) means for subjecting each of said blocks of pixel data, according to said difference, (1) to a field coding process where at least one of an intra-field correlation or an inter-field correlation is used to achieve information compaction, or (2) to a frame coding process where at least one of an intra-frame correlation or an inter-frame correlation is used to achieve information compaction, said field coding process comprising: (i) determining whether or not said respective block of said blocks of pixel data needs to be subjected to an inter-field motion compensation process and generating a first determined result, (ii) subjecting said respective block, according to the first determined result, to said inter-field motion compensation process where an inter-field correlation is used to reduce the amount of information needed to be coded in said respective block, (iii) subjecting (1) said respective block or (2) a result of the inter-field motion compensation process, according to the first determined result, to a field restructuring process where even lines and odd lines of said respective block are separated into smaller sub-blocks, and (iv) subjecting said sub-blocks to a block coding process where information in each sub-block is compressed.
Claim 36
Dependent Claim
264 words
An apparatus according to claim 29, wherein said (c) means comprises means, for performing the inter-field motion compensation process, comprising: means for determining whether to subject said respective block (i) to an inter-field motion prediction process or (ii) to an inter-field motion interpolation process and generating a second determined result; means for selectively subjecting said respective block, according to the second determined result, to said inter-field motion prediction process where a first forward motion vector is detected with reference to a previous coded field for even lines of said respective block, a second forward motion vector is detected with reference to a previous coded field for odd lines of said respective block, a motion compensation is performed using the detected first and second forward motion vectors so as to generate a motion compensated block, and the motion compensated block is compared with said respective block; means for selectively subjecting said respective block, according to the second determined result, to said inter-field motion interpolation process where first and second forward motion vectors are detected with reference to previous coded fields for the even and odd lines of said respective block, respectively, first and second backward motion vectors are detected with reference to future coded fields for the even and odd lines of said respective block, respectively, three motion compensations are performed by respectively using the detected first and second forward motion vectors, the first and second backward motion vectors, and the first and second forward and backward motion vectors, and including performing comparisons between results of the three motion compensation together with said respective block.
Claim 37
Dependent Claim
62 words
An apparatus according to claim 30, wherein said (c) means comprises means, for performing the block coding process, comprising: means for discrete cosine transforming (DCT) each of said sub-blocks into DCT coefficients; means for quantizing the DCT coefficients; means for zig-zag scanning the quantized DCT coefficients; means for variable length coding (VLC) the result of the zig-zag scanning to generate encoded information.
Claim 38
Dependent Claim
141 words
An apparatus according to claim 31, further comprising means for performing a block decoding process comprising: means for demultiplexing/VLC decoding the encoded information to reproduce the zig-zag scanned sub-blocks and included side information describing the sub-blocks; means for inverse zig-zag scanning said sub-blocks followed by inverse quantizing of the sub-blocks to reproduce the DCT coefficients; means for inverse DCT processing said coefficients and generating a result; means for subjecting the result of the inverse DCT processing to one of inverse inter-frame motion compensation processing and inverse inter-field motion compensation processing, according to (i) a coded picture type (I, P or B-picture) of the encoded information and (ii) a coded result of said (b) means to reproduce the sub-blocks; and means for inverting of the field restructuring process according to the coded result of said (b) means to reproduce the respective block.
Claim 39
Dependent Claim
30 words
An apparatus according to claim 29, wherein the field restructuring process further comprises: means for subjecting said sub-blocks that contain chrominance information to an intra-field sub-sampling process to reduce resolution.
Claim 40
Dependent Claim
62 words
An apparatus according to claim 29, wherein said (c) means comprise means, for performing the block coding process, comprising: means for discrete cosine transforming (DCT) each of said sub-blocks into DCT coefficients; means for quantizing the DCT coefficients; means for zig-zag scanning the quantized DCT coefficients; means for variable length coding (VLC) the result of the zig-zag scanning to produce encoded information.
Claim 41
Dependent Claim
137 words
An method according to claim 34, further comprising means for performing a block decoding process comprising: means for demultiplexing/VLC decoding the encoded information to reproduce the zig-zag scanned sub-blocks and included side information describing the sub-blocks; means for inverse zig-zag scanning said sub-blocks followed by inverse quantizing of the sub-blocks to reproduce the DCT coefficients; means for inverse DCT processing said coefficients and producing a result; means for subjecting the result of the inverse DCT processing to one of inverse inter-frame motion compensation processing and inverse inter-field motion compensation processing, according to (i) a coded picture type (I, P or B-picture) and (ii) a coded result of said (b) means to reproduce the sub-blocks; and means for inverting of the field restructuring process according to the coded result of said (b) means to reproduce the respective block.
Claim 42
Dependent Claim
68 words
An apparatus according to claim 29, wherein said (b) means comprises: (i) means for determining an inter-field difference and an intra-field difference of pixel values of two fields within each respective block of said blocks of pixel data before subjecting said blocks of pixel data to coding processing, and (ii) means for comparing said inter-field difference and said intra-field difference to obtain said difference of said (b) means.
References Cited (Backward Citations)
US4703350A
Cited
US4837618A
Cited
US4849812A
Cited
EP0294961A2
Cited
EP0368400A1
Cited
US4989089A
Cited
US4999704A
Cited
US4984077A
Cited
US4982285A
Cited
US5168357A
Cited
WO1990015506A1
Cited
US5150432A
Cited
US5091782A
Cited
US5093720A
Cited
EP0484140A2
Cited
US5175618A
Cited
US5173773A
Cited
EP0490799A1
Cited
US5185819A
Cited
US5235419A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1997-09-12 | 1998-03-14 | 1998-09-13 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2001-09-12 | 2002-03-14 | 2002-09-13 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2005-09-12 | 2006-03-14 | 2006-09-13 | $7700.00 | Window Closed / Lapsed |