Journal of Aerospace Science and Technology
Vol.2 No.01(2014), Article ID:13580,8 pages
DOI:10.12677/JAST.2014.21001

The Application of Interpolation Algorithm in SAR Image Processing

Jiuxiang Gu1, Hao Wang2

1Center for Earth Observation and Digital Earth, Chinese Academy of Sciences, Beijing

2Institute of Geomatics, Department of Civil Engineering, Tsinghua University, Beijing

Email: guyongxiang10@mails.ucas.ac.cn

Copyright © 2014 by authors and Hans Publishers Inc.

This work is licensed under the Creative Commons Attribution International License (CC BY).

http://creativecommons.org/licenses/by/4.0/

Received: Feb. 24th, 2014; revised: Mar. 4th, 2014; accepted: Mar. 18th, 2014

ABSTRACT

In the processing of SAR echo data imaging, RCMC is an important factor which affects the focusing effect of two-dimensional image compression. In this paper, we take the positive side of SAR imaging for example, and research the application of the nearest neighbor approximation and sinc interpolation algorithm in RD imaging. By computer simulation, we analyze and compare the computation and bending effects of the two interpolation methods, and apply them in the imaging process of Radarsat-1 satellite in Matlab environment. The results show that the nearest neighbor approximation is suitable for low precision requirements with the benefits of small computation, and sinc interpolation algorithm is more suitable for high accuracy requirements with more interpolation points.

Keywords:Interpolation, SAR, RD, sinc, Nearest Neighbor

插值运算在SAR成像处理中的应用

顾久祥1,王  浩2

1中国科学院遥感与数字地球研究所,北京

2清华大学土木工程系地球空间信息研究所,北京

Email: guyongxiang10@mails.ucas.ac.cn

收稿日期:2014年2月24日;修回日期:2014年3月4日;录用日期:2014年3月18日

摘  要

在SAR的回波数据的成像处理中,距离徙动校正是影响二维压缩成像聚焦效果的重要因素。本文以正侧视SAR成像为例,研究了2种插值算法:最近邻域近似法、sinc插值法在RD算法成像中的应用。通过计算机仿真,分析比较了2种插值方法的运算量和校正弯曲的效果结果,并在Matlab环境下利用插值算法进行了实际Radarsat-1的卫星数据成像处理。结果表明如果对精度要求低可选用运算量较小的最近邻域插值,对精度要求高时可以选用插值点较多的sinc插值。

关键词

插值,SAR,RD,sinc,最近邻域

1. 问题的背景

SAR遥感卫星具有全天候和全天时成像等技术特点,在环境减灾、地质勘探、农林业和国防等领域得到了广泛的应用。在合成孔径雷达(SAR)系统中,SAR通过对接收的目标散射回波进行二维压缩处理实现对目标场景成像。雷达到目标的斜距是SAR处理中最重要的参数,它是方位向时间的函数。它的变化会导致不同脉冲之间的相位调制,这是SAR获得方位高分辨率的必要条件,同时它也会导致目标距离扭曲,即所谓的距离徙动(RCM)。当距离徙动量较小时,它对目标的成像影响可以忽略。当距离徙动量较大时,就会造成目标的散焦,影响成像质量,因此距离徙动校正是SAR成像处理中的重要环节。本文以星载正侧视合成孔径雷达成像为例分析了距离徙动校正的2种插值算法,基于仿真数据和实际SAR卫星数据分析了2种插值运算的运算量和校正效果。

2. SAR成像的数学模型

SAR处理的核心思想是对SAR回波信号进行距离和方位两个方向的匹配滤波,通过一个具有二维脉冲压缩作用的滤波器得到的二维压缩的图像。目前SAR成像已有很多成熟的算法,比较常见的有RD、CS算法,RD算法是二十世纪七十年代后期由美国喷气推进实验室(JPL)的科学家首先提出的,之后又经加拿大MDA公司和加拿大遥感中心(CCRS)的工程师和科学家不断改进和工程化,已经成为了一种有效方便的成像处理算法,RD算法通过在相邻的几个点之间做插值处理实现距离徙动矫正,物理意义明确,易于理解。CS算法是基于Scaling原理,是对RD算法的改进,通过让回波信号乘上一个相位因子,使得位于不同距离上的信号具有相同的徙动曲线,完成所有点的距离徙动矫正[1] 。本文选择了RD算法作为差值比较基础,RD算法的处理流程示意如图1所示。

