شناسایی جعل کپی-انتقال در تصاویر دیجیتال با استفاده از الگوریتم ژنتیک و شبیه‌سازی تبرید

نوع مقاله : مقاله پژوهشی

نویسندگان

دانشکده مهندسی کامپیوتر دانشگاه یزد

چکیده

در جعل کپی-انتقال بخشی از تصویر کپی و در مکان دیگری در همان تصویر منتقل می‌شود. این عمل با هدف پنهان‌سازی جزییات خاصی از تصویر یا تکثیر جلوه‌های ویژه‌ در تصویر صورت می‌پذیرد. هدف از تشخیص جعل کپی-انتقال یافتن ناحیه‌هایی شبیه به هم در تصویر می‌باشد. در این مقاله کشف جعل کپی-انتقال در تصاویر دیجیتالی با کمک ترکیب الگوریتم ژنتیک و شبیه‌سازی تبرید پیشنهاد می‌گردد. در این روش طول کروموزوم 6 ژن می‌باشد که 4 ژن مربوط به مختصات طول و عرض نقطه بالا سمت چپ دو بلوک مستطیلی تصادفی از تصویر و 2 ژن باقی‌مانده پهنا و ارتفاع بلوک‌ها می‌باشند. تابع برازندگی میانگین قدر مطلق اختلاف شدت روشنایی دو بلوک است. در این روش با استفاده از الگوریتم ژنتیک ابتدا مناطق مشکوک به جعل کشف‌شده سپس با الگوریتم شبیه‌سازی تبرید مناطق جعل به‌صورت دقیق-تر تعیین می‌شوند. با توجه به نمودارهای همگرایی نتایج نشان می‌دهد که طرح پیشنهادی جعل کپی - انتقال را به‌درستی کشف می‌کند.

کلیدواژه‌ها


عنوان مقاله [English]

Detection of copy-move forgery in digital images using genetic algorithm and simulating annealing algorithm

چکیده [English]

In copy-move forgery a part of the image is copied and transferred
to another location in the same image. This is done with the aim of
hiding certain details from the image or duplicating special effects
in the image. The purpose of copy-move forgery is to find the
similar area in the image. In this paper, the discovery of copy-move
forgery in digital images with the help of a combination of genetic
algorithm and simulating annealing is proposed. In this method,
there is a chromosome length of 6 genes, of which 4 genes related
to the points in upper left of the two rectangular blocks and 2
remained genes related to length and width of blocks. The fitness
function is the absolute value of the difference in brightness
between the two blocks. In this method, using the genetic algorithm,
the suspected of forgery blocks was detected, then with the
simulating annealing algorithm, the accurate of the forgery blocks
was determined. According to the convergence diagrams, the results
show that the proposed copy-move image detects correctly.  
 

کلیدواژه‌ها [English]

  • copy move forgery
  • genetic algorithm
  • simulating annealing algorithm
