基于围线追踪的完全欧氏距离变换算法 被引量：30

1

作者 王钲旋 李文辉 庞云阶 《计算机学报》 EI CSCD 北大核心 1998年第3期217-222,共6页

本文以吴立德等1996年文中提出的基于边过程的围线追踪算法为出发点，设计并实现了一个在二值图像中进行完全欧氏距离变换的算法．算法首先求出二值图像的围线，然后沿围线从近向远扩展地计算欧氏距离．算法能够计算精确的欧氏距离．对... 本文以吴立德等1996年文中提出的基于边过程的围线追踪算法为出发点，设计并实现了一个在二值图像中进行完全欧氏距离变换的算法．算法首先求出二值图像的围线，然后沿围线从近向远扩展地计算欧氏距离．算法能够计算精确的欧氏距离．对算法的时间和空间需求进行了简要的分析，讨论了算法的一些有关性质，并给出了实现程序运行中得到的一些实验数据．结果表明算法在多数情况下能够运行快，占用内存少，有较好的自适应性，因此有较好的实际应用前景． 展开更多

关键词 二值图像 围线追踪 欧氏距离变换 算法 图像处理

在线阅读 下载PDF 职称材料

一个加权剖分简单多边形为凸多边形的算法 被引量：14

2

作者 王钲旋 李文辉 庞云阶 《计算机学报》 EI CSCD 北大核心 1998年第3期229-233,共5页

本文提出可以为简单多边形中的可视点对建立一种权函数．这种权函数容易计算，可以反映在点对间加入剖分线时获得剖分在形态质量方面的性质，因此可以用来引导剖分．描述了一个利用这种权函数加权剖分简单多边形为凸多边形的算法实现步... 本文提出可以为简单多边形中的可视点对建立一种权函数．这种权函数容易计算，可以反映在点对间加入剖分线时获得剖分在形态质量方面的性质，因此可以用来引导剖分．描述了一个利用这种权函数加权剖分简单多边形为凸多边形的算法实现步骤，讨论了所建立算法的性质．结果表明算法既能够使剖分得到凸多边形的数目较少，又能够使得到的剖分有较好的形态质量，因此有很好的实用性． 展开更多

关键词 权函数 简单多边形 凸多边形 计算几何学 算法

在线阅读 下载PDF 职称材料

判断简单多边形的核是否为空的一个快速算法 被引量：8

3

作者 王钲旋 徐长青 庞云阶 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2000年第9期656-659,共4页

简单多边形的核是位于多边形内部的一个点集 ,从其中任意一点可见多边形的全部边界 .文中考查了简单多边形的核在构成方面的性质 ,结合已有结果 ,提出了一个算法 .该算法能快速地判断简单多边形是否有核 ,有核时可以方便地求出核中一个... 简单多边形的核是位于多边形内部的一个点集 ,从其中任意一点可见多边形的全部边界 .文中考查了简单多边形的核在构成方面的性质 ,结合已有结果 ,提出了一个算法 .该算法能快速地判断简单多边形是否有核 ,有核时可以方便地求出核中一个顶点 .对算法进行简单扩展 ,可以求得核中一边及完整的核 .给出的算法容易理解 ,便于实现 。 展开更多

关键词 核 简单多边形 算法 计算几何

在线阅读 下载PDF 职称材料

高维空间中用计算街区和棋盘距离的线性组合代替计算欧氏距离 被引量：6

4

作者 王钲旋 李海军 周春光 《小型微型计算机系统》 CSCD 北大核心 2004年第12期2120-2125,共6页

在高维空间中点的超球范围查找问题是 :已知一个高维数据点集 ,输入一个点和半径数值 ,询问所确定超球范围内包含有给出点集中哪些点 .考查了解决这个问题时利用计算街区和棋盘距离的线性组合代替计算欧氏距离的方法 .这一方法由于减少... 在高维空间中点的超球范围查找问题是 :已知一个高维数据点集 ,输入一个点和半径数值 ,询问所确定超球范围内包含有给出点集中哪些点 .考查了解决这个问题时利用计算街区和棋盘距离的线性组合代替计算欧氏距离的方法 .这一方法由于减少了乘法计算而明显地可以提高效率 .为提高计算精度 ,对如何选择构造线性组合时的系数进行了深入分析 ,提出了使选择系数达到上、下确界或最优值的计算方法 .为提出的方法设计了实现算法并进行了运行实验 .结果表明方法是有效的 。 展开更多