RD算法的第一步是对回波数据完成距离压缩。首先将原始数据进行距离向FFT,然后将距离频域方位时域信号与距离向频率匹配滤波器参考函数相乘,再对距离向匹配之后的信号进行距离向IFFT即完成距离压缩。在完成距离压缩后,对信号进行方位向FFT,并对距离时域方位频域信号进行距离徙动校正(RCMC),再将完成距离徙动校正后的信号与方位向频率匹配滤波器参考函数相乘,然后进行方位向IFFT,最后得到方位压缩后的复数图像。

在RD算法中,RCMC是很重要的一个过程。RCMC目的是使得不同距离门上的点目标距离徙动曲线和相位都被补偿到与参考距离上的距离徙动曲线的相位相等,该操作的意义是使得所有点的距离徙动曲线都具有相同的曲率。

正侧视机载SAR成像的空间几何关系如图2所示,雷达发射的线性调频信号经过接收并解调后的信号为:

(1)

其中,τ是距离时间,η是方位时间,f0为雷达频率,Kr为距离chirp调频率,A0为增益,wa为天线的方位向加权函数,wr为发射信号包络的幅度,R(η)为瞬时斜距,表示当前时刻目标点到雷达的距离。

距离徙动的重要原因是斜距R(η)随着方位向时间η变化。根据SAR回波模型和傅立叶变换的原理可知,同一距离不同方位的点目标在距离多普勒域中具有相同的轨迹,因此在距离多普勒域内统一校正距离徙动会大大简化运算量及其复杂程度。根据方位向多普勒频率和方位向时间的关系,斜距R(fη)是一条关于fη的抛物线,表达式近似如下:

(2)

距离徙动使点目标的系统响应呈现为曲线如图3所示。从图中看出,距离向和方位向之间存在耦合,距离徙动补偿相当于将二维平面的系统响应曲线补偿成直线,也就是将图中的虚线进行插值到直线,该操作在SAR成像处理中称为二维解耦。图中每一个fη处的距离弯曲量与所占的距离采样单元数Δn的关系为:

(3)

Figure 1. Procedure of RD algorithm

图1. RD算法处理流程

Figure 2. The geometric relationship of side looking SAR imaging

图2. 正侧视SAR成像空间几何关系

Figure 3. The bending diagram of range Doppler domain

图3. 距离多普勒域中的弯曲示意图

上式中,为采样后的距离单元,为距离向采样率。

经过采样的SAR回波数据是一个离散的矩阵s(m,n),1 ≤ m ≤ Na,1 ≤ n ≤ Nr,其中Na为方位向的采样点数,Nr为距离向采样点数。距离迁动校正是要校正由斜距产生的弯曲,就是要从原始的数据s(m,n)中估计得到s(m,n + Δn)的值,这个问题是一个沿着距离向的插值问题[2] 。所以从这个意义上说,距离弯曲矫正问题是一个插值问题,校正后的信号为:

(4)

3. 插值算法的比较

目前常用的插值方法有最近邻域近似法、sinc插值法,本文就这2种插值方法展开论述。

3.1. 最近领域近似

最近邻域近似法直接将与位置最靠近的s(m,n)作为的估计值,处理如下:

(5)

如果Δn小于0.5,则

如果Δn大于等于0.5,则

在上式中,n′为距离弯曲偏移量Δn四舍五入过后的整数部分,Δn为其小树部分,它们都是m和n的函数。

3.2. sinc插值

sinc插值法是利用原函数y(x)中其他的点的值进行sinc函数加权得到y(x)在x处的值。

(6)

在距离弯曲校正的过程中,考虑到运算量,不可能对回波进行无数点的sinc插值,因此要对sinc插值进行截断处理,取P点的sinc插值,距离弯曲校正的插值公式为:

