کاهش هزینه زمانی و فضای الگوریتم تشخیص نواحی کپی شده جعلی در تصاویر سطح خاکستری

پیشرفت سریع فناوری ساخت نرم‌افزارهای قدرتمند ویرایش تصویر (نظیر فتوشاپ)، سبب شده است تا تحریف تصاویر دیجیتال، آسان تر انجام شود. یکی از تحریف‌های رایج، با کپی‌برداری از ناحیهٔ خاص یک تصویر و درج آن در ناحیهٔ دیگری در همان تصویر، ایجاد می‌شود که به آن، تحریف کپی-انتقال می‌گویند. این تحریف ممکن است روی تصاویر بزرگ با اندازهٔ دلخواه، انجام شود. این در حالی است که با افزایش اندازهٔ تصویر، هزینه‌های زمانی و فضایی الگوریتم شناسایی نیز، افزایش می‌یابد. لذا، در راستای افزایش توان و کاهش هزینهٔ زمانی و فضایی این الگوریتم‌ها، روش‌های مختلفی مطرح ‌شده است. برخی از آن‌ها مانند لی‌یو ، از ممان‌های هندسی (میانگین وزن‌دار) پیکسل‌های تصویر، جهت شناسایی بهتر و سریع تر این نواحی استفاده می‌کنند. در این مقاله، با آزمایش و مقایسهٔ مقاومت، قدرت تفکیکی، هزینهٔ زمانی و فضایی سی و یک ممان‌ هندسی رایج در تشخیص الگو و به‌کارگیری ممان مناسب تر، علاوه بر حفظ قدرت و دقت تشخیص روش لی‌یو، هزینهٔ محاسباتی و فضایی آن نیز، به ترتیب به 4/0 و 25/0 تقلیل یافته است، به‌طوری که می‌توان از آن، جهت تشخیص سریع تر و بهتر تحریف کپی-انتقال تصاویر بزرگ، استفاده نمود.

کلیدواژه ها:

تحریف کپی-انتقال (Copy-Move Forgery) ، ممان‌های هندسی ، کاهش هزینهٔ زمانی و فضایی ، تصاویر سطح خاکستری