Method for video encoding by utilizing intra updating technique based on error probabilities estimated from size of bit stream for each block
    1.
    发明授权
    Method for video encoding by utilizing intra updating technique based on error probabilities estimated from size of bit stream for each block 有权
    基于根据每个块的比特流的大小估计的误差概率利用帧内更新技术的视频编码方法

    公开(公告)号:US06873656B2

    公开(公告)日:2005-03-29

    申请号:US09746481

    申请日:2000-12-26

    IPC分类号: H04N7/26 H04N7/50 H04N7/12

    摘要: A video encoding method and a computer-readable record media for performing the method are disclosed, in which in carrying out the video encoding, an intra updating technique is adopted by sorting out the blocks requiring an intra updating by utilizing the bit stream size information for each block, thereby maximizing the intra updating effect. The video encoding method includes the following steps. That is, at a first step, an encoding method for each frame of incoming images is selected, and the images are divided into blocks of a certain size. At a second step, either an intra coded block encoding or an inter coded block encoding is carried out depending on whether an encoding of a current frame and an inter coded encoding are needed or not, and whether an intra coded block is relevant or not. Further, blocks requiring an intra updating are sorted out by utilizing a bit stream size information for each block if the inter coded encoding is needed. At a third step, the first and second steps are repeatedly carried out to the last frame.

    摘要翻译: 公开了一种用于执行该方法的视频编码方法和计算机可读记录介质,其中在执行视频编码时,采用帧内更新技术,通过利用位流规模信息 每个块,从而最大化内部更新效果。 视频编码方法包括以下步骤。 也就是说,在第一步骤中,选择每帧输入图像的编码方法,并将图像划分成一定尺寸的块。 在第二步骤中,根据是否需要当前帧的编码和帧间编码编码,以及帧内编码块是否相关来执行帧内编码块编码或帧间编码块编码。 此外,如果需要帧间编码编码,则通过利用每个块的比特流大小信息来对需要内部更新的块进行排序。 在第三步骤中,重复执行第一和第二步骤到最后一帧。

    Apparatus and method for fast discrete cosine transform with same positions of input and output data
    2.
    发明授权
    Apparatus and method for fast discrete cosine transform with same positions of input and output data 有权
    具有输入和输出数据相同位置的快速离散余弦变换的装置和方法

    公开(公告)号:US06742009B1

    公开(公告)日:2004-05-25

    申请号:US09477854

    申请日:2000-01-05

    IPC分类号: G06F1714

    CPC分类号: G06F17/147

    摘要: An apparatus and a method for carrying out a fast discrete cosine transform (DCT) with same positions of input and output data, and also a recording medium which is readable by a computer with a program loaded thereon, are disclosed. In the intermediate arithmetic procedure of the one-dimensional or two-dimensional forward or inverse DCT, the positions of the input and output data are made same, and therefore, an additional memory is not required. Specifically, the apparatus for carrying out the fast discrete cosine transform (DCT) with same positions of input and output data includes an input data sequence transposing means for transposing a sequence of an externally inputted input data by using a transposing matrix E. A butterfly arithmetic means carries out a butterfly arithmetic operation by using a Gt−1Bt−1. Gt−2Bt−2 . . . G0B0 matrix on a data obtained as a result of transposing the sequence of the input data by the input data sequence transposing means. A repeated addition and regularization arithmetic means carries out a repeated addition and regularization arithmetic operation by using an FkQ0Q1 . . . Qt−1 matrix on a data obtained as a result of carrying out the butterfly arithmetic operation by the butterfly arithmetic means. The present invention is applicable to the conversion and inversion of digital signals.

    摘要翻译: 公开了一种用于执行具有输入和输出数据的相同位置的快速离散余弦变换(DCT)的装置和方法,以及可由其上加载有程序的计算机读取的记录介质。 在一维或二维正向或反向DCT的中间算术过程中,输入和输出数据的位置相同,因此不需要附加存储器。 具体地,用于执行具有相同输入和输出数据位置的快速离散余弦变换(DCT)的装置包括用于通过使用转置矩阵E来转置外部输入的输入数据序列的输入数据序列转置装置。蝶形运算 通过使用Gt-1Bt-1进行蝶形运算。 Gt-2Bt-2。 。 。 G0B0矩阵作为通过输入数据序列转置装置转置输入数据的序列的结果获得的数据。 重复的加法和正则化运算装置通过使用FkQ0Q1执行重复的加法和正则化算术运算。 。 。 Qt-1矩阵,作为通过蝶形运算装置执行蝶形运算的结果获得的数据。 本发明适用于数字信号的转换和反转。

    Water ring decoding method
    3.
    发明授权
    Water ring decoding method 有权
    水环解码方法

    公开(公告)号:US08184719B2

    公开(公告)日:2012-05-22

    申请号:US11623163

    申请日:2007-01-15

    IPC分类号: H04N11/04

    摘要: A water ring decoding method of processing a data string into a restored data set, such as a video image frame, is disclosed. The restored data set is organized with at least one restored origin enveloped by a plurality of nested restored environs successively surrounding each other in the restored data set. The water ring decoding method includes the steps of decoding by writing the data string into the restored data set by starting at the RC group corresponding to the restored origin (restored water ring (0)) and by sequentially progressing outwardly from the family of RC groups corresponding to the nearest nested restored environ (restored water ring (1)) towards the family of RC groups corresponding to a furthest nested restored environ (restored water ring (n)).

    摘要翻译: 公开了一种将数据串处理成诸如视频帧的恢复数据集的水环解码方法。 恢复的数据集由至少一个由恢复的数据集中相互围绕的多个嵌套的恢复环境包围的恢复原点组织。 水环解码方法包括以下步骤:通过从对应于恢复的原点(恢复水环(0))的RC组开始将数据串写入恢复的数据集,并且从RC组的系列向外顺序地进行解码 对应于最近嵌套的恢复环境(恢复水环(1))朝向对应于最远嵌套的恢复环境(恢复水环(n))的RC组的系列。

    Water ring encoding apparatus
    5.
    发明授权
    Water ring encoding apparatus 有权
    水环编码装置

    公开(公告)号:US08184717B2

    公开(公告)日:2012-05-22

    申请号:US11623143

    申请日:2007-01-15

    IPC分类号: H04N11/04 H04N11/02

    摘要: A water ring encoding apparatus configured to process an initial data set, such as a video image frame, is disclosed. The water ring encoding apparatus includes a a scanner and an encoder. The initial data set is organized with at least one initial origin enveloped by a plurality of nested initial environs successively surrounding each other in the initial data set. The scanner is configured to write a portion of the data from the initial data set into a scanned data string by starting at the RC grouping corresponding to the initial origin (initial water ring (0)) and by sequentially progressing outwardly from the family of RC groupings corresponding to the nearest nested initial environ (initial water ring (1)) towards the family of RC groupings corresponding to a furthest nested initial environ (initial water ring (n)). The encoder is configured to encode the scanned data string into an encoded data string.

    摘要翻译: 公开了一种被配置为处理诸如视频帧之类的初始数据组的水环编码装置。 水环编码装置包括扫描器和编码器。 初始数据集由至少一个由初始数据集中相互围绕的多个嵌套初始环境包围的初始原点组织。 扫描器被配置为通过从对应于初始原点(初始水环(0))的RC分组开始并且从RC系列向外顺序地将来自初始数据集的数据的一部分写入扫描数据串 对应于最近的嵌套初始环境(初始水环(1))的分组对应于最远嵌套的初始环境(初始水环(n))的RC组的族。 编码器被配置为将扫描的数据串编码成编码数据串。

    Water ring scanning method
    6.
    发明授权
    Water ring scanning method 有权
    水环扫描法

    公开(公告)号:US08036275B2

    公开(公告)日:2011-10-11

    申请号:US11623139

    申请日:2007-01-15

    IPC分类号: H04N7/18

    摘要: A water ring scanning method is disclosed for use in processing an initial data set, such as a video image frame, by writing a portion of data from the initial data set into a data string with a scanner. The initial data set is organized with at least one initial origin enveloped by a plurality of nested initial environs successively surrounding each other in the initial data set. The writing step starts by writing of the portion of the data from the initial data set into the data string at the RC grouping corresponding to the initial origin (initial water ring (0)) and by sequentially progressing the writing outwardly from the family of RC groupings corresponding to the nearest nested initial environ (initial water ring (1)) towards the family of RC groupings corresponding to a furthest nested initial environ (initial water ring (n)).

    摘要翻译: 公开了一种水环扫描方法,用于通过将来自初始数据集的数据的一部分写入具有扫描器的数据串中来处理诸如视频图像帧的初始数据集。 初始数据集由至少一个由初始数据集中相互围绕的多个嵌套初始环境包围的初始原点组织。 写入步骤首先将数据的一部分从初始数据集写入到与初始原始码(初始水环(0))相对应的RC分组处的数据串中,并且通过从RC系列向外顺序地进行写入 对应于最近的嵌套初始环境(初始水环(1))的分组对应于最远嵌套的初始环境(初始水环(n))的RC组的族。

    WATER RING DECODING APPARATUS
    7.
    发明申请
    WATER RING DECODING APPARATUS 有权
    水环解码装置

    公开(公告)号:US20070116120A1

    公开(公告)日:2007-05-24

    申请号:US11623159

    申请日:2007-01-15

    IPC分类号: H04N7/12

    摘要: A water ring decoding apparatus configured to process a data string into a restored data set, such as a video image frame, is disclosed. The restored data set is organized with at least one restored origin enveloped by a plurality of nested restored environs successively surrounding each other in the restored data set. The decoder is configured to write the data string into the restored data set by starting at the RC group corresponding to the restored origin (restored water ring (0)) and by sequentially progressing outwardly from the family of RC groups corresponding to the nearest nested restored environ (restored water ring (1)) towards the family of RC groups corresponding to a furthest nested restored environ (restored water ring (n)).

    摘要翻译: 公开了一种水环解码装置,被配置为将数据串处理成诸如视频帧的恢复数据集。 恢复的数据集由至少一个由恢复的数据集中相互围绕的多个嵌套的恢复环境包围的恢复原点组织。 解码器被配置为通过从对应于恢复的原点(恢复的水环(0))的RC组开始将数据串写入恢复的数据集,并且从对应于最近的嵌套恢复的RC组的系列向外顺序地向前 环境(恢复水环(1))朝向对应于最远嵌套的恢复环境(恢复水环(n))的RC组的系列。

    Water ring scanning apparatus
    9.
    发明授权
    Water ring scanning apparatus 有权
    水环扫描仪

    公开(公告)号:US07881388B2

    公开(公告)日:2011-02-01

    申请号:US11623131

    申请日:2007-01-15

    IPC分类号: H04N7/18

    摘要: A water ring scanning apparatus configured to process an initial data set, such as a video frame, is disclosed. The water ring scanning apparatus is configured to write a portion of data from the initial data set into a data string. The initial data set is organized with at least one initial origin enveloped by a plurality of nested initial environs successively surrounding each other in the initial data set. The scanner is configured to write a portion of the data from the initial data set into the data string by starting at the RC grouping corresponding to the initial origin (initial water ring (0)) and by sequentially progressing outwardly from the family of RC groupings corresponding to the nearest nested initial environ (initial water ring (1)) towards the family of RC groupings corresponding to a furthest nested initial environ (initial water ring (n)).

    摘要翻译: 公开了一种被配置为处理诸如视频帧之类的初始数据集的水环扫描装置。 水环扫描装置被配置为将来自初始数据集的数据的一部分写入数据串。 初始数据集由至少一个由初始数据集中相互围绕的多个嵌套初始环境包围的初始原点组织。 扫描器被配置为通过从对应于初始原点(初始水环(0))的RC分组开始并且从RC组的系列向外顺序地将来自初始数据集的数据的一部分写入数据串 对应于对应于最远嵌套初始环境(初始水环(n))的RC组的最近的嵌套初始环境(初始水环(1))。

    WATER RING ENCODING METHOD
    10.
    发明申请
    WATER RING ENCODING METHOD 有权
    水环编码方法

    公开(公告)号:US20070116127A1

    公开(公告)日:2007-05-24

    申请号:US11623157

    申请日:2007-01-15

    IPC分类号: H04N11/04 H04N7/12

    摘要: A water ring encoding method of processing an initial data set, such as an image frame, is disclosed having a writing step and an encoding step. The initial data set is organized with at least one initial origin enveloped by a plurality of nested initial environs successively surrounding each other in the initial data set. The writing step includes writing a portion of data from the initial data set into a scanned data string, by starting the writing of the portion of the data from the initial data set into the scanned data string at the RC grouping corresponding to the initial origin (initial water ring (0)) and by sequentially progressing the writing outwardly from the family of RC groupings corresponding to the nearest nested initial environ (initial water ring (1)) towards the family of RC groupings corresponding to a furthest nested initial environ (initial water ring (n)). The encoding step includes encoding the scanned data string into an encoded data string.

    摘要翻译: 公开了一种处理诸如图像帧的初始数据集的水环编码方法,其具有写入步骤和编码步骤。 初始数据集由至少一个由初始数据集中相互围绕的多个嵌套初始环境包围的初始原点组织。 写入步骤包括通过开始将数据的一部分从初始数据集写入扫描数据串中,以对应于初始原点的RC分组将初始数据集的一部分数据写入扫描数据串中 初始水环(0)),并且从对应于最近的嵌套初始环境(初始水环(1))的RC组的一系列顺序地向相对于最远嵌套初始环境(初始水环(0))的RC组的族 水环(n))。 编码步骤包括将扫描数据串编码成编码数据串。