公开(公告)号：US20130297875A1

公开(公告)日：2013-11-07

申请号：US13854879

申请日：2013-04-01

申请人： Roger Kumar ,  Thomas Pun ,  Hsi Jung Wu ,  Christian Duvivier

发明人： Roger Kumar ,  Thomas Pun ,  Hsi Jung Wu ,  Christian Duvivier

IPC分类号： G06F12/08

CPC分类号： G06F12/0802 ,  H04N19/00 ,  H04N19/105 ,  H04N19/107 ,  H04N19/119 ,  H04N19/147 ,  H04N19/176 ,  H04N19/19 ,  H04N19/192 ,  H04N19/43 ,  H04N19/51 ,  H04N19/523 ,  H04N19/53 ,  H04N19/533 ,  H04N19/61

摘要： Some embodiments provide a method for encoding a first set of pixels in a first image by reference to a second image in a video sequence. In a first search window within a second image, the method searches to identify a first particular portion in the second image that best matches the first set of pixels in the first image. In the first search window within the second image, the method identifies a first location corresponding to the first particular portion. In a second search window within the second image, the method then searches to identify a second particular portion in the second image that best matches the first set of pixels in the first image, where the second search window is defined about the first location.

摘要翻译： 一些实施例提供了一种通过参考视频序列中的第二图像对第一图像中的第一组像素进行编码的方法。 在第二图像内的第一搜索窗口中，该方法搜索以识别与第一图像中的第一组像素最佳匹配的第二图像中的第一特定部分。 在第二图像内的第一搜索窗口中，该方法识别对应于第一特定部分的第一位置。 在第二图像内的第二搜索窗口中，该方法然后搜索以识别与第一图像中的第一组像素最佳匹配的第二图像中的第二特定部分，其中关于第一位置定义第二搜索窗口。

公开(公告)号：US08526747B2

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

申请号：US12111189

申请日：2008-04-28

申请人： Maynard Handley ,  Roger Kumar ,  Thomas Pun ,  Xiaochun Nie ,  Hsi-Jung Wu

发明人： Maynard Handley ,  Roger Kumar ,  Thomas Pun ,  Xiaochun Nie ,  Hsi-Jung Wu

IPC分类号： G06K9/36 ,  G06K9/46 ,  H04N7/12 ,  H04N11/02 ,  H04N11/04

CPC分类号： H04N19/60 ,  H04N19/122 ,  H04N19/129

摘要： A method for encoding video with a two-dimensional (2D) transform separable to two one-dimensional (1D) transforms. The method receives an array of values for a sub-section of an image, performs a first 1D-transform of the array, transposes the resulting array, and performs a second 1D-transform of the array resulting from the transpose. The method, without performing another transpose, generates a data stream using a transposed scan order based on the values of the array resulting from the second transform. A method for decoding video encoded by a 2D transform, which separable to two 1D transforms. The method receives a data stream containing encoded values for an image, parses out the values into an array using a transposed scan order, performs a first 1D-inverse transform on the array, transposes the resulting array, and performs a second 1D-inverse transform of the array resulting from the transpose to produce a decoded output.

摘要翻译： 一种用二维（2D）变换对两维（1D）变换进行分割的视频进行编码的方法。 该方法接收图像的子部分的值阵列，执行阵列的第一个1D变换，转置结果数组，并对转置产生的数组执行第二个1D变换。 该方法在不执行另一个转置的情况下，使用基于由第二变换产生的数组的值的转置扫描顺序生成数据流。 一种用于对通过2D变换编码的视频进行解码的方法，其可分为两个1D变换。 该方法接收包含图像的编码值的数据流，使用转置的扫描顺序将值解析为数组，对阵列执行第一1D逆变换，转置得到的阵列，并执行第二1D逆变换 由转置产生的阵列产生解码输出。

公开(公告)号：US08254459B2

公开(公告)日：2012-08-28

