در این پایان نامه مسئله ی پیدا کردن زیرگراف پنهان روی مجموعه ی v با n راس مورد بررسی قرار خواهد گرفت. برای شناسایی زیرگراف پنهان زیرمجموعه های مختلف از راس ها را در نظر می گیریم و با پرسیدن این سوال که "آیا هر مجموعه شامل یالی از گراف پنهان است یانه؟" یال های گراف پنهان را شناسایی می کنیم. زیرگراف پنهان می تواند تطابقی روی راس ها باشد، یا اینکه در خانواده ای دلخواه از گراف های یکریخت روی راس ...

تشخیص محل صورت در تصاویر رنگی کاربردهای زیادی در رباتیک، سیستم های امنیتی و ارتباط ماشین و انسان دارد. در بخش اول این پایان نامه، الگوریتمی جهت تشخیص پیکسل های پوست ارائه می شود که نرخ تشخیص نسبتاً بالایی دارد. الگوریتم ابتدا نقاطی که با احتمال زیاد مربوط به پوست انسان هستند را استخراج می کند و سپس طی یک نفوذ دو مرحله ای، ماهیّت پیکسل های دیگر را (از نظر پوست بودن یا نبودن) تشخیص می دهد. همچنین ی...

همگام با پیشرفت تکنولوژی نیاز به سیستم های بازشناسی به هنگام چهره به طور فزاینده ای رو به گسترش می باشد. این امر کلاسه بندی های متعارف و معمول در زمینه بازشناسی چهره را با چالشهایی مواجه ساخته است. زمان آموزش طولانی، پیکربندی و ساختار ثابت کلاسه بندی های موجود و عدم وجود توانایی در یادگیری نمونه های جدید بدون فراموش کردن نمونه های قبلی، از اهم این موارد می باشد. ایده استفاده از شبکه های عصبی مب...

در این پایان نامه یک روش بازشناسی حروف تایپی فارسی بصورت ساختاری و با پارامتری فرض کردن حروف ارائه شده است . در این روش ویژگیهای مناسبی که بتواند شکل و حالات هر یک از حروف را نشان دهد، استخراج میگردد. این ویژگیها بگونه ای مورد استفاده قرار میگیرندکه بتواند نمایانگر حروف مختلف بصورت یکتا باشند. با استفاده از جداول و درخت های تصمیم گیری، روشی جهت بازشناسی حروف تایپی فارسی ارائه میگردد. مسائل مهم ...

آنچه که در این پایان نامه مدنظر است ، شناسائی و استخراج سمبل های مربوط به نقشه های جغرافیایی و یا فنی، از متن نقشه، و یا بطورکلی استخراج یک شکل و یا سمبل، از تصویری که ممکن است حاوی خطوط، منحنی ها و یا نوشته باشد، است . منظور از این کار، سعی در مکانیزه کردن روند تبدیل نقشه های دستی و تصویری به نقشه های کامپیوتری برای سیستمهای gis است . در پروژه حاضر ، برای نیل به این منظور، از سه روش مبتنی بر ش...

بازشناسی ارقام دستنویس فارسی یکی از مسائل مهم درحوزه بازشناسی الگو می باشد. تحقیقات در این زمینه چندین دهه است که آغاز شده و هنوز هم در حال تحول می باشد. یکی از مواردی که اخیرا در بازشناسی الگو بسیارمورد توجه قرار گرفته، انتخاب ویژگی است. با پیدا کردن بهترین گروه ویژگی ها از میان کل ویژگی هایی که استخراج می شوند، می توان علاوه بر کاهش تعداد ویژگی ها و هزینه های محاسباتی، نرخ بازشناسی را به میزا...

: بازشناسی ارقام دستنویس یکـی از مسائل مهم درحوزه شناسی الگو است. در این مقاله با ترکیب روشهای هیستوگرام گرادیان و مکان مشخصه توسعه یافته، ویژگیهای تصاویر ارقام دستنویس فارسی استخراج شده است. توسط الگوریتم بهینه سازی توده ذرات دودویی بهبود یافته جدید (INBPSO) و ارائه تابع برازندگی مناسب، ویژگیها با اهمیت بیشتر انتخاب و ارقام توسط طبقه بند ماشین بردار پشتیبان (SVM) شناسایی شده‌اند. ابتدا در مرحل...

با توجه به کاربرد وسیع ماهواره‌ها و فضاپیماها در زمینه‌های مختلف، برای انجام مأموریت‌ها لازم است آنها بصورت دقیق و به طور خودکار تحت کنترل قرار بگیرند. یکی از پارامترهایی که در کنترل ماهواره یا فضاپیما مطرح می‌گردد تعیین وضعیت است. ردیاب ستاره یکی از سامانه‌های است که کاربرد وسیعی در تعیین وضعیت دارد. عملیات تعیین وضعیت در ردیاب ستاره مبتنی بر تصویربرداری از فضای اطراف ردیاب و شناسایی ستارگان م...

تعیین وضعیت یکی از مسائل مهم و حیاتی در مأموریت های فضایی ماهواره هاست. در این تحقیق، روش جدیدی برای تعیین وضعیت ماهواره ها توضیح داده شده است که براساس آن، فضای جستجو خیلی محدودتر شده و بنابراین، دقت و سرعت روش پیشنهادی در تعیین وضعیت ماهواره افزایش یافته است. در این روش، ابتدا الگوریتم های یک ردیاب ستاره برای تعیین وضعیت ماهواره،  پیاده سازی و تست می شود و  سپس، الگوریتم هایی مانند الگوریتم م...

امروزه پیاده سازی سخت افزاری الگوریتم های پردازش تصویر بسیار مورد توجه می باشد. نیاز به پردازش سریع و بی درنگ، پیاده سازی سخت افزاری الگوریتم های پردازش تصویر را اجتناب ناپذیر می کند. الگوریتم های ردیاب ستاره از جمله این الگوریتم ها می باشند که امروزه یکی از دقیق ترین روشها برای تعیین جهت (وضعیت) فضاپیماها در ماموریتهای فضایی می-باشند. الگوریتم ردیاب ستاره به روش مثلث سازی یکی از الگوریتم های م...