基于模糊连接度的图像分割及算法 被引量：31

1

作者 潘建江 杨勋年 汪国昭 《软件学报》 EI CSCD 北大核心 2005年第1期67-76,共10页

提出了一种基于模糊连接度图像分割的方法,在模糊连接度分割的基础上增加了最优路径(即与种子点的所有路径中连接度最大的路径)上各点相对于种子点的属性相似度的检验,使之能在待分割对象边界比较模糊的情况下取得理想的分割结果.同时... 提出了一种基于模糊连接度图像分割的方法,在模糊连接度分割的基础上增加了最优路径(即与种子点的所有路径中连接度最大的路径)上各点相对于种子点的属性相似度的检验,使之能在待分割对象边界比较模糊的情况下取得理想的分割结果.同时提出了一种基于图像扫描机制的算法,它以种子点为中心,逐个计算邻居点相对于种子点的模糊连接度,该算法充分利用模糊连接度和属性相似度的性质,能简单、快速地找到两点间的最优路径.实验结果表明,该方法快速、有效地提高了图像分割的质量. 展开更多

关键词 图像分割 模糊子集 模糊连接度 算法 最优路径

在线阅读 下载PDF 职称材料

基于EMD的快速活动轮廓图像分割算法 被引量：7

2

作者 孔丁科 汪国昭 《电子与信息学报》 EI CSCD 北大核心 2010年第5期1094-1099,共6页

C-V模型等传统基于区域的几何活动轮廓模型仅将灰度同质作为区域相似性的测度,致使其在分割噪声分布大、灰度复杂的自然及遥感图像时难有较好的分割结果。为此,该文提出基于Earth Mover's Distance(EMD)的快速活动轮廓图像分割算法... C-V模型等传统基于区域的几何活动轮廓模型仅将灰度同质作为区域相似性的测度,致使其在分割噪声分布大、灰度复杂的自然及遥感图像时难有较好的分割结果。为此,该文提出基于Earth Mover's Distance(EMD)的快速活动轮廓图像分割算法。首先,给出了基于EMD的区域相似性测度,并引入到模型的定义;接着,提出了基于过分割的规则化和快速曲线演化方法,很好地克服了传统模型的冗余轮廓、计算复杂等问题。对合成图像和遥感图像的实验结果证明了算法的有效性。 展开更多

关键词 图像分割 活动轮廓 相似性测度 EARTH Mover's Distance(EMD) 过分割

在线阅读 下载PDF 职称材料

基于局部图划分的多相活动轮廓图像分割模型 被引量：4

3

作者 孔丁科 汪国昭 《电子与信息学报》 EI CSCD 北大核心 2010年第9期2126-2132,共7页

几何活动轮廓模型是图像分割领域的强有力工具。最近,一种基于成对相似性的图划分活动轮廓(GPAC)模型被提出,并有效应用于均质图像分割。但是,该模型的连接权函数仅与图像光谱相关,使得模型在低对比度模糊图像的应用存在较大局限,同时,... 几何活动轮廓模型是图像分割领域的强有力工具。最近,一种基于成对相似性的图划分活动轮廓(GPAC)模型被提出,并有效应用于均质图像分割。但是,该模型的连接权函数仅与图像光谱相关,使得模型在低对比度模糊图像的应用存在较大局限,同时,成对相似性的计算量大,模型的数值实现效率不甚理想。针对这些问题,该文引入测地核函数定义连接权函数,结合多相水平集,提出了基于局部图划分的多相活动轮廓图像分割模型。自然图像的实验结果证明了该模型的有效性。 展开更多

关键词 图像分割 多相活动轮廓 局部图划分 窄带水平集 测地核函数

在线阅读 下载PDF 职称材料

基于升阶矩阵的有理曲面之间L_2距离计算 被引量：1

4

作者 黄伟贤 王国瑾 《计算机研究与发展》 EI CSCD 北大核心 2010年第8期1338-1345,共8页

