一种基于四叉树的大规模地形实时生成算法

论文分析了现有地形简化算法,提出了一种基于地形四叉树实时构建地形多分辨率模型的优化算法,该算法采用分层分块的思想。首先将大规模高程数据进行分块,然后对块内数据按照分辨率的大小分层存储,并给出一种与视点相依赖的对地形节点误差进行评价的方法,在网格的生成中只使用一次四叉树遍历,从而大大提高了渲染速度。     

基于改进四叉树分割和结点存储的LOD算法

多层次细节（LOD）算法作为目前使用最多的地形数据简化算法,对提升渲染速度加快场景可视化有着重要作用,而其中以基于四叉树的LOD算法应用最为广泛。通过对以往算法的研究,提出一种对四叉树的分割和结点存储结构同时进行改进的LOD算法。该算法通过减少误差判断次数加快了四叉树的生成速度,同时改变传统的结点存储方式,降低了数据的冗余存储。     

基于四叉树的多分辨率地形数据3维可视化

大场景的3维地形可视化模型是地理信息系统平台的重要组成部分。但至今大场景的3维地形数据可视化仍存在数据处理速度慢,显示滞后的问题,针对此问题提出了一种基于四叉树的多分辨率地形数据3维可视化算法,即首先以规则网格为基本处理单元,采用链式四叉树数据结构存储多分辨率地形数据;然后在此基础上,设计了动态LOD算法完成四叉树的高效遍历。在该算法中,采用了视景裁剪、三角扇形和内存池等优化显示技术,用以支持大场景3维地形数据的实时显示,并已在Windows平台上,用VC 6.0开发了大场景地形数据3维可视化演示软件。     

基于海量地震数据的多分辨率扩展八叉树模型

针对现有PC硬件条件的限制和地震数据的海量特征,提出一种基于扩展八叉树的分块多层多分辨率模型。该模型保存了叶节点属性和中间节点属性,实现多分辨率建模,采用基于Morton码的数据块索引方式来提高查询效率。实验结果表明,该模型是一种高效的海量地震数据组织方式,在地质建模领域具有较高的应用价值。     

基于四叉树理论的人造地物遥感图像超分辨率技术方法

人造地物是卫星遥感监测的重要目标之一,遥感图像在获取后,通过对其进行超分辨率处理,可以使我们对人造地物外观看得更清晰,地物特性研究得更深。本文探讨了利用四叉树理论和图像插值运算的方法,提高人造地物图像的空间分辨率方法,实验证明,这种方法可以达到提高图像分辨率的目的。     

多分辨率GIS矢量数据模型构建与三维显示方法研究

本文提出一种GIS矢量数据多分辨率模型的构建、组织及三维显示方法。在数据预处理阶段,首先对原始矢量数据（点、线、面）进行简化处理,抽取出若干不同分辨率的矢量层次,然后将各个矢量层次分块,自底向上建立矢量数据的四叉树结构。在实时绘制阶段,在基于四叉树的视锥裁减和基于屏幕误差度量的分块选取基础上,采用多态调度矢量数据分块。实验结果表明,本文提出的矢量数据组织和调度算法能较好地解决矢量数据量大与计算机实时处理能力有限的矛盾,满足大规模矢量数据三维可视化系统实时绘制需求。     

基于四叉树的二值图像时域分层压缩算法

利用四叉树结构对二值图像的分割进行描述,提出既可保存数据又包含定位信息的字节分位存储方法,通过由下至上的分层递归算法实现:(1)同一算法既可以实现有损压缩又可以实现无损压缩,(2)只需要对时域中的所有象素数据一次读取,(3)分层数据可以渐进传输。在时域空间对二值图像进行分层处理后,四叉树结构的描述使压缩后的数据既带有整体特性又能实现渐进传输,同时保持了较高的压缩与图像视觉质量,算法的时间复杂性为0(n√),表明它适合用于大幅面二值图像的实时传输,或用来构造与其它结构的关系。     

一种基于四叉树结构的动态多分辨率地形模型

