发明名称 基于线特征和控制点的可见光和SAR图像配准方法
摘要 本发明涉及一种基于线特征和控制点的可见光和SAR图像配准方法,该方法首先根据可见光和SAR图像的特点,利用Canny算子和ROA(Ratio of Averages)算子分别对可见光和SAR图像进行边缘检测,多尺度离散快速Beamlet变换方法提取线特征,并基于线特征构造控制点,采用基于特征一致的粗配准和基于控制点的精确匹配方法,对待配准图像实现由粗到精的配准。本发明的有益效果是:避免了单条直线匹配时由于长度和位置差异造成的误匹配,提高了点的匹配精度;由于采用基于线特征和控制点特征的配准算法,不仅适用于SAR和可见光图像的配准,而且适用于具有相同边缘特征的图像配准。
申请公布号 CN102663725B 申请公布日期 2014.07.16
申请号 CN201210055317.6 申请日期 2012.03.05
申请人 西北工业大学 发明人 李映;崔杨杨;韩晓宇;张艳宁
分类号 G06T7/00(2006.01)I 主分类号 G06T7/00(2006.01)I
代理机构 西北工业大学专利中心 61204 代理人 王鲜凯
主权项 一种基于线特征和控制点的可见光和SAR图像的配准方法,其特征在于步骤如下:步骤1边缘特征检测:采用Canny算子对可见光图像进行边缘检测,采用对乘性噪声具有抑制作用的ROA算子对SAR图像进行边缘检测;步骤2线特征提取:对得到的边缘图像利用多尺度离散快速Beamlet变换提取可见光和SAR图像中的线特征;步骤3基于特征一致的粗配准:以可见光或SAR图像中的任一幅为参考图像,以另一幅为待配准图像,两幅图像的坐标点关系满足以下变换模型,得到粗配准的图像:<maths num="0001" id="cmaths0001"><math><![CDATA[<mrow><mfenced open='[' close=']'><mtable><mtr><mtd><mi>X</mi></mtd></mtr><mtr><mtd><mi>Y</mi></mtd></mtr></mtable></mfenced><mo>=</mo><mi>S</mi><mfenced open='[' close=']'><mtable><mtr><mtd><mi>cos</mi><mi>&theta;</mi></mtd><mtd><mo>-</mo><mi>sin</mi><mi>&theta;</mi></mtd></mtr><mtr><mtd><mi>sin</mi><mi>&theta;</mi></mtd><mtd><mi>cos</mi><mi>&theta;</mi></mtd></mtr></mtable></mfenced><mfenced open='[' close=']'><mtable><mtr><mtd><mi>x</mi></mtd></mtr><mtr><mtd><mi>y</mi></mtd></mtr></mtable></mfenced><mo>+</mo><mfenced open='[' close=']'><mtable><mtr><mtd><msub><mi>t</mi><mi>x</mi></msub></mtd></mtr><mtr><mtd><msub><mi>t</mi><mi>y</mi></msub></mtd></mtr></mtable></mfenced></mrow>]]></math><img file="FDA0000503622530000011.GIF" wi="609" he="148" /></maths>其中:(X,Y)为参考图像的坐标点,(x,y)为待配准图像的坐标点,S表示尺度因子,θ为旋转角度;t<sub>x</sub>和t<sub>y</sub>表示平移参数;S、θ、t<sub>x</sub>和t<sub>y</sub>参数的计算为:首先根据SAR和可见光图像的分辨率求得缩放因子S;然后分别计算两幅图像的线特征的斜率直方图,利用直方图的互相关函数,求得旋转角度θ;利用得到的缩放因子S和旋转角度θ对SAR和可见光的直线特征图进行缩放和旋转变换,利用互相关函数,分别计算平移参数t<sub>x</sub>和t<sub>y</sub>;步骤4提取控制点集:提取粗配准图像的控制点集P'={P′<sub>j</sub>|(x<sub>j</sub>,y<sub>j</sub>),j=1,2...,m},提取参考图像的提取控制点P={P<sub>i</sub>|(X<sub>i</sub>,Y<sub>i</sub>),i=1,2...,n},其中:n表示参考图像中控制点的个数;m表示粗配准图像中控制点的个数;步骤5控制点的初始匹配:根据控制点集P={P<sub>i</sub>|(X<sub>i</sub>,Y<sub>i</sub>),i=1,2...,n}和P'={P′<sub>j</sub>|(x<sub>j</sub>,y<sub>j</sub>),j=1,2...,m},利用控制点匹配度函数计算控制点集中每一个点对的匹配度f(P,P');当匹配度的值f(P,P')<λ时,则认为该点对为候选控制点对,得到由候选控制点对构成的粗匹配点集PP={(P<sub>t</sub>,P′<sub>t</sub>)|(X<sub>t</sub>,Y<sub>t</sub>),(x<sub>t</sub>,y<sub>t</sub>),t=1,...,k},k表示初始匹配的点的对数;所述控制点匹配度函数为:<maths num="0002" id="cmaths0002"><math><![CDATA[<mrow><mi>f</mi><mrow><mo>(</mo><mi>P</mi><mo>,</mo><mi>P</mi><mo>&prime;</mo><mo>)</mo></mrow><mo>=</mo><mfrac><mrow><mo>|</mo><msub><mi>&theta;</mi><mrow><mi>o</mi><mn>1</mn></mrow></msub><mo>-</mo><msub><mi>&theta;</mi><mrow><mi>s</mi><mn>1</mn></mrow></msub><mo>|</mo></mrow><mrow><msub><mi>&theta;</mi><mrow><mi>o</mi><mn>1</mn></mrow></msub><mo>+</mo><msub><mi>&theta;</mi><mrow><mi>s</mi><mn>1</mn></mrow></msub><mo>+</mo><mn>1</mn></mrow></mfrac><mo>&times;</mo><mfrac><mrow><mo>|</mo><msub><mi>&theta;</mi><mrow><mi>o</mi><mn>2</mn></mrow></msub><mo>-</mo><msub><mi>&theta;</mi><mrow><mi>s</mi><mn>2</mn></mrow></msub><mo>|</mo></mrow><mrow><msub><mi>&theta;</mi><mrow><mi>o</mi><mn>2</mn></mrow></msub><mo>+</mo><msub><mi>&theta;</mi><mrow><mi>s</mi><mn>2</mn></mrow></msub><mo>+</mo><mn>1</mn></mrow></mfrac><mo>+</mo><mfrac><mrow><mo>|</mo><msub><mi>O</mi><mn>1</mn></msub><mo>-</mo><mi>max</mi><mo>{</mo><msub><mi>L</mi><mrow><mi>o</mi><mn>1</mn></mrow></msub><mo>,</mo><msub><mi>L</mi><mrow><mi>s</mi><mn>1</mn></mrow></msub><mo>}</mo><mo>|</mo></mrow><mrow><msub><mi>O</mi><mn>1</mn></msub><mo>+</mo><mi>max</mi><mo>{</mo><msub><mi>L</mi><mrow><mi>o</mi><mn>1</mn></mrow></msub><mo>,</mo><msub><mi>L</mi><mrow><mi>s</mi><mn>1</mn></mrow></msub><mo>}</mo></mrow></mfrac><mo>+</mo><mfrac><mrow><mo>|</mo><msub><mi>O</mi><mn>2</mn></msub><mo>-</mo><mi>max</mi><mo>{</mo><msub><mi>L</mi><mrow><mi>o</mi><mn>2</mn></mrow></msub><mo>,</mo><msub><mi>L</mi><mrow><mi>s</mi><mn>2</mn></mrow></msub><mo>}</mo><mo>|</mo></mrow><mrow><msub><mi>O</mi><mn>2</mn></msub><mo>+</mo><mi>max</mi><mo>{</mo><msub><mi>L</mi><mrow><mi>o</mi><mn>2</mn></mrow></msub><mo>,</mo><msub><mi>L</mi><mrow><mi>s</mi><mn>2</mn></mrow></msub><mo>}</mo></mrow></mfrac><mo>+</mo><mfrac><mrow><mo>|</mo><msub><mi>D</mi><mn>1</mn></msub><mo>-</mo><msub><mi>D</mi><mn>2</mn></msub><mo>|</mo></mrow><mrow><msub><mi>D</mi><mn>1</mn></msub><mo>+</mo><msub><mi>D</mi><mn>2</mn></msub><mo>+</mo><mn>1</mn></mrow></mfrac><mo>+</mo><mfrac><mrow><msub><mi>D</mi><mn>1</mn></msub><mo>+</mo><msub><mi>D</mi><mn>2</mn></msub></mrow><mrow><mn>2</mn><mi>T</mi></mrow></mfrac></mrow>]]></math><img file="FDA0000503622530000012.GIF" wi="1803" he="131" /></maths>s.t.|θ<sub>o1</sub>‑θ<sub>s1</sub>|<1,|θ<sub>o2</sub>‑θ<sub>s2</sub>|<1其中:L<sub>o1</sub>和L<sub>s1</sub>以及L<sub>o2</sub>和L<sub>s2</sub>是两对近似平行的直线对,θ<sub>o1</sub>、θ<sub>o2</sub>、θ<sub>s1</sub>和θ<sub>s2</sub>分别是L<sub>o1</sub>,L<sub>o2</sub>,L<sub>s1</sub>和L<sub>s2</sub>与水平轴的夹角,D<sub>1</sub>是L<sub>o1</sub>和L<sub>s1</sub>间的距离,D<sub>2</sub>是L<sub>o2</sub>和L<sub>s2</sub>之间的距离,O<sub>1</sub>表示L<sub>o1</sub>与L<sub>s1</sub>的重叠距离,O<sub>2</sub>表示L<sub>o2</sub>与L<sub>s2</sub>的重叠距离,T是粗配准精度;步骤6剔除错误控制点对:利用仿射变换模型,采用RANSAC算法剔除错误控制点对;所述仿射变换模型:粗配准的图像控制点(x,y)与其在参考图像中的同名控制点(X,Y)符合:<maths num="0003" id="cmaths0003"><math><![CDATA[<mrow><mfenced open='[' close=']'><mtable><mtr><mtd><mi>x</mi></mtd></mtr><mtr><mtd><mi>y</mi></mtd></mtr><mtr><mtd><mn>1</mn></mtd></mtr></mtable></mfenced><mo>=</mo><mi>H</mi><mfenced open='[' close=']'><mtable><mtr><mtd><mi>X</mi></mtd></mtr><mtr><mtd><mi>Y</mi></mtd></mtr><mtr><mtd><mn>1</mn></mtd></mtr></mtable></mfenced><mo>,</mo></mrow>]]></math><img file="FDA0000503622530000021.GIF" wi="299" he="232" /></maths>其中<maths num="0004" id="cmaths0004"><math><![CDATA[<mrow><mi>H</mi><mo>=</mo><mfenced open='[' close=']'><mtable><mtr><mtd><msub><mi>a</mi><mn>0</mn></msub></mtd><mtd><msub><mi>a</mi><mn>1</mn></msub></mtd><mtd><msub><mi>a</mi><mn>2</mn></msub></mtd></mtr><mtr><mtd><msub><mi>a</mi><mn>3</mn></msub></mtd><mtd><msub><mi>a</mi><mn>4</mn></msub></mtd><mtd><msub><mi>a</mi><mn>5</mn></msub></mtd></mtr><mtr><mtd><mn>0</mn></mtd><mtd><mn>0</mn></mtd><mtd><mn>1</mn></mtd></mtr></mtable></mfenced><mo>;</mo></mrow>]]></math><img file="FDA0000503622530000022.GIF" wi="407" he="214" /></maths>所述RANSAC算法剔除错误控制点对具体步骤如下:步骤a:在候选匹配点集PP中任选3对不共线的匹配点估算变换矩阵H;步骤b:在余下点对中选择第i对匹配点(P<sub>i</sub>,P<sub>i</sub>′),若||P<sub>i</sub>′‑T(P<sub>i</sub>)||<ε,则将这对候选匹配点定义为内点,重复这一步骤直到取完所有余下的候选匹配点对;步骤c:若步骤b得到的内点数大于某一阈值T<sub>n</sub>,则进行下一步,否则返回步骤a;步骤d:选择内点对为精确匹配点对集PK={(P<sub>t</sub>,P<sub>t</sub>′)|(X<sub>t</sub>,Y<sub>t</sub>),(x<sub>t</sub>,y<sub>t</sub>),t=1,...,N},N为精确匹配点对的个数;步骤7:根据得到的精确匹配点对集PK,利用最小二乘法得到可见光和SAR图像之间的最佳变换矩阵H,再利用反向插值得到精确配准的图像。
地址 710072 陕西省西安市友谊西路127号