Method and system for improved digital video data processing using 4-point discrete cosine transforms
    1.
    发明授权
    Method and system for improved digital video data processing using 4-point discrete cosine transforms 失效
    使用4点离散余弦变换改进数字视频数据处理的方法和系统

    公开(公告)号:US06215909B1

    公开(公告)日:2001-04-10

    申请号:US08971904

    申请日:1997-11-17

    IPC分类号: G06K936

    CPC分类号: G06F17/147 G06T9/007

    摘要: Methods and systems for data compression and decompression are disclosed. Specifically, the method for data compression of the present invention receives four inputs representing pixel information of an image and performs a combination of a 4-point discrete cosine transform (DCT) and a weighting function to obtain four outputs representing digital representations of an image. The method for data decompression receives four inputs representing digital representations of an image and performs a combination of an inverse weighting function and a 4-point inverse discrete cosine transform (IDCT) to obtain pixel components of an image. The methods and systems of the present invention may be used in optimizing digital video encoders and decoders.

    摘要翻译: 公开了用于数据压缩和解压缩的方法和系统。 具体地,本发明的数据压缩方法接收表示图像的像素信息的四个输入,并且执行4点离散余弦变换(DCT)和加权函数的组合,以获得表示图像的数字表示的四个输出。 用于数据解压缩的方法接收表示图像的数字表示的四个输入,并执行逆加权函数和4点逆离散余弦变换(IDCT)的组合以获得图像的像素分量。 本发明的方法和系统可用于优化数字视频编码器和解码器。

    Hierarchical motion estimation process and system using block-matching
and integral projection
    2.
    发明授权
    Hierarchical motion estimation process and system using block-matching and integral projection 失效
    分层运动估计过程和使用块匹配和积分投影的系统

    公开(公告)号:US6130912A

    公开(公告)日:2000-10-10

    申请号:US93307

    申请日:1998-06-09

    摘要: Methods and systems of the present invention obtain a motion vector between two frames of video image data. Specifically, methods and systems of the present invention may be used to estimate a motion vector for each macroblock of a current frame with respect to a reference frame in a multi-stage operation. In a first stage, an application implementing the process of the present invention coarsely searches a first search area of the reference frame to obtain a candidate supermacroblock that best approximates a supermacroblock in the current frame. In a second stage, the supermacroblock is divided into a plurality of macroblocks. Each of the macroblocks is used to construct search areas which are then searched to obtain a candidate macroblock that best appropriates a macroblock in the current frame. Additional stages may be used to further fine-tune the approximation to the macroblock. The methods and systems of the present invention may be used in optimizing digital video encoders, decoders, and video format converters.

    摘要翻译: 本发明的方法和系统在两帧视频图像数据之间获得运动矢量。 具体地说,本发明的方法和系统可用于在多级操作中相对于参考帧估计当前帧的每个宏块的运动矢量。 在第一阶段,实现本发明的过程的应用粗略地搜索参考帧的第一搜索区域以获得最接近当前帧中的超级块的候选超级块。 在第二阶段中,超级宏块被分成多个宏块。 每个宏块用于构造搜索区域,然后搜索区域,以获得最适合当前帧中的宏块的候选宏块。 可以使用附加级来进一步微调宏块的近似。 本发明的方法和系统可用于优化数字视频编码器,解码器和视频格式转换器。

    Apparatus and method for recording and reproducing digital video data in
