计算机视觉课程设计图像置乱的设计及实现.doc

课 程 设 计 说 明 书 题目： 图像置乱的设计与实现 学院（系）： 电气工程学院 年级专业： 12级精仪一班 电气工程学院《课程设计》任务书 课程名称： 计算机视觉 学号 120103020055 学生姓名 陈永秀 （专业）班级 精仪1班 设计题目 图像置乱的设计及实现* 设 计 技 术 参 数 要求通过数学方法将图像置乱（包括位置置乱和数值置乱），将图像进行置乱处理，并能将置乱后的图像恢复出来。 设 计 要 求 (1)利用Matalb软件编写相关程序； (2)要求至少用两种方法实现图像的置乱并进行恢复，比较不同置乱的结果并进行分析； (3)思考图像置乱的应用价值和意义； (4)撰写课程设计报告，报告内容应包含选定的算法的基本原理和工作过程，程序流程和本人的主要工作；报告其他内容详见模板。 参 考 资 料 课程教材 《数字图像处理 Matlab版》Rafael C. Gonzalez著，阮秋琦等译 《精通Matlab GUI设计 第三版》陈垚光 等著 MATLAB软件相关参考书 校园网图书馆期刊网论文资料 周次 前半周 后半周 应 完 成 内 容 明确任务分工、搜集资料，总体设计，编写程序； 调试程序、撰写报告，准备答辩用PPT； 指导教 师签字 基层教学单位主任签字 说明：1、此表一式四份，系、指导教师、学生各一份，报送院教务科一份。 2、学生那份任务书要求装订到课程设计报告前面。 电气工程学院 教务科 摘 要 随着多媒体技术、信息存储技术的飞速发展，以及网络带宽限制的放松，越来越多的图像得以在网络上传输，并逐步成为人们获取信息的主要手段。网络上传输的图像有些无关紧要，有些却至关重要，这其中有可能涉及到个人隐私、公司利益、军事机密、国家安全，其价值无法衡量。另一方面，Internet网络的日益普及使得任何人都有可能接触并搜集到网络中的图像信息，而不管它是善意的还是恶意的、合法的还是非法的，从而使得在网络上传输的图像安全倍受关注，字图像的安全已经成为信息安全领域中重要的研究分支，而置乱技术在图像加密技术中起着不可忽视的作用。一般从客观景物得到的图像是二维的。一幅图像可以用二维函数f(x,y)来表示，也可看作是一个二维数组，x和y表示二维空间XY中一个坐标点的位置，而f则代表图像在点(x,y)的某种性质F的数值。例如常用的图像一般是灰度图像，此时f表示灰度值，它常对应客观景物被观察到的亮度。需要指出，一般是根据图像内不同位置的不同性质来利用图像的。 Arnold变换的图像置乱方法，教你如何对你的图像进行加密，并对数字图像置乱程度进行测评，同时对未来可能的研究方向进行了展望。选择了MATLAB作为软件工具，所给出的程序代码均在其上测试通过。 关键词： MATLAB、图像置乱技术、二维坐标变换、Arnold变换、置乱度 目录 摘 要 I 第一章 引言 1 第二章 基于变换矩阵的图像置乱 2 2.1 二维坐标置乱 2 2.1.1 加密原理 2 2.1.2 解密原理 3 2.2 二维坐标置乱的分析 4 第三章 基于Arnold变换基础上的置乱 5 3.1 变换原理 5 3.2 Arnold变换的周期性 7 3.2.1 Arnold变换式周期性定理 7 3.3 基于Arnold变换的图像恢复 9 3.4 基于Arnold变换的分析 10 第四章 本文总结与展望 11 参考文献 12 第一章 引言 图像置乱技术属于图像加密技术，它通过对图像像素矩阵的重排，破坏了图像矩阵的相关性，以此实现信息的加密，达到安全传输图像的目的。 图像置乱的实质是破坏相邻像素点间的相关性，使图像“面目全非”，看上去如同一幅没有意义的噪声图像。单纯使用位置空间的变换来置乱图像，像素的灰度值不会改变，直方图不变，只是几何位置发生了变换。置乱算法的实现过程可以看做是构造映射的过程，该映射是原图的置乱图像的一一映射，如果重复使用此映射，就构成了多次迭代置乱。 目前研究使用较多的置乱变换主要有：Arnold变换、Fibonacci与Fibonacci-Q变换、幻方变换、正交拉丁方变换、Hilbert曲线变换、Gray码变换、仿射变换、混沌置乱变换等。 Arnold变换是俄国数学家Vladimir I．Arnold在研究遍历理论时提出的一种置乱变换，邹建成等人对Arnold变换进行了深入的研究，给出了多种改进的置乱算法，得出一系列有用的结论，主要在于：讨论了平面上Arnold变换的周期性，计算了不同阶数N下Arnold变换的周期 ；把Arnold变换应用于数字图像置乱，对位置空间和彩色空间做了实验测试：把二