最新刊期
      2003 年 第 8 卷 第 12 期

        综述

      • 中国多媒体技术研究：2002

        徐光祐, 车轶, 史元春
        2003, 8(12): 1361. DOI: 10.11834/jig.2003012493
        摘要：为了使人们对中国多媒体技术现状有个概略了解，特编写了中国多媒体技术研究与应用的年度文献综述之五.通过查阅国内 2 0 0 2年 9种核心刊物的 2 76 1篇文章，从中选取了 4 6 4篇与多媒体技术相关的文章，进行分类、统计，同时，结合前 4年的统计结果，又将近 5年的多媒体技术文献统计结果做了比较，由此可清楚地看到多媒体技术，尤其是热点技术的发展过程和发展趋势.该文不仅给从事多媒体技术研究与应用人员提供了一个很好的文献资料的索引，也给论文作者和刊物编辑人员提供了一个好的参考.  
        关键词：计算机科学与技术其他学科(520·99);多媒体;虚拟现实;超媒体;多媒体通信;CSCW   
        2700
        |
        200
        |
        0
        <HTML>
        <网络PDF><Meta-XML>
        <引用本文> <批量引用> 56155706 false
        更新时间：2024-05-07

      • 三维散乱点集的曲面三角剖分

        张永春, 达飞鹏, 宋文忠
        2003, 8(12): 1379. DOI: 10.11834/jig.2003012495
        摘要：根据三维散乱点集构造曲面剖分在 CAGD/CAD、反求工程等方面有着十分广泛的应用.本文回顾了三维散乱点集曲面三角剖分的两种主要方法即平面投影法和直接剖分法，对几种常用的算法作了较为详细的描述，同时对剖分算法中经常出现的数据结构作了详细的介绍.由于剖分采用的优化准则决定了剖分结果，因此本文讨论了几种常用的剖分优化准则，并举例对几种优化准则进行了较详细的分析比较.最后简要地讨论了算法复杂度以及目前剖分的主要研究方向，并指出在实际工程应用中对复杂曲面采样得到的散乱点集，要得到光顺和保形的三角剖分，需要新的剖分准则和算法.  
        关键词：图象处理(510·4050);三维散乱点集;曲面三角剖分;数据结构;优化准则   
        3141
        |
        201
        |
        0
        <HTML>
        <网络PDF><Meta-XML>
        <引用本文> <批量引用> 56155965 false
        更新时间：2024-05-07

        学术论文与技术报告

      • 基于距离变换的伽玛刀治疗计划系统几何优化方法研究

        周正东, 舒华忠, P．Haigron, 罗立民
        2003, 8(12): 1389. DOI: 10.11834/jig.2003012496
        摘要：针对伽玛刀立体定向放射治疗计划系统中靶点的数目、位置及准直器直径选择的优化问题，提出了一种改进的基于距离变换的几何优化方法，该方法类似于选用一定数目的球去填充任意形状的三维物体，通过对距离变换图中目标中轴的分析，得出了一种快速检测中轴端点及交叉点的方法，并将该方法用于放射治疗计划系统的几何优化，将靶点置于中轴的端点或交叉点，位于端点的靶点能保证覆盖目标较尖锐的部分，位于交叉点的靶点能保证覆盖目标较宽广平坦的区域，从而能够用较少的靶点覆盖较多的目标区域，对于每个靶点，取与该靶点距离值相邻的两种准直器直径作为该靶点的候选直径，由此对每个端点，可以得到一个用二叉树表示的计划方案集合，然后根据目标优化函数，从所有方案中选择最优方案，目标函数既考虑了肿瘤的覆盖率，又考虑了非肿瘤区域正常组织的覆盖程度，实验结果表明，与已有几何优化方法相比，该方法能实现自动靶点布置，并具有较快的计算速度。  
        关键词：靶点;肿瘤;伽玛刀治疗;计划系统;正常组织;立体定向放射治疗;法能;距离变换;端点;三维物体   
        2593
        |
        173
        |
        0
        <HTML>
        <网络PDF><Meta-XML>
        <引用本文> <批量引用> 56157207 false
        更新时间：2024-05-07
      • 孙炀, 罗瑜, 周昌乐, 许家佗, 张志枫
        2003, 8(12): 1395. DOI: 10.11834/jig.2003012497
        摘要：舌像的区域分割是实现计算机中医舌诊自动化系统的一项前期工作，只有实现了良好的区域分割，后续工作的开展才能得以保证。为此提出了一种改进的分裂一合并算法对舌像进行区域分割，和其他几种分割算法的处理效果进行了分析比较，其结果表明，该算法在均匀一致性的判别条件，算法速度和处理效果等方面都显示出了其优势，传统方法的时间复杂度为O(n(n 1)／2)，而该算法的时间复杂度为O(n)，该算法在舌像分割方面具有普遍的适应性和实用性，实验结果令人满意。  
        关键词：区域分割;合并算法;时间复杂度;分割算法;计算机;显示;均匀;舌像;中医;舌诊   
        3025
        |
        177
        |
        0
        <HTML>
        <网络PDF><Meta-XML>
        <引用本文> <批量引用> 56157000 false
        更新时间：2024-05-07

      • 基于小波模糊聚类的均质纹理和非均质纹理图象检索

        吴冬升, 吴乐南, 黄波
        2003, 8(12): 1400. DOI: 10.11834/jig.2003012498
        摘要：基于内容的图象检索是近年来的研究热点，为此提出了一种自动区分均质纹理和非均质纹理图象，并对这两类图象分别进行检索的算法.算法首先从图象离散小波变换的低频子带提取一定的颜色和纹理特征用于模糊聚类，将图象的低频子带分割为一定的区域 ;然后根据分割的结果将图象自动语义分类为均质纹理或者非均质纹理图象 ;最后对均质纹理和非均质纹理图象分别提取不同的特征矢量，并按照一定的相似度准则检索图象.实验结果表明，该算法具有良好的均质纹理和非均质纹理图象分类和检索性能.  
        关键词：计算图象处理(520·6040);基于内容的图象检索;小波变换;模糊聚类;语义分类;相似度   
        2564
        |
        152
        |
        0
        <HTML>
        <网络PDF><Meta-XML>
        <引用本文> <批量引用> 56156803 false
        更新时间：2024-05-07

      • 基于二维DCT和分段编码的ECG信号压缩方法

        蔡红苹, 成礼智
        2003, 8(12): 1406. DOI: 10.11834/jig.2003012499
        摘要：通过分析心电图 (ECG)在相邻采样点和相邻心跳周期存在的冗余信息，提出了一种基于二维离散余弦变换 (DCT)的 ECG信号压缩方法，并提出了采用数据重排和分段编码技术来进一步提高压缩比.对 MIT- BIHarrhythmia database部分数据进行压缩，实验结果表明，该方法在均方根误差 (PRD)约 4.5 %时，压缩比可达到10∶ 1到 2 0∶ 1.运算量为 2.75次乘法 /采样点和 7.2 5次加法 /采样点.其比 L ee的 2 - D DCT算法提高近一倍，与Hilton和 L u的离散小波方法压缩效果基本相当，但计算量有较大幅度减少.该方法是目前 ECG信号压缩算法中计算量小、压缩比较高的一种方法.  
        关键词：图象处理(510·4050);心电图;信号压缩;二维离散余弦变换;分段编码   
        2654
        |
        180
        |
        0
        <HTML>
        <网络PDF><Meta-XML>
        <引用本文> <批量引用> 56156617 false
        更新时间：2024-05-07

      • 基于Hausdorff距离图象配准方法研究

        舒丽霞, 周成平, 彭晓明, 丁明跃
        2003, 8(12): 1412. DOI: 10.11834/jig.2003012500
        摘要：图象配准是图象融合的一个重要步骤，为此提出了一种自动图象配准算法，该算法从两幅待配准的图象中分别抽取特征点，然后选用Hausdorff距离对两特征点集进行匹配，得到点集间的仿射变换，从而实现图象的自动配准，此算法以特征点而不是物体边缘计算仿射变换，大大降低了计算Hausdorff距离的运算量；同时，基于Hausdorff距离的图象匹配只需要点集之间的对应，而无须点与点的对应，因而可以使用于存在较大物体形变的情况，即完成两幅差异较大图象的配准，实验结果证明了算法的有效性。  
        关键词：图象配准;Hausdorff距离;特征点;算法;仿射变换;图象匹配;图象融合;点集;物体;证明   
        3361
        |
        228
        |
        0
        <HTML>
        <网络PDF><Meta-XML>
        <引用本文> <批量引用> 56158294 false
        更新时间：2024-05-07

      • 一种提取直线的随机方法

        徐刚锋, 李飚, 沈振康
        2003, 8(12): 1418. DOI: 10.11834/jig.2003012501
        摘要：基于Hough变换提取直线的方法，由于要预先量化参数空间，因此需要很大的存储量和计算量．基于RHT(Randomized Hough Transform)提取直线的方法是通过随机选取两个点得到直线的参数，而后在参数空间对相应的参数进行累加、判断，该方法虽然无需预先量化参数空间，但是其在直线检测时，收敛速度慢．为此提出一种新的随机检测直线(Random Line Detection)的方法，在图象边缘点构成的数据空间中随机选取3个点，根据距离准则获得一条可能的直线，然后在数据空间中进一步判断直线的真实性，实验证实了该方法能有效的减少存储空间并降低计算量。  
        关键词：直线检测;计算量;方法;图象;选取;真实性;距离;数据空间;边缘点;Hough变换   
        2540
        |
        190
        |
        0
        <HTML>
        <网络PDF><Meta-XML>
        <引用本文> <批量引用> 56157498 false
        更新时间：2024-05-07

      • 超分辨率技术的实现——一种改善的小波插值方法

        田岩, 田金文, 柳健, 张继贤, 林宗坚
        2003, 8(12): 1422. DOI: 10.11834/jig.2003012502
        摘要：由于成像系统内部和外部的因素，使得获取的图象产生退化.为提高图象的质量，发展了一种基于小波插值方法的超分辨率技术.在简要分析若干典型插值算法的基础上，考虑到 Bézier曲面插值方法的精确性和可快速实现性，提出了基于 Bézier曲面插值的小波变换方法.该方法不仅克服了传统插值方法使图象细节退化的缺点，同时由于 Bézier曲面插值的快速实现使算法的复杂性得以有效的控制.实验结果表明了采用 Bézier曲面插值的小波方法对于改善图象分辨率的有效性和可行性.  
        关键词：计算机图象处理(520·6040);超分辨率;图象插值;小波变换;Bézier曲面   
        2573
        |
        211
        |
        0
        <HTML>
        <网络PDF><Meta-XML>
        <引用本文> <批量引用> 56156539 false
        更新时间：2024-05-07

      • 光线投射算法中重采样的设计和实现

        许寒, 刘希顺, 王博亮
        2003, 8(12): 1427. DOI: 10.11834/jig.2003012504
        摘要：体绘制技术在医学成像和科学可视化领域有着极为广泛的应用，但由于其巨大的计算开销，限制了其实时动态体绘制的应用，因此许多研究人员致力于静态体绘制加速算法的研究，为了提高体绘制速度。分析了三维规则数据场重采样的原理。光线投射算法中对3D数据场重采样的实现方法；根据具体重建对象，提出了在3D数据场重采样中采用球形包围盒的方法，给出了人体头部和眼球的三维可视化结果，实验表明：这种算法能有效地减少重采样的计算量，并使求交计算更加简单。  
        关键词：重采样;体绘制;光线投射算法;数据场;科学可视化;包围盒;加速算法;法能;巨大;眼球   
        2685
        |
        198
        |
        0
        <HTML>
        <网络PDF><Meta-XML>
        <引用本文> <批量引用> 56158190 false
        更新时间：2024-05-07

      • 基于光学映射虚物体的并行绘制

        李亚峰, 秦开怀
        2003, 8(12): 1432. DOI: 10.11834/jig.2003012505
        摘要：尽管当前基于全局光照模型的图形绘制方法可以渲染出高质量的图象，但因为其计算量巨大，难以适用于诸如建筑物漫游、虚拟现实等对绘制速度有严格要求的场合.为此引入光学映射虚物体的概念，利用构建在联网PC机上的集群系统，并行创建反射和折射虚物体，然后利用集群中各节点的图形加速硬件，像处理实际三维物体一样绘制这些虚物体，可以快速地绘制出反射 /折射效果的图象.实验结果证明，该方法利用 CU P的计算能力和图形硬件的加速特性实现了真实感图形的高性能绘制，特别适用于诸如建筑物漫游、计算机动画和虚拟现实等要求交互式绘制的场合  
        关键词：计算机图象处理(520·6040);虚物体;集群;硬件加速的绘制;并行绘制   
        2858
        |
        170
        |
        0
        <HTML>
        <网络PDF><Meta-XML>
        <引用本文> <批量引用> 56156846 false
        更新时间：2024-05-07

      • 基于奔腾SIMD和分割技术的快速体绘制

        袁非牛, 诸葛斌, 周荷琴, 冯焕清
        2003, 8(12): 1438. DOI: 10.11834/jig.2003012507
        摘要：成像速度是影响体绘制应用的关键.为了提高成像速度，提出一种基于 Intel奔腾 SIMD和分割技术的快速体绘制算法.仅仅应用奔腾 SIMD并行技术，常规光线投射算法的成像速度能够提高 2～ 5倍.奔腾 SIMD并行指令与分割技术相结合，减少了大量空采样，进一步提高了成像速度，而且这种简单的分割技术能够快速地适应转换函数的改变.在一台 P4 / 1.6 G的 PC机上，以 5 12× 5 12分辨率渲染时，该算法渲染速度比常规光线投射算法提高了 10多倍，使得等值面的体绘制速度能够达到 1～ 3帧 /秒.实验结果表明，该算法具有渲染速度快、成像质量高等显著优点，而且不需要费时的预处理和特殊体视硬件，具有较大的实际应用价值.  
        关键词：计算机图象处理(520·6040);SIMD;MMX/SSE/SSE2;可视化;光线投射;体绘制   
        2538
        |
        179
        |
        0
        <HTML>
        <网络PDF><Meta-XML>
        <引用本文> <批量引用> 56156908 false
        更新时间：2024-05-07

      • USSCD：一个基于均匀空间分割的快速碰撞检测算法

        李焱, 卢晓军, 贺汉根
        2003, 8(12): 1444. DOI: 10.11834/jig.2003012508
        摘要：对于存在大量运动物体的虚拟环境，碰撞检测往往成为影响系统计算效率的瓶颈，为提高多体碰撞检测的效率，提出了一个基于均匀空间分割的快速多体碰撞检测算法——USSCD，该算法首先将物体空间均匀分割成一系列单元格，然后在每个单元格，通过基于AVL排序的扫描排除法进行碰撞检测，同时依据物体的分布密度，提出了一个计算单元格尺寸的优化方法，通过一系列实验，测试了USSCD算法的性能，并与I-COLLIDE算法进行比较，实验结果表明，在均匀分布条件下，当物体数量较大时，USSCD的效率高于I-COLLIDE算法，而且，USSCD算法的效率基本不受物体运动相关性的影响。  
        关键词：碰撞检测算法;单元格;空间分割;均匀;计算单元;虚拟环境;快速;物体运动;系列实验;排除法   
        2392
        |
        203
        |
        0
        <HTML>
        <网络PDF><Meta-XML>
        <引用本文> <批量引用> 56157394 false
        更新时间：2024-05-07

      • H.26L视频编码算法性能分析

        李学明, 李继
        2003, 8(12): 1450. DOI: 10.11834/jig.2003012510
        摘要：H.2 6 L 是新一代的视频编码标准.同现有的视频编码标准相比，新标准具有更高的编码效率和图象质量，在容错能力和网络适应性方面也有新的特点.采用 Bjntegaard提出的性能评估方法比较了 H.2 6 L 和 H.2 6 3的编码性能差异 ;在此基础上，用标准图象序列对 H.2 6 L 独有的几种编码技术进行了仿真，定量分析了它们对提高编码性能的贡献，这对算法的进一步改进和优化具有很高的参考价值.  
        关键词：图象处理(510·4050);H.26L;自适应运动精度;通用变长编码;自适应二进制算术编码   
        3147
        |
        190
        |
        0
        <HTML>
        <网络PDF><Meta-XML>
        <引用本文> <批量引用> 56155887 false
        更新时间：2024-05-07
      • 王曜, 朱光喜, 刘汝
        2003, 8(12): 1457. DOI: 10.11834/jig.2003012511
        摘要：在研究传统视频数据打包算法中所采用的光栅扫描方式的局限性基础上，融合离散化宏块和螺旋扫描，融合这两种算法提出了一种新的视频数据打包算法，该算法首先按照某种规则离散化编码宏块，然后再从人眼感兴趣的中心区域开始，螺旋形步进打包．理论和试验都证明了这种新型的打包算法一方面可以有效地提高数据包抗丢包、抗误码的性能，另一方面可以使得数据包具有一定的可伸缩性，该算法比传统的打包算法在解码输出质量上具有明显的提高。  
        关键词：打包算法;宏块;离散化;视频数据;数据包;输出质量;可伸缩性;光栅扫描;抗误码;解码   
        2183
        |
        186
        |
        0
        <HTML>
        <网络PDF><Meta-XML>
        <引用本文> <批量引用> 56155621 false
        更新时间：2024-05-07

      • 基于DVB的视频关键帧浏览系统的实现

        郑鹏, 薛海峰
        2003, 8(12): 1462. DOI: 10.11834/jig.2003012513
        摘要：随着计算机技术和电视技术的发展，数字视频节目日益增多.为了迅速了解视频节目的内容，提出了建立基于数字视频广播 (DVB)的视频关键帧浏览系统的方案.该系统首先利用 MPEG压缩视频提供的压缩参数，直接将视频序列划分成以镜头为单位的视频片段 ;然后提取每个镜头中的第一个 I帧作为关键帧，重构其 DC图象 ;最后，根据 DVB标准，通过扩展 SI表实现对这些视频关键帧进行封装的数据结构，从而实现电视台对视频关键帧的发送和接收.文中给出了前端系统结构示意图和基于关键帧 DC图象的快速浏览实例.由于该系统直接利用了压缩参数，从而减少了解压缩的开销，具有计算代价小，浏览速度快的特点.  
        关键词：图象处理(510·4050);数字视频广播;关键帧;机顶盒   
        2302
        |
        195
        |
        0
        <HTML>
        <网络PDF><Meta-XML>
        <引用本文> <批量引用> 56155674 false
        更新时间：2024-05-07

      • 一种基于局部结构信息的指纹伪特征滤除算法

        王建永, 郭成安
        2003, 8(12): 1467. DOI: 10.11834/jig.2003012514
        摘要：自动指纹识别系统中，灰度指纹图象经过预处理过程得到细化二值图象，其中往往含有大量的伪特征，这将对后续的分类、匹配等操作造成不良影响，导致系统识别率下降，为此首先提出一种新的快速纹线跟踪算法——8邻域编码纹线跟踪算法，然后提出一种基于局部结构信息的指纹伪特征滤除算法，该伪特征滤除算法是在纹线跟踪的基础上，提取指纹特征点的若干属性，并结合特征点的局部结构信息，对各种伪特征结构进行识别和滤除，实验结果表明，本方法可以快速、准确、彻底地滤除这些伪特征结构，效果令人满意。  
        关键词：跟踪算法;自动指纹识别系统;二值图象;特征点;灰度;细化;特征结构;局部结构;指纹特征;不良影响   
        2612
        |
        178
        |
        0
        <HTML>
        <网络PDF><Meta-XML>
        <引用本文> <批量引用> 56157075 false
        更新时间：2024-05-07

      • 凸多边形窗口线裁剪的新算法

        孙燮华
        2003, 8(12): 1475. DOI: 10.11834/jig.2003012515
        摘要：凸多边形窗口的线裁剪是用多边形窗口裁剪多边形的基础.为此，提出了凸 n边形窗口的线裁剪新算法.新算法与 Cyrus- Beck算法相比，当 n较大时，新算法的乘法大约只有 Cyrus- Beck算法的 1/ 3且仅用 4次除法.因此，新算法大大地加快运算速度.  
        关键词：计算机图形学(520·6030);多边形;窗口;线裁剪   
        3330
        |
        198
        |
        0
        <HTML>
        <网络PDF><Meta-XML>
        <引用本文> <批量引用> 56155932 false
        更新时间：2024-05-07
      0