发明名称 一种图像相似度计算方法和装置
摘要 本发明公开了一种图像相似度计算方法和装置,涉及图像处理技术领域。在本发明的方法中,将图像分成多个色块,并将色块的RGB分量的卡方和线性灰度值结合起来计算出图像的特征相量,然后根据该特征相量进行相似度计算。在本发明的技术方案中,由于色块RGB分量的卡方强调的是图像的局部特征,而色块的线性灰度强调的是图像的整体灰度特征,因此本发明中的相似度计算方案具有较高的准确性。
申请公布号 CN102054177A 申请公布日期 2011.05.11
申请号 CN201010611938.9 申请日期 2010.12.29
申请人 北京新媒传信科技有限公司 发明人 张雁飞
分类号 G06K9/62(2006.01)I;G06T7/00(2006.01)I 主分类号 G06K9/62(2006.01)I
代理机构 北京市隆安律师事务所 11323 代理人 权鲜枝
主权项 1.一种图像相似度计算方法,其特征在于,对于给定的两幅图像,该方法执行以下步骤:第一步,将每幅图像转换成M×N像素大小的图像后,分割成m×n个等面积的色块,每个色块里有<img file="FDA0000041330810000011.GIF" wi="271" he="124" />个像素点;M、N、m、n、<img file="FDA0000041330810000012.GIF" wi="66" he="124" />和<img file="FDA0000041330810000013.GIF" wi="57" he="124" />均为自然数;第二步,对于每幅图像中的每个色块计算如下的四个特征值:R分量特征值:<maths num="0001"><![CDATA[<math><mrow><msub><mi>Q</mi><mi>j</mi></msub><mrow><mo>(</mo><msub><mi>R</mi><mi>i</mi></msub><mo>)</mo></mrow><mo>=</mo><msup><mrow><mo>(</mo><msubsup><mi>&Sigma;</mi><mrow><mi>k</mi><mo>=</mo><mn>1</mn></mrow><mi>K</mi></msubsup><msub><mi>r</mi><mi>jik</mi></msub><mo>)</mo></mrow><mn>2</mn></msup><mo>,</mo></mrow></math>]]></maths>G分量特征值:<maths num="0002"><![CDATA[<math><mrow><msub><mi>Q</mi><mi>j</mi></msub><mrow><mo>(</mo><msub><mi>G</mi><mi>i</mi></msub><mo>)</mo></mrow><mo>=</mo><msup><mrow><mo>(</mo><msubsup><mi>&Sigma;</mi><mrow><mi>k</mi><mo>=</mo><mn>1</mn></mrow><mi>K</mi></msubsup><msub><mi>g</mi><mi>jik</mi></msub><mo>)</mo></mrow><mn>2</mn></msup><mo>,</mo></mrow></math>]]></maths>B分量特征值:<maths num="0003"><![CDATA[<math><mrow><msub><mi>Q</mi><mi>j</mi></msub><mrow><mo>(</mo><msub><mi>B</mi><mi>i</mi></msub><mo>)</mo></mrow><mo>=</mo><msup><mrow><mo>(</mo><msubsup><mi>&Sigma;</mi><mrow><mi>k</mi><mo>=</mo><mn>1</mn></mrow><mi>K</mi></msubsup><msub><mi>b</mi><mi>jik</mi></msub><mo>)</mo></mrow><mn>2</mn></msup><mo>,</mo></mrow></math>]]></maths>线性灰度特征值:<maths num="0004"><![CDATA[<math><mrow><msub><mi>L</mi><mi>j</mi></msub><mrow><mo>(</mo><mi>i</mi><mo>)</mo></mrow><mo>=</mo><msubsup><mi>&Sigma;</mi><mrow><mi>k</mi><mo>=</mo><mn>1</mn></mrow><mi>K</mi></msubsup><msub><mi>x</mi><mi>jik</mi></msub><mo>,</mo></mrow></math>]]></maths>其中,j为图像的序号,j=1,2;i为每个图像中的色块序号,i=1,2,L,m×n;k为每个色块中的像素点序号,k=1,2,L,K;r<sub>jik</sub>、g<sub>jik</sub>、b<sub>jik</sub>和x<sub>jik</sub>分别表示第j个图像的第i个色块中的第k个像素点的R分量值、G分量值、B分量值和灰度值;第三步,计算每幅图像的特征相量:Q<sub>j</sub>=[Q<sub>j</sub>(R) Q<sub>j</sub>(G) Q<sub>j</sub>(B) Q<sub>j</sub>(L)];其中,<maths num="0005"><![CDATA[<math><mrow><msub><mi>Q</mi><mi>j</mi></msub><mrow><mo>(</mo><mi>R</mi><mo>)</mo></mrow><mo>=</mo><msubsup><mi>&Sigma;</mi><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><mrow><mi>m</mi><mo>&times;</mo><mi>n</mi></mrow></msubsup><msub><mi>Q</mi><mi>j</mi></msub><mrow><mo>(</mo><msub><mi>R</mi><mi>i</mi></msub><mo>)</mo></mrow><mo>,</mo></mrow></math>]]></maths><maths num="0006"><![CDATA[<math><mrow><msub><mi>Q</mi><mi>j</mi></msub><mrow><mo>(</mo><mi>G</mi><mo>)</mo></mrow><mo>=</mo><msubsup><mi>&Sigma;</mi><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><mrow><mi>m</mi><mo>&times;</mo><mi>n</mi></mrow></msubsup><msub><mi>Q</mi><mi>j</mi></msub><mrow><mo>(</mo><msub><mi>G</mi><mi>i</mi></msub><mo>)</mo></mrow><mo>,</mo></mrow></math>]]></maths><maths num="0007"><![CDATA[<math><mrow><msub><mi>Q</mi><mi>j</mi></msub><mrow><mo>(</mo><mi>B</mi><mo>)</mo></mrow><mo>=</mo><msubsup><mi>&Sigma;</mi><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><mrow><mi>m</mi><mo>&times;</mo><mi>n</mi></mrow></msubsup><msub><mi>Q</mi><mi>j</mi></msub><mrow><mo>(</mo><msub><mi>B</mi><mi>i</mi></msub><mo>)</mo></mrow><mo>,</mo></mrow></math>]]></maths><maths num="0008"><![CDATA[<math><mrow><msub><mi>Q</mi><mi>j</mi></msub><mrow><mo>(</mo><mi>L</mi><mo>)</mo></mrow><mo>=</mo><msubsup><mi>&Sigma;</mi><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><mrow><mi>m</mi><mo>&times;</mo><mi>n</mi></mrow></msubsup><mi>L</mi><mrow><mo>(</mo><mi>i</mi><mo>)</mo></mrow><mo>;</mo></mrow></math>]]></maths>第四步,根据所述两幅图像的特征相量计算其相似度。
地址 100089 北京市海淀区万泉庄路28号万柳新贵大厦A座5层