公开(公告)号：US20050220353A1

公开(公告)日：2005-10-06

申请号：US11090717

申请日：2005-03-25

申请人： Marta Karczewicz ,  Antti Hallapuro

发明人： Marta Karczewicz ,  Antti Hallapuro

IPC分类号： H04N7/26 ,  G06T3/40 ,  H04N1/00 ,  H04N7/36 ,  G06K9/36 ,  G06K9/46

CPC分类号： G06T3/4007 ,  H04N19/523 ,  H04N19/80

摘要： A method of interpolation in video coding in which an image comprising pixels arranged in rows and columns and represented by values having a specified dynamic range, the pixels in the rows residing at unit horizontal locations and the pixels in the columns residing at unit vertical locations, is interpolated to generate values for sub-pixels at fractional horizontal and vertical locations, the method comprising: a) when values for sub-pixels at half unit horizontal and unit vertical locations, and unit horizontal and half unit vertical locations are required, interpolating such values directly using weighted sums of pixels residing at unit horizontal and unit vertical locations; b) when values for sub-pixels at half unit horizontal and half unit vertical locations are required, interpolating such values directly using a weighted sum of values for sub-pixels residing at half unit horizontal and unit vertical locations calculated according to step (a); and c) when values for sub-pixels at quarter unit horizontal and quarter unit vertical locations are required, interpolating such values by taking the average of at least one pair of a first pair of values of a sub-pixel located at a half unit horizontal and unit vertical location, and a sub-pixel located at a unit horizontal and half unit vertical location and a second pair of values of a pixel located at a unit horizontal and unit vertical location, and a sub-pixel located at a half unit horizontal and half unit vertical location.

摘要翻译： 一种在视频编码中的插值方法，其中包括以行和列排列并由具有指定动态范围的值表示的像素的图像，驻留在单位水平位置的行中的像素和驻留在单元垂直位置的列中的像素， 被插值以产生分数水平和垂直位置处的子像素的值，该方法包括：a）当需要在半单位水平和单位垂直位置以及单位水平和半单位垂直位置处的子像素的值时，内插这样的 值直接使用位于单位水平和单位垂直位置的像素的加权和; b）当需要在半单位水平和半单位垂直位置处的子像素的值时，使用驻留在根据步骤（a）计算的半单位水平和单位垂直位置的子像素的值的加权和直接内插这些值， ; 并且c）当需要在四分之一单位水平和四分之一单位垂直位置处的子像素的值时，通过以位于半单位水平的子像素的至少一对第一对值的平均值来内插这样的值 以及位于单位水平和半单位垂直位置的单位的子像素和位于水平单位和单位垂直位置的单位的像素的第二对值，以及位于水平单位的单位的子像素 和单位垂直位置。

公开(公告)号：US08036273B2

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

申请号：US11839205

申请日：2007-08-15

申请人： Marta Karczewicz ,  Antti Hallapuro

发明人： Marta Karczewicz ,  Antti Hallapuro

IPC分类号： H04B1/66

CPC分类号： G06T3/4007 ,  H04N19/523 ,  H04N19/80

摘要： A method of interpolation in video coding in which an image comprising pixels arranged in rows and columns and represented by values having a specified dynamic range, the pixels in the rows residing at unit horizontal locations and the pixels in the columns residing at unit vertical locations, is interpolated to generate values for sub-pixels at fractional horizontal and vertical locations, the method comprising: a) when values for sub-pixels at half unit horizontal and unit vertical locations, and unit horizontal and half unit vertical locations are required, interpolating such values directly using weighted sums of pixels residing at unit horizontal and unit vertical locations; b) when values for sub-pixels at half unit horizontal and half unit vertical locations are required, interpolating such values directly using a weighted sum of values for sub-pixels residing at half unit horizontal and unit vertical locations calculated according to step (a); and c) when values for sub-pixels at quarter unit horizontal and quarter unit vertical locations are required, interpolating such values by taking the average of at least one pair of a first pair of values of a sub-pixel located at a half unit horizontal and unit vertical location, and a sub-pixel located at a unit horizontal and half unit vertical location and a second pair of values of a pixel located at a unit horizontal and unit vertical location, and a sub-pixel located at a half unit horizontal and half unit vertical location.

