发明名称 基于四元数分解和相关函数判断彩色图像相关性的方法
摘要 基于四元数分解和相关函数判断彩色图像相关性的方法,属于图像处理领域,本发明的目的是解决采用ELL提出的方法分解四元数的水平和垂直分量,以及基于平行垂直分解的方法计算两幅彩色图像的相关函数计算速度低的问题。本发明的方法包括:步骤一、大小均为M×N像素的两幅彩色图像的纯四元数表达式分别为p(m,n)=b<sub>1</sub>(m,n)i+c<sub>1</sub>(m,n)j+d<sub>1</sub>(m,n)k和q(m,n)=b<sub>2</sub>(m,n)i+c<sub>2</sub>(m,n)j+d<sub>2</sub>(m,n)k;步骤二、将第二幅彩色图像q(m,n)沿<img file="200910072319.4_AB_0.GIF" wi="125" he="28" />方向分解为q(m,n)=q<sub>∥</sub>(m,n)+q<sub>⊥</sub>(m,n);步骤三、按公式<img file="200910072319.4_AB_1.GIF" wi="421" he="28" /><img file="200910072319.4_AB_2.GIF" wi="91" he="27" />获取两幅彩色图像的相关函数cr(m,n),所述相关函数cr(m,n)的值表示两幅彩色图像的相关性。本发明方法用于判断两幅彩色图像的相关性强弱。
申请公布号 CN101582167A 申请公布日期 2009.11.18
申请号 CN200910072319.4 申请日期 2009.06.18
申请人 哈尔滨工业大学 发明人 沈毅;朱春辉;金晶
分类号 G06T7/40(2006.01)I;G06F17/10(2006.01)I;G06F17/14(2006.01)I;G06F17/15(2006.01)I 主分类号 G06T7/40(2006.01)I
代理机构 哈尔滨市松花江专利商标事务所 代理人 张果瑞
主权项 1、基于四元数分解和相关函数判断彩色图像相关性的方法,其特征在于,实现该方法包括以下步骤:步骤一、大小均为M×N像素的两幅彩色图像的纯四元数表达式分别为p(m,n)=b<sub>1</sub>(m,n)i+c<sub>1</sub>(m,n)j+d<sub>1</sub>(m,n)k和q(m,n)=b<sub>2</sub>(m,n)i+c<sub>2</sub>(m,n)j+d<sub>2</sub>(m,n)k,其中,b<sub>1</sub>(m,n)、c<sub>1</sub>(m,n)、d<sub>1</sub>(m,n)∈R是实数,分别代表第一幅彩色图像p(m,n)的红、绿、蓝分量;b<sub>2</sub>(m,n)、c<sub>2</sub>(m,n)、d<sub>2</sub>(m,n)∈R是实数,分别代表第二幅彩色图像q(m,n)的红、绿、蓝分量;i,j,k∈C是虚数单位,步骤二、将第二幅彩色图像q(m,n)沿μ方向分解为q(m,n)=q<sub>//</sub>(m,n)+q<sub>⊥</sub>(m,n),其中,第二幅彩色图像q(m,n)的水平分量q<sub>//</sub>(m,n)//μ,第二幅彩色图像q(m,n)的垂直分量q<sub>⊥</sub>(m,n)⊥μ,μ为复数虚部单位:<maths num="0001"><![CDATA[<math><mrow><mi>&mu;</mi><mo>=</mo><mfrac><mrow><mi>i</mi><mo>+</mo><mi>j</mi><mo>+</mo><mi>k</mi></mrow><msqrt><mn>3</mn></msqrt></mfrac><mo>,</mo></mrow></math>]]></maths>第二幅彩色图像q(m,n)的水平分量q<sub>//</sub>(m,n)和垂直分量q<sub>⊥</sub>(m,n)按下述公式计算:<maths num="0002"><![CDATA[<math><mrow><mfenced open='{' close=''><mtable><mtr><mtd><msub><mi>q</mi><mrow><mo>/</mo><mo>/</mo></mrow></msub><mrow><mo>(</mo><mi>m</mi><mo>,</mo><mi>n</mi><mo>)</mo></mrow><mo>=</mo><msub><mi>&alpha;</mi><mi>q&mu;</mi></msub><mi>&mu;</mi></mtd></mtr><mtr><mtd><msub><mi>q</mi><mo>&perp;</mo></msub><mrow><mo>(</mo><mi>m</mi><mo>,</mo><mi>n</mi><mo>)</mo></mrow><mo>=</mo><mi>q</mi><mo>-</mo><msub><mi>&alpha;</mi><mi>q&mu;</mi></msub><mi>&mu;</mi></mtd></mtr></mtable></mfenced><mo>,</mo></mrow></math>]]></maths>其中,<maths num="0003"><![CDATA[<math><mrow><msub><mi>&alpha;</mi><mi>q&mu;</mi></msub><mo>=</mo><mo>[</mo><msub><mi>b</mi><mn>2</mn></msub><mrow><mo>(</mo><mi>m</mi><mo>,</mo><mi>n</mi><mo>)</mo></mrow><mo>+</mo><msub><mi>c</mi><mn>2</mn></msub><mrow><mo>(</mo><mi>m</mi><mo>,</mo><mi>n</mi><mo>)</mo></mrow><mo>+</mo><msub><mi>d</mi><mn>2</mn></msub><mrow><mo>(</mo><mi>m</mi><mo>,</mo><mi>n</mi><mo>)</mo></mrow><mo>]</mo><mo>/</mo><msqrt><mn>3</mn></msqrt><mo>,</mo></mrow></math>]]></maths>步骤三、按下述公式获取两幅彩色图像的相关函数cr(m,n):<maths num="0004"><![CDATA[<math><mrow><mi>cr</mi><mrow><mo>(</mo><mi>m</mi><mo>,</mo><mi>n</mi><mo>)</mo></mrow><mo>=</mo><mo>-</mo><msqrt><mi>MN</mi></msqrt><msup><mi>F</mi><mrow><mo>-</mo><mi>R</mi></mrow></msup><mo>[</mo><msubsup><mi>F</mi><mi>p</mi><mi>R</mi></msubsup><mrow><mo>(</mo><mi>u</mi><mo>,</mo><mi>v</mi><mo>)</mo></mrow><msubsup><mi>F</mi><msub><mi>q</mi><mrow><mo>/</mo><mo>/</mo></mrow></msub><mrow><mo>-</mo><mi>R</mi></mrow></msubsup><mrow><mo>(</mo><mi>u</mi><mo>,</mo><mi>v</mi><mo>)</mo></mrow><mo>+</mo><msubsup><mi>F</mi><mi>p</mi><mrow><mo>-</mo><mi>R</mi></mrow></msubsup><mrow><mo>(</mo><mi>u</mi><mo>,</mo><mi>v</mi><mo>)</mo></mrow><msubsup><mi>F</mi><msub><mi>q</mi><mo>&perp;</mo></msub><mrow><mo>-</mo><mi>R</mi></mrow></msubsup><mrow><mo>(</mo><mi>u</mi><mo>,</mo><mi>v</mi><mo>)</mo></mrow><mo>]</mo></mrow></math>]]></maths>其中,(m,n)表示时域坐标,(u,v)表示频域坐标,F<sub>p</sub><sup>R</sup>(u,v)为第一幅彩色图像函数p(m,n)的右傅立叶变换,F<sub>p</sub><sup>-R</sup>(u,v)为第一幅彩色图像函数p(m,n)的右傅立叶逆变换,<img file="A2009100723190002C5.GIF" wi="91" he="75" />(u,v)为第二幅彩色图像q(m,n)的水平分量q<sub>//</sub>(m,n)函数的右傅立叶逆变换,<img file="A2009100723190003C1.GIF" wi="184" he="66" />为第二幅彩色图像q(m,n)的垂直分量q<sub>⊥</sub>(m,n)函数的右傅立叶逆变换,所述相关函数cr(m,n)的值表示两幅彩色图像的相关性。
地址 150001黑龙江省哈尔滨市南岗区西大直街92号