遗传算法在车牌定位中的应用
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
（ ６ ） 循环 ２ —５ ， 直到认为找到结果。 ２ ． ２适 应 性 函 数 构造
除噪音点、 增 强图像 的亮度 ， 二值化等 ， 最后根据需要将 彩色 图 片转化灰度图、 二值图 ， 从而使 图片的识别率提高 。
１ ． ２ ． ２车 牌 定位 车 牌 定 位 时 车 牌 是 车 牌 识 别 系 统 中 较 为 重 要 的一 个 环 节 ， 在 该 环 节 中会 从 经 过 预 处 理 的 图 片 中 找 出 车 牌 的 位 置 ，将 车 牌 从 车 辆 图片 中分 离 出来 ，
１ ． 车牌 识别 系统 结构 １ ． １系统 总体 方 案 项 目设 计 的 构 思如 下 ： 在 对 图形 处 理 之 前 ， 需 要 对 图 像 的
使用较多的识别技术主要依赖于样本库的对 比， 需要将所
有可能会用来 比对 的字符形成集合保存 ， 然 后与提取 出的字符
进行相似度 比对 ， 在此过程 中会将字符 图像提取特征元素进行 匹配计 算； 另一种是基 于人工神经 网络的字符识别 技术 ， 将 提
被精确定位后才 能够准确分割 出车牌区域 中的字符 ， 造成 了直 接分割法的使用受到局 限。
１ ． ２ ． ４车 牌 字 符 识 别
在 日常 交通 管理 中不仅可以进 行现 场识别， 而且通过 网络和远 程传输还可 以进行 中心集 中控 制调度管理。在应 用过程中， 车 牌 定位 识别系统能极大的降低现场报警、 事后取证等工作受 时 间和现 场环境 的影响 。同时， 在 降低车辆肇 事率 、 打击交通犯 罪、 防范恐怖袭击 、 提高物流效率等方面， 车牌定位识别系统亦 可 发挥 其作 用。因此 ， 车牌定位识别系统应用 已成为衡量交 一 个交通系统管理智能化程度 高低与否的重要技术标准之一 。
Ｌ
ｌ 墨 兰 苎Ｉ 百度文库
ｘ
题， 即全 局 最 优 化 问题 。
将遗 传方法应用于车牌 图像提取 的主要步骤： （ １ ） 特 征值 获取： 输 入 需 要 处 理 的整 幅 车 牌 图 像 ， 计算其 ｎ 个特征值。 （ ２ ） 适应度计算 ： 对 于 取 出 的 ｎ个 特 征 值进 行 适 应 度 计 算 ，
臣
‘ 一
一 一 ． － 一 一 － 一 － 一 一 － ． ． ． － － － － 一 － 一 一
Ｉ
Ｉ ．
．
．
．
．
．
．
。
．
．
．
．
．
．
．
．
．
．
．
一
．
一
．
一
．
．
．
．
．
．
一
．
．
．
一
．
．
．
．
图 １ 车 牌 识 别过 程
通常使用一些特征方差 的运算作为适应度 函数 。
（ ３ ） 对 产 生 的适 应度 结 果 进 行 下 一 步 的选 择 操 作 ， 淘 汰 掉
１ ． ２系 统 实 施 方 案 １ ． ２ ． １ 车 牌 图像 的预 处理 预 处 理 主 要 是 对 采 集 到 的车 牌 图像 进 行 矫 正 处 理 ，如 ： 去
不适合的一些特征值 。 （ ４ ） 对保 留的特征向量进行 相应 的交叉和 变异方法选择 ， 使 其 产 生 新 的特 征 值 （ ５ ） 重插入： 重新生成新的特 征值集合 。
州圣兰电子科技公 司的电子警察监控 平台， 提 出了一套适用 国内车牌特 点的车牌定位识别 系统。
【 关键字 】 遗传算法 车牌定位 Ｏ ｐ ｅ ｎ Ｃ Ｖ
０ ． 车牌识别 系统研究的背景及意义 车牌定位系统不仅 为人们 的出行提供 了保 障， 同时也减 少
了 交通 管 理 部 门 工 作 量 ， 也对 社 会 的 安 定起 到 了 一 定 的 作 用 。
【 ｃ ｒ ｐ ， Ｏ － ｔ ２ ， 阳
再构 造 变 换 矩 阵 Ｗ ， 变换公式 Ｕ ＝ ＷＴ
（ ２ ． １ ）
方法相结合对车牌的定位进行 了一系列 的处理。并按照传统思 路在车牌定位之后往往需要对定位 到的车牌进行矫正。 １ ． ２ ＿ ３车牌字符提取 字符的分割方法采用的是直接 分割法， 由于车牌字符 问存 在有 固定的边界 、 间隔 ， 直接 分割法正是基 于这个特点而被 提 出， 因此直接 分割法也被称为固定边界分割法 。直接 分割法算 法思路简 单， 程 序也较容 易实现 ， 虽然该方 法必须在车牌 区域
来 完 成 ，所 有 与 图 形 图 像 处 理 相 关 的 工 作 需 要 在 计 算 机 中处
车牌定位 实质就是在 采集到 的整 复图像 中找寻车牌 的位 置， 将 车牌区域特征值作为适应度函数的输 入进 行计 算使得遗 传算法收敛输 出结果为求解空 间的最大最小值 ， 继而找寻该区
域并将其分割得到车牌区域 ， 而这正是遗传 算法擅长解 决的 问
： 一 叠… 一 堡 …皇… 堕
ＵＪ｛ ＡＮ ＣＯ Ｍ ＰＵＴ
遗传算 法在 车牌定位 中的应 用
曾 毅
（ 郑州科技 学院 河南 郑州 ４ ５ ０ ０ ６ ４ ）
【 摘 要】 在对遗传 算法应 用和车牌定位识 别系统 中车牌定位 、 字符分割和字符识别相关技术的研 究基 础上 ， 借助郑
结合车牌长度估计 范围 ｅ ｓ ｔ ｉ ｍ ａ ｔ （ ｅ ｘ ， ｙ ） 确定适应度 函数 ｆ （ ｘ ，
在 车牌定位识 别系统 中通 常用车牌 区域 的特征值 来做 为 遗传算法的适应度函数。南航的徐壮飞选择了波峰方差、 波谷
方差、 波 峰 间 距 方 差 三类 特 征 。确 定 特 征 向量 ：
供下一阶段 的字符提取使用。车牌定位的核心思想就是将车牌
所在区域的坐标 （ ｘ ， ｙ ） 识 别 出 来 。本 文 将 遗 传 算 法 和 边 缘 检 测
取 的字 符 特 征 信 息用 于训 练 神 经 网络 分 配 器 ， 使 用 待 识 别 字 符
输入到训练好 的分配器得 到其输 出， 找到输出 向量中最大值元
素 即为 识 别 结 果 。
２ ． 遗传算法与车牌定位
２ ． １ 算 法 流 程 及 技 术 实现
信 息进行 收集和传送 ， 这部分工作主要 由出发设备和采集设备
除噪音点、 增 强图像 的亮度 ， 二值化等 ， 最后根据需要将 彩色 图 片转化灰度图、 二值图 ， 从而使 图片的识别率提高 。
１ ． ２ ． ２车 牌 定位 车 牌 定 位 时 车 牌 是 车 牌 识 别 系 统 中 较 为 重 要 的一 个 环 节 ， 在 该 环 节 中会 从 经 过 预 处 理 的 图 片 中 找 出 车 牌 的 位 置 ，将 车 牌 从 车 辆 图片 中分 离 出来 ，
１ ． 车牌 识别 系统 结构 １ ． １系统 总体 方 案 项 目设 计 的 构 思如 下 ： 在 对 图形 处 理 之 前 ， 需 要 对 图 像 的
使用较多的识别技术主要依赖于样本库的对 比， 需要将所
有可能会用来 比对 的字符形成集合保存 ， 然 后与提取 出的字符
进行相似度 比对 ， 在此过程 中会将字符 图像提取特征元素进行 匹配计 算； 另一种是基 于人工神经 网络的字符识别 技术 ， 将 提
被精确定位后才 能够准确分割 出车牌区域 中的字符 ， 造成 了直 接分割法的使用受到局 限。
１ ． ２ ． ４车 牌 字 符 识 别
在 日常 交通 管理 中不仅可以进 行现 场识别， 而且通过 网络和远 程传输还可 以进行 中心集 中控 制调度管理。在应 用过程中， 车 牌 定位 识别系统能极大的降低现场报警、 事后取证等工作受 时 间和现 场环境 的影响 。同时， 在 降低车辆肇 事率 、 打击交通犯 罪、 防范恐怖袭击 、 提高物流效率等方面， 车牌定位识别系统亦 可 发挥 其作 用。因此 ， 车牌定位识别系统应用 已成为衡量交 一 个交通系统管理智能化程度 高低与否的重要技术标准之一 。
Ｌ
ｌ 墨 兰 苎Ｉ 百度文库
ｘ
题， 即全 局 最 优 化 问题 。
将遗 传方法应用于车牌 图像提取 的主要步骤： （ １ ） 特 征值 获取： 输 入 需 要 处 理 的整 幅 车 牌 图 像 ， 计算其 ｎ 个特征值。 （ ２ ） 适应度计算 ： 对 于 取 出 的 ｎ个 特 征 值进 行 适 应 度 计 算 ，
臣
‘ 一
一 一 ． － 一 一 － 一 － 一 一 － ． ． ． － － － － 一 － 一 一
Ｉ
Ｉ ．
．
．
．
．
．
．
。
．
．
．
．
．
．
．
．
．
．
．
一
．
一
．
一
．
．
．
．
．
．
一
．
．
．
一
．
．
．
．
图 １ 车 牌 识 别过 程
通常使用一些特征方差 的运算作为适应度 函数 。
（ ３ ） 对 产 生 的适 应度 结 果 进 行 下 一 步 的选 择 操 作 ， 淘 汰 掉
１ ． ２系 统 实 施 方 案 １ ． ２ ． １ 车 牌 图像 的预 处理 预 处 理 主 要 是 对 采 集 到 的车 牌 图像 进 行 矫 正 处 理 ，如 ： 去
不适合的一些特征值 。 （ ４ ） 对保 留的特征向量进行 相应 的交叉和 变异方法选择 ， 使 其 产 生 新 的特 征 值 （ ５ ） 重插入： 重新生成新的特 征值集合 。
州圣兰电子科技公 司的电子警察监控 平台， 提 出了一套适用 国内车牌特 点的车牌定位识别 系统。
【 关键字 】 遗传算法 车牌定位 Ｏ ｐ ｅ ｎ Ｃ Ｖ
０ ． 车牌识别 系统研究的背景及意义 车牌定位系统不仅 为人们 的出行提供 了保 障， 同时也减 少
了 交通 管 理 部 门 工 作 量 ， 也对 社 会 的 安 定起 到 了 一 定 的 作 用 。
【 ｃ ｒ ｐ ， Ｏ － ｔ ２ ， 阳
再构 造 变 换 矩 阵 Ｗ ， 变换公式 Ｕ ＝ ＷＴ
（ ２ ． １ ）
方法相结合对车牌的定位进行 了一系列 的处理。并按照传统思 路在车牌定位之后往往需要对定位 到的车牌进行矫正。 １ ． ２ ＿ ３车牌字符提取 字符的分割方法采用的是直接 分割法， 由于车牌字符 问存 在有 固定的边界 、 间隔 ， 直接 分割法正是基 于这个特点而被 提 出， 因此直接 分割法也被称为固定边界分割法 。直接 分割法算 法思路简 单， 程 序也较容 易实现 ， 虽然该方 法必须在车牌 区域
来 完 成 ，所 有 与 图 形 图 像 处 理 相 关 的 工 作 需 要 在 计 算 机 中处
车牌定位 实质就是在 采集到 的整 复图像 中找寻车牌 的位 置， 将 车牌区域特征值作为适应度函数的输 入进 行计 算使得遗 传算法收敛输 出结果为求解空 间的最大最小值 ， 继而找寻该区
域并将其分割得到车牌区域 ， 而这正是遗传 算法擅长解 决的 问
： 一 叠… 一 堡 …皇… 堕
ＵＪ｛ ＡＮ ＣＯ Ｍ ＰＵＴ
遗传算 法在 车牌定位 中的应 用
曾 毅
（ 郑州科技 学院 河南 郑州 ４ ５ ０ ０ ６ ４ ）
【 摘 要】 在对遗传 算法应 用和车牌定位识 别系统 中车牌定位 、 字符分割和字符识别相关技术的研 究基 础上 ， 借助郑
结合车牌长度估计 范围 ｅ ｓ ｔ ｉ ｍ ａ ｔ （ ｅ ｘ ， ｙ ） 确定适应度 函数 ｆ （ ｘ ，
在 车牌定位识 别系统 中通 常用车牌 区域 的特征值 来做 为 遗传算法的适应度函数。南航的徐壮飞选择了波峰方差、 波谷
方差、 波 峰 间 距 方 差 三类 特 征 。确 定 特 征 向量 ：
供下一阶段 的字符提取使用。车牌定位的核心思想就是将车牌
所在区域的坐标 （ ｘ ， ｙ ） 识 别 出 来 。本 文 将 遗 传 算 法 和 边 缘 检 测
取 的字 符 特 征 信 息用 于训 练 神 经 网络 分 配 器 ， 使 用 待 识 别 字 符
输入到训练好 的分配器得 到其输 出， 找到输出 向量中最大值元
素 即为 识 别 结 果 。
２ ． 遗传算法与车牌定位
２ ． １ 算 法 流 程 及 技 术 实现
信 息进行 收集和传送 ， 这部分工作主要 由出发设备和采集设备