|
Paper Title |
Authors |
Conference |
Abstract |
|
|
محاسبه غیر فعال زوایای حرکت پرندهدر فضاي سه بعدي باتحليل بردارهاي شار نوري تصویر |
محمد رحیمی
محمدرضا محزون
محمد حسین خانزاده
الهام رحیمی
|
هفدهمین کنفرانس ملی سالانه انجمن کامپیوتر ایران |
يکي از روش¬هاي تعيين پارامترهاي حرکت در فضاي سه¬بعدي، پردازش تغیيرات ايجاد شده در تصاوير دوربين متصل به بدنه هواپيما مي¬باشد. امكان کنترل چرخش ناگهانيوحركتهاي انتقاليهواپیما با استفاده از محاسبه¬ی ... more
يکي از روش¬هاي تعيين پارامترهاي حرکت در فضاي سه¬بعدي، پردازش تغیيرات ايجاد شده در تصاوير دوربين متصل به بدنه هواپيما مي¬باشد. امكان کنترل چرخش ناگهانيوحركتهاي انتقاليهواپیما با استفاده از محاسبه¬ی شار¬نوريحاصل از تصاویر اخذ شده-ی صحنه، از موضوعات چالشي مي¬باشد. در این مقاله فرض بر این است که پرنده با سرعت ثابت و ارتفاع مشخص درحال حرکت به سمت جلو است و می¬تواند حول سه محور اصلی حرکت دورانی داشته باشد؛ با این فرض،هدف محاسبه پارامترهای حرکت دورانی پرنده است. برای این منظور شار نوری ناشی از حرکت یکنواخت، از شار نوری کل کاسته می¬شود؛ سپس با تحلیل بردارهای شار نوری باقی مانده زوایای انحراف قابل تعیین خواهد بود.
با توجه به عدم ايده¬آل بودن شارهاي نوريِ محاسبه شده، براي تعيين پارامتر¬هاي حرکت بايستي از اطلاعات قابل دسترس ديگري نيز استفاده کنيم. به همین منظور روش حداقل¬مربعات برای کاهش اثر نویز پیشنهاد می¬شود. اين روش با مینیمم کردن خطای بين شار نوري نویزی و شار نوري ایده¬آل، پارامترهای حرکت را محاسبه می¬کند. less
يکي از روش¬هاي تعيين پارامترهاي حرکت در فضاي سه¬بعدي، پردازش تغیيرات ايجاد شده در تصاوير دوربين متصل به بدنه هواپيما مي¬باشد. امكان کنترل چرخش ناگهانيوحركتهاي انتقاليهواپیما با استفاده از محاسبه¬ی ... more |
خرید مقاله
|
|
نشانهگذار هیبریدی کارآ در پردازش زبان فارسی |
مرتضی نیشابوری
محمد حسین آریانا
محمدحسین یکتایی
|
هفدهمین کنفرانس ملی سالانه انجمن کامپیوتر ایران |
انتساب مقوله¬های گرامری به کلمه¬های یک متن، بخشی مهم در سیستم پردازش زبان¬های طبیعی محسوب می شود. پیکرهمتنی که از طریق اطلاعات (pos) part of speech نشانه گذاری شده، معمولاً ... more
انتساب مقوله¬های گرامری به کلمه¬های یک متن، بخشی مهم در سیستم پردازش زبان¬های طبیعی محسوب می شود. پیکرهمتنی که از طریق اطلاعات (pos) part of speech نشانه گذاری شده، معمولاً به عنوان پیش¬نیازی اجتناب ناپذیر در دیگر برنامه¬های کاربردی پیچیده¬تر در حوزه پردازش زبان¬های طبیعی منجملهاستخراج اطلاعات، تجزیه معنایی، ترجمه ماشینی یا تفسیر زمینه¬های معنایی و وارسیکنندههای دستوریمورد استفاده قرار می¬گیرد. در بسیاری از موارد به علت عدم دسترسی به منابع آزمودهشده و استاندارد دستوری و ریختشناسی رایانهای در زبان فارسی به استفاده از نشانهگذارهای آماری بسنده می‌شود. در این گونه نشانهگذارها برای تشخیص مقوله دستوری واژه های ناشناخته، بدون توجه به ساختار و ماهیت کلمه تنها از روشهای آماری استفاده می‌شود که طبعا حاصل و نتیجه کارچندان مطلوب نخواهد بود. در این تحقیق، ما به ارائه نشانهگذاری هیبریدی میپردازیم که علاوه بر روش آماری از مزایای روشهای قانون- محور(دستوری) و ریختشناسی واژه ها در زبان فارسی در راستای بهبود نتیجه نهایی بهره میجوید. less
انتساب مقوله¬های گرامری به کلمه¬های یک متن، بخشی مهم در سیستم پردازش زبان¬های طبیعی محسوب می شود. پیکرهمتنی که از طریق اطلاعات (pos) part of speech نشانه گذاری شده، معمولاً ... more |
خرید مقاله
|
|
بررسی سازگاری فیلتر EKF در روش SLAM تک دوربینی با استفاده از سه نوع مدل توصیفگر نشانه خطی |
سیدمحمد باقر ملائک
محبوبه زارعی جلال آبادی
|
هفدهمین کنفرانس ملی سالانه انجمن کامپیوتر ایران |
مقاله حاضر بخشی از یک تحقیق جامع پیرامون هدایت تصویری خودکار یک هواپیمای بدون سرنشین با استفاده از روش SLAM تک دوربینی در هنگام عبور از موانع می¬باشد. به منظور ... more
مقاله حاضر بخشی از یک تحقیق جامع پیرامون هدایت تصویری خودکار یک هواپیمای بدون سرنشین با استفاده از روش SLAM تک دوربینی در هنگام عبور از موانع می¬باشد. به منظور دستیابی به حالت¬های دقیق هواپیما (مکان و سمت فضایی) و همچنین مکان نشانه¬ها یا نقشه محیط با استفاده از روش EKF-SLAM نیاز به بهبود سازگاری فیلتر EKF می¬باشد. از طرفی ماهیت شش درجه آزادی معادلات حرکت هواپیما و وجود عدم قطعیت¬ها، موجب رفتار غیر¬خطی سیستم و نتیجتا ناسازگاری فیلترEKF می-شود. در این راستا استفاده از مدل¬های خطی توصیفگر نشانه¬ها برای سازگار شدن مجدد فیلتر و بهبود عملکرد آن بسیار مؤثر است. در این تحقیق سازگاری فیلتر EKF با سه مدل توصیفگر نشانه؛ خط همگن، خط فاصله معکوس و خط پلاکر بررسی شده است. نتایج شبیه¬سازی مونت کارلو با استفاده از تست NEES نشان می¬دهد که استفاده از خطوط پلاکر به عنوان مدل توصیفگر نشانه موجب سازگاری کامل فیلتر در کل بازه زمانی مورد بررسی می¬شود. هرچند مدل¬های خط همگن و خط فاصله معکوس به راحتی قابل پیاده¬سازی هستند اما سازگاری فیلتر را تا زمانیکه مشاهدات از محیط کامل نشده است تضمین نمی¬کنند. less
مقاله حاضر بخشی از یک تحقیق جامع پیرامون هدایت تصویری خودکار یک هواپیمای بدون سرنشین با استفاده از روش SLAM تک دوربینی در هنگام عبور از موانع می¬باشد. به منظور ... more |
خرید مقاله
|
|
مکان یابی سرویس دهنده های تکرار با استفاده از الگوریتم ژنتیک |
شهاب صفائی
|
هفدهمین کنفرانس ملی سالانه انجمن کامپیوتر ایران |
در اين مقاله، الگوریتمی را برای بهینه سازی مکان یابی سرویس دهنده های تکرار ، ارائه کرده ایم که با استفاده از الگوریتم ژنتیک طراحی شده است. الگوریتم ما سعی ... more
در اين مقاله، الگوریتمی را برای بهینه سازی مکان یابی سرویس دهنده های تکرار ، ارائه کرده ایم که با استفاده از الگوریتم ژنتیک طراحی شده است. الگوریتم ما سعی دارد نسبت به الگوریتم های ارائه شده دیگر، زمان اجرا و همچنین کیفیت مکان یابی سرویس دهنده های تکرار را، تا حد امکان بهینه کند. این الگوریتم براساس تاخیر بین گره های داخل شبکه، میانگین فاصله بین گره ها را بدست می آورد و سرویس دهنده های تکرار را در محل هایی که فاصله بین گره ها کم است یا بعبارت دیگر تراکم گره ها بیشتر است قرار می دهد. یکی از الگوریتم های ارائه شده که نسبت به الگوریتم های ارائه شده دیگر زمان اجرای کمتری دارد الگوریتم HotZone است، که این الگوریتم نیز بر اساس تاخیر بین گره ها کار می کند. در این مقاله الگوریتم خود را با الگوریتم HotZone مورد ارزیابی و مقایسه قرار داده ایم و در نهایت بر اساس نتایج بدست آمده می بینیم که زمان اجرای الگوریتم ما نسبت به HotZone کمتر است و همچنین کیفیت مکان یابی آن نیز از HotZone بهتر است. less
در اين مقاله، الگوریتمی را برای بهینه سازی مکان یابی سرویس دهنده های تکرار ، ارائه کرده ایم که با استفاده از الگوریتم ژنتیک طراحی شده است. الگوریتم ما سعی ... more |
خرید مقاله
|
|
حل مسئله مسیریابی وسیله نقلیه با استفاده از یک الگوریتم جستجوی گرانشی ترکیبیاتی |
محمدباقر دولتشاهی
حسین نظام‌آبادی‌پور
ماشاالله ماشین‌چی
یاسر جوزی
|
هفدهمین کنفرانس ملی سالانه انجمن کامپیوتر ایران |
مسئله مسیریابی وسیله نقلیه یکی از مهمترین مسائل بهینه¬سازی ترکیبیاتی است. با وجود تلاش¬های زیادی که برای حل کردن این مسئله با روش¬های مختلف صورت گرفته است، متاسفانه تابحال هیچ ... more
مسئله مسیریابی وسیله نقلیه یکی از مهمترین مسائل بهینه¬سازی ترکیبیاتی است. با وجود تلاش¬های زیادی که برای حل کردن این مسئله با روش¬های مختلف صورت گرفته است، متاسفانه تابحال هیچ روشی برای حل این مسئله ارائه نشده است که بتواند راه¬حل بهینه هر نمونه از این مسئله را در بدترین حالت در زمان چندجمله¬ای پیدا کرده و این بهینگی را نیز ضمانت کند.از اینرو، با توجه به اینکه کامپیوترهای امروزی در حل دقیق نمونه¬های بزرگ مسائل با پیچیدگی زمانی بزرگتر از چندجمله¬ای با مشکل مواجه هستند، ناچارا برای حل نمونه¬های بزرگ مسئله مسیریابی وسیله نقلیه باید از روش¬های حل تقریبی مانند روش¬های فرا ابتکاری استفاده کرد. در این مقاله، مسئله مسیریابی وسیله نقلیه با استفاده از الگوریتم جستجوی گرانشی ترکیبیاتی که نسخه تعمیم¬یافته الگوریتم جستجوی گرانشی پیوسته برای حل مسائل بهینه¬سازی ترکیبیاتی است، حل شده است. نتایج پیاده¬سازی الگوریتم و مقایسات، کاراییتقریبا مناسب روش پیشنهادیرا در حل مسئله مسیریابی وسیله نقلیه نشان می¬دهد. less
مسئله مسیریابی وسیله نقلیه یکی از مهمترین مسائل بهینه¬سازی ترکیبیاتی است. با وجود تلاش¬های زیادی که برای حل کردن این مسئله با روش¬های مختلف صورت گرفته است، متاسفانه تابحال هیچ ... more |
خرید مقاله
|
|
انتخاب ویژگی‌ها با استفاده از الگوریتم ژنتیک چندهدفه برای بازشناسی الگو |
سمیه متولّی
بابک ناصرشریف
|
هفدهمین کنفرانس ملی سالانه انجمن کامپیوتر ایران |
بسترهاي داده¬اي امروزي به دلیل افزایش تعداد مشاهدات و متغیر¬های مربوط به یک مشاهده، چالش¬هاي جديدي در تحليل داده¬ها بوجود آورده¬اند که نیاز به کاهش ابعاد داده را امری ضروری ... more
بسترهاي داده¬اي امروزي به دلیل افزایش تعداد مشاهدات و متغیر¬های مربوط به یک مشاهده، چالش¬هاي جديدي در تحليل داده¬ها بوجود آورده¬اند که نیاز به کاهش ابعاد داده را امری ضروری کرده است. مسأله انتخاب یک زیرمجموعه بهینه از یک مجموعه، دارای پیچیدگی زمانی نمایی است، به همین دلیل روش¬های کلاسیک انتخاب ویژگی، دارای مشکل زمان اجرا هستند. این روش¬ها اکثراً در پیدا کردن راه¬حل¬های بهینه ناموفق هستند. از طرف دیگر، جستجوی کامل برای پیدا کردن راه¬حل¬های بهینه حتی در مجموعه داده¬هایی که تعداد ویژگی¬ها زیاد نیستند، غیر ممکن است. بیشتر کاربردهای انتخاب ویژگی خواستار محاسباتی ممکن با هدف به¬دست آوردن راه¬حل¬های بهینه یا نیمه بهینه هستند. در این مقاله برای حل این مشکل از الگوریتم ژنتیک چندهدفه استفاده شده¬است. به علاوه معیاری برای استقلال ویژگی¬ها معرفی شده است که به همراه معیارهایی همچون فواصل درون¬کلاسی و برون¬کلاسی و همبستگی ویژگی¬ها برای انتخاب ویژگی بکار رفته است. ارزیابی بر روی دادگان UCI و دسته¬بند¬های مختلف نشان می¬دهد که روش و معیار پیشنهادی در کنار سایر معیار¬ها، کارایی خوبی از نظر برقراری تعادل میان دقت دسته¬بندی و تعداد ویژگی¬ها دارد. less
بسترهاي داده¬اي امروزي به دلیل افزایش تعداد مشاهدات و متغیر¬های مربوط به یک مشاهده، چالش¬هاي جديدي در تحليل داده¬ها بوجود آورده¬اند که نیاز به کاهش ابعاد داده را امری ضروری ... more |
خرید مقاله
|
|
پیشنهاد روشهای نوین برای مسیریابی بهینه ربات متحرک در فضای مشخص |
سجاد یزدانی
محمد دهقانی سلطانی
محمدباقر منهاج
|
هفدهمین کنفرانس ملی سالانه انجمن کامپیوتر ایران |
در این مقاله چهار روش با هدف یافتن کوتاهترین مسیر بین مبدأ و مقصد در یک محیط مشخص ارائه شده است. برای روش شناخته شده گرادیان یک پیشنهاد در راستای ... more
در این مقاله چهار روش با هدف یافتن کوتاهترین مسیر بین مبدأ و مقصد در یک محیط مشخص ارائه شده است. برای روش شناخته شده گرادیان یک پیشنهاد در راستای کاهش محاسبات میدان گرادیان ارائه شده است علاوه بر این روش پیشنهادی که با عنوان یک رویکرد جدید در مسیریابی به آن اشاره شده است سعی دارد با کمترین محاسبات یکمسیر بهینه رابا شروع از یک مسیر غیر بهینه بیابد. نتایج حاصل از شبیه سازی روشها و مقایسه با دو روش دیگر، بیان از این مطلب دارند که رویکرد جدید روشی مناسب برای مسیریابی ارائه میدهد.ربات در نظر گرفته شده یک ربات متحرک با 3 درجه آزادی در یک محیط دو بعدی می باشد که این امر باعث جدا سازی زاویه حرکت ربات از مسیر خواهد شد. less
در این مقاله چهار روش با هدف یافتن کوتاهترین مسیر بین مبدأ و مقصد در یک محیط مشخص ارائه شده است. برای روش شناخته شده گرادیان یک پیشنهاد در راستای ... more |
خرید مقاله
|
|
بهبود آموزش شبکهی عصبی تابع پایهی شعاعی با استفاده از الگوریتم بهینه‌سازی گروه ذرّات |
وحید فتحی
|
هفدهمین کنفرانس ملی سالانه انجمن کامپیوتر ایران |
شبکهی عصبی تابع پایهی شعاعی (RBF) به دلیل سادگی تخمین پارامترهای شبکه و ویژگی تعمیم‌‌پذیری آن به طور گسترده در مسائل دسته‌بندی و درونیابی به کار گرفته می‌شود. در ... more
شبکهی عصبی تابع پایهی شعاعی (RBF) به دلیل سادگی تخمین پارامترهای شبکه و ویژگی تعمیم‌‌پذیری آن به طور گسترده در مسائل دسته‌بندی و درونیابی به کار گرفته می‌شود. در این مقاله استفاده از الگوریتم بهینه‌سازی گروه ذرّات (PSO) در آموزش سه مرحله‌ای شبکهی تابع پایهی شعاعی ارائه شده است. در روش ارائه شده از روشی جدید بر مبنای الگوریتم بهینه‌سازی گروه ذرّات برای تعیین مراکز واحدهای لایه میانی شبکه، از روش نزدیکترین k همسایه (kNN) برای تعیین پهنای آنها و از تندترین کاهش بهینه(OSD) برای تعیین اوزان شبکه در کنار تعیین نرخ بهینهی یادگیری (OLR) در آموزش آن استفاده شده است. روش مذکور برای دسته‌بندی پنج مسأله‌ی نمونه از پایگاه دادهی پروبن1 به کار برده شد و نتایج حاصل با روش آموزش سه مرحله‌ای دیگری مقایسه شده است. نتایج بدست آمده دقت بالاتر و انحراف کمتری را در پاسخ‌ها نشان می‌دهند. less
شبکهی عصبی تابع پایهی شعاعی (RBF) به دلیل سادگی تخمین پارامترهای شبکه و ویژگی تعمیم‌‌پذیری آن به طور گسترده در مسائل دسته‌بندی و درونیابی به کار گرفته می‌شود. در ... more |
خرید مقاله
|
|
سیستم بازشناسي چهره با استفاده از رویکرد ترکیبی الگوهای باینری محلی بر مبنای الگوریتم ژنتیک |
اختر حضرتی بی‌شک
مرتضی حضرتی بی‌شک
|
هفدهمین کنفرانس ملی سالانه انجمن کامپیوتر ایران |
اخيراً، تحقيقات در زمينه بازشناسي چهره روي نمايشی از چهره متمركز شده است كه قادر باشد اطلاعات مناسب را كه نسبت به تغيير روشنايي و حالت چهره ثابت باشد، بدست ... more
اخيراً، تحقيقات در زمينه بازشناسي چهره روي نمايشی از چهره متمركز شده است كه قادر باشد اطلاعات مناسب را كه نسبت به تغيير روشنايي و حالت چهره ثابت باشد، بدست آورد. كه سبب ايجاد يك توصيفگر قدرتمند بافتي كه الگوي باينري محلي (LBP) ناميده مي¬شود شده است.
ما در اين مقاله روش کارآمد جديدی مبتنی بر توصيفگر الگوی باينری محلی، برای تشخيص چهره معرفی کرديم. در اين روش ابتدا انواع عملگرهای LBP با مقياس¬های مختلف (تعداد پيکسلهای همسايه مرکزی، شعاع همسايگی) را بر روی تصوير نرمال شده چهره اعمال می¬کنيم. سپس با توجه به عملکرد کلي سيستم بازشناسی، بر مبنای الگوريتم ژنتيک ضريبی برای هر LBP بدست مي¬آيدکه بر اساس آن ضرايب از نتايج LBPها در عمل بازشناسي استفاده مي¬کنيم. روش جديد MLBP GA based ناميده می¬شود. روش پيشنهادی بر روی پايگاه داده ESSEX و ORLبا روش¬های LBP, Gabor, KPCA, PCA وHierarchical Multi-scale LBP موردمقايسه قرار گرفت. نتايج بدست آمده برتری الگوريتم پيشنهادی را نسبت به الگوريتم¬های ديگر نشان داد. بخصوص هنگامی که فقط يک نمونه از هر فرد برای آموزش استفاده شد، روش ما عملکرد شناسايی چهره بهتری را نسبت به ساير روشهای موجود نشان داد. less
اخيراً، تحقيقات در زمينه بازشناسي چهره روي نمايشی از چهره متمركز شده است كه قادر باشد اطلاعات مناسب را كه نسبت به تغيير روشنايي و حالت چهره ثابت باشد، بدست ... more |
خرید مقاله
|
|
بکارگیری گراف نسبی ویژگیدار در توصیف شکل زیر-کلمات چاپی براساس بخشهای مهم آنها |
هما داودی
احسان‌اله کبیر
|
هفدهمین کنفرانس ملی سالانه انجمن کامپیوتر ایران |
با توجه به پیوستگی حروف در زبان فارسی، استفاده از روشهای توصیف مبتنی بر شکل کلی کلمات در بهبود عملکرد سیستمهای بازشناسی موثر است. با توجه به اینکه مجموعه زیر-کلمات ... more
با توجه به پیوستگی حروف در زبان فارسی، استفاده از روشهای توصیف مبتنی بر شکل کلی کلمات در بهبود عملکرد سیستمهای بازشناسی موثر است. با توجه به اینکه مجموعه زیر-کلمات فارسی از نظر ساختار و پیچیدگی شکل، بسیار متنوع است، روشهای مبتنی بر ویژگیهای سراسری توصیف مناسبی از جزئیات شکل زیر-کلمات ارائه نمیکنند. از سوی دیگر، ویژگیهای محلی نسبت به تغییرات درون-کلاسی حساسند و علاوه بر این ویژگیهای ساختاری کل شکل را نیز در نظر نمیگیرند. برای بهرهمندی همزمان از خصوصیات توصیفگرهای سراسری و محلی شکل، روشهای مبتنی بر پیکربندی هندسی ویژگیهای محلی ارائه شدهاند. در این روشها، هر شکل به صورت مجموعهای از بخشهای محلی و ارتباط ساختاری آنها نمایش داده می‌شود. روشی که برای توصیف شکل زیر-کلمات در این مقاله به کار میگیریم، بر انتخاب بخشهای مهم شکل زیر-کلمه و تعیین ارتباط مکانی این بخشها استوار است. بخشهایی از شکل که بین نمونههای یک کلاس بیشتربن شباهت را دارند و در عین حال بیشترین تفاوت را با نمونههای سایر کلاسها ایجاد میکنند، به عنوان بخشهای مهمتر شکل انتخاب میشوند. ارتباط مکانی بخشهای مهم شکل، با استفاده از گراف نسبی ویژگیدار نمایش داده خواهد شد. در یک آزمایش،برای بازیابی هر شکل ورودی، گرافهای به دست آمده مقایسه شده و نتایج بررسی می‌شود. less
با توجه به پیوستگی حروف در زبان فارسی، استفاده از روشهای توصیف مبتنی بر شکل کلی کلمات در بهبود عملکرد سیستمهای بازشناسی موثر است. با توجه به اینکه مجموعه زیر-کلمات ... more |
خرید مقاله
|
.gif){kind=icon}
