收藏本站
《山东大学》 2006年
收藏 | 手机打开
二维码
手机客户端打开本文

基于Delaunay三角化的点云表示的带状图像骨架化算法研究

田新良  
【摘要】:基于点云数据的形状重建是当前计算机图形学领域研究的热点。针对采样于线状图形的离散点云数据的形状重建是其中的重要研究内容之一。采样于线状图形的离散点云数据也是常见的。如在模式识别、图像处理等研究领域中,常常需要处理如文字、工程图、路线图、指纹等许多长而窄的带状图像;在通过扫描、量化等数字化过程中,由于各种原因,获取的这些带状图像的质量很差。 在许多陶瓷花纸、印染品等所用的工业图案中,也有许多类似的长而窄的带状图像,除了因数字化产生较差的质量外,有些图像本身就是由一些离散的点组成的(如通过喷“雪点”形成的)。在这些获得的图像中,像素间的连续性很差,需要进行“补断”等操作进行预处理,才能获取其有效的特征信息,以便进行识别或重建。本文中,将这类图像看成点云数据来进行处理。由于骨架包含了图像特征的最有效数字化信息,能够对图像进行有效的描述,因此在对带状图像进行识别或重建等处理时经常需要计算它们的骨架。本文就是通过获取点云数据的骨架以便于对带状图像进行识别或重建。 如何有效地从离散点云数据获取原带状图形的边界或骨架等特征信息,是离散点云数据的形状重建中的关键和难点所在,也是本文的主要研究内容。本文中,为了获取点云表示的带状图像的骨架,首先通过对点云数据采用适合离散点集的Delaunay三角化方法和相应规则来获得带状图像的边界,然后在此基础上再通过适合带状多边形域的约束Delaunay三角化方法计算带状图像的近似骨架。 该方法的过程大致为:针对点云表示的带状图像,先对其进行Delaunay三角化,并基于一定的判定规则和PCA方法,判定并删除带状图像外部三角形;然后,提取图像边界多边形。最后,对所得的边界多边形,再进行约束Delaunay三角化,并根据所得三角形的不同类型对其进行骨架化计算,最终得到点云表示的带状图像的近似骨架。 本文对如何有效地从离散点云数据获取带状图像的骨架进行了初步探讨,得到的只是近似骨架,在对骨架精度要求较高的情况下,可以将近似骨架的一些特征点作为控制顶点,然后采用SDM(Squared Distance Minimization)方法获取较精确的骨架。另外,本文处理的对象主要是一些简单常用的带状图像,还需要进
【学位授予单位】:山东大学
【学位级别】:硕士
【学位授予年份】:2006
【分类号】:TP391.41

