发明名称 一种图像的多特征提取与融合方法及系统
摘要 本发明提供一种图像的多特征提取与融合方法,包括以下步骤:从待匹配图像中提取颜色特征,与目标图像进行颜色匹配,确定颜色相似度,如果颜色相似度超过设定的颜色相似度阈值则进入下一步骤;从待匹配图像中提取辅助特征,与目标图像进行辅助特征匹配,确定辅助特征相似度,辅助特征包括纹理特征和形状特征中的至少一项;在颜色相似度和辅助特征相似度的基础上,进行综合判定,得出待匹配图像与目标图像的综合相似度。也可从待匹配图像的匹配区域中提取辅助特征与目标图像进行匹配。本发明通过级联的方式,从粗到精逐步匹配,并可以精确确定目标图像和待匹配图像中的相似区域,达到了快速和高效准确匹配的效果,节省了人力物力。
申请公布号 CN102663391B 申请公布日期 2015.03.25
申请号 CN201210045645.8 申请日期 2012.02.27
申请人 安科智慧城市技术(中国)有限公司 发明人 王军;吴金勇;王一科;龚灼
分类号 G06K9/46(2006.01)I;G06T7/40(2006.01)I 主分类号 G06K9/46(2006.01)I
代理机构 广东广和律师事务所 44298 代理人 陈江雄
主权项 一种图像的多特征提取与融合方法,其特征在于,包括以下步骤:S1.将待匹配图像划分为多块图像区域,从所述图像区域中提取颜色特征,与目标图像进行粗匹配,确定颜色相似度,找出所述待匹配图像中最相似的图像区域作为匹配区域,如果所述匹配区域的颜色相似度超过设定的颜色相似度阈值则进入下一步骤;S2.从所述匹配区域中提取辅助特征,与所述目标图像进行辅助特征匹配,确定辅助特征相似度,所述辅助特征包括纹理特征和形状特征中的至少一项;S3.在所述颜色相似度和辅助特征相似度的基础上,进行颜色特征和纹理特征的融合判定,判断是否符合置信度要求,若符合,则给出综合置信度:如果所述纹理特征相似度大于设定的纹理特征相似度阈值,则所述综合置信度由纹理特征相似度决定或以纹理特征相似度为主;否则,综合置信度中颜色相似度所占的比重提高;其中,所述步骤S1中的粗匹配包括步骤:A1、对待匹配图像进行色彩空间转换和色彩分层计算;所述色彩分层计算包括:把色调H分成8份,饱和度S和亮度V分成3份,根据颜色空间以及人对颜色的主观感知特性进行量化分层,将颜色空间划分为72种颜色;公式如下:<maths num="0001" id="cmaths0001"><math><![CDATA[<mrow><mi>H</mi><mo>=</mo><mfenced open='{' close=''><mtable><mtr><mtd><mn>0</mn></mtd><mtd><mi>if</mi></mtd><mtd><mi>h</mi><mo>&Element;</mo><mo>[</mo><mn>316,20</mn><mo>]</mo></mtd></mtr><mtr><mtd><mn>1</mn></mtd><mtd><mi>if</mi></mtd><mtd><mi>h</mi><mo>&Element;</mo><mo>[</mo><mn>21,40</mn><mo>]</mo></mtd></mtr><mtr><mtd><mn>2</mn></mtd><mtd><mi>if</mi></mtd><mtd><mi>h</mi><mo>&Element;</mo><mo>[</mo><mn>41,75</mn><mo>]</mo></mtd></mtr><mtr><mtd><mn>3</mn></mtd><mtd><mi>if</mi></mtd><mtd><mi>h</mi><mo>&Element;</mo><mo>[</mo><mn>76,155</mn><mo>]</mo></mtd></mtr><mtr><mtd><mn>4</mn></mtd><mtd><mi>if</mi></mtd><mtd><mi>h</mi><mo>&Element;</mo><mo>[</mo><mn>156,190</mn><mo>]</mo></mtd></mtr><mtr><mtd><mn>5</mn></mtd><mtd><mi>if</mi></mtd><mtd><mi>h</mi><mo>&Element;</mo><mo>[</mo><mn>191,270</mn><mo>]</mo></mtd></mtr><mtr><mtd><mn>6</mn></mtd><mtd><mi>if</mi></mtd><mtd><mi>h</mi><mo>&Element;</mo><mo>[</mo><mn>271,195</mn><mo>]</mo></mtd></mtr><mtr><mtd><mn>7</mn></mtd><mtd><mi>if</mi></mtd><mtd><mi>h</mi><mo>&Element;</mo><mo>[</mo><mn>296,315</mn><mo>]</mo></mtd></mtr></mtable></mfenced></mrow>]]></math><img file="FDA0000574659360000011.GIF" wi="561" he="593" /></maths><maths num="0002" id="cmaths0002"><math><![CDATA[<mrow><mi>S</mi><mo>=</mo><mfenced open='{' close=''><mtable><mtr><mtd><mn>0</mn></mtd><mtd><mi>if</mi></mtd><mtd><mi>s</mi><mo>&Element;</mo><mo>[</mo><mn>0,0.2</mn><mo>]</mo></mtd></mtr><mtr><mtd><mn>1</mn></mtd><mtd><mi>if</mi></mtd><mtd><mi>s</mi><mo>&Element;</mo><mo>[</mo><mn>0.2,0.7</mn><mo>]</mo></mtd></mtr><mtr><mtd><mn>2</mn></mtd><mtd><mi>if</mi></mtd><mtd><mi>s</mi><mo>&Element;</mo><mo>[</mo><mn>0.7,1</mn><mo>]</mo></mtd></mtr></mtable></mfenced></mrow>]]></math><img file="FDA0000574659360000021.GIF" wi="527" he="233" /></maths><maths num="0003" id="cmaths0003"><math><![CDATA[<mrow><mi>V</mi><mo>=</mo><mfenced open='{' close=''><mtable><mtr><mtd><mn>0</mn></mtd><mtd><mi>if</mi></mtd><mtd><mi>v</mi><mo>&Element;</mo><mo>[</mo><mn>0,0.2</mn><mo>]</mo></mtd></mtr><mtr><mtd><mn>1</mn></mtd><mtd><mi>if</mi></mtd><mtd><mi>v</mi><mo>&Element;</mo><mo>[</mo><mn>0.2,0.7</mn><mo>]</mo></mtd></mtr><mtr><mtd><mn>2</mn></mtd><mtd><mi>if</mi></mtd><mtd><mi>v</mi><mo>&Element;</mo><mo>[</mo><mn>0.7,1</mn><mo>]</mo></mtd></mtr></mtable></mfenced></mrow>]]></math><img file="FDA0000574659360000022.GIF" wi="513" he="231" /></maths>A2、通过颜色直方图进行基于颜色的模板匹配来确定所述颜色相似度:对每一个划分的图像区域,根据分割得到的颜色区域,采用绝对值距离法计算样例颜色区域与待匹配图像的图像区域的相似性,设两个颜色区域分别为I、Q,用同心矩形划分方法对图像进行划分,得到一个n个同心矩形,根据分层得到的72维HSV直方图,对应部分的距离D<sub>i</sub>为:<maths num="0004" id="cmaths0004"><math><![CDATA[<mrow><msub><mi>D</mi><mi>i</mi></msub><mo>=</mo><munderover><mi>&Sigma;</mi><mrow><mi>j</mi><mo>=</mo><mn>0</mn></mrow><mn>71</mn></munderover><mrow><mo>(</mo><mo>|</mo><msub><mi>h</mi><mi>i</mi></msub><mrow><mo>(</mo><mi>j</mi><mo>)</mo></mrow><mo>-</mo><msub><mi>h</mi><mi>q</mi></msub><mrow><mo>(</mo><mi>j</mi><mo>)</mo></mrow><mo>|</mo><mo>)</mo></mrow></mrow>]]></math><img file="FDA0000574659360000023.GIF" wi="490" he="141" /></maths>其中,h<sub>i</sub>(j)、h<sub>q</sub>(j)分别对应颜色区域I、Q在第j维直方图的值,将相似度排序保存;所述步骤S2中进行辅助特征匹配时,包括步骤:B1、将彩色图像转换成灰度图像,对于灰度为N级的图像,共生矩阵为N*N维矩阵,即<img file="FDA00005746593600000210.GIF" wi="291" he="95" />其中,位于(h,k)的元素m<sub>hk</sub>的值表示相距(h,k)的灰度为h,而另一个灰度为k的像素对出现的次数;由纹理共生矩阵提取的四个特征量为:反差:<maths num="0005" id="cmaths0005"><math><![CDATA[<mrow><mi>CON</mi><mo>=</mo><munder><mi>&Sigma;</mi><mi>h</mi></munder><munder><mi>&Sigma;</mi><mi>k</mi></munder><msup><mrow><mo>(</mo><mi>h</mi><mo>-</mo><mi>k</mi><mo>)</mo></mrow><mn>2</mn></msup><msub><mi>m</mi><mi>hk</mi></msub></mrow>]]></math><img file="FDA0000574659360000024.GIF" wi="490" he="110" /></maths>能量:<maths num="0006" id="cmaths0006"><math><![CDATA[<mrow><mi>ASM</mi><mo>=</mo><munder><mi>&Sigma;</mi><mi>h</mi></munder><munder><mi>&Sigma;</mi><mi>k</mi></munder><msup><mrow><mo>(</mo><msub><mi>m</mi><mi>hk</mi></msub><mo>)</mo></mrow><mn>2</mn></msup></mrow>]]></math><img file="FDA0000574659360000025.GIF" wi="412" he="110" /></maths>熵:<maths num="0007" id="cmaths0007"><math><![CDATA[<mrow><mi>ENT</mi><mo>=</mo><mo>-</mo><munder><mi>&Sigma;</mi><mi>h</mi></munder><munder><mi>&Sigma;</mi><mi>k</mi></munder><msub><mi>m</mi><mi>hk</mi></msub><mi>lg</mi><mrow><mo>(</mo><msub><mi>m</mi><mi>hk</mi></msub><mo>)</mo></mrow></mrow>]]></math><img file="FDA0000574659360000026.GIF" wi="529" he="111" /></maths>相关:<maths num="0008" id="cmaths0008"><math><![CDATA[<mrow><mi>COR</mi><mo>=</mo><mo>[</mo><munder><mi>&Sigma;</mi><mi>h</mi></munder><munder><mi>&Sigma;</mi><mi>k</mi></munder><msub><mi>hkm</mi><mi>hk</mi></msub><mo>-</mo><msub><mi>&mu;</mi><mi>x</mi></msub><msub><mi>&mu;</mi><mi>y</mi></msub><mo>)</mo><mo>]</mo><mo>/</mo><msub><mi>&sigma;</mi><mi>x</mi></msub><msub><mi>&sigma;</mi><mi>y</mi></msub></mrow>]]></math><img file="FDA0000574659360000027.GIF" wi="728" he="111" /></maths>其中,<img file="FDA0000574659360000028.GIF" wi="238" he="110" />是矩阵M中每列元素之和;<img file="FDA0000574659360000029.GIF" wi="250" he="111" />是每行元素之和;μ<sub>x</sub>、μ<sub>y</sub>、σ<sub>x</sub>、σ<sub>y</sub>分别是m<sub>x</sub>、m<sub>y</sub>的均值和标准差;B2、利用不同尺度的高斯差分核与图像卷积生成高斯差分尺度空间(DOG scale‑space);D(x,y,σ)=(G(x,y,kσ)‑G(x,y,σ))*I(x,y)其中G(x,y,σ)是尺度可变高斯函数,(x,y)是空间坐标,σ是尺度坐标;<maths num="0009" id="cmaths0009"><math><![CDATA[<mrow><mi>G</mi><mrow><mo>(</mo><mi>x</mi><mo>,</mo><mi>y</mi><mo>,</mo><mi>&sigma;</mi><mo>)</mo></mrow><mo>=</mo><mfrac><mn>1</mn><mrow><mn>2</mn><mi>&pi;</mi><msup><mi>&sigma;</mi><mn>2</mn></msup></mrow></mfrac><msup><mi>e</mi><mrow><mo>-</mo><mrow><mo>(</mo><msup><mi>x</mi><mn>2</mn></msup><mo>+</mo><msup><mi>y</mi><mn>2</mn></msup><mo>)</mo></mrow></mrow></msup><mo>/</mo><mn>2</mn><msup><mi>&sigma;</mi><mn>2</mn></msup></mrow>]]></math><img file="FDA0000574659360000031.GIF" wi="635" he="125" /></maths>B3、将每一个采样点和它所有的相邻点比较,看其是否比它的图像域和尺度域的相邻点大或者小,中间的检测点和它同尺度的8个相邻点和上下相邻尺度对应的9×2个点共26个点比较,以确保在尺度空间和二维图像空间都检测到极值点;B4、通过拟和三维二次函数以精确确定关键点的位置和尺度,同时去除低对比度的关键点和不稳定的边缘响应点;B5、利用关键点邻域像素的梯度方向分布特性为每个关键点指定方向参数,使算子具备旋转不变性;<maths num="0010" id="cmaths0010"><math><![CDATA[<mrow><mi>m</mi><mrow><mo>(</mo><mi>x</mi><mo>,</mo><mi>y</mi><mo>)</mo></mrow><mo>=</mo><msqrt><msup><mrow><mo>(</mo><mi>L</mi><mrow><mo>(</mo><mi>x</mi><mo>+</mo><mn>1</mn><mo>,</mo><mi>y</mi><mo>)</mo></mrow><mo>-</mo><mi>L</mi><mrow><mo>(</mo><mi>x</mi><mo>-</mo><mn>1</mn><mo>,</mo><mi>y</mi><mo>)</mo></mrow><mo>)</mo></mrow><mn>2</mn></msup><mo>+</mo><msup><mrow><mo>(</mo><mi>L</mi><mrow><mo>(</mo><mi>x</mi><mo>,</mo><mi>y</mi><mo>+</mo><mn>1</mn><mo>)</mo></mrow><mo>-</mo><mi>L</mi><mrow><mo>(</mo><mi>x</mi><mo>,</mo><mi>y</mi><mo>-</mo><mn>1</mn><mo>)</mo></mrow><mo>)</mo></mrow><mn>2</mn></msup></msqrt></mrow>]]></math><img file="FDA0000574659360000032.GIF" wi="1310" he="93" /></maths><maths num="0011" id="cmaths0011"><math><![CDATA[<mrow><mi>&theta;</mi><mrow><mo>(</mo><mi>x</mi><mo>,</mo><mi>y</mi><mo>)</mo></mrow><mo>=</mo><msqrt><mi>&alpha;</mi><mi>tan</mi><mn>2</mn><mrow><mo>(</mo><mrow><mo>(</mo><mi>L</mi><mrow><mo>(</mo><mi>x</mi><mo>,</mo><mi>y</mi><mo>+</mo><mn>1</mn><mo>)</mo></mrow><mo>-</mo><mi>L</mi><mrow><mo>(</mo><mi>x</mi><mo>,</mo><mi>y</mi><mo>-</mo><mn>1</mn><mo>)</mo></mrow><mo>)</mo></mrow><mo>/</mo><mrow><mo>(</mo><mrow><mo>(</mo><mi>L</mi><mrow><mo>(</mo><mi>x</mi><mo>+</mo><mn>1</mn><mo>,</mo><mi>y</mi><mo>)</mo></mrow><mo>-</mo><mi>L</mi><mrow><mo>(</mo><mi>x</mi><mo>-</mo><mn>1</mn><mo>,</mo><mi>y</mi><mo>)</mo></mrow><mo>)</mo></mrow><mo>)</mo></mrow></mrow></msqrt></mrow>]]></math><img file="FDA0000574659360000033.GIF" wi="1496" he="90" /></maths>上两式为(x,y)处梯度的模值和方向公式;其中L所用的尺度为每个关键点各自所在的尺度;B6、将坐标轴旋转为关键点的方向,以确保旋转不变性;B7、以关键点为中心取8×8的窗口,中央黑点为当前关键点的位置,每个小格代表关键点邻域所在尺度空间的一个像素,然后在每4×4的小块上计算8个方向的梯度方向直方图,绘制每个梯度方向的累加值,即可形成一个种子点;B8、对每个关键点使用4×4共16个种子点来描述,对一个关键点产生128个数据,最终形成128维的SIFT特征向量;B9、采用关键点特征向量的欧式距离来作为两幅图像中关键点的相似性判定度量;取样例图中的某个关键点,并找出其与匹配图中欧式距离最近的前两个关键点,在这两个关键点中,如果最近的距离除以次近的距离少于预设比例阈值,则接受这一对匹配点。
地址 518034 广东省深圳市福田区深南大道特区报业大厦41楼