首页 | 本学科首页   官方微博 | 高级检索  
     

基于傅立叶变换的三维轮廓线快速匹配算法
引用本文:吕科,耿国华,周明全,赵宏安. 基于傅立叶变换的三维轮廓线快速匹配算法[J]. 西北大学学报(自然科学版), 2003, 33(2): 151-154
作者姓名:吕科  耿国华  周明全  赵宏安
作者单位:西北大学计算机科学系,陕西西安710069
基金项目:国家自然科学基金资助项目(60271032),国家863高科技发展计划资助项目(863-502-34-10,2001AA114182)
摘    要:给出从提取物碎片轮廓线出发,解决空间曲线匹配来达到物碎片复原的方法。给出了用于查找三维轮廓线匹配的哈希矢量,以及基于傅立叶变换的轮廓线子段匹配算法,通过比较两条轮廓线的哈希矢量来分析曲线段的相似度。从理论上给出了判断曲线匹配的性质,如果曲线段之间的距离越小则哈希矢量之间的距离也越小。经实验征明,方法计算复杂性低,预测质量好,运行高效、稳定、纠错能力强。

关 键 词:图像处理 三维轮廓线快速匹配算法 傅立叶变换 文物碎片复原 曲线匹配 哈希函数
文章编号:1000-274X(2003)02-0151-04
修稿时间:2002-04-12

Rapid 3D contour matching based on the Fourier transform
Abstract:
Keywords:contour matching  Hash function  Fourier transform.
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号