中国图象图形学报
中國圖象圖形學報
중국도상도형학보
JOURNAL OF IMAGE AND GRAPHICS
2015年
1期
85-94
,共10页
碎纸拼接%聚类%全局优化%旅行商问题%图像处理技术
碎紙拼接%聚類%全跼優化%旅行商問題%圖像處理技術
쇄지병접%취류%전국우화%여행상문제%도상처리기술
shreds restoration%clustering%global optimization%traveling salesman problem%image processing techniques
目的 结合图像处理技术和英文字母特征,提出一种基于聚类和全局优化的双面碎纸拼接复原算法.方法 利用图像处理技术,消除同行字母的处于不同高度部分.再分别基于处理前后的碎纸片,分别提出碎片与行之间匹配程度以及刻画相邻碎片两两匹配的特征参数(像素差与相关系数).利用上述两特征参数,将问题转化为两个子优化问题:子问题1,基于像素差的最大值最小目标,建立全局最优聚类模型,确定所有碎片的行分类;子问题2,将同一行中相邻碎片的匹配问题转化为旅行商问题(TSP),并基于相关系数对每一行建立全局优化模型.结果 仿真实验结果表明,图像处理技术能有效地消除同行字母处于不同高度的负影响.同时,获取的两个特征参数能很好地刻画碎片之间的匹配,复原准确率达到90%以上.结论 实验结果表明,该算法能保证高复原率且降低复杂度,对碎纸机碎纸拼接复原具有良好的实际意义.
目的 結閤圖像處理技術和英文字母特徵,提齣一種基于聚類和全跼優化的雙麵碎紙拼接複原算法.方法 利用圖像處理技術,消除同行字母的處于不同高度部分.再分彆基于處理前後的碎紙片,分彆提齣碎片與行之間匹配程度以及刻畫相鄰碎片兩兩匹配的特徵參數(像素差與相關繫數).利用上述兩特徵參數,將問題轉化為兩箇子優化問題:子問題1,基于像素差的最大值最小目標,建立全跼最優聚類模型,確定所有碎片的行分類;子問題2,將同一行中相鄰碎片的匹配問題轉化為旅行商問題(TSP),併基于相關繫數對每一行建立全跼優化模型.結果 倣真實驗結果錶明,圖像處理技術能有效地消除同行字母處于不同高度的負影響.同時,穫取的兩箇特徵參數能很好地刻畫碎片之間的匹配,複原準確率達到90%以上.結論 實驗結果錶明,該算法能保證高複原率且降低複雜度,對碎紙機碎紙拼接複原具有良好的實際意義.
목적 결합도상처리기술화영문자모특정,제출일충기우취류화전국우화적쌍면쇄지병접복원산법.방법 이용도상처리기술,소제동행자모적처우불동고도부분.재분별기우처리전후적쇄지편,분별제출쇄편여행지간필배정도이급각화상린쇄편량량필배적특정삼수(상소차여상관계수).이용상술량특정삼수,장문제전화위량개자우화문제:자문제1,기우상소차적최대치최소목표,건립전국최우취류모형,학정소유쇄편적행분류;자문제2,장동일행중상린쇄편적필배문제전화위여행상문제(TSP),병기우상관계수대매일행건립전국우화모형.결과 방진실험결과표명,도상처리기술능유효지소제동행자모처우불동고도적부영향.동시,획취적량개특정삼수능흔호지각화쇄편지간적필배,복원준학솔체도90%이상.결론 실험결과표명,해산법능보증고복원솔차강저복잡도,대쇄지궤쇄지병접복원구유량호적실제의의.