EE Seminar: BIM – Ball Intersection Multi Template Matching
Speaker: Bat El Shlomo
M.Sc. student under the supervision of Prof. Shai Avidan
Wednesday, November 1st 2017 at 15:30
Room 011, Kitot Bldg., Faculty of Engineering
BIM – Ball Intersection Multi Template Matching
Abstract
BIM, ball intersection multi template matching, is an efficient multi-template matching algorithm. As opposed to traditional template matching algorithms that match a single template to a single image, BIM attempts to match multiple templates to a single image at once. A naive approach to multi-template matching would be to run a standard template matching algorithm sequentially with each of the templates and report the best result. Instead, each template processed by BIM further restricts the search space of the following templates, thus speeding up the overall process.
In particular, we use a recently introduced method for single template matching under 2D affine transformation and merge it into BIM algorithm flow to work with multiple templates at once. As a result, given a library of templates we can efficiently find the best 2D affine transformation for each of them in a target image.
Experiments on real data sets reveal speedups of between 10 and 17.