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

یکی از زمینه¬های تحقیقاتی با اهمیت در حوزه پردازش تصاویر، ارزیابی کیفیت تصویر می¬باشد. امکان کاهش کیفیت تصاویر هنگام انتقال، پردازش و فشرده¬سازی وجود دارد. تاکنون نظر انسان به عنوان قابل اعتماد¬ترین روش برای ارزیابی کیفیت تصویرمی باشد اما این روش علاوه بر محدودیت¬هایی که دارد بسیار وقت¬گیر و هزینه بر می¬باشد. هدف الگوریتم¬های ارزیابی کیفیت تصویر، طراحی مدل محاسباتی است که مانند انسان، قادر به پ...

مسئله آشکارسازی لبه به عنوان یکی از اساسی­ترین و مهم­ترین مسائل در پردازش و تحلیل تصویر مطرح بوده است، اهمیّت این مسئله ناشی از آن است­ که خروجی خیلی از الگوریتم­های تحلیل تصویر، به الگوریتم تشخیص لبۀ صحیح و دقیق وابسته است. امّا یک روش جامع و کامل که بتواند کار تشخیص لبه در تصویر را با درنظر گرفتن همۀ الگوهای لبه و عوامل مؤثر در تشخیص لبه انجام دهد، تاکنون ارائه نشده است. در این تحقیق، در ابتدا ...

در این پایان نامه ابتدا یک الگوریتم مجموعه فعال برای بهینه سازی مسائل نامقید با متغیرهای کران دار ارائه شده است که همگرای سراسری به نقطه ایستا می باشد. الگوریتم شامل یک گام تصویر گرادیان غیر یکنواخت، یک گام بهینه سازی نامقید و همچنین یک مجموعه از قوانین برای شاخه زدن از یک گام به گام دیگر می باشد که از روش cyclic barzili-browein یا cbb برای گام تصویر گرادیان و از روش گرادیان مزدوج برای گام بهین...

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

مسئله آشکارسازی لبه به عنوان یکی از اساسی‌ترین و مهم‌ترین مسائل در پردازش و تحلیل تصویر مطرح بوده است، اهمیّت این مسئله ناشی از آن است‌ که خروجی خیلی از الگوریتم‌های تحلیل تصویر، به الگوریتم تشخیص لبۀ صحیح و دقیق وابسته است. امّا یک روش جامع و کامل که بتواند کار تشخیص لبه در تصویر را با درنظر گرفتن همۀ الگوهای لبه و عوامل مؤثر در تشخیص لبه انجام دهد، تاکنون ارائه نشده است. در این تحقیق، در ابتدا ...

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

در این پایان نامه الگوریتم های بر مبنای گرادیان برای مسئله های حذف نویز و تاری تصویر بررسی می شود. این الگوریتم ها بر پایه ی مدل می نیمم سازی تغییرات کامل گسسته ی مقید عمل می کنند. بدین منظور ابتدا الگوریتم سریع انقباض تکراری (fista) را ارائه می دهیم. یکی از مشکلات اصلی این الگوریتم، ناهمواری تابع تغییرات کامل است. برای غلبه بر این مشکل، مسئله ی دوگان متناظر با مسئله ی حذف نویز را در نظر می گیر...

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