فهرست مطالب1-فصل اول مقدمه و کلیات تحقیق1-1 مقدمه........... 21-2 بیان مساله............. 41-3 ضرورت و اهمیت تحقیق.... 51-4 اهداف تحقیق.......... 51-5 فرضیه ها............. 61-6 پیشینه تحقیق.................... 61-7 جنبه نوآوری................... 71-8 کلمات کلیدی...................................................................... 71-9 نتیجه گیری........................................................................ 81-10 ساختارپایان نامه........................................................... 82-فصل دوم:ادبیات و پیشینه تحقیق2-1 پنهانسازی اطلاعات ،استانوگرافی، نهان نگاری.... 102-2-1 اهمیت نهان نگاری دیجیتال..................................... 112-1-2 اهمیت استانوگرافی..................................................... 122-1-3 واترمارکینگ یا نهان نگاری................................... 122-1-3-1 کاربردهایی از نهان نگاری................................. 142-1-3-2 ساختار نهان نگاری تصاویر دیجیتال............... 162-1-4 تقابل امنیت ، ظرفیت، مقاومت............................... 182-1-5 تکنیکهای نهان نگاری در حوزه مکان و فرکانس192-1-6 نهان نگاری در تصاویر.............................................. 222-1-6-1 نهان نگاری دیجیتالی بر پایه ادراک انسان222-1-6-2 نهان نگاری قابل مشاهده...................................... 232-1-6-3 نهان نگاری غیرقابل مشاهده............................... 262-1-7 خواص و ویژگی نهان نگاری دیجیتال...................... 282-1-8 حملات معمول در نهان نگاری...................................... 302-1-9 مزایا و معایب نهان نگاری...................................... 312-2 تبدیل فوریه گسسته......................................................... 332-2-1 فضای فرکانس.................................................................. 342-2-2 تبدیل فوریه دو بعدی..................... 352-2-3 فیلتر حوزه فرکانس....................... 362-3 استخراج ویژگی های محلی تصویر با الگوریتم SIFT 372-3-1 آشکارسازی نقاط اکسترمم در فضای مقیاس.... 382-3-2 نسبت دادن جهت........................... 412-4 نسل دوم تکنیکهای نهان نگاری مقاوم در برابر اعوجاجات هندسی422-4-1 تکنیکهای نهان نگاری مبتنی بر گشتاور تصویر442-4-2 تکنیکهای نهان نگاری مبتنی بر هیستوگرام.. 452-4-3 تکنیکهای نهان نگاری مبتنی بر استخراج نقاط ویژگی 463- فصل سوم :روش تحقیق3-1 روش تولید واترمارک........................ 483-2 محل جایگذاری واترمارک..................... 493-3 نحوه جایگذاری واترمارک.................... 523-4 آشکارسازی واترمارک........................ 574-فصل چهارم:پیاده سازی4-1 پیاده سازی الگوریتم....................... 624-2 نتایج تجربی و ارزیابی..................... 624-2-1 تست نامریی بودن واترمارک................ 624-2-2 تست چرخش................................ 644-2-3 تست تغییر مقیاس......................... 654-2-4 تست فیلتر گوسی.......................... 664-2-5 تست نویز نمک و فلفل..................... 674-2-6 تست نویز گوسی........................... 684-2-7 تست تغییر کنتراست تصویر................. 694-3 مقایسه با سایر روشها ..................... 705- فصل پنجم نتیجه گیری و پیشنهادات ........................... 72منابع......................................... 73Abstract ....................................... 76 فهرست جداولجدول 2-1 نقاط قوت وضعف حوزه های مختلف جایگذاری20جدول 4-1 مقایسه روش پیشنهادی با روش][38....... 70 فهرست تصاویر و نمودارها شکل2-1 :روش نهان نگاری....................................................... 13شکل2-2 :حذف تصویردرتایید صحت اثر................................. 15شکل 2-3 :یک سیستم نهان نگاری.......................................... 16شکل 2-4 :آشکارسازی واترمارک پس ازحمله...................... 17شکل 2-5 :انواع نهان نگاری................................................ 23شکل 2-6: مزایای روش فضای فرکانسی سیگنال.................. 33شکل 2-7 :محتوی فرکانسی سیگنال ..................................... 34شکل 2-8 :مفهوم گرافیکی توابع هارمونیک...................... 35شکل 2-9 :عملکرد فیلترینگ در حوزه فرکانسی............... 36شکل 2-10 :فرآیند پایه فیلتر فرکانسی........................... 37شکل 2-11 :شمایی از مراحل ا الگوریتم SIFT تا مرحله اکسترمم یابی40شکل 2-12:نحوه مقایسه نقاط و بدست آوردن نقاط اکسترمم 40شکل 2-13:نحوه تعیین بردار مشخصه برای هر ویژگی..... 42شکل 3-1:واترمارک تولید شده.............................................. 48شکل 3-2:تصویر میزبان........................................................... 50شکل 3-3:نقاط استخراج شده توسط الگوریتم SIFT........... 50شکل 3-4:انتخاب فرکانس میانی در تبدیل فوریه تصویر51شکل 3-5:مختصات نقاط استخراجی توسط الگوریتم SIFT.. 51شکل 3-6:بلاک دیاگرام فرآیند جایگذاری واترمارک....... 52شکل 3-7:تصویر نهایی Wm.................................................... 55شکل 3-8: قسمت حقیقی دامنه بعد از جایگذاری............. 55شکل 3-9:تصویر واترمارک شده.............................................. 56شکل 3-10:بلاک دیاگرام فرآیند آشکارسازی...................... 57شکل 3-11:نقاط استخراج شده توسط اSIFT در تصویرواترمارک شده 58شکل 4-1:تصویر میزبان........................................................... 62شکل 4-2:تصویر واتر مارک شده............................................ 63شکل 4-3:تصویر واترمارک بعد از چرخش............................. 64شکل 4-4:نمودار همبستگی مابین واترمارک و واترمارک استخراجی 64شکل 4-5:تصویر واترمارک شدهبا تغییر مقیاس 0.7....... 65شکل4-6: نمودار همبستگی مابین واترمارک و واترمارک استخراجی 65شکل4-7:تصویرواترمارک شده پس از اعمال فیلتر گوسی66شکل 4-8: نمودار همبستگی مابین واترمارک و واترمارک استخراجی 66شکل 4-9:تصویر واترمارک شده با نویز نمک و فلفل.... 67شکل 4-10: نمودار همبستگی مابین واترمارک و واترمارک استخراجی 67شکل 4-11:تصویر واترمارک شده با نویز گوسی................ 68شکل 4-12: نمودار همبستگی مابین واترمارک و واترمارک استخراجی 68شکل 4-13:تصویرواترمارک شده با تغییر کنتراست......... 69شکل 4-14: نمودار همبستگی مابین واترمارک و واترمارک استخراجی 69 چکیده:گسترشروزافزونفناوريدیجیتالواستفادهازآن،انسانهارابهسويجهاندیجیتالوارتباطاتازطریقدادههايدیجیتالیسوقدادهاست.سهولتدسترسیبهمنابعدیجیتالوامکانتوزیعوکپیبرداريغیرمجازآنیکچالشمهمدرحفاظتازحقمالکیتدادههايدیجیتالیبوجودآوردهاست.نهاننگاريدیجیتالیبعنوانیکراهحلبراياینمسئلهمطرحمیشود.نهاننگاريدیجیتالییعنیقراردادنیکسیگنالنامحسوسدربیندادههايرسانهمیزبان،بطوریکههیچگونهتغییردردادههاياصلینداشتهباشدولیدرصورتنیازبتوانآنرااستخراجکردهوبعنوانادعابرايمالکیتاثردیجیتالیاستفادهنمود. دراینطرحیکالگوریتمترکیبیبراينهاننگاريغیرقابلمشاهدهتصاویردیجیتالدرحوزهتبدیلفوریهگسستهواستفاده از الگوریتم SIFTارائهشدهاست این الگوریتمازاعدادتصادفیدرتصویرنهاننگارياستفادهمیکند.. روشپیشنهادي نابینامیباشد،یعنیبرايتشخیص وجود تصویر واترمارک نگاريبهاطلاعاتتصویرمیزباناصلی نیاز نداردوفقط به تصویر واتر مارک اصلیاحتیاجدارد.برايبررسیوارزیابیروشپیشنهادي،پارامترهاي PSNR ومیانگینمربعخطاهاوضریبهمبستگیموردمطالعهقرارگرفتهاست. بررسی تحلیلی نشان می دهدکه الگوریتم پیشنهادی در برابر حملات رایج و حملات هندسی در مقایسه توانمند ومقاوم است.کلمات کلیدی: نهان نگاری ، حوزه تبدیل فوریه ، الگوریتم SIFT فصل اولمقدمه و کلیات تحقیق دراینفصلابتدانهاننگاريدیجیتالیومسالهحفاظتازحقمالکیتداههايدیجیتالیواهمیتآنذکرمیشودسپساهدافطرحتوضیحدادهمیشود. درادامهسوالاتوفرضیههايتحقیقونوآوريهايالگوریتمپیشنهاديبیانمیشودودربارهکلماتکلیديتحقیقتوضیحاتیارائهمیشود. درپایانساختارطرحذکرشدهاست.1-1)مقدمهدرطولتاریخواززمانیکهانسانهاقادربهارتباطبایکدیگرشدندامکانبرقراريارتباطمخفیانهیکخواستهمهمبشمارمیآمد. گسترشروزافزوناینترنتورشدسریعاستفادهازآن،انسانهارابهسويجهاندیجیتالوارتباطاتازطریقدادههايدیجیتالیسوقدادهاست. دراینمیانامنیتارتباطیکنیازمهماستوهرروزهنیازبهآنبیشتراحساسمیشود.بهطورکلیدوروشبرايارتباطپنهانیوجوددارد. درروشاولکهرمزنگاري[1]است،اطلاعاتبهطریقیرمزنگاريمیشوندتابرايشخصثالثقابلفهمنباشندامافرستندهوگیرندهبااستفادهازکلیدمشتركمیتواننداطلاعاتموردنظررارمزگشاییکنند. تصورمیشودکهباکدکردنپیامموردمبادله،ارتباطامناستولیدرعملتنهارمزکردنکافینیستوبههمیندلیلروشهايدیگريبرايپنهانکردندادههابهجايکدکردنآنارائهشدند. روشدوماستانوگرافی [2]میباشدکهدرلغتبهمعناي"نوشتاراستتارشده" استودرواقعپنهانکردنارتباطبوسیلهقراردادنپیامدریکرسانهپوششی[3]استبگونهايکهکمترینتغییرقابلکشفرادرآنایجادنمایدونتوانموجودیتپیامپنهاندررسانهراحتیبهصورتاحتمالیکشفکرد.روشدیگرپنهانکردندادهها،نهاننگاري[4]ازترکیبدوکلمهواتر+ مارکینگاستوبهمعنینشانهگذاريیانقشبرآبمیباشداستگانوگرافیرانبایدبافرآیندواترمارکینگیانقشابسازيدادههااشتباهگرفت،باوجودآنکهاهدافاصلیآنهایکسانهستند.افزایش ناگهانی علاقه به نهان نگاری بعلت نگرانی از حفظ کپی رایت آثار بوجود آمد.اینترنت با معرفی جستجوگر صفحات وب در سال 1993 بسیار کاربردی شده بود . به آسانی موزیک ، تصویر و ویدئو در دسترس بودند و دانلود می شدند . همانطور که می دانیم اینترنت یک سیستم توزیع پیشرو برای واسط های دیجیتال است زیرا هم ارزان است و هم با سهولت و آنی در دسترس می باشد .این سهولت دسترسی صاحبان اثر بخصوص استادیو های بزرگی مانند هالیوود را در معرض خطر نقض کپی رایت قرار داد.خطر سرقت توسط سیستمهای ضبط دیجیتال با ظرفیت بالا شدت گرفته است .در زمانی تنها راه برای مشتریان کپی یک آهنگ یا فیلم بر روی نوارهای آنالوگ بود معمولا کپی محصول کیفیت کمتری داشت ولی امروزه کپی دیجیتال آهنگ و فیلم تقریبا بدون هیچ کاهش کیفیتی صورت می گیرد .و گستردگی اینترنت و این تجهیزات ضبط سرقت آثار بدون اجازه مالک اثر را افزایش داده است بهمین دلیل صاحبان اثر بدنبال تکنولوژی و راهی هستند که از حقوقشان حمایت نماید.دیگر روشهايقدیمیرمزنگاريبرايجلوگیريازاستفادهغیرمجازحملاتبداندیشانهکاراییلازمرانخواهندداشت. دراینشرایطگنجاندنداده،بهصورتغیرمحسوس،برايجلوگیريازاستفادههايغیرمجازازپتانسیلتجاريبالاییبرخورداراست . لذا برای غلبهبراینمشکل،نهاننگاريدیجیتالمطرحشدهاست. نهاننگاريدیجیتالاهدافگوناگونیماننداثباتحقمالکیت[5]،احرازاصالتمحتوي[6]وکنترلتعدادنسخههايچاپشدهازیکاثررامحققساختهاست.باتوجهبهاینکهنهاننگاريدرطیفگستردهايازرسانههايدیجیتالیوبااهدافخاصیطراحیمیشوندلذاباتوجهبهمواردکاربرديدردستههايمختلفیطبقهبنديمیشوند. باوجودتفاوتدراعمالروش هاي نهان نگاري دیجیتال، همه روش ها در داشتن امنیت بالا داراي نقطه اشتراك هستند. با توجه بهمیشوندلذاباتوجهبهمواردکاربرديدردستههايمختلفیطبقهبنديمیشوند. باوجودتفاوتدراعمالروشهاينهاننگاريدیجیتال،همهروشهادرداشتنامنیتبالاداراينقطهاشتراكهستند. باتوجهبهدامنهوسیعکاربردتکنیکهاينهاننگاري،آنهارامیتوانبهصورتزیرطبقهبندينمود:طبقهبنديباتوجهبهحوزهکاری[7] (حوزه فرکانس [8] یا حوزه مکان[9])، با توجه به نوع اثر (متن،صدا، تصویر) وباتوجهبهادراكوآگاهیانسانی[10](سیستمبیناییویاشنوایی)؛ باتوجه به برنامه هاي کاربرديتکنیکهاينهاننگاريدرحوزهفرکانسوحوزهمکانیکیازمعروفترینروشهاينهاننگاري میباشند. درروشهايحوزهمکانبرايگنجاندنشیدیجیتالموردنظرمقادیرپیکسلهابطورمستقیم دستکاريمیشود. اینروشپیچیدگیکمتريدارند،شکنندهترندوقوينیستند،امادرروشهايحوزه فرکانسابتداتصاویربهیکیازحوزههايفرکانسیانتقالیافتهوسپسپنهاننگاريبادستکاريمقادیردرحوزهفرکانسانجاممیگیردودرنهایتتصویربهحوزهمکانبازگرداندهمیشود. روشهاينهاننگاري حوزه فرکانس که عموماً در الگوریتم هاي نهان نگاری تصاویر دیجیتال مورد استفاده قرار می گیرد شامل انتقالهايزیراست: دامنهتبدیلکسینوسیگسسته[11]) (DCT ، تبدیل فوریه گسسته (DFT)[12]، دامنه تبدیلموجکگسسته(DWT)[13] از جملهمعروفترینروش هاي نهان نگاري دیجیتالی است که بسیار پر کاربرد می باشددر این پایان نامه ، یک الگوریتم جدید نهان نگاری تصاویر دیجیتال مبتنی بر استخراج ویژگی های محلی که در حوزه فرکانس کار میکند پیشنهاد شده است ابتدا بخش فرکانس تصویر توسط ی تبدیل فوریه بدست می اید و سپس یک الگوریتم استخراج ویژگی که نقاط کلیدی ویژگی را برای زیر تصویر در حوزه فرکانس محاسبه می کند استفاده می شود.این نقاط کلیدی انتخاب شده ناحیه قرار گیری نهان نگاری می باشند.این روش از مزایای روش انتخاب ویژگی ها محلی و تبدیل فوریه سود می برد .
نهان نگاری تصاویر دیجیتال بااستفاده از استخراج ویژگی های محلی درحوزه تبدیل فوریه word
فهرست مطالب1-فصل اول مقدمه و کلیات تحقیق1-1 مقدمه........... 21-2 بیان مساله............. 41-3 ضرورت و اهمیت تحقیق.... 51-4 اهداف تحقیق.......... 51-5 فرضیه ها............. 61-6 پیشینه تحقیق.................... 61-7 جنبه نوآوری................... 71-8 کلمات کلیدی...................................................................... 71-9 نتیجه گیری........................................................................ 81-10 ساختارپایان نامه........................................................... 82-فصل دوم:ادبیات و پیشینه تحقیق2-1 پنهانسازی اطلاعات ،استانوگرافی، نهان نگاری.... 102-2-1 اهمیت نهان نگاری دیجیتال..................................... 112-1-2 اهمیت استانوگرافی..................................................... 122-1-3 واترمارکینگ یا نهان نگاری................................... 122-1-3-1 کاربردهایی از نهان نگاری................................. 142-1-3-2 ساختار نهان نگاری تصاویر دیجیتال............... 162-1-4 تقابل امنیت ، ظرفیت، مقاومت............................... 182-1-5 تکنیکهای نهان نگاری در حوزه مکان و فرکانس192-1-6 نهان نگاری در تصاویر.............................................. 222-1-6-1 نهان نگاری دیجیتالی بر پایه ادراک انسان222-1-6-2 نهان نگاری قابل مشاهده...................................... 232-1-6-3 نهان نگاری غیرقابل مشاهده............................... 262-1-7 خواص و ویژگی نهان نگاری دیجیتال...................... 282-1-8 حملات معمول در نهان نگاری...................................... 302-1-9 مزایا و معایب نهان نگاری...................................... 312-2 تبدیل فوریه گسسته......................................................... 332-2-1 فضای فرکانس.................................................................. 342-2-2 تبدیل فوریه دو بعدی..................... 352-2-3 فیلتر حوزه فرکانس....................... 362-3 استخراج ویژگی های محلی تصویر با الگوریتم SIFT 372-3-1 آشکارسازی نقاط اکسترمم در فضای مقیاس.... 382-3-2 نسبت دادن جهت........................... 412-4 نسل دوم تکنیکهای نهان نگاری مقاوم در برابر اعوجاجات هندسی422-4-1 تکنیکهای نهان نگاری مبتنی بر گشتاور تصویر442-4-2 تکنیکهای نهان نگاری مبتنی بر هیستوگرام.. 452-4-3 تکنیکهای نهان نگاری مبتنی بر استخراج نقاط ویژگی 463- فصل سوم :روش تحقیق3-1 روش تولید واترمارک........................ 483-2 محل جایگذاری واترمارک..................... 493-3 نحوه جایگذاری واترمارک.................... 523-4 آشکارسازی واترمارک........................ 574-فصل چهارم:پیاده سازی4-1 پیاده سازی الگوریتم....................... 624-2 نتایج تجربی و ارزیابی..................... 624-2-1 تست نامریی بودن واترمارک................ 624-2-2 تست چرخش................................ 644-2-3 تست تغییر مقیاس......................... 654-2-4 تست فیلتر گوسی.......................... 664-2-5 تست نویز نمک و فلفل..................... 674-2-6 تست نویز گوسی........................... 684-2-7 تست تغییر کنتراست تصویر................. 694-3 مقایسه با سایر روشها ..................... 705- فصل پنجم نتیجه گیری و پیشنهادات ........................... 72منابع......................................... 73Abstract ....................................... 76 فهرست جداولجدول 2-1 نقاط قوت وضعف حوزه های مختلف جایگذاری20جدول 4-1 مقایسه روش پیشنهادی با روش][38....... 70 فهرست تصاویر و نمودارها شکل2-1 :روش نهان نگاری....................................................... 13شکل2-2 :حذف تصویردرتایید صحت اثر................................. 15شکل 2-3 :یک سیستم نهان نگاری.......................................... 16شکل 2-4 :آشکارسازی واترمارک پس ازحمله...................... 17شکل 2-5 :انواع نهان نگاری................................................ 23شکل 2-6: مزایای روش فضای فرکانسی سیگنال.................. 33شکل 2-7 :محتوی فرکانسی سیگنال ..................................... 34شکل 2-8 :مفهوم گرافیکی توابع هارمونیک...................... 35شکل 2-9 :عملکرد فیلترینگ در حوزه فرکانسی............... 36شکل 2-10 :فرآیند پایه فیلتر فرکانسی........................... 37شکل 2-11 :شمایی از مراحل ا الگوریتم SIFT تا مرحله اکسترمم یابی40شکل 2-12:نحوه مقایسه نقاط و بدست آوردن نقاط اکسترمم 40شکل 2-13:نحوه تعیین بردار مشخصه برای هر ویژگی..... 42شکل 3-1:واترمارک تولید شده.............................................. 48شکل 3-2:تصویر میزبان........................................................... 50شکل 3-3:نقاط استخراج شده توسط الگوریتم SIFT........... 50شکل 3-4:انتخاب فرکانس میانی در تبدیل فوریه تصویر51شکل 3-5:مختصات نقاط استخراجی توسط الگوریتم SIFT.. 51شکل 3-6:بلاک دیاگرام فرآیند جایگذاری واترمارک....... 52شکل 3-7:تصویر نهایی Wm.................................................... 55شکل 3-8: قسمت حقیقی دامنه بعد از جایگذاری............. 55شکل 3-9:تصویر واترمارک شده.............................................. 56شکل 3-10:بلاک دیاگرام فرآیند آشکارسازی...................... 57شکل 3-11:نقاط استخراج شده توسط اSIFT در تصویرواترمارک شده 58شکل 4-1:تصویر میزبان........................................................... 62شکل 4-2:تصویر واتر مارک شده............................................ 63شکل 4-3:تصویر واترمارک بعد از چرخش............................. 64شکل 4-4:نمودار همبستگی مابین واترمارک و واترمارک استخراجی 64شکل 4-5:تصویر واترمارک شدهبا تغییر مقیاس 0.7....... 65شکل4-6: نمودار همبستگی مابین واترمارک و واترمارک استخراجی 65شکل4-7:تصویرواترمارک شده پس از اعمال فیلتر گوسی66شکل 4-8: نمودار همبستگی مابین واترمارک و واترمارک استخراجی 66شکل 4-9:تصویر واترمارک شده با نویز نمک و فلفل.... 67شکل 4-10: نمودار همبستگی مابین واترمارک و واترمارک استخراجی 67شکل 4-11:تصویر واترمارک شده با نویز گوسی................ 68شکل 4-12: نمودار همبستگی مابین واترمارک و واترمارک استخراجی 68شکل 4-13:تصویرواترمارک شده با تغییر کنتراست......... 69شکل 4-14: نمودار همبستگی مابین واترمارک و واترمارک استخراجی 69 چکیده:گسترشروزافزونفناوريدیجیتالواستفادهازآن،انسانهارابهسويجهاندیجیتالوارتباطاتازطریقدادههايدیجیتالیسوقدادهاست.سهولتدسترسیبهمنابعدیجیتالوامکانتوزیعوکپیبرداريغیرمجازآنیکچالشمهمدرحفاظتازحقمالکیتدادههايدیجیتالیبوجودآوردهاست.نهاننگاريدیجیتالیبعنوانیکراهحلبراياینمسئلهمطرحمیشود.نهاننگاريدیجیتالییعنیقراردادنیکسیگنالنامحسوسدربیندادههايرسانهمیزبان،بطوریکههیچگونهتغییردردادههاياصلینداشتهباشدولیدرصورتنیازبتوانآنرااستخراجکردهوبعنوانادعابرايمالکیتاثردیجیتالیاستفادهنمود. دراینطرحیکالگوریتمترکیبیبراينهاننگاريغیرقابلمشاهدهتصاویردیجیتالدرحوزهتبدیلفوریهگسستهواستفاده از الگوریتم SIFTارائهشدهاست این الگوریتمازاعدادتصادفیدرتصویرنهاننگارياستفادهمیکند.. روشپیشنهادي نابینامیباشد،یعنیبرايتشخیص وجود تصویر واترمارک نگاريبهاطلاعاتتصویرمیزباناصلی نیاز نداردوفقط به تصویر واتر مارک اصلیاحتیاجدارد.برايبررسیوارزیابیروشپیشنهادي،پارامترهاي PSNR ومیانگینمربعخطاهاوضریبهمبستگیموردمطالعهقرارگرفتهاست. بررسی تحلیلی نشان می دهدکه الگوریتم پیشنهادی در برابر حملات رایج و حملات هندسی در مقایسه توانمند ومقاوم است.کلمات کلیدی: نهان نگاری ، حوزه تبدیل فوریه ، الگوریتم SIFT فصل اولمقدمه و کلیات تحقیق دراینفصلابتدانهاننگاريدیجیتالیومسالهحفاظتازحقمالکیتداههايدیجیتالیواهمیتآنذکرمیشودسپساهدافطرحتوضیحدادهمیشود. درادامهسوالاتوفرضیههايتحقیقونوآوريهايالگوریتمپیشنهاديبیانمیشودودربارهکلماتکلیديتحقیقتوضیحاتیارائهمیشود. درپایانساختارطرحذکرشدهاست.1-1)مقدمهدرطولتاریخواززمانیکهانسانهاقادربهارتباطبایکدیگرشدندامکانبرقراريارتباطمخفیانهیکخواستهمهمبشمارمیآمد. گسترشروزافزوناینترنتورشدسریعاستفادهازآن،انسانهارابهسويجهاندیجیتالوارتباطاتازطریقدادههايدیجیتالیسوقدادهاست. دراینمیانامنیتارتباطیکنیازمهماستوهرروزهنیازبهآنبیشتراحساسمیشود.بهطورکلیدوروشبرايارتباطپنهانیوجوددارد. درروشاولکهرمزنگاري[1]است،اطلاعاتبهطریقیرمزنگاريمیشوندتابرايشخصثالثقابلفهمنباشندامافرستندهوگیرندهبااستفادهازکلیدمشتركمیتواننداطلاعاتموردنظررارمزگشاییکنند. تصورمیشودکهباکدکردنپیامموردمبادله،ارتباطامناستولیدرعملتنهارمزکردنکافینیستوبههمیندلیلروشهايدیگريبرايپنهانکردندادههابهجايکدکردنآنارائهشدند. روشدوماستانوگرافی [2]میباشدکهدرلغتبهمعناي"نوشتاراستتارشده" استودرواقعپنهانکردنارتباطبوسیلهقراردادنپیامدریکرسانهپوششی[3]استبگونهايکهکمترینتغییرقابلکشفرادرآنایجادنمایدونتوانموجودیتپیامپنهاندررسانهراحتیبهصورتاحتمالیکشفکرد.روشدیگرپنهانکردندادهها،نهاننگاري[4]ازترکیبدوکلمهواتر+ مارکینگاستوبهمعنینشانهگذاريیانقشبرآبمیباشداستگانوگرافیرانبایدبافرآیندواترمارکینگیانقشابسازيدادههااشتباهگرفت،باوجودآنکهاهدافاصلیآنهایکسانهستند.افزایش ناگهانی علاقه به نهان نگاری بعلت نگرانی از حفظ کپی رایت آثار بوجود آمد.اینترنت با معرفی جستجوگر صفحات وب در سال 1993 بسیار کاربردی شده بود . به آسانی موزیک ، تصویر و ویدئو در دسترس بودند و دانلود می شدند . همانطور که می دانیم اینترنت یک سیستم توزیع پیشرو برای واسط های دیجیتال است زیرا هم ارزان است و هم با سهولت و آنی در دسترس می باشد .این سهولت دسترسی صاحبان اثر بخصوص استادیو های بزرگی مانند هالیوود را در معرض خطر نقض کپی رایت قرار داد.خطر سرقت توسط سیستمهای ضبط دیجیتال با ظرفیت بالا شدت گرفته است .در زمانی تنها راه برای مشتریان کپی یک آهنگ یا فیلم بر روی نوارهای آنالوگ بود معمولا کپی محصول کیفیت کمتری داشت ولی امروزه کپی دیجیتال آهنگ و فیلم تقریبا بدون هیچ کاهش کیفیتی صورت می گیرد .و گستردگی اینترنت و این تجهیزات ضبط سرقت آثار بدون اجازه مالک اثر را افزایش داده است بهمین دلیل صاحبان اثر بدنبال تکنولوژی و راهی هستند که از حقوقشان حمایت نماید.دیگر روشهايقدیمیرمزنگاريبرايجلوگیريازاستفادهغیرمجازحملاتبداندیشانهکاراییلازمرانخواهندداشت. دراینشرایطگنجاندنداده،بهصورتغیرمحسوس،برايجلوگیريازاستفادههايغیرمجازازپتانسیلتجاريبالاییبرخورداراست . لذا برای غلبهبراینمشکل،نهاننگاريدیجیتالمطرحشدهاست. نهاننگاريدیجیتالاهدافگوناگونیماننداثباتحقمالکیت[5]،احرازاصالتمحتوي[6]وکنترلتعدادنسخههايچاپشدهازیکاثررامحققساختهاست.باتوجهبهاینکهنهاننگاريدرطیفگستردهايازرسانههايدیجیتالیوبااهدافخاصیطراحیمیشوندلذاباتوجهبهمواردکاربرديدردستههايمختلفیطبقهبنديمیشوند. باوجودتفاوتدراعمالروش هاي نهان نگاري دیجیتال، همه روش ها در داشتن امنیت بالا داراي نقطه اشتراك هستند. با توجه بهمیشوندلذاباتوجهبهمواردکاربرديدردستههايمختلفیطبقهبنديمیشوند. باوجودتفاوتدراعمالروشهاينهاننگاريدیجیتال،همهروشهادرداشتنامنیتبالاداراينقطهاشتراكهستند. باتوجهبهدامنهوسیعکاربردتکنیکهاينهاننگاري،آنهارامیتوانبهصورتزیرطبقهبندينمود:طبقهبنديباتوجهبهحوزهکاری[7] (حوزه فرکانس [8] یا حوزه مکان[9])، با توجه به نوع اثر (متن،صدا، تصویر) وباتوجهبهادراكوآگاهیانسانی[10](سیستمبیناییویاشنوایی)؛ باتوجه به برنامه هاي کاربرديتکنیکهاينهاننگاريدرحوزهفرکانسوحوزهمکانیکیازمعروفترینروشهاينهاننگاري میباشند. درروشهايحوزهمکانبرايگنجاندنشیدیجیتالموردنظرمقادیرپیکسلهابطورمستقیم دستکاريمیشود. اینروشپیچیدگیکمتريدارند،شکنندهترندوقوينیستند،امادرروشهايحوزه فرکانسابتداتصاویربهیکیازحوزههايفرکانسیانتقالیافتهوسپسپنهاننگاريبادستکاريمقادیردرحوزهفرکانسانجاممیگیردودرنهایتتصویربهحوزهمکانبازگرداندهمیشود. روشهاينهاننگاري حوزه فرکانس که عموماً در الگوریتم هاي نهان نگاری تصاویر دیجیتال مورد استفاده قرار می گیرد شامل انتقالهايزیراست: دامنهتبدیلکسینوسیگسسته[11]) (DCT ، تبدیل فوریه گسسته (DFT)[12]، دامنه تبدیلموجکگسسته(DWT)[13] از جملهمعروفترینروش هاي نهان نگاري دیجیتالی است که بسیار پر کاربرد می باشددر این پایان نامه ، یک الگوریتم جدید نهان نگاری تصاویر دیجیتال مبتنی بر استخراج ویژگی های محلی که در حوزه فرکانس کار میکند پیشنهاد شده است ابتدا بخش فرکانس تصویر توسط ی تبدیل فوریه بدست می اید و سپس یک الگوریتم استخراج ویژگی که نقاط کلیدی ویژگی را برای زیر تصویر در حوزه فرکانس محاسبه می کند استفاده می شود.این نقاط کلیدی انتخاب شده ناحیه قرار گیری نهان نگاری می باشند.این روش از مزایای روش انتخاب ویژگی ها محلی و تبدیل فوریه سود می برد .