栏目文章

Select

1. 基于三角形不规则网模型的快速体素化方法

陈学工邱华付金华马金金

计算机应用 2010, 30 (12): 3281-3283.

摘要（1306）

PDF （991KB）（1364）

为了改善在大数据量时体素化效率不高的缺点，针对三角形不规则网（TIN）模型的三角网特性，提出了一种快速简单的体素化算法。首先通过细划三角面片，将面体素化转换为简单的点体素化生成体表面模型，然后利用深度缓存原理快速寻找初始种子体素进行体内填充。实验结果表明，对于精细复杂的大规模TIN模型，算法能确实有效地生成逼近原模型的26-连通的体素模型，且具有高效的时间效率。

相关文章 | 多维度评价

Select

2. 基于NS-2的网络半实物仿真平台实现

许文强张国霞王新红刘富强

计算机应用 2010, 30 (12): 3284-3287.

摘要（1976）

PDF （978KB）（1115）

NS-2是一款广泛使用的网络仿真软件，但针对它的半实物仿真方法研究较少。针对这一问题，通过实际实时业务流与虚拟仿真网络的映射，提出并实现一种新的基于NS-2的网络半实物仿真HIL-NS平台。在详细描述HIL-NS平台构成基础上，讨论并解决了其实现的关键技术。在车载通信网络（VANET）实例下对802.11b无线MAC协议性能进行仿真，结果表明HIL-NS平台不但能与NS-2纯仿真的结果趋势保持高度一致性，并且在支持传统数据分析的同时，能有更直观的仿真性能实时输出。

相关文章 | 多维度评价

Select

3. 体数据中物体之间结构关系的描述方法

肖春周建龙王知衍

计算机应用 2010, 30 (12): 3288-3291.

摘要（1242）

PDF （1025KB）（1118）

体数据中不同的物体之间存在不同的结构关系，如隐藏关系、拓扑关系等，不同结构关系是影响用户理解体数据的重要特征之一。从分析体数据中物体之间关系入手，提出一个有效的体绘制应当定义一个从数据到绘制的映射，以便将数据中物体之间的每种关系映射到绘制空间。然后提出描述体数据中物体之间典型结构关系的体绘制方法。在绘制空间对物体之间的不同关系的描述增强了用户对体数据的理解，并拓展了体绘制在体数据分析中的功能。

相关文章 | 多维度评价

Select

4. 地形可视化中的改进Geoclipmap算法

张建廷刘福太艾祖亮

计算机应用 2010, 30 (12): 3292-3294.

摘要（1308）

PDF （792KB）（1149）

在大地形实时绘制中，大规模的地形数据和有限的硬件数据通信带宽是限制地形绘制效率的主要原因。在Geoclipmap算法的基础上，通过使用几何场景图(GSG)组织结构提高数据外存加载效率，在mipmap棱锥生成过程中采取sinc滤波方法进行重采样，避免地形细节丢失。为减少CPU到图形处理器（GPU）的数据流量，提出一种基于层次包围球的二级视锥体裁剪技术，并将法线的生成放到GPU的片段着色器中。实验结果表明，算法保持地形真实感，并有效提高绘制效率，能满足大地形的实时渲染要求。

相关文章 | 多维度评价

Select

5. 基于多模态关联图的图像语义标注方法

郭玉堂罗斌

计算机应用 2010, 30 (12): 3295-3297.

摘要（1198）

PDF （894KB）（1144）

为了改善图像标注的性能，提出了一种基于多模态关联图的图像语义标注方法。该方法用一个无向图表达了图像区域特征、标注词以及图像三者之间的关系，结合图像区域特征相似性和语义间的相关性提取图像语义信息，提高了图像标注的精度。利用逆向文档频率（IDF）修正图像节点与其标注词节点之间边的权值，克服了传统方法中因高频词引起的偏差，有效地提高了图像标注的性能。在Corel图像数据集上进行了实验，实验结果验证了该方法的有效性。

相关文章 | 多维度评价

Select

6. 基于预计算辐射传递的全局光照技术

汪波李毅

计算机应用 2010, 30 (12): 3298-3300.

摘要（1167）

PDF （682KB）（1090）

为了在大规模场景中渲染出高效率和高真实感的全局光照效果，以图形处理器（GPU）渲染管线流程为可编程基础，利用球面和谐函数进行解码，并且在预计算过程中通过使用小波重建高频部分的信号，来解决预计算辐射传递(PRT)计算过程中丢失掉的高频信号，以免丢失细节变化。在实时渲染全局光照过程中，利用大规模场景的可见性信息进行自适应的细分，使得绘制效率提高。实验结果表明该方法在仿真系统下能够高效真实地渲染出全局光照效果，有较高的绘制效率和真实感。

相关文章 | 多维度评价

Select

7. 保持全局和局部特性的黎曼流形改进算法

王伟毕笃彦熊磊

计算机应用 2010, 30 (12): 3301-3303.

摘要（1590）

PDF （617KB）（939）

黎曼流形学习(RML)是一种全局算法，但其不能较好地保持数据局部邻域的几何性质。为解决这个问题，提出一种基于黎曼流形学习（RML）的多结构算法。先对数据集进行主成分分析（PCA）投影，再构造邻域图，然后把整个数据集分为两个部分求低维嵌入坐标，对于基准点的k近邻，采用能保持其和近邻点局部性质的权值矩阵得到低维嵌入；对于其他点仍采用RML算法，使其达到既能维持数据点的全局结构，又能最大限度地保持其局部几何性质的目的。实验结果验证了该算法的有效性和实时性。

相关文章 | 多维度评价

Select

8. 基于混合包围盒的碰撞检测算法

