基于预测的自适应多候选三步搜索算法及其应用.pdfVIP

信号处理 基于预测的自适应多候选三步搜索算法及应用 何小海罗代升粟果坚陆干忠陶德元 (四川大学无线电系，成都，610064) ． [■叠】本文在分析各种匹配算法的基础上，结合包裹仲研究的课曩霄量·提出了基于预舅的自适应 多候选三步搜索算法，该算法具有很薹的稳定性与准确性，在包裹体田象的跟踪与定量分析中取得了良好的 效果． 关t询：目标甩踪运动估计图象分析 一、 引言 本研究是从矿物包囊体的田曩分析中挺出来的，对包囊体两相均一量度和冰点量度尊’数的一定对油气 的勘探与开发具有重要价值．然而在一量过程中，包囊体加热及冷却时出现移动现量，因此为了有效地对包 裹体的均一沮度和冰点沮度测量，需要对移动的包囊体进行准确的臁。也即对运动目标进行运动估计．目 前尽警有很多的运动估计算法，如二堆对藏控素法、三步锻算法、新三步援素算法、交叉攫素算法等脚嘲， 但这些匹配算法绝大多数是为低比特事的视曩应用服务，饲如押EG视援压螬，可视电话等·它们所追求的目 标是减少计算量并使误差尽可能减少，但是从最踪运动物体的角度出发，不仅耍曩少计算量，更重要的悬保 证匹配的准确性、穗定性．本文提出了基于预潮的自适应多候选三步擅索算法，该算法具有很强的稳定性与 准确性．在包裹体圈童的跟踪与定量分折中发挥了重要的作用． 二、运动估计算法 运动估计算法主要有两种：一种是基于像素递归算法，另一种是基于块匹配的算法．像素递归算法是以 一个个像素为单位，在前—帧中搜寻它的量佳匹配，也就是说，查找正在■码的像素在前一帧中的坐标。这 两个坐标差，印为该像素的运动矢量． 当物体位移为d时，定义像点位移的帧差为 L、、 D(p．t。d)=sI(P．t)一sH(p—d．t—f) 式中，p为像点位置，r为帧的时阃间隔．品为当前帧的图像值，jb为前一帧的圈像值．递归估计的目的就 是不断诅整d的估计值，使绝对帧差l口fJD，f，d)I量小，量后得到位移估值d，递归过程停止． 块匹配算法是根据物体在上一帧的位置以及匹配准则运用莱种查找肇略找出糖体在当前帧的位置．对一』 XN大小的圈像块，假定这删个像素具有相同的位移矢量，当求第Kl吱莱块位移矢量时。刖按照莱种匹配 准则。在第卜，帧相应位置的拽素宙内搜素，寻求量佳匹配．设横向数向量大可麓位移矢量为办则搜索宙 尺寸为t I=蚀+20xtN+铀j L1、 因此，基于块匹配运动估计算法的准确性依慧于匹配过程中所使用的匹膏准则以及运动向量蠢找策略． 1．匹配准刺：匹配准则一殷是以某种匹配度量(误差度量或相似性度量)为基础。匹娃量反映了两个像 素之闻的匹髓度。目前主要使用的匹配度量有4种，I口互相关叠数的相似性度量、基于均方差的谩差度量、 像素差分粪度量、基于绝对差的误差度量【I】Ⅲ，这4种匹配准则都体现了鼍小风险准喇．然而，互相关函数的 相戗性度量和均方差度量有较复杂的运算，像素差分类度量虽然运算简单但需要有门限t做为像素点匹配与 失配的判断。门限t的选择根大程度上影响着匹配的性能，而且不容易确定，所以目jr大多采用运算加簟． 匹配性撇好的绝对差度量做为运动估计的匹配准则，其衰迭如下． 450 信号处理 (3) o“，“j 蛾。；告皂1警l --Sf_IIsf(k,1)-sf_(1￡“l+jI 岫i如意毫l藿l 则量佳匹配点 (f．})=Min[’∞ti．j)1i．j∈t-d．dj (4) 2．匹配查找簟略：匹配蠢找策略就是通过一种匹配准则运用某种算法，在搜索窗内获得量佳匹配位置· 其中量经典也是量加单直艇的查找算法就是全搜索算法，但由于全搜索算法计算量较大，因而出