11228

11228

كدينگ كاراي ويديوي چند نمايي

كارشناسي ارشد

كامپيوتر- هوش مصنوعي

بهمن 1391

بهمن 1391

دكتر محمود فتحي

چكيده تلويزيون‌هاي سه بعدي و تلويزيون‌هاي با زاويه ديد دلخواه، از كاربردهاي جديد ويديويي مي‌باشد كه عملي شدن اين تكنولوژي‌ها، مستلزم فشرده سازي كاراي ويديوي چند نمايي است. علاوه بر افزونگي زماني، استخراج افزونگي بين نمايي نيز جهت بهبود كارايي كدينگ ويديوي چند نمايي، بسيار حائز اهميت است. در اين پايان نامه روشي نوينبراي پيدا كردن بهترين ساختار پيش بيني بين نمايي براي كدينگ ويديوي چند نمايي ارائه شده است كه نوعي از كلوني زنبورهاي مصنوعي گسسته تحت عنوان «كلوني زنبورهاي مصنوعي گسسته‌ي تركيبي (HDABC)»مي‌باشد. برخلاف الگوريتم استاندارد كلوني زنبورهاي مصنوعي، الگوريتم پيشنهاديHDABC، يك منبع غذا را به عنوان جايگشت گسسته‌اي از كدينگ نماها در نظر مي‌گيرد و از عملگرهاي گسسته جهت ايجاد همسايگي جديد براي زنبورهاي كارگر و تماشاگر استفاده مي‌كند. اين الگوريتم براي فرار از بهينه‌ي محلي از عملگرهاي گسسته‌ي درج، جابجايي و معكوس به صورت تركيبي استفاده مي‌كند. در مدل پيشنهادي، الگوي ساختار پيش بيني بين نمايي به عنوان جايگشتي از كدينگ نماهادر نظر گرفته شده است. سپس الگوريتمHDABC جهت كمينه كردن هزينه كل و در نتيجه بدست آوردن بهترينجايگشت كدينگ نماها به كار گرفته شده است. اين روش قابل اعمال به آرايه هاي دوربيني نامنظم نيزمي‌باشد. نامنظم بدين معني است كه نحوه‌ي قرار گرفتن دوربين‌ها در كنار هم از قاعده‌ي خاصي پيروي نمي‌كند و دلخواه مي‌باشد. نتايجآزمايشگاهي نشان مي‌دهد كه روش پيشنهاديHDABC به سرعت به نتايج رضايت بخش همگرا مي‌شود و ساختار پيش بيني بهينه توليد شده از ساختار پيش بيني مرجع مدل مشترك ويديويي چند نمايي (JMVM)، به اندازه 2/0 الي9/0 دسيبل از نظر حداكثر نسبت سيگنال به نويز(PSNR) بهتر عمل مي‌كند. واژه‌هاي كليدي:كدينگ ويديويچند نمايي، ساختار پيش بيني بين‌نمايي،كلوني زنبورهاي مصنوعي، كلوني زنبورهاي مصنوعي گسسته‌ي تركيبي