哈尔函数的离散小波转换

✍ dations ◷ 2024-12-24 00:06:53 #信号处理

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

相关

  • 沙斯塔-三一沙斯塔-三一国家森林(英语:Shasta–Trinity National Forest)位于美国加利福尼亚州北部,由美国国家森林局管理,内有五片原野,面积2,210,485英亩(894,552公顷),是加利福尼亚州最大的国
  • 同种异名异名(英语:synonyms)或称同物异名,在生物分类学上,是表示用来指称同一分类单元(taxon)的不同命名,此用词在动物学与植物学上的用法不甚相同。在动物命名上,异名是指用来表示同一个分
  • 王蒙王蒙可以指:
  • 普拉尚·博斯普拉尚·博斯(Prashant Bose),化名基尚(Kishan)或基尚达(Kishan da),是印度共产党(毛主义)政治局委员。曾使用化名Nirbhay Mukherjee、Kajal、Kishan-da和Mahesh。 是印度毛主义共产主
  • 刘胤君刘胤君(英语:Yinjun Liu,1998年10月10日-),中国大陆男演员,出生于中国黑龙江省哈尔滨市,就读于中国传媒大学南广学院表演系,现为北京时代光影文化传媒股份有限公司旗下演员。
  • 麦克斯·别雷克麦克斯·别雷克(Max Berek. 1886年-1949年)波兰光学设计家。1886年8月16日生于波兰拉席波尔兹镇(Racibórz)。1911年获得柏林大学博士学位。1912年应恩斯特.莱兹厂之聘,成为光学
  • 刘绎刘绎(1796年-1878年),字瞻岩,江西永丰人。少时即以文章闻名乡里,嘉庆二十二年丁丑,参加府、院试,补博士弟子员。道光十五年(1835年)状元(成为江西最后一名状元)。历任翰林院修撰,入值南书
  • OS☆UOS☆U(Osu Super Idol Unit)是F-PRO所属的日本女子偶像团体。OS☆U是在爱知县名古屋市驻点活动的本地偶像的其中一个、2010年8月在大须诞生。
  • 清算(法律程序)清算(法律程序)(英语:Liquidation)是一种法律程序,公司的生产运作停止,所有资产(包括生财工具的机械、工厂、办公室、物业以及所持有的专利、债权和有价证券等),在短期内出售,变回现金,
  • 和敬清寂和敬清寂是日本茶道精神的宗旨。这一宗旨最早由日本茶道的集大成者千利休提出。除了茶道以外,“清寂”也是日本美学的重要原则之一。“和敬”指主客之间互相尊重谦敬以及人与