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

公开(公告)号：US08184719B2

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

申请号：US11623163

申请日：2007-01-15

申请人： Gwang-Hoon Park ,  Chie-Teuk Ahn ,  Won-Sik Cheong ,  Jin-Woong Kim ,  Kyu-Heon Kim ,  Myoung-Ho Lee ,  Yoon-Jin Lee ,  Young-Kwon Lim

发明人： Gwang-Hoon Park ,  Chie-Teuk Ahn ,  Won-Sik Cheong ,  Jin-Woong Kim ,  Kyu-Heon Kim ,  Myoung-Ho Lee ,  Yoon-Jin Lee ,  Young-Kwon Lim

IPC分类号： H04N11/04

CPC分类号： H04N19/34 ,  H04N19/129 ,  H04N19/17 ,  H04N19/184 ,  H04N19/187 ,  H04N19/29 ,  H04N19/61

摘要： 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组的系列。

公开(公告)号：US07388916B2

公开(公告)日：2008-06-17

申请号：US10332205

申请日：2001-07-07

申请人： Gwang-Hoon Park ,  Chie-Teuk Ahn ,  Won-Sik Cheong ,  Jin-Woong Kim ,  Kyu-Heon Kim ,  Myoung-Ho Lee ,  Yoon-Jin Lee ,  Young-Kwon Lim

发明人： Gwang-Hoon Park ,  Chie-Teuk Ahn ,  Won-Sik Cheong ,  Jin-Woong Kim ,  Kyu-Heon Kim ,  Myoung-Ho Lee ,  Yoon-Jin Lee ,  Young-Kwon Lim

IPC分类号： H04N7/18

CPC分类号： H04N19/34 ,  H04N19/129 ,  H04N19/17 ,  H04N19/184 ,  H04N19/187 ,  H04N19/29 ,  H04N19/61

摘要： A water ring scanning apparatus and method, and an apparatus and method for encoding/decoding video sequences using the same are disclosed. A water ring scanning apparatus includes: a preferential scan unit for scanning information on a water ring origin point (water_ring(0)) in an image frame, which is a most significant bit of the image frame to be preferentially scanned; a scan location decision unit for deciding a location of i_th generated water ring (water_ring(i)), which is a rectangular-shape ring surrounding the water ring origin point; and a scan unit for scanning information on the location of the i_th generated water ring.

摘要翻译： 公开了一种水环扫描装置和方法，以及使用其编码/解码视频序列的装置和方法。 水环扫描装置包括：优先扫描单元，用于扫描作为要被优先扫描的图像帧的最高有效位的图像帧中的水环原点（water_ring（0））上的信息; 扫描位置决定单元，用于决定围绕水环原点的矩形环的第i个生成的水环（water_ring（i））的位置; 以及扫描单元，用于扫描关于第i个生成的水环的位置的信息。

公开(公告)号：US08406310B2

公开(公告)日：2013-03-26

申请号：US11623157

申请日：2007-01-15

申请人： Gwang-Hoon Park ,  Chie-Teuk Ahn ,  Won-Sik Cheong ,  Jin-Woong Kim ,  Kyu-Heon Kim ,  Myoung-Ho Lee ,  Yoon-Jin Lee ,  Young-Kwon Lim

发明人： Gwang-Hoon Park ,  Chie-Teuk Ahn ,  Won-Sik Cheong ,  Jin-Woong Kim ,  Kyu-Heon Kim ,  Myoung-Ho Lee ,  Yoon-Jin Lee ,  Young-Kwon Lim

IPC分类号： H04N7/18

CPC分类号： H04N19/34 ,  H04N19/129 ,  H04N19/17 ,  H04N19/184 ,  H04N19/187 ,  H04N19/29 ,  H04N19/61

摘要： 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））。 编码步骤包括将扫描数据串编码成编码数据串。

公开(公告)号：US08184718B2

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

申请号：US11623159

申请日：2007-01-15

申请人： Gwang-Hoon Park ,  Chie-Teuk Ahn ,  Won-Sik Cheong ,  Jin-Woong Kim ,  Kyu-Heon Kim ,  Myoung-Ho Lee ,  Yoon-Jin Lee ,  Young-Kwon Lim

发明人： Gwang-Hoon Park ,  Chie-Teuk Ahn ,  Won-Sik Cheong ,  Jin-Woong Kim ,  Kyu-Heon Kim ,  Myoung-Ho Lee ,  Yoon-Jin Lee ,  Young-Kwon Lim

IPC分类号： H04N11/04 ,  H04N11/02

CPC分类号： H04N19/34 ,  H04N19/129 ,  H04N19/17 ,  H04N19/184 ,  H04N19/187 ,  H04N19/29 ,  H04N19/61

摘要： 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组的系列。

公开(公告)号：US08184717B2

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

申请号：US11623143

申请日：2007-01-15

申请人： Gwang-Hoon Park ,  Chie-Teuk Ahn ,  Won-Sik Cheong ,  Jin-Woong Kim ,  Kyu-Heon Kim ,  Myoung-Ho Lee ,  Yoon-Jin Lee ,  Young-Kwon Lim