[1] هویدا، فرزانه.، شاه بهرامی، اسدالله.، "ارزیابی کارایی تشخیص جعل کپی – انتقال تصاویر مبتنی بر بلاک­بندی"، نشریه علمی ترویجی محاسبات نرم، سال 7، شماره 1، صفحه 79-62، بهار و تابستان 1397.
[2] Tralic, D., Zupancic, I., Grgic, S., & Grgic, M., “CoMoFoD — New database for copy-move forgery detection”, In Proceedings ELMAR-2013, pp. 49–54, 2013.
[3] Abd Warif, N. B., Wahab, A. W. A., Idris, M. Y. I., Ramli, R., Salleh, R., Shamshirband, S., & Choo, K. K. R., “Copy-move forgery detection: survey, challenges and future directions”, Journal of Network and Computer Applications, Vol. 75, pp. 259-278, 2016.
Chauhan, D., Kasat, D., Jain, S., & Thakare, V., “Survey on Keypoint Based Copy-move Forgery Detection Methods on Image”,  Procedia Computer Science, vol. 85, pp. 206–212, 2016
 Mohamadian, Z., & Pouyan, A.A., “Detection of Duplication Forgery in Digital Images in Uniform and Non-uniform Regions”, In 2013 UKSim 15th International Conference on Computer Modelling and Simulation, pp. 455–460, 2013.
 Mahmood, T., Nawaz, T., Ashraf, R., Shah, M., Khan, Z., Irtaza, A., & Mehmood, Z., “A survey on block based copy move image forgery detection techniques”,  In 2015 International Conference on Emerging Technologies , pp. 1–6, 2015.
 Sreelakshmy, I.J., & Kovoor, B.C., “Hybrid Method for Copy-Move Forgery Detection in Digital Images”, International Conference on ISMAC in Computational Vision and Bio-Engineering, pp. 119–127, 2018.
 Mahmood, T., Mehmood, Z., Shah, M., & Saba, T., “A robust technique for copy-move forgery detection and localization in digital images via stationary wavelet and discrete cosine transform”, Journal of Visual Communication and Image Representation, vol. 53, pp. 202–214, 2018.
 Koshy, L., & PraylaShyry, S., “Copy-Move Forgery Detection and Performance Analysis of Feature Detectors”, In 2020 International Conference on Communication and Signal Processing , 2020.
 Ouyang, J., Liu, Y., & Liao, M., “Copy-move forgery detection based on deep learning”, In 2017 10th International Congress on Image and Signal Processing, BioMedical Engineering and Informatics (CISP-BMEI), pp. 1–5, 2017.
 Elaskily, M.A., Elnemr, H.A., Sedik, A., Dessouky, M.M., Banby, G.M.E., Elshakankiry, O.A., & El-Samie, F.E.A., “A novel deep learning framework for copy-moveforgery detection in images”, Multimedia Tools and Applications, vol. 79, no. 27, pp. 19167–19192, 2020.
Agarwal, R., & Verma, O.P, “An efficient copy move forgery detection using deep learning feature extraction and matching algorithm”, Multimedia Tools and Applications, vol.79, no. 11, pp. 7355–7376, 2020.
زارع مهرجردی، فاطمه.، زارع مهرجردی، مریم.، لطیف، علی‌محمد.، قاسم زاده، محمد.، "روشی مبتنی بر درج واترمارک در باند میانی تبدیل کسینوسی گسسته با استفاده از ترکیب الگوریتم ژنتیک و جستجوی ممنوعه"، نشریه علمی پدافند الکترونیکی و سایبری، سال 8، شماره 3، صفحه 38-25، پاییز 1399.
 Holland, H., “Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control and Artificial Intelligence”, Ann Arbor: University of Michigan Press, 1992.
 Beheshtinia, M. A., Borumand, A., Taheri, M. R., & Babaei, H., “ Vehicle Routing in a Multi-product Supply Chain using Populated Simulated Annealing Algorithm”, Production and Operations Management, Vol. 9, No. 16, 2018.
 Wen, B., Zhu, Y., Subramanian, R., Ng, T.T., Shen, X., & Winkler, S., “COVERAGE — A novel database for copy-move forgery detection”, In 2016 IEEE International Conference on Image Processing, pp. 161–165, 2016.
 Cozzolino, D., Poggi, G., & Verdoliva, L., “Copy-move forgery detection based on PatchMatch”, In 2014 IEEE International Conference on Image Processing, pp. 5312–5316, 2014.
 Ardizzone, E., Bruno, A., & Mazzola, G., “Copy–Move Forgery Detection by Matching Triangles of Keypoints”, IEEE Transactions on Information Forensics and Security, Vol. 10, No. 10, pp. 2084–2094, 2015.
Mahmood, T., Nawaz, T., Irtaza, A., Ashraf, R., Shah, M., & Mahmood, M.T., “Copy-Move Forgery Detection Technique for Forensic Analysis in Digital Images”, Mathematical Problems in Engineering, pp. 1-13, 2016.
 Al-Qershiz, O.M., & Khoo, B.E., “Evaluation of copy-move forgery detection: datasets and evaluation metrics”, Multimedia Tools and Applications, Vol. 77, No. 24, pp. 31807–31833, 2018.
 Mahmood, T., Nawaz, T., Irtaza, A., Ashraf, R., Shah, M., & Mahmood, M. T., “Copy-move forgery detection technique for forensic analysis in digital images”, Mathematical Problems in Engineering, 2016.
 Hashmi, M. F., Hambarde, A. R., & Keskar, A. G., “Copy move forgery detection using DWT and SIFT features”. In 2013 IEEE 13th international conference on intellient systems design and applications, pp. 188-193, 2013.