哈尔函数的离散小波转换

✍ dations ◷ 2025-03-07 10:32:45 #信号处理

离散小波转换的技术有很多种,哈尔(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函数转换。

相关

  • 羊水羊水是水状液体,包围衬垫著羊膜内的胚胎。羊水让胚胎能够自由活动,不会让子宫壁压的太紧。羊水也提供浮力。此外,由于水的比热容高,羊水能提供胎儿一个恒定温度的环境,羊水也在生
  • 马凯雷雷大学马凯雷雷大学(Makerere University)是乌干达规模最大的大学,位于首都坎帕拉。它在1922年成立时,只是一所技术学校;1963年成为东非大学一部分。1970年东非大学一分为三时,马凯雷雷
  • 芝加哥地铁芝加哥地铁(英语:Chicago 'L',简称 The L)是美国伊利诺伊州芝加哥的城市轨道交通系统,由芝加哥交通局负责营运。L是“elevated”(高架)之缩写;以前常用'EL'表示,但今日'L'的称呼更为
  • 大桥誉志光大桥誉志光(日语:大橋 誉志光),日本男性动画导演、动画师、演出家。代表作是担任导演的《银河天使》系列、《魔女之刃》等。
  • 劳尔·穆斯特劳尔·穆斯特(爱沙尼亚语:Raul Must,1987年11月9日-),爱沙尼亚男子羽毛球运动员。劳尔·穆斯特起初在出生地塔林跟随教练Aigar Tonus进行训练,其后转往德国接受训练,目前主要以丹麦
  • 奥尔加·奥罗兹科奥尔加·奥罗兹科(西班牙语:Olga Orozco / 拉潘帕省, 1920年布宜诺斯艾利斯1999年)是一位阿根廷 女性作家 。诗
  • 乔丹·彼得森乔丹·伯恩特·彼得森(1962年6月12日-)是加拿大多伦多大学的心理学教授,临床心理学和文化评论家。他的主要研究领域是异常心理、社会心理的和人格心理学,特别是宗教信仰和思想体
  • 李化龙李化龙可以指:
  • 哈塔哈塔(Hatta),是印度中央邦Damoh县的一个城镇。总人口28508(2001年)。该地2001年总人口28508人,其中男性15118人,女性13390人;0—6岁人口4298人,其中男2269人,女2029人;识字率69.26%,其中
  • 马尔科·潘特利奇马尔科·潘特利奇(塞尔维亚语:Марко Пантелић,1978年9月15日-),一名已退役的塞尔维亚足球运动员。2005年8月31日,潘特利奇以25万欧元租借到柏林赫塔,在2005-06赛季的德