دانلود مقاله ISI انگلیسی شماره 78939
عنوان فارسی مقاله

یک الگوریتم تکاملی جدید الهام گرفته شده از حالت ماده برای تطبیق الگو

کد مقاله سال انتشار مقاله انگلیسی ترجمه فارسی تعداد کلمات
78939 2013 15 صفحه PDF سفارش دهید محاسبه نشده
خرید مقاله
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.
عنوان انگلیسی
A novel evolutionary algorithm inspired by the states of matter for template matching
منبع

Publisher : Elsevier - Science Direct (الزویر - ساینس دایرکت)

Journal : Expert Systems with Applications, Volume 40, Issue 16, 15 November 2013, Pages 6359–6373

کلمات کلیدی
تطبیق الگو - الگوریتم های تکاملی؛ الگوریتم های الهام گرفته از طبیعت
پیش نمایش مقاله
پیش نمایش مقاله یک الگوریتم تکاملی جدید الهام گرفته شده از حالت ماده برای تطبیق الگو

چکیده انگلیسی

Template matching (TM) plays an important role in several image processing applications such as feature tracking, object recognition, stereo matching and remote sensing. The TM approach seeks the best possible resemblance between a sub-image, known as template, and its coincident region within a source image. TM has two critical aspects: similarity measurement and search strategy. The simplest available TM method finds the best possible coincidence between the images through an exhaustive computation of the Normalized Cross-Correlation (NCC) value (similarity measurement) for all elements in the source image (search strategy). Unfortunately, the use of such approach is strongly restricted since the NCC evaluation is a computationally expensive operation. Recently, several TM algorithms that are based on evolutionary approaches, have been proposed to reduce the number of NCC operations by calculating only a subset of search locations. In this paper, a new algorithm based on the states of matter phenomenon is proposed to reduce the number of search locations in the TM process. In the proposed approach, individuals emulate molecules that experiment state transitions which represent different exploration–exploitation levels. In the algorithm, the computation of search locations is drastically reduced by incorporating a fitness calculation strategy which indicates when it is feasible to calculate or to only estimate the NCC value for new search locations. Conducted simulations show that the proposed method achieves the best balance in comparison to other TM algorithms considering the estimation accuracy and the computational cost.

خرید مقاله
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.