哈尔函数的离散小波转换

✍ dations ◷ 2025-05-18 01:04:38 #信号处理

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

相关

  • 条约为了约束使用、发展、持有各种大规模杀伤性武器,世界各国已制订了各种大规模杀伤性武器条约及协定。条约规范了:
  • 美国联邦准备理事会联邦储备委员会(英语:Federal Reserve Board of Governors,简称联储会)是美国联邦储备系统的主要管理机关。该会负责监管132个联邦储备银行,帮助推行货币政策。联储会理事由总统
  • 天作不合《天作不合》是台湾知名作家侯文咏所写的小说。由皇冠文化将刊登于《皇冠杂志》第608期至第616期中的“天作不合”系列集结出版。书中主要内容是由故事主角-小潘,以第一人称的
  • 伊佩霞伊佩霞 (英语:Patricia Buckley Ebrey, 1947年3月7日-)是一名美国历史学家,汉学家,主要研究中国宋朝文化和性别因素。伊佩霞是她的中文名。伊佩霞1968年获得芝加哥大学学士学位,197
  • CIXCIX(韩语:씨아이엑스),为韩国C9娱乐旗下的五人男子团体。成员包括BX、昇勋、龙熙、珍映及炫晳。2019年7月23日以第一张迷你专辑《HELLO》主打曲《Movie Star》正式出道。团体口
  • 阳明黄帝神宫阳明黄帝神宫位于台湾台北市丰年路,为主祀黄帝之轩辕教庙宇。该建物兴建于1981年,今为位于台北北投区之仿古庙宇建筑。另外,该庙宇的组织型态为管理人制,祭典日期则是每年农历之
  • 保田道世保田道世(1939年4月28日-2016年10月5日)是出生于东京都的女性动画色彩设计师。于1958年进入东映电影公司后,保田道世透过同业公会结识宫崎骏及高畑勋二人,在他们俩人合作的动画《
  • 巧手真心巧手真心 (法语:Dessine-moi un jouet) 是 1999 年由 Hervé Baslé(法语:Hervé Baslé) 执导的法语电视电影,片长 120 分钟。故事发生 1913 年的侏罗山区农村。Alphonse Bomme
  • 蒂亚 (AV女优)蒂亚(日语:ティア,1991年9月23日-),冲绳县出道的日本AV女优。是美国与日本混血。曾是S1所属女优,曾是E-BODY专属女优,现为专属女优。隶属于Mine's事务所。冲绳县出身,天生拥有如异国
  • 塔克·卡尔森塔克·卡尔森(Tucker Swanson McNear Carlson,1969年5月16日-),美国保守派政治新闻记者、作家及时事评论员。他是政论网站The Daily Caller的共同创办人和资深编辑之一。2016年起