![](/images/graphics-bg.png)
A suggested point search algorithm for circle detection in binary images
المؤلف
المصدر
al- Rafidain Journal of Computer Sciences and Mathematics
العدد
المجلد 7، العدد 2 (31 أكتوبر/تشرين الأول 2010)، ص ص. 79-94، 16ص.
الناشر
جامعة الموصل كلية علوم الحاسبات و الرياضيات
تاريخ النشر
2010-10-31
دولة النشر
العراق
عدد الصفحات
16
التخصصات الرئيسية
تكنولوجيا المعلومات وعلم الحاسوب
الموضوعات
الملخص AR
نظرا لأهمية اكتشاف الدائرة في تحديد الأهداف في تطبيقات معالجة الصور، فقد تم في هذا البحث اقتراح خوارزمية لاكتشاف الدائرة، سميت الخوارزمية "بطريقة البحث النقطي لاكتشاف الدائرة" و التي تعتمد مبدأ إيجاد نقاط و افتراضها نقاطا تقع على محيط الدائرة و اعتمادها كنقاط تحري لتكوين نموذج لدائرة افتراضية باستخدام الصفات الهندسية للدائرة ليتم مطابقتها مع الصورة الأصلية، و تم استخدام عملية المطابقة في هذا البحث للتقليل من العمليات الحسابية و التقليل من درجة تعقيد الخوارزمية و وقت تنفيذ البرنامج.
تتميز الخوارزمية المقترحة بالدقة و السرعة العالية و الخزن القليل مقارنة بغيرها من طرق اكتشاف الدوائر.
و بإمكان الخوارزمية المقترحة اكتشاف الدوائر ذات القياسات المختلفة و كذلك الدوائر المتقاطعة و المتداخلة بدقة في الصور الثنائية.
تم تنفيذ الخوارزمية المقترحة و طريقةHough Transform (HT) لاكتشاف الدائرة على عدة صور بأحجام مختلقة تضم دوائر بأحجام و أعداد مختلفة للمقارنة و إظهار كفاءة الخوارزمية المقترحة، و قد أظهرت الخوارزمية المقترحة كفاءة أكثر حيث كان معدل الزمن اللازم للتنفيذ بالخوارزمية المقترحة إلى طريقة 646 : 1HT و أثبتت الخوارزمية المقترحة دقة 100 % في اكتشاف الدوائر.
و كلا الخوارزميتين نفذتا بلغة Matlab 7.2 باستخدام حاسبة Pentium IV و معالج 1.8 MHzو ذاكرة 512 MB.
الملخص EN
Detecting circles is very important in the application of image processing especially in determining the object locations.
In this paper, a new algorithm is proposed for circle detection, called Point Search Circle Detection (PSCD), which detects points and assumes them as inspection points on the circle circumference by using them to create a virtual circle to match it with the original image.
Using matching operation leads to reduce computational operations and reduce the complexity and the running time of the algorithm.
The proposed algorithm is highly accurate, has high speed and low storage requirements in comparing with other related algorithms.
The proposed algorithm can precisely detect circles with various scales, crossed and nested circles in the binary images.
The proposed algorithm was compared with Hough Transform (HT) method for circle detection by using many images with different numbers and radius of circles and different image dimensions.
The proposed algorithm was more efficient, where the average ratio of the running time for the proposed algorithm to HT method was 1 : 646, and the accuracy of the proposed algorithm was 100 % for circles detection.
Both the proposed and HT algorithms are applied by using Matlab 7.2 language, PC equipment with 1.8MHz Pentium IV processor and 512MB RAM.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Ibrahim, Sundus K H.. 2010. A suggested point search algorithm for circle detection in binary images. al- Rafidain Journal of Computer Sciences and Mathematics،Vol. 7, no. 2, pp.79-94.
https://search.emarefa.net/detail/BIM-253520
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Ibrahim, Sundus K H.. A suggested point search algorithm for circle detection in binary images. al- Rafidain Journal of Computer Sciences and Mathematics Vol. 7, no. 2 (2010), pp.79-94.
https://search.emarefa.net/detail/BIM-253520
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Ibrahim, Sundus K H.. A suggested point search algorithm for circle detection in binary images. al- Rafidain Journal of Computer Sciences and Mathematics. 2010. Vol. 7, no. 2, pp.79-94.
https://search.emarefa.net/detail/BIM-253520
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes appendix : p. 94
رقم السجل
BIM-253520
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
![](/images/ebook-kashef.png)
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر
![](/images/kashef-image.png)