فشرده سازی فراکتالی تصاویر و مقایسه آن با سایر روشهای فشرده سازی تصویر
چکیده
با افزایش تقاضای محصولات فتوگرامتری رقومی و سنجش از دور ، فضای ذخیره رایانه ای بزرگی جهت نگهداری حجم عظیمی از مجموعه داده های اخذ شده هوائی یا ماهواره ای مورد نیاز است. از آنجا که تصاویر رقومی دارای مقادیر زیادی داده های تکراری یا افزونگی اطلاعات هستند. فشرده سازی تصاویر، یک راه حل مناسب در خصوص ظرفیت ذخیره سازی های محدود محسوب می شود. لذا در این پایان نامه به فشرده سازی فراکتالی تصاویر و مقایسه آن با سایر روشهای فشرده سازی تصویر پرداخته شده است. در نظریه فشرده سازی فراکتالی تصاویر، از سیستم توابع تکرارشونده محلی یا تدیل فراکتالfractal transform که خود پایه و اساس الگوریتم فشرده سازی خودکار در تصاویر است، استفاده می شود. الگوریتمهای فشرده سازی و بازگشایی ، پیاده سازی شده همچنین به تکنیک های بهینه سازی الگوریتم خودکار، اشاره شده است. در پایان نیز نتایج حاصله از اجرای این روش ، با سایر روشهای فشرده سازی مبتنی بر تبدیل موجک و یا jpeg روی تصاویر گوناگونی ، مقایسه گردیده ، بنحویکه در سه تصویر با زمینه های مختلف ، دقت تطابق یابی قبل و بعد از فشرده سازی ، توسط این سه روش با نسبتهای فشرده سازی گوناگون مورد ارزیابی قرار گرفته است. نتیجتا هر چند فشرده سازی موجک حداکثر نسبت فشرده سازی را در ارتباط با بهترین کیفیت تصویر (براساس psnr داراست)، اما از نقطه نظر فشرده سازی که خود خطای تطابق یابی را تحریک می کند، چنین نتیجه شد که فشرده سازی jpeg اندکی بهتر از فشرده سازی موجک بوده ولی بطور کلی بهتر از فشرده سازی فراکتالی است. چرا که در کاربردهای فتوگرامتری خطای برهم افتادگی روش فراکتالی بر دقت تناظریابی اثر منفی می گذارد.