Abstract: A process for reducing computational complexity associated with motion estimation and thereby reducing the power consumption and reducing cycle requirements for video compression techniques is described. A process for improving motion estimation based on only comparing a fraction of total pixels involved in the block matching of a target block and the search area and the best match so far found for the target block. The processes involve improvements to MPEG-1, H.261, MPEG-2/H.262, MPEG-4, H.263, H.264/AVC, VP8, and VC-1 video coding standards and any other video compression technique employing a motion estimation technique.

Abstract: A process for reducing data movement and thereby reducing the power consumption and reducing cycle requirements for video compression techniques is described. A process for improving data acquisition process for motion estimation when transitioning from one macroblock to next adjacent macroblock by selective replacement of motion estimation area is described. One process involves replacing a non-overlapped search area in one (left) region belonging to one macroblock with the new search area in another (right) region belonging to the next adjacent macroblock. Another method involves replacing a non-overlapped search area in one (left) region with the new search area in another (right) region employing a cyclic memory structure. A third method in using the overlapped search areas for vertically adjacent regions is described. The processes involve improvements to MPEG-1, H.261, MPEG-2/H.262, MPEG-4, H.263, H.

Abstract: Embodiments of the invention comprise a new device and method to realize an improved video frame memory reduction for a video decoder. In one embodiment, this improvement is achieved by a removal of the rate controller and the utilization of both a block compression technique and a fixed storage allocation technique, in order to lower the overall system cost, and to lower the frame memory requirements. In a preferred embodiment, this improvement is achieved by performing a hierarchical transform, for example, a Haar transform, that operates on the previously decoded frames. Then, the coefficients obtained from this transformation are quantized and then run-length coded, utilizing variable-length codes. The hierarchical transform preferably operates on an N×N block size with L levels of hierarchical decomposition, where N and L can be selected in advance. For example, in one preferred embodiment, N may equal 8, and L may equal 3.

Abstract: A process for reducing spatial redundancy and thereby increasing the efficiency of video compression techniques for video conferencing. A process for improving video coding by differential macroblock coding. One video coding process involves differential formation for the coding of each macroblock in comparison to at least one other macroblock within each video picture. Another video coding process involves differential formation for macroblock coding by comparison to two macroblocks, including the macroblock immediately to the left of the coding macroblock and the macroblock immediately above the coding macroblock. These processes involve improvements to the H.263 video coding standard as well as improvements to the H.324 video conferencing standard. These processes also involve improvements to the MPEG-2 and MPEG-4 video standards.

Abstract: Embodiments of the invention comprise a new device and technique to realize an improved conversion of a high resolution signal to a lower resolution signal. This improvement is achieved by replacing an identity matrix with a diagonal matrix in a DCT domain. The diagonal matrix value B is set to be a value that corresponds to a minimized value and/or a threshold value. Successive results form invention are utilized to establish approximate equivalency, where the difference form the absolute true value is less than a predetermined threshold value.

Abstract: An audiovisual encoding system using a multipass video encoder and a plurality of one-pass audio encoders. The number of audio encoders used by the system is equal to the number of audio tracks to be encoded divided by the number of passes required for the video encoding rounded up to the nearest integer, if necessary. The system allows the video encoder and audio encoders to be used at the same time so that the encoding of the video is completed at the same time as the encoding of all audio tracks is completed, using the minimum number of audio encoders.

Abstract: A method and system in which a user manually changes the quality of portions of video frames after the frames have been previously encoded. Regions of one or more frames of video are selected to have an increased quality, a decreased quality, or a quality which should not be altered. After the regions are defined by a user, the frame of video is digitally re-encoded and inserted into the digitally encoded data stream in place of the previously encoded data. In order to easily remove a previously encoded frame from the data steam and replace it with a newly encoded frame having regions of quality defined by the user, it is preferable to have the newly encoded frame consume the same number of bits as the previously encoded frame. Accordingly, if the user desires a region of a frame to have an increased quality, the extra bits necessary to provide the increased quality must be taken from other areas of the frame. This is accomplished by an automatic process which is transparent to the user.

Abstract: A method and system in which a user manually changes the quality of specific time periods of encoded video. After the automatic encoding of video into a compressed digital format, a person editing the encoded video reviews the quality of the video and manually indicates that the quality of specific time periods of the video is to be altered. As the digital storage medium such as an optical disc which stores the encoded video has a finite storage capacity, the total number of bits for the encoded video and the quality of the video is limited. Consequently, in order to increase the quality for one time period, bits must be taken from other time periods. After the editor assigns the qualities to different time periods, a percentage of bits is removed from the time sequences and placed into a bit pool. The new number of bits for the various time periods are calculated using an exponential function and the bits in the bit pool are proportionally distributed to the video frames.

Abstract: A method and system for re-encoding frames of a digital video stream in which selected areas are designated to have increased or reduced image quality, i.e., decreased or increased quantization levels, respectively, as compared to a previously run automatic encoding process, but without changing the previously calculated bit length of the stream. A set of macroblocks at a time are re-encoded, the number of resulting bits is calculated and the deviation from an estimated number of bits is calculated, either set-by-set or cumulatively. Based on the accuracy of the estimate and the remaining number of sets of macroblocks to re-encode, a correction factor for the quantization level of the next set of macroblocks is chosen from a lookup table. The correction factor is added to the quantization level of the next set of macroblocks and the results stored as the new quantization level of the set.

Abstract: A system and method for determining quantization level versus bit-rate characteristics of raw video signals in video frames during a pre-encoding phase for video technologies such as MPEG and MPEG-2. During a pre-encoding phase, various quantization levels are assigned to various parts of a frame, and the frame is then pre-encoded to determine a bit-rate for each quantization level used in the pre-encoding phase. Depending on the embodiment, quantization levels are assigned in one of many ways: checkerboard style, block style or any other distribution that avoids statistical anomalies. The method and system repeat the pre-encoding for plural frames, recording all quantization level versus bit-rate statistics on a frame by frame basis. These statistics are then used during encoding or re-encoding of a digital video to control the number of bits allocated to one segment of the digital video as compared to another segment, based on a target quality and target storage size for each segment.

Abstract: A video system that avoids disruption of a displayed scene. A scene from a first data stream is held on a display while a second scene from a second data stream is being built up. A first embodiment includes a transition memory for holding the first scene and a frame memory for building up the second scene. Once the second scene is built up, it is displayed. A second embodiment includes a memory in which the first scene is held and displayed on the display while the second scene is also being built up in the memory.

Abstract: A video signal processor receives a digital video input signal containing I-data and other data in random positions in a data frame. A pre-processor separates the frames into the data components. A tessellation of a video screen containing vertical columns and horizontal rows is programmed into the pre-processor. The pre-processor assembles records with the I-data positioned in the records such that a video recorder head, scanning the data in any trick-mode speed, will update sequential rows or sequential columns of the tessellation according to the I-data.

Abstract: A method and apparatus for encoding a television source signal having a first bandwidth, into a frequency multiplexed signal having a narrower bandwidth and comprising a plurality of subcarriers modulated with digital information. Each of said subcarriers has an amplitude, bandwidth and coding characteristic which reflects the relative importance of the digital information provided thereby. The frequency multiplexed signal is suitable for use in a broadcasting environment wherein a conventional television signal is also used and wherein said subcarriers are disposed in frequency, in positions which are least likely to result in interference to or from said conventional signal. The invention also includes a receiver for decoding the frequency multiplexed signal and for providing a high definition display.

Abstract: A method and apparatus for concealing errors occurring during the transmission and or reception of digital television signals. Blocks of video information are received and if any of the blocks contain errors including missing coefficients and/or motion vectors which are not correctable by the error correction circuitry, they are concealed by deriving replacement coefficients and/or motion vectors from at least one of the other received blocks of video.

Abstract: A method and apparatus for digital encoding are described for compressing the augmentation channel signals (chrominance and luminance signals for panel information and high frequency luminance and line difference signal) so that this information can be transmitted in a 3 MHz wide RF channel using a digital transmission scheme such as QPSK. Analog signal components are sampled and converted to digital signals. Each of the signals is fed into a separate coder which reduces the number of bits/pixel required to reconstruct the original signal. Compression is achieved by quantization and removal of redundancy. The compression scheme is based on the use of DCT together with VLC. Each augmentation signal has its own coder, which is adapted to the unique statistics of this signal.

Abstract: A method and apparatus for encoding a television source signal having a first bandwidth, into a frequency multiplexed signal having a narrower bandwidth and comprising a plurality of subcarriers modulated with digital information. Each of said subcarriers has an amplitude, bandwidth and coding characteristic which reflects the relative importance of the digital information provided thereby. The frequency multiplexed signal is suitable for use in a broadcasting environment wherein a conventional television signal is also used and wherein said subcarriers are disposed in frequency, in positions which are least likely to result in interference to or from said conventional signal. The invention also includes a receiver for decoding the frequency multiplexed signal and for providing a high definition display.

Abstract: A method and apparatus for digital encoding are described for compressing the augmentation channel signals (chrominance and luminance signals for panel information and high frequency luminance and line difference signal) so that this information can be transmitted in a 3 MHz wide RF channel using a digital transmission scheme such as QPSK. Analog signal components are sampled and converted to digital signals. Each of the signals is fed into a separate coder which reduces the number of bits/pixel required to reconstruct the original signal. Compression is achieved by quantization and removal of redundancy. The compression scheme is based on the use of DCT together with VLC. Each augmentation signal has its own coder, which is adapted to the unique statistics of this signal.