二维Hilbert曲线构造与绘制

Hilbert是一种经典的空间填充曲线，具有严格的自相似性，可以将他划分成一些很小的单元，只是方向不一。且具有良好的空间聚集特性，应用也很广泛，譬如在图像置乱加密，数据压缩，数据索引编码等。Hilbert曲线比其他的填充曲线如Z-Ordering、Gray更能保持原始数据的性能。因此详细了解Hilbert曲线原理并使用一种自己熟悉的计算机语言来绘制Hilbert有很大的意义。因此，该文主要介绍二维Hilbert曲线的构造及原理并用C#编程语言将它实现。     

基于三维Hilbert曲线扫描的图像置乱

Hilbert曲线的空间填充性质使得它可用于图像置乱.针对二维Hilbert曲线扫描波动性相对较小以及少数几次置乱后仍达不到较好置乱效果的弱点,提出将二维图像堆积成三维矩阵,并利用三维Hilbert曲线产生的扫描矩阵进行图像置乱.数值实验结果表明,三维Hilbert曲线扫描的置乱效果比二维好,算法对于剪切、JPEG压缩、噪声、涂鸦等攻击具有较好的鲁棒性.     

空间填充曲线映射算法研究

空间填充曲线是一种降低空间维度的方法。空间填充曲线能够将高维空间中的数据映射到一维空间,使用经典线性索引结构存储数据。空间填充曲线有Hilbert曲线、Z曲线和Gray曲线。本文详细叙述这些曲线的映射算法,分析算法的时间复杂度和空间复杂度。     

一种基于地理信息元数据标准的空间索引体系

 在分布式空间数据库网络环境下,根据标准《地理信息元数据》,建立属于具体地质调查信息平台的空间数据库级和空间索引图层级两级元数据结构,并依此集成空间数据,构建统一的空间索引数据库;在空间索引范围内通过生成Hilbert空间填充曲线扫描矩阵,得到Hilbert空间排列编码与空间索引信息的一维映射关系,设计出合理、高效的空间索引算法。通过整体规划和设计,构建了统一的运行方式﹑数据集成方法和系统体系结构。试验表明,系统通过直接对关系型数据库级表之间的操作和维护,避免了调用系统依托的ArcGIS开发平台下ArcObjects封装的相关函数,在实现空间索引功能的同时,提高了空间索引效率,为地质调查信息平台建设提供了关键的空间索引体系和良好的数据共享支持。     

一种新的保留语义的P2P系统索引构造方法

提出了一种新的P2P系统索引构建方法.它使用多个简单本体(ontology),对同一资源进行描述,将各个ontology描述转化为相应的本体序号(ontology ID),然后使用Hilbert空间填充曲线,实现从多维ontology ID到一维索引值的映射,得到保留了语义的索引值.根据这个索引值,在Chord等结构化P2P上发布和查找资源.该方法对资源的描述更加准确、简单,资源的发布和查询也更加灵活和高效.     

基于活动标架对Hilbert曲线的研究

现有刻画三维Hilbert曲线的算法大多是从始点到终点递归地计算节点坐标,针对此类算法迭代次数较多的问题,提出一种刻画三维Hilbert曲线的新算法.借助于构造活动标架,得到刚体运动下的不变量,即离散曲率挠率.考虑到活动标架,曲线节点将被重新编码.并建立曲线弯曲点位置编号与其对应的曲率挠率数对的映射,编写相应算法使其对任意编号n,能够输出该编号对应弯曲点的曲率挠率数对且画出弯曲点图象结构.相比于基于Matlab生成Hilbert曲线的算法Hilbert3(n),该算法不局限于曲线的阶数、不依赖相邻阶曲线节点坐标之间的迭代.实验结果表明此算法更加高效.     

基于多尺度张量类标子空间的人脸识别算法

提出一种基于多尺度张量类标子空间的人脸特征提取算法,提高人脸识别对光照的鲁棒性,同时不破坏原始数据固有的高阶结构和数据之间的相关性。采用多尺度小波变换组建人脸三维张量样本,将三维人脸张量空间投影到低维张量子空间,对高维人脸进行降维和特征提取,应用多线性主成分类标算法对样本进行类标号,同时使用最近邻算法完成人脸识别。利用CAS-PEAL-R1东方人脸库进行评测,实验结果表明,该识别算法比经典的主成分分析、线性判别分析和多尺度Gabor识别算法具有更好的识别效果。     

一类方括号积多尺度分析的构造

根据Hilbert空间中多尺度逼近的定义,探讨了其上多尺度逼近对的性质.在此基础上,由L2(R)空间中1对满足方括号积关系的尺度函数φ和φ-,分析得到了构造方括号积多尺度分析Vj,V-j的方法,进一步讨论表明,双正交及半正交多尺度分析均为这类多尺度分析的特殊情形.特别地,将构造方法应用到基数B-样条,具体构造了1对具有一般性的方括号积多尺度分析.     

尺度小波零树视频压缩编码研究

根据ＭＰＥＧ－４对多媒体信息描述的新压缩标准,在深入研究尺度小波变换和嵌入式小波零树压缩编码原理的基础上,探讨了两种基于小波零树编码的具有连续分辨率的高频编码方法。尺度小波零树编码将低通子带独立编码,其它子带多尺度零树熵编码,实现了自然／合成视频信号的空间／质量尺度完全可调,尺度自适应运动补偿小波算法运用自适应步长来减少暂时冗余,保证了变码率下的视频传输质量。     

