کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4970210 1365304 2016 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Mode seeking on graphs for geometric model fitting via preference analysis
ترجمه فارسی عنوان
حالت به دنبال نمودار برای مدل هندسی با استفاده از تجزیه و تحلیل ترجیحات
کلمات کلیدی
جستجوی حالت پیاده روی تصادفی، تجزیه و تحلیل ترجیحات، مدل سازگاری هندسی
ترجمه چکیده
در این مقاله، ما یک روش منطقی مبتنی بر گراف مبتنی بر گراف برای داده ها و ساختارهای چندگانه پیشنهاد می کنیم. جستجوی حالت یک روش ساده و موثر برای تجزیه و تحلیل داده ها برای خوشه بندی و فیلتر کردن است. با این حال، روش های متداول مبتنی بر روش معمول مبتنی بر حالت بسیار حساس به نسبت فرضیه های خوب / بد هستند، در حالی که بسیاری از تکنیک های نمونه گیری ممکن است بخش بزرگی از فرضیه های بد را تولید کنند. در این مقاله نشان داده شده است که روش پیشنهادی مبتنی بر گراف مبتنی بر برتری قابل توجهی برای سازگاری مدل هندسی است. ما به طور ذاتی حالت جستجوی با تجزیه و تحلیل ترجیحات را ترکیب می کنیم. این حالت را قادر می سازد که به دنبال کاهش نفوذ فرضیه های بد، از آنجایی که فرضیه های بد معمولا ارزش های باقیمانده بیشتری نسبت به مقادیر خوب دارند. علاوه بر این، روش پیشنهادی از ساختار جهانی نمودار ها با استفاده از روشهای تصادفی، برای کاهش حساسیت به داده های نامتعادل استفاده می کند. نتایج تجربی در هر دو داده های مصنوعی و تصاویر واقعی نشان می دهد که روش پیشنهادی از چندین روش متداول برای رقابت به خصوص برای داده های پیچیده بهره می برد.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر چشم انداز کامپیوتر و تشخیص الگو
چکیده انگلیسی
In this paper, we propose a novel graph-based mode-seeking fitting method to fit and segment multiple-structure data. Mode-seeking is a simple and effective data analysis technique for clustering and filtering. However, conventional mode-seeking based fitting methods are very sensitive to the proportion of good/bad hypotheses, while most of sampling techniques may generate a large proportion of bad hypotheses. In this paper, we show that the proposed graph-based mode-seeking method has significant superiority for geometric model fitting. We intrinsically combine mode seeking with preference analysis. This enables mode seeking to be beneficial for reducing the influence of bad hypotheses since bad hypotheses usually have larger residual values than good ones. In addition, the proposed method exploits the global structure of graphs by random walks to alleviate the sensitivity to unbalanced data. Experimental results on both synthetic data and real images demonstrate that the proposed method outperforms several other competing fitting methods especially for complex data.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Pattern Recognition Letters - Volume 83, Part 3, 1 November 2016, Pages 294-302
نویسندگان
, , , ,