电子科技
電子科技
전자과기
IT AGE
2015年
5期
136-139
,共4页
韩盈盈%章毅鹏%沈鸿平%王义康
韓盈盈%章毅鵬%瀋鴻平%王義康
한영영%장의붕%침홍평%왕의강
0-1规划%规则图形碎片拼接%匹配度%遗传算法
0-1規劃%規則圖形碎片拼接%匹配度%遺傳算法
0-1규화%규칙도형쇄편병접%필배도%유전산법
通过对规则图形的预处理,提取图形碎片边缘像素特征,以整体匹配度最大为拼接目标,建立基于0-1规划的规则图形碎片拼接模型.考虑到模型本身的复杂性和求解方法对复杂模型的适用性,采用遗传算法对0-1规划拼接模型求解.求解结果表明,基于0-1规划的规则图形碎片拼接模型,可利用数学语言准确地描述拼接过程,且遗传算法可较好地完成规则图形碎片的拼接.
通過對規則圖形的預處理,提取圖形碎片邊緣像素特徵,以整體匹配度最大為拼接目標,建立基于0-1規劃的規則圖形碎片拼接模型.攷慮到模型本身的複雜性和求解方法對複雜模型的適用性,採用遺傳算法對0-1規劃拼接模型求解.求解結果錶明,基于0-1規劃的規則圖形碎片拼接模型,可利用數學語言準確地描述拼接過程,且遺傳算法可較好地完成規則圖形碎片的拼接.
통과대규칙도형적예처리,제취도형쇄편변연상소특정,이정체필배도최대위병접목표,건립기우0-1규화적규칙도형쇄편병접모형.고필도모형본신적복잡성화구해방법대복잡모형적괄용성,채용유전산법대0-1규화병접모형구해.구해결과표명,기우0-1규화적규칙도형쇄편병접모형,가이용수학어언준학지묘술병접과정,차유전산법가교호지완성규칙도형쇄편적병접.