高级搜索

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

多文档文摘句子优选算法研究

张姝 赵铁军 姚超 郑德权

张姝, 赵铁军, 姚超, 郑德权. 多文档文摘句子优选算法研究[J]. 电子与信息学报, 2008, 30(12): 2921-2925. doi: 10.3724/SP.J.1146.2007.00876
引用本文: 张姝, 赵铁军, 姚超, 郑德权. 多文档文摘句子优选算法研究[J]. 电子与信息学报, 2008, 30(12): 2921-2925. doi: 10.3724/SP.J.1146.2007.00876
Sun Shao-Jie, Wu Qiong, Li Guo-Hui. Blind Image Deconvolution Algorithm for Camera-shake Deblurring Based on Variational Bayesian Estimation[J]. Journal of Electronics & Information Technology, 2010, 32(11): 2674-2679. doi: 10.3724/SP.J.1146.2009.01600
Citation: Zhang Shu, Zhao Tie-Jun, Yao Chao, Zheng De-Quan. Research on Sentence Optimum Selection Algorithm for Multi-Document Summarization[J]. Journal of Electronics & Information Technology, 2008, 30(12): 2921-2925. doi: 10.3724/SP.J.1146.2007.00876

多文档文摘句子优选算法研究

doi: 10.3724/SP.J.1146.2007.00876
基金项目: 

国家自然科学基金(60575041)和国家863计划项目(2006AA01 Z150)资助课题

