排序方式: 共有10条查询结果,搜索用时 0 毫秒
1
1.
基于函数映射的快速傅里叶变换算法 总被引:2,自引:0,他引:2
给出了一种新的快速傅里叶变换算法.算法利用了傅里叶变换因子CNkn、SNkn的对称特性,将函数序列x(n)个数压缩至四分之一.对其压缩后的函数序列,按其相邻函数值之差映射为函数p(n),同时对傅里叶变换因子CNkn、SNkn按累进求和映射为ANkn、BNkn.不同于FFT算法要求N为2的整数次幂,该算法中N可为任何偶数.对诸如方波、三角波、锯齿波及可分解为阶梯波的光学图象、特别是二值光学图象,能极大地减少计算量,某些情形低于FFT算法的计算量. 相似文献
2.
3.
基于自组织特征映射聚类算法的研究与应用 总被引:2,自引:0,他引:2
讨论了基于自组织特征映射网络聚类算法的基本原理,并给出了基于关系数据库的具体实现方法,通过对实例的具体测试,证明算法是有效的,并对算法的参数进行了讨论. 相似文献
4.
5.
颅骨配准是颅面复原过程中的重要步骤之一,颅骨配准的精度直接影响着颅面复原结果的好坏。为了提高颅骨点云模型的配准精度和收敛速度,提出一种基于分层优化策略的颅骨点云配准算法,将配准过程分为粗配准和细配准两个过程,分别采用不同的优化策略进行优化。首先基于点的邻域提取几何特征,从而得到由平均曲率、高斯曲率、法向量夹角和主曲率构成的特征向量;进一步通过距离函数计算特征相似性来建立匹配点对,并采用k-means算法剔除误匹配点对;然后使用四元数法计算颅骨点云间的刚体变换关系,实现颅骨粗配准;最后通过引入k-维(k-d)树和加入几何特征约束对迭代最近点(ICP)算法进行改进,使用改进的ICP算法实现颅骨的精确配准。实验结果表明:粗配准过程采用k-means算法剔除误匹配点对的优化策略和细配准过程加入k-d树与几何特征约束的优化策略都是有效的。与ICP算法相比,本文算法的匹配率和配准精度分别提高了约17%和51%,算法耗时减少了约31%。与其他经典配准算法和改进的ICP算法相比,本文算法的配准效率是最优的。为了验证本文算法的普适性,还采用兵马俑碎片数据进行验证,本文算法也取得了较好的效果和最优的性能。... 相似文献
6.
为了提高颅骨点云模型的配准精度和收敛速度,提出一种基于曲率图的颅骨点云配准方法。首先对颅骨点云提取以特征点为中心并且包含其相邻点的三维形状块,将所有点投影到二维平面上;将投影点量化到二维支撑区域的相应单元中,并将其加权曲率编码为曲率分布图来构造特征点的区域曲率图描述符;然后基于区域曲率图描述符匹配具有相似局部形状的点来建立匹配点对,采用奇异值分解方法计算颅骨点云间的刚体变换关系,实现颅骨粗配准;最后通过引入动态迭代系数对迭代最近点(ICP)算法进行改进,使用改进的ICP算法实现颅骨的细配准。实验结果表明,所提粗配准方法是一种有效的初始配准方法。与ICP算法相比,改进的ICP算法在配准精度和收敛速度上分别提高了约11%和37%,配准耗时降低了约34%。为了验证所提方法的普适性,还采用兔子点云模型进行验证,结果显示改进的ICP算法的配准效果优于ICP算法。 相似文献
7.
莲铜锌超氧化物歧化酶cDNA的克隆和序列分析 总被引:3,自引:0,他引:3
用RT-PCR方法,从中国莲(Nelumbo nucifera)幼叶cDNA中成功扩增出铜锌超氧化物歧化酶(CuZnSOD)全长序列,并进行测序分析.该cDNA序列全长461 bp,包括起始密码子和终止密码子.其中编码区段为456 bp,共编码152个氨基酸,其编码蛋白的相对分子质量为1.552×104,等电点为4.515.与GenBank中其他物种的CuZnSOD进行同源性比较,发现其核苷酸序列相似性高达80%~86%,氨基酸序列相似性达89%~94%.所有已知的CuZnSOD的关键活性位点在该蛋白中均保守存在.将其与一些典型的单子叶和双子叶植物的该蛋白进行进化树分析,为富有争议的莲的系统学地位的确定,在分子生物学上为莲的系统学地位的确定提供了一个依据.该基因已在GenBank登记,序列号为DQ227345. 相似文献
8.
锥束X射线发光断层(CB-XLCT)成像是一种可在生物体外对早期肿瘤进行有效检测的新型医学成像技术。稀疏角CB-XLCT成像加速了CB-XLCT技术的实时成像转化进程。然而,相对于传统多角度成像,稀疏角CB-XLCT成像的逆问题病态性明显加剧,这对传统成像方法的有效扩展提出了挑战。基于稀疏非凸Lp(0
1范数和L0范数的代表算法验证所提方法的有效性和稳健性。实验结果表明,所提方法不仅可有效求解稀疏角CB-XLCT成像逆问题,还具有良好的可扩展性。 相似文献
9.
10.
1