关键词 高维数据空间 范围查找 街区距离 棋盘距离 欧氏距离

在线阅读 下载PDF 职称材料

一个二值图像连通成份标记的快速算法 被引量：10

5

作者 王钲旋 李志林 庞云阶 《工程图学学报》 CSCD 1998年第3期80-86,共7页

二值图像连通成份标记在很多计算机图像处理问题中起到重要作用，提高标记算法的效率非常必要。本文提出了一个二值图像连通成份标记的快速算法。算法采用了平面扫描方式，在考察相邻两列间可能的连通性时采用了在区间树上查找的技巧，... 二值图像连通成份标记在很多计算机图像处理问题中起到重要作用，提高标记算法的效率非常必要。本文提出了一个二值图像连通成份标记的快速算法。算法采用了平面扫描方式，在考察相邻两列间可能的连通性时采用了在区间树上查找的技巧，使算法的运行速度非常快。对ｎ×ｎ二值图像，算法的运行时间是Ｏ（ｎ２ｌｏｇｎ）的。 展开更多

关键词 二值图像 连通成份标记 快速算法 计算机图像

在线阅读 下载PDF 职称材料

一个计算机书法系统CCCS 被引量：10

6

作者 王钲旋 庞云阶 《计算机辅助设计与图形学学报》 EI CSCD 1991年第1期35-40,共6页

计算机书法是要用先进的计算机技术来表现我国传统的书法,是以现代技术手段发展古老书法艺术的尝试。本文介绍一个计算机书法系统(CCCS)的构造思想及实现情况。系统在模拟人在书写书法汉字过程中的用笔技巧方面引收了一些新的方法,主要... 计算机书法是要用先进的计算机技术来表现我国传统的书法,是以现代技术手段发展古老书法艺术的尝试。本文介绍一个计算机书法系统(CCCS)的构造思想及实现情况。系统在模拟人在书写书法汉字过程中的用笔技巧方面引收了一些新的方法,主要是用分段三次参数样条曲线表现书法汉字的轮廓线,对笔速和墨量进行模拟以表现不同笔法的效果等。系统可以象人正在书写那样在计算机显示屏幕上动态地显示汉字,所显示汉字在表现书法的艺术美方面可以达到令人满意的程度。 展开更多

关键词 计算机 书法系统 CCCS

在线阅读 下载PDF 职称材料

线性四元树表示二值图像的围线追踪和Euler数的计算 被引量：3

7

作者 王钲旋 李文辉 庞云阶 《计算机学报》 EI CSCD 北大核心 1998年第3期223-228,共6页

本文将基于边过程的围线追踪算法推广应用于四元树表示的二值图像，给出了一个对线性四元树表示二值图像实现围线追踪的算法．算法利用输入的四分形编码确定四分形左上及右下角处象素的位置坐标，由此确定图像中的所有非零边过程，再进... 本文将基于边过程的围线追踪算法推广应用于四元树表示的二值图像，给出了一个对线性四元树表示二值图像实现围线追踪的算法．算法利用输入的四分形编码确定四分形左上及右下角处象素的位置坐标，由此确定图像中的所有非零边过程，再进行基于边过程的围线追踪．算法求得围线的树结构，表达了图像的拓扑性质，利用围线的树结构给出了一个计算图像的Euler数的非常简便的方法． 展开更多

关键词 二值图像 线性四元树 围线追踪 EULER数

在线阅读 下载PDF 职称材料

四点插入生成曲线的递归算法及在分形绘图中的应用 被引量：6

8

作者 王钲旋 庞云阶 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 1997年第3期223-227,共5页

本文讨论基于四点插入的曲线生成方法的递归实现问题，说明实现算法可以在分形绘图中得到应用。

关键词 四点插入法 递归算法 分形绘图 曲线曲面造型

在线阅读 下载PDF 职称材料

一个笔划填充算法及其在计算机书法中的应用 被引量：3

9

作者 王钲旋 庞云阶 《计算机辅助设计与图形学学报》 EI CSCD 1994年第3期168-173,共6页

笔划填充是对任意多边形围成区域的一种填充方式，要求填充的视觉效果象人用毛笔摹帖一样。本文描述了一个实现笔划填充的算法，说明了这个算法在表现计算机书法中的应用情况。

