公开(公告)号：US06742009B1

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

申请号：US09477854

申请日：2000-01-05

申请人： Jin-Suk Kwak ,  Myoung-Ho Lee ,  Chie-Teuk Ahn

发明人： Jin-Suk Kwak ,  Myoung-Ho Lee ,  Chie-Teuk Ahn

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矩阵，作为通过蝶形运算装置执行蝶形运算的结果获得的数据。 本发明适用于数字信号的转换和反转。

公开(公告)号：US06873656B2

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

申请号：US09746481

申请日：2000-12-26

申请人： Hyun-Cheol Kim ,  Jun-Geun Jeon ,  Myoung-Ho Lee ,  Young-Kwon Lim ,  Jin-Suk Kwak

发明人： Hyun-Cheol Kim ,  Jun-Geun Jeon ,  Myoung-Ho Lee ,  Young-Kwon Lim ,  Jin-Suk Kwak

IPC分类号： H04N7/26 ,  H04N7/50 ,  H04N7/12

CPC分类号： H04N19/107 ,  H04N19/149 ,  H04N19/159 ,  H04N19/172 ,  H04N19/176 ,  H04N19/196 ,  H04N19/61

摘要： 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.

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