توضیحات
چکیده
روش هاي معمول براي تشخيص دايره و خط نظير تبديل هاف به اندازهاي داراي پيچيدگي محاسباتي ميباشند كه استفاده از اين روش ها را در كاربردهاي ديناميكي محدود كرده است. در اين ميان، روش هاي جستجوي تصادفي به دليل قابليت جستجوي كاملتر در فضاي بزرگتر علاوه بر پاسخ سريعتر، بررسي تصاوير با كيفيت بالا را نيز ممكن خواهند كرد. روشن است كه افزايش اندازه تصاويرموجب افزا شي دقّت اندازه گيري خواهد شد. الگوريتم ارائه شده در اين مقاله بر اساس الگوريتم بهينه سازي پرندگان (PSO) ميباشد كه با جهت دار نمودن جستجو از طريق فازي سازي لبه و نيز بهره گيري از خواص هندسي، ميتواند به عنوان يك الگوريتم سريع در مسئله تشخيص دايره استفاده شود. نتايج شبيه سازي نشان ميدهند كه همگرايي بسيار سريع اين الگوريتم، قابليت پياده سازي در كاربردهاي واقعي را ممكن ميسازد.
مقدمه
در بسياري از عمليات بينـايي ماشـين، تشـخيص نـوع شـكل بـه عنوان يك فاكتور مهم، بـراي مدلسـازي اشـياء در محـيط مـي باشد . مسئله قرارگيـري اشـياء در محـيط را مـيتـوان بـا دو ديدگاه حل كرد: ديدگاه اول، استفاده از روش هـاي دقيـق ماننـد كاربرد تبديل هاف هاشورزني هندسـي و انطبـاق نمونـه ميباشد. ديدگاه دوم استفاده از روشهاي تصادفي مانند الگورتيم ژنتيك يا تكاملي است. روش انطبـاق مـدل اولـين روش مورد استفاده بوده است كـه بـر اسـاس الگـوريتم هـاي پيچيـده هندسي پياده سازي شده است. تـاكنون تحقيقـات زيـادي بـراي بررسي اين روش انجام شده اسـت. روش هـايي كـه برمبنـاي تبديل هاف ميباشند به اندازه كافي در برابر نويز مقاوم بوده، امـا در تصاوير بزرگ و ابعاد زياد به دليـل سـنگيني محاسـبات ايـن روش ها نمی تـوان بـا سـرعت مـورد نظـر در کاربردهـاي دقيـق استفاده نمود. براي حل اين مشكل محقّقين با اسـتفاده از روش هاي تصادفي تبديل هاف تصادفي را با عملكردي بهتر ارائه كرده اند. تبديل هاف تصادفي همگرايـي ضـعيفي داشـته ولـي در هـر صورت گرايش محقّقين به الگوريتم هـاي جسـتجوي تصـادفي را روشن ميسازد . البتّه روش هاي ديگري از تبديل هـاف نظيـر تبديل هاف فازي نيز ارائه شده است كه بررسي اين روشهـا از حوصله اين مقاله خارج ميباشند.
ABSTRACT
Common methods for detecting a circle and a line such as Huff transformation are to a large extent computational complexity that limits the use of these methods in dynamic applications. In the meantime, random search methods, due to the ability to search more fully in the larger space, in addition to a faster response, will also allow for high-quality images to be surveyed. It is clear that increasing the size of the images will increase the accuracy of the measurement. The algorithm presented in this paper is based on the Poultry Optimization Algorithm (PSO), which can be used as a fast algorithm in circular recognition problem by orienting the search through fuzzy edge and geometric properties. Simulation results show that the very fast convergence of this algorithm makes it possible to implement real-world applications.
INTRODUCTION
In many of the machine’s visual operations, the diagnosis of shape is an important factor for modeling objects in the environment. The problem of placing objects in the environment can be solved with two perspectives: first, the use of precise methods, such as the application of geometric hops conversion and sample matching. The second approach is to use random methods such as genetic or evolutionary algorithm. The method of matching the model is the first method that has been implemented based on complex geometric algorithms. So far, many studies have been conducted to investigate this method. The methods based on the Huff conversion are robust enough to noise, but in large images and large dimensions, due to the heavy calculations of these methods, they can not be used at the desired speed in precise applications. To solve this problem, researchers have introduced a randomized Huff conversion with better performance using random methods. The convergence of the random huff has a weak convergence, but in any case the researchers’ tendency to turn to random search algorithms is clear. Of course, there are other methods of converting the Huff, such as Huff fuzzy transformation, which are beyond the scope of this article.
Year: 2010
Publisher : Eighteenth International Energy Conference of Iran
By : Mojtaba Moradi, Hadi Soltanizadeh
File Information: English Language/ 6 Page / size: 530 KB
سال :1389
ناشر : هجدهمین کنفرانس بین المللی برق ایران
کاری از : مجتبي مرادي ،هادي سلطاني زاده
اطلاعات فایل : زبان انگلیسی / 6 صفحه / حجم : KB 530
نقد و بررسیها
هنوز بررسیای ثبت نشده است.