基于语义邻域的数据降维方法在三维模型检索中的应用

为提高三维模型的识别速度以及检索准确率,提出一种基于语义邻域的数据降维方法.通过基于内容的三维模型检索过程中的相关反馈记录,构造一个三维模型的语义邻接图,采用其中任意两点的最短路径长度来近似代替两点在流形空间上的测地距离,再通过多维尺度分析(MDS)算法来构造数据点在低维欧氏空间中的内在表示.对Princeton ShapeBenchmark的实验表明,该方法在数据的低维嵌入中保留了数据之间的语义关系,在三维模型检索中取得了更好的检索效果.     

基于分形特征的DGS微带线传输特性分析

缺陷地结构(defected ground structure,DGS)微带线的电磁散射特性取决于缺陷图形的几何特征和导波媒质等因素,因此缺陷图形设计是DGS微波电路设计的关键因素之一.提出一种新颖的DGS微带线.通过有限元法对不同Hilbert曲线宽度和长度的DGS结构微带线进行计算,计算结果表明,该结构在0～9 GHz频段内表现出2.43 GHz和7.11 GHz这2个谐振频率,对应频率的通带反射损耗低于-15 dB,并且阻带特性在谐振频率处比传统DGS微带线有更高的Q值.当Hilbert曲线宽度固定为0.2 mm时,其谐振频率和对应频点的Q值均与曲线长度成反比,最大达123.75;当Hilbert曲线长度固定为1.0 mm时,其谐振频率与曲线宽度成正比,而对应频点的Q值与曲线长度成反比,最大达146.     

一种基于LSI的图像语义检索技术

探讨如何将LSI技术应用于图像检索中，以实现基于语义的图像检索的技术途径，给出了一种新的图像索引方法，它使用灰色模型GM（1，1）对图像的像素值进行模型化处理，并且使用模型参数的概率分布来描述图像，在此基础上，详细讨论了将隐含主义索引应用于图像检索中的具体方法，并给出了相应的算法，最后，给出了实验结果和尚需进一步研究的问题。     

希尔伯特空间H中两种维数的比较

希尔伯特空间H(Hilbert space)具有两种维数,一种是正交维数,另一种是线性维数.文章简述这两种维数概念之间的关系,得到希尔伯特空间H的线性维数大于或等于正交维数的结论.     

基于PCA-二叉树的大规模图像索引技术研究

针对大数据数据库中图像索引中维度灾难问题,该文提出一种基于云的大规模图像检索技术,该方法创新性地将主成分分析法和二叉树引入到图像检索技术中,首先采用尺度不变特征变换和加速鲁棒特征描述符作为帧特征,面对大规模维度特征,将主成分分析法对帧特征进行降维,并使用二叉树表示降维后的特征,以加速研究阶段并减少存储空间,最终实现图像检索.实验表明:该文方法在降维70%的条件下,搜索精确率/召回率(Precision/Recall,PR)值能够达到传统方法20%降维条件下的PR值,并且在搜索时间上,该文方法与正常搜索相比,搜索速度得到30%～50%的提升.     

一株高效脱硫菌的筛选及脱硫性能的研究

从呼和浩特化肥厂附近表层土壤中分离到一株脱硫杆菌菌株Z1.该菌株的生长曲线表明菌体生长迅速,延滞期约为4h,对数生长期持续时间大约12h,稳定期较短为12h.通过脱硫实验考察了pH值、盐度和溶氧量对脱硫率和菌体生长的影响,结果表明:在pH=3.0～8.0、盐度为0～20%(NaCl%,W/V)的范围内,该菌株能正常生长.具有一定的耐酸性和耐盐性.当pH=6.0、盐度0.5%和装液量75mL/250mL时,该菌株生长最好,脱硫效果最佳.     

基于自适应主成分分析维度寻优的脑力负荷识别

脑力负荷识别对提高作业操作人员工作效率,减少人因事故具有重要意义。然而,由于脑电( electroencephalogram,EEG) 信号的采集是由多通道脑电帽采集的,并且分布在各个频带上,因此经过特征提取得到的特征维度过高,造成后续识别模型复杂度过高。对此,通常使用主成分分析(principal component analysis,PCA)对高维特征向量进行降维处理,但是降维维度的取值很难确定。本文提出了一种基于主成分分析的自适应维度寻优方法,该方法利用实验数据集中高维特征通过分析主成分分析降维后在各个维度的分类精度表现,自适应地找到该实验数据集的最优降维维度,并将该维度应用到同实验的其他实验数据上进行脑力负荷识别。结果表明,该方法可以准确识别出在同实验数据集中通用的最优降维维度,有效提高识别效率。     

在vN代数的可逆元处可导映射的特征

M是一个无限维复Hilbert空间H上的vN代数,ψ为M上一个线性映射,Z∈M,称ψ在Z处可导,如果ψ满足ψ（ST）=ψ（S）T＋Sψ（T）对任意S,T∈M并且ST=Z成立。现令Z∈M是一个可逆元,本文证明了若M上范数连续的映射ψ在Z处可导,则ψ在M的单位元I处可导,从而可得ψ是M的一个内导子。     

线性微分理想的维数

微分理想的维数是微分代数中一个重要的概念，利用Hilbert多项式来计算微分理想的维数，计算量较大。本文通过吴微分特征列算法和偏微分方程的形式解理论，给出了线性微分理想的维数多项式、维数的定义和算法，且算法容易实现。