基于AOMP算法的压缩感知声纳成像.pdfVIP

图像与多媒体 Image and Multimedia 基于A∗OMP算法的压缩感知声纳成像∗ 段培培,徐志京 (上海海事大学信息工程学院,上海201306) 摘 要:传统声纳成像系统所要采集的数据量巨大,给硬件设备以及数据的存储和传输带来很大的压力。 压缩感知作为一种全 新的采样理论,可以从很少的采样数据中以很大的概率重建原始信号。 将压缩感知用于声纳成像,减少数据采集传输量。 考虑 到水下环境的复杂性,提出了A∗OMP作为声纳成像算法,该算法使用A∗搜索方法寻找最优原子,得到全局最优路径。 实验 结果表明,相比于传统OMP算法,所提算法有效地提高了声纳成像的质量。 关键词:压缩感知;声纳成像;A∗算法;正交匹配追踪 中图分类号:TP391 文献标识码:A DOI:10.19358/j.issn.1674-7720.2016.09.012 引用格式:段培培,徐志京. 基于A∗OMP算法的压缩感知声纳成像[J].微型机与应用,2016,35(10):33-35,39. CompressivesensingsonarimagingbasedonA∗OMPalgorithm DuanPeipei,XuZhijing (CollegeofInformationEngineering,ShanghaiMaritimeUniversity,Shanghai201306,China) Abstract:Traditionalsonarimagingsystemsneedtocollectmassiveamountsofdata. It’sbringingmuchpressuretothehardwareequipmentas wellasthedatastorageandtransmission. Asanovelsamplingtheory,compressivesensingcanreconstructtheoriginalsignalinlargeprobabil- ityfromthefewsamplingdata. Thispaperusescompressivesensingforsonarimagingtoreducetheamountofdataacquisitionandtransmis- sion. Consideringthecomplexityofunderwaterenvironment,A∗OrthogonalMatchingPursuit(A∗OMP)algorithmisproposedassonarima- gingalgorithm. ThisalgorithmusesA∗searchtofindtheoptimalatoms,andgetstheglobaloptimalpath. Theexperimentalresultsshowthat comparedwiththetraditionalOMPalgorithm,theproposedmethodeffectivelyimprovesthequalityofthesonarimaging. Keywords:compressivesensing;sonarimaging;A∗search;orthogonalmatchingpursuit 0 引言 图像重构,并通过实验证明了此算法对提高成像质量的有 声纳是利用声波在水下特有的传播特性,完成水下探 效性,最后总结了所提方法的合理性以及需要进一步研究 测和定位的重要工具。 由于声纳成像可以直观反映出被 的问题。 测目标的信息,因而受到研究人员的青睐。 但是,为了获 1 基于压缩感知的声纳成像及分析 得高分辨率的声纳图像,按照传统 Nyquist采样定理往往 1.1 压缩感知原理 会产生海量数据,给硬件设备及数据的存储和传输带来巨 压缩感知是由DONOHODL等人提出的一种新颖信 大的压力。