使用比例项、早期中止和精度细算的更快速变换制造技术

公开了一种快速变换（２００），它使用多重比例项、早期中止和精度细算。离散的变换被分成子变换（２１０），使用对变换常数的多重比例项独立地计算这些子变换（２２０）。对变换系数进行比例运算的效果可以可选地通过对量化值或任何比较值进行近似的比例运算来处理。根据测试变换系数的增量计算来检测对进行校正的可能需求。然后进行校正。校正包括细算增量计算以得到额外的精度和／或在得到的数足够时中止增量计算。（*该技术在2021年保护过期，可自由使用*）

【技术实现步骤摘要】

技术介绍
1.专利
一般地说，本专利技术涉及数据处理，更具体地说，涉及更快速的变换，它们使用多重比例项(multiple scaled term)、早期中止和精度细算(refinement)。2.相关技术描述将数据从一个域(例如取样数据)到另一个域(如频率空间)的变换被用于许多信号和/或图像处理应用。这些变换被用于多种应用，包括(但不限于)数据分析、特征识别和/或提取、信号相关、数据压缩以及数据嵌入/生成水印。在数据处理中，通常数据被表示为取样离散函数。这种离散表达式或者是确定性地构成或者是统计性地构成。在确定性表示中考虑数据的点特性，而在统计性表示中指定数据的平均特性。例如，本领域公知的使用离散余弦变换进行数据压缩。在这里引用的一些特定实例中将使用术语“图像”和“图像处理”。然而，本领域技术人员将会理解，本专利技术并不是要局限于处理图像，而是可应用于处理不同的数据，如音频数据、科学数据、图像数据等。在数字图像处理系统中，数字图像信号首先是通过把二维图像分割成网格来构成的。在该网格中每个图像素素，或者说像素，有与其相关联的若干视觉特征，如亮度和色彩。这些特征被转换成数值形式。于是，本文档来自技高网...

【技术保护点】
一种方法，包含如下步骤：把变换方程安排成至少一个集群，该集群具有至少两个变换常数；以及使用一个比例项对每个集群独立地对所述至少两个变换常数进行比例运算，以在所述至少一个集群内的所述至少两个变换常数之间保持基本上均一的比值。

【技术特征摘要】
...

【专利技术属性】
技术研发人员：迈克尔T布拉迪，琼L米切尔，詹妮弗Q特莱勒维兹，
申请(专利权)人：国际商业机器公司，
类型：发明
国别省市：US[美国]