460 likes | 611 Views
第 9 章 图像处理应用实例 9.1 混沌图像加密 9.2 虹膜识别 9.3 车牌识别. 9.1 混沌图像加密. 一、混沌理论简介 1 、“混沌”的含义 ( 1 )宇宙形成之初的物质某种原始的没有分化的状态。“未有天地之时,混沌如鸡子”。 ( 2 )完全无序、完全混乱的状态。“白噪声” ( 3 ) 发生在一个确定性系统中的类随机行为。. 一个例子. Lorenz 方程 :. 这个气象动力学方程表示了一个非线性确定性的动力学系统。(非线性、确定性、动力学)
E N D
第9章 图像处理应用实例 9.1 混沌图像加密 9.2 虹膜识别 9.3 车牌识别
9.1 混沌图像加密 一、混沌理论简介 1、“混沌”的含义 (1)宇宙形成之初的物质某种原始的没有分化的状态。“未有天地之时,混沌如鸡子”。 (2)完全无序、完全混乱的状态。“白噪声” (3)发生在一个确定性系统中的类随机行为。
一个例子 Lorenz方程: 这个气象动力学方程表示了一个非线性确定性的动力学系统。(非线性、确定性、动力学) 这个确定性的方程,在a=10、b=30,c=8/3时得到的解,看起来却很混乱。
2 混沌的基本特征 (1) 确定性系统中的内在随机性 确定性系统中的“内在随机性”指的是,一个完全确定性的方程会产生随机解。 而高斯白噪声等随机信号则体现出一种“外在随机性”,它是由随机系统或随机项所引起的,是一种完全无序或完全无规则的运动,因而体现出一种“外在的随机性”。
(2) 对初始条件的高度敏感性(蝴蝶效应) 举例: x0=0.02, x1=0.02001
X-y相图 X-z相图 y-z相图
(3)正的Lyapunov指数 (4)混沌信号具有宽带谱、类噪声和冲击式的相关特 性。
3、混沌理论的意义 (1) 20世纪科学三大发现之一(20世纪物理学第三次最大的革命)。 *相对论:改变了传统的时空观,消除了关于绝对空间与时间的幻想。 *量子力学:更新了物质和能量的概念,消除了关于可控测量过程的牛顿式的梦。 *混沌理论:推翻了自然法则的广泛有效性和可预测性,消除了拉普拉斯关于决定论式可预测性的幻想。 “从内部进行瓦解”
(2)减小了确定性和随机性两大科学体系的鸿沟。(2)减小了确定性和随机性两大科学体系的鸿沟。 混沌是确定性系统的内在随机性,是确定性和随机性的辩证统一。
二、图像加密技术 1、基于矩阵变换/像素置换的加密技术 数字图像置乱加密技术,是指利用数字图像具有的数字矩阵的特点,通过一些变换或数学上的特殊性质,搅乱图像中象素的位置或颜色,将原来有意义的图像信息变换成一幅“杂乱无章”的图像,使得无法辨认出原始图像信息,从而达到在一定程度上迷惑第三者的目的。
2、基于秘密分割和秘密共享的图像加密技术 (1)秘密分割就是把消息分成许多碎片,每一个碎片本身不代表任何意义,但把这些碎片放到一起就可以重现原来的信息。 (2)基于秘密共享的加密算法是基于在年提出的密钥分存的概念,即把密钥分解为个n子密钥Ki(0<=i<n) ,并且满足任意n个子密钥的结合才能恢复密钥,而若少于n个子密钥则不能获得密钥的任何消息,也就是密钥学上称之为门陷的技术。在进行图像加密时,就是把图像分成n部分,其中任意m(m<=n)部分可以重构原来的图像,但少于部分则得不到原来图像的任何信息,即(m,n)门限方案。
3、基于现代密码体制的图像加密技术 (1)概念 基于现代密码体制的加密就是利用现代密码学中各种公钥和私钥加密技术对图像进行加密。 (2)分类 根据加密密钥和解密密钥相同与否,这种方法又可分为对称算法和非对称算法。
A、对称算法 对称算法又叫传统密码算法,就是加密密钥能够从解密密钥中推算出来,反过来也成立。在大多数对称算法中,加解密密钥是相同的。 这些算法也叫秘密密钥算法或单钥算法,它要求发送方和接受方在安全通信之前商定一个密钥。对称算法的安全性完全依赖于密钥,泄露密钥就意味着任何人都能对消息进行加解密。只要通信需要保密,密钥就必须保密。对称算法又可分为两类一次只对明文中的单个位或字节运算的算法称为流密码。另一类算法是对明文的一组位进行运算,叫分组密码,如DES算法。
B、非对称算法 公开密钥算法,也叫非对称算法,它由美国大 学的密码学家和共同提出。它是这样设计的用作加密的密钥不同于用作解密的密钥,并且解密密钥不能根据加密密钥计算出来。之所以叫做公开密 钥算法,是因为加密密钥能够公开,即任何人都能用加密密钥加密信息,但只有用相应的解密密钥才能解密信息。在这种体制中,加密密钥叫做公开密钥,简称公钥,解密密钥叫做私人密钥,简称私钥,也称为秘密密钥。
公钥密码算法的主要特点是将加密密钥与解密密钥分开,不但可以实现信息的保密通信,而且还可以用于认证系统中对消息的发送者身份进行确认。具有代表性的公开密钥算法有RSA,Merkle-Hellman,ElGamal背包、Robin,椭圆曲线及多维RSA。公钥密码算法的主要特点是将加密密钥与解密密钥分开,不但可以实现信息的保密通信,而且还可以用于认证系统中对消息的发送者身份进行确认。具有代表性的公开密钥算法有RSA,Merkle-Hellman,ElGamal背包、Robin,椭圆曲线及多维RSA。
三、基于混沌的图像加密方法研究 (卞雅丽、硕士论文) 1、系统模型
2、实现步骤 (1)两个离散混沌系统 A、 B、
(2)两个离散混沌系统的混合 (3)p(t)驱动Lorenz连续混沌系统
(4)用产生的混沌序列对图像进行异或加密。(4)用产生的混沌序列对图像进行异或加密。
9.3 车牌识别 一、研究意义 主要用于高速公路收费系统,大大提高车辆过关的速度。
二、车牌识别技术 1、IC卡识别技术 IC卡卡内存储了该车的车牌号码以及其他一些信息,当汽车通过设有车辆检测装置的路口时,IC卡系统将与路口的计算机系统进行对话,使之辨识出该汽车的车牌号码和其它相关内容,从而可以实现监督和管理。 缺点:(1)整套装置价格昂贵,硬件设计复杂;(2)不适合异地作业,且须制定全国统一的标准;(3)无法核对车、卡是否相符,也是IC卡技术存在的缺点。
2、条形码技术 通过在车辆的侧面印刷条形码(其中包括地区、车型、车牌号码等基本信息),当条形码扫描器阅读出这些信息后,就可以完成识别任务。 缺点:(1)条形码识别技术对于扫描器要求很高;(3)须在全国范围有统一的标准,推广起来也很困难。 3、图像处理技术
二、基于图像分析的车牌识别技术研究 (谭志标,硕士论文) 1、识别流程
2、图像采集 两种触发采集方式: (1)外设触发。采用线圈、红外等检测器检测车辆到达信号,触发采集设备抓拍。 (2)视频触发。采用运动目标序列图像分析处理技术,实时监控车道上车辆的运动状况,当发现车辆通过时,触发抓拍。
3、车牌定位 (1)灰度转换 (2)边缘检测及二值化 (y方向梯度;二值化)
(3)图像增强 使用膨胀算法,使与白色象素连接的背景点(黑色象素)合并到目标象素中,结果是使白象素区域增大,空洞缩小。 (4)车牌区域检测 车牌区域检测就是利用车牌字符垂直边缘紧密连接的特征来检测的。
(5)颜色分析 颜色分析就是根据待定车牌区域的颜色信息判断车牌的颜色。我国现行的牌照中,最多的是黄底黑字(大车)、蓝底白字(中小车)。在灰度图像中,黄底黑字车牌的字符灰度比背景低,而蓝底白字则字符灰度比背景高,二值化之后黑白正好相反。所以,在定位过程中,要判断该车牌的颜色,然后才能分析字符的纹理,如果是背景灰度比字符灰度低时,先要反色处理,统一成字符为黑色,背景为白色。
(6)车牌切割 获取车牌颜色后,就可以把车牌区域统一二值化成为字符为黑象素,背景为白象素的二值化车牌图像。 由于车牌可能倾斜,用上述车牌区域检测方法定位的车牌图像可能会不完整,有些字符的边缘区域可能会被切走,因此我们在处理这个区域时,先把定位的坐标在原图上往外扩展几个象素,保证该区域包括完整的车牌。
4、字符分割 5、字符识别