专利名称:实现二维变换处理的系统、方法和装置的制作方法
技术领域:
本发明涉及数字图像处理领域,特别涉及实现二维变换处理的系统、方法和装置。
背景技术:
在数字图像处理中,需要实现二维的DCT (Disperse Cosine Transform,离散余弦 变换)/IDCT (Inverse Disperse Cosine Transform,离散反余弦变换),二维 DCT/IDCT 变 换是可分离的,可以通过两个串联的一维DCT/IDCT变换实现。由于二维DCT/IDCT变换电路复杂,所以目前通常采用两个一维DCT/IDCT变换电 路实现二维DCT/IDCT变换,参见图1,为现有技术中通过两个一维DCT/IDCT变换电路实现 二维DCT/IDCT变换的电路结构示意图,其中,一维DCT/IDCT变换电路10和一维DCT/IDCT 变换电路30分别负责对输入数据块的行或列进行DCT/IDCT运算,转置存储器20则负责对 数据块进行转置。在实现本发明的过程中,发明人发现现有技术至少存在以下问题需要使用两个一维DCT/IDCT变换电路,电路结构比较复杂;一维DCT/IDCT变换电 路利用率低。
发明内容
为了简化电路结构,提高电路利用率,本发明实施例提供了一种实现二维变换处 理的系统、方法和装置。所述技术方案如下—方面,本发明实施例提供了一种实现二维变换处理的系统,该系统包括一维变换处理装置,用于在第一时间周期接收第一待变换数据块,对所述第一待 变换数据块进行一维变换处理;在第二时间周期完成对所述第一待变换数据块的一维变换 处理,得到并输出第一一维运算数据块,并在输出所述第一一维运算数据块的同时,接收第 二待变换数据块,对所述第二待变换数据块进行一维变换处理;在第三时间周期完成对所 述第二待变换数据块的一维变换处理,得到并输出第二一维运算数据块,并在输出所述第 二一维运算数据块的同时,接收第一转置数据块,对所述第一转置数据块进行一维变换处 理;在第四时间周期完成对所述第一转置数据块的一维变换处理,得到并输出第一二维运 算数据块,并在输出所述第一二维运算数据块的同时,接收第二转置数据块,对所述第二转 置数据块进行一维变换处理;在第五时间周期完成对所述第二转置数据块的一维变换处 理,得到并输出第二二维运算数据块;转换缓冲装置,用于在所述第二时间周期,接收并缓存所述第一一维运算数据块, 在所述第三时间周期对所述第一一维运算数据块进行行列转换,得到并输出所述第一转置 数据块;在输出所述第一转置数据块的同时,接收并缓存所述第二一维运算数据块,在所 述第四时间周期对所述第二一维运算数据块进行行列转换,得到并输出所述第二转置数据 块。另一方面,本发明实施例提供了一种实现二维变换处理的方法,该方法包括
在第一时间周期接收第一待变换数据块,对所述第一待变换数据块进行一维变换 处理,其中,所述第一待变换数据块由读取装置在所述第一时间周期读取并输出; 在第二时间周期完成对所述第一待变换数据块的一维变换处理,得到并输出第 一一维运算数据块,并在输出所述第一一维运算数据块的同时,接收第二待变换数据块,对 所述第二待变换数据块进行一维变换处理,其中,所述第二待变换数据块由所述读取装置 在所述第二时间周期读取并输出;在第三时间周期完成对所述第二待变换数据块的一维变换处理,得到并输出第 二一维运算数据块,并在输出所述第二一维运算数据块的同时,接收第一转置数据块,对所 述第一转置数据块进行一维变换处理,其中,所述第一转置数据块由转换缓冲装置在所述 第三时间周期,将其在所述第二时间周期接收并缓存的所述第一一维运算数据块进行行列 转换得到并输出;在第四时间周期完成对所述第一转置数据块的一维变换处理,得到并输出第一二 维运算数据块,并在输出所述第一二维运算数据块的同时,接收第二转置数据块,对所述第 二转置数据块进行一维变换处理,其中,所述第二转置数据块由所述转换缓冲装置在第四 时间周期,将其在第三时间周期接收并缓存的所述第二一维运算数据块进行行列转换得到 并输出;在第五时间周期完成对所述第二转置数据块的一维变换处理,得到并输出第二二 维运算数据块。另一方面,本发明实施例还提供了一种实现二维变换处理的装置,该装置包括第一变换模块,用于在第一时间周期接收第一待变换数据块,对所述第一待变换 数据块进行一维变换处理,其中,所述第一待变换数据块由读取装置在所述第一时间周期 读取并输出;第二变换模块,用于在第二时间周期完成对所述第一待变换数据块的一维变换处 理,得到并输出第一一维运算数据块,并在输出所述第一一维运算数据块的同时,接收第二 待变换数据块,对所述第二待变换数据块进行一维变换处理,其中,所述第二待变换数据块 由所述读取装置在所述第二时间周期读取并输出;第三变换模块,用于在第三时间周期内完成对所述第二待变换数据块的一维变换 处理,得到并输出第二一维运算数据块,并在输出所述第二一维运算数据块的同时,接收第 一转置数据块,对所述第一转置数据块进行一维变换处理,其中,所述第一转置数据块由转 换缓冲装置在所述第三时间周期,将其在所述第二时间周期接收并缓存的所述第一一维运 算数据块进行行列转换得到并输出;第四变换模块,用于在第四时间周期内完成对所述第一转置数据块的一维变换处 理,得到并输出第一二维运算数据块,并在输出所述第一二维运算数据块的同时,接收第二 转置数据块,对所述第二转置数据块进行一维变换处理,其中,所述第二转置数据块由所述 转换缓冲装置在第四时间周期,将其在第三时间周期接收并缓存的所述第二一维运算数据 块进行行列转换得到并输出;第五变换模块,用于在第五时间周期完成对所述第二转置数据块的一维变换处 理,得到并输出第二二维运算数据块。本发明实施例提供的技术方案的有益效果是
通过复用一维变换处理装置实现二维变换处理,简化了电路结构,提高了电路利用率;并且在变换处理过程中,以流水方式对两组数据块进行变换处理,加快了变换处理的 速度,提高了实现二维变换处理的效率。
图1是现有技术提供的通过两个一维DCT/IDCT变换电路实现二维DCT/IDCT变换 的电路结构示意图;图2是本发明实施例1提供的一种实现二维变换处理的系统结构示意图;图3是本发明实施例2提供的一种实现二维变换处理的方法流程图;图4是本发明实施例3提供的一种实现二维变换处理的装置结构示意图。
具体实施例方式为使本发明的目的、技术方案和优点更加清楚,下面将结合附图对本发明实施方 式作进一步地详细描述。实施例1参见图2,本发明实施例提供了一种实现二维变换处理的系统,该系统包括读取装置101,用于在第一时间周期读取并输出第一待变换数据块A ;在第二时间 周期读取并输出第二待变换数据块B。其中,时间周期(第一时间周期或第二时间周期)与读取并输出待变换数据块的 速度和待变换数据块的大小有关,在读取并输出待变换数据块时,可以按照一时钟拍读取 并输出一行待变换数据块(或一时钟拍读取并输出一列待变换数据块)进行;也可以按照 一时钟拍读取并输出多行待变换数据块(或一时钟拍读取并输出多列行待变换数据块)进 行,并且可以根据实际情况设置单位时钟拍的时间。本实施例以按照一时钟拍读取并输出 一列待变换数据块为例进行说明,设第一待变换数据块A为NXN字(word)大小,并设一时 钟拍读取并输出一列待变换数据块即NX 1,则相应地第一时间周期和第二时间周期时间为 N时钟拍。= 8为例,则第一待变换数据块A可以表示为
“00 “01 “02 “03 “04 “05 “06 “07 ^lO “11 “12 3 “14 “15 以 16 “17 “20 “21 “22 “23 “24 “25 “26 “27 - λ a30 a3l a32 a33 "34 β35 “36 ^37A =
aAO “41 ^42 “43 “44 “45 β46 “47 “50 a5\ “52 “53 “54 “55 “56 “57 a6Q a6\ “62 a63 “64 “65 “66 “67 “71 β72 “73 “74 “75 ^76 “77 _相应地,以N = 8为例,第二待变换数据块B可以表示为
相应地,以N = 8为例,一时钟拍读取并输出一列待变换数据块8X 1,则相应地第 一时间周期和第二时间周期时间为8时钟拍。在第一时间周期读取并输出第一待变换数据块A,即在第1时钟拍到第8时钟拍 期间按照一时钟拍读取一列第一待变换数据块A并输出该列第一待变换数据块A,在第一
时间周期逐时钟拍读取并输出a。。 ,aIO' a20' a30' a40' a50' a60' a70、aOl ‘ ail' a21 ‘ a31 ‘ a41' a51 ‘ a61' 3-7^ * * * 3-Q7' 3-17 ? 3-27' ^37 ‘ 3-47 ? 8-57 ? 8-57 ‘ ^ll °相应地,在第二时间周期读取并输出第二待变换数据块B,即在下一个8时钟拍 (即第9时钟拍到第16时钟拍期间)按照一时钟拍读取一列第二待变换数据块B并输出该 列第二待变换数据块B,即逐时钟拍读取并输出bQQ,b10, b20, b30, b40, b50, b60, b7Q、bQ1,bn,b21,
b3i, b41 j b51 j b61 j b71***h07, hl7, b27 b37, b47 b57 h67, b77o一维变换处理装置102,用于在第一时间周期接收第一待变换数据块A,对第一待 变换数据块A进行一维变换处理;在第二时间周期,完成对第一待变换数据块A的一维变换 处理,得到并输出第一一维运算数据块C,并在输出第一一维运算数据块C的同时,接收第 二待变换数据块B,对第二待变换数据块B进行一维变换处理;在第三时间周期完成对第二 待变换数据块B的一维变换处理,得到并输出第二一维运算数据块D。其中,一维变换处理可以为各种视频压缩编码标准中的变换处理,例如可以为 一维离散余弦变换或一维离散反余弦变换;或数字音视频编解码标准中的变换或反变换, 所述数字音视频编解码标准包括H. 264或AVS(Advancedcoding of audio and vodeo standard,先进音视频编码标准)等。并且相应地,= 8为例,对第一待变换数据块A进行一维变换处理得到的第 一一维运算数据块C可以表示为
CZ00 CI01 Cl02 Ci03 Cl04 a05 Cl06 Cl01 aXO aW aYl “13 aU aI5 aI6 α\ β20 a2\ “22 a2l “24 a25 “26 ^27 对第二待变换数据块B进行一维变换处理得到的第二一维运算数据块D可以表示 为 需要说明的是,为了便于实现流水操作,完成对第一待变换数据块A的一维变换 处理的时间为一个时间周期(本实施例中即等于8个时钟拍)。所以在第一时间周期接收 第一待变换数据块A,对第一待变换数据块A进行一维变换处理;在第二时间周期,完成对 第一待变换数据块A的一维变换处理,得到并输出第一一维运算数据块C,并在输出第一一 维运算数据块C的同时,接收第二待变换数据块B,对第二待变换数据块B进行一维变换处 理为在第一时间周期(即第1时钟拍至第8时钟拍期间)逐时钟拍接收a( ,a10, a20, a30,
a40' a50' a60' a70、a01' ail ‘ a21 ‘ a31 ‘ a41 ‘ a51 ‘ a61 ‘ a71***a07' ai7' a27' a37' a47' a57' a67' a77'并逐时钟
拍对接收到的各列第一待变换数据块进行一维变换处理,在第二时间周期(即第9时钟拍
至第16时钟拍期间),逐时钟拍完成对,aIO' a20' a30' a40' a50' a60' a70、aOl' ail' a21' a31' a41'
a51,a61,a71…aQ7,a17,a27,a37,a47,a57,a67,a77的一维变换处理,得到并按照一个时钟拍一列
iii &00 , aIO , a20 , a30 , a40 , a50 , a60 , a70 、aOl , ail,已21 ,已31 ,已41 ,
a51 ,a61 ,a71 *** a07 ,ai7 ,a27 ,a37 ,a47 ,a57 ,a67 ,a77。并且,在第二时间
周期依次输出aQ(/ ,aIO ,a20 ,a30 ,a40 ,a50 ,a60 ,a70 、aOl,aIl ,a21 ,a31 ,
a41 ,a51 ,a61 ,a71 ··· a07 ,ai7 ,a27 ,a37 ,a47 ,a57,a67 ,a77 的同时,一维变
换处理装置 102 的输入端口可以依次接收 bQQ,b10, b20, b30, b40, b50, b60, b7Q、bQ1,bn,b21,b31, b41,b51,b61,b71-b07, b17,b27,b37,b47,b57,b67,b77,与对第一待变换数据块 A 的处理过程类似, 在第三时间周期(即第17时钟拍至第24时钟拍期间),逐时钟拍完成对V1, b10, b20, b30, 匕4〇,b50,b60,b70、b01,bnj b21,b31,b41,b51,b61,b71*** h07, b17,b27,b37,b47,b57,b67,b77 的"~~■维变 换处理,得到并按照一个时钟拍一列依次输出bQC/,V,V,b3C/,ν,V,b6C/,
h ‘ h ‘ h ‘ h ‘ h ‘ h ‘ h ‘ h ‘ h ‘…h ‘ h ‘ h ‘ h ‘ h ‘ u70 、uOl ,uIl ,U21 ,U31 ,U41 ,U51 ,U61 ,U71u07 ,u17 ,u27 ,u37 ,u47 ,
h ‘ K ‘ K ‘
u57 ‘ U67 ,U77 ο另外,需要说明的是,在数据变换处理过程中,一维变换处理装置102需要对N XN的数据块进行一维变换处理,所以一维变换处理装置102的存储空间至少为NXN大小, 然而为了实现流水处理,加快处理速度,当一维变换处理装置102对一组NXN的数据块进 行处理后输出的同时,会接收另一组NXN的数据块,这样如果第一组数据块输出稍有延迟 或第二组数据块输入稍有加快,就会出现数据覆盖想象,为了避免数据覆盖想象出现,可设 置一维变换处理装置102的存储空间大于等于(N+l) XN(或NX (N+1))。转换缓冲装置103,用于在第二时间周期,接收并缓存第一一维运算数据块C,在第三时间周期对第一一维运算数据块C进行行列转换,得到并输出第一转置数据块E ;在输 出第一转置数据块E的同时,接收并缓存第二一维运算数据块D,在第四时间周期对第二一 维运算数据块D进行行列转换,得到并输出第二转置数据块F。相应地以N = 8为例,第一转置数据块E可以表示为
aOO aIOα20α30 ^40 “50 "60 ^70
aOl aUa2\aA\ “51 a6\ aIl 2
转换,可以为对第一一维运算 数据块C进行转置,得到第一转置数据块E,并按照一个时钟拍一列依次输出a。。' , a01',
a02 ‘ a03 ‘ a04 ‘ aO5 ‘ a06 ‘ a07 、aIO ‘ aIl ,ai2 ‘ ai3 ‘ ai4 ‘ ai5 ‘ ai6 ‘ ai7 ···在第三时间周期对第一一维运算数据块C进行行列转换,还可以为在第三周期内 按照第一一维运算数据块C的行方向输出,即按照一个时钟拍一行依次输出a(l(l' , a01',
a02 ‘ a03 ‘ a04 ‘ aO5 ‘ a06 ‘ a07 、aIO ‘ aIl ,ai2 ‘ ai3 ‘ ai4 ‘ ai5 ‘ ai6 ‘ ai7 ···需要说明的是,在第三周期按照第一一维运算数据块C的行方向输出,即相当于 在输出的同时对第一一维运算数据块C进行行列转换,得到并输出第一转置数据块Ε。并且需要说明的是,进行行列转换是为了实现对待变换数据块(第一待变换数据 块A或第二待变换数据块B)的行和列分别进行一维变换处理,所以当第一次进行一维变换 处理依次输入的是待变换数据块的行方向的数据,则第二次进行一维变换处理依次输入的 应该是对应待变换数据块的列方向的数据。在第四时间周期对第二一维运算数据块D进行行列转换的方法与对第一一维运 算数据块C进行行列转换的方法类似,此处不再赘述。并且需要说明的是,在数据变换处理过程中,转换缓冲装置103中也可能会出现 数据覆盖的现象,为了避免数据变换处理过程中,转换缓冲装置103中数据覆盖想象出现, 可设置转换缓冲装置103的存储空间大于等于(N+l) XN(或NX (Ν+1))。相应地,一维变换处理装置102,还用于在第三时间周期完成对第二待变换数据 块B的一维变换处理,得到并输出第二一维运算数据块D,并在输出第二一维运算数据块D 的同时,接收第一转置数据块Ε,对第一转置数据块E进行一维变换处理;在第四时间周期 完成对第一转置数据块E的一维变换处理,得到并输出第一二维运算数据块G,并在输出第 一二维运算数据块G的同时,接收第二转置数据块F,对第二转置数据块F进行一维变换处 理;在第五时间周期完成对第二转置数据块F的一维变换处理,得到并输出第二二维运算 数据块H。
需要说明的是,一维变换处理装置102在第五时间周期输出第二二维运算数据块 H的同时,读取装置101可以读取新的待变换数据块,进行新一轮的数据变换处理。并且, 第一时间周期、第二时间周期、第三时间周期、第四时间周期和第五时间周期的时间是相同 的,本实施例中均为8时钟拍。本实施例所述的系统,通过复用一维变换处理装置实现二维变换处理,简化了电 路结构,提高了电路利用率;并且在变换处理过程中,以流水方式对两组数据块进行变换处 理,加快了变换处理的速度,提高了实现二维变换处理的效率。实施例2 参见图3,本发明实施例提供了一种二维变换处理的方法,包括201 在第一时间周期接收第一待变换数据块,对第一待变换数据块进行一维变换 处理,其中,第一待变换数据块由读取装置在第一时间周期读取并输出。202:在第二时间周期完成对第一待变换数据块的一维变换处理,得到并输出第 一一维运算数据块,并在输出第一一维运算数据块的同时,接收第二待变换数据块,对第二 待变换数据块进行一维变换处理,其中,第二待变换数据块由读取装置在第二时间周期读 取并输出。203:在第三时间周期完成对第二待变换数据块的一维变换处理,得到并输出第 二一维运算数据块,并在输出第二一维运算数据块的同时,接收第一转置数据块,对第一转 置数据块进行一维变换处理,其中,第一转置数据块由转换缓冲装置在第三时间周期,将其 在第二时间周期接收并缓存的第一一维运算数据块进行行列转换得到并输出。204:在第四时间周期完成对第一转置数据块的一维变换处理,得到并输出第一二 维运算数据块,并在输出第一二维运算数据块的同时,接收第二转置数据块,对第二转置数 据块进行一维变换处理,其中,第二转置数据块由转换缓冲装置在第四时间周期,将其在第 三时间周期接收并缓存的第二一维运算数据块进行行列转换得到并输出。205:在第五时间周期完成对第二转置数据块的一维变换处理,得到并输出第二二 维运算数据块。其中,上述进行一维变换处理的时间为一个时间周期。其中,上述一维变换处理为视频压缩编码标准中的变换处理;其中,视频压缩编码标准中的变换处理具体为一维离散余弦变换或一维离散反余 弦变换;或诸如H. 264、AVS的数字音视频编解码标准中的变换或反变换。本实施例所述的方法,通过复用一维变换处理装置实现二维变换处理,简化了电 路结构,提高了电路利用率;并且在变换处理过程中,以流水方式对两组数据块进行变换处 理,加快了二维变换处理的速度,提高了实现二维变换处理的效率。实施例3参见图4,本发明实施例提供了一种实现二维变换处理的转置,包括第一变换模块301,用于在第一时间周期接收第一待变换数据块,对第一待变换 数据块进行一维变换处理,其中,第一待变换数据块由读取装置在第一时间周期读取并输 出;第二变换模块302,用于在第二时间周期完成对第一待变换数据块的一维变换处 理,得到并输出第一一维运算数据块,并在输出第一一维运算数据块的同时,接收第二待变换数据块,对第二待变换数据块进行一维变换处理,其中,第二待变换数据块由读取装置在 第二时间周期读取并输出;第三变换模块303,用于在第三时间周期内完成对第二待变换数据块的一维变换 处理,得到并输出第二一维运算数据块,并在输出第二一维运算数据块的同时,接收第一转 置数据块,对第一转置数据块进行一维变换处理,其中,第一转置数据块由转换缓冲装置在 第三时间周期,将其在第二时间周期接收并缓存的第一一维运算数据块进行行列转换得到 并输出;第四变换模块304,用于在第四时间周期内完成对第一转置数据块的一维变换处 理,得到并输出第一二维运算数据块,并在输出第一二维运算数据块的同时,接收第二转置 数据块,对第二转置数据块进行一维变换处理,其中,第二转置数据块由转换缓冲装置在第 四时间周期,将其在第三时间周期接收并缓存的第二一维运算数据块进行行列转换得到并 输出;第五变换模块305,用于在第五时间周期完成对第二转置数据块的一维变换处理, 得到并输出第二二维运算数据块。其中,上述进行一维变换处理的时间为一个时间周期。
其中,上述一维变换处理为视频压缩编码标准中的变换处理;其中,视频压缩编码标准中的变换处理具体为一维离散余弦变换或一维离散反余 弦变换;或诸如H. 264、AVS的数字音视频编解码标准中的变换或反变换。本实施例所述的装置,通过复用一维变换处理装置实现二维变换处理,简化了电 路结构,提高了电路利用率;并且在变换处理过程中,以流水方式对两组数据块进行变换处 理,加快了变换处理的速度,提高了实现二维变换处理的效率。以上实施例提供的技术方案中的全部或部分内容可以通过软件编程实现,其软件 程序存储在可读取的存储介质中,存储介质例如计算机中的硬盘、光盘或软盘。以上所述仅为本发明的较佳实施例,并不用以限制本发明,凡在本发明的精神和 原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。
权利要求
一种实现二维变换处理的系统,其特征在于,所述系统包括一维变换处理装置,用于在第一时间周期接收第一待变换数据块,对所述第一待变换数据块进行一维变换处理;在第二时间周期完成对所述第一待变换数据块的一维变换处理,得到并输出第一一维运算数据块,并在输出所述第一一维运算数据块的同时,接收第二待变换数据块,对所述第二待变换数据块进行一维变换处理;在第三时间周期完成对所述第二待变换数据块的一维变换处理,得到并输出第二一维运算数据块,并在输出所述第二一维运算数据块的同时,接收第一转置数据块,对所述第一转置数据块进行一维变换处理;在第四时间周期完成对所述第一转置数据块的一维变换处理,得到并输出第一二维运算数据块,并在输出所述第一二维运算数据块的同时,接收第二转置数据块,对所述第二转置数据块进行一维变换处理;在第五时间周期完成对所述第二转置数据块的一维变换处理,得到并输出第二二维运算数据块;转换缓冲装置,用于在所述第二时间周期,接收并缓存所述第一一维运算数据块,在所述第三时间周期对所述第一一维运算数据块进行行列转换,得到并输出所述第一转置数据块;在输出所述第一转置数据块的同时,接收并缓存所述第二一维运算数据块,在所述第四时间周期对所述第二一维运算数据块进行行列转换,得到并输出所述第二转置数据块。
2.根据权利要求1所述的实现二维变换处理的系统,其特征在于,所述系统还包括读取装置,用于在所述第一时间周期读取并输出所述第一待变换数据块;在所述第二时间周期读取并输出所述第二待变换数据块。
3.根据权利要求2所述的实现二维变换处理的系统,其特征在于,所述读取装置,具体用于在所述第一时间周期逐时钟拍读取并输出所述第一待变换数 据块;在所述第二时间周期逐时钟拍读取并输出所述第二待变换数据块;相应地,所述一维变换处理装置,具体用于在所述第一时间周期逐时钟拍接收所述第一待变换 数据块,逐时钟拍对所述第一待变换数据块进行一维变换处理;在所述第二时间周期逐时 钟拍完成对所述第一待变换数据块的一维变换处理,逐时钟拍得到并输出第一一维运算数 据块,并在输出所述第一一维运算数据块的同时,逐时钟拍接收第二待变换数据块,逐时钟 拍对所述第二待变换数据块进行一维变换处理;在第三时间周期逐时钟拍完成对所述第二 待变换数据块的一维变换处理,逐时钟拍得到并输出第二一维运算数据块,并在输出所述 第二一维运算数据块的同时,逐时钟拍接收第一转置数据块,逐时钟拍对所述第一转置数 据块进行一维变换处理;在第四时间周期逐时钟拍完成对所述第一转置数据块的一维变换 处理,逐时钟拍得到并输出第一二维运算数据块,并在输出所述第一二维运算数据块的同 时,逐时钟拍接收第二转置数据块,逐时钟拍对所述第二转置数据块进行一维变换处理;在 第五时间周期逐时钟拍完成对所述第二转置数据块的一维变换处理,逐时钟拍得到并输出 第二二维运算数据块;转换缓冲装置,用于在所述第二时间周期,逐时钟拍接收并缓存所述第一一维运算数 据块,在所述第三时间周期对所述第一一维运算数据块进行行列转换,得到并逐时钟拍输 出所述第一转置数据块;在输出所述第一转置数据块的同时,逐时钟拍接收并缓存所述第 二一维运算数据块,在所述第四时间周期对所述第二一维运算数据块进行行列转换,得到 并逐时钟拍输出所述第二转置数据块。
4.根据权利要求1或2或3所述的实现二维变换处理的系统,其特征在于, 所述一维变换处理装置完成所述一维变换处理的时间为一个时间周期。
5.根据权利要求4所述的实现二维变换处理的系统,其特征在于, 所述一维变换处理为视频压缩编码标准中的变换处理。
6.根据权利要求5所述的实现二维变换处理的系统,其特征在于所述视频压缩编码标准中的变换处理具体为一维离散余弦变换或一维离散反余弦变 换或数字音视频编解码标准中的变换或所述数字音视频编解码标准中的反变换。
7.一种实现二维变换处理的方法,其特征在于,所述方法包括在第一时间周期接收第一待变换数据块,对所述第一待变换数据块进行一维变换处 理,其中,所述第一待变换数据块由读取装置在所述第一时间周期读取并输出;在第二时间周期完成对所述第一待变换数据块的一维变换处理,得到并输出第一一维 运算数据块,并在输出所述第一一维运算数据块的同时,接收第二待变换数据块,对所述第 二待变换数据块进行一维变换处理,其中,所述第二待变换数据块由所述读取装置在所述 第二时间周期读取并输出;在第三时间周期完成对所述第二待变换数据块的一维变换处理,得到并输出第二一维 运算数据块,并在输出所述第二一维运算数据块的同时,接收第一转置数据块,对所述第一 转置数据块进行一维变换处理,其中,所述第一转置数据块由转换缓冲装置在所述第三时 间周期,将其在所述第二时间周期接收并缓存的所述第一一维运算数据块进行行列转换得 到并输出;在第四时间周期完成对所述第一转置数据块的一维变换处理,得到并输出第一二维运 算数据块,并在输出所述第一二维运算数据块的同时,接收第二转置数据块,对所述第二转 置数据块进行一维变换处理,其中,所述第二转置数据块由所述转换缓冲装置在第四时间 周期,将其在第三时间周期接收并缓存的所述第二一维运算数据块进行行列转换得到并输 出;在第五时间周期完成对所述第二转置数据块的一维变换处理,得到并输出第二二维运 算数据块。
8.根据权利要求7所述的实现二维变换处理的方法,其特征在于, 所述进行一维变换处理的时间为一个时间周期。
9.根据权利要求7或8所述的实现二维变换处理的方法,其特征在于, 所述一维变换处理为视频压缩编码标准中的变换处理。
10.一种实现二维变换处理的装置,其特征在于,所述装置包括第一变换模块,用于在第一时间周期接收第一待变换数据块,对所述第一待变换数据 块进行一维变换处理,其中,所述第一待变换数据块由读取装置在所述第一时间周期读取 并输出;第二变换模块,用于在第二时间周期完成对所述第一待变换数据块的一维变换处理, 得到并输出第一一维运算数据块,并在输出所述第一一维运算数据块的同时,接收第二待 变换数据块,对所述第二待变换数据块进行一维变换处理,其中,所述第二待变换数据块由 所述读取装置在所述第二时间周期读取并输出;第三变换模块,用于在第三时间周期内完成对所述第二待变换数据块的一维变换处理,得到并输出第二一维运算数据块,并在输出所述第二一维运算数据块的同时,接收第一 转置数据块,对所述第一转置数据块进行一维变换处理,其中,所述第一转置数据块由转换 缓冲装置在所述第三时间周期,将其在所述第二时间周期接收并缓存的所述第一一维运算 数据块进行行列转换得到并输出;第四变换模块,用于在第四时间周期内完成对所述第一转置数据块的一维变换处理, 得到并输出第一二维运算数据块,并在输出所述第一二维运算数据块的同时,接收第二转 置数据块,对所述第二转置数据块进行一维变换处理,其中,所述第二转置数据块由所述转 换缓冲装置在第四时间周期,将其在第三时间周期接收并缓存的所述第二一维运算数据块 进行行列转换得到并输出;第五变换模块,用于在第五时间周期完成对所述第二转置数据块的一维变换处理,得 到并输出第二二维运算数据块。
11.根据权利要求10所述的实现二维变换处理的转置,其特征在于, 所述进行一维变换处理的时间为一个时间周期。
12.根据权利要求10或11所述的实现二维变换处理的转置,其特征在于, 所述一维变换处理为视频压缩编码标准中的变换处理。
全文摘要
本发明公开了一种实现二维变换处理的系统、方法和装置,属于数字图像处理领域。系统包括一维变换处理装置和转换缓冲装置。方法包括在第一时间周期对第一待变换数据块进行一维变换处理并在第二时间周期完成;在第二时间周期对第二待变换数据块进行一维变换处理并在第三时间周期完成;在第三时间周期对第一转置数据块进行一维变换处理并在第四时间周期完成;在第四时间周期对第二转置数据块进行一维变换处理并在第五时间周期完成。装置包括第一变换模块、第二变换模块、第三变换模块、第四变换模块和第五变换模块。通过复用一维变换处理装置实现二维变换处理,简化了电路结构,提高了电路利用率。
文档编号H04N7/50GK101866330SQ200910082208
公开日2010年10月20日 申请日期2009年4月20日 优先权日2009年4月20日
发明者周斌 申请人:天津天极视讯科技发展有限公司