a variable-speed mode
    3.
    发明授权
    Apparatus and method for recording and reproducing digital video data in a variable-speed mode 失效
    用于以可变速度模式记录和再现数字视频数据的装置和方法

    公开(公告)号:US5684917A

    公开(公告)日:1997-11-04

    申请号:US327370

    申请日:1994-10-21

    摘要: Digital video tape recorder which operates to receive an advanced television (ATV) signal to be recorded, provide a portion such as a low-band coefficient of an intra-coded frame of the ATV signal as variable-speed data, and record the digital video data and the variable-speed data in a main and a marginal area, respectively, of successive tracks on the record medium in which the marginal area is located on each track at a position which is reproducible in a fast-speed reproducing mode. The digital video tape recorder reproduces the recorded data in the fast-speed reproducing mode by reproducing the portion of the signal stored from the marginal area of each track which is located at specific reproducible areas.

    摘要翻译: 操作用于接收要记录的高级电视(ATV)信号的数字录像机提供诸如ATV信号的帧内编码帧的低频带系数的部分作为可变速度数据,并记录数字视频 数据和可变速度数据分别在记录介质上的连续轨道中的边缘区域位于可在快速再现模式中可再现的位置处的每个轨道上的连续轨道中的可变速度数据。 数字录像机通过再现从位于特定可再现区域的每个轨道的边缘区域存储的信号的部分,以快速再现模式再现记录的数据。

    Motion estimation process and system using sparse search block-matching and integral protection
    4.
    发明授权
    Motion estimation process and system using sparse search block-matching and integral protection 失效
    运动估计过程和系统使用稀疏搜索块匹配和积分保护

    公开(公告)号:US06996176B1

    公开(公告)日:2006-02-07

    申请号:US09501182

    申请日:2000-02-10

    IPC分类号: H04N7/12

    摘要: Methods and systems for obtaining a motion vector between two frames of video image data are disclosed. Specifically, methods and systems of the present invention may be used to perform a block-matching algorithm over a two-dimensional search area in a manner that reduces number of comparisons. In particular, the method determines a best candidate block for each strip based by searching in a first dimension of a two-dimensional search area and based on a predetermined difference criterion. The method then determines a second set of best candidate blocks by performing a limited search in the other direction based on the results from the search in the first dimension. The method then determines a motion vector for the best candidate block. Integral projection arrays may be used to further optimize the search. The methods and systems of the present invention may be used in optimizing digital video encoders, decoders, and format converters.

    摘要翻译: 公开了用于获得两帧视频图像数据之间的运动矢量的方法和系统。 具体地,本发明的方法和系统可以用于以减少比较数量的方式在二维搜索区域上执行块匹配算法。 特别地,该方法基于通过在二维搜索区域的第一维度中搜索并且基于预定的差分标准来确定每个条带的最佳候选块。 该方法然后基于来自第一维度中的搜索的结果,通过在另一方向上执行有限搜索来确定第二组最佳候选块。 该方法然后确定最佳候选块的运动矢量。 整体投影阵列可用于进一步优化搜索。 本发明的方法和系统可用于优化数字视频编码器,解码器和格式转换器。

    Methods and apparatus for motion estimation in compressed domain
    5.
    发明授权
    Methods and apparatus for motion estimation in compressed domain 失效
    压缩域中运动估计的方法和装置

    公开(公告)号:US06690728B1

    公开(公告)日:2004-02-10

    申请号:US09497394

    申请日:2000-02-03

    IPC分类号: H04N712

    摘要: Methods and systems for obtaining a motion vector between two frames of video image data are disclosed. Specifically, methods and systems of the present invention may be used to estimate a motion vector for each macroblock of a current frame with respect to a reference frame in a multi-stage operation. In a transcoder, motion estimation may be performed in the compressed domain eliminating the need to fully decode the compressed data in the first format before reencoding in a second format. In a first stage, an application implementing the process of the present invention obtains a motion vector between first and second pictures of video image data in a video sequence. Each picture includes a plurality of supermacroblocks, each having a plurality of macroblocks. For each supermacroblock of the first picture, a match supermacroblock in the second picture is determined that best matches the supermacroblock of the first picture. For each macroblock in the first picture supermacroblock, a macroblock in the second picture is determined that best matches the macroblock in the first picture supermacroblock. Macroblocks are determined by searching the second picture for a candidate macroblock that best matches the macroblock in the first picture supermacroblock. The search begins at a macroblock in the second picture supermacroblock that corresponds to the first macroblock in the first picture supermacroblock and a motion vector is determined based on the candidate macroblock. For the remaining macroblocks in the first picture supermacroblock, motion vectors are estimated based on the macroblocks in supermacroblocks of the second picture that neighbor the candidate macroblock.

    摘要翻译: 公开了用于获得两帧视频图像数据之间的运动矢量的方法和系统。 具体地说,本发明的方法和系统可用于在多级操作中相对于参考帧估计当前帧的每个宏块的运动矢量。 在代码转换器中,可以在压缩域中执行运动估计,从而消除了在以第二格式重新编码之前以第一格式对压缩数据进行完全解码的需要。 在第一阶段,实现本发明的方法的应用在视频序列中获得视频图像数据的第一和第二图像之间的运动矢量。 每个图像包括多个超级宏块,每个具有多个宏块。 对于第一图像的每个超级宏块,确定第二图片中的匹配超级宏块最符合第一图片的超级宏块。 对于第一图片超级宏块中的每个宏块,确定与第一图片超级宏块中的宏块最佳匹配的第二图片中的宏块。 通过搜索第二图片来确定与第一图片超级宏块中的宏块最匹配的候选宏块来确定宏块。 搜索开始于与第一图片超级块中的第一宏块相对应的第二图片超级宏块中的宏块,并且基于候选宏块确定运动矢量。 对于第一图像超级块中的剩余宏块,基于与候选宏块相邻的第二图像的超宏块中的宏块来估计运动矢量。

    Methods and apparatus for motion estimation using neighboring macroblocks
    6.
    发明授权
    Methods and apparatus for motion estimation using neighboring macroblocks 失效
    使用相邻宏块进行运动估计的方法和装置

    公开(公告)号:US06671319B1

    公开(公告)日:2003-12-30

    申请号:US09497392

    申请日:2000-02-03

    IPC分类号: H04N712

    摘要: Methods and systems for obtaining a motion vector between two frames of video image data are disclosed. Specifically, methods and systems of the present invention may be used to estimate a motion vector for each macroblock of a current frame with respect to a reference frame in a multi-stage operation. In a transcoder, motion estimation may be performed in the compressed domain eliminating the need to fully decode the compressed data in the first format before reencoding in a second format. In a first stage, an application implementing the process of the present invention obtains a motion vector between first and second pictures of video image data in a video sequence. Each picture includes a plurality of supermacroblocks, each having a plurality of macroblocks. For each supermacroblock of the first picture, a match supermacroblock in the second picture is determined that best matches the supermacroblock of the first picture. For each macroblock in the first picture supermacroblock, a macroblock in the second picture is determined that best matches the macroblock in the first picture supermacroblock. Macroblocks are determined by searching the second picture for a candidate macroblock that best matches the macroblock in the first picture supermacroblock. The search begins at a macroblock in the second picture supermacroblock that corresponds to the first macroblock in the first picture supermacroblock and a motion vector is determined based on the candidate macroblock. For the remaining macroblocks in the first picture supermacroblock, motion vectors are estimated based on the macroblocks in supermacroblocks of the second picture that neighbor the candidate macroblock.

    摘要翻译: 公开了用于获得两帧视频图像数据之间的运动矢量的方法和系统。 具体地说,本发明的方法和系统可用于在多级操作中相对于参考帧估计当前帧的每个宏块的运动矢量。 在代码转换器中,可以在压缩域中执行运动估计,从而消除了在以第二格式重新编码之前以第一格式对压缩数据进行完全解码的需要。 在第一阶段,实现本发明的方法的应用在视频序列中获得视频图像数据的第一和第二图像之间的运动矢量。 每个图像包括多个超级宏块,每个具有多个宏块。 对于第一图像的每个超级宏块,确定第二图片中的匹配超级宏块最符合第一图片的超级宏块。 对于第一图片超级宏块中的每个宏块,确定与第一图片超级宏块中的宏块最佳匹配的第二图片中的宏块。 通过搜索第二图片来确定与第一图片超级宏块中的宏块最匹配的候选宏块来确定宏块。 搜索开始于与第一图片超级块中的第一宏块相对应的第二图片超级宏块中的宏块,并且基于候选宏块确定运动矢量。 对于第一图像超级块中的剩余宏块,基于与候选宏块相邻的第二图像的超宏块中的宏块来估计运动矢量。

    Method and system for improved digital video data processing using
