发明名称 一种多相似性测度图像配准方法
摘要 本发明公开了一种多相似性测度图像配准方法,主要包括以下步骤:(1)根据退火系数设置当前温度,在变换空间<img file="200710052491.4_AB_0.GIF" wi="19" he="33" />内选取单纯形各顶点,并计算各顶点的互信息值,采用可变多面体搜索方法搜索单纯形顶点的局部极小点,记为最优解<img file="200710052491.4_AB_1.GIF" wi="25" he="30" />;(2)获取最优解<img file="200710052491.4_AB_1.GIF" wi="25" he="30" />邻域的采样数列,选择不同相似性测度作为证据测度,计算相似性测度在<img file="200710052491.4_AB_1.GIF" wi="25" he="30" />邻域的采样数列下的函数值作为证据样本值,按照证据样本值计算证据测度的基本概率分配,并对基本概率分配进行融合,根据融合结果对最优解<img file="200710052491.4_AB_1.GIF" wi="25" he="30" />进行判决,获取决策结果;(3)根据决策结果更新退火系数,转入步骤(1);(4)记最优解<img file="200710052491.4_AB_1.GIF" wi="25" he="30" />为配准最终解<img file="200710052491.4_AB_2.GIF" wi="27" he="27" />,输出<img file="200710052491.4_AB_2.GIF" wi="27" he="27" />。本发明克服了单一测度配准方法容易陷入局部极值的问题,提高了配准精度和可靠性。
申请公布号 CN101071505A 申请公布日期 2007.11.14
申请号 CN200710052491.4 申请日期 2007.06.18
申请人 华中科技大学 发明人 曹治国;马明刚;郑毅;肖阳;邹腊梅;王凯;谭颖
分类号 G06T7/00(2006.01) 主分类号 G06T7/00(2006.01)
代理机构 华中科技大学专利中心 代理人 曹葆青
主权项 1.一种多相似性测度图像配准方法,其特征在于,本发明按照以下步骤完成:步骤①设置初始温度t<sub>0</sub>和退火系数λ初值,令循环次数h=1;步骤②计算第h次循环时的温度值t<sub>h</sub>=λt<sub>h-1</sub>,t<sub>h-1</sub>。为第h-1次循环时的温度值;步骤③在变换空间<img file="A2007100524910002C1.GIF" wi="30" he="47" />内随机选取单纯形的各顶点<img file="A2007100524910002C2.GIF" wi="74" he="52" />,m=1,2,…,5,并按照公式(1)计算基准图像<img file="A2007100524910002C3.GIF" wi="33" he="46" />和浮动图像<img file="A2007100524910002C4.GIF" wi="30" he="48" />在单纯形各顶点的互信息值<img file="A2007100524910002C5.GIF" wi="71" he="78" />,m=1,2,...,5,<![CDATA[ <math><mrow><msubsup><mi>f</mi><msub><mover><mi>&alpha;</mi><mo>&OverBar;</mo></mover><mi>SM</mi></msub><mi>m</mi></msubsup><mo>=</mo><munder><mi>&Sigma;</mi><mrow><mi>e</mi><mo>,</mo><mi>f</mi></mrow></munder><msub><mi>p</mi><mn>1</mn></msub><mrow><mo>(</mo><mi>e</mi><mo>,</mo><mi>f</mi><mo>)</mo></mrow><msub><mi>log</mi><mn>2</mn></msub><mfrac><mrow><msub><mi>p</mi><mn>1</mn></msub><mrow><mo>(</mo><mi>e</mi><mo>,</mo><mi>f</mi><mo>)</mo></mrow></mrow><mrow><msub><mi>p</mi><mn>2</mn></msub><mrow><mo>(</mo><mi>e</mi><mo>)</mo></mrow><msub><mi>p</mi><mn>3</mn></msub><mrow><mo>(</mo><mi>f</mi><mo>)</mo></mrow></mrow></mfrac><mo>+</mo><msub><mi>t</mi><mi>h</mi></msub><mi>log</mi><mrow><mo>(</mo><mi>rand</mi><mrow><mo>(</mo><mo>)</mo></mrow><mo>)</mo></mrow><mo>,</mo><mi>m</mi><mo>=</mo><mn>1,2</mn><mo>,</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>,</mo><mn>5</mn><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>1</mn><mo>)</mo></mrow></mrow></math>]]></maths>其中,e和f分别表示基准图像<img file="A2007100524910002C7.GIF" wi="32" he="45" />和浮动图像<img file="A2007100524910002C8.GIF" wi="29" he="47" />的像素灰度值,p<sub>1</sub>(e,f)表示基准图像<img file="A2007100524910002C9.GIF" wi="32" he="45" />和浮动图像<img file="A2007100524910002C10.GIF" wi="29" he="46" />的像素灰度值联合概率密度分布函数,p<sub>2</sub>(e)表示基准图像<img file="A2007100524910002C11.GIF" wi="33" he="45" />的像素灰度值概率密度分布函数,p<sub>3</sub>(f)表示浮动图像<img file="A2007100524910002C12.GIF" wi="29" he="47" />的像素灰度值概率密度分布函数,rand()返回0~1内均匀分布的随机变量;步骤④根据互信息值<img file="A2007100524910002C13.GIF" wi="71" he="79" />,m=1,2,...,5,采用可变多面体搜索方法搜索单纯形顶点<img file="A2007100524910002C14.GIF" wi="74" he="52" />,m=1,2,...,5的局部极小点,记该局部极小点为最优解<img file="A2007100524910002C15.GIF" wi="45" he="48" />;步骤⑤若气t<sub>h</sub><t<sub>min</sub>,t<sub>min</sub>为预定的终止温度,进入步骤⑩;否则,进入步骤⑥;步骤⑥若t<sub>ε</sub>≤t<sub>h</sub>,t<sub>ε</sub>为预定的温度阈值,则h=h+1,转入步骤②;否则,进入步骤⑦;步骤⑦对最优解<img file="A2007100524910002C16.GIF" wi="45" he="47" />进行判决:获取最优解<img file="A2007100524910002C17.GIF" wi="46" he="48" />邻域的采样数列,选择不同相似性测度作为证据测度,计算相似性测度在最优解<img file="A2007100524910002C18.GIF" wi="46" he="48" />邻域的采样数列下的函数值作为证据样本值,根据证据样本值计算证据测度的基本概率分配,并对基本概率分配进行融合,根据融合结果计算决策上变量r<sub>1</sub>和决策下变量r<sub>2</sub>,参照决策上变量r<sub>1</sub>和决策下变量r<sub>2</sub>对最优解<img file="A2007100524910003C1.GIF" wi="45" he="47" />进行判决,获取决策结果V;步骤⑧按照公式(2)更新退火系数λ;<![CDATA[ <math><mrow><mi>&lambda;</mi><mo>=</mo><mfenced open='{' close=''><mtable><mtr><mtd><msubsup><mi>&lambda;</mi><mi>c</mi><mrow><mrow><mo>(</mo><mn>1</mn><mo>+</mo><msub><mi>&epsiv;</mi><mn>1</mn></msub><mo>/</mo><msub><mi>r</mi><mn>1</mn></msub><mo>)</mo></mrow><mo>,</mo></mrow></msubsup></mtd><mtd><mi>V</mi><mo>=</mo><mi>True</mi></mtd></mtr><mtr><mtd><msubsup><mi>&lambda;</mi><mi>c</mi><mrow><mrow><mo>-</mo><mo>(</mo><mn>1</mn><mo>+</mo><msub><mi>&epsiv;</mi><mn>2</mn></msub><mo>/</mo><msub><mi>r</mi><mn>2</mn></msub><mo>)</mo></mrow><mo>,</mo></mrow></msubsup></mtd><mtd><mi>V</mi><mo>=</mo><mi>False</mi></mtd></mtr><mtr><mtd><msub><mi>&lambda;</mi><mi>c</mi></msub></mtd><mtd><mi>V</mi><mo>=</mo><mi>Question</mi></mtd></mtr></mtable></mfenced><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>2</mn><mo>)</mo></mrow></mrow></math>]]></maths>其中,λ<sub>c</sub>为预定的退火常数,ε<sub>1</sub>为预定的决策上阈值,ε<sub>2</sub>为预定的决策下阈值;步骤⑨h=h+1,转入步骤②;步骤⑩记最优解<img file="A2007100524910003C3.GIF" wi="45" he="48" />为配准最终解<img file="A2007100524910003C4.GIF" wi="47" he="47" />,输出最终解<img file="A2007100524910003C5.GIF" wi="47" he="47" />。
地址 430074湖北省武汉市洪山区珞瑜路1037号