شناسایی جعل کپی-انتقال در تصاویر دیجیتال با استفاده از الگوریتم ژنتیک و شبیه‌سازی تبرید | ||
| پژوهش های نظری و کاربردی هوش ماشینی | ||
| مقاله 1، دوره 2، شماره 2، اسفند 1403، صفحه 1-16 اصل مقاله (1.33 M) | ||
| نوع مقاله: مقاله پژوهشی | ||
| شناسه دیجیتال (DOI): 10.22034/abmir.2025.18026.1006 | ||
| نویسندگان | ||
| فاطمه زارع مهرجردی1؛ علی محمد لطیف* 2 | ||
| 1دانشجوی دکترا دانشکده مهندسی کامپیوتر، دانشگاه یزد، یزد، ایران | ||
| 2دانشیار دانشکده مهندسی کامپیوتر، دانشگاه یزد، یزد، ایران | ||
| چکیده | ||
| در جعل کپی-انتقال بخشی از تصویر کپی و در مکان دیگری در همان تصویر منتقل می‌شود. این عمل با هدف پنهان‌سازی جزییات خاصی از تصویر یا تکثیر جلوه‌های ویژه در تصویر صورت می‌پذیرد. هدف از تشخیص جعل کپی-انتقال یافتن ناحیه‌هایی شبیه به هم در تصویر می‌باشد. در این مقاله کشف جعل کپی-انتقال در تصاویر دیجیتالی با کمک ترکیب الگوریتم ژنتیک و شبیه‌سازی تبرید پیشنهاد می‌گردد. در این روش طول کروموزوم 6 ژن می‌باشد که 4 ژن مربوط به مختصات طول و عرض نقطه بالا سمت چپ دو بلوک مستطیلی تصادفی از تصویر و 2 ژن باقی‌مانده پهنا و ارتفاع بلوک‌ها می‌باشند. تابع برازندگی میانگین قدر مطلق اختلاف شدت روشنایی دو بلوک است. در این روش با استفاده از الگوریتم ژنتیک ابتدا مناطق مشکوک به جعل کشف‌شده سپس با الگوریتم شبیه‌سازی تبرید مناطق جعل به‌صورت دقیق-تر تعیین می‌شوند. با توجه به نمودارهای همگرایی نتایج نشان می‌دهد که طرح پیشنهادی جعل کپی - انتقال را به‌درستی کشف می‌کند. | ||
| کلیدواژه‌ها | ||
| جعل کپی-انتقال؛ الگوریتم ژنتیک؛ الگوریتم شبیه‌سازی تبرید | ||
| عنوان مقاله [English] | ||
| Detection of copy-move forgery in digital images using genetic algorithm and simulating annealing algorithm | ||
| نویسندگان [English] | ||
| Fatemeh Zare Mehrjardi1؛ AliMohammad Latif2 | ||
| 1PhD Student Computer Engineering Department, Yazd University, Yazd, Iran | ||
| 2Associate Professor Computer Engineering Department, Yazd University, Yazd, Iran | ||
| چکیده [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. | ||
|
آمار تعداد مشاهده مقاله: 222 تعداد دریافت فایل اصل مقاله: 247 |
||