期刊文献+
共找到19篇文章
< 1 >
每页显示 20 50 100
基于Level Set的交互式快速分割算法 被引量:3
1
作者 孙海鹏 余伟巍 席平 《工程图学学报》 CSCD 北大核心 2011年第3期45-51,共7页
三维医学图像数据量大,并且受噪声、边界模糊等原因的影响,致使三维分割过程消耗时间较长,容易产生欠分割或过度分割。针对以上问题,提出一种基于Level Set的三维快速分割算法,采用Fast Marching获取二维分割区域,优化轮廓边界,利用直... 三维医学图像数据量大,并且受噪声、边界模糊等原因的影响,致使三维分割过程消耗时间较长,容易产生欠分割或过度分割。针对以上问题,提出一种基于Level Set的三维快速分割算法,采用Fast Marching获取二维分割区域,优化轮廓边界,利用直线数值微分算法(Digital Differential Analyzer,DDA)提取轮廓像素;进一步引入扫描线种子填充思想,实现医学图像的三维快速分割。实验结果表明,上述算法能够快速准确地分割出感兴趣区域。 展开更多
关键词 计算机应用 医学图像三维分割 Levelset算法 数值微分算法 扫描线种子填充
下载PDF
A Solution of a Problem of I. P. Natanson Concerning the Decomposition of an Interval into Disjoint Perfect Sets
2
作者 Edgar A. Cohen Jr. 《Advances in Pure Mathematics》 2014年第5期189-193,共5页
In a previous paper published in this journal, it was demonstrated that any bounded, closed interval of the real line can, except for a set of Lebesgue measure 0, be expressed as a union of c pairwise disjoint perfect... In a previous paper published in this journal, it was demonstrated that any bounded, closed interval of the real line can, except for a set of Lebesgue measure 0, be expressed as a union of c pairwise disjoint perfect sets, where c is the cardinality of the continuum. It turns out that the methodology presented there cannot be used to show that such an interval is actually decomposable into c nonoverlapping perfect sets without the exception of a set of Lebesgue measure 0. We shall show, utilizing a Hilbert-type space-filling curve, that such a decomposition is possible. Furthermore, we prove that, in fact, any interval, bounded or not, can be so expressed. 展开更多
关键词 Space-Filling CURVE PERFECT setS Inverse Image of a PERFECT set Vertical line segmentS
下载PDF
Two Novel QTLs for Heading Date Are Identified Using a Set of Chromosome Segment Substitution Lines in Rice(Oryza sativa L.) 被引量:5
3
作者 Guojing Shen Yongzhong Xing 《Journal of Genetics and Genomics》 SCIE CAS CSCD 2014年第12期659-662,共4页
Heading date in rice is a typical quantitative trait controlled by multiple quantitative trait loci (QTLs). It is mainly regulated by environmental factors such as photoperiod and temperature (Izawa, 2007). Many Q... Heading date in rice is a typical quantitative trait controlled by multiple quantitative trait loci (QTLs). It is mainly regulated by environmental factors such as photoperiod and temperature (Izawa, 2007). Many QTLs for heading date have been identified using different mapping populations and methods (http:// www.gramene.org/qtl). Up to date, several major heading date QTLs have been cloned by map-based cloning strategy (Yano et al., 2000; Takahashi et al., 2001; Kojima et al., 2002; Doi et al., 2004; Xue et al., 2008; Wei et al., 2010; Yan et al., 展开更多
关键词 QTLS Two Novel QTLs for Heading Date Are Identified Using a set of Chromosome segment Substitution lines in Rice CSSLs Oryza sativa L
原文传递
连接不相交线段成简单多边形(链)的算法及其实现 被引量:5
4
作者 周培德 王树武 李斌 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2002年第6期522-525,共4页
提出一个如何连接平面上 n条线段成一简单多边形或者简单多边形链的实际问题 ,并证明了连接平面上线段集 S成一简单多边形链的一个充分条件—— S中有一条线段连接凸壳 CH(S)中不相邻顶点 .提出了连接平面上线段集 S成一简单多边形或者... 提出一个如何连接平面上 n条线段成一简单多边形或者简单多边形链的实际问题 ,并证明了连接平面上线段集 S成一简单多边形链的一个充分条件—— S中有一条线段连接凸壳 CH(S)中不相邻顶点 .提出了连接平面上线段集 S成一简单多边形或者简单多边形链的算法 ,其基本思想是首先逐层计算线段集 S的凸壳 ,并将这些凸壳改变为简单多边形 ;然后计算各多边形之间的交点 ,进而删去这些交点 ;最后合并若干个简单多边形为一个简单多边形 .当 S中线段数目 n较大时 ,用分治思想设计分治算法 ,较好地求解了这个问题 . 展开更多
关键词 线段集 凸壳 简单多边形 简单多边形链 算法 复杂性 计算机
下载PDF
线段Bézier曲线 被引量:1
5
作者 李宁 黄有度 刘恒 《合肥工业大学学报(自然科学版)》 CAS CSCD 北大核心 2008年第6期977-979,共3页
文章给出了线段算术的定义和性质,它是点集算术的特殊情况,但更便于计算;提出了线段Bézier曲线的概念,就是把区间Bézier曲线中的长方形换成满足一定条件的线段,这里的线段是指该线段上所有点的集合;给出了线段Bézier曲... 文章给出了线段算术的定义和性质,它是点集算术的特殊情况,但更便于计算;提出了线段Bézier曲线的概念,就是把区间Bézier曲线中的长方形换成满足一定条件的线段,这里的线段是指该线段上所有点的集合;给出了线段Bézier曲线的性质及其细分算法。它是点集Bézier曲线的特例,具有结构简单、算法省时及容易拼接等优点。 展开更多
关键词 线段算术 点集Bézier曲线 线段Bézier曲线
下载PDF
寻求平面上线段集凸壳的算法 被引量:6
6
作者 周培德 《工程图学学报》 CSCD 2003年第2期116-119,共4页
首先证明寻求平面上线段集凸壳问题的下界是O(n log n),其方法是将平面上线段集凸壳问题与排序问题联系起来,由排序问题的下界推得平面上线段集凸壳问题的下界。然后提出一个算法,计算平面上线段集凸壳问题,其基本思想是将线段集中的线... 首先证明寻求平面上线段集凸壳问题的下界是O(n log n),其方法是将平面上线段集凸壳问题与排序问题联系起来,由排序问题的下界推得平面上线段集凸壳问题的下界。然后提出一个算法,计算平面上线段集凸壳问题,其基本思想是将线段集中的线段转换成平面上的简单多边形链,接着计算该简单多边形链的凸壳即得到所要求的凸壳。该算法的时间复杂性是O(n log n)。 展开更多
关键词 平面 线段集凸壳 计算几何 抛物线 下界 算法
下载PDF
平面线段集三角剖分的算法 被引量:3
7
作者 周培德 《计算机工程与科学》 CSCD 2003年第1期20-22,共3页
本文提出了计算平面线段集三角剖分的两种算法。第一个算法是利用平面扫描的思想,当扫描线达到事件点时,处理事件点,即将事件点与已被扫描的某些点连接,这样便将已扫描的区域三角剖分。当扫描线达到最左边的事件点时,处理该事件点,就完... 本文提出了计算平面线段集三角剖分的两种算法。第一个算法是利用平面扫描的思想,当扫描线达到事件点时,处理事件点,即将事件点与已被扫描的某些点连接,这样便将已扫描的区域三角剖分。当扫描线达到最左边的事件点时,处理该事件点,就完成了平面线段集的三角剖分。第二个算法基于逐层计算凸壳,并将凸壳改变为多边形,这样便形成嵌套的多边形层,这些多边形覆盖线段集凸壳内的区域,然后三角剖分每个多边形,即完成平面线段集的三角剖分。两个算法的时间复杂性分别为O(nlogn)、O(mnlogn),其中n为线段集中线段的数目,m为凸壳的层数。 展开更多
关键词 平面线段集 三角剖分 算法 凸壳 时间复杂性 计算几何
下载PDF
寻求平面上线段集凸壳的扫描算法 被引量:4
8
作者 周培德 张金玲 《工程图学学报》 CSCD 2003年第4期110-115,共6页
首先证明寻求平面上线段集凸壳问题的下界是O(nlogn),其方法是将平面上线段集凸壳问题与排序问题联系起来,由排序问题的下界推得平面上线段集凸壳问题的下界。然后提出一个算法,计算平面上线段集凸壳问题,其基本思想是将不交线段集中的... 首先证明寻求平面上线段集凸壳问题的下界是O(nlogn),其方法是将平面上线段集凸壳问题与排序问题联系起来,由排序问题的下界推得平面上线段集凸壳问题的下界。然后提出一个算法,计算平面上线段集凸壳问题,其基本思想是将不交线段集中的线段按其端点的x,y坐标排序,并重排线段序。然后用平面扫描方法分段完成凸壳的构造。该算法的时间复杂性是O(nlogn)。 展开更多
关键词 扫描算法 线段集凸壳 下界 抛物线 数据结构
下载PDF
连接不相交线段成简单多边形(链)的算法 被引量:1
9
作者 周培德 《工程图学学报》 CSCD 2002年第1期109-114,共6页
提出一个实际问题,即如何连接平面上n条线段成一简单多边形或者简单多边形链,并证明了连接平面上线段集S成一简单多边形链的一个充分条件:S中有一条线段连接凸壳CH(S)中不相邻顶点。另外还提出了连接平面上线段集S成一简单多边形或者简... 提出一个实际问题,即如何连接平面上n条线段成一简单多边形或者简单多边形链,并证明了连接平面上线段集S成一简单多边形链的一个充分条件:S中有一条线段连接凸壳CH(S)中不相邻顶点。另外还提出了连接平面上线段集S成一简单多边形或者简单多边形链的算法。其基本思想是首先逐层计算线段集S的凸壳,并将这些凸壳改变为简单多边形;然后计算各多边形之间的交点,进而删去这些交点;最后合并若干个简单多边形为一个简单多边形。当S中线段数目n较大时,用分治思想可以设计分治算法,较好地求解了这个问题。利用计算机求解这个问题具有实际应用价值。 展开更多
关键词 线段集 凸壳 简单多边形 简单多边形链 分治算法
下载PDF
利用染色体单片段代换系定位水稻结实率QTLs 被引量:2
10
作者 周勇 缪军 +4 位作者 陶亚军 朱金燕 王军 王中德 梁国华 《扬州大学学报(农业与生命科学版)》 CAS CSCD 北大核心 2013年第4期45-49,共5页
以85个籼稻广陆矮4号为受体亲本、粳稻日本晴为供体亲本的染色体单片段代换系为材料,通过单因素方差分析和Dunnett’s多重比较,分析单片段代换系与受体亲本之间结实率(SSR)的差异,从而对代换片段上的结实率相关QTLs进行定位。结果表明:... 以85个籼稻广陆矮4号为受体亲本、粳稻日本晴为供体亲本的染色体单片段代换系为材料,通过单因素方差分析和Dunnett’s多重比较,分析单片段代换系与受体亲本之间结实率(SSR)的差异,从而对代换片段上的结实率相关QTLs进行定位。结果表明:以P≤0.001为阈值,共检测到9个结实率QTLs,分布于水稻12条染色体中的7条染色体上,除第1、3染色体上检测到2个结实率QTLs之外,其余每条染色体上各有1个结实率QTLs;在2个环境下均检测到的QTLs有5个,另外4个只在一个环境下检测到;其加性效应值的变化范围为-7.47^-24.72,加性效应百分率的变化范围为-7.98%^-25.67%,这些QTLs的加性效应均表现为负值,说明来源于日本晴的位点对水稻结实率均有减效作用。 展开更多
关键词 水稻 染色体单片段代换系 数量性状位点 结实率
下载PDF
计算线段集合的相交直线及其最大存在范围
11
作者 汪嘉业 杨承磊 张彩明 《软件学报》 EI CSCD 北大核心 2008年第11期3053-3060,共8页
对给定的一个直线段集合S研究求与S中所有直线段都相交的直线的问题.设S中的线段满足一定的不交性假设,算法可回答是否存在与S中所有线段均相交的直线的问题.如果该直线存在,则求出这样的直线的最大存在范围——位于该范围内的每条... 对给定的一个直线段集合S研究求与S中所有直线段都相交的直线的问题.设S中的线段满足一定的不交性假设,算法可回答是否存在与S中所有线段均相交的直线的问题.如果该直线存在,则求出这样的直线的最大存在范围——位于该范围内的每条直线都与S中的所有直线段相交.该算法的时间复杂性为O(n*log n),应用背景是模式匹配等领域. 展开更多
关键词 线段集合 求交查询 凸包 相交直线 线段排列
下载PDF
关于带有完全对称函数的广义c-数值域
12
作者 雷天刚 《北京师范大学学报(自然科学版)》 CAS CSCD 北大核心 1997年第3期297-300,共4页
对于c∈Cn和A∈Mn(C),记Hck(A)为A的带有完全对称函数的c-数值域.给出了在复平面上Hck(A)是线段的必要条件和是单点集的充分必要条件.
关键词 数值域 完全对称函数 单点集 c数值域 广义
下载PDF
基于乘权Voronoi图的物流园区选址模型及评价 被引量:2
13
作者 刘欣 《科技视界》 2015年第24期55-55,76,共2页
本文提出了物流园区选址的点和直线段加权Voronoi图的界定模型,改进了加权Voronoi图的以往局限性,实现了物流系统内空间服务范围的动态划分,构建了连续型直线段加权Voronoi图的选址模型,同时对选址模型进行分析及评价。
关键词 点和直线段Voronoi图 动态构造 物流园区
下载PDF
物流园区选址模型中的动态Voronoi图问题及评价 被引量:1
14
作者 刘欣 《价值工程》 2015年第21期168-169,共2页
本文提出了物流园区选址的点和直线段加权Voronoi图的界定模型,改进了加权Voronoi图的以往局限性,实现了物流系统内空间服务范围的动态划分,构建了连续型直线段加权Voronoi图的选址模型,同时对选址模型进行分析及评价。
关键词 点和直线段Voronoi图 动态构造 物流园区
下载PDF
R^1上β凸集的形状
15
作者 李先明 张清良 《娄底师专学报》 2002年第2期1-2,6,共3页
从讨论R1 上的R1 上β凸包出发 ,归纳了R1 上所有β凸集的形状 ,并进一步得到了R1 上的 β凸集与
关键词 β凸集 β凸包 β线段 凸函数 欧氏空间 数学分析
下载PDF
平面线段集最近邻查询算法
16
作者 刘兴芳 刘润涛 《计算机工程与应用》 CSCD 北大核心 2011年第29期143-145,共3页
针对基于R-树的空间索引结构存在的节点覆盖冗余,兄弟节点之间的交叠问题,提出一种新的空间索引结构即RP-树。通过最适合划分函数和数据矩形的有序关系来对空间数据进行划分,使得该树的高度尽可能低,节点交叠较小。以RP-树为平面线段集... 针对基于R-树的空间索引结构存在的节点覆盖冗余,兄弟节点之间的交叠问题,提出一种新的空间索引结构即RP-树。通过最适合划分函数和数据矩形的有序关系来对空间数据进行划分,使得该树的高度尽可能低,节点交叠较小。以RP-树为平面线段集的索引结构,利用线段集的相关定理和筛选规则,给出了一个求解平线段集最近邻的新查询算法,该算法不仅易于理解,且执行效率较高。 展开更多
关键词 线段集 RP-树 空间索引 最近邻
下载PDF
基于简化Mumford-Shah模型的文本行和段落分割算法
17
作者 赵娜 王希常 刘江 《信息技术与信息化》 2009年第5期66-69,共4页
文本行和段落分割是文档图像处理过程中的重要步骤。本文提出了一种基于简化Mumford-Shah模型的新的文本行和段落分割算法,该算法是脚本语言独立的。为了提高文本行和段落分割算法的有效性,首先使用高斯滤波器对文档图像进行平滑,然后... 文本行和段落分割是文档图像处理过程中的重要步骤。本文提出了一种基于简化Mumford-Shah模型的新的文本行和段落分割算法,该算法是脚本语言独立的。为了提高文本行和段落分割算法的有效性,首先使用高斯滤波器对文档图像进行平滑,然后再在此基础上运用简化的Mumford-Shah模型的水平集图像分割算法分割文档图像。最后,利用数学形态学方法处理文档中粘连和交叠情况。实验表明,该算法可以准确快速的分割目标物体,而且算法与初始轮廓线位置无关、不受边界轮廓线连续性限制、对图像噪声具有很强的鲁棒性。 展开更多
关键词 文本行和段落分割 简化Mumford—Shah模型 水平集 形态学
下载PDF
缓坡斜井井筒中部180°曲线段的施工测量
18
作者 徐思龙 张传志 《江西煤炭科技》 2013年第2期43-44,共2页
井下曲线巷道测量放线弦线短,转角多,精度不易控制。特别是井筒中部的曲线段,其放线的精度将直接影响到整个矿井提升质量和安全。惠宝煤矿副井井筒中部180°曲线段采用分段弦线法的施工测量方法,贯通精度满足要求。
关键词 曲线巷道 分段弦线法 测量放线 控制测量
下载PDF
基于灰朦胧集动态演化的线段特征提取
19
作者 屈薇薇 陈宗海 《控制与决策》 EI CSCD 北大核心 2015年第5期848-852,共5页
针对未知环境知识表达问题,模拟人类思维处理空间知识,提出一种基于灰朦胧集动态演化的线段特征提取方法.该方法在具有几何约束的环境中,通过灰朦胧集动态演化形成不同认知阶段表达,逐步消除信息中的不确定性,采用自组织映射和基于灰关... 针对未知环境知识表达问题,模拟人类思维处理空间知识,提出一种基于灰朦胧集动态演化的线段特征提取方法.该方法在具有几何约束的环境中,通过灰朦胧集动态演化形成不同认知阶段表达,逐步消除信息中的不确定性,采用自组织映射和基于灰关联度的主方向提取实现线段特征的信息显化.通过创建室内走廊环境地图检验了所提出方法模拟人类智能对未知环境信息进行表达和推理的有效性. 展开更多
关键词 灰朦胧集 动态演化 线段特征提取 自组织映射 主方向提取
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部