یک فشرده سازی بهبود یافته فراکتالی تصویر با استفاده از الگوریتم Wolf Pack

قیمت: 45,000 تومان

دانلود رایگان مقاله

خرید ترجمه مقاله

عنوان فارسی

یک فشرده سازی بهبود یافته فراکتالی تصویر با استفاده از الگوریتم Wolf Pack

عنوان لاتین

An improved fractal image compression using wolf pack algorithm

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

The fractal image compression is a recent tool for encoding natural images. It builds on the local self-similarities and the generation of copies of blocks based on mathematical transformations. The technique seems interesting in both theory and application but have a drawback renders in real-time usage due to the high resource requirement when encoding big data. By another way, heuristics algorithms represent a set of approaches used to solve hard optimisation tasks with rational resources consumption. They are characterised with their fast convergence and reducing of research complexity. The purpose of this paper is to provide, and for the first time, more detailed study about the Wolf Pack Algorithm for the fractal image compression. The whole Image is considered as a space search where this space is divided on blocks, the scooting wolves explore the space to find other smaller block which have a similarity with based on its parameters. Scooting wolfs perused the whole space a selected the blocks with the best fitness. The process will be stopped after a fixed number of iterations or if no improvement in lead wolf solution. Results show that compared with the exhaustive search method, the proposed method greatly reduced the encoding time and obtained a rather best compression ratio. The performed experiments showed its effectiveness in the resolution of such problem. Moreover, a brief comparison with the different methods establishes this advantage.