计算曲线曲面之间的距离是几何设计与几何逼近的一个重要课题,如估计有理曲线曲面的降阶逼近和多项式逼近的误差时,需要一种简洁有效的方法来计算原曲线曲面和逼近曲线曲面间的距离.首先给出了基于升阶矩阵的两张有理B啨zier曲面的L2距... 计算曲线曲面之间的距离是几何设计与几何逼近的一个重要课题,如估计有理曲线曲面的降阶逼近和多项式逼近的误差时,需要一种简洁有效的方法来计算原曲线曲面和逼近曲线曲面间的距离.首先给出了基于升阶矩阵的两张有理B啨zier曲面的L2距离表示,然后利用这个L2距离表示和最小二乘法,对有理B啨zier曲面多项式逼近的误差作了明确而统一的度量.最后,基于Bernstein基与B样条基的相互转换,把有理B啨zier曲线曲面的L2距离表示简洁地推广到有理B样条曲线曲面.所得到的几个计算曲线曲面之间的L2距离的公式均可通过矩阵运算表示,十分利于程序的实现,有应用价值.最后还给了几个实例. 展开更多

关键词 升阶矩阵 L2距离 有理B啨zier曲面 有理B样条曲面 多项式逼近

在线阅读 下载PDF 职称材料

新型图形拟合方法的误差估计及应用 被引量：1

5

作者 邓少辉 汪国昭 《浙江大学学报（工学版）》 EI CAS CSCD 北大核心 2014年第5期942-947,956,共7页

为了分析PIA方法的拟合误差和数学模型的收敛性以及收敛速度,给出PIA方法的拟合误计上界差估计公式.借助于PIA方法的配置矩阵迭代表示公式,以及经典的矩阵QR分解方法和矩阵L2-范数,给出PIA方法迭代次数预估公式.研究表明,PIA方法的拟合... 为了分析PIA方法的拟合误差和数学模型的收敛性以及收敛速度,给出PIA方法的拟合误计上界差估计公式.借助于PIA方法的配置矩阵迭代表示公式,以及经典的矩阵QR分解方法和矩阵L2-范数,给出PIA方法迭代次数预估公式.研究表明,PIA方法的拟合误差和拟合基函数、初始数据的参数化、配置矩阵的谱半径密切相关以及数值计算的舍入误差密切相关.在给定不同的拟合精度,以及不同的初始数据参数化的条件下,利用拟合误差估计公式,可以预估迭代拟合次数,提高拟合效果. 展开更多

关键词 计算机辅助设计 迭代 拟合 误差估计

在线阅读 下载PDF 职称材料

基于角度滤波的平面图形光顺算法

6

作者 张冬梅 刘利刚 《浙江大学学报（工学版）》 EI CAS CSCD 北大核心 2009年第6期1042-1046,共5页

基于角度滤波的思想给出了一有效的平面图形光顺算法.离散曲线伸缩内在量表示中的有向转角既整体反映了曲线的走向及弯曲程度,又局部反映了曲线的光滑程度,对其借用图像去噪算法中双边滤波的思想进行光滑,然后利用光滑之后的伸缩内在量... 基于角度滤波的思想给出了一有效的平面图形光顺算法.离散曲线伸缩内在量表示中的有向转角既整体反映了曲线的走向及弯曲程度,又局部反映了曲线的光滑程度,对其借用图像去噪算法中双边滤波的思想进行光滑,然后利用光滑之后的伸缩内在量来重构曲线.其中曲线的重构转化为一个稀疏线性方程组的求解,可以由现成的程序库快速求解,重构过程中还可以加入一些线性约束来满足实际应用中的不同要求.该方法很容易推广得到对平面树状图形和三角网格图形的去噪算法.该算法是线性的,复杂度低,而且大量实例都表明,该方法可以得到较好的去噪效果,既能避免去噪过程中经常出现的收缩现象,又能较好地保持原曲线的形状. 展开更多

关键词 光顺 去噪 内在量 双边滤波 线性约束

在线阅读 下载PDF 职称材料

带形状参数的双曲多项式均匀B样条 被引量：43

7

作者 王文涛 汪国昭 《软件学报》 EI CSCD 北大核心 2005年第4期625-633,共9页

给出了n阶带形状参数的双曲多项式均匀B样条基函数.由带形状参数的双曲多项式均匀B样条基组成的样条曲线可通过改变形状参数的取值调整曲线的形状,并且可以精确表示双曲线.随着阶数的升高,形状参数的取值范围将扩大.

关键词 均匀B样条 基函数 计算机辅助几何设计 形状参数 插值

在线阅读 下载PDF 职称材料

海量数据的曲面分层重建算法 被引量：10

8

作者 吕晟珉 杨勋年 汪国昭 《软件学报》 EI CSCD 北大核心 2003年第8期1448-1455,共8页

