哈尔函数的离散小波转换

✍ dations ◷ 2025-04-02 11:39:04 #信号处理

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

相关

  • 含羞草酸含羞草酸,又名含羞草氨酸,是一种毒性非蛋白氨基酸,化学性质类似于色氨酸,首先从含羞草(Pimica pudica)中分离出来的。它存在其他一些含羞草属植物中,以及物种密切相关的银合欢属所
  • 聚氨酯聚胺酯(英语:Polyurethane,IUPAC缩写为PUR,一般缩写为PU),是指主链中含有氨基甲酸酯特征单元的一类高分子。这种高分子材料广泛用于黏合剂,涂层,低速轮胎,垫圈,车垫等工业领域。在日常
  • 不让任何孩子落后有教无类法案(No Child Left Behind Act of 2001,Public Law 107-110),又译为不让任何孩子落后法案,简称为NCLB,是2002年1月8日由美国总统乔治·沃克·布希签署的一项美国联邦法律
  • 拉丁裔西班牙裔(Hispanic)或西班牙语裔是美洲地区的一个特定语言族群,他们拥有来自于拉丁美洲或者伊比利亚半岛的血统。广义来说,西班牙裔包含所有在美洲居住并且自定义为西班牙裔或者
  • 大阴唇前连合阴唇前联合,是指大阴唇左右两侧在前端的联合处,位于阴阜下方。相应的后端则称为阴唇后联合。
  • 加文·纽森加文·克里斯托弗·纽瑟姆(英语:Gavin Christopher Newsom,1967年10月10日-),又译纽斯萨姆、纽瑟姆或纽萨姆,美国民主党籍政治人物。现任(第40任)加利福尼亚州州长,曾任旧金山市长、
  • 塔萨蒂特·艾苏塔萨蒂特·艾苏(1989年6月19日-)是一名阿尔及利亚排球运动员,曾代表国家参加2008年北京奥运的女子排球比赛及2012年伦敦奥运的女子排球比赛,并未获得奖牌。
  • 凯奥克他达区凯奥克他达区(缅甸语:ကျောက်တံတားမြို့နယ်;;英语:Kyauktada Township)为缅甸仰光省仰光市的镇区。2014年人口29,853人,区域面积0.70平方公里。凯奥克他达区下分
  • 盖塔机器人飞焰 〜THE EARTH SUICIDE〜《盖塔机器人飞焰 〜THE EARTH SUICIDE〜》(日语:ゲッターロボ飛焔 〜THE EARTH SUICIDE〜)是永井豪、石川贤原作,津岛直人所绘制的《盖塔机器人》系列漫画。原本是从2007年9月
  • 音MAD音MAD(日语:音MAD/おとマッド ),是音系MAD(日语:音系MAD/おとけいマッド )的缩写,为MAD片的一个衍生分支,又称鬼畜。与MAD片注重“素材画面与背景音乐的搭配”不同,音MAD更注重的是“