发明名称 采用极对数坐标表示的分数阶傅里叶变换的图像配准方法
摘要 本发明公开了一种采用极对数坐标表示的分数阶傅里叶变换(FRFT)的时频域图像配准算法,本发明将信号在分数阶Fourier域上的表示,同时融合了信号在时域和频域的信息,采用相位相关技术,将基准图像和待配准图像作FRFT变换,确定其平移参数,并通过对数-极坐标变换得到旋转、缩放等配准参数。本发明能够全面反映信号随时间变化的频率特征。
申请公布号 CN102521834A 申请公布日期 2012.06.27
申请号 CN201110410912.2 申请日期 2011.12.12
申请人 上海海事大学 发明人 彭静;徐晓艳
分类号 G06T7/00(2006.01)I;G06F17/14(2006.01)I 主分类号 G06T7/00(2006.01)I
代理机构 上海天翔知识产权代理有限公司 31224 代理人 刘粉宝
主权项 1.一种采用极对数坐标表示的分数阶傅里叶变换的图像配准方法,其特征在于,所述方法包括如下具体步骤:(1)求出尺度因子和旋转角度针对二维的情况,若基准图像I<sub>1</sub>和待配准图像I<sub>2</sub>具有平移、旋转和尺度关系:I<sub>1</sub>[s(xcos<sub>θ</sub>0+ysinθ<sub>0</sub>)+Δx,s(-xsinθ<sub>0</sub>+ycosθ<sub>0</sub>)+Δy]=I<sub>2</sub>(x,y)其中θ<sub>0</sub>为旋转角,s为尺度因子,(Δx,Δy)为平移参数;设I<sub>1</sub>和I<sub>2</sub>的FRFT变换为<img file="FDA0000118686570000011.GIF" wi="37" he="65" />和<img file="FDA0000118686570000012.GIF" wi="71" he="65" />上式的FRFT变换在尺度坐标r,旋转角度θ构成的极坐标系(r,θ)下表示为<maths num="0001"><![CDATA[<math><mrow><msqrt><mfrac><mrow><mn>1</mn><mo>-</mo><mi>j</mi><mi>cot</mi><mi>&alpha;</mi></mrow><mrow><msup><mi>s</mi><mn>2</mn></msup><mo>-</mo><mi>j</mi><mi>cot</mi><mi>&alpha;</mi></mrow></mfrac></msqrt><msqrt><mfrac><mrow><mn>1</mn><mo>-</mo><mi>j</mi><mi>cot</mi><mi>&beta;</mi></mrow><mrow><msup><mi>s</mi><mn>2</mn></msup><mo>-</mo><mi>j</mi><mi>cot</mi><mi>&beta;</mi></mrow></mfrac></msqrt><msup><mi>e</mi><mrow><mi>j&pi;</mi><msup><mi>u</mi><mn>2</mn></msup><mi>cot</mi><mi>&alpha;</mi><mrow><mo>(</mo><mn>1</mn><mo>-</mo><mfrac><mrow><msup><mi>cos</mi><mn>2</mn></msup><msup><mi>&alpha;</mi><mo>&prime;</mo></msup></mrow><mrow><msup><mi>cos</mi><mn>2</mn></msup><mi>&alpha;</mi></mrow></mfrac><mo>)</mo></mrow></mrow></msup><msup><mi>e</mi><mrow><mi>j&pi;</mi><msup><mi>v</mi><mn>2</mn></msup><mi>cot</mi><mi>&beta;</mi><mrow><mo>(</mo><mn>1</mn><mo>-</mo><mfrac><mrow><msup><mi>cos</mi><mn>2</mn></msup><msup><mi>&beta;</mi><mo>&prime;</mo></msup></mrow><mrow><msup><mi>cos</mi><mn>2</mn></msup><mi>&beta;</mi></mrow></mfrac><mo>)</mo></mrow></mrow></msup><msup><mi>e</mi><mrow><mi>j&pi;</mi><mi>sin</mi><mi></mi><mi>&alpha;</mi><mi>cos</mi><mi>&alpha;</mi><msup><mi>&Delta;x</mi><mn>2</mn></msup></mrow></msup><msup><mi>e</mi><mrow><mi>j</mi><mn>2</mn><mi>&pi;u&Delta;</mi><mi>x</mi><mi>sin</mi><mi>&alpha;</mi></mrow></msup></mrow></math>]]></maths><maths num="0002"><![CDATA[<math><mrow><mo>&CenterDot;</mo><msup><mi>e</mi><mrow><mi>j&pi;</mi><mi>sin</mi><mi></mi><mi>&beta;</mi><mi>cos</mi><mi>&beta;</mi><msup><mi>&Delta;y</mi><mn>2</mn></msup></mrow></msup><msup><mi>e</mi><mrow><mi>j</mi><mn>2</mn><mi>&pi;v&Delta;</mi><mi>y</mi><mi>sin</mi><mi>&beta;</mi></mrow></msup><msub><mover><mi>I</mi><mo>^</mo></mover><mn>1</mn></msub><mrow><mo>(</mo><mfrac><mrow><mi>sin</mi><msup><mi>&alpha;</mi><mo>&prime;</mo></msup><mi>sin</mi><msup><mi>&beta;</mi><mo>&prime;</mo></msup></mrow><mrow><mi>sin</mi><mi></mi><mi>&alpha;</mi><mi>sin</mi><mi>&beta;</mi></mrow></mfrac><msup><mi>s</mi><mrow><mo>-</mo><mn>1</mn></mrow></msup><mi>r</mi><mo>,</mo><mi>&theta;</mi><mo>+</mo><msub><mi>&theta;</mi><mn>0</mn></msub><mo>)</mo></mrow><mo>=</mo><msub><mover><mi>I</mi><mo>^</mo></mover><mn>2</mn></msub><mrow><mo>(</mo><mi>r</mi><mo>,</mo><mi>&theta;</mi><mo>)</mo></mrow></mrow></math>]]></maths>上式中(u,v)为频域坐标,u=rcosθ,v=rsinθ,α,β为二维分数傅立叶变换的分数阶参数,<img file="FDA0000118686570000015.GIF" wi="195" he="97" /><img file="FDA0000118686570000016.GIF" wi="204" he="97" />α′=arctan(s<sup>2</sup>tanα),β′=arctan(s<sup>2</sup>tanβ),<img file="FDA0000118686570000017.GIF" wi="32" he="81" />和<img file="FDA0000118686570000018.GIF" wi="38" he="81" />的幅值M<sub>1</sub>和M<sub>2</sub>满足<maths num="0003"><![CDATA[<math><mrow><msqrt><mfrac><mrow><mn>1</mn><mo>-</mo><mi>j</mi><mi>cot</mi><mi>&alpha;</mi></mrow><mrow><msup><mi>s</mi><mn>2</mn></msup><mo>-</mo><mi>j</mi><mi>cot</mi><mi>&alpha;</mi></mrow></mfrac></msqrt><msqrt><mfrac><mrow><mn>1</mn><mo>-</mo><mi>j</mi><mi>cot</mi><mi>&beta;</mi></mrow><mrow><msup><mi>s</mi><mn>2</mn></msup><mo>-</mo><mi>j</mi><mi>cot</mi><mi>&beta;</mi></mrow></mfrac></msqrt><msub><mi>M</mi><mn>1</mn></msub><mrow><mo>(</mo><mfrac><mrow><mi>sin</mi><msup><mi>&alpha;</mi><mo>&prime;</mo></msup><mi>sin</mi><msup><mi>&beta;</mi><mo>&prime;</mo></msup></mrow><mrow><mi>sin</mi><mi></mi><mi>&alpha;</mi><mi>sin</mi><mi>&beta;</mi></mrow></mfrac><msup><mi>s</mi><mrow><mo>-</mo><mn>1</mn></mrow></msup><mi>r</mi><mo>,</mo><mi>&theta;</mi><mo>+</mo><msub><mi>&theta;</mi><mn>0</mn></msub><mo>)</mo></mrow><mo>=</mo><msub><mi>M</mi><mn>2</mn></msub><mrow><mo>(</mo><mi>r</mi><mo>,</mo><mi>&theta;</mi><mo>)</mo></mrow></mrow></math>]]></maths>对上式r坐标轴取对数得到<maths num="0004"><![CDATA[<math><mrow><msqrt><mfrac><mrow><mn>1</mn><mo>-</mo><mi>j</mi><mi>cot</mi><mi>&alpha;</mi></mrow><mrow><msup><mi>s</mi><mn>2</mn></msup><mo>-</mo><mi>j</mi><mi>cot</mi><mi>&alpha;</mi></mrow></mfrac></msqrt><msqrt><mfrac><mrow><mn>1</mn><mo>-</mo><mi>j</mi><mi>cot</mi><mi>&beta;</mi></mrow><mrow><msup><mi>s</mi><mn>2</mn></msup><mo>-</mo><mi>j</mi><mi>cot</mi><mi>&beta;</mi></mrow></mfrac></msqrt><msub><mi>M</mi><mn>1</mn></msub><mrow><mo>(</mo><mi>log</mi><mfrac><mrow><mi>sin</mi><msup><mi>&alpha;</mi><mo>&prime;</mo></msup><mi>sin</mi><msup><mi>&beta;</mi><mo>&prime;</mo></msup></mrow><mrow><mi>sin</mi><mi></mi><mi>&alpha;</mi><mi>sin</mi><mi>&beta;</mi></mrow></mfrac><mo>+</mo><mi>log</mi><mi>r</mi><mo>-</mo><mi>log</mi><mi>s</mi><mo>,</mo><mi>&theta;</mi><mo>+</mo><msub><mi>&theta;</mi><mn>0</mn></msub><mo>)</mo></mrow><mo>=</mo><msub><mi>M</mi><mn>2</mn></msub><mrow><mo>(</mo><mi>r</mi><mo>,</mo><mi>&theta;</mi><mo>)</mo></mrow></mrow></math>]]></maths>采用上式和相位相关技术,在(1ogr,θ)坐标系下,先求出尺度因子s和旋转角度θ<sub>0</sub>;(2)对图像做校正对待配准图像做尺度因子s和旋转角度θ<sub>0</sub>的校正得到图像<img file="FDA00001186865700000111.GIF" wi="100" he="59" />(3)求出平移参数设基准图像I<sub>1</sub>和待配准图像I<sub>2</sub>满足I<sub>1</sub>(x+Δx,y+Δy)=I<sub>2</sub>(x,y)I<sub>1</sub>和I<sub>2</sub>的FRFT变换为<img file="FDA0000118686570000021.GIF" wi="36" he="65" />和<img file="FDA0000118686570000022.GIF" wi="71" he="65" />它们之间的关系为<maths num="0005"><![CDATA[<math><mrow><msub><mover><mi>I</mi><mo>^</mo></mover><mn>1</mn></msub><mrow><mo>(</mo><mi>u</mi><mo>-</mo><mi>&Delta;</mi><mi>x</mi><mi>cos</mi><mi>&alpha;</mi><mo>,</mo><mi>v</mi><mo>-</mo><mi>&Delta;</mi><mi>y</mi><mi>cos</mi><mi>&beta;</mi><mo>)</mo></mrow><msup><mi>e</mi><mrow><mi>j&pi;</mi><mi>sin</mi><mi></mi><mi>&alpha;</mi><mi>cos</mi><mi>&alpha;&Delta;</mi><msup><mi>x</mi><mn>2</mn></msup></mrow></msup><msup><mi>e</mi><mrow><mi>j</mi><mn>2</mn><mi>&pi;u&Delta;</mi><mi>x</mi><mi>sin</mi><mi>&alpha;</mi></mrow></msup><msup><mi>e</mi><mrow><mi>j&pi;</mi><mi>sin</mi><mi></mi><mi>&beta;</mi><mi>cos</mi><mi>&beta;&Delta;</mi><msup><mi>y</mi><mn>2</mn></msup></mrow></msup><msup><mi>e</mi><mrow><mi>j</mi><mn>2</mn><mi>&pi;v&Delta;</mi><mi>y</mi><mi>sin</mi><mi>&beta;</mi></mrow></msup><mo>=</mo><msub><mover><mi>I</mi><mo>^</mo></mover><mn>2</mn></msub><mrow><mo>(</mo><mi>u</mi><mo>,</mo><mi>v</mi><mo>)</mo></mrow></mrow></math>]]></maths>对<img file="FDA0000118686570000024.GIF" wi="36" he="66" />和<img file="FDA0000118686570000025.GIF" wi="43" he="66" />利用相位相关算出平移参数Δx和Δy。<img file="FDA0000118686570000026.GIF" wi="37" he="66" />和<img file="FDA0000118686570000027.GIF" wi="43" he="66" />的互功率谱S<sub>xy</sub>(w)满足<maths num="0006"><![CDATA[<math><mrow><msub><mi>S</mi><mi>xy</mi></msub><mrow><mo>(</mo><mi>&omega;</mi><mo>)</mo></mrow><mo>=</mo><mfrac><mrow><msub><mover><mi>I</mi><mo>^</mo></mover><mn>2</mn></msub><mrow><mo>(</mo><msub><mi>&omega;</mi><mi>x</mi></msub><mo>,</mo><msub><mi>&omega;</mi><mi>y</mi></msub><mo>)</mo></mrow><msubsup><mover><mi>I</mi><mo>^</mo></mover><mn>1</mn><mo>*</mo></msubsup><mrow><mo>(</mo><msub><mi>&omega;</mi><mi>x</mi></msub><mo>,</mo><msub><mi>&omega;</mi><mi>y</mi></msub><mo>)</mo></mrow></mrow><mrow><mo>|</mo><msub><mover><mi>I</mi><mo>^</mo></mover><mn>2</mn></msub><mrow><mo>(</mo><msub><mi>&omega;</mi><mi>x</mi></msub><mo>,</mo><msub><mi>&omega;</mi><mi>y</mi></msub><mo>)</mo></mrow><mo>|</mo><mo>|</mo><msubsup><mover><mi>I</mi><mo>^</mo></mover><mn>1</mn><mo>*</mo></msubsup><mrow><mo>(</mo><msub><mi>&omega;</mi><mi>x</mi></msub><mo>,</mo><msub><mi>&omega;</mi><mi>y</mi></msub><mo>)</mo></mrow><mo>|</mo></mrow></mfrac><mo>=</mo><msup><mi>e</mi><mrow><mi>j&pi;</mi><mi>sin</mi><mi></mi><mi>&alpha;</mi><mi>cos</mi><mi>&alpha;&Delta;</mi><msup><mi>x</mi><mn>2</mn></msup></mrow></msup><msup><mi>e</mi><mrow><mi>j</mi><mn>2</mn><mi>&pi;u&Delta;</mi><mi>x</mi><mi>sin</mi><mi>&alpha;</mi></mrow></msup><msup><mi>e</mi><mrow><mi>j&pi;</mi><mi>sin</mi><mi></mi><mi>&beta;</mi><mi>cos</mi><mi>&beta;&Delta;</mi><msup><mi>y</mi><mn>2</mn></msup></mrow></msup><msup><mi>e</mi><mrow><mi>j</mi><mn>2</mn><mi>&pi;v&Delta;</mi><mi>y</mi><mi>sin</mi><mi>&beta;</mi></mrow></msup></mrow></math>]]></maths>式中*代表复共轭,对互功率谱S<sub>xy</sub>(w)逆分数阶傅里叶变换可得到I<sub>1</sub>和I<sub>2</sub>的相位相关矩阵R<sub>xy</sub>(x,y),相关矩阵峰值所对应的位置即为平移参数(Δx,Δy)。
地址 200135 上海市浦东新区浦东大道1550号