مجید اردستانی

جلسه دفاعیه از پایان نامه دکترا

چکیده

کدینگ به روش توصیف های چندگانه مقیاس پذیر براساس تجزیه موجک سه بعدی (T+2D)، ساختار منعطفی را برای جریاندهی ویدئو در شبکه های همتا-به-همتا فراهم می آورد. این شبکه ها دارای پیوند های باتلف و گره های ناهمگن با پهنای باند محدود می باشند. در این رساله، دو راهبرد مختلف به این منظور مطرح می شود که یکی برپایه قطعه بندی جریان بیت مقیاس پذیر ویدئو و محافظت ناهمسان از قطعات در برابر تلفات انتقال است و دیگری برپایه برش دادن جریان بیت هریک از واحدهای کدینگ می‌باشد. در راهبرد اول، مسأله یافتن طول زیربهینه قطعات جریان بیت مطرح می شود. برای این کار، یک رابطه تحلیلی میان اندازه بهینه هر دو قطعه متوالی تعیین می‌شود که حاصل تحلیل تابع هزینه مسأله بهینه سازی در حوالی نقطه کار بهینه و جستجوی هوشمندانه فضای حالت می‌باشد. این ایده، یک راه حل پیش رونده با هزینه محاسباتی کم و کارآیی یکسان با الگوریتم جستجوی محلی بدست می‌دهد.
در راهبرد دوم، مسأله یافتن نقطه برش بهینه برای هر بلوک کد در هر توصیف مطرح می‌باشد که مسأله بسیار پیچیده‌ای است و نیاز به جستجوی کامل در یک فضای حالت بسیار بزرگ دارد. به منظور طراحی کدکننده وفقی با توصیف‌های چندگانه به دلخواه نامتوازن و با پیچیدگی کم، یک الگوریتم خوشه‌بندی ساده برای افراز بلوک‌های کد به تعداد محدودی از خوشه‌ها پیشنهاد می‌شود. این الگوریتم ساده و درعین حال کارآمد، بطور چشمگیری ابعاد ماتریس تخصیص افزونگی را کاهش می‌دهد، بگونه‌ای‌که می‌توان ماتریس تخصیص افزونگی بهینه را در سطح خوشه (دانه درشت) و بطور وفقی با استفاده از یک جستجوی ساده و کامل پیدا کرد. رهیافت خوشه‌بندی، کیفیت دیکدینگ را نسبت به چارچوب‌های همرده‌اش بهبود می‌بخشد. بعلاوه، روش خوشه‌بندی پیشنهادی به همراه یک مدل‌سازی تجربی از مشخصه نرخ-اعوجاج هر GOP، بطور تحلیلی قابل فرموله شدن با روابط بسته است و لذا امکان محاسبه پارامترهای بهینه کدینگ را با پیچیدگی کم برای پیاده سازی بلادرنگ فراهم می‌آورد.

تاریخ دفاع: یکشنبه 20/06/90ساعت: 17

محل: کلاس302- دانشکده مهندسی برق