چكيده
چكيده چكيده
،(T+2D) كدينگ به روش توصيفهاي چندگانه مقياس پذير براساس تجزيه موجك سه بعدي
ساختار منعطفي را براي جرياندهي ويدئو در شبكههاي همتا-به-همتا فراهم ميآورد. اين شبكهها
داراي پيوندهاي باتلف و گرههاي ناهمگن با پهناي باند محدود ميباشند. در اين رساله، دو راهبرد
مختلف به اين منظور مطرح ميشود كه يكي برپايه قطعهبندي جريان بيت مقياس پذير ويدئو و
محافظت ناهمسان از قطعات در برابر تلفات انتقال است و ديگري برپايه برش دادن جريان بيت
هريك از واحدهاي كدينگ ميباشد. در راهبرد اول، مسأله يافتن طول زيربهينه قطعات جريان
بيت مطرح ميشود. براي اين كار، يك رابطه تحليلي ميان اندازه بهينه هر دو قطعه متوالي تعيين
ميشود كه حاصل تحليل تابع هزينه مسأله بهينه سازي در حوالي نقطه كار بهينه و جستجوي
هوشمندانه فضاي حالت ميباشد. اين ايده، يك راه حل پيش رونده با هزينه محاسباتي كم و
كارآيي يكسان با الگوريتم جستجوي محلي بدست ميدهد. در ادامه اين روش، تخصيص بهينه نرخ
هاي متوالي دنباله ويدئو مطرح ميشود و مورد تحليل قرار ميگيرد. نتايج شبيه سازي GOP به
0.65 ) نسبت به dB ها سبب بهبود عملكرد (تا GOP نشان ميدهند تخصيص بهينه نرخ بين
ها ميشود. GOP تخصيص نرخ يكسان بين
در راهبرد دوم، مسأله يافتن نقطه برش بهينه براي هر بلوك كد در هر توصيف مطرح ميباشد كه
مسأله بسيار پيچيدهاي است و نياز به جستجوي كامل در يك فضاي حالت بسيار بزرگ دارد. اين
كار به لحاظ عملي غيرقابل پياده سازي است. به منظور طراحي كدكننده وفقي با توصيف هاي
چندگانه به دلخواه نامتوازن و با پيچيدگي كم، يك الگوريتم خوشهبندي ساده براي افراز بلوكهاي
كد به تعداد محدودي از خوشهها پيشنهاد ميشود. اين الگوريتم ساده و درعين حال كارآمد، بطور
چشمگيري ابعاد ماتريس تخصيص افزونگي را كاهش مي دهد، بگونه ايكه مي توان ماتريس
تخصيص افزونگي بهينه را در سطح خوشه (دانه درشت) و بطور وفقي با استفاده از يك جستجوي
ساده و كامل پيدا كرد. به عنوان يك مثال نوعي، چنانچه تعداد نقاط برش هر بلوك كد برابر ٤ و
تعداد گزينه هاي QCIF از يك دنباله GOP تعداد گرههاي فرستنده برابر ٣ باشد، آنگاه براي هر
ممكن براي ماتريس تخصيص افزونگي از 410,500 به 49 كاهش مي يابد . در مورد توصيف هاي
متوازن، اين تعداد به تنها ٢٠ گزينه كاهش مييابد. رهيافت خوشه بندي، كيفيت ديكدينگ را
نسبت به چارچوبهاي همردهاش بهبود ميبخشد. بويژه براي توصيف هاي نامتوازن (كه موردمتداولي در شبكههاي همتا-به-همتا است)، بهره كارآيي روش پيشنهادي نسبت به رهيافت مطرح
0.95-3.0 ). همچنين، نتايج dB) در سال ٢٠٠٧ قابل ملاحظه مي باشد Tillo شده توسط آقاي
Akyol شبيه سازي نشان ميدهند كه روش پيشنهادي نسبت به چارچوب پيشنهادي توسط آقاي
0.26-0.95 و نسبت به كدينگ غير وفقي با توصيفهاي چندگانه به dB در سال ٢٠٠٧ به اندازه
1.1-2.3 بهتر عمل ميكند. بعلاوه، روش خوشهبندي پيشنهادي به همراه يك مدل سازي dB اندازه
بطور تحليلي قابل فرموله شدن با روابط بسته است و لذا ،GOP تجربي از مشخصه نرخ-اعوجاج هر
امكان محاسبه پارامترهاي بهينه كدينگ را با پيچيدگي كم براي پياده سازي بيدرنگ فراهم مي -
آورد. نشان داده ميشود كه روش پيشنهادي به نحو چشمگيري محاسبات لازم را نسبت به
رهيافتهاي مورد مقايسه كاهش ميدهد. نسبت پيچيدگي محاسباتي اندازهگيري شده براي روش
در Akyol در گستره ( 0.04,0.48 ) و نسبت به روش آقاي Tillo پيشنهادي نسبت به روش آقاي
2.8 ميباشد. بنابراين، يك سازوكار وفقي سازي پس كدينگ به × 10 4, 8.6 × 10 گستره 4
صورت بيدرنگ و كارآمد محقق ميشود.
ازآنجاكه روش خوشهبندي در سطح خوشه اقدام به تخصيص نرخ مي نمايد، به منظور جبران
كمبود ريزدانگي تخصيص نرخ، ميتوان ريزدانگي برش هريك از واحدهاي كدينگ را افزايش داد .
2.1dB براساس نتايج شبيه سازيها، با افزايش تعداد نقاط برش هر خوشه، كارآيي ديكدينگ تا
قابل بهبود ميباشد، درحاليكه پيچيدگي محاسباتي به صورت خطي برحسب تعداد نقاط برش
افزايش مييابد.
واژه هاي كليدي:
كدينگ توصيفهاي چندگانه، كدينگ مقياس پذير ويدئو، پيوندهاي همتا - به - همتا، محافظت
ناهمسان دربرابر تلفات انتقال و تخصيص نرخ افزونگي.