Efficient scaling in transform domain
    14.
    发明授权
    Efficient scaling in transform domain 失效
    转换域中的高效缩放

    公开(公告)号:US07298925B2

    公开(公告)日:2007-11-20

    申请号:US10675094

    申请日:2003-09-30

    IPC分类号: G06K9/32

    CPC分类号: G06T3/4084

    摘要: A method and system for efficient scaling in the transform domain, wherein transform coefficient data is provided as an input to a data processing system and scaled in the transform domain by application of a combined matrix. Some embodiments utilize discrete cosine transform data. One embodiment of the invention generates a combined matrix for one-dimensional scaling by selecting a rational scaling factor and matrix dimension value, generating a matrix with some zero values, applying a one-dimensional inverse transform, regrouping, and applying a one-dimensional forward transform. One application of the invention performs up-scaling operations, and another performs down-scaling operations. The invention also provides for two-dimensional scaling by selecting horizontal and vertical scaling parameters and generating first and second combined matrices responsive to the parameters and combining them into a single combined matrix. The invention may also incorporate a predetermined cost function.

    摘要翻译: 一种用于在变换域中有效缩放的方法和系统,其中将变换系数数据作为输入提供给数据处理系统,并通过应用组合矩阵在变换域中进行缩放。 一些实施例利用离散余弦变换数据。 本发明的一个实施例通过选择合理的比例因子和矩阵维度值来生成用于一维缩放的组合矩阵,生成具有零值的矩阵,应用一维逆变换,重新组合和应用一维向前 转变。 本发明的一个应用执行扩展操作,另一个执行缩小缩放操作。 本发明还通过选择水平和垂直缩放参数并响应于参数并将它们组合成单个组合矩阵来生成第一和第二组合矩阵来提供二维缩放。 本发明还可以包含预定的成本函数。

    Shift and/or merge of transformed data along two axes
    16.
    发明授权
    Shift and/or merge of transformed data along two axes 失效
    沿两轴转换和/或合并变换后的数据

    公开(公告)号:US06678423B1

    公开(公告)日:2004-01-13

    申请号:US09524389

    申请日:2000-03-13

    IPC分类号: G06K936

    CPC分类号: H04N19/625 H04N19/48

    摘要: A one-dimensional algorithm for perform the merging of complementary portions from two independent overlapped images on the same 8×8 grid without the computational expense of conversion to and from the real domain is extended to a two-dimensional procedure. The merging process is performed exclusively in the frequency domain. The extension to two dimensions is done by shifting and/or merging rows of side-by-side two-dimensional transformed data blocks using the one-dimensional algorithm. Then a vertical shifting and/or merging can be performed on the horizontally shifted and/or merged blocks again using the one-dimensional algorithm with an independent shift/merge parameter.

    摘要翻译: 用于在相同的8×8网格上执行来自两个独立重叠图像的互补部分的合并的一维算法,而不需要从真实域转换的计算费用扩展到二维过程。 合并过程仅在频域中进行。 通过使用一维算法移位和/或合并并排二维变换数据块的行来实现对二维的扩展。 然后可以使用具有独立移位/合并参数的一维算法再次对水平移位和/或合并的块执行垂直移位和/或合并。

    Method and system for scaling a signal sample rate
    17.
    发明授权
    Method and system for scaling a signal sample rate 失效
    用于缩放信号采样率的方法和系统

    公开(公告)号:US07099523B2

    公开(公告)日:2006-08-29

    申请号:US10198097

    申请日:2002-07-19

    IPC分类号: G06K9/32

    CPC分类号: G06T3/4007

    摘要: A method for scaling a signal sample rate includes interpolating between at least two scaling ratios to calculate an arbitrary scaling ratio, using a predetermined interpolation algorithm, and scaling a sample rate for a first portion of the signal using a first scaling ratio, and scaling a sample rate for a second portion of the signal using a second scaling ratio, to form a scaled signal having an average scaling ratio equal to the arbitrary scaling ratio.

    摘要翻译: 用于缩放信号采样率的方法包括在至少两个缩放比例之间进行插值,以使用预定的插值算法来计算任意缩放比例,并且使用第一缩放比例对信号的第一部分缩放采样率,并缩放 使用第二缩放比例对信号的第二部分的采样率,以形成具有等于任意缩放比例的平均缩放比的缩放信号。

    Efficient scaling in transform domain
    18.
    发明授权
    Efficient scaling in transform domain 有权
    转换域中的高效缩放

    公开(公告)号:US07474805B2

    公开(公告)日:2009-01-06

    申请号:US11845359

    申请日:2007-08-27

    IPC分类号: G06K9/32 G06F17/14

    CPC分类号: G06T3/4084

    摘要: Methods and systems for efficient scaling in the transform domain are provided when transform coefficient data is provided as an input to a data processing system, comprising generating a first matrix from transform coefficient data; zeroing out a row or column of, or inserting a row or column of zeros into, the first matrix; generating a second matrix by applying a one-dimensional inverse transform to the first matrix with the zeroed-out at least one row, the at least one column, the inserted at least one row of zeros or the at least one column of zeros; generating a third matrix by regrouping the second matrix; generating a combined matrix by applying a forward transform to the third matrix; and the data processing system scaling the data represented by the transform coefficient data by applying the combined matrix to the transform coefficient data.

    摘要翻译: 当将变换系数数据作为输入提供给数据处理系统时,提供变换域中有效缩放的方法和系统,包括从变换系数数据生成第一矩阵; 将第一个矩阵的一行或一列,或将一行或一列的零插入到第一个矩阵中; 通过对所述第一矩阵应用具有零的至少一行,所述至少一列,插入的至少一行零或所述至少一列零的一维逆变换来生成第二矩阵; 通过重新分组第二矩阵来生成第三矩阵; 通过向第三矩阵应用正向变换来生成组合矩阵; 并且数据处理系统通过将组合矩阵应用于变换系数数据来缩放由变换系数数据表示的数据。

    Hybrid domain processing of multi-dimensional transformed data
    20.
    发明授权
    Hybrid domain processing of multi-dimensional transformed data 有权
    混合域处理多维变换数据

    公开(公告)号:US06675185B1

    公开(公告)日:2004-01-06

    申请号:US09588477

    申请日:2000-06-07

    IPC分类号: G06F1714

    CPC分类号: G06F17/147

    摘要: A one-dimensional (1D) Inverse Discrete Cosine Transform (IDCT) is applied to an input two-dimensional (2D) transform block along the axis to be modified. Since the one-dimensional IDCT is not performed on the other axis, each block is left in a one-dimensional transform space (called hybrid space). For a shift (merge), the appropriate “m” elements are picked up from one block and the “8−m” elements are picked up from the other block and are used as input to the one-dimensional forward DCT (FDCT) along that same axis. For two-dimensional shifts or merges, the results of the first one-dimensional IDCT and FDCT can be stored with extra precision to be used as input to a second one-dimensional IDCT and FDCT along the other axis. The execution time worst case conditions are approximately constant for all shift/merger amounts. Taking advantage of fast paths can improve the execution times for typical blocks.

    摘要翻译: 沿着要修改的轴将一维(1D)逆离散余弦变换(IDCT)应用于输入二维(2D)变换块。 由于不在另一轴上执行一维IDCT,所以每个块留在一维变换空间中(称为混合空间)。 对于移位(合并),从一个块中拾取适当的“m”个元素,并从另一个块中拾取“8-m”个元素,并将其用作一维前向DCT(FDCT)的输入 同一轴。 对于二维移位或合并,可以以额外的精度存储第一个一维IDCT和FDCT的结果,作为沿着另一轴的第二个一维IDCT和FDCT的输入。 所有转移/合并金额的执行时间最差情况条件近似恒定。 利用快速路径可以提高典型块的执行时间。