发明名称 一种基于彩色旋转图像的三维部分形状匹配和检索方法
摘要 本发明涉及一种基于彩色旋转图像的三维部分形状匹配和检索方法,包括步骤:对三维形状表面进行采样,得到一系列基点,在每个基点上计算一种局部形状特征;对所述局部形状特征进行聚类得到聚类中心,保存所述聚类中心构成局部形状特征词典;在所述局部形状特征词典中查找和每个局部形状特征最接近的聚类中心,并将该特征用聚类中心的编号替代;对每个带有聚类中心编号的基点计算旋转图像形状特征,生成彩色旋转图像特征;计算两个彩色旋转图像间的相似性及两个三维形状之间的相似性。该方法解决了传统三维模型检索方法不适用于基于部分形状相似性查找,和对三维形状数据中的噪声和遮挡较为敏感的问题。
申请公布号 CN101446980A 申请公布日期 2009.06.03
申请号 CN200810246851.9 申请日期 2008.12.26
申请人 北京大学 发明人 刘一;王旭磊;查红彬
分类号 G06F17/30(2006.01)I;G06T7/00(2006.01)I;G06K9/62(2006.01)I 主分类号 G06F17/30(2006.01)I
代理机构 北京路浩知识产权代理有限公司 代理人 张国良
主权项 1、一种三维部分形状匹配和检索方法,其特征在于,所述方法包括以下步骤:S1,对三维数据库中的每个三维形状表面进行采样,得到一系列基点,并在每个基点上计算任意一种局部形状特征;S2,对所述局部形状特征进行聚类得到聚类中心,给每个聚类中心设置编号,保存所述聚类中心及其编号,构成局部形状特征词典;S3,在所述局部形状特征词典中查找和每个局部形状特征最接近的聚类中心,并将该特征用聚类中心的编号替代;S4,按照旋转图像的构造方法,重新对S1中的每个带有聚类中心编号的基点计算旋转图像形状特征,生成彩色旋转图像特征;S5,依次进行直方图求交、图像扩散,计算两个彩色旋转图像间的相似性及两个三维形状之间的相似性。
地址 100871北京市海淀区颐和园路5号