最近几年,非正弦类的正交变换越来越受到重视,无论是在理论方面还是在应用方面都取得了很大的成果。但是,还存在一些问题值得我们去研究。以Walsh变换为代表,经过复制、变异技术演化生成的一系列变换,因其运算简单快捷而倍受重视。一维的快速算法已经很成熟了,将这些一维算法推广,就可以得到二维,三维等的快速算法。尤其是二维变换,在图像处理方面占有很大的优势,可以极大的缩短运算的时间,对于实时变换、压缩等技术是很有吸引力的。根据变换矩阵排列次序的不同,可以分为Paley序,Hadamard序(反Paley序),Walsh序和M序(逆Walsh序)。前三种序的研究已经很多了,而M序的研究较少,是一个可以深入研究探讨的方向。随着信息时代的到来,信息安全问题日益突出,如何保护数字产品的版权,是一项重要的内容。非正弦类变换在这一领域占据着重要地位。本文主要讨论Walsh变换和斜变换(ST)在数字水印方面的应用。根据这两个变换的特点,设计了静止图像水印和彩色视频水印的嵌入和提取算法。对于图像水印,采用不同的序(H序、M序)分别对图像进行处理,分析这两种序码的处理结果的异同;对于视频水印,结合MPEG压缩编码,采用W序的算法对视频图像序列进行处理。实验结果表明:图像水印算法增强了水印的不可见性和鲁棒性,能够抵抗较强的攻击,尤其是对于灰度逐渐变化的图像,提取出水印的效果比较好;视频水印算法能够抵抗MPEG压缩和一般的视频攻击。基于Walsh变换和斜变换的快速算法,本文提出的水印算法都非常适宜实时处理。而且本文的水印为盲水印,具有很强的研究价值。