تشخیص منحنی های درجه دوم در تصاویر دیجیتال با استفاده از الگوریتم ژنتیک

پایان نامه
چکیده

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

۱۵ صفحه ی اول

برای دانلود 15 صفحه اول باید عضویت طلایی داشته باشید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

الگوریتم بهینه تقسیم‌بندی تصاویر میکروسکوپی خون برای تشخیص سلول‌های لوسمی حاد لنفوبلاست با استفاده از الگوریتم FCM و بهینه‌سازی ژنتیک

Cancer is type of disease caused by irregular, uncontrollable growth of blood cells in bone marrow. The process of generating three main blood cells including pallets, red and white blood cells, is started from a progenitor cell called as blast. Blast generates a considerable number of immature cells which are developed affected by differentiation factors. If any interruption occurs during this...

متن کامل

تشخیص آسیب در سازه های فلزی با استفاده از اطلاعات خیز استاتیکی و الگوریتم ژنتیک

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

متن کامل

استخراج پارامترهای وارونگی دمایی از تصاویر MODIS در آسمان بدون ابر با استفاده از الگوریتم ژنتیک

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

متن کامل

شبیه‌سازی منحنی زیست محیطی کوزنتس در ایران با استفاده از الگوریتم ژنتیک و الگوریتم بهینه‌سازی انبوه ذرات

    بر اساس فرضیه زیست محیطی کوزنتس رابطه بین درآمد سرانه و سرانه انتشار آلاینده­ها به شکل U وارونه است. اکثر مطالعات در این مورد بر اساس برآورد مدلهای رگرسیون کاملا پارامتریک درجه دوم و درجه سوم به بررسی این فرضیه پرداخته­اند. هدف این مقاله شبیه‌سازی رابطه بین انتشار سرانه دی اکسید کربن (CO2) و درآمد سرانه در ایران با استفاده از الگوریتم ژنتیک (GA) و الگوریتم بهینه‌سازی انبوه ذرات (PSO) است. س...

متن کامل

استخراج پارامترهای هندسی اشیاء مدفون استوانه‌‌ای در تصاویر GPR با استفاده از الگوریتم ژنتیک بهینه شده

روش رادار نفوذی زمین (GPR) روشی غیرمخرب برای موقعیت‌یابی اشیاء مدفون یا مرز بین سطوح است. با استفاده از این روش می‌توان اهداف فلزی و غیرفلزی را در یک زمینه غیررسانا یا نسبتاً رسانا شناسایی کرد. این روش در بسیاری از فعالیت‌های مهندسی به‌خصوص ژئوتکنیک، بررسی خاک، زمین‌شناسی، شناسایی حفره‌ها، یافتن موقعیت کانال‌های مدفون و لوله‌ها، تحقیقات باستان‌شناسی، بررسی منابع آب‌های زیرزمینی کم‌عمق و آلودگی‌ه...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه یزد - دانشکده برق و کامپیوتر

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023