哈尔函数的离散小波转换

✍ dations ◷ 2025-12-07 01:49:18 #信号处理

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

相关

  • DNA-DNA杂交杂交(英语:hybrid)是一个涉及有性繁殖过程,是指二倍体或多倍体染色体在减数分裂后,与另一组分裂后的同源染色体重新配对,形成新的染色体称为杂交种,一般可以含有以下含义::
  • 高雄硫酸亚厂高雄硫酸铔,简称高硫、KASC,是台湾一家已结束经营的肥料及化工产品制造公司。
  • 俄勒冈条约俄勒冈条约(英语:Oregon Treaty)是英国和美国于1846年7月15日在华盛顿哥伦比亚特区签署的条约。该条约结束了长久以来美国和英属北美在如今美加边境西部的边境争议。1818年条约
  • 英宗元英宗硕德八剌(蒙古语: ᠰᠢᠳᠢᠪᠠᠯᠠ,中蒙胡都木文转写:Sidibala,西里尔字母:Шадбал;藏语:.mw-parser-output .uchen{font-family:"Qomolangma-Dunhuang","Qomolangma-Uc
  • 原始环虫类见内文原始环虫类(学名:Archiannelida 或 Haplodrili)是多毛纲之下的一个由原始多毛物种组成的目。动物学家Ray Lankester命名为haplodrili,而另一位动物学家Berthold Hatschek
  • 卡罗尔·什米德克卡罗尔·什米德克(捷克语:Karol Šmidke,1897年1月21日-1952年12月15日),斯洛伐克政治人物,捷克斯洛伐克共产党党员。1929年至1930年在莫斯科国际列宁学校学习。1943年9月,他与拉·
  • EnergyEnergy是台湾以舞蹈著名的男子团体,于2002年7月12日成立,团员擅长街舞,当时堪称“最杀的舞蹈男团”。2002年成立时有五位成员,直至2003年7月,成员TORO(郭苇昀)因经纪人纠纷而离开团
  • 迈克尔·度德威特迈克尔·度德威特(Michaël Dudok de Wit,1953年7月15日-)生于荷兰阿布考德,是一位动画师,导演,插画家。他起初在瑞士学习版画,之后在1978年毕业于英国的西萨瑞艺术学院(West Surrey
  • 邓刚 (演员)邓刚(英语:Dennis Gong Dun,1952年4月19日-)是美国一名来自加州斯托克顿的华裔演员。现在居住于洛杉矶。邓刚开始在旧金山的亚裔美国人剧院公司(英语:Asian American Theater Compa
  • 照明娱乐照明娱乐(英语:Illumination Entertainment)是美国的一家动画工作室,于2007年由原20世纪福克斯动画(英语:20th Century Fox Animation)董事长克里斯·梅勒丹德利(英语:Chris Meledand