-
题名基于极半径曲面矩和HMM的三维模型分类与检索算法
被引量：2
- 1
-
-
作者
王洪申
刘敏
强会英
-
机构
兰州理工大学机电工程学院
兰州交通大学数理与软件学院
-
出处
《工程设计学报》
CSCD
北大核心
2021年第4期407-414,共8页
-
基金
国家自然科学基金资助项目(61962035)。
-
文摘
在计算机辅助设计(computeraideddesign,CAD)中,对机械零件的三维模型进行分类和检索有利于设计人员重用设计信息,从而缩短产品的开发周期,以快速响应市场需求。针对三维模型的分类与检索,提出了一种基于极半径曲面矩和隐马尔科夫模型(hiddenMarkovmodel,HMM)的分类与检索算法。首先,计算三维模型的极半径曲面矩并组成特征向量,经排序编码后,将其作为HMM的观测序列;然后,取一部分人工标注过的三维模型作为训练样本,采用添加比例因子的多观测序列B-W(Baum-Welch)算法对HMM进行训练;最后,利用训练好的HMM对三维模型进行分类与检索。实验结果显示,与现有的2种分类与检索算法相比,所提出的算法具有更高的识别率和检索效率。该算法的特点是:极半径曲面矩计算快,不用将三维模型体素化;HMM训练快,分类能力强,且不需要大量训练样本就有一定的分类能力。研究表明,所提出的算法能较好地解决三维模型的分类与检索问题,具有一定的实用价值。
-
关键词
隐马尔科夫模型
b-w算法
极半径曲面矩
三维模型检索
-
Keywords
hidden Markov model
B-M(Baum-Welch)algorithm
polar radius surface moment
three dimendional model retrieval
-
分类号
TP391.7
[自动化与计算机技术—计算机应用技术]
-
-
题名基于多项式还原问题的密码分析算法
- 2
-
-
作者
刘双根
蔺大正
黄欣阳
-
机构
西华大学计算机科学与工程系
-
出处
《计算机工程与应用》
CSCD
北大核心
2004年第30期85-86,119,共3页
-
文摘
论文描述了一种基于多项式还原问题的公钥加密方案的密码分析。给定公开密钥和密文,在多项式时间内还原相应的明文。此外,这个公钥加密方案不是单向的。论文采用的方法不同于Berlekamp-Welsh算法。
-
关键词
PR问题
密码分析
有限域b-w算法
-
Keywords
Polynomial Reconstruction problem,cryptanalysis,finite fields,Berlekamp-Welsh algorithm
-
分类号
TP309
[自动化与计算机技术—计算机系统结构]
-