摘要翻译： 一种在视频编码中的插值方法，其中包括以行和列排列并由具有指定动态范围的值表示的像素的图像，驻留在单位水平位置的行中的像素和驻留在单元垂直位置的列中的像素， 被插值以产生分数水平和垂直位置处的子像素的值，该方法包括：a）当需要在半单位水平和单位垂直位置以及单位水平和半单位垂直位置处的子像素的值时，内插这样的 值直接使用位于单位水平和单位垂直位置的像素的加权和; b）当需要在半单位水平和半单位垂直位置处的子像素的值时，使用驻留在根据步骤（a）计算的半单位水平和单位垂直位置的子像素的值的加权和直接内插这些值， ; 并且c）当需要在四分之一单位水平和四分之一单位垂直位置处的子像素的值时，通过以位于半单位水平的子像素的至少一对第一对值的平均值来内插这样的值 以及位于单位水平和半单位垂直位置的单位的子像素和位于水平单位和单位垂直位置的单位的像素的第二对值，以及位于水平单位的单位的子像素 和单位垂直位置。

公开(公告)号：US20080069203A1

公开(公告)日：2008-03-20

申请号：US11839205

申请日：2007-08-15

申请人： Marta Karczewicz ,  Antti Hallapuro

发明人： Marta Karczewicz ,  Antti Hallapuro

IPC分类号： H04B1/66

CPC分类号： G06T3/4007 ,  H04N19/523 ,  H04N19/80

摘要： A method of interpolation in video coding in which an image comprising pixels arranged in rows and columns and represented by values having a specified dynamic range, the pixels in the rows residing at unit horizontal locations and the pixels in the columns residing at unit vertical locations, is interpolated to generate values for sub-pixels at fractional horizontal and vertical locations, the method comprising: a) when values for sub-pixels at half unit horizontal and unit vertical locations, and unit horizontal and half unit vertical locations are required, interpolating such values directly using weighted sums of pixels residing at unit horizontal and unit vertical locations; b) when values for sub-pixels at half unit horizontal and half unit vertical locations are required, interpolating such values directly using a weighted sum of values for sub-pixels residing at half unit horizontal and unit vertical locations calculated according to step (a); and c) when values for sub-pixels at quarter unit horizontal and quarter unit vertical locations are required, interpolating such values by taking the average of at least one pair of a first pair of values of a sub-pixel located at a half unit horizontal and unit vertical location, and a sub-pixel located at a unit horizontal and half unit vertical location and a second pair of values of a pixel located at a unit horizontal and unit vertical location, and a sub-pixel located at a half unit horizontal and half unit vertical location.

摘要翻译： 一种在视频编码中的插值方法，其中包括以行和列排列并由具有指定动态范围的值表示的像素的图像，驻留在单位水平位置的行中的像素和驻留在单元垂直位置的列中的像素， 被插值以产生分数水平和垂直位置处的子像素的值，该方法包括：a）当需要在半单位水平和单位垂直位置以及单位水平和半单位垂直位置处的子像素的值时，内插 值直接使用位于单位水平和单位垂直位置的像素的加权和; b）当需要在半单位水平和半单位垂直位置处的子像素的值时，使用驻留在根据步骤（a）计算的半单位水平和单位垂直位置的子像素的值的加权和直接内插这些值， ; 并且c）当需要在四分之一单位水平和四分之一单位垂直位置处的子像素的值时，通过以位于半单位水平的子像素的至少一对第一对值的平均值来内插这样的值 以及位于单位水平和半单位垂直位置的单位的子像素和位于水平单位和单位垂直位置的单位的像素的第二对值，以及位于水平单位的单位的子像素 和单位垂直位置。

公开(公告)号：US20070223826A1

公开(公告)日：2007-09-27

申请号：US11689444

申请日：2007-03-21

申请人： Justin Ridge ,  Xianglin Wang ,  Antti Hallapuro ,  Marta Karczewicz

发明人： Justin Ridge ,  Xianglin Wang ,  Antti Hallapuro ,  Marta Karczewicz

IPC分类号： G06K9/46

CPC分类号： H04N19/34 ,  H04N19/13 ,  H04N19/61 ,  H04N19/63 ,  H04N19/93

摘要： Methods, devices, and computer code products for encoding and decoding a video signal involving encoding blocks of the video signal by scan position within a coding cycle in decreasing order to increase the probability that the next symbol will be non-zero. Scalable video decoding techniques can include setting a state variable for a block to a run length if the state variable for the current block is zero otherwise decrementing the state variable if it is not zero. The current coefficient for the block can be set to the terminating value if the state variable is zero otherwise the coefficient can be set to zero if the state variable is not zero.

