运用于图像编码和视频编码的离散余弦变换方法技术

本发明专利技术公开了一种运用于图像编码和视频编码的离散余弦变换的方法。该方法通过采用两输入四乘法结构代替两输入三乘法结构，使得具有相同输入的乘法器能够联合实现，同时，可以把两输入四乘法结构相同的因子提取到蝶形结构外进行预处理或／和后处理，有效地降低了实现离散余弦变换所需的位宽和运算操作次数，而精度和现有技术相当。本发明专利技术可以用于图像编码和视频编码相关的领域中。

【技术实现步骤摘要】

【技术保护点】
一种运用于图像编码和视频编码的离散余弦变换的方法，其特征在于：离散余弦反变换过程采用或包含离散余弦反变换蝶形结构；离散余弦反变换蝶形结构对其输入数据处理的过程由下面或与下面等价的式子表示：ａ↓［０］＝ｙ↓［７］＋ｙ↓［３］，ａ↓［１］＝ｙ↓［５］＋ｙ↓［１］，ｂ↓［０］＝ｙ↓［０］＋ｙ↓［４］，ｂ↓［１］＝ｙ↓［０］－ｙ↓［４］，ｂ↓［２］＝αｙ↓［２］－βｙ↓［６］，ｂ↓［３］＝βｙ↓［２］＋αｙ↓［６］，ｂ↓［４］＝κｙ↓［７］＋λｙ↓［１］，ｂ↓［７］＝κｙ↓［１］－λｙ↓［７］，ｂ↓［５］＝μｙ↓［５］＋νｙ↓［３］，ｂ↓［６］＝μｙ↓［３］－νｙ↓［５］，ｂ↓［８］＝δａ↓［１］－γａ↓［０］，ｂ↓［９］＝δａ↓［０］＋γａ↓［１］，ｃ↓［０］＝ｂ↓［０］＋ｂ↓［３］，ｃ↓［３］＝ｂ↓［０］－ｂ↓［３］，ｃ↓［１］＝ｂ↓［１］＋ｂ↓［２］，ｃ↓［２］＝ｂ↓［１］－ｂ↓［２］，ｃ↓［４］＝ｂ↓［８］－ｂ↓［４］，ｃ↓［５］＝ｂ↓［９］－ｂ↓［５］，ｃ↓［６］＝ｂ↓［６］＋ｂ↓［８］，ｃ↓［７］＝ｂ↓［７］＋ｂ↓［９］，ｘ↓［０］＝ｃ↓［０］＋ｃ↓［７］，ｘ↓［７］＝ｃ↓［０］－ｃ↓［７］，ｘ↓［１］＝ｃ↓［１］＋ｃ↓［６］，ｘ↓［６］＝ｃ↓［１］－ｃ↓［６］，ｘ↓［２］＝ｃ↓［２］＋ｃ↓［５］，ｘ↓［５］＝ｃ↓［２］－ｃ↓［５］，ｘ↓［３］＝ｃ↓［３］＋ｃ↓［４］，ｘ↓［４］＝ｃ↓［３］－ｃ↓［４］，其中ｙ↓［０］、ｙ↓［１］、ｙ↓［２］、ｙ↓［３］、ｙ↓［４］、ｙ↓［５］、ｙ↓［６］、ｙ↓［７］为离散余弦反变换蝶形结构的输入，ｘ↓［０］、ｘ↓［１］、ｘ↓［２］、ｘ↓［３］、ｘ↓［４］、ｘ↓［５］、ｘ↓［６］、ｘ↓［７］为离散余弦反变换蝶形结构的输出，α、β、κ、λ、μ、ν、δ、γ为离散余弦反变换蝶形结构中预先设定的乘法器参数，ａ↓［０］、ａ↓［１］、ｂ↓［０］、ｂ↓［１］、ｂ↓［２］、ｂ↓［３］、ｂ↓［４］、ｂ↓［５］、ｂ↓［６］、ｂ↓［７］、ｂ↓［８］、ｂ↓［９］、ｃ↓［０］、ｃ↓［１］、ｃ↓［２］、ｃ↓［３］、ｃ↓［４］、ｃ↓［５］、ｃ↓［６］、ｃ↓［７］为离散余弦反变换蝶形结构中的中间变量；或者：通过对离散余弦反变换蝶形结构中的一个或多个输入、中间数据、输出数据进 行取反，或／并对离散余弦反变换蝶形结构中的一个或多个减法器用加法器实现，或／并对离散余弦反变换蝶形结构中的一个或多个加法器用减...

【技术特征摘要】

【专利技术属性】
技术研发人员：虞露，张赐勋，
申请(专利权)人：浙江大学，
类型：发明
国别省市：86[中国|杭州]