申请号：US12772971

申请日：2010-05-03

申请人： Roger Kumar ,  Thomas Pun ,  Xiaochun Nie ,  Hsi-Jung Wu

发明人： Roger Kumar ,  Thomas Pun ,  Xiaochun Nie ,  Hsi-Jung Wu

IPC分类号： H04B1/66 ,  H04N7/12

CPC分类号： H04N19/533 ,  H04N19/61

摘要： Some embodiments of the invention provide a method for adaptively performing motion estimation. In some embodiments, the method initially performs a first motion estimation operation. It then determines whether the estimated error in the result of the first motion estimation is greater than a particular threshold. If not, the method uses the results of the first motion estimation operation. Otherwise, the method selects another motion estimation operation. The method continues in this manner until it performs a motion estimation operation that results in an acceptable estimated error, or until it tries all the motion estimation operations at its disposal. When the method cannot identify a motion estimation operation that produces results with an acceptable estimated error, the method selects the result of the motion estimation operation that produced the best results.

摘要翻译： 本发明的一些实施例提供了一种用于自适应地执行运动估计的方法。 在一些实施例中，该方法最初执行第一运动估计操作。 然后，确定第一运动估计的结果中的估计误差是否大于特定阈值。 如果不是，则该方法使用第一运动估计操作的结果。 否则，该方法选择另一运动估计操作。 该方法以这种方式继续，直到其执行导致可接受的估计误差的运动估计操作，或者直到它尝试其所有的所有运动估计操作。 当该方法无法识别产生具有可接受的估计误差的结果的运动估计运算时，该方法选择产生最佳结果的运动估计运算的结果。

公开(公告)号：US08111751B2

公开(公告)日：2012-02-07

申请号：US13083503

申请日：2011-04-08

申请人： Thomas Pun ,  Roger Kumar ,  Xiaochun Nie ,  Hsi-Jung Wu

发明人： Thomas Pun ,  Roger Kumar ,  Xiaochun Nie ,  Hsi-Jung Wu

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

CPC分类号： H04N19/14 ,  H04N19/107 ,  H04N19/122 ,  H04N19/176

摘要： Some embodiments of the invention provide a method for encoding a video signal that is formed by a series of successive images. Each image includes several sections, and each section has a set of image values. To encode a particular section of a particular image, the method initially partitions the particular section into several sub-sections. For each of at least two particular sub-sections, the method then computes a statistical parameter regarding the image values of the particular sub-section. The method compares the computed statistical parameters, and based on the comparison, selects an encoding technique from a set of encoding techniques to encode the particular section. In some embodiments, the set of encoding schemes includes a first scheme that encodes the selected section without reference to any other section of any other image, and a second scheme that encodes the selected section by reference to at least one other section.

摘要翻译： 本发明的一些实施例提供了一种用于编码由一系列连续图像形成的视频信号的方法。 每个图像包括几个部分，每个部分都有一组图像值。 为了对特定图像的特定部分进行编码，该方法最初将特定部分分成几个子部分。 对于至少两个特定子部分中的每一个，该方法然后计算关于特定子部分的图像值的统计参数。 该方法比较所计算的统计参数，并且基于该比较，从一组编码技术中选择编码技术以对特定部分进行编码。 在一些实施例中，所述编码方案组包括编码所选择的部分而不参考任何其它图像的任何其它部分的第一方案，以及通过参考至少一个其他部分对所选部分进行编码的第二方案。

公开(公告)号：US07944971B1

公开(公告)日：2011-05-17

申请号：US10429101

申请日：2003-05-01

申请人： Thomas Pun ,  Roger Kumar ,  Xiaochun Nie ,  Hsi-Jung Wu

发明人： Thomas Pun ,  Roger Kumar ,  Xiaochun Nie ,  Hsi-Jung Wu

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

CPC分类号： H04N19/14 ,  H04N19/107 ,  H04N19/122 ,  H04N19/176

