在第57-60页上(我最后一次查看了预览,为防万一,请查看图片),其中描述了一个梅花形点阵变换。

格子:

o • o • o • o •
• o • o • o • o
o • o • o • o •
• o • o • o • o
o • o • o • o •
• o • o • o • o
o • o • o • o •
• o • o • o • o


基本上,您可以对黑点执行以下Predict操作:

x[ m][n ] -= 1/4 * ( LEFT + RIGHT + DOWN + UP )


其中$ LEFT = x [m] [n-1] $,$ RIGHT = x [m] [n + 1] $,$ DOWN = x [m + 1] [n] $,$ UP = x [m-1] [n] $。

然后执行关于白点的更新:

x[ m][n] += 1/8 * ( LEFT + RIGHT + DOWN + UP )


那么您将永远不会再碰到黑色值,因此您实际上拥有:

o x o x o x o x
x o x o x o x o
o x o x o x o x
x o x o x o x o
o x o x o x o x
x o x o x o x o
o x o x o x o x
x o x o x o x o


将头旋转45度即可看到这只是另一个矩形格子,并再次将它们标记为奇数/偶数:

o   o   o   o 
  •   •   •   •
o   o   o   o 
  •   •   •   •
o   o   o   o 
  •   •   •   •
o   o   o   o 
  •   •   •   •


再次重复此步骤再一次,直到您剩下1个“平均值”。

现在在Haar小波变换中,我们校正的每个级别都有一个功率损耗,归一化因子为√2。

此处,在第一步之后,计算出的功率损耗因子约为1.4629第一级(通过对随机数据运行5,000,000转换并找到powerBefore / powerAfter并求平均值的比率来发现)。

我不知道如何显示/计算如何发现此功率损耗以及在何处1.46号码来自。

评论

它可能只是另一个功率归一化器。您的能量节约了吗?

#1 楼

我不认为要归一化有一个最佳数,因为它取决于晶格中值的结构。

在所有值相等的最简单情况下,预测操作会将黑色归零点,更新不会更改白色点。因为每个预测更新对将非零点的数量减半,所以在每对步骤后将晶格乘以sqrt(2)将节省能量。

在所有值均独立于零均值且方差相等的情况下,预测步骤将黑点的方差乘以5/4,然后更新步骤将白点的方差乘以281/256,因此能量在每一步都增加。

#2 楼

您所描述的梅花形小波也被称为(据我所知)红黑小波变换。您可以在Geert Uytterhoeven和Adhemar Bultheel撰写的《红黑小波变换》中找到插图说明。显然,该变换不是正交的,而是双正交的:

双正交:红色,黑色或蓝色和黄色像素的分割创建了平凡的双正交基函数。由于提升
步骤保留了生物正交性,因此整个变换也具有生物正交基函数[5]。

在任意小数阶小波族中也有介绍。 Sweldens和Kovacevic的尺寸。属性(平滑度,Sobolev指数,近似阶数等)可以在
Bin Han和
Rong Jia Jia的Quincunx基本可提炼函数和Quincunx双正交小波中找到。不要指望梅花形格子能够保存能量。对于传统的图像压缩应用来说,这没关系。