Research on Sentence Optimum Selection Algorithm for Multi-Document Summarization

  • 摘要: 该文通过对文摘句的选择问题进行分析,提出了一种文摘句优选方法,相对于传统的逐个添加句子生成文摘的方法,该文提出的方法是在一定范围内逐个删除句子生成文摘。该方法分两阶段进行句子选择,第1阶段获取候选文摘句子集合,采用了直接获取算法和基于冗余信息处理的获取算法。第2阶段逐步删除句子,分别以不同特征项作为衡量句子对候选文摘句子集合的贡献,提出了文摘句优选算法。以DUC2004为实验语料,通过经句子选择后生成文摘的ROUGE得分,验证了句子选择在文摘生成过程中的必要性,与基于冗余信息处理的句子选择方法比较,验证了该文提出算法的有效性。
  • 机动平台大斜视SAR成像系统将大幅提升导弹、战机与无人机的战场侦察、精确打击与自身生存能力。曲线的运动轨迹使机动SAR斜距历程的方位平移不变性不再成立,加速度和下降速度的存在使成像参数存在明显的距离和方位2维空变性,相关的成像技术已经成为研究热点[1-4]

    在大加速度条件下,基于等效速度和等效斜视角的波数域成像方法[5,6]近似误差较大,限制了场景的聚焦深度。相较而言,设计灵活的频域成像算法更适合大场景的机动平台大斜视SAR成像。在现有的频域成像算法中,部分算法以场景中心点为参考进行距离徙动校正[3,7],残余的空变距离徙动将严重影响场景边缘点的聚焦效果。扰动函数是一种有效的空变性校正方法,文献[8]通过引入时域扰动因子校正了距离弯曲因子的1阶方位空变性;文献[2]通过引入2维频域的距离扰动因子校正了距离弯曲因子的1阶和2阶空变性,然而扰动函数会引入附加的空变项,同时残存的空变线性距离走动依旧限制了场景的聚焦深度。文献[9]通过引入2阶时域扰动因子校正了线性距离走动的方位向1阶空变,但距离和方位耦合的空变线性距离走动无法校正。在方位压缩过程中,为去除多普勒参数的方位向空变,多数算法采用了频域相位滤波法(Frequency Domain Phase Filtering, FDPF)[2,7,8]。该方法仅能去除多普勒调频率的1阶和2阶方位空变性,残留的方位高阶空变性依旧限制了方位聚焦深度。方位重采样法也被多次用于校正多普勒参数的空变性,但其仅能校正多普勒参数的1阶方位空变性,多用于星载SAR的正侧视成像[10,11]

    为扩展机动平台大斜视SAR的聚焦深度,本文提出了一种基于Keystone变换和扰动重采样处理的SAR成像方法。机动SAR大斜视成像时,线性距离徙动为空变距离徙动的主要分量,采用方位时域的Keystone变换校正空变的距离徙动。为进一步提高方位向的聚焦深度,提出了一种方位向扰动重采样的方法,该方法通过引入时域的高阶扰动因子去除多普勒参数的方位向2阶及3阶空变性,然后通过方位频域的重采样处理去除多普勒参数的方位1阶空变性。所提方法可有效消除大场景中空变的距离徙动轨迹和方位聚焦参数,实现统一的聚焦成像。

    机动平台大斜视SAR成像模型如图1所示,SAR平台沿着曲线ABD进行恒加速度机动。B点为孔径中心,定义该时刻为方位零时刻。O-XYZ为3维笛卡尔坐标系,其中O点为B点在地面上的垂直投影点,X轴正方向为平台在方位零时刻的水平速度方向。平台在B点的高度为h,速度为v=(vx,0,vz),加速度为a=(ax,ay,az)。设成像场景中心点P为平台在B点时的波束中心照射点,斜视角θA定义为方位零时刻波束中心照射方向BPYOZ面夹角,参考斜距Rref为方位零时刻场景中心点的斜距|BP|

    图 1  机动平台大斜视SAR成像模型

    tn时刻,平台运动到C点,成像区域中任意点Q点的坐标x0(R0,tn)y0(R0,tn)满足式(1)的关系

    x0(R0,tn)=R0sinθA+vxtn+12axt2ny0(R0,tn)=12ayt2n+(R0cosθA)2(h+vztn+12azt2n)2}
    (1)

    其中R0表示Q点的瞬时斜距|CQ|, Q在任意方位时刻ta的瞬时斜距可表示为

    R(ta;R0,tn)=(x0(R0,tn)vxta12axt2a)2+(y0(R0,tn)12ayt2a)2+(h+vzta+12azt2a)2
    (2)

    4阶泰勒展开模型在机动SAR成像中被广泛使用[2,8,12,13],为便于求解回波信号的2维频谱,将式(2)进行如式(3)的4阶泰勒级数展开

    R(ta;R0,tn)4i=0k0(R0;tn)tia
    (3)

    其中,ki(R0;tn)表示第i阶泰勒级数展开系数。

    假设雷达发射信号为线性调频信号,接收机收到的解调后的基带回波信号在距离频域可表示为

    Ss(fr,ta;R0,tn)=exp(jπf2rKr)exp(j4π(fc+fr)c(4i=0ki(R0,tn)tia))
    (4)

    其中ta为方位时间,fr为距离频率,Kr为距离调频率,fc为发射信号载频,c为光速。对于机动平台大斜视SAR成像,大斜视角的存在将使回波信号的距离-方位谱产生严重耦合,而加速度的存在则会改变回波信号的方位调频率,使多普勒带宽产生混叠或近0现象,在机动SAR成像中通常需要去除加速度的影响[1,8,12]。构造场景中心点处的距离走动校正和去加速度函数为

    H1(fr,ta)=exp(j4π(fc+fr)c(k10ta+k2at2a+k3at3a+k4at4a))
    (5)

    其中k10=k1(Rref,0)为场景中心点处的线性距离走动系数,k2a, k3ak4a分别表示场景中心点处距离徙动系数k2(Rref,0), k3(Rref,0)k4(Rref,0)中与加速度相关的分量。将式(4)乘以式(5),可得距离方位解耦和去加速度处理后的回波信号为

    Ss(fr,ta)=exp(jπf2rKr)×exp(j4π(fc+fr)c(k0(R0,tn)+d1(R0,tn)ta+4i=2(ki(R0,tn)kia)tia))
    (6)

    其中d1(R0,tn)=k1(R0,tn)k10为空变线性距离走动,是空变距离徙动的主要分量,将通过Keystone变换的方法进行去除。将ta=tfc/(fr+fc)代入式(6)进行Keystone变换,其中t表示新的方位采样时间,并将相位项展开至距离频率的2阶项得

    Sskey(fr,t;R0,tn)=exp(j(2i=0ϕi(t;R0,tn)fir))
    (7)

    其中

    ϕ0(t;R0,tn)=k0(R0,tn)+d1(R0,tn)t+4i=2(ki(R0,tn)kia)tiaϕ1(t;R0,tn)=4πc(k0(R0,tn)(k2(R0,tn)k2a)t2+2(k3(R0,tn)k3a)t3)ϕ2(t;R0,tn)=πKr4π((k2(R0,tn)k2a)t2+3(k3(R0,tn)k3a)t3)cfc}
    (8)

    式(7)中ϕ0为方位调制项,ϕ1ϕ2分别为距离徙动和距离压缩项。ϕ1k0(R0,tn)表示Keystone变换后点目标的距离向聚焦位置,从ϕ1中可以看出,Keystone变换后ϕ1中的线性距离徙动项被完全去除,可在方位时域构造如式(9)所示的一致距离徙动校正和距离压缩函数

    H2(fr,t)=exp(j(2i=1ϕi(t;Rref,0)fir))
    (9)

    将式(7)乘以式(9),并进行距离向逆傅里叶变换,可得距离徙动校正和距离压缩后的信号为

    sskey(tr,t;R0,tn)=sinc(tr2k0(R0,tn)/c)exp(jϕ0(t;R0,tn))
    (10)

    其中tr表示距离时间。假设Rf为距离压缩后某一距离单元对应的斜距,根据Rf=k0(R0,tn),可得距离向聚焦位置为Rf、方位位置为tn的散射点对应的初始斜距R0

    R0(Rf,tn)=2kr_2(tn)Rrefkr_1(tn)+kr_1(tn)2+4kr_2(tn)(Rfkr_0(tn))2kr_2(tn)
    (11)

    其中kr_i(tn)表示k0(R0,tn)R0=Rref处的第i阶泰勒级数展开系数。

    距离徙动校正后,基于距离向聚焦位置Rf表示的方位调制相位ϕa(t;Rf,tn)表示为

    ϕa(t;Rf,tn)=ϕ0(t;R0(Rf,tn),tn)
    (12)

    式(11)中,k0(R0,tn)R0=Rref处进行了2阶泰勒级数展开,在表1的参数下,k0(R0,tn)的展开误差在ϕa中引入的非线性相位误差约为0.01 rad,对方位压缩的影响可以忽略不计。

    表 1  仿真参数
    参数数值参数数值
    载频15 GHz地面斜视角60°
    距离带宽300 MHz平台高度4 km
    合成孔径时间3 s中心斜距12 km
    脉冲宽度5 μs速度(150, 0, –30) m/s
    脉冲重复频率1.5 kHz加速度(2.4, 0.8, –2.2) m/s2
    下载: 导出CSV 
    | 显示表格

    为便于分析ϕa(t;Rf,tn)的方位空变性,将其在t=0处进行4阶泰勒级数展开,得

    ϕa(t;Rf,tn)=4i=0gi(Rf,tn)ti
    (13)

    其中gi(Rf,tn)表示第i阶泰勒级数展开系数。为分析gi(Rf,tn)的高阶方位空变性,将gi(Rf,tn)tn=0处进行如式(14)所示的泰勒级数展开

    g1(Rf,tn)=g10+g11tn+g12t2n+g13t3n,g2(Rf,tn)=g20+g21tn+g22t2n+g23t3ng3(Rf,tn)=g30+g31tn+g32t2n,g4(Rf,tn)=g40+g41tn}
    (14)

    采用级数反演法[14]将式(13)变换到方位频域可得

    Φa(fa;Rf,tn)=4i=0φai(Rf,tn)fia
    (15)

    其中Φa(fa;Rf,tn)表示方位频域调制相位,φai(Rf,tn)表示第i阶方位频率系数,具体形式见文献[14]。

    为给方位频域聚焦参数的高阶方位空变校正提供足够的变标系数,构造如式(16)所示高阶时域扰动函数

    H3(t;Rf)=exp(j(p1t+(p3g30)t3+(p4g40)t4+p5t5))
    (16)

    其中p1=g10用于去除非空变的多普勒中心,p3, p4p5为待定的高阶时域扰动系数。

    将式(10)乘以式(16),然后采用级数反演法变换到方位频域,保留至方位频率5阶项得

    sS(tr,fa;Rf,tn)=sinc(tr2Rf/c)exp(j5i=0φi(Rf,tn)fia)
    (17)

    φi_k(Rf)表示φi(Rf,tn)tn=0处的第k阶泰勒级数展开系数,频域多普勒系数φi(Rf,tn)的1阶方位空变分量φi_1(Rf)tn可通过后续的方位重采样处理去除,为实现扩展场景的机动平台大斜视SAR成像,需借助待定的时域扰动系数p3, p4p5去除φ2(Rf,tn)的2阶和3阶方位空变分量以及φ3(Rf,tn)的2阶方位空变分量,即构造如式(18)的方程组

    φ2_2(Rf,p3,p4)=0,φ2_3(Rf,p3,p4,p5)=0,φ3_2(Rf,p3,p4,p5)=0
    (18)

    其中p3, p4p5的值可通过求解式(18)获得。

    扰动校正后,可得一致的方位频域滤波相位为

    H4(fa,Rf)=exp(jπ5i=2ϕi_0(Rf)fia)
    (19)

    在进行高阶时域扰动和一致的方位频域相位滤波后,残余的方位调制相位表示为

    Φaf_res(fa;Rf,tn)=4i=1φi_1(Rf)tnfia
    (20)

    根据式(20),构造如式(21)所示的方位重采样方程去除频域多普勒参数φi(Rf,tn)的1阶方位空变分量。

    4i=1φi_1(Rf)tnfia=2πtnfa_new
    (21)

    其中fa_new表示新的方位频率。方位重采样后,通过方位向逆傅里叶变换可得方位聚焦后的信号为

    ss(tr,t;Rf,tn)=sinc(tr2Rf/c)sinc(ttn+offset(Rf,tn))
    (22)

    其中offset(tn)表示方位向的聚焦偏移,具体为offset(Rf,tn)=(φ1_2(Rf)t2n+φ1_3(Rf)t3n)/(2π),可在几何畸变校正过程中去除。

    最终,所提算法的成像流程如图2所示。

    图 2  成像算法流程

    图2可知,所提方法需要进行2次距离向FFT/IFFT运算,2次方位向FFT/IFFT运算,4次复数乘法运算以及2次方位向插值运算(1次时域的keystone变换,1次频域的方位重采样)。通常情况下,做N点FFT或IFFT运算需要5Nlog2N次浮点运算,做N点复数乘法运算需要6N次浮点运算,N点的插值运算需要2N(2Nker1)次浮点运算,Nker表示插值核的长度[15]。假设回波数据在距离和方位向分别有NrNa个采样点,则所提方法的浮点运算量为

    C=NrNa×[10×log2Nr+10×log2Na+24+4(2Nker1)]
    (23)

    所提方法需要进行插值运算,运算量与插值核的长度有关,大于传统的无插值频域成像算法,与波数域成像算法和基于方位重采样处理的频域成像算法运算量相当。

    残余空变距离徙动、SAR系统脉冲重复频率(Pulse Repetition Frequency, PRF)和方位压缩时残余的非线性相位共同约束了算法的有效成像区域。在距离徙动校正过程中,对距离徙动进行了线性近似,Keystone变换及一致的距离徙动校正后,残余的距离徙动主要为2阶空变距离弯曲(k2(Rf,tn)k20)t2。在合成孔径时间T内,最大的残余距离徙动表示为

    MRRCM(Rf,tn)=(k2(Rf,tn)k20)T2/4
    (24)

    定义Δr为SAR系统的距离分辨率,SAR成像的距离徙动校正通常要求残余距离徙动不超过Δr/4,因此,残余距离徙动对成像区域的约束为

    MRRCM(Rf,tn)Δr/4
    (25)

    距离徙动校正后,目标回波信号的多普勒中心和方位带宽分别表示为fac(Rf,tn)=g1(Rf,tn)/2πBa(Rf,tn)=|g2(Rf,tn)T/π|。Keystone变换要求成像区域内所有散射点的方位频域支撑区不混叠,因此SAR系统的PRF对成像区域的约束为

    |fac(Rf,tn)±Ba(Rf,tn)/2|PRF/2
    (26)

    在方位压缩过程中,残余的非线性相位可以表示为

    Φpres(fa;Rf,tn)=4i=2φi(Rf,tn)fia4i=2φi_1(Rf,tn)tnfia3i=2φi_2(Rf)t2nfiaφ2_3(Rf)t3nf2a
    (27)

    在散射点的频域支撑区内,扰动重采样后,最大残余频域相位可近似表示为

    MRFDP(Rf,tn)|Φpres(fac(Rf,tn)+Ba(Rf,tn)/2;Rf,tn)Φpres(fac(Rf,tn)Ba(Rf,tn)/2;Rf,tn)|
    (28)

    SAR的方位向聚焦通常要求最大误差不超过π/4,因此,所提方位聚焦方法对成像区域的约束为

    MRFDP(Rf,tn)π/4
    (29)

    式(25)、式(26)和式(29)共同约束了所提方法的有效成像区域,在表1的参数下,仿真分析了PRF、MRRCM和MRFDP对聚焦平面成像区域的约束,其中方位位置用tn表示,结果如图3(a)所示。可以看出,残余的频域相位误差决定了场景方位向的聚焦深度;根据聚焦平面和地平面的几何校正关系,图3(b)给出了所提方法在地平面上的有效聚焦区域,该区域由方位压缩时残余的频域相位误差决定,在表1的参数下,有效成像区域在方位向上的幅宽约为1.1 km,在距离向上的幅宽约为2.2 km,距离幅宽主要取决于仿真选取的距离块长度。

    图 3  有效成像区域分析

    本节通过仿真分析来验证所提算法的有效性,仿真采用表1中的参数,其中距离分辨率为0.5 m。采用文献[16]方法计算的场景中心点处的方位分辨率为0.65 m。仿真场景如图4所示,在地平面XOY上沿方位0时刻的雷达视线投影方向及其垂向布下一个3×3的点阵,点阵位于有效成像区域内,距离向和方位向长度均为1 km。选取图4中标号为1~3的3个点目标进行仿真分析,其中2号目标为场景中心点,1号和3号目标为具有较强空变性的点目标。

    图 4  机动SAR成像目标分布示意图

    扰动校正[2,8,13]是一种有效的空变距离徙动校正方法,为验证Keystone变换方法校正空变距离徙动的有效性,选择文献[13]中的频域扰动校正方法的作为参考方法进行对比分析。频域扰动校正方法和本文方法的距离徙动校正结果分别如图5(a)5(b)所示。从图5(a)中可以看出,由于频域扰动校正方法忽略了空变线性距离走动对距离徙动校正的影响,图5(a)中1号和3号点目标残留的空变距离徙动依旧跨越了多个距离采样单元,而从图5(b)中可以看出,Keystone变换方法可以有效校正以线性分量为主的空变距离徙动。

    图 5  空变距离徙动校正结果

    FDPF方法是一种有效的多普勒参数空变校正方法,被多次用于机动平台大斜视SAR的方位压缩处理[2,8,12,13]。为验证所提扰动重采样方法进行高阶频域聚焦参数空变校正的有效性,在采用Keystone变换方法进行空变距离徙动校正的基础上,分别选用FDPF方法[13]和扰动重采样方法对点目标进行方位聚焦处理。

    图6(a)6(b)分别给出了两种方法下点目标方位向剖面图,由于FDPF方法仅能校正多普勒调频率的1阶和2阶空变性,然而机动SAR大斜视成像时,场景边缘点目标成像参数空变强烈,多普勒调频率的3阶方位空变性以及高阶多普勒参数的空变性均无法忽略,因此在图6(a1)图6(a3)中,残留的多普勒参数高阶空变分量使FDPF方法聚焦后的点目标存在明显的方位向散焦现象。与FDPF方法相比,扰动重采样方法可以校正更高阶的多普勒参数空变性。从图6(b)中可以看出,由于同时校正了2阶多普勒参数的1~3阶方位空变性,3阶多普勒参数的1阶和2阶方位空变性,以及4阶多普勒参数的1阶方位空变性,本文所提扰动重采样方法具有更好的方位向聚焦效果。

    图 6  点目标聚焦结果方位剖面图

    为进一步量化分析方位向聚焦效果,表2给出了图6中方位向剖面图的峰值旁瓣比(Peak to Side Lobe Ratio, PSLR)、积分旁瓣比(Integral Side Lobe Ratio, ISLR)以及主瓣宽度(Mainlobe Width, MW)等测量指标的量化分析结果,其中MW的单位为方位采样单元。可以看出,对于空变点目标,所提方法的测量指标与理论值PSLR=–13.26 dB, ISLR=–9.8 dB, MW=15.60基本吻合,而FDPF方法的测量指标相比理论值有较大偏差。

    表 2  点目标方位向测量指标
    测量指标FDPF方法[13]本文扰动重采样方法
    点1点2点3点1点2点3
    PSLR(dB)–3.98–13.26–4.78–12.68–13.27–13.39
    ISLR(dB)–7.11–9.83–6.78–9.37–9.81–10.28
    MW20.6715.6028.3515.6215.6115.62
    下载: 导出CSV 
    | 显示表格

    本文研究了机动平台大斜视SAR成像中的2维空变校正问题,提出了一种基于Keystone变换和扰动重采样的成像方法。其中Keystone变换能够有效校正包含距离-方位耦合空变在内的复杂空变距离徙动,扰动重采样的方法,实现了多普勒调频率的1~3阶方位空变性、3阶多普勒参数的1阶和2阶方位空变性以及4阶多普勒参数的1阶方位空变性的同时校正,有效地提高了场景边缘点的聚焦质量,仿真结果验证了所提成像方法的有效性。

  • 期刊类型引用(9)

    1. 张睿敏,张甲艳,陶冶. 变分贝叶斯估计图像滤波去噪算法. 计算机技术与发展. 2021(07): 59-63 . 百度学术
    2. 郑恩,成耀天,林靖宇. 采用去抖动模糊算法的稠密三维重建. 计算机工程与应用. 2018(01): 217-223 . 百度学术
    3. 仇翔,戴明. 基于L0稀疏先验的相机抖动模糊图像盲复原. 光学精密工程. 2017(09): 2490-2498 . 百度学术
    4. 闫敬文,谢婷婷,彭鸿,刘攀华. 基于L_0范数正则项的运动图像去模糊. 激光与光电子学进展. 2017(02): 156-163 . 百度学术
    5. 杨亚威,李俊山,张士杰,芦鸿雁,胡双演. 基于视觉对比敏感度与恰可察觉失真感知的图像复原. 光学精密工程. 2014(02): 459-466 . 百度学术
    6. 阮光诗,孙俊喜,孙阳,刘红喜,赵立荣,刘广文. 处理异常值的相机抖动模糊图像复原. 中国图象图形学报. 2014(05): 677-682 . 百度学术
    7. 吴庆,肖力,孙志刚. 基于运动检测的图像去模糊算法. 计算机与现代化. 2013(12): 110-113 . 百度学术
    8. 杨敬娴,郭喜庆,孙鹏飞,韩文钦,解官宝. 集成学习法与双分裂Bregman正则化下的图像复原. 微电子学与计算机. 2013(12): 85-89+96 . 百度学术
    9. 李绍春,初永玲,王枚. 三维旋转运动模糊图像的复原方法研究. 赤峰学院学报(自然科学版). 2012(20): 22-24 . 百度学术

    其他类型引用(33)

  • 加载中
计量
  • 文章访问数:  3564
  • HTML全文浏览量:  88
  • PDF下载量:  1091
  • 被引次数: 42
出版历程
  • 收稿日期:  2007-06-04
  • 修回日期:  2007-11-12
  • 刊出日期:  2008-12-19

目录

/

返回文章
返回