从二维图像序列进行表面重建的问题由来已久,传统的重建方法通常是先重建或先等值面抽取,再简化数据量。随着处理数据量的增长,传统算法的中间过程会因为存储空间的限制不能进行下去,如何利用有限的存储空间对大数据量进行处理,从而完... 从二维图像序列进行表面重建的问题由来已久,传统的重建方法通常是先重建或先等值面抽取,再简化数据量。随着处理数据量的增长,传统算法的中间过程会因为存储空间的限制不能进行下去,如何利用有限的存储空间对大数据量进行处理,从而完成曲面的重建曾是要研究的问题。针对大数据量的已分割的医学切片图像,利用逐层重建、即时简化的基本思想,给出一个易于操作实现、数据量可控制的算法。这样可以在硬件条件不太高的计算机(如内存不太大的个人微机)上实现大数据量的医学图像表面重建。 展开更多

关键词 曲面重建 网格抽取 网格光顺 网格简化 网格合并

在线阅读 下载PDF 职称材料

带形状参数的三角多项式均匀B样条 被引量：70

9

作者 王文涛 汪国昭 《计算机学报》 EI CSCD 北大核心 2005年第7期1192-1198,共7页

该文给出了n阶带形状参数的三角多项式均匀B样条基函数.由带形状参数的三角多项式均匀B样条基组成的样条曲线可通过改变形状参数的取值而调整曲线的形状,并且可以精确表示圆、椭圆、螺旋线等曲线.随着阶数的升高,形状参数的取值范围将扩大.

关键词 均匀B样条 基函数 计算机辅助几何设计

在线阅读 下载PDF 职称材料

基于场表示的平面无序点集曲线重建算法 被引量：7

10

作者 钟纲 杨勋年 汪国昭 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2002年第11期1074-1079,共6页

由无序离散点集重建出曲线曲面模型 ,在反求工程与计算机视觉中都有着广泛的应用 .针对平面无序带噪声的曲线重建问题 ,通过模拟带电粒子在空间中形成场分布的现象 ,构造了一个反映平面点集形状与分布稠密程度的场函数 ,以场函数曲面的... 由无序离散点集重建出曲线曲面模型 ,在反求工程与计算机视觉中都有着广泛的应用 .针对平面无序带噪声的曲线重建问题 ,通过模拟带电粒子在空间中形成场分布的现象 ,构造了一个反映平面点集形状与分布稠密程度的场函数 ,以场函数曲面的脊线在平面上的投影作为平面无序点集的重建曲线 .为求得重建曲线 ,可先在平面上选取一条适当初始曲线 ,由初始曲线沿着场函数的梯度方向运动 ,其极限位置便为重建曲线 .大量实例证明 ,这种方法简单可行 ,可获得满意的重建曲线 ;同时 ,对于带插值约束条件以及分布不均匀的点集 ,也可以获得满意的结果 . 展开更多

关键词 场表示 平面无序点集 曲线重建算法 场函数 计算机辅助设计 计算机视觉

在线阅读 下载PDF 职称材料

带局部形状参数的三次均匀B样条曲线的扩展 被引量：16

11

作者 徐岗 汪国昭 《计算机研究与发展》 EI CSCD 北大核心 2007年第6期1032-1037,共6页

带形状参数的B样条曲线的构造已成为计算机辅助几何设计中的热点问题.为了使形状参数具有局部修改功能,给出了两类带局部形状参数的调配函数,它们都是三次均匀B样条基函数的扩展.基于给出的调配函数,定义了两种带局部形状参数的分段多... 带形状参数的B样条曲线的构造已成为计算机辅助几何设计中的热点问题.为了使形状参数具有局部修改功能,给出了两类带局部形状参数的调配函数,它们都是三次均匀B样条基函数的扩展.基于给出的调配函数,定义了两种带局部形状参数的分段多项式曲线.可以通过改变局部形状参数的取值对曲线进行局部调整.调整形状参数可使三次多项式曲线在三次均匀B样条曲线远离控制多边形的一侧摆动,而四次多项式曲线在三次均匀B样条曲线的两侧摆动.最后讨论了它们在曲线设计及曲线插值中的应用.造型实例表明,该类曲线在计算机辅助几何设计中具有重要的应用价值. 展开更多

关键词 三次均匀B样条 局部形状参数 曲线设计 插值

在线阅读 下载PDF 职称材料

实平面奇异代数曲线的全局B样条逼近 被引量：4

12

作者 方美娥 汪国昭 贺志民 《软件学报》 EI CSCD 北大核心 2006年第10期2173-2180,共8页

