Abstract: A statistical multiplexer for coding and multiplexing multiple channels of digital television data, or multiple panels of HDTV digital television data. A bit rate need parameter is determined for each encoder in a stat mux group by scaling the complexities of previous pictures of the same and different picture types. Scaling factors based on an activity level, motion estimation score, and number of pictures of a certain type in a GOP, may be used. Moreover, the scaling factors may be bounded based on a linear or non-linear operator to prevent large variations in the factors. An encoding bit rate is allocated to each channel based on its need parameter.

Abstract: A system for providing an accurate time reference for multiple input and output digital video signals of a transcoder that is particularly suited for use with MPEG data. The multiple streams are synchronized with a single master system time clock at the transcoder. Timing data from the master clock is compared to timing data from packets that are input to the transcoder to determine an offset. In particular, timing data, such as a program clock reference (PCR) field, is recovered from packets of different channels that are input to the transcoder. For each channel, timing data is then provided for packets that are output from the transcoder based on the offset and timing data of the master clock at the respective output times. In particular, the adjusted timing data is determined as a sum of the offset and an associated hardware error, less a delay (PcrSysDly) associated with the transcoder, which includes a lookahead delay and a buffer delay.

Abstract: A controller allocates a bit size for a current frame in a group of pictures of a first compression-encoded digital video signal that is to be spliced following transmission of the group of pictures with a second compression-encoded digital video signal. The signals are spliced after a predetermined switching time. The spliced signals are buffered by a decoder buffer and then decoded by a decoder. When the second signal has a variable bit-encoding rate and the current frame is not decoded until after the predetermined switching time, the maximum bit size is determined in accordance with an estimate of the decoder buffer fullness at the predetermined switching time. When the second signal has a predetermined maximum variable bit-encoding rate and the current frame is not decoded until after the predetermined switching time, the minimum bit size is determined in accordance with the predetermined maximum bit-encoding rate of the second signal.

Abstract: Methods and apparatus for statistical multiplexing in a dual pass encoding scheme are provided. A first pass encoder encodes alternate slices of anchor frames as I-slices and P-slices respectively in order to generate statistics for both I and P frame encoding for the same anchor frame. A second pass encoder determines the encoding complexity estimates for a plurality of frames in a look-ahead pipeline and sums the encoding complexity estimates of selective frames in the look-ahead pipeline to determine the initial need parameter for a current frame to be encoded. The second pass encoder computes a need parameter for encoding the current frame based on the initial need parameter. The need parameter is used by a statmux processor to determine the encoding bit rate for second pass encoding of the current frame.

Abstract: Methods and apparatus for rate control in a dual pass encoding scheme are provided. A first pass encoder encodes alternate slices of anchor frames as I-slices and P-slices respectively in order to generate statistics for both I and P frame encoding for the same anchor frame. An initial complexity estimate for encoding a current frame is determined by the first pass encoder based on statistics from first pass encoding of the current frame and from first pass encoding of a prior encoded frame. A second pass encoder estimates an encoding complexity for the current frame based on the initial complexity and statistics from second pass encoding of the prior encoded frame. The second pass encoder then determines a bit budget for second pass encoding of the current frame based on the encoding complexity.

Abstract: Methods and apparatus are provided for allocating bandwidth among members of two statistical multiplexing groups having overlapping members. At least two groups of such services having overlapping members are defined. The members of a first one of the groups consume a first bandwidth and the members of a second one of the groups consume a second bandwidth. A total bandwidth of all the members of the groups together is restricted to be no more than a total available bandwidth. In order to accomplish this, the members of the first and second groups are statistically multiplexed based on bandwidth requirements of members common to both said first and second groups.

Abstract: The invention relates to an improved system and method for encoding digital images within frames for digital television transmission. Every anchor frame in a first pass encoder is encoded as a P-frame. Groups of macroblocks, such as slices in the P-frame, are alternately encoded as I-slices and P-slices. This allows both I and P encoding complexity to be computed in a single pass, without having to encode the same frame twice. Accordingly, the I-frame decision can be made at a second pass encoder instead of at the first pass encoder, thus taking advantage of a look-ahead pipeline architecture to more effectively align the I-frames with scene changes.