结合油田可视化项目,文章根据三维地形可视化中利用四叉树存储DEM数据的方法,提出了一种与视点相关的动态多分辨率地理模型的构造算法,主要讨论了该模型的多分辨率地形表示机制以及动态地形简化方法和评价函数等问题,试验结果表明,文中的算法达到了预期目的,能应用于地形场景的三维可视化和漫游。     

基于动态LOD 四叉树算法的虚拟地形可视化

在前人的基础上,改进了基于四叉树的LOD模型,通过建立节点判断准则来决定当前视区的细节程度.同时也提出了一种新的裂缝消除方法,即当视点到节点中心距离较远时看到的细节较少,裂缝消除可通过缩减边的方式实现;而当距离较近时需要观察到的细节较多,通过剖分方式实现可使细节变得更丰富,这样就可以在增强简化效果的同时提高实时渲染的速度.     

基于多分辨率四叉树的运动分割及交叠块的立体视频帧估计算法

为了对立体视频序列进行有效的编解码，以获得较好的重建图象，提出了一种基于立体视频序列的帧估计及内插方法，该方法就是在立体视频序列编码中，左图象流按MPEG－Ⅰ/Ⅱ的视频编码标准进行编码；面对右图象流，只对参考帧（Ⅰ帧及P帧）进行编码，右图象流的B帧不进行编码及传送，而是在解码端，根据各个参考帧通过帧及内插来获得，可变块分割的方法是采用基于多分辨率四叉树分解的运行分割，对右B帧的重建按照匹配块和失配块分别处理的方法，各个块的位置和内容则根据右B帧中的块与右Ⅰ帧、P帧之间或与左B帧的之间相关性大小来确定，另外，还提出了一种新的可避免误区配和对显露区进行正确填充，并针对交叠块的帧估计和内插方法，仿真实验表明，该图象重建方法与文献[1]所提出的基于固定块的方法相比，能够使得重建图象的峰值信噪比（PSNR）增加约1.25dB，并且图象的主观视觉质量评价也明显要好。     

基于四叉树分割和多分辨率相关的快速小波分形编码

提出一种基于四叉树分割和多分辨率相关的快速小波分形编码算法。在对图象小波变换后进行四叉树分割编码的过程,利用小波变换的多分辨率分析特性,在多分辨率相关的基础上,对分形匹配搜索域进行自适应调整。实验结果证明该算法的有效性：压缩比和信噪比下降很少,编码时间只需十秒钟左右。     

基于多分辨率分解的数字音频水印

根据小波变换的时频分析特性和多分辨率的分析特性,提出了一种在数字音频信号中加入彩色标志图像的水印嵌入方法。该方法结合人的听觉特性,将水印和原始音频数据同时进行小波分解;将分解后的水印小波系数嵌入到原始音频信号的不同分辨率上,使水印不可感知。实验结果表明,利用该方法嵌入的彩色标志图像水印对一般的信号处理具有一定的健壮性,所提出的方法在数字音频的版权保护和身份验证方面具有较好的保密性。     

基于四叉树的分形地形实时动态生成算法

介绍一种结合分形算法与四叉树算法生成动态随机地形的新方法,并提出一种融合地形中点位移法及四叉树递归分割算法的实时优化算法,利用可见性剔除的简化策略和三角形扇的数据简化存储方式,解决地形绘制的裂缝、突跳问题,采用纹理混合贴图方式的渲染方法实现该层次细节模型的地形渲染。通过对该算法的实现和优化,在保证一定地形环境的视觉真实程度前提下,减少开销,从而达到提高实时渲染速度的目的。     

一种基于四叉树和变换域的渐进水印方案实现

数字图像、音频和视频等多媒体数字产品愈来愈需要一种有效的版权保护方法。数字水印技术则为上述问题提供了一个有效的解决方案。数字水印技术将数字、序列号、文字、图像标志等版权信息嵌入到多媒体数据中,以起到版权保护、秘密通信和产品标识等作用。文中针对JPEG2000的渐进压缩编码特性,利用四叉树编码算法和变换域数字水印算法在JPEG2000中实现了一种渐进水印方案。此方案在VC6.0中实现,根据实验结果,证明该方法是有效的并且对原有的JPEG2000编解码过程基本没有增添复杂度。     

