کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
7224425 1470569 2018 23 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Fast circle detection algorithm based on sampling from difference area
ترجمه فارسی عنوان
الگوریتم تشخیص سریع دایره بر اساس نمونه برداری از منطقه اختلاف
کلمات کلیدی
تشخیص دایره، منطقه تفاوت، نمونه گیری تصادفی، دایره نامزدی،
ترجمه چکیده
تشخیص اهداف دایره ای مشکل اساسی در دید کامپیوتر است، به ویژه در تشخیص الگو. با توجه به نرخ نمونه برداری کم موثر، روش های تشخیص دایره بر اساس نمونه گیری تصادفی (مانند تبدیل تبدیل تصادفی و الگوریتم تشخیص دایره ای تصادفی) نتیجه بار سنگین محاسبه و سرعت تشخیص آهسته است. هدف این مقاله، یک الگوریتم تشخیص سریع دایره بر اساس نمونه برداری از سطح اختلاف است. هنگامی که یک حلقه نامزدی تعیین می شود که یک دایره نادرست باشد، اگر تعداد نقاط در حلقه نامزدی به یک تعداد مشخصی برسد، تعدادی از نمونه ها از ناحیه تفاوت آن گرفته می شوند. و بازده نمونه گیری در منطقه اختلاف به طور قابل توجهی بیشتر از نمونه گیری تصادفی است، بنابراین سرعت تشخیص دایره را افزایش می دهد. تعداد زیادی از نتایج تجربی نیز این مزیت را تایید می کند. الگوریتم پیشنهادی دارای همان دقت تشخیص و استحکام به عنوان الگوریتم اصلی است و روش پیشنهادی نمونه برداری از منطقه اختلاف دارای پتانسیل بسیار بالایی در کاربرد عملی است زیرا می توان آن را به طور مستقیم به تبدیل تصادفی هخ، الگوریتم تشخیص دایره تصادفی و نسخه بهبود یافته آن .
موضوعات مرتبط
مهندسی و علوم پایه سایر رشته های مهندسی مهندسی (عمومی)
پیش نمایش مقاله
الگوریتم تشخیص سریع دایره بر اساس نمونه برداری از منطقه اختلاف
چکیده انگلیسی
The detection of circular targets is a basic problem in computer vision, especially in pattern recognition. Due to the low effective sampling rate, circle detection methods based on random sampling (like randomized Hough transform and randomized circle detection algorithm) result in heavy computation load and slow detection speed. Targeted at this problem, this paper proposes a fast circle detection algorithm based on the difference area sampling. When a candidate circle is determined to be a false circle, a number of samples are taken from its difference area if the number of points on the candidate circle reaches a certain number. And the sampling efficiency in the difference area is significantly higher than that of the random sampling, thus increasing the speed of the circle detection. A large number of experimental results also validate this advantage. The proposed algorithm has the same detection accuracy and robustness as the original algorithm, and the proposed method of sampling from the difference area boasts great potential in practical application as it can be directly applied to randomized Hough transform, randomized circle detection algorithm and their improved versions.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Optik - Volume 158, April 2018, Pages 424-433
نویسندگان
, , , ,