摘要： Some embodiments of the invention provide a method for encoding a video signal that is formed by a series of successive images. Each image includes several sections, and each section has a set of image values. To encode a particular section of a particular image, the method initially partitions the particular section into several sub-sections. For each of at least two particular sub-sections, the method then computes a statistical parameter regarding the image values of the particular sub-section. The method compares the computed statistical parameters, and based on the comparison, selects an encoding technique from a set of encoding techniques to encode the particular section. In some embodiments, the set of encoding schemes includes a first scheme that encodes the selected section without reference to any other section of any other image, and a second scheme that encodes the selected section by reference to at least one other section.

摘要翻译： 本发明的一些实施例提供了一种用于编码由一系列连续图像形成的视频信号的方法。 每个图像包括几个部分，每个部分都有一组图像值。 为了对特定图像的特定部分进行编码，该方法最初将特定部分分成几个子部分。 对于至少两个特定子部分中的每一个，该方法然后计算关于特定子部分的图像值的统计参数。 该方法比较所计算的统计参数，并且基于该比较，从一组编码技术中选择编码技术以对特定部分进行编码。 在一些实施例中，所述编码方案组包括编码所选择的部分而不参考任何其它图像的任何其它部分的第一方案，以及通过参考至少一个其他部分对所选部分进行编码的第二方案。

公开(公告)号：US07391812B2

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

申请号：US10427756

申请日：2003-04-30

申请人： Thomas Pun ,  Maynard Handley ,  Roger Kumar ,  Xiaochun Nie ,  Hsi-Jung Wu

发明人： Thomas Pun ,  Maynard Handley ,  Roger Kumar ,  Xiaochun Nie ,  Hsi-Jung Wu

IPC分类号： H04N7/18

CPC分类号： G06T5/002 ,  G06T2207/10016 ,  H04N19/117 ,  H04N19/127 ,  H04N19/156 ,  H04N19/527 ,  H04N19/86

摘要： Some embodiments of the invention provide a method of decoding an encoded video signal that includes a plurality of successive encoded images. The method initially receives an encoded image of the video signal. It then decodes the encoded image. The method next examines the decoded image to determine whether the decoded image satisfies at least one criterion for performing a post-filter operation on the decoded image. Only if the decoded image satisfies the criterion, the method performs the post-filter operation on the decoded image. The criterion in some embodiments is whether the amount of time for applying the post-filter operation exceeds the remaining amount of time that the method has to process the received image. Some embodiments of the invention provide a method of post-filtering a current image that was decoded from an encoded video signal, which includes a plurality of successive encoded images. The current image has several sub-sections. The method selects a sub-section of the current image. It then determines whether the selected sub-section satisfies at least one condition for performing a post-filter operation on the selected sub-section. The method next performs the post-filter operation on the selected sub-section only if the selected sub-section satisfies the criterion.

摘要翻译： 本发明的一些实施例提供了一种对包括多个连续编码图像的编码视频信号进行解码的方法。 该方法最初接收视频信号的编码图像。 然后解码编码图像。 接下来，该方法检查解码图像，以确定解码图像是否满足对解码图像执行后置滤波操作的至少一个准则。 只有解码图像满足标准，该方法对解码图像执行后置滤波操作。 一些实施例中的标准是用于应用后置滤波器操作的时间量是否超过该方法必须处理接收到的图像的剩余时间量。 本发明的一些实施例提供了一种对从包括多个连续编码图像的编码视频信号进行解码的当前图像进行后置滤波的方法。 当前图像有几个子部分。 该方法选择当前图像的子部分。 然后，确定所选择的子部分是否满足对所选择的子部分执行后置滤波操作的至少一个条件。 该方法仅在所选择的子部分满足标准时才对所选择的子部分执行后置滤波操作。

公开(公告)号：US07239721B1

公开(公告)日：2007-07-03

申请号：US10427891

