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

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

کلیدواژه ها:

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