数论变换算法的拓展与在图像压缩中应用.docVIP

1 1 ? ? 1 ? ? ? Y Y ? Y N? 1? ? 则 0 1 ? ? ? 1 1 ?N ? ? ?? 0 0 ? 0? (mod p ? 1 ? 1 ? ? ?N ? ? ? ? ? 2 N? 1?? ? ?? ? ∴ Y m ?0 (mod p （ m ?0,1, ? , N ? 1） N ∵ ?2 ?? 1(mod p ? (x ( m, i ?x ( m, i ? ?0 (mod P ? 2 i i? 0 N ? 1 2 ∴ N ? 1 N 若 ?? ?P ， i i? 0 2 则 ? 0 . ?? ( x (m, i ?x( m,i ?N 2 i i? 0 N ? 1 2 （6） N N 式（ 6）成立当且仅当 x(m, i ＝ x(m, i ? （ i ?0,1, ? , ? 1 ）.即二维序列 x (m , n 是周期 2 2 性的，其行周期 Tc ? N . 2 再证必要性.由式( 5知，若 l ? N? j /Tc, j ? 0 ,1,? ,Tc ? 1，则 X (k , l ? 0(mod P ，因为 N 为 2 的 方幂， 所以当二维序列的行周期 T c ? 同理可证定理其余部分。 该定理阐明了周期性二维序列与变换系数间的关系，为周期性二值子图像的分析处理奠 定了理论基础。若构造出的二维 N ?N 数论变换满足上述定理，那么就可以通过对 N