Abstract: A mechanism for splicing advertisements, local programming and the like into a digital video transport stream is provided. In order to achieve proper splicing, an appropriate number of frames is inserted between bitstreams to properly close a GOP of the first bitstream into which a second bitstream carrying the spliced content is inserted. Program clock references (PCRs) of the bitstreams are adjusted as necessary in order to force continuity between the bitstreams. For inserting advertisements, the PCR of the program stream and ad stream can be tracked, and the PCR of the program stream can be used both before and after splicing. For local program insertion (which are typically substantially longer than advertisements), the PCR of the local program can be used, after adjustment thereof with an offset to maintain continuity at the splice point. The PTS and/or DTS of the inserted bitstream can be modified to keep them continuous at the splice point for both video and audio streams.

Abstract: A controller allocates a bit size for a current frame in a group of pictures of a first compression-encoded digital video signal that is to be spliced following transmission of the group of pictures with a second compression-encoded digital video signal. The signals are spliced after a predetermined switching time. The spliced signals are buffered by a decoder buffer and then decoded by a decoder. When the second signal has a variable bit-encoding rate and the current frame is not decoded until after the predetermined switching time, the maximum bit size is determined in accordance with an estimate of the decoder buffer fullness at the predetermined switching time. When the second signal has a predetermined maximum variable bit-encoding rate and the current frame is not decoded until after the predetermined switching time, the minimum bit size is determined in accordance with the predetermined maximum bit-encoding rate of the second signal.

Abstract: In a method for detecting a scene change between a prior video picture and a current video picture of a sequence of pictures, an average luminance value is determined for a block pair of the prior and current video pictures. Preferably, the blocks of the block pair are located, respectively, in the same relative position in the prior and current pictures. An incremental visual sensation value is determined using a difference between the average luminance values. If the incremental visual sensation value exceeds a block contrast threshold level, a scene change is indicated. In particular, if the minimum of the average luminance values of the current and prior picture blocks exceeds a dark scene threshold, the incremental visual sensation value is determined using the ratio of (a) the absolute value of the difference between the average luminance values, and (b) the minimum of the average luminance values of the current and prior picture blocks.

Abstract: An apparatus and method for adaptively compressing blocks of video image data provide a local coding level for use in compressing successive blocks of video image data. Each block is preliminarily compressed using a global coding level. The preliminarily compressed data is processed to provide a measure of the randomness of an image area represented by the block of video image data. A local coding level is generated based on the randomness measure. The video image data is then compressed using the local coding level to provide compressed data for transmission. One or more intermediate compression stages can be provided, each generating an intermediate coding level, to better refine the randomness measure for use in generating the local coding level.

Abstract: Disparity estimation between the right and left view pixel luminance values in a stereoscopic video signal is optimized by determining the minimum least-square-error between macroblocks of the right and left view pictures. Affine transform coefficients and disparity vectors which correspond to the minimum error are also determined and transmitted in the data stream for use by a decoder in reconstructing the right view picture. The scheme can be implemented either locally, at the macroblock level, or globally, at the picture level. At the macroblock level, least-square-error optimization may occur for each individual macroblock in the right view picture. In this case, affine transform coefficients are provided for each macroblock. At the picture level, the sum of the least-square-errors is minimized after the blocks of the right view picture are matched to the left view picture. In this case, only one set of affine transform coefficients are required for the entire right view picture.

Abstract: A variable length codeword packer communicates codeword data in successive m-bit bytes. A binary sum is accumulated indicative of a total number of codeword bits received over time. A byte pointer is derived from at least one most significant bit of the binary sum. A bit pointer is derived from a plurality of least significant bits of the binary sum. A first data storage array has a plurality of m-bit first storage bytes and is responsive to the byte pointer for storing received codeword data in the first storage bytes. A second data storage array has a plurality of m-bit second storage bytes and is responsive to the byte and bit pointers for filling the second storage bytes with codeword data from the first data storage array. m-bit bytes of codeword data are output from each filled second storage byte to provide successive m-bit bytes of codeword data. The use of a multistage approach in packing variable length codewords substantially reduces the complexity as compared to single stage designs.

