哈尔函数的离散小波转换

✍ dations ◷ 2025-09-17 20:37: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函数转换。

相关

  • 奇点奇点或奇异点可以指:
  • 人均收入人均收入 或 平均收入 (英文:per capita income) 度量了在某一地区(城市、地区、国家等) 在一个给定的时间区段内(通常是一年)平均每个人的收入。它综合地反映一国经济发展水平
  • 圣巴巴拉 (加利福尼亚州)圣巴巴拉(Santa Barbara,又译为圣芭芭拉、圣塔芭芭拉)是美国加利福尼亚州圣巴巴拉县太平洋沿岸的一座城市,也是圣巴巴拉县的县治所在。根据美国人口调查局2010年统计,人口有8万84
  • 细长刺刚毛状菌粗毛刺刚毛状菌,属多孔菌科一种,是木栖腐生的中型菇类。该菇类生长于如台湾等地之低中海拔林区,生长期间约是在春夏两季之间。
  • 那夷县那夷县(越南语:Huyện Na Rì/.mw-parser-output .han-nom{font-family:"Nom Na Tong","Han-Nom Gothic","Han-Nom Ming","HAN NOM A","HAN NOM B","Ming-Lt-HKSCS-UNI-H","Min
  • GerritGerrit,一种开放源代码的代码审查软件,使用网页界面。利用网页浏览器,同一个团队的软件开发者,可以相互审阅彼此修改后的代码,决定是否能够提交,回退或是继续修改。它使用版本控制
  • 韩震 (1913年)韩震(1913年2月-2008年3月20日),男,直隶(今河北)深县人,中华人民共和国政治人物,曾任天津警备区政治部主任、副政治委员、顾问,天津市政协副主席。
  • 一只电脑动画的手《一只电脑动画的手》,是一部1972年美国3D电脑动画电影,也是电脑动画史(英语:History of computer animation)的重要里程碑,由艾德文·卡特姆在学生时期制作。2011年,被列入美国国
  • 郭纯郭纯(1370年-1444年),原名文通,明成祖赐名纯,遂以文通为字,号朴庵,浙江永嘉人,明初宫廷画家。历事永乐、洪熙、宣德、正统四朝,备受恩宠。郭纯于永乐二年(1404年)进入宫廷,永乐十二年(1414
  • 安德鲁·格雷格·柯廷安德鲁·格雷格·柯廷(Andrew Gregg Curtin,1817年4月22日-1894年10月7日),美国政治家,曾任宾夕法尼亚州州长(1861年-1867年)、美国驻俄罗斯公使(1869年-1872年)和美国众议院议员(1881