Bio-inspired Expert System based on Genetic Algorithm for Printer Identification in Forensic Science

Saad Mohamed Darwish(1*), Hany M ELgohary(2),


(1) Department of Information Technology, Institute of Graduate Studies and Research, Alexandria University
(2) Department of Information Technology Institute of Graduate Studies and Researches. Alexandria University
(*) Corresponding Author

Abstract


Printer identification models are provided for the goal of distinguishing the printer that produced a suspicious imprinted document. Source identification of a published document can easily be a significant procedure intended for the forensic science. The arising problem is that the extraction of many features of the printed document for printer identification sometimes increases time and reduces the classification accuracy since a lot of the document features may come to be repetitive and non-beneficial. Distinct combinatorial collection of features will need to be acquired in order to preserve the most effective fusion to accomplish the maximum accuracy. This paper presents an intelligent machine learning algorithm for printer identification that adopts both of texture features formulated from gray level co-occurrence matrix of the printed letter ''WOO'' and genetic heuristic search to select the optimal reduced feature set. This integration aims to achieve high classification accuracy based on small group of discriminative features. For classification, the system utilizes k-nearest neighbors (KNN) to recognize the source model of the printer for its simplicity. Experimental results validate that the suggested system has high taxonomy accuracy and requires less computation time.


Keywords


Printer identification, Texture Analysis, Genetic Algorithm, Feature Selection, KNN

Full Text:

PDF

Article Metrics

Abstract view : 239 times
PDF - 24 times

References


G. Ali, A. Mikkilineni, P. Chiang, J. Aleah, G. Chiu and E. Delp, "Intrinsic and Extrinsic Signatures for Information Hiding and Secure printing with Electrophoto-graphy Devices", Proceeding of the International Conference on Digital Printing Technologies, pp. 511–515, Louisiana, 2003.

S. Suh, J. Allebach, G. Chiu and E. Delp, '' Printer Mechanism-Level Data Information Embedding and Extraction for Halftone Documents – New Results'', International Journal of Imaging Science and Technology, Vol. 2007, No. 2, pp. 549 - 553, 2007.

A. Gadgil, '' A Survey of Various Image Processing Techniques for Identification of Printing Technology in Document Forensic Perspective'', International Journal of Engineering Inventions, Vol. 1, No. 12, pp. 20 - 28, Dec. 2012.

P. Chiang, A. Mikkilineni, E. Delp, J. Allebach, and G. Chiu, " Extrinsic Signatures Embedding and Detection in Electrophoto-graphic Halftone Images through Laser Intensity Modulation", Proceedings of the International Conference on Digital Printing Technologies, pp. 432-435, USA, 2006.

R. Yadav, K. Goyal, R. Panwar, and N. Khanna, ''Comparison of GLCM and IQM for Printer Identification using Printed Documents'', International Journal of Advanced Research in Computer and Communication Engineering, Vol. 3, Issue 5, pp. 6756 – 6760, May 2014.

N. Khannaa, A. Mikkilinenia, A. Martonea, G. Alia, G. Chiub, J. Allebacha and E. Delpa, "A Survey of Forensic Characterization Methods for Physical Devices", International Journal of Digital Forensic, Vol. 3, No. 1, pp. 17- 28, Sep. 2006.

P. Chiang, N. Khanna, A. Mikkilineni, M. Segovia, S. Suh, J. Allebach, G. Chiu, and E. Delp, "Printer and Scanner Forensics", IEEE Signal Processing Magazine, Vol. 26, No. 2, pp.72–83, 2009.

A. Mikkilineni, P. Chiang, G. Ali, G. Chiu, J. Allebach, and E. Delp, "Printer Identification based on Textural Features", Proceedings of the International Conference on Digital Printing Technologies, pp. 306–311, USA, 2005.

N. Khanna, A. Mikkilineni, P. Chiang, M. Ortiz, S. Suh, G. Chiu, J. Allebach, and E. Delp, '' Sensor Forensics: Printers, Cameras and Scanners, They Never Lie'', Proceedings of the IEEE International Conference on Multimedia and Expo, pp. 20- 23, China, 2-5 July 2007.

J. Mace, "Printer Identification Techniques and Their Privacy Implications", Technical Report, CS-TR-1211, University of Newcastle upon Tyne, UK, pp. 1-11, 2010.

N. Khanna, A. K. Mikkilineni, P. Chiang , M. Ortiz, V. Shah, S. Suh, G. Chiu, J. Allebach, and E. J. Delp, "Printer and Sensor Forensics", Proceedings of the IEEE International Conference on Signal Processing Applications for Public Security and Forensics, pp. 1- 8, USA, April 2007.

A. Mikkilineni, P. Chiang, G. Ali, G. Chiu, J. Allebach and E. Delp, " Printer Identification based on Gray level Co-occurrence Features for Security and Forensic Applications", Proceedings of the International Conference on Security, Steganography and Watermarking of Multimedia Contents, pp. 430 – 440, USA, 2005.

J. Choi, H. Lee, and K. Lee, “Color Laser Printer Forensic based on Noisy Feature and Support Vector Machine Classifier ", International Journal of Multimedia Tools and Application, Vol. 67, Issue 2, pp. 363 - 382, Nov. 2013.

G. Kumar, G. Ramachandra, and K. Nagamani, "An Efficient Feature Selection System to Integrating SVM with Genetic Algorithm for Large Medical Datasets”, International Journal of Advanced Research in Computer Science and Software Engineering, Vol. 4, Issue 2, pp. 272 – 277, Feb. 2014.