申请日：2003-04-30

申请人： Roger Kumar ,  Thomas Pun ,  Xiaochun Nie ,  Hsi-Jung Wu

发明人： Roger Kumar ,  Thomas Pun ,  Xiaochun Nie ,  Hsi-Jung Wu

IPC分类号： G06K9/00

CPC分类号： G06T7/207

摘要： Some embodiments of the invention provide a method of performing motion estimation for an array of image values obtained from a current image. The method starts with an initial estimate of the motion of the current image. The method then determines whether the initial estimate of the motion of the current image array between the current image and a reference image is acceptable. If not, the method specifies a first value for a parameter for performing the motion estimation. Otherwise, the method specifies a second value for the parameter. The method then performs a motion estimation operation based on the specified value of the parameter. One example of a specified parameter is the size of the window that the motion estimation operation uses. Another example is the starting level for a hierarchical motion estimation operation that it performs. A hierarchical motion estimation operation searches the reference frame at several different levels of granularity.

摘要翻译： 本发明的一些实施例提供了一种对从当前图像获得的图像值阵列执行运动估计的方法。 该方法从当前图像的运动的初始估计开始。 该方法然后确定当前图像和参考图像之间的当前图像阵列的运动的初始估计是否可接受。 如果不是，则该方法指定用于执行运动估计的参数的第一值。 否则，该方法指定参数的第二个值。 然后，该方法基于参数的指定值执行运动估计操作。 指定参数的一个示例是运动估计操作使用的窗口的大小。 另一个例子是它执行的分层运动估计操作的起始水平。 分层运动估计操作以几个不同的粒度级别来搜索参考帧。

公开(公告)号：US20120155541A1

公开(公告)日：2012-06-21

申请号：US13333635

申请日：2011-12-21

申请人： Roger Kumar ,  Thomas Pun ,  Hsi Jung Wu

发明人： Roger Kumar ,  Thomas Pun ,  Hsi Jung Wu

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

CPC分类号： H04N19/00151 ,  H04N19/107 ,  H04N19/109 ,  H04N19/11 ,  H04N19/119 ,  H04N19/132 ,  H04N19/137 ,  H04N19/139 ,  H04N19/147 ,  H04N19/176 ,  H04N19/186 ,  H04N19/196 ,  H04N19/197 ,  H04N19/513 ,  H04N19/61

摘要： A method for encoding a first set of pixels in a first image in a sequence of images. From a set of encoding modes, the method selects a first mode for encoding the first set of pixels. The method then determines whether encoding the first set of pixels in the first mode satisfies a set of quality criteria. The method foregoes encoding the first set of pixels in a second mode from the set of encoding modes, when the first mode encoding satisfies the set of quality criteria. Some embodiments provide a video encoding method that examines different methods for encoding a set of pixels in a first image. From a list of possible encoding modes, the method eliminates a set of encoding modes that are not likely to provide a suitable encoding solution. The method then examines different encoding solutions based on the remaining encoding modes in the list.

摘要翻译： 一种用于对图像序列中的第一图像中的第一组像素进行编码的方法。 从一组编码模式中，该方法选择用于对第一组像素进行编码的第一模式。 该方法然后确定在第一模式中对第一组像素进行编码是否满足一组质量标准。 当第一模式编码满足质量标准的集合时，该方法放弃在编码模式集合中以第二模式编码第一组像素。 一些实施例提供了一种视频编码方法，其检查用于对第一图像中的一组像素进行编码的不同方法。 从可能的编码模式的列表中，该方法消除了不可能提供合适的编码解决方案的一组编码模式。 然后，该方法基于列表中的剩余编码模式来检查不同的编码方案。

公开(公告)号：US07769084B1

公开(公告)日：2010-08-03

申请号：US10427843

申请日：2003-04-30

申请人： Thomas Pun ,  Roger Kumar ,  Xiaochun Nie ,  Hsi-Jung Wu

