基于商空间理论的车牌定位.pdfVIP

2005年“数字安徽”博士科技论坛论文集 ‘基于商空间理论的车牌定位 段震，赵蛛 (安徽大学计算智能与信号处理实验室，安徽合肥230039，Email：ycduan@gmail．corn) 摘要：本文探索应用商空间理论，在灰度图像中提取怀疑区域后使用交叉覆盖算法从中确定牌照位置，该算法以粒 度计算为理论依据，指出在分析研究某一论域时。．-j-以适当将论域粗化，得到某个商空间，在该商空间抓住事物本质 对其进行研究，对某些在一个粗粒度世界．,-L；-h-／e,另q或者彼此特征区别很弱的样本可以在不同粒度世界对其分析，从而 全面了解问题，最终获得论域的完整结果．对不同背景和光照条件下的大量实验结果表明该方法可行有效． 关键词。商空间理论，交叉覆盖算法，汽车牌照，定位 1 引言 随着智能交通系统的全面实施，汽车车牌的自动识别技术变得越来越重要，而牌照定位又是车牌识别中 的关键环节。由于受天气、背景、磨损等外界干扰因素的影响，造成得到的车牌图像模糊，牌照区域不明显， 给牌照区域的提取带来了较大的困难，因此牌照定位_．直是汽车牌照识别系统中的重点和难点。在使用广泛 的基于灰度图像的识别中，常用的方法有基于牌照纹理特征对图像进行检测，使用遗传算法对图像进行优化 搜索，使用Hough变换以检测直线来提取车牌边界区域等。这些方法都有各自的优点，但是在实际应用中也 存在一些不足之处，因此仍然需要做进一步的改进。 张铃教授在问题求解的粒度理论【l】中指出：人类智能一个显著的特点，就是人们能从极不相同的粒度上 观察和分析同一向题。人们不仅能在不同粒度的世界上进行问题求解，而且能够很快地从一个粒度世界跳到 另一个粒度的世界，往返自如，毫无困难。这种处理不同粒度世界的能力．正是人类问题求解的强有力的表 现。本文尝试应用该理论，将车牌定位问题分解为多个由粗及细的不同粒度下的问题，分层求解，最后得到 较为精确的牌照位置。 2商空间的基本原理 在问题求解中【l】，一个问题用三元组(X，，T)来描述，其中，X是所研究对象的全体，称为论域：舯) 表示论域的属性，可用函数．厅X—Y表示，Y是实数集合或一般的空间，对VxeX，有一个相应的『【x)，表示 元素工的某些属性：T是论域的结构，反映X中各元素的相互关系。分析或求解问题(X，．厂，T)，是指对论 域X及其有关的结构、属性进行分析和研究。人类能从不同粒度来处理问题。设X是论域中最细的粒度，从 一个较粗的角度看问题，就是将x按某种方式进行简化，把性质相近的对象看成是等价的，把它们看作一个 整体，作为元素构成粒度较大的新论域【x】，就把原来问题(x，厂，T)化为问题(【X】，【力，【T】)。这一简化过程与数 学中商集的概念相同，故以商集作为不同粒度世界的数学模型。关于商空间有如下的重要结论：设(x，D是 这一结论表明，一个问题在原论域x中有解，在适当的粗粒度论域上也有解。反之，若粗粒度论域上无 解，则原问题必无解。这样，在问题求解中，由于粗粒度的世界通常比较简单，我们可以在先一个适当粗的 粒度上进行，使问题得到简化，粗粒度的分析结果又可以指导我们进行细粒度分析，避免求解过程中走弯路。 3基于商空间理论的牌照定位 将商空间的思想具体应用于车牌的定位时，我们不是通过制定相应的规则来一次性的从车牌图像中定位 出牌照区域，而是采取了由粗及细的分析过程，首先在图像中提取出若干有可能是牌照的区域，然后对其进 行筛选，确定真实的目标区域，然后使用相应的方法对筛选出来的区域进行进一步的处理，得到准确的牌照 ’基金项目l国家自然科学基金科研基金60135010)，安徽省教育厅自然科学研究基金(2002kjll2) 作者简介t段震(1976_．)．男．天津人．讲师。博士研究生。主要研究方向为计算智能：赵妹(1979--)．女．安徽巢湖人。博士研究生．主要研究方 向为计算智能 2005年“数字安徽”博士科技论坛论文集 目标。 3．1基于纹理的粗定位方法及分析 尽管汽车牌照存在多种类型，但是依然存在着一些共同的特点【6】。这表现在：1)牌照本身是一长方形物 体。但由于摄像机与牌照之间存在的高度和角度差异，在图像中的牌照区域是一个近似长方形。2)对一个实 际使用的系统来说，牌照在图像中的大小基本一致。3)牌照的字符和底色在灰度上有较大差异，