WU Xianyan, HAN Qi, NIU Xiamu, ZHANG Hongli. Novel Similarity Measurements for Reassembling Fragmented Image Files[J]. Chinese Journal of Electronics, 2019, 28(2): 331-337. doi: 10.1049/cje.2019.01.016
Citation: WU Xianyan, HAN Qi, NIU Xiamu, ZHANG Hongli. Novel Similarity Measurements for Reassembling Fragmented Image Files[J]. Chinese Journal of Electronics, 2019, 28(2): 331-337. doi: 10.1049/cje.2019.01.016

Novel Similarity Measurements for Reassembling Fragmented Image Files

doi: 10.1049/cje.2019.01.016
Funds:  This work is supported by the National Natural Science Foundation of China (No.61471141, No.61301099, No.61361166006), HK(No.N_HKU 729/13), and the Fundamental Research Funds for the Central Universities (No.HIT. KISTP. 201416, No.HIT. KISTP. 201414).
More Information
  • Corresponding author: HAN Qi (corresponding author) received the B.S. degree and M.S. degree from Harbin Institute of Technology, Harbin, P.R. China in 2002 and 2004 respectively, and received the Ph.D. degree in Computer Science and Technology from Harbin Institute of Technology, 2009. He is ACM member. His current research fields include digital video forensic, hiding communication and digital watermarking. (Email:qi.han@hit.edu.cn)
  • Received Date: 2016-06-10
  • Rev Recd Date: 2017-02-22
  • Publish Date: 2019-03-10
  • Reassembling fragmented image files is a useful technique to seize image evidence in digital forensics. A key problem of reassembly is how to measure the similarity between the fragments. Most of the measurements are based on the local similarity of the images. We analyze the impact of similarity patterns on the judgment of the adjacency of the fragments and conclude that the horizontal similarity has little help. According to this conclusion, we improve the median edge detector by replacing the horizontal similarity with the left and right diagonal similarity. Furthermore, we improve the sum of differences and Euclidean distance by replacing the mean/sum used in the two measurements with the median. Experimental results verify the analysis of similarity patterns and the improvements.
  • loading
  • N. Memon and A. Pal, “Automated reassembly of file fragment-ed images using greedy algorithms,” IEEE Transactions On Image Processing, Vol.15, No.2, pp.385-393, 2006.
    A. Pal and N. Memon, “The evolution of file carving,” Signal Processing Magazine, IEEE, Vol.26, No.2, pp.59-71, 2009.
    E. Uzun and H. Sencar, “Carving orphaned jpeg file fragments,” IEEE Transac-tions On Information Forensics and Security, 2015.
    S. L. Garfinkel, “Carving contiguous and fragmented files with fast object validation,” Digital Investigation, Vol.4, pp.2-12,2007.
    M. I. Cohen, “Advanced jpeg carving,” Proceedings Of The 1St International Conference On Forensic Applications And Techniques In Telecommunications, Information, And Multimedia And Workshop. ICST (Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering), 2008, pp.16.
    M. Karresand and N. Shahmehri, “Reassembly of fragmented jpeg images containing restart markers,” European Conference On Computer Network Defense, 2008.
    A. Pal, H. T. Sencar, and N. Memon, “Detecting file fragmentation point using sequential hypothesis testing,” Digital Investigation, Vol.5, pp.S2-S13, 2008.
    R. Poisel, S. Tjoa, and P. Tavolato, “Advanced file carving ap-proaches for multimedia files,” Journal of Wireless Mobile Networks, Ubiquitous Computing, And Dependable Applications, Vol.2, No.4, pp.42-58, 2011.
    M. Xu and S. Dong, “Reassembling the fragmented jpeg images based on sequential pixel prediction,” International Symposium On Computer Network and Multimedia Technology, CNMT 2009, IEEE, pp.1-6, 2009.
    G. G. Richard Ⅲ and V. Roussev, Scalpel: A frugal, high performance file carver.” in DFRWS, 2005.
    M. I. Cohen, “Advanced carving techniques,” Digital Investigation, Vol.4, No.3, pp.119-128, 2007.
    A. Pal, K. Shanmugasundaram, and N. Memon, “Automated reassembly of fragmented images,” in ICME. IEEE, pp.625-628, 2003.
    K. M. Mohamad, A. Patel, T. Herawan, and M. M. Deris, “mykarve: Jpeg image and thumbnail carver,” Journal Of Digital Forensic Practice, Vol.3, No.2-4, pp.74-97, 2010.
    H. Guo and M. Xu, “A method for recovering jpeg files based on thumbnail,” in Control, International Conference On Automation and Systems Engineering (CASE), IEEE, pp.1-4, 2011.
    X. Wu, Q. Han, and X. Niu, Improving weights for graphbased image fragment reassembly,” in International Conference On Intelligent Information Hiding And Multimedia Signal Processing(ⅡHMSP), IEEE, 2015.
    K. Shanmugasundaram and N. Memon, “Automatic reassembly of document fragments via data compression,” in 2nd Digital Forensics Research Workshop, Syracuse, 2002.
    G.-H. Na, K.S. Shim, K.-W. Moon, S.G. Kong, E.S. Kim, and J. Lee, “Frame-based recovery of corrupted video files using video codec specifications,” IEEE Transactions On Image Processing, Vol.23, No.2, pp.517-526, 2014.
    Y. Fu-sheng and G. Tie-gang, “An image forensic algorithm based on differential coefficient-pair histogram in dct domain,” Acfa Electrouica Sinica, Vol.44, No.1, pp.8, 2016. (in Chinese)
    Z. Liang and D. Yongzhen, Single image dehazing based on combining dark channel prior and scene radiance constraint,” Chinese Journal Of Electronics, Vol.25, No.6, pp.1114-1120, 2016.
    B. Li, L.Wang, Y. Sun, and Q.Wang, “Image fragment carving algorithms based on pixel similarity,” in 2012 Fourth International Conference on Multimedia Information Networking and Security (MINES), IEEE, pp.979-982, 2012.
    S. Martucci et al., “Reversible compression of hdtv images using median adaptive prediction and arithmetic coding,” in IEEE International Symposium On Circuits And Systems, 1990, IEEE. pp.1310-1313, 1990.
    G. Sharma and R. Bala, Digital Color Imaging Handbook, CRC Press, 2002.
    M. Everingham, L. Van Gool, C. K. Williams, J. Winn, and A. Zisserman, “The pascal visual object classes (voc) challenge,” International Journal Of Computer Vision, Vol.88, No.2, pp.303-338, 2010.
  • 加载中


    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views (124) PDF downloads(214) Cited by()
    Proportional views


    DownLoad:  Full-Size Img  PowerPoint