期刊文献+
共找到11篇文章
< 1 >
每页显示 20 50 100
基于二叉树的曲线描述方法 被引量:11
1
作者 陈孝春 叶懋冬 倪臣敏 《中国图象图形学报》 CSCD 北大核心 2007年第1期116-120,共5页
为了更好地描述曲线,引入了一种有效的曲线编码和描述方法———曲线树。这种曲线树是采用树的结构来描述曲线,其内部元素是有向相对高度。由于任何一种曲线都与一个曲线树一一对应,因此从树的根部开始,取其前几层得到的树,都是对该曲... 为了更好地描述曲线,引入了一种有效的曲线编码和描述方法———曲线树。这种曲线树是采用树的结构来描述曲线,其内部元素是有向相对高度。由于任何一种曲线都与一个曲线树一一对应,因此从树的根部开始,取其前几层得到的树,都是对该曲线的粗略的描述,而且随着层数的增加,刻画曲线的精度就越高。这种方法最大的一个优点是它不随曲线平移、拉伸和旋转而变化。在这种曲线描述的基础上,可进一步定义两曲线的距离,以便用来衡量曲线间的相似程度。 展开更多
关键词 曲线描述 曲线树 二叉树 有向相对高度 曲线距离
下载PDF
基于B-样条表示的物体轮廓曲线匹配 被引量:5
2
作者 杜建丽 茹少峰 +1 位作者 樊少荣 周明全 《西北大学学报(自然科学版)》 CAS CSCD 北大核心 2005年第5期527-530,共4页
目的研究利用破碎物体的轮廓曲线进行形状复原。方法提出了3D曲线的表示和匹配方法。曲线的表示用B-样条曲线逼近到从碎片物体的轮廓线上提取的数据点,在弧长参数化下,曲率和挠率是空间曲线在旋转和平移下的不变量,且具有局部性和稳定性... 目的研究利用破碎物体的轮廓曲线进行形状复原。方法提出了3D曲线的表示和匹配方法。曲线的表示用B-样条曲线逼近到从碎片物体的轮廓线上提取的数据点,在弧长参数化下,曲率和挠率是空间曲线在旋转和平移下的不变量,且具有局部性和稳定性,因此将其选择为特征集。3D曲线的匹配就转化为1D字符串的匹配,并采用对于特征集排序方法。结果提高了匹配速度,匹配算法的时间复杂度为O(n)。实验结果表明该匹配算法有效。结论对于物体形状复原有应用价值。 展开更多
关键词 B-样条 曲线表示 特征集
下载PDF
基于特征点和最小面积的曲线描述和匹配 被引量:5
3
作者 张桂梅 任伟 徐芬 《计算机应用》 CSCD 北大核心 2009年第4期1159-1161,1164,共4页
为了对关键特征点相同而子曲线曲率不同的曲线进行识别,提出一种新的平面曲线的描述和匹配方法。基于关键特征点进行粗匹配,根据精度要求设定最小面积阈值在子曲线上重新采样点,定义了一种新的采样点的识别向量,并根据子曲线上采样点的... 为了对关键特征点相同而子曲线曲率不同的曲线进行识别,提出一种新的平面曲线的描述和匹配方法。基于关键特征点进行粗匹配,根据精度要求设定最小面积阈值在子曲线上重新采样点,定义了一种新的采样点的识别向量,并根据子曲线上采样点的识别向量构造了新的识别向量矩阵,最后根据识别向量矩阵的差异度度量子曲线的相似性。通过对所有子曲线的识别实现对整条曲线的识别。该识别方法逐层筛选、由粗到精,避免了冗余操作。实验表明该方法高效、可行。 展开更多
关键词 特征点 识别向量 识别向量矩阵 曲线描述
下载PDF
角点距离矩阵和同心圆划分的曲线描述与匹配 被引量:5
4
作者 曾接贤 刘秀朋 符祥 《中国图象图形学报》 CSCD 北大核心 2012年第8期1011-1020,共10页
曲线匹配对于物体识别、目标跟踪、碎片拼接等有着重要的意义。针对曲线匹配的效率与鲁棒性问题,提出了一种基于角点距离矩阵和同心圆划分的曲线描述与匹配算法。该算法分为粗略匹配和精确匹配两个阶段。粗略匹配阶段首先采用角点距离... 曲线匹配对于物体识别、目标跟踪、碎片拼接等有着重要的意义。针对曲线匹配的效率与鲁棒性问题,提出了一种基于角点距离矩阵和同心圆划分的曲线描述与匹配算法。该算法分为粗略匹配和精确匹配两个阶段。粗略匹配阶段首先采用角点距离矩阵来描述曲线;然后通过子矩阵的方法来匹配曲线。精确匹配阶段首先采用同心圆划分的方法描述曲线;然后通过两条曲线同心圆描述集的差异度度量函数来度量他们的相似性。算法不仅具有平移、旋转、缩放不变性,而且具有较强的鲁棒性,可用于遮挡物体的匹配以及基于轮廓的图形拼接。实验结果表明了该算法的有效性和可行性。 展开更多
关键词 曲线描述 曲线匹配 角点距离矩阵 子矩阵 同心圆
原文传递
A Unified Algorithm for Finding the Intersection Curve of Surfaces
5
作者 谭建荣 郑建民 彭群生 《Journal of Computer Science & Technology》 SCIE EI CSCD 1994年第2期107-116,共10页
In this papaert an INTEGRAL CURVE ALGORITHM is preselited, which turns the intersection curve of surfaces into the form of integral one and then uses 'PREDICTORCORRECTOR' technique to evaluate the intersection... In this papaert an INTEGRAL CURVE ALGORITHM is preselited, which turns the intersection curve of surfaces into the form of integral one and then uses 'PREDICTORCORRECTOR' technique to evaluate the intersection of surfaces.No matter how the surfaces are defined, the method always deaIs with the intersection curves in the same wny. To find a point on the curve one need only to calculate the JACOBI determinants of 'PREDICTOR point' and 'CORRECToR point' while the second order precision is guatanteed. Thus, not only is the problem of finding the intersection of surfaces resolved, but also the algorithms for generating both plane curve and space curve are unified. 展开更多
关键词 Intersection curve integral curve predictor-corrector technique curve representation
原文传递
Robust Corner Detection Based on Multi-scale Curvature Product in B-spline Scale Space 被引量:3
6
作者 WANG Yu-Zhu YANG Dan ZHANG Xiao-Hong 《自动化学报》 EI CSCD 北大核心 2007年第4期414-417,共4页
这份报纸在 B 花键弯曲规模空间的框架论述一种多尺度的弯曲产品角落察觉技术。规模产品功能在不同规模从轮廓的弯曲产品被导出。角落被 thresholding 作为本地最大值构造越过几规模的弯曲产品结果。通过规模产品,本地化精确性和察觉... 这份报纸在 B 花键弯曲规模空间的框架论述一种多尺度的弯曲产品角落察觉技术。规模产品功能在不同规模从轮廓的弯曲产品被导出。角落被 thresholding 作为本地最大值构造越过几规模的弯曲产品结果。通过规模产品,本地化精确性和察觉表演能显著地以 CNN 标准被改进。实验也证明那个建议方法显示出坚韧性到高频率细节并且提供有希望的察觉结果。 展开更多
关键词 曲线 刻度 自动化技术 小波
下载PDF
一种旋转、尺度和平移不变的曲线描述方法 被引量:1
7
作者 曾接贤 胡海霞 李钢 《计算机工程与应用》 CSCD 北大核心 2009年第31期140-144,157,共6页
利用Beamlet基容易计算长度的特点,先求出Beamlet曲线的长度,然后根据二叉树层次方式来分割曲线,并将各分割点依次连接成直线段,再计算出所有两两相邻直线段之间的一系列的夹角,得到曲线的Beamlet夹角链码,最后利用两条曲线的Beamlet夹... 利用Beamlet基容易计算长度的特点,先求出Beamlet曲线的长度,然后根据二叉树层次方式来分割曲线,并将各分割点依次连接成直线段,再计算出所有两两相邻直线段之间的一系列的夹角,得到曲线的Beamlet夹角链码,最后利用两条曲线的Beamlet夹角链码的差异度来度量它们之间的相似性。该方法不仅具有旋转、尺度、平移不变性以及较好的鲁棒性,而且计算量小,匹配速度快。通过实验结果和算法分析,证明了该方法的合理性和有效性。 展开更多
关键词 曲线描述 子束夹角链码 二叉树 链码匹配
下载PDF
非均匀自然路径距离参数的样条插值 被引量:1
8
作者 沈冯强 《合肥工业大学学报(自然科学版)》 CAS CSCD 1999年第3期5-9,共5页
提出用非均匀自然路径距离参数的三次样条函数近似表示任意曲线。这里三次样条函数中参数几何意义是沿曲线路径单调增长的距离。这种插值曲线的优点是容易按距离对插值后的曲线作任意分割。文中所附算例表明非均匀自然路径距离参数的三... 提出用非均匀自然路径距离参数的三次样条函数近似表示任意曲线。这里三次样条函数中参数几何意义是沿曲线路径单调增长的距离。这种插值曲线的优点是容易按距离对插值后的曲线作任意分割。文中所附算例表明非均匀自然路径距离参数的三次样条函数的曲线表示是有效可行的。 展开更多
关键词 样条插值 样条函数 非均匀路径距离 参数曲线
下载PDF
基于带参数的多结点样条表示的物体轮廓曲线匹配 被引量:1
9
作者 王金梅 张海朝 普杰信 《微电子学与计算机》 CSCD 北大核心 2008年第7期103-107,共5页
针对三维碎片自动拼合中的碎片匹配问题,提出了一种新的轮廓曲线的表示和匹配方法.曲线的表示用带参数的多结点样条插值曲线拟合从碎片物体的轮廓线上提取的数据点,同时计算轮廓曲线上各个点的曲率、挠率和法矢.通过比较不同曲线特征段... 针对三维碎片自动拼合中的碎片匹配问题,提出了一种新的轮廓曲线的表示和匹配方法.曲线的表示用带参数的多结点样条插值曲线拟合从碎片物体的轮廓线上提取的数据点,同时计算轮廓曲线上各个点的曲率、挠率和法矢.通过比较不同曲线特征段之间的全曲率,度量轮廓曲线之间的可匹配程度,利用法矢对相似度较高的轮廓曲线进行可匹配性验证,实现三维碎片的匹配.实验结果表明,该算法取得了较好的拟合和匹配效果,为基于轮廓线匹配的物体形状的拼接奠定了基础. 展开更多
关键词 多结点样条 插值 曲线表示 碎片匹配
下载PDF
遗传算法用于曲线的误差约束多边形近似 被引量:1
10
作者 王斌 舒华忠 罗立民 《计算机研究与发展》 EI CSCD 北大核心 2007年第11期1939-1945,共7页
提出了一种求解曲线的误差约束多边形近似问题的遗传算法.其主要思想是:1)采用变长染色体编码机制,以减少存储空间和计算时间的消耗;2)针对问题的特点,提出了一种新的杂交算子——基因消去杂交,以尽可能地消去染色体上的冗余基因,从而... 提出了一种求解曲线的误差约束多边形近似问题的遗传算法.其主要思想是:1)采用变长染色体编码机制,以减少存储空间和计算时间的消耗;2)针对问题的特点,提出了一种新的杂交算子——基因消去杂交,以尽可能地消去染色体上的冗余基因,从而提高算法的寻优能力;3)采用染色体修复策略处理遗传操作产生的不可行解,该策略通过迭代地向染色体追加有价值的候选基因来实现染色体的修复,并提出一种对染色体的候选基因进行评估的机制.通过实验评估并与其他遗传算法进行比较,结果表明,提出的算法性能更优越. 展开更多
关键词 曲线描述 误差约束多边形近似 变长染色体编码 冗余基因消去 染色体修复
下载PDF
形状可调Bézier曲线的构造方法 被引量:1
11
作者 严兰兰 韩旭里 黄涛 《湖南科技大学学报(自然科学版)》 CAS 北大核心 2018年第2期110-117,共8页
针对Bézier曲线相对于控制顶点形状固定的不足,各种含参数的、性质类似于Bernstein基函数的调配函数纷纷被提出,但这些调配函数是如何推导出来的却无从知晓.本文借助经典Bernstein基函数的升阶公式,基于由可调控制顶点定义可调曲... 针对Bézier曲线相对于控制顶点形状固定的不足,各种含参数的、性质类似于Bernstein基函数的调配函数纷纷被提出,但这些调配函数是如何推导出来的却无从知晓.本文借助经典Bernstein基函数的升阶公式,基于由可调控制顶点定义可调曲线的思想来定义形状可调Bézier曲线,详细展示了调配函数的构造过程,现有文献中的很多调配函数都可用该方法得到.按本文方法定义可调Bézier曲线,其形状参数的几何意义直观明了.本文不仅揭示了可调Bézier曲线形状可调的本质,而且给出了构造含参数的多项式调配函数的通用方法. 展开更多
关键词 曲线表示方法 BÉZIER曲线 形状参数 调配函数
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部