一种基于小波与HOUGH变换的仿射不变性商标检索.pdfVIP

维普资讯 第32卷第2期 江西师范大学学报 (自然科学版) V01．32No．2 2008年 4月 JOURNALOFJIANGXINORMALUNIVERSITY(NATURALSCIENCE) Apr．2008 文章编号：10130-5862(2008)02—0201—05 一 种基于小波和 Hough变换的仿射不变性商标检索 孙忠贵 ， 陈 杰2， 张义宁 (1．聊城大学 数学科学学院，2．聊城大学 图书馆，山东聊城 252059) 摘要 ：提出了一种基于小波和Hough变换的仿射不变性商标检索方法．根据商标图像色彩单调、纹理简 单的特点，首先对商标图像进行二值化处理并做Hough变换；然后，对经Hough变换的商标图像信息进行 规范化处理，使其对应的小波变换具有仿射不变性 ，并用 MexicanHat小波对规范化后 Hough变换信息进 行奇异点分析．最后根据奇异点的信息进行商标检索．实验结果表明，该方法在检索效率和检索准确率上 均高于现在应用较多的仿射不变矩算法 ． 关键词：商标检索；仿射变换；小波变换；Hough变换 中图分类号：TP391．4 文献标识码 ：A 商标图像的自动检索对于保护注册商标的合法权益具有重要意义．在对新的商标进行注册时，需要查 询已有图像数据库中是否存在重复或类似的图像，以决定其是否有注册资格_】J．面对13益增加的商标数量， 需要建立一种准确高效的商标检索系统．近年来已有很多商标图像的检索方法，但这些方法与人眼的视觉 相比，在判断商标的相似性方面还有很大差距_2j．在摄像机获取图像过程中，当目标沿着光轴方向的尺度远 小于 目标中心到摄像机的距离时，不同角度的目标图像之间近似满足仿射变换关系l3J．因此研究仿射不变 性图像检索对判断商标的相似性具有重要意义．Hough变换是进行点共线性分析的有力工具，常用来检测图 像的几何形状．由于MexicanHat小波对称性好且在时域和频域都有很好的局部化性质，在信号处理中得到 了较为广泛的应用。本文先用 Hough变换进行商标图像的共线性分析，然后用小波变换对共线性特征进行提 取及定位，最后通过构造仿射不变性算子实现了具有仿射不变性的商标图像检索． 1 相关技术 1。1 仿射变换 定义 1[] 平面上的线性变换 {： +y+’f 。12f≠0叫仿射变换。 仿射变换可 以看成平移、旋转和缩放(与RST变换相 比，这里的缩放 比例在各个方 向上可以不同)变换 的复合 引． 1．2 连续小波变换 定义2[] 设 (￡)是平方可积函数，(￡)被称为基本小波或母小波函数，则 ()= (t-b)d=()，f))， 称为 (t)的小波变换，上式中a0是尺度因子，b∈R是位移，其中 f)_ a (’～)． (1) 收稿 日期 ：2OO7—12一Ol 基金项目：聊城大学青年教师重点科研基金(x061028)资助项目． 作者简介：孙忠贵(1971一)，男，山东省聊城市人，讲师，理学硕士，主要从事图像处理的研究 维普资讯 江西师范大学学报 (自然科学版) 2OO8矩 (1)式中的基本小波 (t)可以是复信号或实信号．其中实小波常用于检测信号的瞬变性，本文信号的 奇异点提取就是通过实小波变换来实现的．连续小波变换具有叠加性、时移性和尺度转换等重要性质． T：r21 设信号Y：／()的小波变换为 (n，b)，对Y=／()进行仿射变换，在去除平移和旋转影响 ,