哈尔函数的离散小波转换

✍ dations ◷ 2025-10-22 14:44:58 #信号处理

离散小波转换的技术有很多种,哈尔(Haar)函数的离散小波转换是为较简单的方法。

将影像的所有像素分别视为各自独立的数值,对这些数值做相加、相减的运算,即为相邻像素的值相加,该值会越来越大,也就是蕴藏着重要的资讯,并将每一个相邻像素的加总值存放在低频频带;而相邻像素的值相减,在图平滑的部分,相邻像素的值差异不大,所以相减之后的值并无太大的变化,如果是物面交界边缘的部分,相邻像素相减之后差异很大,而这些相邻像素相减的值会存放在高频频带。

哈尔函数离散小波转换主要可以分成两个步骤,一为水平分割,另一为垂直分割。

沿着水平方向由左至右取出影像的相邻两像素做相加、相减,分别存放在低频频带(L)与高频频带(H)。

下图表示著4*4的影像,图中 A~P 代表该图各部分的像素值,而在第一个步骤里面,先由左至右取出水平方向相邻的 A 及 B ,将两者分别作相加(A+B)及相减(A-B)运算,再将结果分别存入低频频带(L)及高频频带(H)。接着取出C、D相加为(C+D)以及相减为(C-D),同样的将结果,分别存入低频频带(L)及高频频带(H)。第一列做完后,再至第二列进行同样的动作直到整张影像完成为止。

将水平分割所产生的结果,沿着垂直方向由上至下的方式取出相邻像素做相加相减,分别存放在低频频带(L)与高频频带(H)。

如下图所示,在水平低频中,垂直方向由上至下取出相邻像素的值分别为(A+B)、(E+F)做相加(A+B)+(E+F)与相减(A+B)-(E+F)结果分别放在水平低频(L)垂直低频(L)以LL表示及水平低频(L)垂直高频(H)以LH表示;再取出(I+J)、(M+N)做相同动作,将结果分别放在水平低频(L)垂直低频(L)以LL表示及水平低频(L)垂直高频(H)以LH表示。第一行完成后,继续下一行进行同样动作,直到整张影像完成为止。

左上角做了两次相加动作的部分,即能量最为集中的部分称为 LL ,人类视觉对此部分最为灵敏。
右上角相减后再相加部分分称为 HL ,代表此影像之水平细节。
左下角先加后减部分称为 LH ,表示此影像之垂直细节。
右下角作两次相减部分称为 HH ,代表此影像的对角细节。

图片Fig.1完成了水平切割与垂直切割两个步骤之后,所产生出来的LL、HL、LH、HH四个频带,为一阶Haar函数转换的结果Fig.2,在四个频带之中最重要的频带为LL,它大小为原图的四分之一,保留原始影像的特性,针对LL频带再做一次Haar函数转换,称为二阶Haar函数转换,如此一来会从LL频带又得到四个频带,分别为LL2、HL2、LH2、HH2,其中最重要的频带依然是低频的LL2,同样的LL2也保留了原始影像的特性而图片的大小是原始影像十六分之一,可扩展成三阶Fig.3、四阶…n阶Haar函数转换。

相关

  • 无花果属榕属(学名:Ficus),又名无花果属,是桑科内的其中一属也是无花果族(学名:Ficeae)的唯一属,内里包含近八百种的树木、灌木及藤本植物等。它们原为热带雨林的原生品种,但也有部分延伸至暖
  • 哈博罗内哈博罗内是博茨瓦纳的首都,根据2011年的统计,哈博罗内有人口约231,626人。过去哈博罗内主要靠矿产支持经济,因为哈博罗内的旧城区含有丰富的锰矿,而锰在从前是制造电池的必须材
  • 登机闸口登机闸口或登机区域,是指旅客在机场登机前的等候区域。具体的定义根据不同国家、不同机场而有所不同。多数情况下,登机区域应包含座椅休息区,一个柜台,一个航空公司出入口,以及空
  • 圣安德鲁斯城堡圣安德鲁斯城堡(英语:St Andrews Castle)是位于联合王国苏格兰法夫圣安德鲁斯的一座城堡。城堡建于一座毗邻北海的岬角之上,俯瞰一片叫城堡滩(Castle Sands)的小海滩。从罗杰斯主
  • 太子湾公园太子湾公园位于杭州西湖西南角,北临南山路和花港观鱼公园,南倚九曜山、南屏山,西接赤山埠。总面积80公顷,公园内种植有许多郁金香,是杭州著名的婚庆公园和郁金香展地。因此地曾是
  • 孔多尔库乔山坐标:14°44′25″S 72°29′12″W / 14.74028°S 72.48667°W / -14.74028; -72.48667孔多尔库乔山(Kuntur K'uchu),是秘鲁的山峰,位于该国南部,由普伊卡区和圣托马斯区负责管辖,
  • 缅茄缅茄(学名:)是豆科缅茄属的植物。常绿乔木,高达40米。偶数羽状复叶,2-4对宽椭圆形或宽卵形的小叶,先端圆或微凹;总状花序排列成圆锥状,密生灰色短毛,萼管状花偏向花序轴的一侧,裂片四枚
  • 布里格斯山坐标:77°49′S 163°0′E / 77.817°S 163.000°E / -77.817; 163.000布里格斯山(英语:Briggs Hill)是南极洲的山峰,座标,位于维多利亚地的斯科特海岸,处于迪森特冰川和欧弗夫洛冰
  • 穆罕默德·兰吉巴穆罕默德·兰吉巴(1935年1月1日- 2004年6月29日)是一名伊朗足球运动员和教练。兰吉巴曾效力于德黑兰塔吉于德黑兰帕斯。他曾是伊朗国家足球队的队长。1972年,他还担任国家队的
  • 东海林周太郎东海林周太郎(日语:東海林 周太郎/しょうじ しゅうたろう ,1933年11月12日-2017年7月15日),山形县出身,日本前男子篮球运动员。他曾代表日本参加1956年夏季奥运会和1960年夏季奥运