摘要翻译： 用于对视频信号进行编码和解码的方法，装置和计算机代码产品，所述视频信号涉及按照编码周期内的扫描位置按照递减顺序增加视频信号的块，以增加下一个符号将不为零的概率。 如果当前块的状态变量为零，则可扩展视频解码技术可以包括将块的状态变量设置为运行长度，否则如果状态变量不为零则递减状态变量。 如果状态变量为零，则块的当前系数可以设置为终止值，否则如果状态变量不为零，则系数可以设置为零。

公开(公告)号：US20080075169A1

公开(公告)日：2008-03-27

申请号：US11535647

申请日：2006-09-27

申请人： Kemal Ugur ,  Jani Lainema ,  Antti Hallapuro

发明人： Kemal Ugur ,  Jani Lainema ,  Antti Hallapuro

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

CPC分类号： H04N19/53 ,  G06T7/238 ,  H04N5/145 ,  H04N19/105 ,  H04N19/176 ,  H04N19/523 ,  H04N19/533

摘要： An apparatus for providing motion estimation for video encoding includes a selection element and a processing element. The selection element is configured to select a subset including less than all of candidate pixel locations from among a plurality of candidate pixel locations used for motion vector determination based on a relationship between a best candidate pixel location of a first level of accuracy and a best candidate pixel location of a second level of accuracy. The processing element is configured to process an input video sequence to determine a motion vector at the first level of accuracy, to refine the motion vector at the second level of accuracy, and to determine the motion vector at a third level of accuracy using only the subset of candidate pixel locations.

摘要翻译： 用于提供用于视频编码的运动估计的装置包括选择元件和处理元件。 选择元件被配置为基于第一准确度水平的最佳候选像素位置与最佳候选者之间的关系，从用于运动矢量确定的多个候选像素位置中选择包括小于所有候选像素位置的子集 像素位置具有第二级准确度。 所述处理元件被配置为处理输入视频序列以确定所述第一准确度水平的运动矢量，以精确的第二精度级别的运动矢量，并且仅使用所述精度的第三精度水平确定所述运动矢量 候选像素位置的子集。

公开(公告)号：US07349473B2

公开(公告)日：2008-03-25

申请号：US10616894

申请日：2003-07-09

申请人： Antti Hallapuro ,  Jani Lainema ,  Martz Karczewicz

发明人： Antti Hallapuro ,  Jani Lainema ,  Martz Karczewicz

IPC分类号： H04B1/66

CPC分类号： H04N19/577 ,  H04N19/159 ,  H04N19/176 ,  H04N19/523 ,  H04N19/573 ,  H04N19/587 ,  H04N19/80

摘要： A method and system for coding a video sequence based on motion compensated prediction, wherein an interpolation filter is used to generate predicted pixel values for picture blocks in the video sequence. The interpolation filter for use in conjunction with a multi-picture type is shorter or having fewer coefficients than the interpolation filter for use in conjunction with a single-picture type. As such, the complexity of the interpolation filter for the multi-picture type can be reduced. Furthermore, the interpolation filter may be changed based on the characteristics of the block, the size and/or the shape of the block.

摘要翻译： 一种用于基于运动补偿预测编码视频序列的方法和系统，其中使用内插滤波器来生成视频序列中的图像块的预测像素值。 与多图像类型一起使用的内插滤波器比与用于与单图像类型一起使用的内插滤波器更短或具有更少的系数。 因此，可以减少多图像类型的内插滤波器的复杂度。 此外，可以基于块的特性，块的大小和/或形状来改变内插滤波器。

公开(公告)号：US08254450B2

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

申请号：US12194498

申请日：2008-08-19

申请人： Kemal Ugur ,  Jani Lainema ,  Antti Hallapuro

发明人： Kemal Ugur ,  Jani Lainema ,  Antti Hallapuro

IPC分类号： H04B1/66

CPC分类号： H04N19/44 ,  H04N19/593

摘要： A system and method for improving the efficiency of decoding intra-coded blocks in video decoding, even in the event that neighboring pixels of the block are unavailable. According to various embodiments, in addition to information that is used to describe how a prediction is formed using a specified process, other “side” information is also transmitted for use in the decoding process. For example, after the intra-prediction direction of a block is decoded, it is determined whether the intra-prediction requires pixels that are unavailable for the block. If such pixels are needed, than side information may be parsed from the bitstream in a predetermined manner. The prediction signal may then be reconstructed for the block using various pieces of information.

