文档介绍：苏州大学
硕士学位论文
二维碎片数字化及拼合技术的研究
姓名:章慧
申请学位级别:硕士
专业:计算机应用技术
指导教师:朱艳琴
20040401
摘要题在飞行器的失事分析、考古、古生物学以及壁画保存等方面具有广泛的应用。算机辅助是很难实现的。本文对二维碎片的拼合问题展开研究,主要工作如下:研究碎片的数据采样,主要是通过对碎片的计姆治鲇胩卣魈崛』竦碎片轮廓的采样点。研究采样点的滤波和简化处理。对采样点进行跚吣合,并获得了各采样点的匹配特征一曲率。利用曲率的几何不变性进行匹配算法碎片拼合就是要把大量的不规则的碎片重新拼接成初始的完整模型。这一问要从成千上万的碎片中找到相互邻接的碎片,并最终拼接成完整的模型,没有计研究,用动态规划算法找出了匹配点的序列。本文对于进一步研究基于多特征的匹配有一定的借鉴意义。关键词:碎片拼合,数据采样,曲线拟合,特征提取作指导教师:朱艳琴者:章慧二维碎片数字化及拼合技术的研究
琣墨墨畋旦描罨垒.,,.瓸—篎,琭:.Ⅱ
童整导师签名:苤塑盔垫期:互堕坚日期:型芏:±:苏州大学学位论文独创性声明及使用授权声明日期:兰很叮学位论文独创性声明学位论文使用授权声明文合作部、中国社科院文献信息情报中心有权保留本人所送交学位论本人郑重声明:所提交的学位论文是本人在导师的指导下,独立进行研究工作所取得的成果。除文中已经注明引用的内容外,本论文州大学或其它教育机构的学位证书而使用过的材料。对本文的研究作出重要贡献的个人和集体,均已在文中以明确方式标明。本人承担本声明的法律责任。研究生签名:苏州大学、中国科学技术信息研究所、国家图书馆、清华大学论文的复印件和电子文档,可以采用影印、缩印或其他复制手段保存论文。本人电子文档的内容和纸质论文的内容相一致。除在保密期内的保密论文外,允许论文被查阅和借阅,可以公布ǹ论文的全部或部分内容。论文的公布ǹ授权苏州大学学位办办理。不含其他个人或集体已经发表或撰写过的研究成果,也不含为获得苏日
引言第一章图形匹配综合利用了计算机的图形算法、图像技术、三维图形与图像数据库技术,以及模式识别与匹配理论等,研究~种基于特征分析和内容查找的七巧板采集、分析和建档,建立具有多维信息的七巧板模型的计算机表示。常见的七巧板是由若干平面多边形拼合而成,另有一些七巧板还在每个子片上配有图画,游戏者除了要寻找各子片边界的完全匹配以外,还必须使拼合在一起的七巧板形成这样的七巧板拼合是有一定难度的。如果七巧板的子片不是简单的平面多边形,而是具有任意的空间几何形状、任意的空间边界曲线,而且具有色彩、纹理、材料、厚度等多种其他属性,则这一问题就更加具有挑战性。利用图形技术、图像技术、数据库技术以及模式识别技术等,实现该问题的计算机求解,是一个在理论上和实践上都具有重要的现实意义和深远历史意义的研究课题。计算机和计算机科学技术的出现,在理论推导与科学实践方面为图形匹配技学的研究是十分珍贵的。但有许多出土文物,包括陶器、瓷器、石器、人及动植物的骨骼和化石等,是破碎或残缺的,需要考古研究者大量的时间和工作来对这些考古发现进行整理、修复。而有许多极其珍贵的考古碎片由于数量较大、相互混杂,依靠简单的人工测量和比对无法完成这样的整理和修复。这方面的例子有之谜。该地图是大约公元前系的各种符号和沟槽,是研究古罗马地形学唯一的最重要的资料。然而目前出土现代社会的发展,对图形的匹配提出了更高和更广泛的要求。它不仅要求将若干多边形拼合成整体,而且要求使拼合体形成整体协调的画面。的自动拼合技术。它是通过客观存在的物理碎片的图形、图像及其他属性信息的整体协调的画面。当子片数目较大,各片上的图案差异不很明显的情况下,完成术提供了有力的支撑。例如,在考古研究方面,大量出土的人类文化遗产对人类著名的罗马大理石地图古罗马的一个巨大的大理石地图,大小有×英尺,上面刻有表示地理位置关的只是残缺不全的片碎片,如何把这些又大又重而且数目较多的碎片拼接修复,至今仍是一个世界难题。借助于光学三维摄像技术、测量建模技术及图形图像拼合算法的发展,将有可能在计算机上使该问题获得解决。另外,对楔形文字、夹纹ヅ涞睦砺垡庖第一章引言二维碎片数字化及拼合技术的研究
兰盟芾夹┠芴密巡轶玫┠多样和精美的结构而成为精微结构研究的热点。另外,由于在湖泊和海洋系统中存有大量的硅藻化石,硅藻也是现代生态学和进化学研究的重要工具。通过显微照相技术获得硅藻的三维数据,建立网络环境下的图形图像数据库,对硅藻结构进行修复、空间对称等,对于深入研究、利用、共享硅藻资源,推动相关学科研小,进行任意视角和各种例的观察。而且,目前几何测量的范围和手段以惊人的速度发展,基于光学、声学、磁学、卫星遥感、三维微观摄像等的测量设备,能够获得大如星球、天体,小如细胞分子结构的