CN113365082A - 哈尔小波变换硬件装置 - Google Patents

哈尔小波变换硬件装置 Download PDF

Info

Publication number
CN113365082A
CN113365082A CN202110786337.XA CN202110786337A CN113365082A CN 113365082 A CN113365082 A CN 113365082A CN 202110786337 A CN202110786337 A CN 202110786337A CN 113365082 A CN113365082 A CN 113365082A
Authority
CN
China
Prior art keywords
time domain
haar
module
transform
data
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN202110786337.XA
Other languages
English (en)
Other versions
CN113365082B (zh
Inventor
王务仑
梁喆
刘建伟
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing Aixin Technology Co ltd
Original Assignee
Beijing Aixin Technology Co ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Beijing Aixin Technology Co ltd filed Critical Beijing Aixin Technology Co ltd
Priority to CN202110786337.XA priority Critical patent/CN113365082B/zh
Publication of CN113365082A publication Critical patent/CN113365082A/zh
Application granted granted Critical
Publication of CN113365082B publication Critical patent/CN113365082B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/63Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/42Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation
    • H04N19/423Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation characterised by memory arrangements

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

本申请提供一种哈尔小波变换硬件装置,涉及图像处理技术领域。所述装置包括:哈尔变换模块,用于基于哈尔变换公式将图像数据A变换为哈尔域数据B,所述哈尔变换公式包括B=((AHT)THT)T,H为哈尔变换矩阵;哈尔运算模块,用于基于所述哈尔域数据B获得频域或哈尔域运算结果;时域变换模块,用于基于时域变换公式对所述运算结果进行反哈尔变换,以将所述运算结果恢复至所述图像数据A的时域,所述时域变换公式包括A=((BH)TH)T。该装置通过各个硬件模块的连接关系和处理功能,以及哈尔变换公式中特定的数学变换以及算子的优化,使哈尔小波变换能够通过硬件实现,减少硬件资源的消耗,保证计算的准确性以及高效性。

Description

哈尔小波变换硬件装置
技术领域
本申请涉及图像处理技术领域,具体而言,涉及一种哈尔小波变换硬件装置。
背景技术
哈尔变换是一种正交归一化的函数,是由Haar提出的一种正交完备函数系,是一种既能反映整体又反映局部的函数体系,是小波变换中的典型变换。小波变换在图像信息压缩和特征编码等方面具有广泛的应用,特点是收敛均匀而迅速。
目前哈尔小波变换主要是通过软件算法实现,从而对图像数据进行相应处理,现有技术中还没有对相应的哈尔小波变换的硬件实现方式。
发明内容
有鉴于此,本申请实施例的目的在于提供一种哈尔小波变换硬件装置,以改善现有技术中存在的没有对相应的哈尔小波变换的硬件实现方式的问题。
本申请实施例提供了一种哈尔小波变换硬件装置,所述装置包括:哈尔变换模块,用于基于哈尔变换公式将图像数据A变换为哈尔域数据B,所述哈尔变换公式包括B=((AHT)THT)T,H为哈尔变换矩阵;哈尔运算模块,用于基于所述哈尔域数据B获得频域或哈尔域运算结果;时域变换模块,用于基于时域变换公式对所述运算结果进行反哈尔变换,以将所述运算结果恢复至所述图像数据A的时域,所述时域变换公式包括A=((BH)TH)T
在上述方式中,基于哈尔小波变换的矩阵运算的特性提出了哈尔变换公式和时域变换公式作为一套应用公式,能够适用于硬件运算,从而通过硬件实现图像处理中的哈尔小波变换,基于上述应用公式对特定的数学变换以及算子的优化,节省了相应的硬件资源,同时保证计算的准确性以及高效性。
可选地,所述装置还包括图像数据整合模块,用于将以流形式输入的所述图像数据整合为N*N块的形式输入所述哈尔变换模块,N为正整数。
在上述实现方式中,实际图像数据输入通常是以流形式输入,则通过图像数据整合模块在实际运算过程中对流形式输入的图像数据进行数据形式转换,将其转换为适合矩阵运算的N*N块的形式进行后续哈尔变换,提高了计算效率。
可选地,所述装置还包括图像数据输入模块,所述图像数据输入模块的输出端分别与所述图像数据整合模块的输入端以及所述哈尔变换模块的输入端连接,用于在所述图像数据为流形式时将所述图像数据输入至所述图像数据整合模块,在所述图像数据为N*N块的形式时将所述图像数据输入至所述哈尔变换模块。
在上述实现方式中,在输入的图像数据为流形式时经过图像数据整合模块进行数据整合,在输入的图像数据为N*N块的形式输入时直接将其输入至哈尔变换模块进行计算,保证了计算输入的灵活性,从而提高了哈尔变换的整体效率。
可选地,所述哈尔变换模块包括第一哈尔变换单元、第二哈尔变换单元和第三哈尔变换单元,所述第一哈尔变换单元、所述第二哈尔变换单元和所述第三哈尔变换单元按照从高到低的层级依次连接,上一级的输出数据为下一级的输入数据,所述哈尔变换公式通过第一哈尔变换公式、第二哈尔变换公式和第三哈尔变换公式配合实现;所述第一哈尔变换单元用于基于第一哈尔变换公式Y=XHT获得AHT计算结果;所述第二哈尔变换单元用于基于第二哈尔变换公式Y=XT获得矩阵转置运算结果;所述第三哈尔变换单元用于基于第三哈尔变换公式Y=XHT获得(AHT)THT计算结果并作为所述哈尔域数据B;其中,Y表示每一级的输出数据,X表示每一级的输入数据。
在上述实现方式中,通过第一哈尔变换单元、第二哈尔变换单元和第三哈尔变换单元分别实现AHT的运算、矩阵转置运算和(AHT)THT的运算,从而通过硬件组合实现((AHT)THT)T的哈尔小波变换。
可选地,所述第一哈尔变换单元、所述第二哈尔变换单元和所述第三哈尔变换单元的运算功能通过加法树和寄存器实现。
在上述实现方式中,通过加法树和寄存器实现进行第一哈尔变换单元、第二哈尔变换单元和第三哈尔变换单元的运算功能的实现,节省了硬件资源,使其能够用于现场可编程门阵列或芯片IP设计中。
可选地,所述时域变换模块包括第一时域变换单元、第二时域变换单元和第三时域变换单元,所述第一时域变换单元、所述第二时域变换单元和所述第三时域变换单元按照从高到低的层级依次连接,上一级的输出数据为下一级的输入数据,所述时域变换公式通过第一时域变换公式、第二时域变换公式和第三时域变换公式配合实现;所述第一时域变换单元用于基于第一时域变换公式Y=XH获得BH计算结果;所述第二时域变换单元用于基于第二时域变换公式Y=XT获得矩阵转置运算结果;所述第三时域变换单元用于基于第三时域变换公式Y=XH获得(BH)TH计算结果;其中,Y表示每一级的输出数据,X表示每一级的输入数据。
在上述实现方式中,通过第一时域变换单元、第二时域变换单元和第三时域变换单元分别实现BH的运算、矩阵转置运算和(BH)TH的运算,从而通过硬件组合实现A=((BH)TH)T的时域转换。
可选地,所述第一时域变换单元、所述第二时域变换单元和所述第三时域变换单元的运算功能通过加法树和寄存器实现。
在上述实现方式中,通过加法树和寄存器实现进行第一时域变换单元、第二时域变换单元和第三时域变换单元的运算功能的实现,节省了硬件资源,使其能够用于现场可编程门阵列或芯片IP设计中。
可选地,所述装置还包括时域数据分流模块,所述时域数据分流模块的输入端与所述时域变换模块的输出端连接,用于将以N*N块的形式输出的数据转换为流形式后输出。
在上述实现方式中,实际图像数据输入通常是以流形式输入,则通过时域数据分流模块在实际运算过程中对将N*N块的形式进行数据形式转换,将其转换为与输入时相同的流形式数据进行后续图像处理,提高了后续图像处理的便捷性。
可选地,所述装置还包括图像输出模块,所述图像输出模块的输入端分别与所述时域数据分流模块的输出端以及所述时域变换模块的输出端连接。
在上述实现方式中,在需要输出流形式数据时经过时域数据分流模块进行数据转换,在需要输出N*N块形式数据时通过时域变换模块直接向图像输出模块输出时域变换结果,保证了计算输入的灵活性,从而提高了哈尔变换的整体效率。
可选地,所述图像数据整合模块和所述时域数据分流模块为对数据进行存储和重新排布的进行数据存储的硬件。
在上述实现方式中,采用对数据进行存储和重新排布的进行数据存储的硬件实现图像数据整合模块和时域数据分流模块的功能运算,从而基于硬件整体实现了对图像数据的哈尔小波变换以及对应处理。
附图说明
为了更清楚地说明本申请实施例的技术方案,下面将对本申请实施例中所需要使用的附图作简单地介绍,应当理解,以下附图仅示出了本申请的某些实施例,因此不应被看作是对范围的限定,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他相关的附图。
图1为本申请实施例提供的一种哈尔小波变换硬件装置的结构示意图。
图2为本申请实施例提供的一种哈尔变换模块的结构示意图。
图3为本申请实施例提供的一种时域变换模块的结构示意图。
图4为本申请实施例提供的一种哈尔小波变换硬件装置10的细化结构示意图。
图5为本申请实施例提供的一种第一哈尔变换单元的结构实现示意图。
图标:10-哈尔小波变换硬件装置;11-图像数据整合模块;12-哈尔变换模块;121-第一哈尔变换单元;122-第二哈尔变换单元;123-第三哈尔变换单元;13-哈尔运算模块;14-时域变换模块;141-第一时域变换单元;142-第二时域变换单元;143-第三时域变换单元;15-时域数据分流模块。
具体实施方式
下面将结合本申请实施例中附图,对本申请实施例中的技术方案进行描述。
哈尔小波变换在图像处理、数字水印等方面应用较为广泛,但经本申请人研究发现,现有技术中通常是采用软件算法的方式实现哈尔小波变换,并没有对相应的哈尔小波变换的硬件实现方式,则其应用于现场可编程门阵列(Field Programmable Gate Array,FPGA)以及芯片IP(Intellectual Property)等硬件中时存在算法适用性较低,硬件消耗较大的问题。
为了解决上述问题,本申请实施例提供了一种哈尔小波变换硬件装置10,请参考图1,图1为本申请实施例提供的一种哈尔小波变换硬件装置的结构示意图。
哈尔小波变换硬件装置10包括图像数据整合模块11、哈尔变换模块12、哈尔运算模块13、时域变换模块14和时域数据分流模块15,其中,图像数据整合模块11、哈尔变换模块12、哈尔运算模块13、时域变换模块14和时域数据分流模块15依次连接。
应当理解的是,哈尔小波变换硬件装置10还可以包含图像数据输入模块和图像数据输出模块,图像数据输入模块的输出端与图像数据整合模块11的输入端连接,图像数据输出模块与时域数据分流模块15的输出端连接。
由于实际图像处理的运算过程中,图像数据会以流的形式输入到哈尔变换模块12中,因此对于一幅图像而言,如果是采用逐行输入的方式,那么本实施例中的图像数据整合模块11将起到缓冲数据的功能,将输入的数据进行整合,以N*N块(tile)的形式,向下一级输出数据,其中N为正整数。
可选地,本实施例中的哈尔变换模块12的输入端也可以与图像数据输入模块的输出端连接,在输入到哈尔变换模块12的图像数据为N*N块的形式时,关闭图像数据整合模块11,使图像数据输入模块直接将图像数据输入至哈尔变换模块12。
可选地,本实施例中的时域变换模块14的输出端也可以与图像数据输出模块的输出端连接,在需要输出的图像数据的形式为N*N块的形式时,关闭时域数据分流模块15,使时域变换模块14直接将图像数据输入至图像数据输出模块。
通过图像数据整合模块11、哈尔变换模块12与图像数据输入模块的上述连接关系,以及时域变换模块14、时域数据分流模块15和图像输出模块的上述连接关系,能够根据输入的图像数据的数据形式、输出的图像数据的数据形式需求选择是否对图像数据进行数据整合或分流,从而能够更加灵活进行图像数据的输入、输出,保证不同情况下的图像数据输入、输出效率,提高了哈尔小波变换硬件装置10的整体运算效率。
应当理解的是,本实施例中的图像数据整合模块11和时域数据分流模块15是用于对数据的存储以及重新排布,不进行哈尔小波变换的相关运算,其功能可以采用随机存取存储器(Random Access Memory,RAM)或其他能够实现数据存储的硬件实现。
可选地,在输入的图像数据均为N*N块的形式时,本实施例中的图像数据整合模块11并不是必需的,在需要输出图像不需要分流时时域数据分流模块15也不是必需的,从而进一步节省硬件开销。
哈尔变换模块12用于基于哈尔变换公式将图像数据变换为哈尔域数据。
上述哈尔域数据是指基于Haar-like特征(哈尔特征,Haar特征)进行数据描述的数据,Haar-like特征可以理解为卷积模板,Haar-like特征模板内只有白色和黑色两种矩形,并定义该模板的特征值为白色矩形像素和减去黑色矩形像素和。Haar特征值反映了图像的灰度变化情况。
从哈尔小波变换的数学原理上,将图像数据变换为哈尔域数据的公式原理为B=HAHT,其中A代表输入的矩阵数据,B代表经过哈尔变换后的矩阵,H代表哈尔变换矩阵,例如在输入的矩阵数据的N=4时,A即为4*4的矩阵,对应的哈尔变换矩阵具体可以为:
Figure BDA0003159316210000071
考虑到实际运算过程中,数据会以流的形式输入到模块中,同时考虑到矩阵运算的特性,对上述的计算公式进行了如下的计算变换:
B=HAHT=((HAHT)T)T=((AHT)THT)T
可选地,请参考图2,图2为本申请实施例提供的一种哈尔变换模块的结构示意图,本实施例中的哈尔变换模块12可以包括第一哈尔变换单元121、第二哈尔变换单元122和第三哈尔变换单元123,第一哈尔变换单元121、第二哈尔变换单元122和第三哈尔变换单元123按照从高到低的层级依次连接,上一级的输出数据为下一级的输入数据,通过第一哈尔变换单元121、第二哈尔变换单元122和第三哈尔变换单元123分别实现(AHT)THT中不同步骤的变换。
具体地,本实施例中可以将((AHT)THT)T拆分为Y=XHT、Y=XT和Y=XHT,其中,Y表示每一级的输出数据,X表示每一级的输入数据。第一哈尔变换单元121可以基于第一哈尔变换公式Y=XHT获得AHT计算结果,第二哈尔变换单元122可以用于基于第二哈尔变换公式Y=XT获得矩阵转置运算结果,第三哈尔变换单元123可以用于基于第三哈尔变换公式Y=XHT获得(AHT)THT计算结果,则第三哈尔变换单元123的输出结果为哈尔域数据B。
本实施例中采用第一哈尔变换单元121、第二哈尔变换单元122和第三哈尔变换单元123实现哈尔小波变换,将哈尔小波变换的公式进行算子优化和拆分,从而使每个硬件部分能够实现一部分运算,最终实现哈尔小波变换的整体运算,实现了哈尔小波变换运算的硬件化,同时通过特定的数学变换以及算子的优化,很大程度上减少了硬件资源的消耗。
在通过哈尔变换模块12的哈尔小波变换后,可能需要对哈尔域数据进行多种频域或者哈尔域的运算,因此本实施例中设置哈尔运算模块13该运算功能,哈尔变换可以用于图像压缩、降噪、增强等领域,在边缘检测领域,哈尔变换的效率也要优于离散傅列叶变换与沃尔什变换。例如在图像压缩领域,图像数据经过哈尔变换,原本矩阵中变化量不大的元素就会趋近零,再配合适当量化便可以达到压缩的效果了。还例如,若一矩阵完成哈尔转换后所含的零元素较多,称此矩阵叫稀疏,矩阵越稀疏压缩效果越好,因此可对定一临界值若矩阵中元素的绝对值小于此临界值,可将该元素令成零,可得到更大的压缩率。
哈尔运算模块13可以进行图像压缩、降噪、增强等领域的运算,但该运算并不是本实施例的重点,在此不再赘述。
哈尔小波变换实现了将时域图像数据转换到了哈尔域,同理在完成哈尔小波变换之后,还需要通过反哈尔的变换,将数据恢复到原本的时域。
反哈尔变换进行时域恢复的数学原理如下:
A=HTBH
考虑到实际运算过程中,数据会以流的形式输入到模块中,同时考虑到矩阵运算的特性,对上述的计算公式进行了如下的计算变换:
A=HTBH=((HTBH)T)T=((BH)TH)T
因此本实施例中通过时域变换模块14实现反哈尔变换进行时域恢复以实现(BH)TH的运算,具体地,请参考图3,图3为本申请实施例提供的一种时域变换模块的结构示意图,本实施例中时域变换模块14可以包括第一时域变换单元141、第二时域变换单元142和第三时域变换单元143,第一时域变换单元141、第二时域变换单元142和第三时域变换单元143按照从高到低的层级依次连接,上一级的输出数据为下一级的输入数据,通过第一时域变换单元141、第二时域变换单元142和第三时域变换单元143分别实现(BH)TH中不同步骤的变换。
具体地,本实施例中可以将((BH)TH)T拆分为Y=XH、Y=XT和Y=XH,其中,Y表示每一级的输出数据,X表示每一级的输入数据。第一时域变换单元141可以基于第一时域变换公式Y=XH获得BH计算结果,第二时域变换单元142可以用于基于第二时域变换公式Y=XT获得矩阵转置运算结果,第三时域变换单元143可以用于基于第三时域变换公式Y=XH获得(BH)TH计算结果,则第三时域变换单元143的输出结果已经恢复至图像数据A原本的时域。
本实施例中采用第一时域变换单元141、第二时域变换单元142和第三时域变换单元143实现反哈尔变换的时域恢复,将时域恢复的公式进行算子优化和拆分,从而使每个硬件部分能够实现一部分运算,最终实现反哈尔变换的整体运算,实现了变换运算的硬件化,同时通过特定的数学变换以及算子的优化,很大程度上减少了硬件资源的消耗。
此外,请参考图4,图4为本申请实施例提供的一种哈尔小波变换硬件装置10的细化结构示意图。本实施例在哈尔小波变换和反哈尔变换的硬件实现中,将每次变换的最后阶段的转置运算进行省略,这样既可以保证数据能够顺利的以流的形式进行运算,同时省略了最后阶段的转置运算,节省了相应的硬件资源。
可选地,本实施例中的上述第一哈尔变换单元121、第二哈尔变换单元122、第三哈尔变换单元123、第一时域变换单元141、第二时域变换单元142、第三时域变换单元143和哈尔运算模块13可以通过加法树和寄存器实现对应的运算功能,是逻辑运算硬件。
具体地,请参考图5,图5为本申请实施例提供的一种第一哈尔变换单元的结构实现示意图。以8x8大小的哈尔矩阵为例,a~h表示输入的一维数据,最右侧表示模块的输出形式,图5中没有的运算结果变化的部分是由多级寄存器实现的,用于输出数据的对齐,其余模块为加法器资源,第三哈尔变换单元123、第一时域变换单元141以及第三时域变换单元143结构与第一哈尔变换单元121类似,只是个别运算加减符号的区别。
第二哈尔变换单元122、第二时域变换单元142的实现方式,主要是由指定尺寸的寄存器组成,通过counter(计算器资源)以及logic(逻辑资源),实现数据横向输入,纵向输出,完成转置操作。
综上所述,本申请实施例提供了一种哈尔小波变换硬件装置,所述装置包括:哈尔变换模块,用于基于哈尔变换公式将图像数据A变换为哈尔域数据B,所述哈尔变换公式包括B=((AHT)THT)T,H为哈尔变换矩阵;哈尔运算模块,用于基于所述哈尔域数据B获得频域或哈尔域运算结果;时域变换模块,用于基于时域变换公式对所述运算结果进行反哈尔变换,以将所述运算结果恢复至所述图像数据A的时域,所述时域变换公式包括A=((BH)TH)T
在上述方式中,基于哈尔小波变换的矩阵运算的特性提出了哈尔变换公式和时域变换公式作为一套应用公式,能够适用于硬件运算,从而通过硬件实现图像处理中的哈尔小波变换,基于上述应用公式对特定的数学变换以及算子的优化,节省了相应的硬件资源,同时保证计算的准确性以及高效性。
在本申请所提供的几个实施例中,应该理解到,所揭露的设备,也可以通过其它的方式实现。以上所描述的装置实施例仅仅是示意性的,例如,附图中的框图显示了根据本申请的多个实施例的设备的可能实现的体系架构、功能和操作。也要注意的是,框图中的每个方框、以及框图的组合,可以用执行规定的功能或动作的专用的基于硬件的***来实现。
另外,在本申请各个实施例中的各功能模块可以集成在一起形成一个独立的部分,也可以是各个模块单独存在,也可以两个或两个以上模块集成形成一个独立的部分。
以上所述仅为本申请的实施例而已,并不用于限制本申请的保护范围,对于本领域的技术人员来说,本申请可以有各种更改和变化。凡在本申请的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本申请的保护范围之内。应注意到:相似的标号和字母在下面的附图中表示类似项,因此,一旦某一项在一个附图中被定义,则在随后的附图中不需要对其进行进一步定义和解释。
需要说明的是,在本文中,诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来,而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下,由语句“包括……”限定的要素,并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。

Claims (10)

1.一种哈尔小波变换硬件装置,其特征在于,所述装置包括:
哈尔变换模块,用于基于哈尔变换公式将图像数据A变换为哈尔域数据B,所述哈尔变换公式包括B=((AHT)THT)T,H为哈尔变换矩阵;
哈尔运算模块,用于基于所述哈尔域数据B获得频域或哈尔域运算结果;
时域变换模块,用于基于时域变换公式对所述运算结果进行反哈尔变换,以将所述运算结果恢复至所述图像数据A的时域,所述时域变换公式包括A=((BH)TH)T
2.根据权利要求1所述的装置,其特征在于,所述装置还包括图像数据整合模块,用于将以流形式输入的所述图像数据整合为N*N块的形式输入所述哈尔变换模块,N为正整数。
3.根据权利要求2所述的装置,其特征在于,所述装置还包括图像数据输入模块,所述图像数据输入模块的输出端分别与所述图像数据整合模块的输入端以及所述哈尔变换模块的输入端连接,用于在所述图像数据为流形式时将所述图像数据输入至所述图像数据整合模块,在所述图像数据为N*N块的形式时将所述图像数据输入至所述哈尔变换模块。
4.根据权利要求1所述的装置,其特征在于,所述哈尔变换模块包括第一哈尔变换单元、第二哈尔变换单元和第三哈尔变换单元,所述第一哈尔变换单元、所述第二哈尔变换单元和所述第三哈尔变换单元按照从高到低的层级依次连接,上一级的输出数据为下一级的输入数据,所述哈尔变换公式通过第一哈尔变换公式、第二哈尔变换公式和第三哈尔变换公式配合实现;
所述第一哈尔变换单元用于基于第一哈尔变换公式Y=XHT获得AHT计算结果;
所述第二哈尔变换单元用于基于第二哈尔变换公式Y=XT获得矩阵转置运算结果;
所述第三哈尔变换单元用于基于第三哈尔变换公式Y=XHT获得(AHT)THT计算结果并作为所述哈尔域数据B;
其中,Y表示每一级的输出数据,X表示每一级的输入数据。
5.根据权利要求4所述的装置,其特征在于,所述第一哈尔变换单元、所述第二哈尔变换单元和所述第三哈尔变换单元的运算功能通过加法树和寄存器实现。
6.根据权利要求1所述的装置,其特征在于,所述时域变换模块包括第一时域变换单元、第二时域变换单元和第三时域变换单元,所述第一时域变换单元、所述第二时域变换单元和所述第三时域变换单元按照从高到低的层级依次连接,上一级的输出数据为下一级的输入数据,所述时域变换公式通过第一时域变换公式、第二时域变换公式和第三时域变换公式配合实现;
所述第一时域变换单元用于基于第一时域变换公式Y=XH获得BH计算结果;
所述第二时域变换单元用于基于第二时域变换公式Y=XT获得矩阵转置运算结果;
所述第三时域变换单元用于基于第三时域变换公式Y=XH获得(BH)TH计算结果;
其中,Y表示每一级的输出数据,X表示每一级的输入数据。
7.根据权利要求6所述的装置,其特征在于,所述第一时域变换单元、所述第二时域变换单元和所述第三时域变换单元的运算功能通过加法树和寄存器实现。
8.根据权利要求3所述的装置,其特征在于,所述装置还包括时域数据分流模块,所述时域数据分流模块的输入端与所述时域变换模块的输出端连接,用于将以N*N块的形式输出的数据转换为流形式后输出。
9.根据权利要求8所述的装置,其特征在于,所述装置还包括图像输出模块,所述图像输出模块的输入端分别与所述时域数据分流模块的输出端以及所述时域变换模块的输出端连接。
10.根据权利要求8所述的装置,其特征在于,所述图像数据整合模块和所述时域数据分流模块为对数据进行存储和重新排布的进行数据存储的硬件。
CN202110786337.XA 2021-07-12 2021-07-12 哈尔小波变换硬件装置 Active CN113365082B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202110786337.XA CN113365082B (zh) 2021-07-12 2021-07-12 哈尔小波变换硬件装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202110786337.XA CN113365082B (zh) 2021-07-12 2021-07-12 哈尔小波变换硬件装置

Publications (2)

Publication Number Publication Date
CN113365082A true CN113365082A (zh) 2021-09-07
CN113365082B CN113365082B (zh) 2023-06-27

Family

ID=77539111

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202110786337.XA Active CN113365082B (zh) 2021-07-12 2021-07-12 哈尔小波变换硬件装置

Country Status (1)

Country Link
CN (1) CN113365082B (zh)

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2011135516A2 (en) * 2010-04-30 2011-11-03 International Business Machines Corporation Method and device for perfectly incoherent sampling to a haar domain
CN102496021A (zh) * 2011-11-23 2012-06-13 南开大学 基于小波变换的图像二值化方法
CN103024398A (zh) * 2013-01-15 2013-04-03 山东大学 基于稀疏矩阵的高光谱遥感图像的压缩感知处理方法
CN103745443A (zh) * 2014-01-10 2014-04-23 北京优纳科技有限公司 提高图像质量的方法和设备
CN111369450A (zh) * 2020-02-21 2020-07-03 华为技术有限公司 去除摩尔纹的方法与装置
CN112634164A (zh) * 2020-12-29 2021-04-09 哈尔滨工业大学芜湖机器人产业技术研究院 一种基于多尺度哈尔小波变换的图像去噪方法

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2011135516A2 (en) * 2010-04-30 2011-11-03 International Business Machines Corporation Method and device for perfectly incoherent sampling to a haar domain
CN102496021A (zh) * 2011-11-23 2012-06-13 南开大学 基于小波变换的图像二值化方法
CN103024398A (zh) * 2013-01-15 2013-04-03 山东大学 基于稀疏矩阵的高光谱遥感图像的压缩感知处理方法
CN103745443A (zh) * 2014-01-10 2014-04-23 北京优纳科技有限公司 提高图像质量的方法和设备
CN111369450A (zh) * 2020-02-21 2020-07-03 华为技术有限公司 去除摩尔纹的方法与装置
CN112634164A (zh) * 2020-12-29 2021-04-09 哈尔滨工业大学芜湖机器人产业技术研究院 一种基于多尺度哈尔小波变换的图像去噪方法

Also Published As

Publication number Publication date
CN113365082B (zh) 2023-06-27

Similar Documents

Publication Publication Date Title
Oraintara et al. Integer fast Fourier transform
Patro et al. A novel multi-dimensional multiple image encryption technique
JP4465112B2 (ja) Lcdパネルにおける画像表示に適したdwtに基づくアップサンプリング・アルゴリズム
RU2460129C2 (ru) Структура преобразования с масштабированными и немасштабированными интерфейсами
US7129962B1 (en) Efficient video processing method and system
WO2020029018A1 (zh) 矩阵的处理方法、装置及逻辑电路
JP2003507804A (ja) 動き補償されたブロックベースの圧縮デジタルビデオの可変複雑性デコーディングの方法と装置
Yuan et al. Quantum image filtering in the spatial domain
Chakraborty et al. An image denoising technique using quantum wavelet transform
Taleshmekaeil et al. The use of residue number system for improving the digital image processing
CN110913219A (zh) 一种视频帧预测方法、装置及终端设备
CN114615507B (zh) 一种图像编码方法、解码方法及相关装置
Jin et al. A new poisson noise filter based on weights optimization
US20050289207A1 (en) Fast fourier transform processor, dynamic scaling method and fast Fourier transform with radix-8 algorithm
Xu et al. Signprox: One-bit proximal algorithm for nonconvex stochastic optimization
CN113365082A (zh) 哈尔小波变换硬件装置
CN111083479A (zh) 一种视频帧预测方法、装置及终端设备
JP2005039798A (ja) データ変換処理装置及びその方法
Li Example-based learning using heuristic orthogonal matching pursuit teaching mechanism with auxiliary coefficient representation for the problem of de-fencing and its affiliated applications
CN110830806A (zh) 一种视频帧预测方法、装置及终端设备
TWI771250B (zh) 用於降低資料維度的裝置及方法、用於轉換資料維度的裝置的操作方法
Rybenkov et al. 2-D non-separable integer implementation of paraunitary filter bank based on the quaternionic multiplier block-lifting structure
CN116260969B (zh) 一种自适应的通道渐进式编解码方法、装置、终端及介质
Khandakar et al. Complexity analysis and accuracy of image recovery based on signal transformation algorithms
CN113628138B (zh) 硬件复用图像降噪装置

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant