DOI QR코드

DOI QR Code

Counterfeit Money Detection Algorithm based on Morphological Features of Color Printed Images and Supervised Learning Model Classifier

컬러 프린터 영상의 모폴로지 특징과 지도 학습 모델 분류기를 활용한 위변조 지폐 판별 알고리즘

  • 우귀희 (국립금오공과대학교 컴퓨터IT학과) ;
  • 이해연 (국립금오공과대학교 컴퓨터소프트웨어공학과)
  • Received : 2013.05.28
  • Accepted : 2013.07.29
  • Published : 2013.12.31

Abstract

Due to the popularization of high-performance capturing equipments and the emergence of powerful image-editing softwares, it is easy to make high-quality counterfeit money. However, the probability of detecting counterfeit money to the general public is extremely low and the detection device is expensive. In this paper, a counterfeit money detection algorithm using a general purpose scanner and computer system is proposed. First, the printing features of color printers are calculated using morphological operations and gray-level co-occurrence matrix. Then, these features are used to train a support vector machine classifier. This trained classifier is applied for identifying either original or counterfeit money. In the experiment, we measured the detection rate between the original and counterfeit money. Also, the printing source was identified. The proposed algorithm was compared with the algorithm using wiener filter to identify color printing source. The accuracy for identifying counterfeit money was 91.92%. The accuracy for identifying the printing source was over 94.5%. The results support that the proposed algorithm performs better than previous researches.

고성능 영상 장비의 대중화와 강력한 이미지 편집 소프트웨어의 출현으로 인해 지폐 및 유가 증권 등을 고품질로 위변조가 가능해졌다. 특히 컬러 레이저 프린터의 범용화로 인하여 화폐 위변조 범죄는 급격히 증가하고 있지만, 일반인이 이를 판별하는 비율은 낮은 수준이며 판별 기기도 고가이다. 본 연구에서는 범용 스캐너와 컴퓨터 시스템을 활용하여 화폐의 위변조를 탐지하기 위한 알고리즘을 제안하였다. 먼저 지폐의 인쇄방식과 다른 컬러 프린터의 인쇄 특징을 계산하기 위하여 모폴로지 기술과 명암도 동시 발생 행렬을 활용하였다. 그 후 계산된 특징들을 지도학습 모델 분류기에 적용하여 훈련을 시켰다. 이렇게 훈련된 분류기에 판별을 위한 지폐를 입력하고 위변조 여부에 대한 분석을 수행한다. 제안한 알고리즘의 성능을 분석하기 위하여 위변조 지폐의 판별률과 인쇄에 사용한 프린터의 판별률로 나누어 평가를 하였다. 또한 기존의 컬러 프린터 판별에 사용되었던 위너필터를 사용한 기술과 비교를 수행하였다. 그 결과 제안한 알고리즘이 위변조 지폐 식별에 있어서 91.92%, 위변조기기의 식별에 있어서 94.5% 이상 정확도를 보여 기존 컬러 프린터의 특징 추출 방법을 활용한 것보다 우수한 것으로 나타났다.

Keywords

References

  1. J.-H. Choi, H.-Y. Lee, and H.-K. Lee, "Color laser printer forensic based on noisy feature and support vector machine classifier," Multimedia Tools and Applications, 2011.
  2. J. Y. Baek, H.-S. Lee, S. G. Kong, J.-H. Choi, and H.-Y. Lee, "Color Laser Printer Forensics through Wiener Filter and Gray Level Co-occurrence Matrix," Journal of KIISE: Software and Applications, Vol.37(8), pp.599-610, 2010.
  3. R. C. Gonzalez, R. E. Woods, and S. L. Eddins, Digital Image Processing Using MATLAB, Pearson Prentice Hall, pp. 398-407, 2003.
  4. R. M. Haralick, K. Shanmugam, and I. Dinstein, "Textural Features for image classification," IEEE Transactions on Systems, Man, Cybernetics, Vol.3(6), pp.610-621, 1973. https://doi.org/10.1109/TSMC.1973.4309314
  5. J. H. Choi, H.-Y. Lee, H.-K. Lee, and Y.-H. Suh, "Color Laser Printer Forensics with Noise Texture Analysis," Proc. of ACM Multimedia and Security (MMSEC 2010), pp.19-24, 2010.
  6. J. Y. Baek, H.-S. Lee, S. G. Kong, J.-H. Choi, Y. M. Yang and H.-Y. Lee, "Color Laser Printer Identification through Discrete Wavelet Transform and Gray Level Co-occurrence Matrix," The KIPS Transactions : Part B, Vol.17-B(3), pp. 197-206, 2010. https://doi.org/10.3745/KIPSTB.2010.17B.3.197
  7. S.-K. Ji and H.-Y. Lee, "Algorithm for Detecting Counterfeit Money based on Feature Analysis," Proceedings of the 37th Conference of the KIPS, pp.344-347, 2012.
  8. S.-K. Ji and H.-Y. Lee, "Counterfeit Money Detection Algorithm using Non-Local Mean Value and Support Vector Machine Classifier," KIPS Transactions on Software and Data Engineering, Vol.2(1), pp.55-64, 2013. https://doi.org/10.3745/KTSDE.2013.2.1.055
  9. A. Chu, C. M. Sehgal, and J. F. Greenleaf, "Use of Gray Value Distribution of Run Lengths for Texture Analysis," Pattern Recognition Letters, Vol.11, pp.415-420, 1990. https://doi.org/10.1016/0167-8655(90)90112-F
  10. Wikipedia, "Support Vector Machine," http://en.wikipedia.org/wiki/Support_vector_machine