提出了一种用k次B样条曲线全局逼近实平面k次代数曲线的算法,每个连通部分用一条B样条曲线逼近.它适合于任意亏格的不可约的实平面代数曲线(包括含奇异点的曲线).这种逼近建立在所提出的代数曲线胀开采样的基础上,这种胀开采样算法从本... 提出了一种用k次B样条曲线全局逼近实平面k次代数曲线的算法,每个连通部分用一条B样条曲线逼近.它适合于任意亏格的不可约的实平面代数曲线(包括含奇异点的曲线).这种逼近建立在所提出的代数曲线胀开采样的基础上,这种胀开采样算法从本质上解决了奇异点周围采样难的问题.实验结果表明,该方法的逼近精度高于已有算法. 展开更多

关键词 实代数曲线 逼近 采样 奇异点 胀开 B样条

在线阅读 下载PDF 职称材料

保持特征的平面形状近似骨架的抽取算法 被引量：3

13

作者 计忠平 刘利刚 +1 位作者 王毅刚 张冬梅 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2010年第7期1110-1115,共6页

针对多边形骨架抽取中轮廓噪声严重影响骨架的问题,提出一种保持特征的多边形近似骨架的抽取算法.通过分水岭算法检测平面多边形的特征突起点,在分支末端点引导骨架的抽取,从而避免多边形轮廓噪声对骨架的影响,得到有效的形状简洁的近... 针对多边形骨架抽取中轮廓噪声严重影响骨架的问题,提出一种保持特征的多边形近似骨架的抽取算法.通过分水岭算法检测平面多边形的特征突起点,在分支末端点引导骨架的抽取,从而避免多边形轮廓噪声对骨架的影响,得到有效的形状简洁的近似骨架.另外,该方法还适用于半自动的骨架抽取,即允许用户手动指定骨架末端点,使计算所得的骨架具有更高的实用性.实验结果表明,文中方法简单易行,能应用于计算机动画和形状检索等领域. 展开更多

关键词 骨架抽取 近似骨架 突起特征 分水岭算法

在线阅读 下载PDF 职称材料

PDE曲面的Bézier逼近 被引量：4

14

作者 徐岗 汪国昭 《软件学报》 EI CSCD 北大核心 2007年第11期2914-2920,共7页

为了实现PDE(panial differential equation)曲面造型技术与传统CAD(computer aided design)造型系统的数据交换,基于约束优化的思想,给出了PDE曲面的Bézier逼近算法,并利用张量积Bézier曲面的细分性质对该算法进行了优化.所... 为了实现PDE(panial differential equation)曲面造型技术与传统CAD(computer aided design)造型系统的数据交换,基于约束优化的思想,给出了PDE曲面的Bézier逼近算法,并利用张量积Bézier曲面的细分性质对该算法进行了优化.所给出的计算实例及误差比较结果说明了该算法的有效性. 展开更多

关键词 PDE(partial DIFFERENTIAL equation) 面 最小二乘法 约束优化 Bézier曲面的细分 CAD(computer aided design)系统

在线阅读 下载PDF 职称材料

利用形状参数构造保凸插值的双曲多项式B样条曲线 被引量：7

15

作者 陈军 王国瑾 《计算机研究与发展》 EI CSCD 北大核心 2006年第7期1216-1224,共9页

把一个参数化的奇异多边形与双曲多项式B样条按某一个因子调配,可自动生成带形状参数且插值给定平面点列的C2(或G1)连续的双曲多项式B样条曲线.把这一曲线的曲率符号函数写为Bernstein多项式形式,并利用Bernstein多项式的非负性条件,得... 把一个参数化的奇异多边形与双曲多项式B样条按某一个因子调配,可自动生成带形状参数且插值给定平面点列的C2(或G1)连续的双曲多项式B样条曲线.把这一曲线的曲率符号函数写为Bernstein多项式形式,并利用Bernstein多项式的非负性条件,得到形状参数的合适取值来保证样条曲线对插值点列的保凸性.此方法简单、方便,无需解方程组或迭代计算,生成的插值曲线具有较均匀的曲率.大量实例验证了算法的正确与有效. 展开更多

关键词 双曲多项式B样条曲线 插值 保凸 形状参数

在线阅读 下载PDF 职称材料

无局部自交的轴变形新方法 被引量：2

16

作者 计忠平 刘利刚 王国瑾 《计算机学报》 EI CSCD 北大核心 2006年第5期828-834,共7页