知网文化
【引证文献】
中国期刊全文数据库 前1条
1 党梦林;裴海龙;;基于QT的机载三维激光地形测绘软件构建[J];计算机测量与控制;2013年04期
【参考文献】
中国期刊全文数据库 前3条
1 杨义军,孟祥旭,杨承磊,曾薇,钟声伟;复杂带状图像的快速三角剖分与骨架化算法[J];计算机辅助设计与图形学学报;2003年10期
2 曾薇,孟祥旭,杨承磊,杨义军;平面多边形域的快速约束Delaunay三角化[J];计算机辅助设计与图形学学报;2005年09期
3 屠长河,孙玉红,孟祥旭;基于样本的线条画风格转换与定制方法的研究[J];计算机学报;2005年06期
中国博士学位论文全文数据库 前1条
1 潘荣江;计算机辅助文物复原中的若干问题研究[D];山东大学;2005年
中国硕士学位论文全文数据库 前1条
1 曾薇;多边形域的Delaunay三角化及其应用研究[D];山东大学;2005年
【共引文献】
中国期刊全文数据库 前10条
1 孔德慧;从四维图形仿真研究谈科技方法论[J];北京航空航天大学社会科学学报;1995年01期
2 刘永和;王润怀;齐永安;;一种非凸包边界约束不规则三角网生成算法[J];测绘科学;2008年03期
3 刘学军,龚健雅;约束数据域的Delaunay三角剖分与修改算法[J];测绘学报;2001年01期
4 陈楚江,王德峰;海量数据CDT快速建立及其实时更新[J];测绘学报;2002年03期
5 王建民;葛永慧;;岛屿群约束数据域三角网剖分[J];测绘与空间地理信息;2010年02期
6 郭兵;陶和平;刘斌涛;姜琳;;基于GIS、Delaunay三角形的复杂地形区经济重心获取新方法[J];地理与地理信息科学;2012年02期
7 汤井田;任政勇;化希瑞;;任意地球物理模型的三角形和四面体有限单元剖分[J];地球物理学进展;2006年04期
8 唐中实;王彦佐;辛宇;吴奋陟;周伟强;周斌;;3D-GIS的高切坡一体化模型设计与实现[J];地球信息科学学报;2011年01期
9 季晓东;;基于凹链邻域修正的定边界平面点集三角化方法[J];德州学院学报;2010年02期
10 明德烈,尤克非,田金文,柳健;基于局部熵的高度场三角格网化研究[J];电子学报;2002年07期
中国重要会议论文全文数据库 前1条
1 王燕妮;周明全;武仲科;敖雪峰;戴莉;周曼;;一种改进的中国书法骨架提取算法[A];图像图形技术与应用进展——第三届图像图形技术与应用学术会议论文集[C];2008年
中国博士学位论文全文数据库 前10条
1 杨族桥;DEM多尺度表达研究[D];武汉大学;2009年
2 刘盛华;系统级封装中衬底拓扑布线算法的研究[D];清华大学;2010年
3 陈鸿;战场环境建模与态势生成关键技术研究[D];国防科学技术大学;2010年
4 李艳波;虚拟手术中软组织建模与碰撞检测方法研究[D];哈尔滨工程大学;2011年
5 宋占峰;道路线路实时动态三维可视化设计理论和方法的研究[D];中南大学;2003年
6 蒲浩;现代路线CAD系统关键技术研究与应用[D];中南大学;2002年
7 蒋红裴;铁路线路三维可视化设计原理与方法的研究[D];中南大学;2001年
8 宋超;非结构化自适应有限元网格生成的AFT方法[D];大连理工大学;2004年
9 曾新平;地质体三维可视化建模系统GeoModel的总体设计与实现技术[D];中国地质大学(北京);2005年
10 杨再富;粗集料对混凝土强度影响的试验研究与数值模拟[D];重庆大学;2005年
中国硕士学位论文全文数据库 前10条
1 刘杰;三角剖分的应用研究[D];辽宁师范大学;2010年
2 杨莹;草书及行书“飞白”效果的仿真研究[D];辽宁师范大学;2010年
3 耿春雨;露天矿虚拟采场模型的构建与应用[D];辽宁工程技术大学;2009年
4 姚华;基于离散数据的三维地形建模技术研究[D];河南理工大学;2010年
5 张潇云;基于平面任意闭合图形的雕刻型面建模研究[D];中南林业科技大学;2008年
6 张振平;SuperMap环境下铁路路基三维可视化[D];石家庄铁道学院;2008年
7 孙晓峰;可量测航空影像连续立体模型构建技术与应用研究[D];中国测绘科学研究院;2011年
8 陈钊;基于GPU的水墨风格地形绘制研究[D];吉林大学;2011年
9 李京丽;基于DLA虚拟植物叶片可视化建模技术研究[D];北京林业大学;2011年
10 苍圣;基于PDE的旋切单板表面缺陷图像修补方法研究[D];东北林业大学;2011年
【同被引文献】
中国期刊全文数据库 前3条
1 张玉方;程新文;欧阳平;王冬梅;熊娜;;机载LIDAR数据处理及其应用综述[J];工程地球物理学报;2008年01期
2 赵礼剑;程新文;李英成;薛艳丽;;IMU姿态测量误差对激光脚点精度影响与模拟计算[J];测绘科学技术学报;2009年05期
3 刘经南,张小红,李征航;影响机载激光扫描测高精度的系统误差分析[J];武汉大学学报(信息科学版);2002年02期
【二级参考文献】
中国期刊全文数据库 前10条
1 荣国栋,孟祥旭;Inspeck 3D-DF三维扫描仪在数字博物馆中的应用[J];计算机工程与应用;2002年16期
2 姬利艳,周明全,耿国华;基于内容的研究在虚拟文物复原中的应用[J];计算机工程;2004年22期
3 杨承磊,孟祥旭,李学庆,龚斌,屠长河;带状图像交叉区域的骨架求解算法[J];计算机辅助设计与图形学学报;2000年09期
4 李伟青,彭群生;一个通用的快速三角化算法[J];计算机辅助设计与图形学学报;2001年09期
5 徐晓刚,张泉方,黄劲,鲍虎军;艺术风格学习[J];计算机辅助设计与图形学学报;2002年09期
6 杨义军,孟祥旭,杨承磊,曾薇,钟声伟;复杂带状图像的快速三角剖分与骨架化算法[J];计算机辅助设计与图形学学报;2003年10期
7 张三元,查红彬,鲍虎军,叶修梓;数字几何处理及其应用的最新进展[J];计算机辅助设计与图形学学报;2005年06期
8 杨承磊,孟祥旭,李学庆,龚斌,屠长河;基于无向图的图像整体骨架表示模型及其算法[J];计算机学报;2000年03期
9 张淮峰,Jan Cech,Radim Sara,吴福朝,胡占义;三视校正的理论及鲁棒性算法[J];软件学报;2004年05期
10 樊少荣,周明全,姬利艳;考古文物的数字化过程研究[J];微机发展;2004年12期
【相似文献】
中国期刊全文数据库 前10条
1 程潇;童卫青;;一种三维人脸图像的快速拼接算法[J];现代计算机(专业版);2008年12期
2 李根;陈志杨;张三元;叶修梓;;网格曲面中复杂孔洞的自动修补算法[J];浙江大学学报(工学版);2007年03期
3 周海;;从有边界点云数据生成偏移细分曲面[J];上海大学学报(自然科学版);2006年05期
4 张学昌;杨峰;;融合图像域信息的面结构光测量点云数据三角化处理[J];机械科学与技术;2008年04期
5 王明华;张小红;曾涛;成晓倩;;机载LiDAR数据滤波预处理方法研究[J];武汉大学学报(信息科学版);2010年02期
6 羌云娟;吴侃;秦臻;;地面点云噪声数据分步剔除方法[J];中国科技论文在线;2010年11期
7 杨义军,孟祥旭,杨承磊,汪嘉业;一种基于Delaunay三角化的手写体文字细化方法[J];中国图象图形学报;2002年09期
8 陈庆惠;郭福燕;夏玉荣;;带状图像的三角剖分与细化[J];武汉工程职业技术学院学报;2007年02期
9 肖雪梅;;2D手绘轮廓的骨架算法模型设计[J];科技资讯;2009年33期
10 邵宏峰;罗予频;;一种基于Delaunay三角化的笔划分割算法[J];微计算机信息;2007年01期
中国重要会议论文全文数据库 前10条
1 张伟;陶忠;徐红杰;;木节点三角形嵌压试验研究[A];第八届全国地震工程学术会议论文集(Ⅱ)[C];2010年
2 唐艺;韩宁;冯仲科;;基于激光点云数据的活立木树干三维模型重建[A];第九届全国信息获取与处理学术会议论文集Ⅱ[C];2011年
3 丁锋;吴卫;;埃舍尔契合形构图规律探讨[A];2010中国包装行业人力资源发展战略高峰论坛论文集[C];2010年
4 闫龙;;摄影测量点云数据精简研究[A];第二十九届中国控制会议论文集[C];2010年
5 刘佳;张爱武;杨丽萍;;室内场景激光点云数据的三维建模[A];《测绘通报》测绘科学前沿技术论坛摘要集[C];2008年
6 黄承亮;吴侃;刘虎;;基于三维TIN的格网化点云数据特征提取[A];数字测绘与GIS技术应用研讨交流会论文集[C];2008年
7 冯嘉祥;;车载激光点云数据精度分析方法[A];《测绘通报》测绘科学前沿技术论坛摘要集[C];2008年
8 宋碧波;卢小平;卢遥;;基于点云数据的建筑物三维重建[A];第二届“测绘科学前沿技术论坛”论文精选[C];2010年
9 张伟忠;张顺海;于德敏;;点云数据与建模软件的接口设计[A];全国第13届计算机辅助设计与图形学(CAD/CG)学术会议论文集[C];2004年
10 姬炳忠;王昱应;;稳定核素分布的有外围三角形[A];第十七届全国原子、原子核物理研讨会暨全国近代物理研究会第十届年会论文集[C];2008年
中国重要报纸全文数据库 前10条
1 北京首放;缓涨急跌的上升格局仍将延续[N];中国证券报;2007年
2 长城伟业期货 李海隽;郑糖在震荡中伺机突破[N];中国证券报;2007年
3 郭清梅 陈彬;福建电科院首创“三角形扩展”供电模型[N];国家电网报;2010年
4 徐胜治;明年春天——1550点[N];证券日报;2003年
5 赵徽;什么样的问题容易引起学生的探究[N];中国教师报;2003年
6 云梦实验小学 张玉珍;教育教学需要常反思[N];孝感日报;2006年
7 中国黄金报社黄金评论员 覃维桓;期货金价与现货金价分离[N];中国黄金报;2007年
8 平安期货  王兆先;豆类期货即将转强[N];中国证券报;2006年
9 特约作者 王育文;游戏图形技术入门[N];电脑报;2007年
10 陈东海;欧元兑日元创新高[N];金融时报;2006年
中国博士学位论文全文数据库 前10条
1 李艳华;光干涉图像的滤波和骨架化算法研究[D];哈尔滨工业大学;2011年
2 张会霞;三维激光扫描点云数据组织与可视化研究[D];中国矿业大学(北京);2010年
3 孙晓东;人体点云数据处理中若干问题的研究[D];北京工业大学;2012年
4 周晓明;机载激光雷达点云数据滤波算法的研究与应用[D];解放军信息工程大学;2011年
5 袁友伟;自适应非结构化网格生成及优化技术研究[D];武汉理工大学;2007年
6 王璐;点云模型表面重建及实时绘制方法研究[D];山东大学;2009年
7 田庆国;三维数据场表面重建及在人体动画和人体测量学中的应用[D];天津大学;2007年
8 姚春静;机载LiDAR点云数据与遥感影像配准的方法研究[D];武汉大学;2010年
9 张磊;从局部到整体的参数化算法研究[D];浙江大学;2009年
10 吴青松;金、银纳米颗粒及其纳米壳层的制备、形成机理与光学性能研究[D];东北大学;2006年
中国硕士学位论文全文数据库 前10条
1 田新良;基于Delaunay三角化的点云表示的带状图像骨架化算法研究[D];山东大学;2006年
2 曾薇;多边形域的Delaunay三角化及其应用研究[D];山东大学;2005年
3 杨科彪;车身测量数据点云三角剖分方法的研究[D];山东理工大学;2008年
4 张珍铭;基于Delaunay三角化的三维散乱点云曲面重塑算法研究[D];南京航空航天大学;2006年
5 杨永;古建筑数字化保护关键技术研究[D];河南大学;2010年
6 唐林新;基于自由曲面点云的数控加工技术的研究[D];新疆大学;2005年
7 高志国;地面三维激光扫描数据处理及建模研究[D];长安大学;2010年
8 王霞;一种基于点云的曲面匹配的八叉树算法[D];大连理工大学;2007年
9 宋秋艳;不规则三角网及其可视化实现[D];中南大学;2008年
10 王立臣;虚拟植物叶片的可视化建模技术研究[D];北京林业大学;2009年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026