1
دانشجوی دکترای هوش مصنوعی، دانشگاد علم و صنعت ایران
2
دانشکده مهندسی کامپیوتر، دانشگاه خواجه نصیرالدین طوسی
3
دانشکده مههندسی کامپیوتر، دانشگاه علم و صنعت ایران
چکیده
الگوریتمهای واقعیت افزوده برای پیدا کردن محل نقاط شی مجازی در هر قاب، از روش ردیابی و مکان یابی دوربین استفاده میکنند. در این روشها ابتدا پارامترهای داخلی و خارجی دوربین تعیین میشوند و سپس با استفاده از آنها محل شی مجازی در هر قاب مشخص میشود. این روشها باید پارامترهای داخلی دوربین را از قبل داشته باشند یا اینکه پارامترهای داخلی دوربین در کل ویدیو ثابت بماند. در روش ارائه شده نیازی به تخمین پارامترهای دوربین نیست و محل شی مجازی به صورت مستقیم تعیین میگردد. برای این کار الگوریتم پیشنهادی در ابتدا ماتریس بنیادی بین قابهای کلیدی و قاب جاری را محاسبه میکند و سپس محل نقاط مجازی در هر قاب را با استفاده از تقاطع خطوط اپیپولار بدست میآورد. محاسبه ماتریس بنیادی به دلیل وجود نقاط پرت دارای خطا است. استفاده از روشهایی مانند رنسک برای حذف نقاط پرت باعث زمان بر بودن الگوریتم میشود. در این مقاله که تاکید بر افزایش سرعت الگوریتم پیشنهادی دارد، با استفاده از دادههای قاب قبلی نقاط پرت را حذف میکنیم و یک روش سریع برای پیدا کردن ماتریس بنیادی در هر قاب ارائه میدهیم. روش ارائه شده برای محاسبه ماتریس بنیادی، تا 5 برابر الگوریتم قبلی ما را سریعتر کرد.