关键词 笔划填充 计算机书法 计算机图形学

在线阅读 下载PDF 职称材料

《关于透视变换的研究》一文商榷 被引量：2

10

作者 王钲旋 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2001年第12期1148-1149,共2页

关键词 计算机图形学 透视变换 透视投影 三维形体

在线阅读 下载PDF 职称材料

数字图像离散线性变换的基于边过程的方法

11

作者 王钲旋 庞云阶 李文辉 《计算机学报》 EI CSCD 北大核心 1998年第12期1136-1140,共5页

本文提出了一个对数字图像进行离散线性变换的基于边过程的方法，这个方法是先做基于边过程的围线追踪；再对由边过程组成的围线进行变换，这时变换能高效率地实现；最后对变换所得区域进行填充．这一方法能适用于任意的线性变换，能使... 本文提出了一个对数字图像进行离散线性变换的基于边过程的方法，这个方法是先做基于边过程的围线追踪；再对由边过程组成的围线进行变换，这时变换能高效率地实现；最后对变换所得区域进行填充．这一方法能适用于任意的线性变换，能使变换结果更为真实和准确，能简洁快速地实现．视围线围出区域为区辖域，在此意义下，本文方法可以看做是点辖域方法的一种推广． 展开更多

关键词 数字图像 离散线性变换 边过程 图像处理

在线阅读 下载PDF 职称材料

联机Fermat场址问题及一些相关问题的求解算法

12

作者 王钲旋 庞云阶 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 1999年第6期481-484,共4页

Ｆｅｒｍ ａｔ 场址问题要求在平面上寻找一点，使该点到一个给定点集中所有各点的距离之和取得最小值．联机Ｆｅｒｍ ａｔ场址问题进一步要求可以在给出点集中任意地做点的插入或删除．利用在科学计算可视化研究中讨论的等值线抽取技... Ｆｅｒｍ ａｔ 场址问题要求在平面上寻找一点，使该点到一个给定点集中所有各点的距离之和取得最小值．联机Ｆｅｒｍ ａｔ场址问题进一步要求可以在给出点集中任意地做点的插入或删除．利用在科学计算可视化研究中讨论的等值线抽取技术来分析此问题，获得了一个联机求解的算法．应用获得算法的框架，还可以求解在平面内寻找某个特定点位置的一类问题及其它一些相关问题，对此给出了３个实例：联机的最大空圆问题、最小包围圆问题以及联机范围查找问题．实践表明给出的解法有广泛的应用． 展开更多

关键词 联机算法 等值线 Fermat场址 计算几何

在线阅读 下载PDF 职称材料

直线剖分平面算法的实现和应用

13

作者 王钲旋 庞云阶 《计算机辅助设计与图形学学报》 EI CSCD 1994年第2期101-105,共5页

本文引入一种称为“区域树”的二叉树结构来表示若干直线由于相交而形成的对平面的剖分，并以之实现了一个“增加构造”方式的直线剖分平面算法。算法可用于解决许多与平面直线图形有关的问题，本文给出了如下应用实例：点定位问题，半... 本文引入一种称为“区域树”的二叉树结构来表示若干直线由于相交而形成的对平面的剖分，并以之实现了一个“增加构造”方式的直线剖分平面算法。算法可用于解决许多与平面直线图形有关的问题，本文给出了如下应用实例：点定位问题，半平面公共交问题，简单多边形凸分解问题，简单多边形求交问题。 展开更多

关键词 二叉树 区域树 平面剖分 数据结构

在线阅读 下载PDF 职称材料

基于小波神经网络的炉膛火焰识别和诊断 被引量：6

14

作者 许志闻 纪政 +4 位作者 郭哓新 李凤瑞 李文辉 王钲旋 庞云阶 《仪器仪表学报》 EI CAS CSCD 北大核心 2004年第z3期376-379,383,共5页