8-point discrete cosine transforms
    7.
    发明授权
    Method and system for improved digital video data processing using 8-point discrete cosine transforms 失效
    使用8点离散余弦变换改进数字视频数据处理的方法和系统

    公开(公告)号:US6137916A

    公开(公告)日:2000-10-24

    申请号:US971328

    申请日:1997-11-17

    IPC分类号: G06F17/14 G06T9/00 G06K9/36

    CPC分类号: G06F17/147 G06T9/007

    摘要: Methods and systems for data compression and decompression are disclosed. Specifically, the method for data compression of the present invention receives eight inputs representing pixel information of an image and performs a combination of an 8-point discrete cosine transform (DCT) and weighting function to obtain eight outputs representing digital representations of an image. The method for data decompression receives eight inputs representing digital representations of an image and performs a combination of an inverse weighting function and an 8-point inverse discrete cosine transform (IDCT) to obtain pixel components of an image. The methods and systems of the present invention may be used in optimizing digital video encoders and decoders.

    摘要翻译: 公开了用于数据压缩和解压缩的方法和系统。 具体地说,本发明的数据压缩方法接收8个表示图像像素信息的输入,并进行8点离散余弦变换(DCT)和加权函数的组合,得到表示图像数字表示的8个输出。 用于数据解压缩的方法接收八个表示图像的数字表示的输入,并且执行逆加权函数和8点逆离散余弦变换(IDCT)的组合以获得图像的像素分量。 本发明的方法和系统可用于优化数字视频编码器和解码器。

    Motion estimation process and system using sparse search block-matching