一种基于四叉树和变换域的渐进水印方案实现

数字图像、音频和视频等多媒体数字产品愈来愈需要一种有效的版权保护方法。数字水印技术则为上述问题提供了一个有效的解决方案。数字水印技术将数字、序列号、文字、图像标志等版权信息嵌入到多媒体数据中，以起到版权保护、秘密通信和产品标识等作用。文中针对JPEG2000的渐进压缩编码特性，利用四叉树编码算法和变换域数字水印算法在JPEG2000中实现了一种渐进水印方案。此方案在VC6．0中实现，根据实验结果，证明该方法是有效的并且对原有的JPEG2000编解码过程基本没有增添复杂度。     

基于K-SVD和稀疏表示的数字调制模式识别

为了提高数字信号调制模式识别在低信噪比下的正确率,通过分析基于稀疏表示的模式识别,提出了一种基于K-SVD和稀疏表示的特征提取方法.该方法首先引入主成分分析对样本进行降维,然后利用K-SVD算法构造稀疏字典并构建稀疏线性模型,最后通过e1范数最优化求解测试样本的稀疏系数,根据稀疏系数的分布提取特征值.利用支持向量机分类器进行信号的分类识别,仿真研究证明,新方法提取的特征值具有较好的有效性.     

一种基于二进制表示的快速求核算法

在基于粗糙集的知识发现过程中,计算条件属性对论域的划分U/C和求解属性核是尤为关键的步骤。一般需要逐个比较对象的所有条件属性值才能得出结果。提出一种基于二进制表示的方法,只需比较对象的属性值的“和”。该方法先求得所有条件属性值的“和”,仅对该“和”进行一次比较,再通过判断该“和”是否重复,就能得出U/C,理论分析得到该算法的复杂度为O(|C||U|);然后把计算U/C的思想应用于求解属性核,提出了一种新的快速计算属性核的高效算法。理论分析表明,无论信息系统是否一致,该算法的复杂度均可达到O(|C||U|)。随后通过一个实例阐明了算法的具体步骤,最后通过实验验证了算法的正确性和高效性。     

基于社交、情感和生理的分层模糊表情生成

针对目前人脸表情生成模型存在的情感类型较少、未考虑除情感以外产生表情的其它来源以及表情模式固定的局限性,提出一个分层模糊表情生成模型.该模型考虑社交、情感和生理等不同层次对表情生成的影响,利用模糊理论生成灵活、丰富的表情.基于该模型建立分层智能模糊表情生成系统,并对该系统进行评价,其结果说明分层模糊表情生成在人机交互中起到较好作用.     

一种多尺度无监督遥感图像分割方法

提出了一种多尺度无监督遥感图像分割方法。通过对多尺度图像数据在每个尺度上进行Gauss子集聚类,并将每个像素的邻域内的Gauss子集类别标记作为特征向量,利用Markov四叉树模型进行二次聚类,从而实现无监督图像分割。与其他基于多尺度Markov模型的无监督分割方法和传统动态聚类方法相比,该方法既无需假定每类的分布形式,又能较好地反映数据的概率结构。合成图像与SAR图像的实验结果表明,该方法的分割精度接近于有监督的H-MPM和H-SMAP方法。     

基于改进的四叉树Sobel算子图像分割研究

研究图像分割精度提高问题,由于图像噪声的干扰,造成图像模糊。传统的Sobel图像分割方法容易造成图像分割不清晰和对比度不明显。为解决上述问题,应用Sobel算子检测出数字图像真正的边缘,并进行边缘提取;最后运用四叉树算法对去噪图像进行多区域目标分割,并对分割的不同区域进行合并,有效地解决了因局部图像的叠加和分割不准确的难题,并且通过仿真实验显示,本文提出的改进型算法,也就是利用四叉树Sobel算子,能够有效地去除图像分割所带来的去除噪声,大大地提高升图像边缘的清晰度,是一种有效地图像分割方法。