大众科技
大衆科技
대음과기
DAZHONG KEJI
2014年
3期
15-17
,共3页
像素矩阵%欧式距离%相关程度%聚类分析
像素矩陣%歐式距離%相關程度%聚類分析
상소구진%구식거리%상관정도%취류분석
Pixel matrices%Euclid distance%degree of correlation%cluster analysis
碎纸片的拼接复原在司法鉴定，历史研究等众多领域中都具有极其重要的作用。针对条状和粒状碎纸机碎纸的拼接复原问题进行分析、建模，讨论单面及双面打印碎纸片复原的情况。用扫描技术提取出碎纸片的像素矩阵，将图像信息转化为数字信息，并将取出的像素矩阵转化为0-1矩阵，对碎纸片边界进行分析、分类、匹配。其中，根据矩阵之间的相关程度进行聚类，边界的匹配程度以欧式距离加以度量。另外，0-1矩阵的使用减少了计算量，提高了匹配准确性和匹配效率。
碎紙片的拼接複原在司法鑒定，歷史研究等衆多領域中都具有極其重要的作用。針對條狀和粒狀碎紙機碎紙的拼接複原問題進行分析、建模，討論單麵及雙麵打印碎紙片複原的情況。用掃描技術提取齣碎紙片的像素矩陣，將圖像信息轉化為數字信息，併將取齣的像素矩陣轉化為0-1矩陣，對碎紙片邊界進行分析、分類、匹配。其中，根據矩陣之間的相關程度進行聚類，邊界的匹配程度以歐式距離加以度量。另外，0-1矩陣的使用減少瞭計算量，提高瞭匹配準確性和匹配效率。
쇄지편적병접복원재사법감정，역사연구등음다영역중도구유겁기중요적작용。침대조상화립상쇄지궤쇄지적병접복원문제진행분석、건모，토론단면급쌍면타인쇄지편복원적정황。용소묘기술제취출쇄지편적상소구진，장도상신식전화위수자신식，병장취출적상소구진전화위0-1구진，대쇄지편변계진행분석、분류、필배。기중，근거구진지간적상관정도진행취류，변계적필배정도이구식거리가이도량。령외，0-1구진적사용감소료계산량，제고료필배준학성화필배효솔。
The reversion of paper fragments plays an important role in forensic identification, historical research and other fields. We present reversion models on this question and discuss two cases of the reversion of paper fragments, single-sided print and double-face print. We use scan technique to pick up pixel matrices and translate image information into figure information. We translate these matrices into 0-1 matrices , then analyse and match the boundary of paper fragments. According to the degree of correlation between pixel matrices and cluster analysis, we classify these matrices. Also, we use Euclid Distance to measure the degree of matching. Besides, the usage of 0-1 matrices decreases the amount of calculation and increase the efficiency of matching.
