哈尔函数的离散小波转换

✍ dations ◷ 2025-07-01 06:14:11 #信号处理

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

相关

  • 简单扩散扩散作用是一个基于分子热运动的输运现象,是分子通过布朗运动从高浓度区域(或高化势)向低浓度区域(或低化势)的运输的过程。它是趋向于热平衡态的驰豫过程,是熵驱动的过程。菲
  • 个人Wiki个人Wiki是一个主要作为个人使用而维护的Wiki。个人Wiki允许人们以类似社区Wiki的风格在他们的桌面或移动计算设备上组织信息。个人Wiki可以被粗略地分为含个人版的多用户Wi
  • 第一人称射击类第一人称射击游戏(英语:First-person shooter,简称FPS)是以玩家的第一人称视角为主视角进行的射击类电子游戏的总称,通常需要使用枪械或其他武器进行战斗。玩家会直接从游戏的主
  • 东北民猪东北民猪,俗称黑猪,是起源于中国的东北地区的一个古老的猪品种。东北民猪共分大、中、小、三个类型。大民猪和小民猪于20世纪五十年代中期几乎绝迹,目前仅在偏远山区农村有少量
  • 刘和珍刘和珍(1904年-1926年3月18日),女,原籍安徽歙县,生于江西南昌,北京女子师范大学英文系学生。1926年在三·一八惨案中遇害,鲁迅于1926年4月12日在《语丝》发表散文《记念刘和珍君》,其
  • 人才中介人才中介(英语:talent agent),也称签约中介(英语:booking agent),是代表人才和公司双方行使谈判、签约等权利的人物,中介的对象主要包括但不限于演员、导演、制片人、音乐家、模特、
  • 老友记 (第九季)《老友记》第九季,是由David Crane(英语:David Crane (writer/producer))和Marta Kauffman(英语:Marta Kauffman)制作的美国情景喜剧。它由Bright/Kauffman/Crane Productions(英语:B
  • Taimi (app)Taimi(teɪmi)是一个社交和约会软件,它可满足所有 LGBTQI+ 人群的需求。该网络根据互联网用户的选择偏好和位置进行匹配。 Taimi可在 iOS 和 安卓上运行。该移动应用程序具有免
  • 清迈动物园清迈动物园(Chiang Mai Zoo)是一个位于泰国北部清迈的动物园。清迈动物园成立于1974年,开始是是一间私营动物园,1977年6月16日成为官方动物园。园内设置有单轨电车和133米长的水
  • 朱常泩嘉祥端庄王朱常泩(16世纪-?),明朝德藩第一代嘉祥王,德定王朱翊錧的嫡第四子。万历十年(1582年)四月,封嘉祥王。朱常泩去世后,获谥端庄。嫡第二子朱由橔后袭爵。