-
公开(公告)号:US20080031545A1
公开(公告)日:2008-02-07
申请号:US11845359
申请日:2007-08-27
申请人: Tomasz Nowicki , Marco Martens , Jennifer Trelewicz , Timothy Trenary , Joan Mitchell , Michael Brady
发明人: Tomasz Nowicki , Marco Martens , Jennifer Trelewicz , Timothy Trenary , Joan Mitchell , Michael Brady
IPC分类号: G06K9/32
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.
摘要翻译: 当将变换系数数据作为输入提供给数据处理系统时,提供变换域中有效缩放的方法和系统,包括从变换系数数据生成第一矩阵; 将第一个矩阵的一行或一列,或将一行或一列的零插入到第一个矩阵中; 通过对所述第一矩阵应用具有零的至少一行,所述至少一列,插入的至少一行零或所述至少一列零的一维逆变换来生成第二矩阵; 通过重新分组第二矩阵来生成第三矩阵; 通过向第三矩阵应用正向变换来生成组合矩阵; 并且数据处理系统通过将组合矩阵应用于变换系数数据来缩放由变换系数数据表示的数据。
-
公开(公告)号:US20050069224A1
公开(公告)日:2005-03-31
申请号:US10675094
申请日:2003-09-30
申请人: Tomasz Nowicki , Marco Martens , Jennifer Trelewicz , Timothy Trenary , Joan Mitchell , Michael Brady
发明人: Tomasz Nowicki , Marco Martens , Jennifer Trelewicz , Timothy Trenary , Joan Mitchell , Michael Brady
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.
摘要翻译: 一种用于在变换域中有效缩放的方法和系统,其中将变换系数数据作为输入提供给数据处理系统,并通过应用组合矩阵在变换域中进行缩放。 一些实施例利用离散余弦变换数据。 本发明的一个实施例通过选择合理的比例因子和矩阵维度值来生成用于一维缩放的组合矩阵,生成具有零值的矩阵,应用一维逆变换,重新组合和应用一维向前 转变。 本发明的一个应用执行扩展操作,另一个执行缩小缩放操作。 本发明还通过选择水平和垂直缩放参数并响应于参数并将它们组合成单个组合矩阵来生成第一和第二组合矩阵来提供二维缩放。 本发明还可以包含预定的成本函数。
-
公开(公告)号:US20050094885A1
公开(公告)日:2005-05-05
申请号:US10981305
申请日:2004-11-03
申请人: Joan Mitchell , Timothy Trenary
发明人: Joan Mitchell , Timothy Trenary
CPC分类号: G06T3/4084 , H04N19/60
摘要: A method, system, and data structure for the scaling of data is provided. An exemplary use of the disclosed embodiments involves the scaling up in size or the scaling down in size of computer images. n-dimensional transformed data representing some original n-dimensional real data is received. An m-dimensional inverse transform on the n-dimensional transformed data is performed to produce hybrid data, where 1≦m
摘要翻译: 提供了一种用于缩放数据的方法,系统和数据结构。 所公开的实施例的示例性用途涉及放大尺寸或缩小计算机图像的尺寸。 接收表示一些原始n维实数据的n维变换数据。 执行对n维变换数据的m维逆变换以产生混合数据,其中1 <= m
-
公开(公告)号:US20050058355A1
公开(公告)日:2005-03-17
申请号:US10983080
申请日:2004-11-04
申请人: Joan Mitchell , Timothy Trenary , Nenad Rijavec , Ian Finlay
发明人: Joan Mitchell , Timothy Trenary , Nenad Rijavec , Ian Finlay
CPC分类号: H04N19/59 , H04N19/132 , H04N19/18 , H04N19/40
摘要: A method, system, and data structure for the scaling down of data is provided. At least two blocks of transformed data samples representing at least two blocks of original data samples are received. One of at least two tables of constants is selected wherein each table of constants is capable of reducing the number of transformed data samples by a different factor. The constants taken from the selected table are applied to the at least two blocks of transformed data samples to produce one block of transformed data samples representing one block of final data samples. The data is processed one dimension at a time by multiplying the data in one dimension with selected constants taken from previously developed tables corresponding to the desired scale down factor. Scaling down by different factors in each dimension as well as scaling down in one dimension and scaling up in the other dimension may be achieved. In addition, the de-quantization of the quantized transform coefficients may be accomplished by pre-multiplication of the selected constants when the quantization values are known. In a similar way the re-quantization may be accomplished by a pre-division of the selected constants. Both de-quantization and re-quantization may be combined when the input quantized transform coefficients and output quantized transform coefficients are desired.
-
公开(公告)号:US20050117809A1
公开(公告)日:2005-06-02
申请号:US10983076
申请日:2004-11-04
申请人: Joan Mitchell , Timothy Trenary , Nenad Rijavec , Ian Finlay
发明人: Joan Mitchell , Timothy Trenary , Nenad Rijavec , Ian Finlay
CPC分类号: H04N19/59 , H04N19/132 , H04N19/18 , H04N19/40
摘要: A method, system, and data structure for the scaling down of data is provided. At least two blocks of transformed data samples representing at least two blocks of original data samples are received. One of at least two tables of constants is selected wherein each table of constants is capable of reducing the number of transformed data samples by a different factor. The constants taken from the selected table are applied to the at least two blocks of transformed data samples to produce one block of transformed data samples representing one block of final data samples. The data is processed one dimension at a time by multiplying the data in one dimension with selected constants taken from previously developed tables corresponding to the desired scale down factor. Scaling down by different factors in each dimension as well as scaling down in one dimension and scaling up in the other dimension may be achieved. In addition, the de-quantization of the quantized transform coefficients may be accomplished by pre-multiplication of the selected constants when the quantization values are known. In a similar way the re-quantization may be accomplished by a pre-division of the selected constants. Both de-quantization and re-quantization may be combined when the input quantized transform coefficients and output quantized transform coefficients are desired.
摘要翻译: 提供了一种用于缩小数据的方法,系统和数据结构。 接收表示至少两个原始数据样本块的至少两个变换数据样本块。 选择至少两个常数表中的一个,其中每个常数表能够通过不同的因子减少变换数据样本的数量。 从所选择的表中取出的常数被应用于至少两个经变换的数据样本块,以产生表示一个最终数据样本块的一个变换数据样本块。 通过将一维中的数据与从先前开发的对应于期望的缩小因子的表获取的选定常数相乘,一次处理数据。 可以通过在每个维度中的不同因素进行缩放,以及在一维中缩小并在另一维度上进行放大。 此外,量化变换系数的去量化可以通过当量化值已知时所选常数的预乘法来实现。 以类似的方式,重新量化可以通过所选常数的预分割来实现。 当需要输入量化变换系数和输出量化变换系数时,可以组合去量化和重量化。
-
-
-
-