and integral projection
    8.
    发明授权
    Motion estimation process and system using sparse search block-matching and integral projection 失效
    运动估计过程和系统使用稀疏搜索块匹配和积分投影

    公开(公告)号:US06128047A

    公开(公告)日:2000-10-03

    申请号:US081279

    申请日:1998-05-20

    摘要: Methods and systems for obtaining a motion vector between two frames of video image data are disclosed. Specifically, methods and systems of the present invention may be used to perform a block-matching algorithm over a two-dimensional search area in a manner that reduces number of comparisons. In particular, the method determines a best candidate block for each strip based by searching in a first dimension of a two-dimensional search area and based on a predetermined difference criterion. The method then determines a second set of best candidate blocks by performing a limited search in the other direction based on the results from the search in the first dimension. The method then determines a motion vector for the best candidate block. Integral projection arrays may be used to further optimize the search. The methods and systems of the present invention may be used in optimizing digital video encoders, decoders, and format converters.

    摘要翻译: 公开了用于获得两帧视频图像数据之间的运动矢量的方法和系统。 具体地,本发明的方法和系统可以用于以减少比较数量的方式在二维搜索区域上执行块匹配算法。 特别地,该方法基于通过在二维搜索区域的第一维度中搜索并且基于预定的差分标准来确定每个条带的最佳候选块。 该方法然后基于来自第一维度中的搜索的结果,通过在另一方向上执行有限搜索来确定第二组最佳候选块。 该方法然后确定最佳候选块的运动矢量。 整体投影阵列可用于进一步优化搜索。 本发明的方法和系统可用于优化数字视频编码器,解码器和格式转换器。

    1/16 size real time decoding of digital video
    9.
    发明授权
    1/16 size real time decoding of digital video 失效
    数字视频1/16尺寸实时解码

    公开(公告)号:US6104838A

    公开(公告)日:2000-08-15

    申请号:US970338

    申请日:1997-11-14

    CPC分类号: H04N19/60

    摘要: A system and method to decode encoded video images in such a manner as to maintain high quality images while reducing the computation time needed to decode the images. The system takes into account that the resultant display generated may only have a fraction (1/16) of the resolution of the original image. Thus, optimizations are realized by modifying the inverse discrete cosine transform (IDCT) and inverse weighting (IW) processes to process only the portion of the image to be displayed.

    摘要翻译: 一种解码编码视频图像的系统和方法,以便在减少解码图像所需的计算时间的同时保持高质量图像。 系统考虑到生成的结果显示可能仅具有原始图像的分辨率的分数(+ E,fra 1/16 + EE)。 因此,通过修改逆离散余弦变换(IDCT)和反加权(IW)处理来仅处理要显示的图像的部分来实现优化。