发明名称 基于色彩内容及分布的彩色图像匹配分析方法
摘要 本发明涉及基于色彩内容及分布的彩色图像匹配分析方法。本发明采用基于彩色直方图的模糊相关与形态矩阵分析相结合的方法,将输入图像与数据库(具有一定特征的图像的集合)中的参考图像进行匹配分析,以判定是否在参考图像数据库中存在与输入图像相匹配的图像。包括下述步骤:提取输入图像和参考图像的彩色直方图,根据两直方图的匹配程度判定两图像匹配与否;其次提取输入图像特定区域的形态特征,并得到其形态矩阵,根据其与参考图像的形态矩阵比较的结果,判定其匹配程度。本发明在不良图像的识别与分析应用中,较现有的相应技术有高效率、低误判率与高准确率等优点。
申请公布号 CN100363943C 申请公布日期 2008.01.23
申请号 CN200410019721.3 申请日期 2004.06.21
申请人 南开大学 发明人 翟宏琛;王熠;张思远;梁艳梅
分类号 G06K9/48(2006.01);G06K9/62(2006.01);G06T7/00(2006.01) 主分类号 G06K9/48(2006.01)
代理机构 天津佳盟知识产权代理有限公司 代理人 廖晓荣
主权项 1.一种彩色图像匹配分析的方法,它包括下述步骤:提取输入图像和参考图像的彩色直方图,根据两直方图的匹配程度判定两图像匹配与否,提取输入图像特定区域的形态特征,并得到其形态矩阵,根据其形态矩阵与参考图像的形态矩阵比较的结果,判定其匹配程度;其特征在于:1)采用色彩量化方法提取图像的彩色直方图,并依据模糊关系隶属函数<maths num="0001"><math>&lt;mrow&gt;&lt;msub&gt;&lt;mi&gt;&amp;mu;&lt;/mi&gt;&lt;mover&gt;&lt;mi&gt;R&lt;/mi&gt;&lt;mo&gt;~&lt;/mo&gt;&lt;/mover&gt;&lt;/msub&gt;&lt;mrow&gt;&lt;mo&gt;(&lt;/mo&gt;&lt;msub&gt;&lt;mover&gt;&lt;mi&gt;c&lt;/mi&gt;&lt;mo&gt;&amp;RightArrow;&lt;/mo&gt;&lt;/mover&gt;&lt;mi&gt;i&lt;/mi&gt;&lt;/msub&gt;&lt;mo&gt;,&lt;/mo&gt;&lt;msub&gt;&lt;mover&gt;&lt;mi&gt;c&lt;/mi&gt;&lt;mo&gt;&amp;RightArrow;&lt;/mo&gt;&lt;/mover&gt;&lt;mi&gt;j&lt;/mi&gt;&lt;/msub&gt;&lt;mo&gt;)&lt;/mo&gt;&lt;/mrow&gt;&lt;mo&gt;=&lt;/mo&gt;&lt;msup&gt;&lt;mi&gt;e&lt;/mi&gt;&lt;mrow&gt;&lt;mo&gt;-&lt;/mo&gt;&lt;mo&gt;[&lt;/mo&gt;&lt;msup&gt;&lt;mrow&gt;&lt;mo&gt;(&lt;/mo&gt;&lt;msub&gt;&lt;mi&gt;r&lt;/mi&gt;&lt;mi&gt;j&lt;/mi&gt;&lt;/msub&gt;&lt;mo&gt;-&lt;/mo&gt;&lt;msub&gt;&lt;mi&gt;r&lt;/mi&gt;&lt;mi&gt;i&lt;/mi&gt;&lt;/msub&gt;&lt;mo&gt;)&lt;/mo&gt;&lt;/mrow&gt;&lt;mn&gt;2&lt;/mn&gt;&lt;/msup&gt;&lt;mo&gt;+&lt;/mo&gt;&lt;msup&gt;&lt;mrow&gt;&lt;mo&gt;(&lt;/mo&gt;&lt;msub&gt;&lt;mi&gt;g&lt;/mi&gt;&lt;mi&gt;j&lt;/mi&gt;&lt;/msub&gt;&lt;mo&gt;-&lt;/mo&gt;&lt;msub&gt;&lt;mi&gt;g&lt;/mi&gt;&lt;mi&gt;i&lt;/mi&gt;&lt;/msub&gt;&lt;mo&gt;)&lt;/mo&gt;&lt;/mrow&gt;&lt;mn&gt;2&lt;/mn&gt;&lt;/msup&gt;&lt;mo&gt;+&lt;/mo&gt;&lt;msup&gt;&lt;mrow&gt;&lt;mo&gt;(&lt;/mo&gt;&lt;msub&gt;&lt;mi&gt;b&lt;/mi&gt;&lt;mi&gt;j&lt;/mi&gt;&lt;/msub&gt;&lt;mo&gt;-&lt;/mo&gt;&lt;msub&gt;&lt;mi&gt;b&lt;/mi&gt;&lt;mi&gt;i&lt;/mi&gt;&lt;/msub&gt;&lt;mo&gt;)&lt;/mo&gt;&lt;/mrow&gt;&lt;mn&gt;2&lt;/mn&gt;&lt;/msup&gt;&lt;mo&gt;]&lt;/mo&gt;&lt;/mrow&gt;&lt;/msup&gt;&lt;/mrow&gt;</math></maths>及匹配阈值α<sub>1</sub>,确定色彩匹配的色彩峰对;其中<img file="C2004100197210002C2.GIF" wi="204" he="48" />和<img file="C2004100197210002C3.GIF" wi="232" he="54" />分别表示直方图输入图像和参考图像数据库中的图像的一对待比较的色彩矢量;2)依据下式及匹配阈值α<sub>2</sub>,确定高度匹配的色彩匹配峰对:<maths num="0002"><math>&lt;mrow&gt;&lt;msub&gt;&lt;mi&gt;&amp;mu;&lt;/mi&gt;&lt;mover&gt;&lt;mi&gt;S&lt;/mi&gt;&lt;mo&gt;&amp;OverBar;&lt;/mo&gt;&lt;/mover&gt;&lt;/msub&gt;&lt;mrow&gt;&lt;mo&gt;(&lt;/mo&gt;&lt;msub&gt;&lt;mi&gt;h&lt;/mi&gt;&lt;mi&gt;i&lt;/mi&gt;&lt;/msub&gt;&lt;mo&gt;,&lt;/mo&gt;&lt;msubsup&gt;&lt;mi&gt;h&lt;/mi&gt;&lt;mi&gt;i&lt;/mi&gt;&lt;mo&gt;&amp;prime;&lt;/mo&gt;&lt;/msubsup&gt;&lt;mo&gt;)&lt;/mo&gt;&lt;/mrow&gt;&lt;mo&gt;=&lt;/mo&gt;&lt;mi&gt;min&lt;/mi&gt;&lt;mrow&gt;&lt;mo&gt;(&lt;/mo&gt;&lt;msub&gt;&lt;mi&gt;h&lt;/mi&gt;&lt;mi&gt;i&lt;/mi&gt;&lt;/msub&gt;&lt;mo&gt;,&lt;/mo&gt;&lt;msubsup&gt;&lt;mi&gt;h&lt;/mi&gt;&lt;mi&gt;i&lt;/mi&gt;&lt;mo&gt;&amp;prime;&lt;/mo&gt;&lt;/msubsup&gt;&lt;mo&gt;)&lt;/mo&gt;&lt;/mrow&gt;&lt;mo&gt;/&lt;/mo&gt;&lt;mi&gt;max&lt;/mi&gt;&lt;mrow&gt;&lt;mo&gt;(&lt;/mo&gt;&lt;msub&gt;&lt;mi&gt;h&lt;/mi&gt;&lt;mi&gt;i&lt;/mi&gt;&lt;/msub&gt;&lt;mo&gt;,&lt;/mo&gt;&lt;msubsup&gt;&lt;mi&gt;h&lt;/mi&gt;&lt;mi&gt;i&lt;/mi&gt;&lt;mo&gt;&amp;prime;&lt;/mo&gt;&lt;/msubsup&gt;&lt;mo&gt;)&lt;/mo&gt;&lt;/mrow&gt;&lt;/mrow&gt;</math></maths>将其累加,得到<maths num="0003"><math>&lt;mrow&gt;&lt;msub&gt;&lt;mi&gt;R&lt;/mi&gt;&lt;mi&gt;h&lt;/mi&gt;&lt;/msub&gt;&lt;mo&gt;=&lt;/mo&gt;&lt;munderover&gt;&lt;mi&gt;&amp;Sigma;&lt;/mi&gt;&lt;mrow&gt;&lt;mi&gt;i&lt;/mi&gt;&lt;mo&gt;=&lt;/mo&gt;&lt;mn&gt;1&lt;/mn&gt;&lt;/mrow&gt;&lt;mi&gt;m&lt;/mi&gt;&lt;/munderover&gt;&lt;msub&gt;&lt;mi&gt;&amp;mu;&lt;/mi&gt;&lt;msub&gt;&lt;mover&gt;&lt;mi&gt;S&lt;/mi&gt;&lt;mo&gt;&amp;OverBar;&lt;/mo&gt;&lt;/mover&gt;&lt;msub&gt;&lt;mi&gt;&amp;alpha;&lt;/mi&gt;&lt;mn&gt;2&lt;/mn&gt;&lt;/msub&gt;&lt;/msub&gt;&lt;/msub&gt;&lt;mrow&gt;&lt;mo&gt;(&lt;/mo&gt;&lt;msub&gt;&lt;mi&gt;h&lt;/mi&gt;&lt;mi&gt;i&lt;/mi&gt;&lt;/msub&gt;&lt;mo&gt;,&lt;/mo&gt;&lt;msubsup&gt;&lt;mi&gt;h&lt;/mi&gt;&lt;mi&gt;i&lt;/mi&gt;&lt;mo&gt;&amp;prime;&lt;/mo&gt;&lt;/msubsup&gt;&lt;mo&gt;)&lt;/mo&gt;&lt;/mrow&gt;&lt;/mrow&gt;</math></maths>并依据阈值α<sub>3</sub>判定图像是否匹配,其中m为彩色直方图中彩色峰的总数;3)为对特定的匹配色彩峰对进行加权,步骤2)中R<sub>h</sub>依如下公式计算:<maths num="0004"><math>&lt;mrow&gt;&lt;msub&gt;&lt;mi&gt;R&lt;/mi&gt;&lt;mi&gt;h&lt;/mi&gt;&lt;/msub&gt;&lt;mo&gt;=&lt;/mo&gt;&lt;munderover&gt;&lt;mi&gt;&amp;Sigma;&lt;/mi&gt;&lt;mrow&gt;&lt;mi&gt;i&lt;/mi&gt;&lt;mo&gt;=&lt;/mo&gt;&lt;mn&gt;1&lt;/mn&gt;&lt;/mrow&gt;&lt;mi&gt;m&lt;/mi&gt;&lt;/munderover&gt;&lt;msub&gt;&lt;mi&gt;u&lt;/mi&gt;&lt;mi&gt;i&lt;/mi&gt;&lt;/msub&gt;&lt;msub&gt;&lt;mi&gt;&amp;mu;&lt;/mi&gt;&lt;msub&gt;&lt;mover&gt;&lt;mi&gt;S&lt;/mi&gt;&lt;mo&gt;~&lt;/mo&gt;&lt;/mover&gt;&lt;msub&gt;&lt;mi&gt;&amp;alpha;&lt;/mi&gt;&lt;mn&gt;2&lt;/mn&gt;&lt;/msub&gt;&lt;/msub&gt;&lt;/msub&gt;&lt;mrow&gt;&lt;mo&gt;(&lt;/mo&gt;&lt;msub&gt;&lt;mi&gt;h&lt;/mi&gt;&lt;mi&gt;i&lt;/mi&gt;&lt;/msub&gt;&lt;mo&gt;,&lt;/mo&gt;&lt;msubsup&gt;&lt;mi&gt;h&lt;/mi&gt;&lt;mi&gt;i&lt;/mi&gt;&lt;mo&gt;&amp;prime;&lt;/mo&gt;&lt;/msubsup&gt;&lt;mo&gt;)&lt;/mo&gt;&lt;/mrow&gt;&lt;/mrow&gt;</math></maths>其中权重为u<sub>i</sub>,表示对不同匹配色彩峰对的侧重程度,并依据阈值α<sub>3</sub>判定图像是否匹配;4)将形态矩阵作为特征参数,提取和比较图像的形态信息,并依据下式及匹配阈值r′计算图像的形态特征是否匹配:<maths num="0005"><math>&lt;mrow&gt;&lt;msup&gt;&lt;mi&gt;R&lt;/mi&gt;&lt;mo&gt;&amp;prime;&lt;/mo&gt;&lt;/msup&gt;&lt;mo&gt;=&lt;/mo&gt;&lt;munder&gt;&lt;mi&gt;&amp;Sigma;&lt;/mi&gt;&lt;mrow&gt;&lt;mi&gt;i&lt;/mi&gt;&lt;mo&gt;,&lt;/mo&gt;&lt;mi&gt;j&lt;/mi&gt;&lt;/mrow&gt;&lt;/munder&gt;&lt;mo&gt;|&lt;/mo&gt;&lt;msub&gt;&lt;mi&gt;W&lt;/mi&gt;&lt;mi&gt;ij&lt;/mi&gt;&lt;/msub&gt;&lt;mo&gt;-&lt;/mo&gt;&lt;msup&gt;&lt;msub&gt;&lt;mi&gt;W&lt;/mi&gt;&lt;mi&gt;ij&lt;/mi&gt;&lt;/msub&gt;&lt;mo&gt;&amp;prime;&lt;/mo&gt;&lt;/msup&gt;&lt;mo&gt;|&lt;/mo&gt;&lt;/mrow&gt;</math></maths>其W<sub>ij</sub>为输入图像形态矩阵,W<sub>ij</sub>′为参考图像数据库中的图像形态矩阵。
地址 300071天津市卫津路94号南开大学信息技术科学学院