提出一种利用火焰图像处理和小波神经网络技术进行炉膛火焰燃烧的快速、准确识别和诊断方法;通过火焰图像处理系统获取燃烧图像,提取用于燃烧诊断的火焰图像特征参数;构造用于燃烧诊断的小波神经网络,采用最小二乘算法进行小波神经元函... 提出一种利用火焰图像处理和小波神经网络技术进行炉膛火焰燃烧的快速、准确识别和诊断方法;通过火焰图像处理系统获取燃烧图像,提取用于燃烧诊断的火焰图像特征参数;构造用于燃烧诊断的小波神经网络,采用最小二乘算法进行小波神经元函数的选择;将提取的火焰图像特征参数作为小波神经网络的输入,通过训练和测试,进行火焰燃烧状态的预测。基于小波神经网络的图像处理和燃烧诊断方法具有准确、快速优点。 展开更多

关键词 火焰识别 小波 神经网络 燃烧诊断

在线阅读 下载PDF 职称材料

基于证据理论的空中目标识别 被引量：5

15

作者 王欣 王云霄 +2 位作者 刘占辉 王钲旋 庞云阶 《吉林大学学报（理学版）》 CAS CSCD 北大核心 2007年第3期411-415,共5页

针对证据理论在处理冲突证据时可能得到与直觉相悖的结论,提出一种新的基于权值的证据调整方法,当证据互相冲突时,不必修改合成规则,直接对各组证据赋予不同的权值调整概率分配函数.仿真数据表明,通过证据调整方法进行空中目标类型识别... 针对证据理论在处理冲突证据时可能得到与直觉相悖的结论,提出一种新的基于权值的证据调整方法,当证据互相冲突时,不必修改合成规则,直接对各组证据赋予不同的权值调整概率分配函数.仿真数据表明,通过证据调整方法进行空中目标类型识别可行,并且实现了可靠的目标判定. 展开更多

关键词 空中目标识别 证据理论 证据冲突 数据融合

在线阅读 下载PDF 职称材料

基于主成分分析提升朴素贝叶斯 被引量：7

16

作者 李海军 王钲旋 +1 位作者 王利民 苑森淼 《仪器仪表学报》 EI CAS CSCD 北大核心 2004年第z3期384-386,共3页

在特征属性相对于类属性统计独立时,朴素贝叶斯能达到最优的分类效率。但该条件独立性假设在许多现实问题中并不成立,这将在某种程度上影响预测准确度。这里结合主成分分析(PCA)对原始数据进行预处理,消除噪声并使数据分布具有一定程度... 在特征属性相对于类属性统计独立时,朴素贝叶斯能达到最优的分类效率。但该条件独立性假设在许多现实问题中并不成立,这将在某种程度上影响预测准确度。这里结合主成分分析(PCA)对原始数据进行预处理,消除噪声并使数据分布具有一定程度的独立特性。在U CI数据集上分别从独立性和预测准确度方面进行了验证,取得了良好的效果。 展开更多

关键词 模式识别 朴素贝叶斯 条件独立性假设 PCA

在线阅读 下载PDF 职称材料

基于特征点模板的Contourlet域抗几何攻击水印算法研究 被引量：27

17

作者 楼偶俊 王钲旋 《计算机学报》 EI CSCD 北大核心 2009年第2期308-317,共10页

抵抗几何攻击的数字水印是目前水印算法研究的热点与难点之一,一个微弱不可察觉的几何攻击就可能使绝大多数水印算法失效.文中对图像的Contourlet变换特性进行了分析和讨论,在此基础上提出了一种以特征点为模板的基于Contourlet的抗几... 抵抗几何攻击的数字水印是目前水印算法研究的热点与难点之一,一个微弱不可察觉的几何攻击就可能使绝大多数水印算法失效.文中对图像的Contourlet变换特性进行了分析和讨论,在此基础上提出了一种以特征点为模板的基于Contourlet的抗几何攻击水印算法,包括:(1)在Contourlet变换域最高阶方向子带的相同带内坐标中搜索纹理最丰富的位置作为嵌入位置,这样水印在被嵌入到图像重要区域的同时也保证其被嵌到纹理丰富的区域中;(2)根据嵌入点在低频对应位置的能量和高尺度同方向子带对应位置的纹理信息,确定了一种自适应的水印嵌入强度的策略,使得水印在嵌入位置和嵌入强度的选择上都保证了嵌入的水印具有很好的透明性和极大的鲁棒性;(3)改进了Harris-Laplace算子,利用该算子从含有水印的图像中提取出具有几何形变鲁棒性的特征点作为模板;(4)水印检测时,先利用特征点模板对应点之间的变换关系实现水印重同步,然后通过统计图像的相关性来验证水印的存在.仿真实验表明,所提出的水印算法不仅具有很好的透明性,而且对常见的图像处理和几何攻击具有很好的鲁棒性. 展开更多

