Systems and methods for coding even fields of interlaced video sequences
DCFirst Claim
1. A system, for multi-mode predictive interpolative coding of fields of video, comprising:
- input means for coupling current and later fields of interlaced data, such fields including even fields having pixel data for line positions at which pixel data is omitted in prior and later odd fields;
separator means, coupled to said input means, for separating said even fields of data from said odd fields of data;
delayed coupling means, coupled to said separation means to receive odd fields of data, for providing past odd field data;
storage means for storing data and for providing past even field data from storage;
interpolation means, coupled to said separation means and delayed coupling means to receive current even, future odd and past odd fields of data, for deriving and coupling to said storage means enhanced fields of data corresponding to each of said fields of data and having estimated pixel data at omitted line positions;
block matching means, coupled to said interpolation means and storage means, for comparing said current even enhanced field data with each of said future odd and past odd enhanced fields and said past even field data to develop motion vector signals indicative of location of best matched blocks of future odd, past odd and past even data, and for coupling said motion-vector signals to said storage means;
comparator means, coupled to said storage means, for utilizing blocks of pixel data retrieved from said storage means in response to said motion vector signals for performing a plurality of mode comparisons of a block of current even pixel data with different ones of said best matched blocks alone or on an averaged basis for deriving a best mode signal representative of a single best mode block having the least error and deriving pixel error signals representing pixel by pixel errors in said bets mode block; and
output means, coupled to said comparator means and separator means, for providing said pixel error signals, best matched block location signals based on motion vector signals corresponding to said best mode signal, and odd field pixel data signals for transmission for use by a decoder.
0 Assignments
Litigations
0 Petitions
Accused Products
Abstract
In accordance with the invention, a method, for coding multi-mode predictive interpolative coded fields of video, includes the steps of:
(a) providing a current field of interlaced pixel data, and past and future fields of such data;
(b) providing estimated pixel data at omitted line positions in the past and future fields of data to form enhanced fields of pixel data;
(c) comparing a block of pixel data from the current field with corresponding blocks of data from such past and future fields to derive motion vector signals indicative of best matched blocks of data;
(d) developing pixel error signals representing pixel by pixel errors based on utilization of best matched blocks in different modes for comparison with the block of pixel data from the current field and developing best mode signals indicative of which of such modes represents the least overall error; and
(e) providing the best mode signals, motion vector signals, pixel error signals, and the future odd field of data for transmission for use by a decoder.
130 Citations
44 Claims
-
1. A system, for multi-mode predictive interpolative coding of fields of video, comprising:
-
input means for coupling current and later fields of interlaced data, such fields including even fields having pixel data for line positions at which pixel data is omitted in prior and later odd fields; separator means, coupled to said input means, for separating said even fields of data from said odd fields of data; delayed coupling means, coupled to said separation means to receive odd fields of data, for providing past odd field data; storage means for storing data and for providing past even field data from storage; interpolation means, coupled to said separation means and delayed coupling means to receive current even, future odd and past odd fields of data, for deriving and coupling to said storage means enhanced fields of data corresponding to each of said fields of data and having estimated pixel data at omitted line positions; block matching means, coupled to said interpolation means and storage means, for comparing said current even enhanced field data with each of said future odd and past odd enhanced fields and said past even field data to develop motion vector signals indicative of location of best matched blocks of future odd, past odd and past even data, and for coupling said motion-vector signals to said storage means; comparator means, coupled to said storage means, for utilizing blocks of pixel data retrieved from said storage means in response to said motion vector signals for performing a plurality of mode comparisons of a block of current even pixel data with different ones of said best matched blocks alone or on an averaged basis for deriving a best mode signal representative of a single best mode block having the least error and deriving pixel error signals representing pixel by pixel errors in said bets mode block; and output means, coupled to said comparator means and separator means, for providing said pixel error signals, best matched block location signals based on motion vector signals corresponding to said best mode signal, and odd field pixel data signals for transmission for use by a decoder. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
-
11. A system, for multi-mode predictive interpolative coding of fields of video, comprising:
-
input means for coupling current and later fields of interlaced data, such fields including current even fields having pixel data for line positions at which pixel data is omitted in past and future odd fields; separator means, coupled to said input means, for separating said even fields of data from said odd fields of data; delayed coupling means, coupled to said separation means to receive odd fields of data, for providing past odd field data; storage means for storing data and for providing past even field data from storage; block matching means, coupled to said separation means, delayed coupling means and storage means, for comparing current even field data with each of said future odd and past odd and even field data to develop motion vector signals indicative of locations of best matched blocks of future odd, past odd and past even data, and for coupling said motion-vector signals to said storage means; comparator means, coupled to said storage means, for utilizing blocks of pixel data retrieved from said storage means in response to said motion vector signals for performing a plurality of mode comparisons of a block of current even pixel data with different ones of said best matched blocks alone or on an averaged basis for deriving a best mode signal representative of a single best mode block having the least error and deriving pixel error signals representing pixel by pixel errors in said best mode block; and output means, coupled to said comparator means and separator means, for providing said pixel error signals, best matched block location signals based on motion vector signals corresponding to said best mode signal, and odd field pixel data signals for transmission for use by a decoder. - View Dependent Claims (12)
-
-
13. A system, for decoding coded fields of video, comprising:
-
input means for coupling location signals providing location data for best matched blocks, pixel error signals representative of pixel value errors in a best mode block relative to a current even field of pixel data, and odd field pixel data signals; storage means, coupled to said input means, for storing fields of pixel data, including a future odd field and past odd and even fields; address generator means, responsive to said location signals, for providing address signals to said storage means for retrieving one or more blocks of pixel data from said stored future odd and past odd and even fields; block coupling means, responsive to blocks of data retrieved from said storage means, for providing a single best mode data block regardless of the number of blocks of pixel data simultaneously retrieved, and including means for averaging simultaneously retrieved blocks of pixel data; block adder means, coupled to said input means and block coupling means, for combining said pixel error signals with said single best mode data block to provide a block of current even field pixel data; and combiner means, responsive to blocks of said current even field data and to said odd fields of pixel data, for providing video signals including alternating odd and even fields of data. - View Dependent Claims (14, 15, 16, 17, 18, 19, 20, 21)
-
-
22. A method, for coding multi-mode predictive interpolative coded fields of video, comprising the steps of:
-
(a) providing a current field of interlaced pixel data, and past and future fields of such data; (b) providing estimated pixel data at omitted line positions in said past and future fields of data to form enhanced fields of pixel data; (c) comparing a block of pixel data from said current field with corresponding blocks of data from said past and future fields to derive motion vector signals indicative of best matched blocks of data; (d) developing pixel error signals representing pixel by pixel errors based on utilization of said best matched blocks in different modes for comparison with said block of pixel data from said current field and developing best mode signals indicative of which of said modes represents the least overall error; and (e) providing said best mode signals, motion vector signals, pixel error signals, and said future field of data for transmission for use by a decoder. - View Dependent Claims (23, 24, 25, 26, 27, 28)
-
-
29. A method, for coding multi-mode predictive interpolative coded fields of video, comprising the steps of:
-
(a) providing a current field of interlaced pixel data, and past and future fields of such data; (b) comparing a block of pixel data from said current field with corresponding blocks of data from said past and future fields to derive motion vector signals indicative of best matched blocks of data; (c) developing pixel error signals representing pixel by pixel errors based on utilization of said best matched blocks in different modes for comparison with said block of pixel data from said current field and developing best mode signals indicative of which of said modes represents the least overall error; and (d) providing said best mode signals, motion vector signals, pixel error signals, and said future field of data for transmission for use by a decoder.
-
-
30. A method, for decoding coded fields of video, comprising the steps of:
-
(a) receiving location signals providing location data for best matched blocks of data, pixel error signals representative of pixel value errors in a best mode block relative to a current even field of data, and odd field pixel data signals; (b) storing fields of pixel data which, relative to said current even field, include a future odd field and past odd and even fields; (c) deriving, with use of said location signals, address signals used in retrieving from storage one or more blocks of pixel data from said stored future odd and past odd and even fields; (d) providing an averaging function, responsive to blocks of pixel data retrieved in step (c), to provide a single best mode data block regardless of the number of blocks of pixel data simultaneously retrieved from storage; (e) combining said best mode data block with said pixel error signals to derive a block of current even field pixel data; and (f) assembling even fields of data for combination with said odd fields of data to provide video signals including alternating odd and even fields. - View Dependent Claims (31, 32, 33, 34, 35)
-
-
36. A system, for multi-mode predictive interpolative coding of fields of video, comprising:
-
input means for coupling current and later fields of interlaced data, such fields including current even fields having pixel data for line positions at which pixel data is omitted in past and future odd fields; separator means, coupled to said input means, for separating said even fields of data from said odd fields of data; storage means for storing data and for providing the nearest in time past even field data then available, relative to said current even field of data; block matching means, coupled to said separation means and storage means, for comparing current even field data with said future odd and past even field data to develop motion vector signals indicative of locations of best matched blocks of future odd and past even data, and for coupling said motion-vector signals to said storage means; comparator means, coupled to said storage means, for utilizing blocks of pixel data retrieved from said storage means in response to said motion vector signals for performing a plurality of mode comparisons of a block of current even pixel data with different ones of said best matched blocks alone or on an averaged basis for deriving a best mode signal representative of a single best mode block having the least error and deriving pixel error signals representing pixel by pixel errors in said best mode block; and output means, coupled to said comparator means and separator means, for providing said pixel error signals, best matched block location signals based on motion vector signals corresponding to said best mode signal, and odd field pixel data signals for transmission for use by a decoder. - View Dependent Claims (38, 39)
-
-
37. A system, for multi-mode predictive interpolative coding of fields of video, comprising:
-
input means for coupling current and later fields of interlaced data, such fields including current even fields having pixel data for line positions at which pixel data is omitted in past and future odd fields; separator means, coupled to said input means, for separating said even fields of data from said odd fields of data; delayed coupling means, coupled to said separation means to receive odd fields of data, for providing the nearest in time past odd field data then available, relative to said current even field of data; storage means for storing data and for providing the nearest in time past odd field data then available, relative to said current even field of data; block matching means, coupled to said separation means and storage means, for comparing current even field data with said future odd and even past field data to develop motion vector signals indicative of locations of best matched blocks of future odd and past even data, and for coupling said motion-vector signals to said storage means; comparator means, coupled to said storage means, for utilizing blocks of pixel data retrieved from said storage means in response to said motion vector signals for performing a plurality of mode comparisons of a block of current even pixel data with different ones of said best matched blocks alone or on an averaged basis for deriving a best mode signal representative of a single best mode block having the least error and deriving pixel error signals representing pixel by pixel errors in said best mode block; and output means, coupled to said comparator means and separator means, for providing said pixel error signals, best matched block location signals based on motion vector signals corresponding to said best mode signal, and odd field pixel data signals for transmission for use by a decoder.
-
-
41. blocks of data are simultaneously retrieved in step (c)..]. .Iadd.46. A method, for decoding coded fields of video data, wherein frames of video data consist of first and second fields of video data, comprising the steps of:
-
(a) receiving location signals providing location data for best matched blocks of data, pixel error signals representative of pixel value errors in a best mode block relative to a first field of a current frame of data, and second field data signals; (b) selecting, with use of said location signals, one or more blocks of pixel data from a second field of said current frame and a first field of a past frame of data; (c) providing an averaging function, responsive to blocks of pixel data selected in step (b), to provide a single best mode data block regardless of the number of blocks of pixel data selected; (d) combining said single best mode data block with said pixel error signals to derive a block of first field of a current frame pixel data; and (e) assembling first fields of data for combination with said second fields of data to provide video signals including frames of first and second fields. .Iaddend. .Iadd.47. A decoding method in accordance with claim 46, further including the additional step of storing fields of pixel data which, relative to said first field of said current frame, include a second field of said current frame and a first field of a past frame of data, wherein said storing step is performed prior to step (b). .Iaddend.
-
-
42. Iadd.48. A decoding method in accordance with claim 47, wherein said blocks of pixel data selected from said second field of said current frame and said first field of said past frame of data are retrieved from storage. .Iaddend. .Iadd.49. A decoding method in accordance with claim 48, wherein step (b) includes using said location signals to derive address signals which are used in said retrieval. .Iaddend. .Iadd.50. A decoding method in accordance with claim 46, wherein step (b) includes using said location signals to derive address signals which are used in said selection. .Iaddend. .Iadd.51. A decoding method in accordance with claim 50, wherein said signals received in step (a) also include best mode signals indicative of a block of data representing the least overall error, and wherein said best mode signals are made available for use in deriving said address signals in step (b) and for controlling said averaging function in step (c). .Iaddend. .Iadd.52. A decoding method in accordance with claim 46, wherein said first fields of video data are even fields and said second fields of video data are odd fields. .Iaddend. .Iadd.53. A decoding method in accordance with claim 46, wherein step (c) includes averaging on a pixel by pixel basis corresponding blocks of data,
-
43. when two blocks of data are simultaneously selected. .Iaddend. .Iadd.54. A system, for decoding coded fields of video data, wherein frames of video data consist of first and second fields of video data, comprising:
-
(a) input means for coupling location signals providing location data for best matched blocks of data, pixel error signals representative of pixel value errors in a best mode block relative to a first field of a current frame of data, and second field data signals; (b) selection means, responsive to said location signals, for selecting one or more blocks of pixel data from a second field of said current frame and a first field of a past frame of data; (c) block coupling means, responsive to blocks of data selected in step (b), for providing a single best mode data block regardless of the number of blocks of pixel data selected, and including means for averaging simultaneously selected blocks of pixel data; (d) block adder means, coupled to said input means and block coupling means, for combining said single best mode data block with said pixel error signals to derive a block of first field of a current frame pixel data; and (e) combiner means, responsive to said first fields of data and to said second fields of data, for providing video signals including frames of first and second fields. .Iaddend. .Iadd.55. A decoding system in accordance with claim 54, further including storage means, coupled to said input means, for storing fields of pixel data which, relative to said first field of said current frame, include a second field of said current frame and a first field of a past frame of data. .Iaddend. .Iadd.56. A decoding system in accordance with claim 55, wherein said blocks of pixel data selected from said second field of said current frame and said first fields of said past frame of data are retrieved from said storage means. .Iaddend. .Iadd.57. A decoding system in accordance with claim 56, wherein said selection means include address generator means, responsive to said storage means, for providing address signals for said retrieval to said storage means. .Iaddend. .Iadd.58. A decoding system in accordance with claim 57, wherein said signals received by said input means also include best mode signals indicative of a block of data representing the least overall error, and wherein said best mode signals are made available for use in deriving said address signals by said address generator means and for controlling said averaging means. .Iaddend. .Iadd.59. A decoding system in accordance with claim 54, wherein said first fields of video data are even fields and said second fields of video data are odd fields. .Iaddend. .Iadd.60. A decoding system in accordance with claim 54, wherein said block coupling means includes means for averaging on a pixel by pixel basis corresponding blocks of data, when two blocks of data are - View Dependent Claims (40)
-
-
44. simultaneously selected by said selection means. .Iaddend. .Iadd.61. A method, for coding multi-mode predictive interpolative coded fields of video, wherein frames of video data consist of first and second fields of video data, comprising the steps of:
-
(a) providing a first and a second field of a current frame of interlaced pixel data, and fields of past frames of such data; (b) comparing a block of pixel data from said first field of said current frame with corresponding blocks of data from said second field of said current frame and fields from past frames to derive motion vector signals indicative of best matched blocks of data; (c) developing pixel error signals representing pixel by pixel errors based on utilization of said best matched blocks in different modes for comparison with said block of pixel data from said first field of said current frame and developing best mode signals indicative of which of said modes represents the least overall error; and (d) providing said best mode signals, motion vector signals, pixel error signals, and said second field of said current frame of data for transmission for use by a decoder. .Iaddend. .Iadd.62. A system, for coding multi-mode predictive interpolative coded fields of video, wherein frames of video data consist of first and second fields of video data, comprising; (a) input means for coupling a first and a second field of a current frame of interlaced pixel data, and fields of past frames of such data; (b) storage means, coupled to said input means, for storing data and for providing data; (c) block matching means, coupled to said storage means, for comparing a block of pixel data from said first field of said current frame with corresponding blocks of data from said second field of said current frame and fields from past frames to develop motion vector signals indicative of best matched blocks of data, and for coupling said motion vector signals to said storage means; (d) comparator means, coupled to said storage means, for utilizing blocks of pixel data retrieved from said storage means in response to said motion vector signals for performing a plurality of mode comparisons of a block of pixel data from said first field of said current frame with different ones of said best matched blocks alone or on an averaged basis for deriving a best mode block having the least error and deriving pixel error signals representing pixel by pixel errors in said best mode block; and (e) output means, coupled to said comparator means, for providing said best mode signals, motion vector signals, pixel error signals, and said second field of said current frame of data for transmission for use by a decoder. .Iaddend.
-
Specification