10681

10681

ارائه يك الگوريتم جهت تكميل ويدئو براي حذف زيرنويس

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

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

ارديبهشت ماه 1391

ارديبهشت ماه 1391

دكتر محمود فتحي - دكتر محسن سرياني

امروزه با گسترش اينترنت و شبكه¬هاي تلويزيوني، فيلم و كليپ¬هاي ويدئويي رشد گسترده¬اي داشته¬اند. معمولاً جهت افزودن اطلاعات تكميلي در ويدئو، از متن يا زيرنويس استفاده مي¬شود تا بيننده را در فهم ويدئو كمك كند. با اينكه متن، اطلاعات اضافي براي ويدئو به وجود مي¬آورد ولي در بسياري از موارد زيرنويس¬ها غيرضروري و كسل¬كننده به نظر مي¬آيند كه بيننده ترجيح مي¬دهد از ويدئو حذف شوند. اگر چه انسان¬ مي¬تواند اين زيرنويس¬ها را حذف كند ولي اين كار از نظر زمان وانرژي بسيار پرهزينه است. بنابرين لازم است تا متن¬ها و زيرنويس¬هاي غيرضروري به طور اتوماتيك از ويدئو حذف شوند لذا وجود يك الگوريتم كارا و سريع براي اين كار ضروري است. در اين پژوهش الگوريتمي براي تشخيص و حذف زيرنويس از تصاوير و ويدئو ارائه شده است. براي حذف زيرنويس از ويدئو، دو مرحله¬ي "تشخيص زيرنويس" و "پر كردن زيرنويس" بايد انجام شود. در بخش تشخيص، به كمك يك روش كاراي مبتني بر گراديان و ميانگين¬گيري از تصوير، محل زيرنويس و الگوي آن تشخيص داده مي¬شود و سپس در مرحله پر كردن، ناحيه زيرنويس توسط يك روش ترميم ويدئو تكميل مي¬گردد كه همزمان از اطلاعات زماني و مكاني تصوير استفاده مي¬كند. مزيت راهكار ارائه شده تشخيص دقيق زيرنويس¬ها و هم¬چنين سرعت بالاي آن مي¬باشد. نتايج تجربي نشان مي¬دهد كه روش پيشنهادي قادر است بسياري از زيرنويس¬هاي درج شده بر روي تصاوير را با بازخواني بيش از 90% و دقت بالاي 50% تشخيص دهد و همچنين مي¬تواند حفره¬هاي زيرنويس تشخيص داده شده را به خوبي پر نمايد. در مرحله¬ي پر كـردن با توجه به مقايسه كمي بدست آمده، الگوريتم پيشنهادي از روش¬هاي NS و FMM بهتر عمل كرده و PSNR بالاتري دارد. نظر بينندگان نيز نشان¬دهنده¬ي اين موضوع است. در ادامه الگوريتم ارائه شده را با روش تكميل مكان-زمان مقايسه كرده¬ايم كه نتايج آن با توجه به معيار كمي و نظر بينندگان نسبتاً مشابه است ولي الگوريتم پيشنهادي از نظر زماني بسيار سريع¬تر از روش مكان-زمان عمل مي¬كند. واژه‌هاي كليدي: ترميم تصوير، تكميل تصوير، تكميل ويدئو، تشخيص زيرنويس، حذف زيرنويس.