提出了一种无局部自交的轴变形的新算法.不同于传统的方法,新方法通过调整轴曲线的控制顶点及形状来调整轴曲线的曲率,从而避免物体发生局部自交.另外,文中还给出了一种快速判断轴变形中物体发生局部自交的方法,并给出了快速求解交点并... 提出了一种无局部自交的轴变形的新算法.不同于传统的方法,新方法通过调整轴曲线的控制顶点及形状来调整轴曲线的曲率,从而避免物体发生局部自交.另外,文中还给出了一种快速判断轴变形中物体发生局部自交的方法,并给出了快速求解交点并去除自交的算法.上述方法计算量少,效率高,能应用于实时的计算机动画和几何造型系统中,具有广泛的应用前景. 展开更多

关键词 几何造型 计算机动画 轴变形 局部自交 广义Offset曲线

在线阅读 下载PDF 职称材料

绕一个角点的Bézier三角曲面片C^1连续拼接 被引量：4

17

作者 章仁江 王国瑾 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2006年第3期385-389,共5页

提出一个混合方向导数的新概念,构造了在每一张三角片上为4次、边界曲线也为4次的C1连续曲面;与Loop引入扭相容条件的求解法相比,所得曲面的次数低2次,更重要的是增加了形状局部可调性.

关键词 Bézier三角曲面片 C^1连续 拼接的相容性 几何设计

在线阅读 下载PDF 职称材料

具有两个独立形状参数的四阶均匀B样条 被引量：4

18

作者 左传桂 汪国昭 《浙江大学学报（理学版）》 CAS CSCD 北大核心 2007年第6期622-627,632,共7页

首先给出四阶五次样条函数空间的基础解系,由此得到四阶五次均匀B样条空间一组线性无关的基函数,在此基础上给出具有两个独立形状参数的四阶均匀B样条函数,定义了具有两个独立形状参数的多项式曲线,此曲线以三次均匀B样条曲线为特殊情况... 首先给出四阶五次样条函数空间的基础解系,由此得到四阶五次均匀B样条空间一组线性无关的基函数,在此基础上给出具有两个独立形状参数的四阶均匀B样条函数,定义了具有两个独立形状参数的多项式曲线,此曲线以三次均匀B样条曲线为特殊情况,具有与三次均匀B样条曲线相同的端点性质和连续性,同时扩大了调节曲线形状的范围,使曲线调节更加灵活多样. 展开更多

关键词 均匀B样条函数 形状参数 样条函数曲线

在线阅读 下载PDF 职称材料

多形状参数的四阶均匀B样条曲线设计 被引量：3

19

作者 左传桂 汪国昭 《浙江大学学报（理学版）》 CAS CSCD 北大核心 2007年第4期401-404,共4页

给出带有四个形状参数的四阶均匀B样条调配函数,它以三次均匀B样条基函数为特殊情况.基于所给出的调配函数,得到带多个形状参数的分段多项式曲线的生成方法.通过改变形状参数的取值,可以调整曲线的形状.选取不同的形状参数值,可以得到... 给出带有四个形状参数的四阶均匀B样条调配函数,它以三次均匀B样条基函数为特殊情况.基于所给出的调配函数,得到带多个形状参数的分段多项式曲线的生成方法.通过改变形状参数的取值,可以调整曲线的形状.选取不同的形状参数值,可以得到不同位置的C2连续曲线,这些曲线与三次均匀B样条曲线有相同的端点性质,并且给出曲线设计的实例. 展开更多

关键词 多形状参数 形状参数 B样条 曲线设计

在线阅读 下载PDF 职称材料

4阶均匀代数三角样条空间的拟Legendre基 被引量：3

20

作者 魏永伟 汪国昭 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2012年第7期858-863,共6页

为解决代数三角样条空间上正交基的理论问题,提出了4阶均匀代数三角样条空间上构造正交基的方法.该方法利用6阶C-B样条基函数构造一组辅助函数,并以这组辅助函数的二阶导数形式定义样条空间上的一组正交基,称为拟Legendre基.实例结果表... 为解决代数三角样条空间上正交基的理论问题,提出了4阶均匀代数三角样条空间上构造正交基的方法.该方法利用6阶C-B样条基函数构造一组辅助函数,并以这组辅助函数的二阶导数形式定义样条空间上的一组正交基,称为拟Legendre基.实例结果表明,使用这组正交基可以简化内积计算,便于最佳平方逼近问题求解. 展开更多

关键词 代数三角样条空间 代数三角B样条 Legendre基 正交基

在线阅读 下载PDF 职称材料