(7)

上式中,fracn为Δn的小数部分。由于对sinc的截断会产生吉布斯(Gibbs)效应,所以要对sinc插值核进行加窗,进而减弱Gibbs效应,常用的窗函数有hamming窗、Kaiser窗。在SAR距离弯曲校正中,兼于精度和运算量的要求,一般使用8点sinc插值。为了进行比较,本文选取4点、8点和16点sinc插值进行实验。

3.3. 运算量的比较

首先,由于最近邻域近似方法不需要乘法和加法运算,仅需要2 × Nr × Na次数据搬移操作。

由于sinc插值进行了对临近点的加权运算,因此运算量会大大增加。sinc插值是从s(m,n)中得到s′(m,n)的过程,实际上就是一个FIR滤波的过程,P点插值方法都需要2 × Nr × Na × P次乘法运算和2 × Nr × Na × (P ‒ 1)次加法运算。

以2个点目标为例进行RD算法仿真实验,雷达工作频率为1.0 GHz,发射脉冲宽度,带宽为30 MHz,雷达运行高度6000 m,雷达速度100 m/s,距离向分辨率为5 m,方位向分辨率为1 m,距离向采样频率为60 MHz,方位向采样频率为100 Hz。距离向调频率为3.0 MHz/μs方位向调频率为5.7166 Hz/s。方位向场景宽度为(0 m, 2000 m),距离向场景宽度为(0 m, 1000 m)。运用Matlab对2个点目标进行计算机仿真,4种插值方法的运算量如表1所示。

距离压缩过后未经过校正的原始距离多普勒图像和4种方法校正后图像如图4所示。

图4看出:最近邻域近似法只是粗略的校正,因为它是用最靠近Δn的那个整数来近似Δn处的值,最近邻域近似法只是粗略的校正了弯曲;sinc插值法比最近邻域近似法得到的图像要好一些,但是sinc插值法根据不同的点数插值时间不一样,4点sinc插值法比最近邻域近似法校正效果要好,但是校正的时间比较长。当取的点数较多时,例如取8点sinc插值的精度就会提高,但是运算的时间会增加很多。

最近邻域近似法和sinc插值方法都改善了距离向和方位向的分辨率,方位向分辨率的改善尤其明显。根据仿真结果比较,sinc插值法对方位向的分辨率的改善更接近于理论值。在SAR回波二维压缩成像处理中,要根据具体的成像的精度和运算量的大小来决定具体的插值方法。

实际的SAR成像中RCMC采用sinc插值较多,RCMC是个插值运算,附近几个点都会参与运算,参与计算的点数的多少直接影响插值精度,一般情况下是附近4点或8点参与插值运算,这种运算量很大,因此成像对系统的运算能力要求很高,在实际的工程应用中需要进行并行处理[3] 。GPU是单指令多数据(SIMD)的并行处理方式,为数据并行方式,适合数据并行方式的问题划分,具有很强的数据处理能力。目前基于GPU的这类编程模型来解决大规模数据计算的问题已经广泛应用于SAR成像领域[4] 。

4. 实际数据分析

为了验证RCMC插值在实际SAR成像处理的效果,本文利用了基于sinc插值处理的RD算法针对

Table 1. System resulting data of standard experiment

表1. 种插值方法的运算量对比

(a) 最近邻域插值RCMC前后对比  (b) 4点sinc插值RCMC前后对比  (c) 8点sinc插值法RCMC前后对比  (d) 16点sinc插值法RCMC前后对比

Figure 4. Comparison of the effect of interpolation on the bending correction

图4. 插值对弯曲校正效果的比较

Radarsat-1的SAR卫星的实际数据进行成像处理,考虑到精度和速度的要求,采用8点sinc插值来进行RD算法的RCMC处理。SAR实时成像处理在CPU环境中(Matlab、C++语言实现)得到程序实现,其运行环境如下:

操作系统:Microsoft Windows 7 Ultimate

处理器:2*Intel (R) E5620 Xeon (R) CPU,2.4GHz