发明人： Thomas Pun ,  Roger Kumar ,  Xiaochun Nie ,  Hsi-Jung Wu

IPC分类号： H04N7/18

CPC分类号： H04N19/126 ,  H04N19/146 ,  H04N19/149 ,  H04N19/176 ,  H04N19/196 ,  H04N19/197 ,  H04N19/61 ,  H04N19/625

摘要： Method For Implementing A Quantizer In A Multimedia Compression And Encoding System is disclosed. In the Quantizer system of the present invention, several new quantization ideas are disclosed. In one embodiment, adjacent macroblocks are grouped together into macroblock groups. The macroblock groups are then assigned a common quantizer value. The common quantizer value may be selected based upon how the macroblocks are encoded, the type of macroblocks within the macroblock group (intra-blocks or inter-blocks), the history of the motion vectors associated with the macroblocks in the macroblock group, the residuals of the macroblocks in the macroblock group, and the energy of the macroblocks in the macroblock group. The quantizer value may be adjusted in a manner that is dependent on the current quantizer value. Specifically, if the quantizer value is at the low end of the quantizer scale, then only small adjustments are made. If the quantizer value is at the high end then larger adjustments may be made to the quantizer. Finally, in one embodiment, the quantizer is implemented along with an inverse quantizer for efficient operation.

摘要翻译： 公开了一种在多媒体压缩和编码系统中实现量化器的方法。 在本发明的量化器系统中，公开了几种新的量化思想。 在一个实施例中，相邻宏块被分组在一起成为宏块组。 然后向宏块组分配一个公共量化器值。 可以基于宏块如何编码，宏块组（块内或块内）中的宏块的类型，与宏块组中的宏块相关联的运动向量的历史来选择公共量化器值，残差 的宏块组中的宏块的能量，以及宏块组中的宏块的能量。 量化器值可以以取决于当前量化器值的方式进行调整。 具体地，如果量化器值处于量化器标尺的低端，则仅进行小的调整。 如果量化器值处于高端，则可以对量化器进行较大的调整。 最后，在一个实施例中，量化器与用于有效操作的逆量化器一起被实现。

公开(公告)号：US20080147765A1

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

申请号：US12037061

申请日：2008-02-25

申请人： Roger Kumar ,  Maynard Handley ,  Thomas Pun ,  Xiaochun Nie ,  Hsi-Jung Wu

发明人： Roger Kumar ,  Maynard Handley ,  Thomas Pun ,  Xiaochun Nie ,  Hsi-Jung Wu

IPC分类号： G06F17/14

CPC分类号： G06F17/147

摘要： Some embodiments of the invention provide a method of performing a Discrete Cosine Transform (“DCT”) encoding or decoding coefficients of a data array by (1) multiplying the coefficients by a scalar value before the encoding or decoding, and then (2) dividing the encoded or decoded coefficients by the scalar value. When used in conjunction with fixed-point arithmetic, this method increases the precision of the encoded and decoded results. In addition, some embodiments provide a method of performing a two-dimensional (2D) Inverse Discrete Cosine Transform (“iDCT”). This method splits a pre-multiplication operation of the iDCT into two or more separate stages. When used in conjunction with fixed-point arithmetic, this splitting increases the precision of the decoded results of the iDCT.

摘要翻译： 本发明的一些实施例提供了一种通过以下步骤对数据阵列的系数进行编码或解码的离散余弦变换（“DCT”）的方法：（1）在编码或解码之前将系数乘以标量值，然后（2） 编码或解码的系数乘以标量值。 当与定点算术结合使用时，该方法提高了编码和解码结果的精度。 此外，一些实施例提供了执行二维（2D）逆离散余弦变换（“iDCT”）的方法。 该方法将iDCT的预乘法运算分为两个或多个独立的阶段。 当与定点算术结合使用时，该分割增加了iDCT的解码结果的精度。