哈尔函数的离散小波转换

✍ dations ◷ 2025-12-04 00:57:57 #信号处理

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

相关

  • 汪景琇汪景琇(1944年5月21日-),中国太阳物理学家。生于辽宁抚顺。1969年毕业于北京大学地球物理系,1987年获中科院北京天文台理学博士学位。现任中国科学院国家天文台研究员,2013年当选
  • 三碘化物在化学中,三碘化物有多种含义。它主要指三碘阴离子——I3−,一种由3个碘原子构成的多碘离子。含有这种离子的化合物有三碘化钠、三碘化铊和三碘化铵()。这些化合物中只有单个
  • ODMODM(英语:Original Design Manufacturer的缩写),即原厂委托设计代工,又译原始设计制造商,又俗称为贴牌生产,指由采购方委托制造方,由制造方从设计到生产一手包办,而最终产品贴上采购
  • 朱国桢朱国祯(1557年-1632年),字文宁,号平极,斋号虬庵、涌幢亭。浙江乌程(今湖州)人。明朝内阁首辅。生于湖州乌程县南浔镇居马家港河东,万历十六年(1588年)举人,为万历十七年(1589年)己丑科进士
  • 以色列联合银行以色列联合银行(希伯来语:.mw-parser-output .script-hebrew,.mw-parser-output .script-Hebr{font-size:1.15em;font-family:"Ezra SIL","Ezra SIL SR","Keter Aram Tsova","
  • 艾哈迈德·侯赛因·加什米艾哈迈德·侯赛因·加什米(阿拉伯语:أحمد حسين الغشمي‎,拉丁化:Ahmed bin Hussein al-Ghashmi,1941年-1978年6月24日)从1977年10月11月至8个月后他死亡为止担任也门
  • 让-贝特朗·阿里斯蒂德让-贝特朗·阿里斯蒂德(Jean-Bertrand Aristide,1953年7月15日-),海地政治家,曾四度任总统(1991年、1993年—1994年、1994年-1996年、2001年—2004年)。阿里斯蒂德生于海地南部的萨尔
  • 卡萨里岛卡萨里岛(爱沙尼亚语:Kassari)是位于爱沙尼亚西部的一个岛屿,面积19.3平方公里,岛上人口约有300人。岛上有一座博物馆。
  • GNU OctaveGNU Octave是一种采用高级编程语言的主要用于数值分析的软件。Octave有助于以数值方式解决线性和非线性问题,并使用与MATLAB兼容的语言进行其他数值实验。它也可以作为面向批
  • 袁姗姗 袁姗姗(1987年2月22日-),出生于湖北省襄阳市,中国大陆女演员。北京电影学院2005级表演系本科班毕业。2010年8月,袁姗姗在刘雪华推荐下,参与《宫锁心玉》的演出,饰演宫女如冰一角。