诚成设计-Arnold图像加密-北京信息科技大学论文.pdfVIP

北京信息科技大学 毕 业 设 计（论 文） 题 目：基于Arnold置乱的数字图像加密算法的研究与实现 学 院： 信息管理学院 专 业： 信息安全 学生姓名： 严菲 班级/学号 05261/04新学号 指导老师/督导老师： 任亚唯 起止时间：2009年2月23 日至 2008年6月19 日 Ⅲ 基于Arnold置乱的数字图像加密算法的研究与实现 第一章 综述 1.1数字图像 在一切数字化信息中，图像信息是一种非常直观而又含有大量信息的载体，此所谓 “千言万语 不及一张图”。目前，图像的所有者可以在Internet上发布和拍卖他所拥有的图像，这种方式不但方 便快捷、不受地域限制，而且可以为所有者约大量的费用。从广义上说，图像是自然界景物的客观 反映，是人类认识世界和人类本身的重要源泉。图像对我们并不陌生，它是用各种观测系统以不同 形式和手段观测客观世界而获得的，可以直接或间接作用于人眼进而产生视知觉的实体。人的视觉 系统就是一个观测系统，通过它得到的图像就是客观景物在人眼中形成的影像。图像信息不仅包含 光通量分布，而且也还包含人类视觉的主观感受。随着计算机技术的迅速发展，人们还可以人为地 创造出色彩斑斓、千姿百态的各种图像。 我们生活在一个信息时代，科学研究和统计表明，人类从外界获得的信息约有75％来自视觉系 统，也就是从图像中获得的。这里图像是比较广义的，例如照片、绘图、视像等等。图像带有大量 的信息，百闻不如一见，就说明了这个事实。客观世界在空间上是三维(3D)的，但一般从客观景物 得到的图像是二维(2D)的。一幅图像可以用一个2D数组 来表示，这里 和 表示2D空间 f (xy, ) x y XY 中一个坐标点的位置，而 则代表图像在点的某种性质 的数值。例如常用的图像一般是灰度图， f F 这时 表示灰度值，它常对应客观景物被观察到的亮度值。常见图像是连续的，即f f ,xy, 的值可以 是任意实数。为了能用数字计算机对图像进行加工处理，需要把连续的图像在坐标空间 和性质 XY 空间 都进行离散化。这种离散化了的图像就是数字图像，可以用 来表示。这里 代表离散 F Irc(, ) I 化后的 ， 代表离散化后的 ，其中 代表图像的行(row)， 代表图像的列(column)。这 f (,rc) (xy, ) r c 里Irc, , 的值都是整数。本文以后主要讨论数字图像，在不引起混淆的情况下我们用f (xy, )代表数 字图像，如不特别说明f ,xy, 都在整数集合中取值。 一般地，模拟图像经采样离散后得到的数字图像具有以下的特点： (1)图像数据信息量很大。例如取512×512个象素组成一幅数字图像，如其灰度级用8比特的二进制来 表示，则有28=256个灰度级，那么这幅图像的数据信息量即为512×512×8=2097152比特。若是彩 色图像，数据量会更大。对这样大数据量的图像进行处理，必须要有计算机才能胜任，而且计算 机的内存量要大。 (2)数字图像占用的频带较宽。与语言信息相比，占用的频带要大几个数量级。如电视图像的带宽为 5.6MHz，而语言带宽仅为4kHz左右。频带愈宽，技术实现的难度就越大，成本亦高，为此对频带 压缩技术提出了较高的要求。 (