摘要翻译： 即使在块的相邻像素不可用的情况下，提高视频解码中的帧内编码块的解码效率的系统和方法。 根据各种实施例，除了用于描述如何使用指定处理形成预测的信息之外，还发送其他“侧”信息以用于解码处理。 例如，在块的帧内预测方向被解码之后，确定帧内预测是否需要对块不可用的像素。 如果需要这样的像素，则可以以预定的方式从比特流解析侧信息。 然后可以使用各种信息重建块预测信号。

公开(公告)号：US20090052535A1

公开(公告)日：2009-02-26

申请号：US12194498

申请日：2008-08-19

申请人： Kemal Ugur ,  Jani Lainema ,  Antti Hallapuro

发明人： Kemal Ugur ,  Jani Lainema ,  Antti Hallapuro

IPC分类号： H04N7/12

CPC分类号： H04N19/44 ,  H04N19/593

摘要： A system and method for improving the efficiency of decoding intra-coded blocks in video decoding, even in the event that neighboring pixels of the block are unavailable. According to various embodiments, in addition to information that is used to describe how a prediction is formed using a specified process, other “side” information is also transmitted for use in the decoding process. For example, after the intra-prediction direction of a block is decoded, it is determined whether the intra-prediction requires pixels that are unavailable for the block. If such pixels are needed, than side information may be parsed from the bitstream in a predetermined manner. The prediction signal may then be reconstructed for the block using various pieces of information.

摘要翻译： 即使在块的相邻像素不可用的情况下，提高视频解码中的帧内编码块的解码效率的系统和方法。 根据各种实施例，除了用于描述如何使用指定处理形成预测的信息之外，还发送其他“侧”信息以用于解码处理。 例如，在块的帧内预测方向被解码之后，确定帧内预测是否需要对块不可用的像素。 如果需要这样的像素，则可以以预定的方式从比特流解析侧信息。 然后可以使用各种信息重建块预测信号。

公开(公告)号：US07082450B2

公开(公告)日：2006-07-25

申请号：US09943241

申请日：2001-08-30

申请人： Antti Hallapuro ,  Kim Simelius

发明人： Antti Hallapuro ,  Kim Simelius

IPC分类号： G06F17/14

CPC分类号： G06F17/147 ,  H04N19/126 ,  H04N19/18 ,  H04N19/60

摘要： The invention relates to an approximation of a DCT and a quantization which are to be applied subsequently to digital data for compression of this digital data. In order to improve the transform, it is proposed to simplify a predetermined transform matrix to require less operations when applied to digital data. In addition, elements of the simplified transform matrix constituting irrational numbers are approximated by rational numbers. These measures are compensated by extending a predetermined quantization to include the operations which were removed in the simplification of the predetermined transform matrix. The included operations are further adjusted to compensate for the approximation of elements of the simplified transform matrix by rational numbers. If the simplified transform matrix and the extended quantization are used as basis for implementation, a fast transform with a good resulting quality can be achieved. An approximation of an IDCT employed in decompression of compressed digital data can be simplified correspondingly.

公开(公告)号：US10515134B2

公开(公告)日：2019-12-24

申请号：US12695874

申请日：2010-01-28

申请人： Antti Hallapuro ,  Kim Simelius

发明人： Antti Hallapuro ,  Kim Simelius

IPC分类号： G06F17/14 ,  H04N19/60 ,  H04N19/126 ,  H04N19/18

摘要： An approximation of a DCT and a quantization are to be applied subsequently to digital data for compression of this digital data. In order to improve the transform, a predetermined transform matrix is simplified to require less operations when applied to digital data. In addition, elements of the simplified transform matrix constituting irrational numbers are approximated by rational numbers. These measures are compensated by extending a predetermined quantization to include the operations which were removed in the simplification of the predetermined transform matrix. The included operations are further adjusted to compensate for the approximation of elements of the simplified transform matrix by rational numbers. If the simplified transform matrix and the extended quantization are used as basis for implementation, a fast transform with a good resulting quality can be achieved. An approximation of an IDCT employed in decompression of compressed digital data can be simplified correspondingly.