BIM: Ball Intersection Multi Template Matching

Bat El El

Abstract

BIM is a 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 extend a recently introduced method for single template matching under 2D affine transformation 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.

Session

Posters

Files

Paper (PDF)
Supplementary (PDF)

DOI

10.5244/C.31.130
https://dx.doi.org/10.5244/C.31.130

Citation

Bibtex

            @inproceedings{BMVC2017_130,
                title={BIM: Ball Intersection Multi Template Matching},
                author={Bat El El},
                year={2017},
                month={September},
                pages={130.1-130.11},
                articleno={130},
                numpages={11},
                booktitle={Proceedings of the British Machine Vision Conference (BMVC)},
                publisher={BMVA Press},
                editor={Tae-Kyun Kim, Stefanos Zafeiriou, Gabriel Brostow and Krystian Mikolajczyk},
                doi={10.5244/C.31.130},
                isbn={1-901725-60-X},
                url={https://dx.doi.org/10.5244/C.31.130}
            }