哈尔函数的离散小波转换

✍ dations ◷ 2025-04-04 11:17:03 #信号处理

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

相关

  • 螺戊二烯螺戊二烯(英语:Spiropentadiene)或称为领结二烯(bowtiediene)是一种分子式为C5H4的烃类物质。螺戊二烯是最简单的螺环状环烯烃,因其巨大的三元环张力,化学性质非常不稳定,需在零下10
  • 南桑德韦奇海沟南三明治海沟(英语:South Sandwich Trench)为一个在大西洋拱形的深海海沟,位于南三明治群岛以东100公里。因为南美洲板块(South American Plate)的南端隐没在细小的南三明治板块下
  • 戴安·弗西戴安·弗西(Dian Fossey,1932年1月16日-1985年12月27日)是一位研究山地大猩猩的美国动物学家,曾在卢旺达火山国家公园丛林中研究大猩猩种群18年。1983年她出版著作《迷雾中的大猩
  • 锥齿狐蝠属锥齿狐蝠属(锥齿狐蝠),哺乳纲、翼手目、狐蝠科的一属,而与锥齿狐蝠属(锥齿狐蝠)同科的动物尚有狐蝠属(游狐蝠)、果蝠属(棕果蝠)、沟齿果蝠属(沟齿果蝠)、安氏果蝠属(安氏果蝠)等之数种哺乳
  • 江肖梅江肖梅(1899年-1966年1月28日),本名江尚文,字质轩,号肖梅,出生于竹堑西门(今台湾新竹市)的书香世家,具深厚的汉学素养。日治时期台湾作家、杂志编辑,创作文类包括古典汉诗、新诗、散文
  • 林佳慧 林佳慧(Lin Chia-Hui,1987年9月27日-),台湾的女子乒乓球运动员。她曾获得2013年夏季世界大学生运动会乒乓球比赛女子双打冠军。
  • 正红旗正红旗(满语:ᡤᡠᠯᡠ ᡶᡠᠯᡤᡳᠶᠠᠨ ᡤᡡᠰᠠ,穆麟德:,太清:),又作“整红旗”,清代八旗之一,以旗色纯红而得名,为下五旗之首。同为下五旗的还有镶白旗、镶红旗、正蓝旗和镶蓝旗。正
  • 东风街道 (保定市)东风街道,是中华人民共和国河北省保定市竞秀区下辖的一个乡镇级行政单位。东风街道下辖以下地区:公交社区、铁塔社区、周家花园社区、勘察社区、物探社区、西大园北街社区、邮
  • 范庆 (嘉靖进士)范庆(?-?),字元会,江西南昌府丰城县人,军籍,明朝政治人物。曾历苏州府知府。江西乡试第六十七名举人。嘉靖十四年(1535年)中式乙未科会试第一百九十九名,登第二甲第三十二名进士。曾祖范
  • 佩德罗·莫雷内斯佩德罗·德莫雷内斯-阿尔瓦雷斯·德欧拉特(西班牙语:Pedro de Morenés y Álvarez de Eulate,1948年9月17日-)是西班牙政治人物,曾任西班牙国防大臣,以及西班牙驻美国特命全权大使