تشخیص دایره و بیضی با استفاده از منحنی زاویه - فاصله
Publish Year: 1384
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 3,012
This Paper With 8 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ICIKT02_013
تاریخ نمایه سازی: 12 دی 1386
Abstract:
تشخیص دایره و بیضی در تصاویر از جمله مسائل رایج در پردازش تصویر است . الگوریتمهای متنوعی برای تشخیص دایره و بیضی ارائه گردیده اند که هدف آنها تشخیص دایره یا بیضی با کاهش پیچیدگی زمانی و حا فظه مصرفی میباشد . در این مقاله روش سریعی برای تشخیص دایره و بیضی به کمک منحنی زاویه - فاصله ارائه میشود که از نظر پیچیدگی 2 زمانی از درجه ) O(kn و حافظه مصرفی از درجه O(k) میباشد . n تعداد نقاط روی لبه و k تعداد مراکز تشخیص داده میباشد . این روش با تعیین نقاط روی لبه زوج نقاط روی پیرامون شکل ٣ را با هم ترکیب نموده و مرکز شکل را بدست می آورد . همزمان با تشخیص مرکز شکل، منحنی فاصله نقاط روی پیرامون شکل بر اساس زاویه آنها ایجاد میگردد . با یک پردازش بر روی منحنی ایجاد شده میتوان معادل ه دایره و بیضی های موجود در تصویر را تخمین زد . آزمایشهای متعدد مختلف نشان دهنده عملکرد مناسب روش پیشنهادی میباشد
Authors
وحید حقیقت دوست
دانشجوی کارشناسی ارشد مهندسی کامپیوتر ( هوش مصنوعی ) دانشکده مهندسی کا
رضا صفابخش
استاد دانشگاه و عضو هیات علمی دانشکده مهندسی کامپیوتر و فناوری اطلاع