|
Paper Title |
Authors |
Conference |
Abstract |
|
|
پیچیدگی زمانی تولید زنجیره‌های ساده مجزا از دو مجموعه نقطه مجزا در فضای دوبعدی |
عبداله سپه‌وند
محمدرضا رزازی
|
بیست و سومین کنفرانس ملی سالانه انجمن کامپیوتر ایران |
پیدا کردن دو مسیر ساده از دو مجموعه نقطه مجزا اولین بار توسط جف اریکسون مطرح شد. این مسئله می‌تواند در مسیریابی حرکت ربات‌ها، تولید چندضلعی‌های تصادفی، طراحی مدارهای VLSI ... more
پیدا کردن دو مسیر ساده از دو مجموعه نقطه مجزا اولین بار توسط جف اریکسون مطرح شد. این مسئله می‌تواند در مسیریابی حرکت ربات‌ها، تولید چندضلعی‌های تصادفی، طراحی مدارهای VLSI و غیره کاربرد داشته باشد. در این مقاله اثبات می‌کنیم که حالت عمومی این مسئله یعنی رسم r زنجیره قرمز ساده و b زنجیره آبی ساده از دو مجموعه نقطه مجزای داده‌شده به‌طوری‌که تمام نقاط را پوشش دهند ان پی‌کامل است. برای اثبات ان پی-کامل بودن، از مسئله «پیدا کردن مسیر همیلتونی در گراف‌های مسطح که با یال‌های خط مستقیم رسم شده‌اند» که خود یک مسئله ان پی-کامل است استفاده می‌کنیم و آن را به مسئله مطرح‌شده کاهش می‌دهیم. less
پیدا کردن دو مسیر ساده از دو مجموعه نقطه مجزا اولین بار توسط جف اریکسون مطرح شد. این مسئله می‌تواند در مسیریابی حرکت ربات‌ها، تولید چندضلعی‌های تصادفی، طراحی مدارهای VLSI ... more |
خرید مقاله
|
|
تولید متن برای توصیف ویدئوهای کوتاه با استفاده از ویژگی‌های معنایی |
رضوان نظری
احمد نیک‌آبادی
|
بیست و سومین کنفرانس ملی سالانه انجمن کامپیوتر ایران |
هدف توصیف ویدئو تولید یک جمله به زبان طبیعی است که بتواند محتوای ویدئو را توصیف کند. این موضوع باعث بهبود در جست‌وجو و بازیابی ویدئو میشود. به طور کلی ... more
هدف توصیف ویدئو تولید یک جمله به زبان طبیعی است که بتواند محتوای ویدئو را توصیف کند. این موضوع باعث بهبود در جست‌وجو و بازیابی ویدئو میشود. به طور کلی در اغلب روشهای موجود، تولید متن برای توصیف ویدئو در دو مرحله انجام میشود، ابتدا یک سری ویژگی‌های بصری با استفاده از شبکه‌های کانولوشنی از فریم‌های ویدئو استخراج می‌شوند، سپس یک جمله با استفاده از حافظه طولانی-کوتاه مدت (LSTM) بر اساس این ویژگی‌ها تولید خواهد شد. علیرغم اینکه این روش‌ها از ویژگی‌های بصری استفاده می‌کنند ولی این ویژگی‌های توانایی استخراج اطلاعات معنایی مرتبط با ویدئو را ندارند، به همین دلیل پیشنهاد شده است که علاوه بر ویژگی‌های بصری، برای هر ویدئو ویژگی‌های معنایی مانند <فاعل، فعل، مفعول> با استفاده از الگوریتم‌های دسته‌بندی‌کننده استخراج شوند و ترکیب ویژگی‌های بصری و معنایی به عنوان ورودی به حافظه طولانی-کوتاه مدت داده شود. در این مقاله از الگوریتم‌های تشخیص فعالیت برای تشخیص فعل در ویدئو استفاده شده و با نگاشت افعال، اشیاء و مفاهیم استخراج شده از ویدئو به فضای بردارهای جاسازی کلمات برای بهبود فرآیند استخراج اطلاعات معنایی استفاده شده است. بررسی‌های انجام شده بر روی مجموعه داده youtube2text نشان‌دهنده برتری روش پیشنهادی بر روشهای موجود است. less
هدف توصیف ویدئو تولید یک جمله به زبان طبیعی است که بتواند محتوای ویدئو را توصیف کند. این موضوع باعث بهبود در جست‌وجو و بازیابی ویدئو میشود. به طور کلی ... more |
خرید مقاله
|
|
بهبود ردیابی افراد در محیط‌های چند دوربینی با استفاده از ویژگی‌های ظاهری |
احمد نیک‌آبادی
محمد حسین دانش
مهسا هاشمی‌نژاد
|
بیست و سومین کنفرانس ملی سالانه انجمن کامپیوتر ایران |
با توجه به گسترش استفاده از دوربین‌های مداربسته در محیط‌های مختلف، ردیابی افراد در چنین محیط‌هایی کاربردهای فراوانی پیدا کرده است. از جمله این کاربردها می‌توان به موارد امنیتی و ... more
با توجه به گسترش استفاده از دوربین‌های مداربسته در محیط‌های مختلف، ردیابی افراد در چنین محیط‌هایی کاربردهای فراوانی پیدا کرده است. از جمله این کاربردها می‌توان به موارد امنیتی و نظارتی اشاره کرد. یکی از رویکردهای قابل قبول برای ردیابی افراد در محیط‌های چند دوربینی استفاده از مدل‌های احتمالاتی است. به دلیل کیفیت پایین تصاویر ضبط شده توسط دوربین‌ها، در مدل‌های احتمالاتی از زمان ورود و خروج بین دوربین‌ها به عنوان ویژگی اولیه برای ربط دادن افراد استفاده میشود. کیفیت پایین تصاویر باعث میشود که ویژگی‌های ظاهری افراد در یک دوربین با اختلال زیادی همراه باشد. همچنین بین ویژگی‌های ظاهری یک فرد در دو دوربین تفاوت وجود دارد. در این مقاله سعی شده است راهکاری برای استفاده از این ویژگی‌ها در چنین محیط‌هایی ارائه شود. ارزیابی روش ارائه شده در یک سامانه ی نظارتی شامل سیزده دوربین انجام شده است. ویدئوهای ضبط شده مربوط به شلوغ‌ترین بازه‌های زمانی عبور و مرور می‌باشند. نتایج نشان می‌دهند که اضافه شدن ویژگی‌های ظاهری به روشهای موجود باعث بهبود و ارتقای کیفیت ردیابی افراد در محیط‌های چند دوربینی شده است. less
با توجه به گسترش استفاده از دوربین‌های مداربسته در محیط‌های مختلف، ردیابی افراد در چنین محیط‌هایی کاربردهای فراوانی پیدا کرده است. از جمله این کاربردها می‌توان به موارد امنیتی و ... more |
خرید مقاله
|
|
بهبود فشرده سازی تصاویر چهره با استفاده از الگوریتم‌های فرامکاشفه‌ای |
فاطمه صالحی قرامحمدی
محمد شهرام معین
|
بیست و سومین کنفرانس ملی سالانه انجمن کامپیوتر ایران |
در این مقاله جدول‌های چندی سازی جدید برای بهبود فشرده سازی تصاویر چهره با استفاده از روش JPEG با هدف حفظ یا بهبود دقت بازشناسی پیشنهاد شده است. این جدولها ... more
در این مقاله جدول‌های چندی سازی جدید برای بهبود فشرده سازی تصاویر چهره با استفاده از روش JPEG با هدف حفظ یا بهبود دقت بازشناسی پیشنهاد شده است. این جدولها با استفاده از سه الگوریتم فرا مکاشفه‌ای تبرید تدریجی، ژنتیک و ازدحام ذرات بدست آمده اند. بهبود نسبت فشرده سازی با توجه به حفظ و در برخی مواقع افزایش نرخ بازشناسی چهره در مقایسه با جدول چندی سازی استاندارد حاصل شده است. آزمایشات در بازه مناسبی از نرخ بیت‌ها بروی تصاویر تست از پایگاه داده FERET با استفاده از الگوریتم مبتنی بر ظاهر انجام شده که نشان می دهد افزایش نسبت فشرده‌سازی نه تنها کارایی بازشناسی چهره را تقلیل نمی‌دهد بلکه در بعضی مواقع بهبود کمی هم به همراه دارد. بهترین افزایش ها نسبت به حالت استاندارد در نرخ 0.2 بیت بر پیکسل در مجموعه تست dup2 با استفاده از الگوریتم ژنتیک بدست آمده است، نرخ بازشناسی از 16.2 به 17.9درصد و در همان زمان نسبت فشرده‌سازی از 28.7 به 34.2 افزایش داشته است. less
در این مقاله جدول‌های چندی سازی جدید برای بهبود فشرده سازی تصاویر چهره با استفاده از روش JPEG با هدف حفظ یا بهبود دقت بازشناسی پیشنهاد شده است. این جدولها ... more |
خرید مقاله
|
|
بازشناسی حالات چهره با استفاده از شبکه‌های عصبی خودرمزگذار و درهم‌پیچش |
یوسف فرهادی
بابک ناصرشریف
|
بیست و سومین کنفرانس ملی سالانه انجمن کامپیوتر ایران |
بازشناسی احساس و حالت چهره یکی از زمینه‌های تحقیقاتی مورد توجه در سال‌های اخیر بوده است که در کاربردهایی چون شبیه‌سازی حالت چهره در ارتباط انسان با ماشین و پویانمایی ... more
بازشناسی احساس و حالت چهره یکی از زمینه‌های تحقیقاتی مورد توجه در سال‌های اخیر بوده است که در کاربردهایی چون شبیه‌سازی حالت چهره در ارتباط انسان با ماشین و پویانمایی مبتنی بر داده‌ها مورد استفاده قرار گرفته است. با پیدایش و گسترش یادگیری عمیق هم این شاخه بیشتر مورد توجه قرار گرفته است. در اين مقاله، دو روش برای بهبود استخراج ویژگی استخراجی از چهره برای بازشناسی حالت آن مبتنی بر شبکه‌های عصبی عمیق ارائه شده است. در روش اول با استفاده از شبکه‌های خود رمزگذار فشرده‌سازی و کاهش بعد ویژگی بر روی مجموعه ویژگی‌های الگوی دودویی محلی و هیستوگرام جهت دار اعمال شده است تا به این ترتیب بردار ویژگی به دست آید که علیرغم کاهش بعد اطلاعات این ویژگی ها را به همراه داشته باشد. بردار حاصل برای دسته‌بندی در اختیار دو دسته‌بند ماشین بردارپشتیبان و پرسپترون چند لایه قرار داده شده است. در روش دوم ساختاری جدید برای معماری شبکه‌های درهم‌پیچش با در نظر گرفتن حذف تصادفی نورون‌ها در حین آموزش پیشنهاد شده است که به نوعی به وزن‌دهی ویژگی‌های استخراجی از لایه‌های درهم‌پیچش و بهبود وزنهای شبکه در حین آموزش می‌پردازد. نتایج ارزیابی روش‌ها بر روی دادگان CK+ نشان می‌دهد که روشهای پیشنهادی به ویژه روش پیشنهادی دوم نسبت به دیگر روشهای ارائه شده نتیجه بهتری ارائه کرده‌اند و در بهترین حالت، روش دوم به درصد بازشناسی 97.4% دست یافته است. less
بازشناسی احساس و حالت چهره یکی از زمینه‌های تحقیقاتی مورد توجه در سال‌های اخیر بوده است که در کاربردهایی چون شبیه‌سازی حالت چهره در ارتباط انسان با ماشین و پویانمایی ... more |
خرید مقاله
|
|
ردیابی توپ با روش تشخیص الگوی فرن در ویدئوی فوتبال |
میلاد کشتکار لنگرودی
نام و اسداله شاه بهرامی
سروش بابایی خوبده
|
بیست و سومین کنفرانس ملی سالانه انجمن کامپیوتر ایران |
یکی از مهمترین شئهای متحرک موجود در ویدئوی فوتبال، توپ است. ردیابی توپ نقش بسزایی در کشف رویدادها و همچنین بالا بردن کیفیت سیستم‌های تحلیل بازی فوتبال دارد. ردیابی، ... more
یکی از مهمترین شئهای متحرک موجود در ویدئوی فوتبال، توپ است. ردیابی توپ نقش بسزایی در کشف رویدادها و همچنین بالا بردن کیفیت سیستم‌های تحلیل بازی فوتبال دارد. ردیابی، عمل تخمین حركت سوژه متحرک در بین فریم‌های متوالی است. ولی در هر فریم برخورد توپ با بازیکنان باعث هم‌پوشانی توپ در بعضی از فریم‌های ویدئویی میشود. در این مقاله از روش لوکاس-کاناده برای پیشبینی مکان توپ در فریم جاری با توجه به حرکتهای قبلی توپ در فریم‌های گذشته استفاده میشود تا از دست دادن توپ در بعضی از فریم ها باعث شکست ردیابی نشود و محدوده جستجو کاهش یابد. همچنین سرعت پردازش با حفظ دقت در مسائل ردیابی دارای اهمیت فراوان میباشد، که در الگوریتم پیشنهادی برای بالا بردن سرعت از روش تشخیص الگوی فرن جهت تولید شئهای کاندیدای توپ استفاده نمودیم. نتایج بر روی 2250 فریم ویدئوی فوتبال نشان می‌دهد که تخمین موقعیت توپ، تشخیص اشتباه ناشی از هم‌پوشانی را کاهش می‌دهد و روش تشخیص الگوی فرن می‌تواند با سرعت مناسبی شئهای کاندیدای توپ را با حفظ صحت و دقت آشکار نماید. less
یکی از مهمترین شئهای متحرک موجود در ویدئوی فوتبال، توپ است. ردیابی توپ نقش بسزایی در کشف رویدادها و همچنین بالا بردن کیفیت سیستم‌های تحلیل بازی فوتبال دارد. ردیابی، ... more |
خرید مقاله
|
|
بهبود عملکرد سیستم‌های تصدیق هویت گوینده در فضای I-Vector با استفاده از بردارهای هویت موزون |
محسن محمدی
حمیدرضا صادق محمدی
|
بیست و سومین کنفرانس ملی سالانه انجمن کامپیوتر ایران |
گفتار یک سیگنال مناسب برای تشخیص هویت است که علاوه بر کاربرپسند بودن، دارای پیچیدگی محاسباتی کم و هزینه پیاده‌سازی پایین است. همچنین به دلیل برخورداری از ویژگی‌هایی نظیر طبیعی ... more
گفتار یک سیگنال مناسب برای تشخیص هویت است که علاوه بر کاربرپسند بودن، دارای پیچیدگی محاسباتی کم و هزینه پیاده‌سازی پایین است. همچنین به دلیل برخورداری از ویژگی‌هایی نظیر طبیعی بودن و امکان دسترسی به آن از راه دور، همواره مورد توجه محققان حوزه تشخیص هویت بوده است. تصدیق هویت گوینده بر مبنای تحلیل عامل و در فضای i-vector بهبود چشمگیری در عملکرد این سیستم‌ها در سال‌های اخیر ایجاد کرده است. در این مقاله روشی برای وزن‌دهی به بردارهای مدل و تست، با استفاده از ویژگی‌های آماری بردارهای آموزشی گویندگان هدف، ارائه شده است. تأثیر بهره‌گیری از بردارهای موزون بر دقت امتیازدهی و در نتیجه کل سیستم تصدیق هویت با استفاده از چهار بردار ویژگی MFCC، IMFCC، LFCC و PNCC و دو روش امتیازدهی فاصله كسینوسی و فاصله اقلیدسی وزن‌دار (ماهالانوبیس) مورد ارزیابی قرار گرفته است. در پیاده‌سازی آزمون‌ها از دادگان‌های TIMIT و NIST SRE 2008 استفاده شده است. نتایج آزمون‌ها مبین آن است که استفاده از بردارهای موزون پیشنهادی در این مقاله دقت سیستم تصدیق هویت گوینده را افزایش می‌دهد. less
گفتار یک سیگنال مناسب برای تشخیص هویت است که علاوه بر کاربرپسند بودن، دارای پیچیدگی محاسباتی کم و هزینه پیاده‌سازی پایین است. همچنین به دلیل برخورداری از ویژگی‌هایی نظیر طبیعی ... more |
خرید مقاله
|
|
شناسایی حالت چهره با استفاده از توصیف بافت تصویر براساس ویژگی‌هایی مبتنی بر فیلتر گابور و سیستم بینایی انسان |
حمید صادقی
ابوالقاسم اسدالله راعی
|
بیست و سومین کنفرانس ملی سالانه انجمن کامپیوتر ایران |
شناسایی حالت چهره یکی از مسائل جالب و چالش‌برانگیز در بینایی ماشین است. استخراج ویژگی نقش بسیار مهمی در دقت الگوریتم‌های شناسایی حالت چهره ایفا می‌کند. یکی از روشهای استخراج ... more
شناسایی حالت چهره یکی از مسائل جالب و چالش‌برانگیز در بینایی ماشین است. استخراج ویژگی نقش بسیار مهمی در دقت الگوریتم‌های شناسایی حالت چهره ایفا می‌کند. یکی از روشهای استخراج ویژگی در بینایی ماشین، استفاده از فیلتر گابور است، که عملکرد آن شباهت زیادی به سلول‌های پیچیده در سیستم بینایی انسان دارد. نقطه ضعف فیلتر گابور، هزینه محاسباتی و طول بردار ویژگی زیاد آن است. در این مقاله، با الهام از سیستم بینایی انسان، ماتریس‌های حاصل از کانولوشن فیلترهای گابور با تصویر، به نحو مناسبی براساس بیشترین و کمترین پاسخ، کدگذاری می‌شوند. در ادامه، با محاسبه هیستوگرام این کدها در تصویر، بردار ویژگی بدست می‌آید. طول این هیستوگرام به ازای 16 و 8 فیلتر گابور به ترتیب برابر با 240 و 56 بوده که بسیار کمتر از حفظ تمام ضرایب گابور است. روش پیشنهادی که از سیستم بینایی انسان الهام گرفته شده است، بر روی سه پایگاه داده شناسایی حالت چهره CK+، SFEW و MMI (به‌صورت مستقل از شخص) ارزیابی شده است. نتایج بدست آمده از این آزمایش‌ها نشان می‌دهد که روش پیشنهادی در مقایسه با سایر روشهای مشابه موجود از دقت بالاتری در شناسایی حالت چهره در تصاویر کنترل شده و همچنین کنترل نشده برخوردار است. less
شناسایی حالت چهره یکی از مسائل جالب و چالش‌برانگیز در بینایی ماشین است. استخراج ویژگی نقش بسیار مهمی در دقت الگوریتم‌های شناسایی حالت چهره ایفا می‌کند. یکی از روشهای استخراج ... more |
خرید مقاله
|
|
ارزیابی روشهای كاهش نویز ضربه برای داده‌های ویدئویی ViSAR |
زهرا عابدی
مهدی يزديان دهكردی
|
بیست و سومین کنفرانس ملی سالانه انجمن کامپیوتر ایران |
رادارهای سار (SAR ) یكی از ابزارهای تصویربرداری در شرایط مختلف آب و هوایی در كاربردهای نقشه‌برداری، نظامی، منابع زمینی و عمرانی می‌باشند. در سال‌های اخیر یک رادار جدید، جهت ... more
رادارهای سار (SAR ) یكی از ابزارهای تصویربرداری در شرایط مختلف آب و هوایی در كاربردهای نقشه‌برداری، نظامی، منابع زمینی و عمرانی می‌باشند. در سال‌های اخیر یک رادار جدید، جهت ثبت ویدئو اشیا در حالت حركت با توسعه رادارهای سار به نام ویدئوسار یا به‌اختصار ویسار (ViSAR ) ارائه‌شده است. یكی از چالش‌های اساسی تصاویر سار، وجود نویز ضربه در این تصاویر است. بدون شك با توجه به وجود این نویز در ویدئو سار نیاز است تا رفع نویز در این داد‌ها نیز انجام گیرد. در این مقاله چهار فیلتر مختلف رفع نویز در تصویر برای اعمال روی داده‌های ویدئویی ویسار ارزیابی شده‌اند. برای این منظور سه رویكرد رفع نویز فریم به فریم، میانگین‌گیری در بعٌد زمان و استفاده از بلاك‌های سه‌بعدی جهت اعمال بر روی داده‌های ویدئویی پیشنهاد شده‌است. جهت ارزیابی نتایج، از داده‌های واقعی رادار ویسار استفاده شده و از شاخص‌های متداول بررسی كارایی روشهای رفع نویز جهت مقایسه روش‌ها بهره گرفته‌شده است. نتایج به‌دست‌آمده نشان می‌دهد كه رویكرد میانگین‌گیری کارایی مناسبی نداشته و رویکرد سه‌بعدی نیز کارایی نزدیک به رویکرد فریم به فریم داشته است. less
رادارهای سار (SAR ) یكی از ابزارهای تصویربرداری در شرایط مختلف آب و هوایی در كاربردهای نقشه‌برداری، نظامی، منابع زمینی و عمرانی می‌باشند. در سال‌های اخیر یک رادار جدید، جهت ... more |
خرید مقاله
|
|
اسیلاتور کنترل شونده‌ی دیجیتالی با فرکانس بالا و توان مصرفی کم |
شیرین عسکری
مرضیه قاسمی
منیره محیاپور
محسن صانعی
|
بیست و سومین کنفرانس ملی سالانه انجمن کامپیوتر ایران |
در این مقاله یک اسیلاتور کنترل شونده دیجیتالی (DCO) با فرکانس بالا و توان مصرفی کم پیشنهاد شده است. مدار DCO پیشنهادی هشت فاز مختلف دارد و برای سه و ... more
در این مقاله یک اسیلاتور کنترل شونده دیجیتالی (DCO) با فرکانس بالا و توان مصرفی کم پیشنهاد شده است. مدار DCO پیشنهادی هشت فاز مختلف دارد و برای سه و چهار بیت کنترلی شبیه‌سازی شده است. در این مدار از حلقه‌ای با چهار سلول تاخیر دیفرانسیلی و یک گیت XOR و سه معکوس‌کننده استفاده شده است. در هر طبقه تعدادی NMOS موازی با پهناهای متفاوت بر وزن باینری برای کنترل فرکانس خروجی DCO قرارداده شده است. شبیه سازی توسط نرم افزار Cadence در تکنولوژی 65 نانومتر و ولتاژ تغذیه 1.2 ولت انجام شده است. DCO با سه بیت کنترلی، رنج فرکانسی 16.26 - 12.74 گیگاهرتز و توان مصرفی 335.9 - 287.9 میکرو‌وات و DCO با چهاربیت کنترلی رنج فرکانسی 16.39 - 89 .12 گیگاهرتز و توان مصرفی 337.6 - 290 میکرو‌وات را نشان می‌دهد. less
در این مقاله یک اسیلاتور کنترل شونده دیجیتالی (DCO) با فرکانس بالا و توان مصرفی کم پیشنهاد شده است. مدار DCO پیشنهادی هشت فاز مختلف دارد و برای سه و ... more |
خرید مقاله
|
.gif){kind=icon}