关键词 数字水印 CONTOURLET 特征点 模板 几何攻击

在线阅读 下载PDF 职称材料

抗几何攻击的量化鲁棒视频水印技术研究 被引量：8

18

作者 楼偶俊 王相海 王钲旋 《计算机研究与发展》 EI CSCD 北大核心 2007年第7期1211-1218,共8页

能有效抵抗信号处理又能抵抗几何攻击是当今数字水印研究的热点和难点之一,提出一种能够抵抗信号处理、旋转、缩放和平移的鲁棒视频水印.嵌入方案中,提出几何不变量——基于圆区域内的统计特征不变性;再依据离散余弦变换域(DCT)系数特性... 能有效抵抗信号处理又能抵抗几何攻击是当今数字水印研究的热点和难点之一,提出一种能够抵抗信号处理、旋转、缩放和平移的鲁棒视频水印.嵌入方案中,提出几何不变量——基于圆区域内的统计特征不变性;再依据离散余弦变换域(DCT)系数特性,自适应地在DCT域量化嵌入有意义的水印.提取方案中,利用同步信息定位,若发生几何形变则先矫正形变,然后在DCT域中盲提取水印.结果表明,该方案具有较好的透明性,同时具有较强的抗几何形变能力,对MPEG压缩和去帧等攻击具有很强的鲁棒性. 展开更多

关键词 视频水印 几何攻击 DCT量化 特征区域 同步

在线阅读 下载PDF 职称材料

DWT域抗几何攻击水印算法研究 被引量：8

19

作者 楼偶俊 王相海 王钲旋 《计算机科学》 CSCD 北大核心 2009年第12期251-256,共6页

鲁棒水印面临的最大问题就是几何攻击。小波变换域不具有几何不变性,一个微弱不可察觉的几何攻击就能使小波域水印算法失效。提出了一种新的以特征点作为模板、有效抵抗几何攻击的图像水印算法。它包括:(1)根据小波变换空间各子带呈树... 鲁棒水印面临的最大问题就是几何攻击。小波变换域不具有几何不变性,一个微弱不可察觉的几何攻击就能使小波域水印算法失效。提出了一种新的以特征点作为模板、有效抵抗几何攻击的图像水印算法。它包括:(1)根据小波变换空间各子带呈树形结构的特性,选择每棵小波树中纹理最强的方向子树的树根作为水印嵌入点;(2)根据嵌入点在低频对应位置的能量和该方向子树高频叶子结点的纹理信息确定一种自适应嵌入水印策略;(3)利用Har-ris-Laplace算子从含有水印的图像中提取出具有几何形变鲁棒性的特征点,将其作为模板;(4)水印检测时,先利用特征点模板通过线性变换恢复几何形变的图像,然后通过统计图像的相关性来验证水印的存在,无需原始图像。仿真实验表明,所提出的水印算法不仅具有很好的透明性,而且对常见的图像处理和几何变换具有很好的鲁棒性。 展开更多

关键词 数字水印 几何攻击 小波树 特征点 模板

在线阅读 下载PDF 职称材料

一种基于贝叶斯测度的有监督离散化方法 被引量：5

20

作者 李海军 王钲旋 +1 位作者 王利民 苑森淼 《仪器仪表学报》 EI CAS CSCD 北大核心 2005年第8期786-789,共4页

传统的朴素贝叶斯不能处理连续属性,文中基于贝叶斯测度提出一种有监督离散化方法。它能够在无先验知识的前提下,自动寻求最佳的离散子区间数目和区间划分。在此基础上根据MDL准则控制离散化子区间的数目,使学习方法的精确度和复杂度达... 传统的朴素贝叶斯不能处理连续属性,文中基于贝叶斯测度提出一种有监督离散化方法。它能够在无先验知识的前提下,自动寻求最佳的离散子区间数目和区间划分。在此基础上根据MDL准则控制离散化子区间的数目,使学习方法的精确度和复杂度达到均衡。在UCI机器学习数据集上对该方法进行了验证,取得了良好的效果。 展开更多

关键词 机器学习 朴素贝叶斯 有监督离散化 贝叶斯测度

在线阅读 下载PDF 职称材料