李红波周东谕吴渝

计算机应用 2010, 30 (12): 3304-3306.

摘要（1139）

PDF （833KB）（1167）

提出了一种基于k-dops包围盒与包围球相结合的碰撞检测算法。预处理阶段为几何对象构造包围盒二叉树，其中节点的内层构造k-dops包围盒，节点的外层构造包围球。碰撞检测阶段，首先利用包围球快速排除不可能发生相交的物体，然后利用k-dops包围盒进一步精确地判断物体对是否发生相交。通过与QuickCD算法的性能进行比较，证明了这种混合包围盒能够有效地提高复杂结构几何体之间碰撞检测的效率。

相关文章 | 多维度评价

Select

9. 基于多相机的人脸姿态识别

王磊胡超吴捷贺庆刘伟

计算机应用 2010, 30 (12): 3307-3310.

摘要（1170）

PDF （894KB）（1004）

主动形状模型(ASM)算法被用来进行人脸特征点的精确定位，然后在多相机测量的图像中进行特征点的立体匹配，利用双目视觉和相机三维测距技术可以确定人脸特征点的空间三维位置，从而利用这些特征点的相对位置确定出人脸的姿态。实验结果显示，用该方法进行人脸姿态识别能取得比二维识别更高的精确度。

相关文章 | 多维度评价

Select

10. 手形特征点定位方法

苑玮琦李燕

计算机应用 2010, 30 (12): 3311-3313.

摘要（1076）

PDF （759KB）（1189）

针对特征点定位的准确性影响识别精度，提出手形特征点的定位方法。首先采用基于直线拟合的方法确定手指的指尖点,然后基于方向跟踪的方法定位手指指根点，最后细定位指根点。基于特征矢量匹配算法的识别结果表明，人工测量识别率为84.62%，自动定位的识别率为84.35%。该方法能准确提取手形特征，具有可行性。

相关文章 | 多维度评价

Select

11. 基于有监督增量式等距离映射的人脸识别

刘倩潘晨

计算机应用 2010, 30 (12): 3314-3316.

摘要（1430）

PDF （625KB）（1051）

针对等距离映射（Isomap）算法无法对后续采集的测试样本单独进行降维处理和未能利用样本点分类信息的不足，提出了一种有监督的增量式等距离映射算法（SIIsomap），并采取小波变换对图像进行预处理。通过对ORL数据库实验证明，SIIsomap算法与Isomap算法相比大大降低了处理新增样本点的计算时间，并且提高了识别精度。

相关文章 | 多维度评价

Select

12. 文档图像几何畸变快速校正的新方法

宋丽丽吴亚东孙波

计算机应用 2010, 30 (12): 3317-3320.

摘要（1393）

PDF （1324KB）（1069）

针对由照相机拍摄的文档图像可能存在倾斜或扭曲变形而导致光学字符识别（OCR）软件不能正确识别的情况，首先采用连通域标记方法进行单词及文本线的检测；然后根据单词中位点信息线性拟合得到其校正基线；最后根据校正基线和垂直位移距离分别对单词进行旋转和位移而得到校正后的图像。与传统方法相比，该方法得到的校正基线和垂直位移距离不受文档具体文字内容的影响，能更加准确地代表单词的倾斜走向，并保证校正后的单词在水平方向上对齐；同时表现出了很好的鲁棒性。经过分析算法的计算复杂度, 并与传统方法相比较, 该算法的效率和鲁棒性较高。

相关文章 | 多维度评价

Select

13. 基于边缘颜色点对分布特征的车牌定位算法

覃丕七吴志红

计算机应用 2010, 30 (12): 3321-3324.

摘要（1317）

PDF （1061KB）（1050）

提出了一种基于边缘颜色点对及其分布特征的车牌定位新方法。首先利用车牌区域背景与字符具有固定颜色搭配的特征以及边缘颜色点对的距离约束条件，对汽车图像进行多次滤波，完成对车牌字符边缘颜色点对的充分突出；然后根据边缘颜色点对分布的统计特征实现车牌的快速定位。实验结果表明，该算法是一种快速、有效的定位方法。

相关文章 | 多维度评价

Select

14. 复杂背景下的号码定位与分割

邱炜陈斌

计算机应用 2010, 30 (12): 3325-3326.

摘要（1168）

PDF （815KB）（1193）

提出一种综合边缘检测、号码分布特点的号码定位方法和基于投影及最大连通区域的字符分割方法。采用改进的数学形态学方法提取灰度图像边缘，用最小二乘法对边缘进行直线拟合得到图像的倾斜角，进而对倾斜的图像进行校正，再利用号码的位置信息来定位号码区域。采用最大连通区域算法过滤块状噪声，通过投影和字符的宽度特点确定字符的分割结果，有效地解决了由复杂背景、油墨的深浅、污迹、磨损带来的干扰。

相关文章 | 多维度评价

Select

15. 基于脉冲神经网络的红外目标提取

蔡荣太吴庆祥

计算机应用 2010, 30 (12): 3327-3330.

摘要（1363）

PDF （1357KB）（1291）

模拟生物信息处理机制，设计了一种用于红外目标提取的脉冲神经网络(SNN)。首先，利用输入层脉冲神经元将激励图像转化为脉冲序列；其次，采用中间层脉冲神经元输出脉冲的密度编码红外图像目标的轮廓像素和非目标轮廓像素；最后，根据输出层神经元输出脉冲的密度是否超过阈值提取红外目标。实验结果表明，设计的脉冲神经网络具有较好的红外目标提取性能，并且符合生物视觉信息处理机制。

相关文章 | 多维度评价

栏目文章信息