Efficient sliding window computation for NN-based template matching

Lior Talker, Yael Moses, Ilan Shimshoni

פרסום מחקרי: פרק בספר / בדוח / בכנספרסום בספר כנסביקורת עמיתים


Template matching is a fundamental problem in computer vision, with many applications. Existing methods use sliding window computation for choosing an image-window that best matches the template. For classic algorithms based on SSD, SAD and normalized cross-correlation, efficient algorithms have been developed allowing them to run in real-time. Current state of the art algorithms are based on nearest neighbor (NN) matching of small patches within the template to patches in the image. These algorithms yield state-of-the-art results since they can deal better with changes in appearance, viewpoint, illumination, non-rigid transformations, and occlusion. However, NN-based algorithms are relatively slow not only due to NN computation for each image patch, but also since their sliding window computation is inefficient. We therefore propose in this paper an efficient NN-based algorithm. Its accuracy is similar (in some cases slightly better) than the existing algorithms and its running time is 43–200 times faster depending on the sizes of the images and templates used. The main contribution of our method is an algorithm for incrementally computing the score of each image window based on the score computed for the previous window. This is in contrast to computing the score for each image window independently, as in previous NN-based methods. The complexity of our method is therefore O(|I|) instead of O(|I||T|), where I and T are the image and the template respectively.

שפה מקוריתאנגלית אמריקאית
כותר פרסום המארחComputer Vision – ECCV 2018 - 15th European Conference, 2018, Proceedings
עורכיםMartial Hebert, Vittorio Ferrari, Cristian Sminchisescu, Yair Weiss
מוציא לאורSpringer Verlag
מספר עמודים16
מסת"ב (מודפס)9783030012489
מזהי עצם דיגיטלי (DOIs)
סטטוס פרסוםפורסם - 2018
אירוע15th European Conference on Computer Vision, ECCV 2018 - Munich, גרמניה
משך הזמן: 8 ספט׳ 201814 ספט׳ 2018

סדרות פרסומים

שםLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
כרך11214 LNCS
ISSN (מודפס)0302-9743
ISSN (אלקטרוני)1611-3349


כנס15th European Conference on Computer Vision, ECCV 2018

הערה ביבליוגרפית

Publisher Copyright:
© Springer Nature Switzerland AG 2018.

ASJC Scopus subject areas

  • ???subjectarea.asjc.2600.2614???
  • ???subjectarea.asjc.1700???


להלן מוצגים תחומי המחקר של הפרסום 'Efficient sliding window computation for NN-based template matching'. יחד הם יוצרים טביעת אצבע מחקרית ייחודית.

פורמט ציטוט ביבליוגרפי