首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 803 毫秒
1.
二维离散正弦变换(2DDST)在数字图象处理中有重要应用。由于DST核的可分离性,2DDST通常可用行列法由一维快速正弦变换(1DFST)算法计算。将一维离散正弦变换-Ⅱ(1DDST-Ⅱ)的快速递归算法推广到二维,提出了一种按频率抽取的2m×2m点矢量基二维离散正弦变换-Ⅱ的快速算法。该算法把N×N点DST-Ⅱ分解成四个×点DST-Ⅱ,重复进行这一过程直到最后分解成2×2点DST-Ⅱ。文中首先对1DFST算法作了简单的代数推导;然后将该算法采用矢量基分解方式推广到二维,讨论了序列分解与Kronecker矩阵积两种表示方法,给出了信号流图;最后分析了计算复杂性,并与常用的行列法进行了比较。矢量基二维DST-Ⅱ的快速算法蝶形结构规则,数值稳定,与行列法相比,乘法运算量节省了25%。  相似文献   

2.
二维离散正弦变换在数学图象处理中有重要应用,由于DST核的可分离性,2D DST通常可用行列法由一维快速正弦变换算法计算。将一维离散正弦变换-Ⅱ的快速递归算法推广到二维,提出了一种按频率抽取的2^m×2^m点矢量基二维离散正弦变换-Ⅱ的快速算法,该算法把N×N点DST-Ⅱ分解成四个N/2×N/2点DST-Ⅱ,重复进行这一过程直到最后分解成2×2点DST-Ⅱ。文中首先对1D FST算法作了简单的代数  相似文献   

3.
由于在实际磁共振成象系统中,只能得到有限的频谱数据,利用传统的FFT方法重建磁共振图象,将导致截断的伪影和低的分辨率。本文提出了一种基于AR模型的最大熵磁共振成象算法,利用AR模型外推未知频谱数据,替代了FFT方法的填零法重建,并利用了BURG算法中的AR模型参数计算的有效性,不仅消除了截断伪影、抑制噪声、提高了分辨率,而且使重建时间与FFT方法相当,完全适用于临床应用。  相似文献   

4.
中值滤波的快速算法   总被引:3,自引:0,他引:3  
提出了一种中滤波的快速算法,充分地利用相邻两次中值滤波窗口内数据的相关性。在运算过程中,通过对有序序列快速的对半查代和内插操作重构有序序列,从而得到各中值。本算法很大地提高了运算效率,计算机模拟表明该方法是有效的。  相似文献   

5.
Realms是一种用于描述空间平面的数学模型。它提出了一种所有空间对象共享一个共同的空间元素集合的思想以及一种空间元素的排序规则。这些特点使得二维空间能够线性化为一维有序的元素集合,将二维空间问题转化为一维线性问题,从而使得基于Realms的空间数据组织能有效地支持平面扫描算法。通过对空间对象的简单扫描,能够实现多数空间分析算法。以Realms为基础实现空间数据管理系统能取得较高的效率,并且降低了  相似文献   

6.
同其他SAR成象方法相比,CS算法是一种无需任何内插即能补偿距离徙动的新方法,然而,其分辨力不优于傅氏方法.为改善其方位分辨力,本文提出一种CSB算法,该方法不仅能提高成象分辨力,而且仍能保留CS算法 在二维空变相关时不需要内插的优点.  相似文献   

7.
波达方向估计是阵列信号处理研究的重要方向之一。本文在降维求根技术和MUSIC算法的基础上,研究了均匀平面阵列的二维波达方向估计问题。首先基于噪声子空间和方向矢量之间的正交关系构造二维求根多项式,并证明该多项式包含无限多个解。为获取这些解中包含的真实目标参数,提出了一种新的低复杂度、计算效率高的算法,即降维求根MUSIC算法。所提算法应用降维求根技术目标的真实解,其中二维求根方程被转换为两次一维求根,该过程有效降低了求根难度。最后,通过一次配对过程获取目标角度参数的估计值。数值模拟验证了该方法的有效性和优越性。  相似文献   

