广西师范大学学报（自然科学版）2007，Vol.25Issue(4)：261-264,4.
基于Delaunay三角化的形状表示与相似性衡量
Shape Representation and Similarity Measure Based on Delaunay Triangulation
摘要
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 algorithmto 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-Shape1 database of 1 400 images which illustrate good performance of the algorithm.关键词
形状表示/形状相似性衡量/SUSAN/Delaunay三角化/图谱Key words
shape representation/shape similarity measure/SUSAN/delaunay triangulation/graph spectrum分类
信息技术与安全科学引用本文复制引用
洪志令,姜青山,魏昕路..基于Delaunay三角化的形状表示与相似性衡量[J].广西师范大学学报（自然科学版）,2007,25(4):261-264,4.基金项目
National 985 Project (0000-X07204) （0000-X07204）
National 863 Plan (2006AA01Z129) （2006AA01Z129）
