مهدی میرزا بیگی نائینی - دانشکده مهندسی برق و کامپیوتر - دانشگاه تربیت مدرس تهران
حمیدرضا شایق بروجنی - دانشکده مهندسی برق و کامپیوتر - دانشگاه تربیت مدرس تهران
نصرالله مقدم چرکری - دانشکده مهندسی برق و کامپیوتر - دانشگاه تربیت مدرس تهران

شناسایی رفتارهای پیچیده انسان از موضوعاتی است که طی چند سال گذشته در حوزه بینایی ماشین مورد توجه بوده و به تحقیق و شناخت خودکار رفتارها و حرکاتی که توسط انسان در محیط‌های گوناگون رخ می‌دهد می‌پردازد. در این مقاله روشی توصیفی مبتنی بر گراف رفتار برای شناسایی رفتارهای پیچیده ارائه شده است. در گراف توصیفی تولیدشده از هر ویدئو، گره‌ها بیانگر زمان شروع و پایان سیر رفتارها و لب بین گره‌ها محتوی اطلاعات مربوط به سیر رفتار افتاده در این بازه زمانی می‌باشد. برای شناسایی رفتاری که در یک ویدئو رخ می‌دهد یک انطباق گراف بین گراف رفتار مشاهده شد و گرافهای رفتارهای معلومات صورت می‌گیرد. از آنجا که فرایند انطباق گراف از مسائل NP-Complete می‌باشد به جای انتقاد مستقیم گراف ها ، میزان شباهت دو گراف با استفاده از معیار فاصله EMD محاسنی گرد. روش پیشنهادی برای مجموعه داد Rochester که حاوی ویدیو های مربوط به 10 هفت روز من است آزمایش شده است. نتایج حاصله میانگین بدعت 96/7 در صد را نشان می‌دهد که در مقایسه با کارهای مرتبط به گونه مناسبی را نشان داده است.

شناسایی رفتارهای پیچیده، معیار فاصله EMD ، انطباق گراف