Please wait a minute...
浙江大学学报(工学版)
JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE)
    
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
Download:   PDF(2417KB) HTML
Export: BibTeX | EndNote (RIS)      

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.

Published: 01 April 2015
CLC:  TP 751  
Service
E-mail this article
Add to my bookshelf
Add to citation manager
E-mail Alert
RSS
Articles by authors
Cite this article:

LIU Jun-wei, HAN Bang-he. Recovery method of vertical and horizontal cutting fragmented files. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2014, 48(6): 1010-1015.

URL:

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


纵横切割的碎片文件复原方法

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

［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] JIANG Bo, XIE Lun, LIU Xin, HAN Jing, WANG Zhi-liang. Micro-expression spotting using optical flow magnitude estimation[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2017, 51(3): 577-583.
[2] ZHANG Jian ting,ZHANG Li min. Image segmentation using novel adaptive robust bilateral filter[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2016, 50(9): 1703-1710.
[3] WEN Nu,YANG Shi-zhi,CUI Sheng-cheng. High resolution remote sensing image denoising based on Curvelet-Wavelet transform[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2015, 49(1): 79-86.
[4] CUI Jian-tao, WANG Jing,LI Xiao-run, ZHAO Liao-ying. Endmember extraction algorithm based on spatial pixel purity index[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2013, 47(9): 1517-1523.
[5] LI Xiao-run, ZHU Jie-er, WANG Jing, ZHAO Liao-ying. Hyperspectral image classification based on compsite kernels support vector machine[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2013, 47(8): 1403-1410.
[6] MA Li-gang, ZHANG Le-ping, DENG Jing-song, WANG Ya-jie, WANG Ke. Land use classification using ZY1-“02C” remote sensing images[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2013, 47(8): 1508-1516.
[7] LAI Xiao-bo, ZHU Shi-qiang, FANG Chun-jie. A three-dimensional reconstruction algorithm for complex
background image and its medical applications[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2012, 46(11): 2061-2067.
[8] CUI Jian-tao, LI Xiao-run, ZHAO Liao-ying. Endmember extraction method for subpixel materials
in hyperspectral imagery[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2012, 46(10): 1857-1865.
[9] CHE Hong-kun, LV Fu-zai, XIANG Zhan-qin. Time-frequency optimal feature extraction method
based on SFFS algorithm for defects recognition[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2011, 45(12): 2235-2239.
[10] CHEN JinWei, FENG HuaJun, XU ZhiHai. MTF degeneration research of color CCD interpolation[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2011, 45(11): 2063-2067.
[11] LI Xiao-run, WU Xiao-ming, ZHAO Liao-ying. Unsupervised nonlinear decomposing method of
hyperspectral imagery[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2011, 45(4): 607-613.
[12] HAN Ning, ZHANG Xiu-Yang, WANG Xiao-Meng, CHEN Li-Su, WANG Ke. Identification of distributional information Torreya Grandis Merrlllii
using high resolution imagery[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2010, 44(3): 420-425.
[13] ZHANG De-Rong, SHU Le, ZHANG Han-Kui, et al. Fast mosaic method for optical remote sensing images[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2009, 43(11): 1988-1993.