哈尔函数的离散小波转换

✍ dations ◷ 2025-04-26 13:34:33 #信号处理

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

相关

  • 咝音有咝擦音,擦音的一类,发音时除了气流在窄道间摩擦外,舌头拉长,将气流带到牙齿的尖处造成更高频率的湍流。当符号成对出现时,左边的是清音,右边的是浊音。阴影区域表示被认为是不可
  • 人类起源论人类起源的论点,在进化论发表以前人们多数认同神创论,而目前主流学界的看法认为,人类及所有的动物都是进化而来的。神创论则为宗教或其他人士所支持。进化论是查尔斯·达尔文首
  • 紧急状态 (印度)在印度,“ 非常时刻”(the Emergency)是指1975年至1977年的21个月的紧急状态,总理英迪拉·甘地在全国范围内宣布紧急状态。由于普遍存在的“内部骚乱”,法赫德丁·阿里·艾哈迈德
  • 三凤中街坐标:22°38′15″N 120°17′38″E / 22.6374546°N 120.293935°E / 22.6374546; 120.293935三凤中街,是台湾高雄市三民区饶富历史韵味的一条街道,位于建国三路以北、纵贯线
  • 卡巴尔达-巴尔卡尔苏维埃社会主义自治共和国卡巴尔达-巴尔卡尔苏维埃社会主义自治共和国(俄语:Кабардино-Балкарская автономная советская социалистическая р
  • 内布拉斯加州内布拉斯加州议会(英语:Nebraska Legislature)是美国内布拉斯加州的一院制议会。该州的一院制,使内布拉斯加州在美国各州中独树一帜;它拥有49名成员,也是美国所有州中最小的立法机
  • 美国最高法院案例列表这是由美国最高法院判决的案例列表。但本列表并非收录了所有该院的判例,完整的判例列表详见美国最高法院判例汇编案例列表。1789年–1819年 · 1820年–1839年 · 1840年
  • 硫氰酸硫氰酸(化学式:HSCN)是硫氰的氢酸,与异硫氰酸(HNCS)互为异构体。硫氰酸可由硫氰酸钡和硫酸反应制得:硫氰酸是无色的、极易挥发的液体,在常温下迅速分解。它在-90°C左右或5%的稀溶液
  • 崇实崇实(1820年-1876年),完颜氏,字子华、惕盦,一字朴山,别号适斋,清朝大臣。满洲镶黄旗人。麟庆长子。道光三十年(1850年)中进士,选翰林院庶吉士,散馆授编修。升侍讲。历官左赞善、侍讲学士
  • 弓背蚁属弓背蚁属(学名:),又名巨山蚁属或木匠蚁属,是蚁科山蚁亚科的一个属,其物种俗称木匠蚁或木蚁。它们通常筑巢于潮湿的地方,其巢穴可能建于房屋的横梁,地板或墙壁中,并以食物碎屑或其他昆