Novel Similarity Measurements for Reassembling Fragmented Image Files

WU Xianyan; HAN Qi; NIU Xiamu; ZHANG Hongli

doi:10.1049/cje.2019.01.016

Volume 28 Issue 2

Turn off MathJax

Article Contents

Article Navigation > Chinese Journal of Electronics > 2019 > 28(2): 331-337

WU Xianyan, HAN Qi, NIU Xiamu, et al., “Novel Similarity Measurements for Reassembling Fragmented Image Files,” Chinese Journal of Electronics, vol. 28, no. 2, pp. 331-337, 2019, doi: 10.1049/cje.2019.01.016

Citation:

WU Xianyan, HAN Qi, NIU Xiamu, et al., “Novel Similarity Measurements for Reassembling Fragmented Image Files,” Chinese Journal of Electronics, vol. 28, no. 2, pp. 331-337, 2019, doi: 10.1049/cje.2019.01.016

Citation:

PDF( 1229 KB)

Novel Similarity Measurements for Reassembling Fragmented Image Files

doi: 10.1049/cje.2019.01.016

School of Computer Science and Technology, Harbin Institute of Technology, Harbin 150080, China

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

Abstract

Abstract

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.
- Digital forensics,
- File carving,
- Fragmented image file reassembly,
- Similarity measurement,
- Median

FullText(HTML)

References(23)

References

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.

Relative Articles

Supplements(0)

Cited By

Proportional views