期刊文献+
共找到7篇文章
< 1 >
每页显示 20 50 100
PostScript文件文字块多边形生成算法 被引量:1
1
作者 吴一民 罗绵川 朱濛 《计算机工程与设计》 CSCD 北大核心 2010年第5期1108-1110,共3页
针对利用PostScript文件制作数字报刊的实际应用,提出并实现了PostScript文件文字块多边形的生成算法。先对Post-Script文件进行解析,提取出文字的二维坐标,每一个文字块对应有一个二维点集。运用Graham扫描法,按顺时针方向构造出二维... 针对利用PostScript文件制作数字报刊的实际应用,提出并实现了PostScript文件文字块多边形的生成算法。先对Post-Script文件进行解析,提取出文字的二维坐标,每一个文字块对应有一个二维点集。运用Graham扫描法,按顺时针方向构造出二维点集对应的凸包。对射线交叉法进行改进,降低运算复杂性,并运用该算法,对凸包进行整形。生成文字块的多边形,结果与文字块的形状准确重合。 展开更多
关键词 POSTSCRIPT 凸包 graham扫描法 射线交叉法 数字报刊
在线阅读 下载PDF
一种两维三角剖分的新算法
2
作者 杨化斌 张新源 《重庆工学院学报》 2006年第8期136-138,共3页
提出一种两维三角剖分的新算法,算法首先应用求两维点集凸包的Graham扫描法,求出两维点集的凸包,然后将凸包包含的点从原有点集中去掉,求出剩余点集的凸包.如此递归应用Graham扫描法求出一系列凸包,并将原始区域划分为多个独立的子区域... 提出一种两维三角剖分的新算法,算法首先应用求两维点集凸包的Graham扫描法,求出两维点集的凸包,然后将凸包包含的点从原有点集中去掉,求出剩余点集的凸包.如此递归应用Graham扫描法求出一系列凸包,并将原始区域划分为多个独立的子区域,然后利用本文中提出的方法对2个凸包之间的子区域进行三角剖分,从而实现对整个原始区域的三角剖分. 展开更多
关键词 三角剖分 graham扫描法 凸包
在线阅读 下载PDF
基于牛顿迭代法的WC晶体界面能函数规则化算法 被引量:1
3
作者 叶志坚 李晗 +1 位作者 郑洲顺 杜勇 《中国体视学与图像分析》 2020年第2期128-134,共7页
本文基于牛顿迭代法,实现WC-Co硬质合金中WC晶体界面能函数的规则化。将WC晶体界面能函数γ=γ(θ)的规则化问题转化为求解曲线ρ=1/γ(θ)在区间[0,π/3]上的两个分割点的问题;构造求解两个分割点的非线性模型,运用牛顿迭代法求解,并... 本文基于牛顿迭代法,实现WC-Co硬质合金中WC晶体界面能函数的规则化。将WC晶体界面能函数γ=γ(θ)的规则化问题转化为求解曲线ρ=1/γ(θ)在区间[0,π/3]上的两个分割点的问题;构造求解两个分割点的非线性模型,运用牛顿迭代法求解,并考虑以Graham扫描法的计算结果作为迭代初值。通过牛顿迭代法求得曲线ρ=1/γ(θ)在区间[0,π/3]上的两个分割点的近似值,最终实现了WC晶体界面能函数的规则化。针对本文所研究的界面能函数,基于牛顿迭代法的规则化算法比基于Graham扫描法的规则化算法更高效。 展开更多
关键词 牛顿迭代法 graham扫描法 凸包计算 界面能
原文传递
利用运动线索的单目深度测量 被引量:2
4
作者 王微 梁凤梅 王琳琳 《中国图象图形学报》 CSCD 北大核心 2020年第3期468-475,共8页
目的传统的单目视觉深度测量方法具有设备简单、价格低廉、运算速度快等优点,但需要对相机进行复杂标定,并且只在特定的场景条件下适用。为此,提出基于运动视差线索的物体深度测量方法,从图像中提取特征点,利用特征点与图像深度的关系... 目的传统的单目视觉深度测量方法具有设备简单、价格低廉、运算速度快等优点,但需要对相机进行复杂标定,并且只在特定的场景条件下适用。为此,提出基于运动视差线索的物体深度测量方法,从图像中提取特征点,利用特征点与图像深度的关系得到测量结果。方法对两幅图像进行分割,获取被测量物体所在区域;然后采用本文提出的改进的尺度不变特征变换SIFT(scale-invariant feature transtorm)算法对两幅图像进行匹配,结合图像匹配和图像分割的结果获取被测量物体的匹配结果;用Graham扫描法求得匹配后特征点的凸包,获取凸包上最长线段的长度;最后利用相机成像的基本原理和三角几何知识求出图像深度。结果实验结果表明,本文方法在测量精度和实时性两方面都有所提升。当图像中的物体不被遮挡时,实际距离与测量距离之间的误差为2.60%,测量距离的时间消耗为1.577 s;当图像中的物体存在部分遮挡时,该方法也获得了较好的测量结果,实际距离与测量距离之间的误差为3.19%,测量距离所需时间为1.689 s。结论利用两幅图像上的特征点来估计图像深度,对图像中物体存在部分遮挡情况具有良好的鲁棒性,同时避免了复杂的摄像机标定过程,具有实际应用价值。 展开更多
关键词 图像深度 单目视觉 运动视差 改进的尺度不变特征变换算法 graham扫描法
原文传递
一种3D眼镜虚拟试戴系统的实现
5
作者 王晓锋 付东翔 《电子科技》 2023年第1期44-50,共7页
针对人脸图像试戴3D眼镜过程中存在的镜腿遮挡人脸问题,文中提出一种基于人脸图像的3D眼镜虚拟试戴技术。利用构建的人脸形状的三维模型,使其在虚拟试戴中对镜腿起到消隐作用,解决镜腿的遮挡问题。文中对输入的人脸图像进行关键点检测,... 针对人脸图像试戴3D眼镜过程中存在的镜腿遮挡人脸问题,文中提出一种基于人脸图像的3D眼镜虚拟试戴技术。利用构建的人脸形状的三维模型,使其在虚拟试戴中对镜腿起到消隐作用,解决镜腿的遮挡问题。文中对输入的人脸图像进行关键点检测,结合Graham扫描法求得人脸形状的凸多边形,利用平移扫描构建人脸形状的三维模型。此外,文中根据定位人脸图像上的关键点以及姿态估计后对三维眼镜模型的变换,将眼镜模型佩戴到人脸图像上。实验结果表明,该方法对于多视角的人脸图像实现了虚拟试戴效果,解决了多种视角下人脸图像试戴过程中镜腿的遮挡问题,虚拟试戴中镜腿遮挡平均准确率为94.5%,遮挡精度较高。 展开更多
关键词 虚拟试戴 遮挡问题 多视角试戴 凸包算法 graham扫描法 关键点检测 姿态估计 平移扫描
在线阅读 下载PDF
基于形态特征提取的中医齿痕舌客观化研究 被引量:10
6
作者 杨佳欣 韩东 +4 位作者 董新明 唐瑞弦 徐向阳 罗静静 周鹏 《激光与光电子学进展》 CSCD 北大核心 2022年第11期355-363,共9页
针对目前中医齿痕舌诊断缺乏客观化和量化指标的问题,提出齿痕舌多指标客观化判别检测方法,以实现辅助中医临床对齿痕舌的综合性检测。首先对所采集到的舌象图片提取感兴趣的齿痕区域,并进行区域二值化预处理;然后使用Graham扫描法提取... 针对目前中医齿痕舌诊断缺乏客观化和量化指标的问题,提出齿痕舌多指标客观化判别检测方法,以实现辅助中医临床对齿痕舌的综合性检测。首先对所采集到的舌象图片提取感兴趣的齿痕区域,并进行区域二值化预处理;然后使用Graham扫描法提取齿痕凹陷特征并通过支持向量机算法对齿痕有无进行分类判别;对于齿痕数量,通过改进的道格拉斯-普克算法拟合齿痕边缘曲线,将曲线满足条件的极小值个数作为齿痕个数;最后结合齿痕数量与齿痕深度对齿痕程度进行判别。该算法对齿痕有无的判别正确率为80.86%,对齿痕数量的检测正确率为80.00%,对齿痕程度的检测正确率为89.63%。实验结果表明,该算法能较好地实现齿痕舌的综合检测,并提供相应客观化参数辅助中医临床诊疗。 展开更多
关键词 图像处理 齿痕舌 graham扫描法 道格拉斯-普克算法 支持向量机
原文传递
不规则多边形区域搜索航路规划算法 被引量:3
7
作者 代长安 区昊辰 +2 位作者 朱鼎天 叶方舟 李志鹏 《工业技术创新》 2021年第6期102-106,112,共6页
为提高无人机在山地等复杂区域实施搜索任务的效率,提出一种针对不规则多边形区域的搜索航路规划算法。首先,采用Graham扫描法解算出任务区域的凸多边形(凸包),根据凸包解算出最小外接矩形;然后,根据无人机所在位置及传感器实时采集的... 为提高无人机在山地等复杂区域实施搜索任务的效率,提出一种针对不规则多边形区域的搜索航路规划算法。首先,采用Graham扫描法解算出任务区域的凸多边形(凸包),根据凸包解算出最小外接矩形;然后,根据无人机所在位置及传感器实时采集的信息解算出搜索进入点,完成光栅式搜索航路规划;最后,根据任务区域形状对搜索进入点进行修正,减少不必要的搜索,以缩短航程。经验证,相比直接在外接矩形区域搜索航路的传统算法,不规则多边形区域搜索航路规划算法的航线长度减少了24.8%,在大幅提升搜索效率的前提下,规避了区域外扩带来的飞行风险,提升了无人机飞行的安全性。 展开更多
关键词 无人机 搜索航路 不规则多边形区域 凸包解算 graham扫描法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部