发明人： Gwang-Hoon Park ,  Chie-Teuk Ahn ,  Won-Sik Cheong ,  Jin-Woong Kim ,  Kyu-Heon Kim ,  Myoung-Ho Lee ,  Yoon-Jin Lee ,  Young-Kwon Lim

IPC分类号： H04N11/04 ,  H04N11/02

CPC分类号： H04N19/34 ,  H04N19/129 ,  H04N19/17 ,  H04N19/184 ,  H04N19/187 ,  H04N19/29 ,  H04N19/61

摘要： 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组的族。 编码器被配置为将扫描的数据串编码成编码数据串。

公开(公告)号：US08036275B2

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

申请号：US11623139

申请日：2007-01-15

申请人： Gwang-Hoon Park ,  Chie-Teuk Ahn ,  Won-Sik Cheong ,  Jin-Woong Kim ,  Kyu-Heon Kim ,  Myoung-Ho Lee ,  Yoon-Jin Lee ,  Young-Kwon Lim

发明人： Gwang-Hoon Park ,  Chie-Teuk Ahn ,  Won-Sik Cheong ,  Jin-Woong Kim ,  Kyu-Heon Kim ,  Myoung-Ho Lee ,  Yoon-Jin Lee ,  Young-Kwon Lim

IPC分类号： H04N7/18

CPC分类号： H04N19/34 ,  H04N19/129 ,  H04N19/17 ,  H04N19/184 ,  H04N19/187 ,  H04N19/29 ,  H04N19/61

摘要： 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组的族。

公开(公告)号：US20070116120A1

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

申请号：US11623159

申请日：2007-01-15

申请人： Gwang-Hoon Park ,  Chie-Teuk Ahn ,  Won-Sik Cheong ,  Jin-Woong Kim ,  Kyu-Heon Kim ,  Myoung-Ho Lee ,  Yoon-Jin Lee ,  Young-Kwon Lim

发明人： Gwang-Hoon Park ,  Chie-Teuk Ahn ,  Won-Sik Cheong ,  Jin-Woong Kim ,  Kyu-Heon Kim ,  Myoung-Ho Lee ,  Yoon-Jin Lee ,  Young-Kwon Lim

IPC分类号： H04N7/12

CPC分类号： H04N19/34 ,  H04N19/129 ,  H04N19/17 ,  H04N19/184 ,  H04N19/187 ,  H04N19/29 ,  H04N19/61

摘要： 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组的系列。

公开(公告)号：US08036276B2

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

申请号：US11741919

申请日：2007-04-30

申请人： Gwang-Hoon Park ,  Chie-Teuk Ahn ,  Won-Sik Cheong ,  Jin-Woong Kim ,  Kyu-Heon Kim ,  Myoung-Ho Lee ,  Yoon-Jin Lee ,  Young-Kwon Lim

发明人： Gwang-Hoon Park ,  Chie-Teuk Ahn ,  Won-Sik Cheong ,  Jin-Woong Kim ,  Kyu-Heon Kim ,  Myoung-Ho Lee ,  Yoon-Jin Lee ,  Young-Kwon Lim

IPC分类号： H04N7/18

CPC分类号： H04N19/34 ,  H04N19/129 ,  H04N19/17 ,  H04N19/184 ,  H04N19/187 ,  H04N19/29 ,  H04N19/61

摘要： A water ring scanning apparatus and method, and an apparatus and method for encoding/decoding video sequences using the same are disclosed. A water ring scanning apparatus includes: a preferential scan unit for scanning information on a water ring origin point (water_ring(0)) in an image frame, which is a most significant bit of the image frame to be preferentially scanned; a scan location decision unit for deciding a location of i_th generated water ring (water_ring(i)), which is a rectangular-shape ring surrounding the water ring origin point; and a scan unit for scanning information on the location of the i_th generated water ring.

摘要翻译： 公开了一种水环扫描装置和方法，以及使用其编码/解码视频序列的装置和方法。 水环扫描装置包括：优先扫描单元，用于扫描作为要被优先扫描的图像帧的最高有效位的图像帧中的水环原点（water_ring（0））上的信息; 扫描位置决定单元，用于决定围绕水环原点的矩形环的第i个生成的水环（water_ring（i））的位置; 以及扫描单元，用于扫描关于第i个生成的水环的位置的信息。

公开(公告)号：US07881388B2

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

申请号：US11623131

申请日：2007-01-15

申请人： Gwang-Hoon Park ,  Chie-Teuk Ahn ,  Won-Sik Cheong ,  Jin-Woong Kim ,  Kyu-Heon Kim ,  Myoung-Ho Lee ,  Yoon-Jin Lee ,  Young-Kwon Lim

发明人： Gwang-Hoon Park ,  Chie-Teuk Ahn ,  Won-Sik Cheong ,  Jin-Woong Kim ,  Kyu-Heon Kim ,  Myoung-Ho Lee ,  Yoon-Jin Lee ,  Young-Kwon Lim

IPC分类号： H04N7/18

CPC分类号： H04N19/34 ,  H04N19/129 ,  H04N19/17 ,  H04N19/184 ,  H04N19/187 ,  H04N19/29 ,  H04N19/61

摘要： 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））。