Please wait a minute...
浙江大学学报(工学版)
浙江大学学报(工学版)
计算机科学技术     
纵横切割的碎片文件复原方法
刘俊玮, 韩邦合
西安电子科技大学 数学与统计学院,陕西 西安 710126
Recovery method of vertical and horizontal cutting fragmented files
LIU Jun-wei, HAN Bang-he
School of Mathematics and Statistics, Xi’an Electronic and Science University, Xi’an 710126, China
 全文: PDF(2417 KB)   HTML
摘要：

为了实现对规则纸质碎片的快速复原,提出基于碎片边缘像素的特征匹配算法.该算法通过分析规则碎片图像的边缘像素点,构建二维灰度向量；通过引入像素灰度相似度指标,构建基于规则图像碎片边缘像素点的灰度值二维匹配向量,建立像素点二维灰度匹配的数学模型；在进行碎片图像的横向匹配时,引入行约束条件以减少纵向误差,同时,对列匹配进行优化,最终实现对规则纸质碎片的快速匹配.仿真实验显示：在对209块中文(英文）规则碎片进行匹配时,采用该方法分别只需21次（34次）人工干预调整,即可实现碎片文件的完整复原.
Abstract:

In order to realize quick recovery for regular shredded paper with text, a feature matching algorithm based on the edge pixels of the broken pieces was proposed. Firstly, two-dimensional gray vectors were constructed through the analysis of the edge pixel points of the shredded paper images. Then, by introducing the similarity index of the pixel gray value, regular broken piece image based two-dimensional matching vectors for the gray values of edge pixel points were constructed. Additionally, a mathematical model for two-dimensional gray matching was built. Constraints on lines were introduced during the transversal matching for broken piece images to reduce longitudinal errors. Meanwhile, longitudinal matching was optimized to achieve a quick match for regular shredded paper with text. Simulation shows that, only 21(and 34) artificial adjustments were required to recover a Chinese (English) paperwork, composed of up to 209 pieces, during the matching process.
出版日期: 2015-04-01
:  TP 751  
通讯作者: 韩邦合,男,博士,讲师.     E-mail: bhhan@mail.xidian.edu.cn
作者简介: 刘俊玮（1992—）,男,本科生,从事应用数学研究.E-mail: 1421933828@qq.com
服务　　
把本文推荐给朋友
加入引用管理器
E-mail Alert
RSS
作者相关文章　　

引用本文:

刘俊玮, 韩邦合. 纵横切割的碎片文件复原方法[J]. 浙江大学学报(工学版), 10.3785/j.issn.1008-973X.2014.06.007.

LIU Jun-wei, HAN Bang-he. Recovery method of vertical and horizontal cutting fragmented files. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 10.3785/j.issn.1008-973X.2014.06.007.

链接本文:

http://www.zjujournals.com/eng/CN/10.3785/j.issn.1008-973X.2014.06.007    或    http://www.zjujournals.com/eng/CN/Y2014/V48/I6/1010

［1］ 朱延娟,周来水.二维非规则碎片的匹配算法［J］.计算机工程,2007(24): 79.
ZHU Yan-juan,ZHOU Lai-shui.Matching algorithm of two- dimensional irregular fragments［J］. Computer Engineering,2007(24): 79.
［2］ 罗智中.基于线段扫描的碎纸片边界检测算法研究［J］.仪器仪表学报,2011(02): 289-294.
LUO Zhi-zhong. Research on edge detection algorithm for scrapped paper with line segment scanning［J］. Chinese Jounal of Scientific Instrument, 2011(02): 289-294.
［3］ 茹少峰,杜建丽,耿国华.基于轮廓线匹配的2D碎片物体复原方法［J］,西北大学学报：自然科学版,2004,34 (3): 275-278.
RU Shao-feng, DU Jian-li, GENG Guo-hua. 2-d fractal object recovery based on contour matching method［J］. Journal of Northwest University ：Natural Science Edition, 2004, 34 (3): 275-278.
［4］ 赵彩虹,卢章平,鲁金忠.基于匹配对的非规则碎片拼合算法［J］.计算机应用,2005, 25(3): 596-597.
ZHAO Cai-hong, LOU Zhang-ping, LU Jin-zhong. Based on the matching of the rules of fragments merging algorithm［J］.Computer Applications, 2005, 25 (3): 596-597.
［5］ 李春龙,周明全,成欣.轴对称破碎文物的虚拟复原方法［J］,计算机辅助设计与图形学学报,2006,18（5）: 620-624.
LI Chun-long,ZHOU Ming-quan,CHENG Xin.Virtual restoration of axisymmetric relic fragments［J］.Journal of computer Aided Design &Computes Graphics, 2006, 18（5）: 620-624.
［6］ POTTMANN H,RANDRUP T.Rotational and rotational surface approximation for reverse engineering［J］. Computing, 1998,60(4): 307-322.
［7］ QIAN Xiao-yuan,HUANG Xue-gang. Reconstruction of surfaces of revolution with partial sampling［J］.Journal of Computational and Applied Mathematics, 2004,163(1): 211-217.
［8］ 王辉,吴钦章.基于图像质量评价的自动图像复原技术［J］,传感技术学报，2012, 25(7): 930-935.
WANG Hui,WU Qin-zhang. Automatic image restoration technique based on no-reference image quality assessment ［J］.Journal of Sensing Technology， 2012, 25 (7): 930-935.
［9］ SCHELLART A, VELDKAMP R, KLOOTWIJK M, et al. Detailed observation and measurement of sewer sediment erosion under aerobic and anaerobic conditions［J］. Water Science and Technology, 2005, 52(3): 137-146.
［10］ CHEN G H, LEUNG D H W, HUNG J C. Biofilm in the sediment phase of a sanitary gravity sewer［J］. Water Research, 2003, 37(11): 2784-2788.
［11］ ZAHRAEIFARD V, DENG Z. Modeling sediment resuspension-induced DO variation in fine-grained streams［J］. Science of the Total Environment, 2012, 441: 176-181.
［12］ 陈家煌,李丽.黏性土颗粒分析技术改进初探［J］.合肥工业大学学报: 自然科学版, 2003, 26(2): 311-314.
CHEN Jia-huang, LI Li. Preliminary discussion on the improvement of granulometry of clay soil［J］. Jourmal of Hefei University of Technology: Natural Science, 2003, 26(2): 311-314.
［13］ GARCIA-ARAGON J, DROPPO I G, KRISHNAPPAN B G, et al. Erosion characteristics and floc strength of Athabasca River cohesive sediments: towards managing sediment-related issues［J］. Journal of Soils and Sediments, 2011, 11(4): 679-689.
［14］ GALPERI J, ROCHER V, MOILLERON R, et al. Review on the hydrocarbon fate within combined sewers: case of the “Le Marais” urban catchment (1994-2005)［J］. Polycyclic Aromatic Compounds, 2007, 27(2): 123-141.
［15］ FRANKS G V, ZHOU Y. Relationship between aggregate and sediment bed properties: Influence of inter-particle adhesion［J］. Advanced Powder Technology, 2010, 21(4): 362-373.
[1] 姜波, 解仑, 刘欣, 韩晶, 王志良. 光流模值估计的微表情捕捉[J]. 浙江大学学报(工学版), 2017, 51(3): 577-583.
[2] 张建廷,张立民. 新型自适应稳健双边滤波图像分割[J]. 浙江大学学报(工学版), 2016, 50(9): 1703-1710.
[3] 文奴,杨世植,崔生成. 基于Curvelet-Wavelet变换高分辨率遥感图像降噪[J]. 浙江大学学报(工学版), 2015, 49(1): 79-86.
[4] 崔建涛,王晶,厉小润,赵辽英. 基于空间像素纯度指数的端元提取算法[J]. J4, 2013, 47(9): 1517-1523.
[5] 厉小润, 朱洁尔, 王晶, 赵辽英. 组合核支持向量机高光谱图像分类[J]. J4, 2013, 47(8): 1403-1410.
[6] 马利刚, 张乐平, 邓劲松, 汪雅婕, 王珂. 资源一号“02C”遥感影像土地利用分类[J]. J4, 2013, 47(8): 1508-1516.
[7] 赖小波,朱世强,方纯洁. 一种复杂背景图像三维重建算法及其医学应用[J]. J4, 2012, 46(11): 2061-2067.
[8] 崔建涛, 厉小润, 赵辽英. 高光谱图像亚像元级地物端元提取方法[J]. J4, 2012, 46(10): 1857-1865.
[9] 车红昆, 吕福在, 项占琴. 基于顺序向前浮动搜索时频优选特征的缺陷识别[J]. J4, 2011, 45(12): 2235-2239.
[10] 陈锦伟,冯华君,徐之海. CCD彩色插值的MTF退化研究[J]. J4, 2011, 45(11): 2063-2067.
[11] 厉小润, 伍小明, 赵辽英. 非监督的高光谱混合像元非线性分解方法[J]. J4, 2011, 45(4): 607-613.
[12] 韩凝, 张秀英, 王小明, 陈利苏, 王珂. 高分辨率影像香榧树分布信息提取[J]. J4, 2010, 44(3): 420-425.
[13] 张登荣, 俞乐, 张汉奎, 等. 光学遥感影像快速镶嵌方法[J]. J4, 2009, 43(11): 1988-1993.