哈尔函数的离散小波转换

✍ dations ◷ 2025-07-16 05:26: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函数转换。

相关

  • 亚目亚目(suborder)是生物分类法中的一级,一般是界于目和科之间,但有时亚目和科之间会再分下目(又译作次目)。亚目的拉丁文名称较无固定的字尾。下目(infra-order),又译作次目是生物分类
  • 实体造型实体造型(英语:Solid modelling)是用于数学和电脑建模的三维实体上的一组连贯原则,它和几何模型以及计算机图形的差别主要在于它对物理尺度保真度的强调。几何模型和实体模型一
  • 大长今 (消歧义)大长今可以指:
  • 服务台服务台(Help desk、Service desk),是一种IT支援工作,专业训练的熟练工年薪USD$$40,000 - $50,000。非专业没经过训练的初学者也能通过和技术人员的合作获得职位和技术的提升。互
  • 北美联盟北美联盟(North American Union,NAU)是一个理论上的北美经济联盟,在适当程度上也有可能发展成为美国,加拿大,墨西哥三个政治上的松散联盟。其理念效仿欧盟,有传闻一种被称为“北美
  • 甘阿炎甘阿炎(1895年2月17日-1974年5月17日),台湾政治人物,出身宜兰县宜兰市。前宜兰县县长、宜兰县议长、宜兰市会议员,中国国民党籍,曾担任宜兰县第二及三届县长。1915年国语学校师范部
  • 公方公方是前近代日本的一个称呼,即“公”的意思,指的是统治者,体现其对国家的统治权。其起源有多种说法,一说是古代天皇及其朝廷,一说是镰仓时代或室町时代对幕府将军的称呼。特别地
  • 彼得·科斯特洛彼得·科斯特洛(Peter Costello,1957年8月14日-),全名彼得·霍华德·科斯特洛(英语:Peter Howard Costello),澳大利亚政治家,以长期出任澳大利亚财政部长著名。1990年首次当选众议员
  • Hearts GrowHearts Grow是日本冲绳县本部町出身的5人音乐团体。2006年由EPIC Records Japan发行单曲“Road”出道。出身冲绳县国头郡本部町、由在便当店的地下室作成音乐工作室并且集结
  • 吉田大八吉田大八(日语:吉田 大八/よしだ だいはち ,1963年10月2日-),鹿儿岛县人,日本电影导演、编剧,2012年作品《听说桐岛要退部》获得第36届日本电影金像奖最佳影片、最佳导演和最佳剪辑