图模型匹配:一种新的凹松弛函数及算法

来源 :自动化学报 | 被引量 : 9次 | 上传用户:sunapi1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
将问题中的置换矩阵放松为双随机矩阵是近年来近似图匹配算法的一个重要发展方向.它的本质在于将离散的图匹配问题转换成一个连续优化问题,而一般来讲,相对于离散优化,连续优化问题的近似求解将更为容易.但随之带来的一个问题是如何有效地将连续优化得到的双随机矩阵重新映射回一个置换矩阵.最近文献中提出了一种针对于无向无自环图的凹松弛(Concave relaxation)函数,使得算法中的双随机矩阵可以平滑地收敛到一个置换矩阵,并得到优异的匹配精度.但除了无向且无自环图,文献中还没有针对其他类型图模型的凹松弛函数
其他文献
目的:观察三草汤灌肠治疗放射性肠炎的临床疗效。方法:将放射性肠炎患者86例随机分成治疗组58例和对照组28例,治疗组给予三草汤灌肠治疗,对照组给予甲硝唑加地塞米松灌肠治疗。
1.小麦联合收割机在使用前应对其进行一次全面系统地技术检查,并按照说明书上的要求进行保养、调整。 2.参加远距离易地作业的小麦联合收割机,最好采用汽车或火车运送。 汽车
综述了苏云金芽孢菌的毒性作用,它的杀虫晶体蛋白基因及基因产物的特性,将杀虫晶体蛋白基因转移到植物上获得抗虫植物以及如何防止昆虫对该杀虫剂 产生的问题。
河南省济源市农机公司紧紧围绕“立足农机,跨行经营,强化管理,挖潜增效”的经营指导思想,充分调动全司干部、职工的积极性,咬紧市场不放松,截止6月底,共完成销售收入2610万元
目的建立以蒸发光散射检测器(ELSD)和二极管阵列检测器(DAD)测定威灵仙药材中齐墩果酸和常春藤皂苷元的高效液相色谱分析方法。方法色谱柱:Merck Lichrocart C18柱(4.0 mm×250
给出了加权总广义变差(Total generalized variation,TGV)的定义.利用图像的2阶加权TGV半范作为正则项,利用水平集函数的2阶加权TGV半范近似边界长度,提出了基于加权TGV的Mumford-Shah模型.对未知函数分别利用交替Split-Bregman方法、Fenchel对偶方法及FISTA(Fas titerative shrinkage-thresholding
人工流产术是避孕失败后的常用补救措施,阴道出血一般7~10天干净,短的3~5天即净,一般不致引起并发症.但由于术后子宫收缩不良及宫腔积血,或是潜在的宫内感染等因素导致阴道出血
由中国质量管理协会、国家技术监督局、国内贸易部、机械工业部、冶金工业部、化学工业部、全国轻工总会、电子工业部、建设部、中国民航总局、全国用户委员会联会召开的“首