مشخصات این فایل
عنوان: الگوریتم EZW
فرمت فایل :word(قابل ویرایش)
تعداد صفحات : 32
این مقاله درمورد الگوریتم EZW می باشد.
بخشی از تیترها به همراه مختصری از توضیحات هر تیتر از مقاله الگوریتم EZW
EZW
الگوریتم EZW در سال 1993 توسط shapiro ابداع شد نام کامل این واژه [1] به معنای کدینگ تدریجی با استفاده از درخت ضرایب ویولت است. این الگوریتم ضرایب ویولت را به عنوان مجموعه ای از درختهای جهت یابی مکانی در نظر می گیرد هر درخت شامل ضرایبی از تمام زیرباندهای فرکانسی و مکانی است که به یک ناحیه مشخص از تصویر اختصاص دارند. الگوریتم ابتدا ضرایب ویولت با دامنه بزرگتر را کددهی می کند در .....(ادامه دارد)
درخت جهت یابی مکانی
ایجاد و تقسیم بندی مجموعه ها با استفاده از ساختار ویژه ای به نام درخت جهت یابی مکانی انجام می شود این ساختار بگونه ای است که از ارتباط مکانی میان ضرایب ویولت در سطوح مختلف هرم زیرباندها [1] استفاده می کند.
درختهای جهت یابی مکانی در شکل 59-5 برای یک تصویر 16*16 نشان داده شده است. زیرباند LL2 مجدداً به چهار گروه که هر یک شامل 2×2 ضریب است تقسیم می شود در هر گروه هر یک از چهار ضریب (شکل دو سطح پایین گذر و بالاگذر دارد و .....(ادامه دارد)
یک مثال از تبدیل ویولت سلسله مراتبی
یک مثال از تبدیل ویولت سلسله مراتبی در این بخش شرح داده شده است. تصویر اولیه 16*16 و مقادیر پیکسلهای مربوط به آن به ترتیب در شکل 3-2 و جدول 3-2 آمده است.
یک ویولت چهارلایه روی تصویر اولیه اعمال شده است. فیتلر مورد استفاده فیلتر دو متعامدی Daubechies 9/7 است [6]. جدول 4-2 ضرایب تبدیل گرد شده به اعداد صحیح را نشان می دهد. قابل توجه است که ضرایب با دامنه بیشتر در زیرباندهای با فرکانس کمتر قرار گرفته اند و بسیاری از ضرایب دامنه های کوچکی دارند ویژگی فشرده سازی انرژی در تبدیل ویولت در این مثال به خوبی دیده می شود جدول 5-2 تصویر تبدیل یافته و کمی شده را .....(ادامه دارد)
تحلیل و بررسی الگوریتم EZW
همانگونه که قبلا اشاره شد در مرحله گذار اصلی هنگامیکه یک ضریب با توجه به آستانه جاری بعنوان یک ضریب معنی دار شناخته می شود ضریب به لیست SL اضافه شده و دیگر در مرحله گذار اصلی بعدی مورد ارزیابی قرار نمی گیرد. در صورتیکه باشد، ضریب ویولت بعنوان ضریب بی معنی در نظر گرفته می شود. ساختار داده درخت صفر براساس نتایج عملی شناخته شده ای است که در ادامه است: اگر ضریب ویولت قرار گرفته در یک مقیاس کلی [1] بالای هرم مربوط به تصویر با توجه به آستانه T بی معنی باشد، آنگاه به احتمال زیاد تمام ضرایبی که در مقیاسهای جزئی تر [2] در همان جهت و در موقعیت .....(ادامه دارد)
تجزیه و تحلیل الگوریتم SPIHT
الگوریتم SPIHT یک روش ساده در میان روشهای فشرده سازی است چرا که در آن ضرایب پیش از آنکه حلقه شروع شود، مرتب شده اند ممکن است یک میلیون ضریب برای کدگذاری وجود داشته باشد که دسته بندی همه آنها بسیار آهسته صورت می گیرد. الگوریتم SPIHT به جای دسته بندی ضرایب از مقایسه دو عضو استفاده می کند و هر مقایسه یک نتیجه ساده بله یا نه دارد. بنابراین اگر اینکدر و دیکدر از الگوریتم مرتب سازی مشابهی استفاده کنند، اینکدر می تواند به سادگی به عمل اصلی الگوریتم SPIHT انتخاب ضرایب در مرحله مرتب سازی به گونه ای است که در هر تکرار ضریب در محدودة
فرمول
قرار گیرد. بدین ترتیب برای مقدار داده شده n ، اگر ضریب بصورت باشد یا ضریب بصورت ضریب معنی دار و در غیر اینصورت بصورت ضریب بی معنی تعریف میشود. در حلقه اول تعداد ضرایب معنی دار نسبتاً کم است ولی این تعداد از یک حلقه به .....(ادامه دارد)
مثال
ضرایب ویولت مربوط به یک تصویر در یک ماتریس 4×4 نشان داده شده است. (شکل 62+5) این 16 ضریب هر کدام در حافظه بصورت شش بیتی نشان داده شده است که پنج بیت نشان دهنده بزرگی ضریب و یک بیت نشان دهنده علامت ضریب است. در شکل 62-5 تمامی ضرایب همراه با درخت جهت یابی مکانی مربوط به آنها نشان داده شده است. در الگوریتم کدینگ مقدار اولیه LIP برابر با { ( 1و 1) } مقدار اولیه LIS برابر با و LSP تهی در نظر گرفته می شود. بزرگترین ضریب از میان ضرایب 18 است و مقدار n برابر با در نظر گرفته می شود دو تکرار اول الگوریتم در ادامه آمده است: .....(ادامه دارد)
دانلود مقاله الگوریتم EZW