CN101793957B - 一种基于集群处理机的sas频域信号处理的方法 - Google Patents
一种基于集群处理机的sas频域信号处理的方法 Download PDFInfo
- Publication number
- CN101793957B CN101793957B CN2010101445428A CN201010144542A CN101793957B CN 101793957 B CN101793957 B CN 101793957B CN 2010101445428 A CN2010101445428 A CN 2010101445428A CN 201010144542 A CN201010144542 A CN 201010144542A CN 101793957 B CN101793957 B CN 101793957B
- Authority
- CN
- China
- Prior art keywords
- omega
- exp
- frequency
- sigma
- algorithm
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S15/00—Systems using the reflection or reradiation of acoustic waves, e.g. sonar systems
- G01S15/88—Sonar systems specially adapted for specific applications
- G01S15/89—Sonar systems specially adapted for specific applications for mapping or imaging
- G01S15/8902—Side-looking sonar
- G01S15/8904—Side-looking sonar using synthetic aperture techniques
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Physics & Mathematics (AREA)
- Acoustics & Sound (AREA)
- Computer Networks & Wireless Communication (AREA)
- General Physics & Mathematics (AREA)
- Measurement Of Velocity Or Position Using Acoustic Or Ultrasonic Waves (AREA)
- Radar Systems Or Details Thereof (AREA)
Abstract
本发明提供一种基于集群处理机的SAS频域信号处理的方法,该方法用并行技术、多线程技术和FFTW算法,使得ωk算法能够移植到SAS系统中,能在集群处理机上进行ωk算法,所述的方法包括以下步骤:1)设定SAR系统的参数表;2)距离向脉冲压缩;3)方位向非均匀离散快速傅立叶变换NSFFT;4)距离向和方位向相位补偿及STOLT变换;5)二维傅立叶逆变换;其中,步骤(3)中所述的NSFFT变换方法的离散表示式为:本发明基于集群处理机,性价比高、稳定可靠;利用OpenMP技术实现并行化,运算速度快,运算效率高;利用FFTW技术实现快速傅立叶变换,运算速度快,运算效率高。
Description
技术领域
本系统涉及声纳信号处理领域。特别涉及到一种基于集群处理机的SAS频域信号处理的方法。
背景技术
合成孔径声纳(Synthetic Aperture Sonar:SAS)是一种先进的高分辨率水声成像声纳,其基本原理是利用小孔径基阵在方位向的移动形成虚拟大孔径,通过对不同位置的声纳回波进行相干处理,从而获得方位向的高分辨率。
合成孔径声纳成像算法分为时域算法和频域算法两大类。时域算法主要通过插值、索引和复数叠加实现,其优点是:使用灵活、内存占用小,易于实现。其缺点是计算效率低,对采样率要求较高。频域算法主要通过傅立叶变换和复乘运算来实现。其优点是计算效率高。其缺点是内存占用大,不能直接应用于非直线航迹和方位向非均匀采样。
在频域算法中,一种典型的算法是ωk算法(Omega-K Algorithm:ωk算法)。ωk算法最早起源于地震波信号处理中,它的两个关键步骤为脉冲压缩和Stolt变换。Stolt变换通过插值实现,因此相比其它频域算法其运算效率稍低。但ωk算法可以适用于宽波束合成孔径声纳,其通用性较好。综合来看,ωk算法的计算效率较高,而且可以使用于宽波束合成孔径声纳成像,是经常采用的一种合成孔径声纳图像重建算法。但是由于多子阵的合成孔径声纳为非均匀成像,直接应用单子阵的ωk算法是不可行的。因此,必须对单子阵ωk算法做出改进。
在实际应用中,传统方式是在专用信号处理机上运行成像算法。专用的数字信号处理机利用多块信号处理板协同工作,而每块处理板上集成了多个高性能的专用实时微处理器,例如SHARC、PowerPC等,因此专用的信号处理机运算效率高,运算速度快。但是,专用数字信号处理机内存容量小,价格昂贵,而且软件开发周期长,特别是其扩展性较差。随着成像精度和实时率的要求愈来愈高,特别是测绘带宽的不断增加,便于开发、易于扩展、价格便宜的合成孔径声纳实时信号处理方法已经成为迫切需要。
随着微机和服务器性能的大幅度提高以及网络技术的飞速发展,促进了集群处理机的发展。集群处理机通过多个处理机的协同工作,可以提供大内存容量,提供较高的运算速度和运算效率。高速发展的工艺技术使得集群处理机的性价比大大提高,通用性也有很大提高。然而,在SAS实时处理系统中,对运算时间有较严格的要求。在集群处理机上进行ωk算法的直接移植,通常不能满足实时系统对时间的要求。
处理器技术的发展,促进了并行技术的进步。其中OpenMP是由OpenMPArchitecture Review Board牵头提出的,并已被广泛接受的,用于共享内存并行系统的多线程程序设计的一种技术。OpenMP技术支持多种编程语言,并适用于多种主流编译器。并行技术的发展,促进了运算效率和运算速度的提高。
快速傅立叶变换(FFT)在数字信号处理中有着举足轻重的作用。为了进一步加快运算速度,人们采用多种手段来加快FFT运算。其中西方快速傅立叶变换(FFTW)是当前被广泛应用的一种。FFTW软件包是一种广泛应用的,用于计算离散傅立叶变换(DFT)的免费软件包。该软件包由Massachusetts Institute of Technology的MatteoFrigo和Steven G.Johnson在1997年成功开发,经过多次优化和升级,当前最新版本为FFTW3.2.2。
发明内容
本发明的目的在于,为克服现有在SAS实时处理系统中,在集群处理机上进行ωk算法的直接移植,通常不能满足实时系统对时间的要求,从而提出一种基于集群处理机的SAS频域信号处理的方法。
为了解决上述问题,本发明旨在提供一种基于集群处理机的SAS频域信号处理的方法,并将该方法的相应步骤应用在集群处理机上。由于集群处理机内存容量大,弥补了信号处理机内存不足的缺点。
本发明提出的一种基于集群处理机的SAS频域信号处理的方法,该方法用并行技术、多线程技术和FFTW算法,使得ωk算法能够移植到SAS系统中,能在集群处理机上进行ωk算法,所述的方法包括以下步骤:
1)设定SAR系统的参数表;
2)距离向脉冲压缩;
3)方位向非均匀离散快速傅立叶变换NSFFT;
4)距离向和方位向相位补偿及STOLT变换;
5)二维傅立叶逆变换;
作为本发明的一个改进,步骤(3)中所述的NSFFT变换方法用于多子阵合成孔径声纳方位向采样不均匀的情况,该变换方法具体步骤如下:
设声纳基阵个数为Nc,等效相位中心为间距为dpc,前进速度为v,脉冲重复周期为prt,帧数为P方位向数据点数为M=Nc·P,则有方位向傅立叶变换的离散表示式为:
假设等效相位中心做匀速直线运动,则上式可分解为
其中
ωp×Nc+m=m×ωpc+p×ωprt
则
令
则
则
上述技术方案,步骤(1)中所述的合成孔径声纳系统的参数表包括:中心频率、信号带宽、脉冲宽度、脉冲重复周期、采样频率、发射阵孔径、接收阵孔径、阵元个数、采样点数、最小距离、声速或拖体速度。
步骤(2)所述的距离向脉冲压缩还包含以下子步骤:
2-1)去载频;
2-2)距离向傅立叶变换;
2-3)脉冲压缩。
步骤2-3)所述的脉冲压缩公式如下:
将Eeb(ω,u)乘以sb(ω)的共轭即可完成脉冲压缩,脉压后的信号为Eebc(ω,u),公式如下:
脉冲压缩用于补偿包括距离向频率调制、距离徙动、距离方位耦合和方位向频率调制在内的各种相位。
步骤(4)所述的Stolt变换通过插值运算进行距离徙动的校正。所述的插值算法公式如下:
令:
ky=ku。
作为本发明的又一改进,所述的并行技术采用OpenMP技术,所述的多线程技术采用MPI技术,使得ωk算法能够移植到SAS系统中。
本系统通过采用“背景技术”中所提及的OpenMP并行技术、西方快速傅立叶变换(FFTW)方法等,提高了频域算法的运算速度和运算效率,从而使实时处理成为可能。
上述技术方案所述的步骤(3)中,由于多子阵合成孔径声纳方位向采样是不均匀的,在采用FFTW技术计算傅立叶变换的基础上,我们采用了非均匀离散傅立叶变换方法(Non-uniform Separate FFT:NSFFT),有效解决了方位向采样不均匀的问题。
上述技术方案所述的步骤(5)中,我们仍然使用了FFTW软件包来提高运算速度。
此外,在步骤(2)、(3)、(4)中,我们广泛应用了OpenMP并行技术。该技术的优点是,它可以自行检测中央处理器个数,将并行处理最优化。该技术操作简单,并行效率高。
本发明的技术优点在于:
1)本发明基于集群处理机,性价比高、稳定可靠;
2)本发明利用OpenMP技术实现并行化,运算速度快,运算效率高;
3)本发明利用FFTW技术实现快速傅立叶变换,运算速度快,运算效率高。
附图说明
图1是本发明改进的ωk算法的基本流程图;
图2是本发明应用OpenMP并行技术后系统的具体实现流程图;
图3是本发明的SAS频域处理系统的系统框架图。
具体实施方式
下面结合附图,对本发明基于集群处理机的SAS频域信号处理的系统和方法进行详细的说明。
如图2所示,本系统由初始化、脉冲压缩、方位向非均匀离散傅立叶变换、STOLT插值、二维傅立叶逆变换、图像数据存储和转发等子任务组成。本发明的具体实施步骤如下:
1)设置SAS实时信号处理系统的中心频率、信号带宽、脉冲宽度、脉冲重复周期、采样频率、发射阵孔径、接收阵孔径、阵元个数、采样点数等运行参数。
设置完毕后,从网络接收原始回波数据。
设发射信号为pm(t)=exp(j(2πf0t+Kπt2)),照射区域目标强度为f(x,y),则回波信号为:
其中:
实际成像时,距离向采样的起始时间为t0,空间距离向坐标的起始位置为x0,令:
t=t1+t0,x=x1+x0 (13)
在t1和x1的相对坐标系中,ee(t,u)重新表述为ee1(t1,u),实际采样的数据即为ee1(t1,u),如式(14)示:
而原始发射信号则重新描述为:
其中:
令:
sb(t1)=exp{jπKt1 2} (17)
则:
2)去载频。通过乘以相位项exp(-j2πf0t1)将ee(t1,u)降为基带信号eeb(t1,u),如下所示:
则:
3)距离向傅立叶变换。原始信号eeb(t1,u)的距离向傅立叶变换如(22)所示:
上式中:
Sb′(ω)=exp(-j2kR1)Sb(ω) (23)
则:
其中:
最终:
在本步骤中,我们使用了FFTW软件包来提高运算速度。
4)脉冲压缩
将Eeb(ω,u)乘以Sb(ω)的共轭即可完成脉冲压缩,脉压后的信号为Eebc(ω,u),即式(27)所示:
脉冲压缩补偿了包括距离向频率调制、距离徙动、距离方位耦合和方位向频率调制在内的各种相位。不考虑运动误差,经过脉冲压缩后,参考距离处的目标得到了完全聚焦,非参考距离处的目标得到部分聚焦。
在本步骤中,我们使用了FFTW软件包来提高运算速度。
5)方位向NSFFT
对于单子阵ωk算法,信号Eebc(ω,u)的方位向傅立叶变换为:
其中:
由于本系统为多子阵ωk算法,方位向直接傅立叶变换是不可行的。因此必须进行非均匀的傅立叶变换策略。
设声纳基阵个数为Nc,等效相位中心为间距为dpc,前进速度为v,脉冲重复周期为prt,帧数为P方位向数据点数为M=Nc·P,则有方位向傅立叶变换的离散表示式为:
假设等效相位中心做匀速直线运动,则上式可分解为
其中
ωp×Nc+m=m×ωpc+p×ωprt
则
令
则、
则
1)Stolt变换
从式(19)可以看出,积分因子中包含项
令:
ky=ku (37)
另外,考虑到坐标变换x=x1+x0,则上式变为:
其中:
θ=θ1+θ2
将上述信号Eebc(k,ku)的相位exp{-jθ}消除后即得到f(x1,y)的傅立叶变换FF1(kx,ky)。
令:
EEbc(k,ku)=Eebc(k,ku)exp{jθ} (39)
则:
FF1(kx,ky)=EEbc(k,ku) (40)
在本步骤中,我们使用了FFTW软件包来提高运算速度。
由于坐标kx和ky与k和ku的不同,式(40)中EEbc(k,ku)转换为FF1(kx,ky)需要经过插值,其中插值公式即式(36)和(37),最终求FF1(kx,ky)的傅立叶逆变换即可求得最终成像结果。
2)图像数据存储和转发。该步骤将图像数据转发到显控平台,并在本机上将图像数据存储下来。
在上述2)~6)步骤中,我们广泛使用了OpenMP技术来提高运算速度。
至此,本发明具体实施方式陈述完毕。如图2所示,在线程1中,主要实现了单乒回波数据的距离向处理,在线程2中,主要实现若干乒数据的方位向处理,在线程3中,主要实现了数据的转发和存储。本方法广应用OpenMP技术实现并行化。
如图3所示,SAS实时回波的频域处理系统主要有原始回波数据接收、原始数据存储、ωk成像、图像的实时显示和图像数据的存储等几个模块。本发明主要述及了其中的ωk成像模块的原理及改进。
最后所应说明的是,以上实施例仅用以说明本发明的技术方案而非限制。尽管参照实施例对本发明进行了详细说明,本领域的普通技术人员应当理解,对本发明的技术方案进行修改或者等同替换,都不脱离本发明技术方案的精神和范围,其均应涵盖在本发明的权利要求范围当中。
Claims (5)
1.一种基于集群处理机的SAS频域信号处理的方法,该方法用并行技术、多线程技术和FFTW算法,使得ωk算法能够移植到SAS系统中,能在集群处理机上进行ωk算法,所述的方法包括以下步骤:
1)设定SAS系统的参数表;
2)采用第一线程接收回波数据,并对接收的回波数据进行去载频、距离向傅里叶变换和脉冲压缩,并判断接收的回波数据是否够一个孔径长度,如果够进入下一个步骤,如果不够则该线程继续接收回波数据并进行上述相应处理;
3)启动第二线程,该第二线程用于景象方位向非均匀离散快速傅立叶变换NSFFT,消除多余相位并对距离向和方位向相位补偿及STOLT变换;及二维傅立叶逆变换;
4)启动第三线程用于接收第二线程输出的二维傅里叶逆变换的结构还原出图像文件,并将图像文件输出到显控装置进行显示;
其中,步骤(3)中所述的NSFFT变换方法能够用于多子阵的合成孔径声纳非均匀成像的情况,该变换方法具体步骤如下:
设声纳基阵个数为Nc,等效相位中心为间距为dpc,前进速度为v,脉冲重复周期为prt,帧数为P方位向数据点数为M=Nc·P,则有方位向傅立叶变换的离散表示式为:
假设等效相位中心做匀速直线运动,则上式可分解为
其中
ωp×Nc+m=m×ωpc+p×ωprt
则
令
则
则
其中,所述的Stolt变换通过插值运算进行距离徙动的校正,且所述的插值算法公式如下:
令:
ky=ku;
2.根据权利要求1所述的基于集群处理机的SAS频域信号处理的方法,其特征在于,所述的并行技术采用OpenMP技术,所述的多线程技术采用MPI技术,使得wk算法能够移植到SAS系统中。
3.根据权利要求1所述的基于集群处理机的SAS频域信号处理的方法,其特征在于,步骤(1)中所述的合成孔径声纳系统的参数表包括:中心频率、信号带宽、脉冲宽度、脉冲重复周期、采样频率、发射阵孔径、接收阵孔径、阵元个数、采样点数、最小距离、声速或拖体速度。
4.根据权利要求1所述的基于集群处理机的SAS频域信号处理的方法,其特征在于,步骤(2)所述的距离向脉冲压缩还包含以下子步骤:
2-1)去载频;
2-2)距离向傅立叶变换;
2-3)脉冲压缩。
5.根据权利要求4所述的基于集群处理机的SAS频域信号处理的方法,其特征在于,步骤2-3)所述的脉冲压缩公式如下:
将Eeb(ω,u)乘以Sb(ω)的共轭即可完成脉冲压缩,脉压后的信号为Eebc(ω,u),公式如下:
脉冲压缩用于补偿包括距离向频率调制、距离徙动、距离方位耦合和方位向频率调制在内的各种相位;
其中,f0为发射信号的中心频率;f表示频率;R表示目标与声纳的距离。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2010101445428A CN101793957B (zh) | 2009-12-08 | 2010-04-09 | 一种基于集群处理机的sas频域信号处理的方法 |
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN200910242257.7 | 2009-12-08 | ||
CN200910242257 | 2009-12-08 | ||
CN2010101445428A CN101793957B (zh) | 2009-12-08 | 2010-04-09 | 一种基于集群处理机的sas频域信号处理的方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101793957A CN101793957A (zh) | 2010-08-04 |
CN101793957B true CN101793957B (zh) | 2013-09-11 |
Family
ID=42586761
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2010101445428A Active CN101793957B (zh) | 2009-12-08 | 2010-04-09 | 一种基于集群处理机的sas频域信号处理的方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101793957B (zh) |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101937085B (zh) * | 2010-09-01 | 2012-02-22 | 华南理工大学 | 一种基于超分辨率图像重建的合成孔径声纳成像方法 |
CN102135618B (zh) * | 2010-12-23 | 2012-09-05 | 北京航空航天大学 | 一种针对空域稀疏sar图像的频域压缩感知方法 |
CN104751413B (zh) * | 2013-12-25 | 2017-09-26 | 中国科学院声学研究所 | 一种基于时变曲线模型的sas图像自动均衡方法 |
CN108037497B (zh) * | 2018-01-04 | 2022-05-17 | 中国人民解放军91388部队 | 多子阵合成孔径声纳数据的收发合置转换方法 |
CN108490443B (zh) * | 2018-02-24 | 2020-12-04 | 中国人民解放军海军工程大学 | 基于解析解及NUFFT的多子阵合成孔径声纳ωk成像算法 |
CN109239717A (zh) * | 2018-08-15 | 2019-01-18 | 杭州电子科技大学 | 一种基于水下无人航行器的合成孔径声呐实时成像方法 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5737249A (en) * | 1997-01-27 | 1998-04-07 | The United States Of America As Represented By The Secretary Of The Navy | Active sonar range-beam partitioner |
CN101055311A (zh) * | 2007-03-01 | 2007-10-17 | 中国海洋石油总公司 | 一种多波束剖面声纳信号处理装置 |
-
2010
- 2010-04-09 CN CN2010101445428A patent/CN101793957B/zh active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5737249A (en) * | 1997-01-27 | 1998-04-07 | The United States Of America As Represented By The Secretary Of The Navy | Active sonar range-beam partitioner |
CN101055311A (zh) * | 2007-03-01 | 2007-10-17 | 中国海洋石油总公司 | 一种多波束剖面声纳信号处理装置 |
Non-Patent Citations (3)
Title |
---|
声纳并行处理系统设计;艾锐峰; 蔡志明; 张文成; 朱岩;《湖南工程学院学报(自然科学版)》;20081231;第18卷(第4期);9-14 * |
多子阵合成孔径声呐波数域算法不均匀采样问题研究;刘维;刘纪元;张春华;《声学学报》;20090531;第34卷(第3期);第204页右栏第9段-第208页左栏第1段,图2,表1 * |
集群声纳系统模型;张德明;《中国声学学会2003年青年学术会议》;20031231;第225页第5段-226页第6段,表1 * |
Also Published As
Publication number | Publication date |
---|---|
CN101793957A (zh) | 2010-08-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101793957B (zh) | 一种基于集群处理机的sas频域信号处理的方法 | |
CN101246256B (zh) | 基于fpga的可升级高速波前斜率处理机 | |
Njiki et al. | A multi-FPGA architecture-based real-time TFM ultrasound imaging | |
WO2018196254A1 (zh) | 一种微波成像系统的幅相校正方法及系统 | |
CN102854507B (zh) | 一种基于gpu后向投影双站合成孔径雷达成像方法 | |
CN101963786B (zh) | 基于光致伸缩驱动器的振动无线主动控制装置及方法 | |
Yang et al. | A spaceborne synthetic aperture radar partial fixed-point imaging system using a field-programmable gate array—Application-specific integrated circuit hybrid heterogeneous parallel acceleration technique | |
CN109444901A (zh) | 一种异构环境下多子阵sas子孔径成像方法 | |
US20170256988A1 (en) | Beamforming for wireless power transfer | |
CN105137428A (zh) | 去斜率信号的极坐标格式成像算法的fpga实现方法 | |
CN101644763B (zh) | 基于集群处理机的合成孔径声纳实时信号处理方法及系统 | |
Choudhary et al. | Design, implementation and evaluation of parallel pipelined STAP on parallel computers | |
CN102435989A (zh) | 基于fpga的通用波束形成装置 | |
Wang et al. | Developing medical ultrasound beamforming application on GPU and FPGA using oneAPI | |
Li et al. | A gas leakage localization method based on a virtual ultrasonic sensor array | |
Li et al. | Impact location on a fan-ring shaped high-stiffened panel using adaptive energy compensation threshold filtering method | |
CN103323831B (zh) | 一种基于czt变换和剪除分裂基快速傅里叶变换的三维摄像声纳波束形成方法 | |
CN103630907B (zh) | 近距离主动式毫米波圆柱扫描成像系统的免插值重构方法 | |
CN103630904A (zh) | 机载下视阵列3-d sar成像方法 | |
CN101794275B (zh) | 快速傅立叶变换运算的设备 | |
CN104902824A (zh) | 超声波诊断装置 | |
Dai et al. | On the 2D Beampattern Optimization of Sparse Group-Constrained Robust Capon Beamforming with Conformal Arrays | |
Pitre et al. | Comparison of massively parallel algorithms on graphics processing unit for MIMO radar | |
CN105785348A (zh) | 一种基于zynq-7000平台的声纳信号处理方法 | |
Chen et al. | Implementation of parallel medical ultrasound imaging algorithm on CAPI-enabled FPGA |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant |