计算机中的位图和矢量图

位图(又称点阵图或栅格图像)和矢量图是计算机图形中的两大概念,这两种图形都被广泛应用到出版,印刷,互联网等各个方面,他们各有自己的特点,认识他们的特色和差异,有助于创建、输入、输出、编辑和应用数字图像。位图图像和矢量图形没有好坏之分,只是用途不同而已。因此,整合位图图像和矢量图形的优点,才是处理数字图像的最佳方式。     

基于数字图像三角形剖分的信息伪装算法

提出按像素的灰度值作图像区域非均匀剖分的思想,并利用这种思想实现了一种信息伪装算法.视像素的灰度值为拟合数据,用最小二乘法作数据拟合,得到数字图像的自适应非均匀剖分算法,并以图像的非均匀三角剖分为例给出了详细剖分过程.将保密图像的三角剖分信息用四进制数记录,并对公开的数字图像作相同的剖分,将剖分信息及保密图像的灰度信息隐藏于公开的图像中,利用三角形剖分下图像的重构,即得到一种图像信息伪装新算法,其突出优点在于极大地降低了编码和解码的时间.通过不同类型图例的实验,表明带隐藏数据的伪装图像不易被察觉带有隐藏信息, 并且重构图像的质量较好,是一种可行的信息伪装新算法.     

Windows NT增强型图元文件的讨论

将来总有一天我们会有一种单一的文件格式储存描述视像的数据。但现在却做不到。甚至我们没有一种统一的文件格式来表示文本数据(当然,适合各种情况的简单的ASCⅡ格式除外)。 视像带来的难题是,我们目前还找不到一种协调栅格图形和矢量图形的办法,所谓的栅格图形是用像素栅表示图形,它储存在位图文件中,所谓的矢量图形是用线。填充的区域     

一种新的混合域矢量量化图像压缩编码算法

为了有效捕获数字图像的重要视觉信息,提出一种新的混合域矢量量化图像编码算法.该算法首先对原始图像进行小波分解,同时对中高频小波子带实施自适应方向分解;然后对最低频子带进行DPCM编码;再结合高频子带系数相关性构造矢量,并采纳竞争学习矢量量化策略训练码书;最后利用Huffman方法对输出进行熵编码并生成比特流.仿真实验表明,本文所提出的混合域矢量量化图像编码算法是一种高效的图像压缩方法,不仅其压缩效果明显优于小波域矢量量化图像压缩方案,而且具有较强的通用性与适应性(小波域矢量量化方法对于Barbata之类纹理图像压缩效果较差,而本文算法的压缩效果却较理想).     

基于空间信息网络集成的全要素数据模型

首先针对空间信息网络集成中多数据模型集成的问题,分析了栅格、矢量和混合数据模型的特点,然后提出了一种按层次的矢量栅格一体化全要素模型。该模型将实现世界的所有对象均按层次以要素划分与描述,所有数据均以矢量方式进行组织,可以同时描述基于矢量、栅格、三维等模型的数据,克服了目前在空间信息网络集成应用中基于不同模型数据之间不能很好地集成、进行空间分析的缺点。最后构建并给出了点、线、面、体四种基本要素的具体数据结构,针对具体实例进行了分析与描述,并阐述了该模型的特点。     

网络地图渐进式传输中的粒度控制与顺序控制

网络地图渐进式传输中数据粒度剖分与传输顺序是该过程控制的两个基本问题,数据粒度过于精细,会获得高分辨率的动画效果,但付出的代价是数据量增大;传输顺序则反应了适应不同领域用户需求从重要到次要数据流导出的先后次序。通过空间数据网上传输与其他视频、动画、图像数据传输的对比,提出了空间数据粒度控制的3个层次划分,即要素级、目标级、几何细节级,通过多个实例应用分析讨论了粒度剖分精细与数据量压缩的技术途径。关于传输顺序建立了数据逻辑组织的空间尺度与语义层次组合矩阵,通过数据元素线性扫描的矩阵行、列优先不同顺序,提出空间尺度优先与语义层次优先的传输过程,讨论了两种传输过程的适用范围。     

图像四叉树剖分下的自适应数字水印算法

提出了一种图像四叉树矩形剖分下的自适应数字水印算法。通过对原始图像在多个尺度上进行最小二乘多项式逼近,将图像进行非均匀剖分,并以四叉树结构的形式进行表达。该四叉树结构既实现了对原始图像的逼近,同时携带了图像的纹理结构信息。通过统计各子区域上的剖分网格数目,计算不同区域上水印嵌入的强度,从而实现自适应数字水印方案。实验结果表明,该算法具有良好的透明性和顽健性。     

基于LEPP递变的四面体网格自适应剖分算法

为了更合理地进行四面体网格剖分,提出了一种根据待剖分对象形态不同进行网格密度自适应调整的四面体网格剖分方法。该方法首先采用BCC(body-centered cubic)网格初始化网格空间,并根据表面曲率的大小以及距离物体表面的远近,采用LEPP(longest edge propagation path)算法由外至内对初始化后的网格空间进行不同尺度的细分;然后对横跨表面的网格进行调整,以形成对象的表面形态;最后采用以质量函数引导的拉普拉斯平滑与棱边收缩(edge collapse)的方法对网格的质量进行优化来最终得到待剖分对象的四面体网格。结果表明,该方法所生成的网格不仅具有自适应的网格密度,而且网格质量比常用的Advancing Front算法也有所提高。对于基于3维断层图像或表面模型进行有限元建模,该方法不失为一种行之有效的好方法。     

基于自适应提升方案的低比特率图像压缩编码

通过采用自适应提升小波分析,根据处理信息的局部特征自适应地调整预测和更新算子实现与处理信息的准确匹配,有效地降低信息小波分析的运算量和计算的复杂性,并且能较好地实现同址运算,便于采用DSP等硬件实现;其次,通过定义浮动阈值,在编码中提出了采用自适应深度优先搜索的扫描策略,进一步改善了数字图像的编码效率。实验结果表明,通过这些措施实现的数字图像压缩算法,其重构的图像质量较好,有效地降低了压缩后图像的比特数,图像的压缩效果、编码时间等亦有较大的改善。     

一种改进的自适应三角剖分算法*

现有的大多数散乱点云三角剖分算法存在细节特征表现不足和适应性不强的问题,为此改进了一种自适应的三角网格剖分算法。此方法将Shepard曲面插值与多尺度分析方法相结合;引入改进的八叉树搜索思想,加细搜索进而估算出点云中每个测量点的曲率;生成带自适应分辨率的分层空间栅格,最终实现自适应的三角网格重构。实验结果表明,经改进的算法,形成的三角网格质量较高,能够较好地再现原三维物体的细节特征,且效率较高,适用广泛。     

基于图像的虚拟植物形态数据获取方法研究

在虚拟植物技术研究中,植物原始几何形态数据的获取是非常重要的,而传统的人工测量方法不但费时费力,且测量精度也不能满足后续建模的需要.为准确提取测量数据,从植物叶片入手,探讨了一种将数字图像处理与矢量化技术相结合的方法,首先将植物叶片栅格图像转换为矢量化的形态特征图像,并且以DXF矢量图形文件的格式输出,然后由Auto-CAD读取并获得叶片几何形态数据的方法.实验证明方法测量精度较高、效率高、费用低,具有较强的实用性.     

用于激光表演系统的光栅图像矢量化软件的设计

本文探讨了从最初编辑好的光栅格式图像到可以被激光表演系统所接受的矢量格式图像的转换即矢量化的过程和算法。此过程通过一系列的图像处理方法，得到图形的矢量格式，并进一步通过几种压缩方法进行了简化，减少了激光扫描点的数目，使其可以达到更好的表演效果。     

JPEG算法研究及实现

在相同图像质量条件下,JPEG文件拥有比其他图像文件格式更高的压缩比。文章描述了JPEG的文件格式,实现了BMP图像格式到JPEG图像格式的转换,从而达到了图像压缩的目的。实验结果表明,该算法能够通过选择不同的量化因子得到不同的压缩比和质量效果,生成的JPEG图像符合JPEG图像的标准格式。     

Raster to polygon conversion of images

Raster graphics systems frequently store both a vector and a raster representation of the image. The vector representation is convenient for data input and editing, while the raster format is required for refreshing the display. Methods of converting polygons to raster format and raster to polygon format are discussed. A simple scheme which uses overlapping polygons is described.     

一种MapX处理雷达回波栅格图像的改进方法

针对在MapX的电子地图上雷达回波PPI配准和叠加,通过对MapInfo的Table数据格式分析,提出一种修改.tab文件中一些信息来图像配准的改进方法,以克服MapX或MapInfo显示数据格式相同栅格图像每次都经过MapInfo配准的缺点.并给出在MapX上叠加和卸载雷达回波框图和程序.这是对MapX和MapInfo动态配准显示栅格图像的一种改进,应用获得令人满意的效果.     

数字视频跟踪技术的理论前提研究

图像的颜色空间、AVI视频文件的结构和读取、BMP文件的结构和特点等,这些都是进行视频跟踪的前提。该文基于视频序列进行目标跟踪,选用Windows API的方法对AVI视频进行分解;在保存分解出来的图像帧时使用了便于处理的BMP格式;在对数字图像处理所基于的颜色空间的选择上,选用了既比较接近人眼处理速度又较快的HSI颜色空间。     

A study on multimedia file carving method

File carving is a method that recovers files at unallocated space without any file information and used to recover data and execute a digital forensic investigation. In general, the file carving recovers files using the inherent header and footer in files or the entire file size determined in the file header. The largely used multimedia files, such as AVI, WAV, and MP3, can be exactly recovered using an internal format in files as they are continuously allocated. In the case of the NTFS, which is one of the most widely used file system, it supports an internal data compression function itself, but the NTFS compression function has not been considered in file carving. Thus, a large part of file carving tools cannot recover NTFS compressed files. Also, for carving the multimedia files compressed by the NTFS, a recovery method for such NTFS compressed files is required. In this study, we propose a carving method for multimedia files and represent a recovery plan for deleted NTFS compressed files. In addition, we propose a way to apply such a recovery method to the carving of multimedia files.     

三维图形数据的压缩与网上浏览

尽管互联网上存在着大量的压缩图像,但互联网上的三维图形数据却很少,其中一个重要原因就是三维图形数据的数据量比较大,所以要进行高效的压缩,以节约存储空间和网络带宽。文章结合Edgebreaker连接关系编码算法、平行四边形顶点坐标预测以及算术编码,来实现三角形网格的压缩,得到了50倍左右的压缩比;然后设计了一种存储压缩三维图形数据的eb文件格式,实现了一个支持网上浏览压缩三维图形数据的IE浏览器插件,可用于三维网页、数字博物馆等应用中。     

基于VRML文件的二进制压缩编码技术研究

VRML已经成为互联网上传输三维模型的主要文件格式。对于复杂场景模型具有数据信息量大的特点,尽管传统的VRML文件已采用了某种形式的压缩处理,但其文件仍旧相对庞大。因此,文章提出针对VRML文件的二进制压缩编码技术,对这些数据进行压缩处理,使之大小适合在网络中传输,同时压缩后的数据信息不影响虚拟可视化的显示质量。     

一种新的矢量数据多边形的快速裁剪算法

为实现飞行地理环境中高效的数据调用,以满足实时性要求,就需要对飞行地理环境中海量的栅格数据与矢量数据进行统一的数据组织。这种统一的数据组织方法不仅要对海量的栅格数据进行矩形分块组织,同时也要对海量的矢量数据进行矩形分块组织。为了高效地对海量的矢量数据进行矩形分块组织,就需要采用高效的矢量数据矩形分块裁剪算法。现有的多边形裁剪算法中,Sutherland-Hodgeman算法和Maillot算法对于裁剪的结果多边形有多个分离部分时都得不到正确的裁剪结果,而Weiler-Atherton算法、Vatti算法和Greiner-Hormann算法却总能得到正确的裁剪结果。后3种算法中,虽然Greiner-Hormann算法在空间消耗和时间消耗上都是性能最好的,但仍不能满足实际工程的要求。为进一步提高裁剪速度,提出了一种新的快速有效的矩形窗口的多边形裁剪算法。该新算法不仅继承了后3种算法在连接形成裁剪的结果多边形时的优点,而且还对Greiner-Hormann算法在插入交点时的处理方式进行了改进,并采用了比Greiner-Hormann算法中应用的双向链表更为简单的单向链表的数据结构。实验结果表明,新算法不仅能得到正确的裁剪结果,而且在空间消耗和时间消耗上的性能优于Greiner-Hormann算法,可满足实际工程的要求。