جستجوی موضوع تحقیق دانشجویی و دانش آموزی در کل سایت بروزفایل

ماتریس الگوریتم

ماتریس الگوریتم

ریاضی ، ماتریس الگوریتم ، (مقاله) (تعداد صفحات 30)


  دسته بندی: علوم پایه » ریاضی

تعداد مشاهده:11944 مشاهده

فرمت فایل دانلودی:.doc

تعداد صفحات: 7547

حجم فایل:175 کیلوبایت

  گزارش   دانلود
 قیمت: 6,000 تومان
پس از پرداخت، دکمه دانلود فایل برای شما نشان داده می شود.

ماتریس الگوریتم


-2) EZW

الگوريتم EZW در سال 1993 توسط shapiro ابداع شد نام كامل اين واژه [1] به معناي كدينگ تدريجي با استفاده از درخت ضرايب ويولت است. اين الگوريتم ضرايب ويولت را به عنوان مجموعه اي از درختهاي جهت يابي مكاني در نظر مي گيرد هر درخت شامل ضرايبي از تمام زيرباندهاي فركانسي و مكاني است كه به يك ناحيه مشخص از تصوير اختصاص دارند. الگوريتم ابتدا ضرايب ويولت با دامنه بزرگتر را كددهي مي كند در صورتيكه دامنه يك ضريب بزرگتر يا مساوي آستانه مشخص باشد ضريب به عنوان ضريب معني دار [2] در نظر گرفته مي شود و در غير اينصورت بي معني[3] مي باشد يك درخت نيز در صورتي معني دار است كه بزرگترين ضريب آن از نظر دامنه بزرگتر يا مساوي با آستانه مورد نظر باشد و در غيراينصورت درخت بي معني است.

مقدار آستانه در هر مرحله از الگوريتم نصف مي شود و بدين ترتيب ضرايب بزرگتر زودتر فرستاده مي شوند در هر مرحله، ابتدا معني دار بودن ضرايب مربوط به زير باند فركانسي پايين تر ارزيابي مي شود اگر مجموعه بي معني باشد يك علامت درخت صفر استفاده مي شود تا نشان دهد كه تمامي ضرايب مجموعه صفر مي باشند در غيراينصورت مجموعه به چهارزيرمجموعه براي ارزيابي بيشتر شكسته مي شود و پس از اينكه تمامي مجموعه ها و ضرايب مورد ارزيابي قرار گرفته اند اين مرحله به پايان مي رسد كدينگ EZW براساس اين فرضيه استوار است كه چگالي طيف توان در اكثر تصاوير طبيعي به سرعت كاهش مي يابد بدين معني كه اگر يك ضريب در زير باند فركانسي پايين تر كوچك باشد به احتمال زياد ضرايب مربوط به فرزندان آن در زير باندهاي بالاتر نيز كوچك هستند به بيان ديگر اگر يك ضريب والد بي معني باشد به احتمال زياد فرزندان آن نيز بي معني هستند اگر آستانه ها توانهايي از دو باشند ميتوان كدينگ EZW را به عنوان يك كدينگ bit-plane در نظر گرفت در اين روش در يك زمان، يك رشته بيت كه از MSB شروع مي شود كددهي مي شود با كدينگ تدريجي رشته بيت ها و ارزيابي درختها از زيرباندهاي فركانسي كمتر به زيرباندهاي فركانسي بيشتر در هر رشته بيت ميتوان به كدينگ جاسازي [4] دست يافت.

الگوريتم EZW بر پايه 4 اصل استوار است [3]

1- جدا كردن سلسله مراتبي زيرباندها با استفاده از تبديل ويولت گسسته

1-1-2) تبديل ويولت گسسته

تبديل ويولت سلسله مراتبي كه در EZW و SPIHT مورد استفاده قرار مي گيرد نظير يك سيستم تجزيه زيرباند سلسله مراتبي است كه در آن فاصله زيرباندها در مبناي فركانس بصورت لگاريتمي است.



[1] - Embedded zerotree wavelet

[2] - Significant

[3] - insignificant

[4] - embedded coding


منبع :

سایت بروزفایل


پرداخت و دانلود فایل
برچسب ها: ریاضی ماتریس الگوریتم ويولت سلسله مراتبي گاريتمي

محصولات کاربر

محصولات این دسته