内存:3GB(三星 DDR3 1333MHz)

编译环境:Microsoft Visual Studio 2008 Matlab版本:Matlab R2013a

首先,在Matlab环境下针对Radarsat-1卫星获取的加拿大温哥华地区数据进行成像处理。并进行未做RCMC插值和采用sinc插值的图像对比,该地区的参数如表2图5所示。

从上面的Matlab仿真结果看出,采用RCMC插值后的图像处理结果精度明显提高,经过距离徙动矫正后,分辨率基本上都得到了明显的改善。如果不进行距离RCMC插值,方位向和距离向都有明显恶化,在方位向表现为旁瓣太高,在距离向则表现为分辨率的明显下降。

Table 2. The Radarsat-1 parameter of the Vancouver scenes

表2. 温哥华场景的Radarsat-1参数

(a) 未使用RCMC插值的RD算法仿真结果  (b) 使用RCMC插值的RD算法仿真结果

Figure 5. RD algorithm processing results of Vancouver Radarsat-1scene

图5. 温哥华场景的Radarsat-1的RD算法成像处理结果

此外本文在CUDA环境下采用GPU对SAR成像进行了实现,由于传统的计算平台和GPU计算平台有很大差别,因此传统平台RD算法典型的实现方法与GPU平台RD算法实现方法是不同的:传统的处理平台一般都采用任务并行进行处理,而GPU平台则是采用数据并行的方式进行处理。本文只针对RCMC的sinc插值采用GPU进行了加速处理,sinc插值可以看成2个大小为Na × Nr二维矩阵的相乘,

在对其进行并行处理时,可以有2种划分策略,一种是按照行进行划分,将原始数据划分为Na个处理任务,每个任务处理Nr点的回波数据。这种方式比较简单,但是在并行处理时,每个线程内部还存在着串行操作。另一种划分则是按照元素进行划分,这种细粒度划分策略保证了GPU处理器资源的使用率。

对该问题的划分如下:

dim3 grid(Na/16, Nr/16);

dim3 threads(16,16);

该问题的划分如图6所示。

图7是在实际的SAR成像处理系统中,采用4点sinc插值的处理效果。考虑到处理速度,没有采用8点sinc插值。可以看出采用4点sinc插值已经能够满足SAR实时成像处理的要求。

5. 总结

本文在分析时采用了SAR成像处理最常用的2种方法进行对比,并进行了点目标的仿真,比较了2种插值算法在RD成像处理中的应用。sinc算法和最邻近近似插值在SAR的方位向分辨率提高不大,但

Figure 6. Schematic diagram of GPU matrix multiplication

图6. GPU矩阵相乘示意图

Figure 7. The actual SAR imaging processing of a certain area

图7. 某地区实际SAR成像处理图

是在距离向,sinc插值方法优于最邻近近似插值方法。并对实际的SAR卫星数据进行处理,采用了RCMC插值的成像处理效果明显优于未做插值的图像。此外,RCMC插值还有拉格朗日插值方法可用,但是该方法除了计算增大很多,在不考虑相位保真性情况下性能上并无优势可言,且会出现Runge效应。Sinc插值随着插值点的数目增加会有所提高,但是运算的时间会增加很多。所以在SAR回波二维压缩成像处理中,要根据具体的成像的精度和运算量的大小来决定具体的插值方法。

参考文献 (References)

  1. [1]   Curlander, J.C., Mcdonough, R.N., 等, 著, (2006) 韩传钊, 等, 译. 合成孔径雷达——系统与信号处理. 电子工业出版社, 北京.

  2. [2]   禹卫东, 吴淑梅 (2001) 距离——多普勒方法中的几种插值算法的比较. 电子与信息学报, 3, 308-312.

  3. [3]   郭琨毅, 盛新庆 (2005) 高新能 Beowulf集群的SAR并行成像的处理. 现代雷达, 1, 38-40.

  4. [4]   熊君君, 王贞松, 姚建平, 石长振 (2005) GPU平台下针对SAR地面快视系统的RD算法优化. 电子学报, 6, 1070-1072.

期刊菜单