• fast similarity metric for real-time template-matching applications

    جزئیات بیشتر مقاله
    • تاریخ ارائه: 1392/07/24
    • تاریخ انتشار در تی پی بین: 1392/07/24
    • تعداد بازدید: 1031
    • تعداد پرسش و پاسخ ها: 0
    • شماره تماس دبیرخانه رویداد: -
     in this study, a visual similarity metric based on precision–recall graphs is presented as an alternative to the widely used hausdorff distance (hd). such metric, called maximum cardinality similarity metric, is computed between a reference shape and a test template, each one represented by a set of edge points. we address this problem using a bipartite graph representation of the relationship between the sets. the matching problem is solved using the hopcroft–karp algorithm, taking advantage of its low computational complexity. we present a comparison between our results and those obtained from applying the partial hausdorff distance (phd) to the same test sets. similar results were found using both approaches for standard template-matching applications. nevertheless, the proposed methodology is more accurate at determining the completeness of partial shapes under noise conditions. furthermore, the processing time required by our methodology is lower than that required to compute the phd, for a large set of points.

سوال خود را در مورد این مقاله مطرح نمایید :

با انتخاب دکمه ثبت پرسش، موافقت خود را با قوانین انتشار محتوا در وبسایت تی پی بین اعلام می کنم
مقالات جدیدترین رویدادها