Fast Eigen Matching

Yusuke Sekikawa, Koichiro Suzuki, Yuichi Yoshida, Kosuke Hara and Ikuro Sato

Abstract

Abstract We propose a method for accelerating the matching and learning processes of the eigenspace method for rotation invariant template matching (RITM). To achieve efficient matching using eigenimages, it is necessary to learn 2D-Fourier transform of eigenimages before matching. Little attentions has been paid to speeding up the learning process, which is important for applications in which a template changes frame by frame. We propose two key ideas: First, to further speedup the matching process using FFT, we decompose rotated templates to orthogonal fast-eigenimages using Fourier basis by utilizing the circularity of rotated templates. Second, to speedup the learning process, we compute 2D-Fourier transform of the fast-eigenimages in polar coordinates using Hankel transform. Proposed learning method is equivalent to but considerably faster than that existing method, i.e., rotated template generation, SVD and 2D-FFTs in Cartesian coordinates. Experiments revealed that the learning, matching and the total processes becomes respectively 120, 3, and 36 times faster while keeping comparable detection rate compared to existing method utilizing SVD in Cartesian coordinates. The algorithm was successfully applied to global localization of mobile robot where online learning is required.

Session

Posters 1

Files

Extended Abstract (PDF, 641K)
Paper (PDF, 5M)
Supplemental Materials (ZIP, 14M)

DOI

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

Citation

Bibtex

        @inproceedings{BMVC2016_16,
        	title={Fast Eigen Matching},
        	author={Yusuke Sekikawa, Koichiro Suzuki, Yuichi Yoshida, Kosuke Hara and Ikuro Sato},
        	year={2016},
        	month={September},
        	pages={16.1-16.12},
        	articleno={16},
        	numpages={12},
        	booktitle={Proceedings of the British Machine Vision Conference (BMVC)},
        	publisher={BMVA Press},
        	editor={Richard C. Wilson, Edwin R. Hancock and William A. P. Smith},
        	doi={10.5244/C.30.16},
        	isbn={1-901725-59-6},
        	url={https://dx.doi.org/10.5244/C.30.16}
        }