DOI QR코드

DOI QR Code

Counterfeit Money Detection Algorithm using Non-Local Mean Value and Support Vector Machine Classifier

비지역적 특징값과 서포트 벡터 머신 분류기를 이용한 위변조 지폐 판별 알고리즘

  • 지상근 (국립금오공과대학교 컴퓨터소프트웨어공학과) ;
  • 이해연 (국립금오공과대학교 컴퓨터소프트웨어공학과)
  • Received : 2012.06.01
  • Accepted : 2012.10.23
  • Published : 2013.01.31

Abstract

Due to the popularization of digital high-performance capturing equipments and the emergence of powerful image-editing softwares, it is easy for anyone to make a high-quality counterfeit money. However, the probability of detecting a counterfeit money to the general public is extremely low. In this paper, we propose a counterfeit money detection algorithm using a general purpose scanner. This algorithm determines counterfeit money based on the different features in the printing process. After the non-local mean value is used to analyze the noises from each money, we extract statistical features from these noises by calculating a gray level co-occurrence matrix. Then, these features are applied to train and test the support vector machine classifier for identifying either original or counterfeit money. In the experiment, we use total 324 images of original money and counterfeit money. Also, we compare with noise features from previous researches using wiener filter and discrete wavelet transform. The accuracy of the algorithm for identifying counterfeit money was over 94%. Also, the accuracy for identifying the printing source was over 93%. The presented algorithm performs better than previous researches.

디지털 고성능 영상장비의 대중화와 강력한 이미지 편집 소프트웨어의 출현으로 인해 고품질의 위 변조가 가능하게 되었다. 특히 화폐 위 변조 범죄가 급격히 증가하고 있지만, 일반인이 위 변조 지폐를 발견하는 비율은 낮은 수준이다. 본 논문에서는 범용 스캐너를 이용하여 위 변조 지폐를 판별할 수 있는 알고리즘을 제안한다. 본 알고리즘에서는 위 변조 지폐를 출력하는 과정에서 나타나는 인쇄물의 고유한 특징에 기반하여 위 변조 여부를 판별한다. 비지역적 평균 알고리즘을 이용하여 인쇄 과정에서 나타나는 노이즈 특성을 추출하고, 명암도 동시발생 행렬을 계산하여 지폐의 특징값을 추출하였다. 추출한 지폐의 고유한 특징값을 학습기반 데이터 분류기에 적용하여 위 변조 여부를 판별하였다. 제안한 알고리즘의 성능을 분석하기 위해 총 324장의 1만원권 지폐와 8대 프린터에서 출력한 위조지폐 이미지로 실험하였다. 또한 노이즈 추출에 있어 기존 프린터 판별 기술에서 사용되었던 위너필터와 이산웨이블릿변환 기반 알고리즘과 비교 분석을 수행하였다. 그 결과 제안한 알고리즘이 위 변조 판별에 있어서 94% 이상의 정확도를 보였으며, 위 변조 지폐 인쇄기기 식별에 있어서는 93% 이상의 정확도를 보여서 기존 프린터 판별 기술을 이용한 것보다 우수함을 보였다.

Keywords

References

  1. H.-Y. Lee, J.-Y. Baek, S.-G. Kong, H.-S. Lee, J.-H. Choi, "Color Laser Printer Forensics through Wiener Filter and Gray Level Co-occurrence Matrix", 정보과학회논문지: 소프트 웨어 및 응용, Vol.37, No.8, pp.599-610, 2010.
  2. J.-H. Choi, "Color laser printer identification using color noise features", MCS 09030, MS thesis, Korea Advanced Institute of Science and Technology, Proc. of ACM Multimedia and Security (MMSEC 2010), pp.19-24. 2009.
  3. J.-Y. Baek, H.-S. Lee, S.-G. Kong, J.-H. Choi, Y.-M. Yang, H.-Y. Lee, "Color Laser Printer Identification through Discrete Wavelet Transform and Gray Level Co-occurrence Matrix", 정보처리학회논문지, Vol.17-B, No.3, pp.197-206, 2010.6 https://doi.org/10.3745/KIPSTB.2010.17B.3.197
  4. S.-J. Ryu, H.-Y. Lee, Dong-Hyuck Im, Jungho Choi, and Heung-Kyu Lee, "Electrophotographic Printer Identification by Halftone Texture Analysis," Proc. of IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP2010), pp.1846-1849, 2010.
  5. A. Buades, B. Coll, J.-M. Morel. "A non-local algorithm for image denoising", Computer Vision and Pattern Recognition, 2005.
  6. R. M. Haralick, K. Shanmugam, and I. Dinstein, "Textural features for image classification," IEEE Trans. on Systems, Man, Cybernetics, Vol.3, No.6, pp.610-621, 1973. https://doi.org/10.1109/TSMC.1973.4309314
  7. Wikipedia, "Support Vector Machine", http:// en.wikipedia. org/wiki/Support_vector _machine
  8. C.-C. Chang and C.-J. Lin, "LIBSVM: a library for support vector machines," Software available at [Internet] http://www.csie.ntu.edu.tw/-cjlin/libsvm/, 2001.
  9. C.-W. Hsu, C.-C. Chang, and C.-J Lin, "A practical guide to support vector classification," [Internet] http://www.csie.ntu.edu.tw/-cjlin/papers/guide/guide.pdf

Cited by

  1. Counterfeit Money Detection Algorithm based on Morphological Features of Color Printed Images and Supervised Learning Model Classifier vol.2, pp.12, 2013, https://doi.org/10.3745/KTSDE.2013.2.12.889