哈尔函数的离散小波转换

✍ dations ◷ 2025-09-08 22:32:29 #信号处理

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

相关

  • 中华民国罢免中华民国罢免选举是由中华民国宪法保障了人民罢免政务官的权力,然而罢免制度实际入法却是迟至1975年才完成 ,公民直选产生之政府首长与民意代表的去留能经由罢免、弹劾、不信
  • 李坦密丰君(韩语:밀풍군,1688年3月29日(二月二十八)-1729年4月26日(三月二十九)),讳李坦(韩语:이탄),是朝鲜王朝时代的王族成员,曾被拥立为朝鲜国王。李坦是临昌君李焜的儿子,凝川郡夫人朴氏所生
  • 甘德甘德(?-?),又称甘公,中国东周战国时代中齐国的天文学家,生于今山东省,他与同时代的石申夫完成了历史上已知第二早的星表《甘石星经》,仅次于巴比伦星表,比希腊天文学家喜帕恰斯完成的西
  • 1,4-二氢吡啶1,4-二氢吡啶是一种不稳定的有机化合物,化学式为C5H7N,其零点振动能为0.1125 Ha。它可由1-三甲基硅基-1,4-二氢吡啶和甲醇反应,或吡啶和氢化铝锂反应得到,后者会同时产生其它二
  • 皮特·肖内西彼得·安东尼·肖内西(Peter Anthony "Pete" Shaughnessy,1962年9月16日 - 2002年12月15日)是英格兰心理健康活动家、疯子尊严运动的创始人之一。皮特生于南伦敦,当过公交司机,19
  • 比尔·巴克纳威廉·约瑟夫·巴克纳(英语:William Joseph Buckner,1949年12月14日-2019年5月27日),为前美国职棒大联盟的一垒手及外野手,生涯22个赛季曾效力于道奇、小熊、红袜、天使与皇家等队
  • 周广周广可以指:
  • 格鲁吉亚共产党格鲁吉亚共产党(格鲁吉亚语:საქართველოს კომუნისტური პარტია)是格鲁吉亚的一个共产主义政党。该党成立于1992年2月23日,当时取名为社会主义劳动党
  • 中国岛屿中国岛屿是描述中国地理范围内的岛屿。因中国政治现实上有两个主权国家或政治实体,中国岛屿分别指:
  • 贾一平贾一平(1977年4月1日-),中国大陆男演员。