| 基于Delaunay三角化的形状表示与相似性衡量 |
| |
| 引用本文： | 洪志令,姜青山,魏昕路.基于Delaunay三角化的形状表示与相似性衡量[J].广西师范大学学报(自然科学版),2007,25(4):261-264. |
| |
| 作者姓名： | 洪志令 姜青山 魏昕路 |
| |
| 作者单位： | 1. 厦门大学,计算机科学系,福建,厦门,361005
2. 厦门大学,软件学院,福建,厦门,361005 |
| |
| 基金项目： | National 985 Project(0000-X07204)，National 863 Plan(2006AA01Z129) |
| |
| 摘 要： | 在计算机视觉中,形状的表示和相似性衡量是重要且复杂的问题,提出了一种改进的SUSAN(最小一致性区域)拐点检测算法并用于形状表示,同时基于Delaunay三角化给出了一个用于形状相似性衡量的有效算法。首先,对形状的拐点进行Delaunay三角形构造,然后从Delaunay三角网中获得Delaunay图矩阵,最后使用矩阵的谱对拐点进行匹配。在含有1 400幅图像的MPEG-7 CE-Shape-1数据库中的检索实验进一步验证了算法的有效性。
|
| 关 键 词： | 形状表示 形状相似性衡量 SUSAN Delaunay三角化 图谱 |
| 文章编号： | 1001-6600（2007）04-0261-04 |
| 收稿时间： | 2007-04-30 |
| 修稿时间： | 2007年4月30日 |
Shape Representation and Similarity Measure Based on Delaunay Triangulation |
| |
| HONG Zhi-ling,JIANG Qing-shan,WEI Xin-lu.Shape Representation and Similarity Measure Based on Delaunay Triangulation[J].Journal of Guangxi Normal University(Natural Science Edition),2007,25(4):261-264. |
| |
| Authors: | HONG Zhi-ling JIANG Qing-shan WEI Xin-lu |
| |
| Abstract: | Shape representation and similarity measure are important and difficult problems in computer vision and have been extensively studied for decades.This paper presents an enhanced SUSAN(Smallest Univalue Segment Assimilating Nucleus) Corner Detector for shape representation and an effective algorithm to establish shape similarity measure based on Delaunay triangulation.Firstly,delaunay triangulation was constructed among corners of each shape which has been normalized in advance.Secondly,the Delaunay graph matrix was achieved from Delaunay triangulation net.Finally,the corners were matched by using spectrum of the graph matrix.Shape retrieval Experiments have been conducted on the MPEG-7 Core Experiment CE-Shape-1 database of 1 400 images which illustrate good performance of the algorithm. |
| |
| Keywords: | shape representation shape similarity measure SUSAN delaunay triangulation graph spectrum |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
