تشخيص دايره و بيضي با استفاده از منحني زاويه - فاصله
تشخيص دايره و بيضي با استفاده از منحني زاويه - فاصله
خلاصه مقاله:
تشخيص دايره و بيضي در تصاوير از جمله مسائل رايج در پردازش تصوير است . الگوريتمهاي متنوعي براي تشخيص دايره و بيضي ارائه گرديده اند كه هدف آنها تشخيص دايره يا بيضي با كاهش پيچيدگي زماني و حا فظه مصرفي ميباشد . در اين مقاله روش سريعي براي تشخيص دايره و بيضي به كمك منحني زاويه - فاصله ارائه ميشود كه از نظر پيچيدگي 2 زماني از درجه ) O(kn و حافظه مصرفي از درجه O(k) ميباشد . n تعداد نقاط روي لبه و k تعداد مراكز تشخيص داده ميباشد . اين روش با تعيين نقاط روي لبه زوج نقاط روي پيرامون شكل ٣ را با هم تركيب نموده و مركز شكل را بدست مي آورد . همزمان با تشخيص مركز شكل، منحني فاصله نقاط روي پيرامون شكل بر اساس زاويه آنها ايجاد ميگردد . با يك پردازش بر روي منحني ايجاد شده ميتوان معادل ه دايره و بيضي هاي موجود در تصوير را تخمين زد . آزمايشهاي متعدد مختلف نشان دهنده عملكرد مناسب روش پيشنهادي ميباشد
|