کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4628077 1631822 2014 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Efficient point pattern matching algorithm for planar point sets under transform of translation, rotation and scale
ترجمه فارسی عنوان
الگوریتم تطبیق الگوی تابع الگوریتم برای مجموعه های نقطه عطفی تحت تحول ترجمه، چرخش و مقیاس
کلمات کلیدی
تطبیق الگوی نقطه، مطابق با نقطه تنظیم امتیازات متقابل، چرخش زاویه شامل،
ترجمه چکیده
تطبیق الگوی نقطه یک موضوع مهم در بینایی کامپیوتر و تشخیص الگو است و بسیاری از برنامه های کاربردی مانند ثبت تصویر، تشخیص حرکت، ردیابی شیء و برآورد پوسته می یابد. در این مقاله، یک الگوریتم کارآمد برای تعیین ارتباط بین دو مجموعه نقطه نقطه تحت تحول ترجمه، چرخش و مقیاس پیشنهاد می کنیم. این الگوریتم به طور تصادفی بعضی از نقاط مجموعه را انتخاب می کند و نقاط همسایه را استخراج می کند. این نقاط انتخاب شده و نقاط همسایگی آنها را به عنوان الگوهای نقطه محلی نمایش می دهد و الگوهای همگانی محلی را در مجموعه دیگری پیدا می کند. تطبیق الگوی نقطه در نهایت با شمارش تعداد نقطه منحصر به فرد از آن الگوهای نقطه همگام محلی با همان پارامترهای تبدیل حاصل می شود. بسیاری از آزمایش ها برای اعتبار بهره وری الگوریتم پیشنهادی انجام شده است. الگوریتم همگام سازی زمان با الگوریتم تطبیق الگوی نقطه شناخته شده نیز انجام می شود و نتایج نشان می دهد که الگوریتم پیشنهادی سریعتر از الگوریتم مقایسه شده است.
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات کاربردی
پیش نمایش مقاله
الگوریتم تطبیق الگوی تابع الگوریتم برای مجموعه های نقطه عطفی تحت تحول ترجمه، چرخش و مقیاس
چکیده انگلیسی
Point pattern matching is an important topic in computer vision and pattern recognition, and finds many applications such as image registration, motion detection, object tracking and pose estimation. In this paper, we propose an efficient algorithm for determining correspondence between two planar point sets under transform of translation, rotation and scale. This algorithm randomly selects some points of a set and extracts their neighbor points. It views the selected points and their neighbor points as local point patterns, and finds the local matched patterns in the other set. Point pattern matching is finally achieved by counting the unique point number of those local matched point patterns with the same transform parameters. Many experiments are conducted to validate efficiency of the proposed algorithm. Running time comparisons with a well-known point pattern matching algorithm are also done and the results show that the proposed algorithm is faster than the compared algorithm.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics and Computation - Volume 232, 1 April 2014, Pages 624-631
نویسندگان
, , , ,