Invention Grant
- Patent Title: 一种GPU上的基于着色优化的置信传播方法
-
Application No.: CN202010940174.1Application Date: 2020-09-09
-
Publication No.: CN112257865BPublication Date: 2023-11-03
- Inventor: 侯骏腾 , 王树鹏 , 吴广君 , 张磊 , 孙嘉伟
- Applicant: 中国科学院信息工程研究所
- Applicant Address: 北京市海淀区闵庄路甲89号
- Assignee: 中国科学院信息工程研究所
- Current Assignee: 中国科学院信息工程研究所
- Current Assignee Address: 北京市海淀区闵庄路甲89号
- Agency: 北京君尚知识产权代理有限公司
- Agent 司立彬
- Main IPC: G06N5/04
- IPC: G06N5/04 ; G06T1/20
Abstract:
本发明公开了一种GPU上的基于着色优化的置信传播方法。本发明通过使用信息残差大的顶点对信息残差小的顶点进行固定步长的着色操作，在整个图模型上形成多个以信息残差大的顶点为中心的分区，将该顶点命名为中心点；在每个分区中，按照最远顶点到中心点以及中心点到最远点的顺序对边上的信息进行更新操作，以完成每次迭代的置信传播计算。本发明能够保证置信传播方法在短时间内收敛大多数顶点。
Public/Granted literature
- CN112257865A 一种GPU上的基于着色优化的置信传播方法 Public/Granted day:2021-01-22
Information query