S. M. Saad, ''Application of Fuzzy Logic and Genetic Algorithm in Biometric Text-Independent Writer Identification '', IET Information Security, Vol. 5, No. 1, pp. 1-9, March 2011

H. Lee, and J. Choi, “Identifying Color Laser Printer using Noisy Feature and Support Vector Machine”, Proceedings of the fifth IEEE International Conference on Ubiquitous Information Technologies and Applications, pp. 1-6, China, 2010.

M. Tsai, J. Yin, I. Yuadi, and J. Liu,'' Digital Forensics of Printed Source Identification for Chinese Characters'', International Journal of Multimedia Tools and Applications, Vol. 73, No. 3, pp. 2129 - 2155, Dec. 2014.

M. Tsai, C. Hsu, J. Yin, and I. Yuad, “Japanese Character based Printed Source Identification”, Proceedings of the IEEE International Conference on Circuits and Systems, pp. 2800 - 2803, Taiwan, 24-27 May 2015.

Q. Zhou, Y. Yan, T. Fang, X. Luo, and Q. Chen" Text-Independent Printer Identification based on Texture Synthesis", International Journal on Multimedia Tools and Applications, Vol. 75, No. 10, pp. 5557-5580. 2016.

M. Tsai, J. Liu, C. Wang, and C. Chuang, “Source Color Laser Printer Identification using Discrete Wavelet Transform and Feature Selection Algorithms", Proceedings of the IEEE International Symposium on Circuits and Systems, pp. 2633 - 2636, Brazil, May 2011.

M. Tsai, and J. Liu, “Digital Forensics for Printed Source Identification”, Proceedings of the IEEE International Conference on Circuits and Systems, pp. 2347–2350, Taiwan, May 2013.

O. Abouelatta,” Classification of Copper Alloys Microstructure using Image Processing and Neural Network”, Journal of American Science, Vol. 9, No. 6, pp.213-223, 2013.

R. Jain " Application of KNN-Genetic Algorithm for Analyzing Student Learning in Educational Data Mining Paradigm" International Journal of Innovative Research in Computer and Communication Engineering , Vol. 4, Issue 6, pp. 10319 - 10323, June 2016.

B. Oluleye, A. Leisa, J. Leng, and D. Dean “A Genetic Algorithm - based Feature Selection." British Journal of Mathematics & Computer Science, Vol. 4. No. 21, pp. 889-905, 2014.‏

B. Oluleye, A. Leisa, J. Leng, and D. Dean " Zernike Moments and Genetic Algorithm: Tutorial and Application." British Journal of Mathematics & Computer Science, Vol. 4. No. 15, pp. 2217-2236, 2014.‏

C. Gunavathi, and K. Premalatha. "Performance Analysis of Genetic Algorithm with KNN and SVM for Feature Selection in Tumor Classification." International Journal of Computer, Electrical, Automation, Control and Information Engineering Vol. 8, No. 8, pp. 1490-1497, 2014.

B. Jayasekara, A. Jayasiri, L. Udawatta "An Evolving Signature Recognition System", Proceedings of the IEEE International Conference on Industrial and Information Systems. pp. 529—534, Sri Lanka, 2006.

N. Suguna, and K. Thanushkodi. "An Improved K-Nearest Neighbor Classification using Genetic Algorithm", International Journal of Computer Science Issues, Vol. 7, No 2, pp. 18-21, July 2010.

A. Mikkilineni, O. Arslan, P. Chiang, R. Kumontoy, J. Allebach, G. Chiu, and E. Delp, " Printer Forensics using SVM Techniques", Proceedings of the International Conference on Digital Printing Technologies, pp. 223 – 226, Maryland, 2005.

A. Mikkilineni, N. Khanna, and E. Delp, " Texture based Attacks on Intrinsic Signature based Printer Identification", Proceedings of the International Conference on Media Forensic and Security, pp. 1-12, California, Jan. 2010.

M. Saraswat, K. Goswami, and A. Tiwari," Object Recognition using Texture based Analysis", International Journal of Computer Science and Information Technologies, Vol. 4, No. 6, pp. 775-782, 2013.

S. Elkasrawi, and F. Shafait, '' Printer Identification using Supervised Learning for Document Forgery Detection'', Proceedings of the 11th IEEE International Workshop on Document Analysis Systems, pp. 146 – 150, France, 7-10 April 2014.

Y. Wu, X. Kong, X. You, and Y. Guo, ''Printer Forensics based on Page Document's Geometric Distortion'', Proceedings of the IEEE International Conference on Image Processing, pp. 2909 – 2912, Egypt, 7-10 Nov. 2009.

W. Deng, Q. Chen, F. Yuan, and Y. Yan, "Printer Identification based on Distance Transform", Proceedings of The IEEE International Conference on Intelligent Networks and Intelligent Systems, pp.565-568. China, 2008.




DOI: https://doi.org/10.29099/ijair.v2i2.67

Copyright (c) 2018 International Journal of Artificial Intelligence Research

________________________________________________________

Organized by : Departemen Teknik Informatika STMIK Dharma Wacana
Published by : STMIK Dharma Wacana
Jl. Kenanga No.03 Mulyojati 16C Metro Barat Kota Metro Lampung
phone. +62725-7850671
Fax. +62725-7850671
Email: internationaljournalair@gmail.com

statcounter International Journal of artificial intelligence research

Creative Commons License
IJAIR is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.