哈尔函数的离散小波转换

✍ dations ◷ 2025-08-05 20:19: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函数转换。

相关

  • 台伯河台伯河 (拉丁语:Tiberis,意大利语:Tevere,英语:Tiber),又名特韦雷河,位于意大利中部,全长406公里,是该国第三长的河流。台伯河的源头是亚平宁山脉的富默奥洛山西坡,流入艾米利亚-罗马涅
  • 日期在日历中,日期是一个在历法中特定的日子。日期可以帮助我们表示一个指定的日子。我们可以计算出两个日期的距离,例如在公历里,"2020年3月24日"在"2020年3月14日"十日后。一个事
  • .mw-parser-output ruby>rt,.mw-parser-output ruby>rtc{font-feature-settings:"ruby"1}.mw-parser-output ruby.large{font-size:250%}.mw-parser-output ruby.larger{fon
  • 政府总理政治主题越南总理(越南语:Thủ tướng Việt Nam/ 首相越南?)在越南的历史上有着不同的名称。在越南帝国时期称为内阁总长(越南语:Nội các Tổng trưởng/ 內閣總長?),在越南民主
  • 何炳松何炳松(1890年10月18日-1946年7月25日),字柏丞,浙江金华人,中国历史学家。清朝光绪十六年(1890年),何炳松出生于金华文昌巷的一知识分子家庭。其祖先住在今金华市婺城区罗店镇后溪河
  • 忍者部队月光‘忍者部队月光’(にんじゃぶたい げっこう)是1964年(昭和39年)1月3日至1966年(昭和41年)10月2日フジテレビ系全130话放送由国际放映制作的特撮节目。由吉田竜夫的漫画‘少年忍者
  • 丑石诗群1985年《丑石》诗歌民刊在福建霞浦成立,最初的《丑石》是不定期出版的油印诗刊,刊载的作品基本上是霞浦的地方诗人。《丑石》诗刊经过不断地发展之后,逐步形成了自己的诗群流派
  • 冯元飇冯元飇(1599年-1645年),字尔弢,号邺仙,浙江慈溪(今浙江宁波西北慈城)人,明朝政治人物,同进士出身。冯元飇于天启元年(1621年)中举人。天启二年(1622年)登壬戌科进士。担任澄海知县。天启六
  • 神奇男孩 (游戏)《神奇男孩》(日语:ワンダーボーイ,英语:Wonder Boy)是一款由Escape制作、世嘉发行的平台类游戏。本游戏最初于1986年在街机上发行。游戏后移植至多个平台,包括SG-1000、世嘉Maste
  • 广电兼营广电兼营(日语:ラテ兼営/ラテけんえい  */?;或译为“电电兼营”)是日本对同时经营电台广播和电视广播两种业务的广播台或广播业者的称呼,类似于中国大陆的“广播电视台”。这种