8.
低空突防用数字地图信息的融合处理   总被引:13,自引:1,他引:12  
数字地图是自主式GPS/MAP地形跟踪/地形回避、威胁回避(TF/TA^2)低空突防系统中实时航迹优化的主要信息来源。为简化实时透迹优化算法,减少机载数字地图的存储空间,文中提出了一种把威胁等效为地形的方法,并在此基础上进行了低空突防用数字地图的地形、地物和威胁信息的融合,得到了一种综合地形高程数据。在此综合地形高程数据上,只需采用地形跟踪/地形回避(TF/TA)最优航迹算法,便既可实现地形回避,  相似文献   

9.
自适应扫描线的简单多边形核填充算法   总被引:7,自引:0,他引:7  
针对简单多边形核的填充问题,提出了一种基于自适应扫描线方法的直接填充简单多边形核的快速算法。该算法避免了核顶点(边)的计算,利用简单多边形顶点凸凹性和凹顶点极值性,自动确定扫描线的最佳移动方向和扫描范围,从而快速绘制出简单多边形的核,使较复杂的二维线段求交点简化为一维直线的填充问题,并同时获得核轮廓,降低了计算和填充核的复杂性,效率明显提高,具有很强的实用性。  相似文献   

10.
计算机内插图形和外插图形是计算机图形学中由图形生成图形的两种基本方法,用该方法可以生成许多有趣的图形、图案,在计算机动画模拟图案设计中有着广泛的应用。本文介绍了二维内插图形和二维外插图形的基本概念、表示方法和实际应用。内插图形和外插图形的方法,可使生成的图形美观生动,具有较大的实用价值。  相似文献   

11.
本文首先提出了适合于N=3~m的按频率抽取快速Fourier变换(DIF FFT)与按时间抽取快速Fourier变换(DIT FFT)的新算法,分别导出了算法的一般公式,给出了信号流图,分析了计算复杂性。对于实序列的FFT算法也相应作了探讨,然后按照类似的方式提出了适合于N=3~m的按频率抽取快速Hartley变换(DIF FHT)与按时间抽取快速Hartley变换(DIT FHT)的新算法。最后将本文提出的基3FFT算法、基3FHT算法与其他基3算法进行了比较。结果表明,新算法不仅所需运算量少,优于其他基3算法,而且可进行原位计算,结构简单规则,易用硬件或软件实现。本文算法扩展了FFT算法与FHT算法的可适用范围。  相似文献   

12.
It is difficult to achieve accurate acquisition of weak global positioning system(GPS) signals with traditional methods. A weak signal acquisition strategy based on block processing and differentially coherent (BPDC) is put forward after analyzing the advantages and disadvantages of coherent and non-coherent integration algorithms. Code phase parallel search of the pre-coherent integration is conducted by using fast Fourier transform(FFT), and the results are then differential coherent processed and block processed. BPDC method reduces computation cost compared with coherent and non-coherent(CNC) algorithm. The performance of the two algorithms is also compared based on simulated signals. The result shows that the noise suppression effect of BPDC algorithms is superior to that of traditional CNC algorithm, and the superiority of BPDC is more apparent with the reduction of carrier to noise ratio (CNR). In the case that the pre-coherent integration length is 4 ms and CNR is reduced to 28 dB-Hz, CNC algorithm cannot yet acquire signal correctly while BPDC has well acquisition performance. Therefore, for weak GPS signal acquisition, BPDC algorithm can acquire the signal with lower CNR and has better acquisition property.  相似文献   

13.
基于频偏校正的正弦波频率估计算法   总被引:1,自引:0,他引:1  
提出了一种新的正弦信号频率估计方法。利用FFT对信号频率作粗估计,然后对原信号下变频至基带。对基带信号作相位差分,估计频偏。最后对粗估计进行频率校正,使估计性能得到提高。在整个频段上该方法与R ife算法性能互补,在此基础上又提出了综合方法。仿真结果表明,该频率校正算法实现简单,运算量小,且性能不随被估计信号的频率分布而产生波动,在适度信噪比条件下均方根误差小于1.5倍的CRLB,具有广阔的应用前景。  相似文献   