Abstract: A scheme is provided for processing previous frame data in a motion compensated digital video system to interpolate pixels used in reconstructing a current video frame. Pixel data from a previous video frame is arranged into sub-blocks containing a plurality N of pixels. The sub-blocks are stored in a memory to enable the retrieval of at least one sub-block per memory access cycle. A plurality M of sub-blocks are retrieved from the memory in response to a displacement vector associated with a portion of a current video frame. M is less than or equal to N and the M sub-blocks are retrieved in no more than M memory access cycles. A subset of pixels is chosen from the selected plurality of sub-blocks for use in interpolating pixels for the current video frame portion. The subset of pixels is processed over no more than N memory access cycles to provide N interpolated pixels for the current video frame portion.

Abstract: A vector coding scheme for video transform coefficients is provided. A vector is generated to identify a group of coefficients from a block of transform coefficients that qualify for transmission according to predetermined criteria. In an illustrated embodiment, only coefficients having nonzero amplitudes are transmitted. The vector is encoded to provide a vector code word for transmission. The coefficients from the group qualifying for transmission are encoded to provide coefficient code words for transmission. The vector code word correlates the coefficient code words to coefficient locations in the block. In a preferred embodiment, the block is divided into a plurality of regions containing subsets of coefficients. A separate vector is transmitted for each region, correlating the coefficient code words to coefficient locations in the corresponding region of the block.

Abstract: An apparatus and method for adaptively compressing blocks of video image data provide a local coding level for use in compressing successive blocks of video image data. Each block is preliminarily compressed using a global coding level. The preliminarily compressed data is processed to provide a measure of the randomness of an image area represented by the block of video image data. A local coding level is generated based on the randomness measure. The video image data is then compressed using the local coding level to provide compressed data for transmission. One or more intermediate compression stages can be provided, each generating an intermediate coding level, to better refine the randomness measure for use in generating the local coding level.

Abstract: A macroblock packet format is provided for use in a digital HDTV system wherein successive video frames are divided into a plurality of macroblocks. The macroblocks comprise a plurality of superblocks, each containing a plurality of luminance and chrominance video data blocks. A DLEN field is provided in the macroblock packet format to identify the length of the macroblock packet. The packets also include variable length encoded portions of video data. The macroblock packets are transmitted in a data multiplex that also includes a next macroblock position (NMP) word. A receiver compares the DLEN information with the NMP word to verify synchronization, and reacquires the signal if synchronization has been lost.

Abstract: A multichannel image compression system uses a plurality of encoders to compress image data. A coding level command is provided to each of the encoders to specify a level of quality to be provided by each encoder. Encoded image data, provided by the encoders in response to the coding level command, is multiplexed into a combined signal for transmission. The coding level command is adjusted in response to an accumulated amount of data from the combined signal, to maintain the accumulated data within a throughput capability of a communication channel. Although the coding level command may specify a global coding level that is the same for all of the encoders, the encoders can derive local coding levels from the global coding level to provide different encoding qualities. Decoder apparatus is provided to recover an image from the compressed image data.

Abstract: Motion compensated coding of interlaced digital video signals is provided. Pixel data from successive interlaced video fields is compared to similarly situated pixel data in a plurality of previous fields to find a preferred counterpart for each current field set of pixel data. A prediction error signal is generated for each current field set of pixel data indicative of the difference between it and its preferred counterpart from a previous field. Each prediction error signal is encoded with data indicative of the previous field in which the preferred counterpart can be found. In a preferred embodiment, each set of current field pixel data is compared to a range of similarly situated pixels in each of the previous fields, and the prediction error signal is also encoded with motion vector data indicative of the location of the preferred counterpart in its previous field.

Abstract: A method and apparatus are provided for processing digital video signals for transmission in a compressed form. A set of pixel data is compressed without motion compensation to provide a first compressed video signal. The pixel data is compressed using motion compensation to provide a second compressed video signal. The data in the first and second compressed video signals is quantified. A comparison is made to determine which of the signals contains the least data. Successive sets of pixel data are sequentially compressed and quantified and the compressed video signal having the least data for each particular set is selected. The selected signals are encoded to identify them as motion compensated or non-motion compensated signals, and combined to provide a compressed video signal data stream for transmission. Apparatus for receiving and decoding the signals is also disclosed.