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

(1) * Saad Mohamed Darwish Mail (Department of Information Technology, Institute of Graduate Studies and Research, Alexandria University, Egypt)
(2) Hany M ELgohary Mail (Department of Information Technology Institute of Graduate Studies and Researches. Alexandria University, Egypt)
*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

   

DOI

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

Article metrics

10.29099/ijair.v2i2.67 Abstract views : 1079 | PDF views : 180

   

Cite

   

Full Text

Download

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.




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

________________________________________________________

The International Journal of Artificial Intelligence Research

Organized by: Departemen Teknik Informatika
Published by: STMIK Dharma Wacana
Jl. Kenanga No.03 Mulyojati 16C Metro Barat Kota Metro Lampung

Email: jurnal.ijair@gmail.com

View IJAIR Statcounter

Creative Commons License
This work is licensed under  Creative Commons Attribution-ShareAlike 4.0 International License.