14.
对应用于聚束式合成孔径雷达 (SAR) 成像中的卷积反投影 (CBP) 算法进行了详细研究,提出了一种基于傅里叶变换的快速实现方法,使得CBP算法的计算量得到明显降低.在传统的CBP算法中,反投影过程中的重采样通过插值实现,因而所需的插值数量巨大,导致运算效率低下.研究了图像像素之间隐含的相对位置关系之后,本文采用一系列快速傅里叶变换 (FFT)来实现反投影过程中的重采样,避免了运算量巨大的插值过程,故提高了运算效率.仿真结果证明了新算法的可行性和有效性.相比于传统的CBP算法,新算法可以提高大约85%的运算效率.由于FFT适用于并行处理,新方法在实时处理SAR系统中有一定的应用价值.  相似文献   

15.
基于聚束照射SAR成像算法的条带SAR数据处理   总被引:4,自引:0,他引:4  
为实现聚束照射合成孔径雷达(SAR)与条带模式SAR成像算法上的统一,本文利用两种模式之间的内在联系,将条带模式SAR数据分块处理,等效成聚束模式数据。然后,用聚束照射SAR成像算法实现条带数据的成像处理。针对具体数据,文中还对成像区大小的选择作了分析,并推导出成像长度与滤波器带宽应当满足的关系式。包场数据的处理严格证实了理论分析并验证了本文运用的方法。  相似文献   

16.
在抑制相干斑噪声的同时应尽量保持图像的边缘和纹理特征。基于数学形态学方法的几何滤波算法在有效去除相干斑的同时,能较好地保留图像的边缘特征,但是运算量较大,处理速度较慢,将不利于数据的实时处理。为了克服此缺点,本文应用形态学中平滑方法对该算法作了改进。并对真实SAR图像进行处理并与几何滤波算法及Lee滤波算法处理结果作比较。结果验证了改进算法与几何滤波算法相比在达到同样的处理效果的情况下.减少了一半以上的运算量,大大地缩短了处理时间。  相似文献   

17.
The problem of two-dimensional(2 D)direction of arrival(DOA)estimation for double parallel uniform linear arrays is investigated in this paper.A real-valued DOA estimation algorithm of noncircular(NC)signal is proposed,which combines the Euler transformation and rotational invariance(RI)property between subarrays.In this work,the effective array aperture is doubled by exploiting the noncircularity of signals.The complex arithmetic is converted to real arithmetic via Euler transformation.The main contribution of this work is not only extending the NC-Euler-ESPRIT algorithm from uniform linear array to double parallel uniform linear arrays,but also constructing a new 2 Drotational invariance property between subarrays,which is more complex than that in NCEuler-ESPRIT algorithm.The proposed 2 DNC-Euler-RI algorithm has much lower computational complexity than2 DNC-ESPRIT algorithm.The proposed algorithm has better angle estimation performance than 2 DESPRIT algorithm and 2 D NC-PM algorithm for double parallel uniform linear arrays,and is very close to that of 2 D NC-ESPRIT algorithm.The elevation angles and azimuth angles can be obtained with automatically pairing.The proposed algorithm can estimate up to 2(M-1)sources,which is two times that of 2 D ESPRIT algorithm.Cramer-Rao bound(CRB)of noncircular signal is derived for the proposed algorithm.Computational complexity comparison is also analyzed.Finally,simulation results are presented to illustrate the effectiveness and usefulness of the proposed algorithm.  相似文献   

18.
本文对XNJD-1工业风洞数据采集与处理系统作了综合介绍。该系统具有同时进行测力测压试验的能力,并提供压力联机校正、模拟量通道标准信号校正功能。整个系统的设计包括了许多先进的仪器概念如:电子扫描测压,模拟量信号调理等。系统具有采集速度快、稳定性好、软硬件功能齐全、实时数据处理、快速提供实验数据报告及图表、使用及维修方便等特点。  相似文献   

19.
为了得到压气机工作状态的稳定观测点,并建立压气机近喘失速工作状态与压气机压力信号的相关关系,本文针对低速双级轴流式压气机,分别进行了均匀进气及畸变进气条件下不同转速的近喘失速试验,实时动态测量标定压气机由正常工作到失速工况下压力信号,并在时域内提出了一种基于自相关系数的压气机失速预测算法,对进口、出口以及压气机首级转子叶尖位置压力信号预测分析。结果表明所提出的预测算法具有良好的失速预测能力,且发现叶尖处离叶片前缘20%的位置,最适宜作为压气机失速预测的观测点,此时压气机叶尖压力自相关性数据与压气机喘振裕度具有明显的单调相关性。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号