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

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

تبدیل هاف، تشخیص دایره، گرادیان ، منحنی مشخصه