基于傅立叶变换的三维轮廓线快速匹配算法 |
| |
引用本文: | 吕科,耿国华,周明全,赵宏安. 基于傅立叶变换的三维轮廓线快速匹配算法[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 维普 等数据库收录! |