Fast Screening Algorithm for Rotation and Scale Invariant Template Matching
This paper presents a generic pre-processor for expediting conventional template matching techniques. Instead of locating the best matched patch in the reference image to a query template via exhaustive search, the proposed algorithm rules out regions with no possible matches with minimum computational efforts. While working on simple patch features, such as mean, variance and gradient, the fast pre-screening is highly discriminative. Its computational efficiency is gained by using a novel octagonal-star-shaped template and the inclusion-exclusion principle to extract and compare patch features. Moreover, it can handle arbitrary rotation and scaling of reference images effectively. Extensive experiments demonstrate that the proposed algorithm greatly reduces the search space while never missing the best match.
Code (0)
등록된 구현이 없습니다.
Tasks
Computational EfficiencyTemplate MatchingSimilar Papers 제목 키워드 기반
Polynomial-based rotation invariant features
One of basic difficulties of machine learning is handling unknown rotations of objects, for example in image recognition. A related problem is evaluation of similarity of shapes, for example of two chemical molecules, fo…
BIG-bench Machine LearningEquivariant Wavelets: Fast Rotation and Translation Invariant Wavelet Scattering Transforms
Wavelet scattering networks, which are convolutional neural networks (CNNs) with fixed filters and weights, are promising tools for image analysis. Imposing symmetry on image statistics can improve human interpretability…
Dimensionality ReductionTranslationScale Invariant Fully Convolutional Network: Detecting Hands Efficiently
Existing hand detection methods usually follow the pipeline of multiple stages with high computation cost, i.e., feature extraction, region proposal, bounding box regression, and additional layers for rotated region dete…
Hand DetectionRegion ProposalFourier-based Rotation-invariant Feature Boosting: An Efficient Framework for Geospatial Object Detection
Geospatial object detection of remote sensing imagery has been attracting an increasing interest in recent years, due to the rapid development in spaceborne imaging. Most of previously proposed object detectors are very …
Objectobject-detectionObject DetectionRotationally Invariant Image Representation for Viewing Direction Classification in Cryo-EM
We introduce a new rotationally invariant viewing angle classification method for identifying, among a large number of Cryo-EM projection images, similar views without prior knowledge of the molecule. Our rotationally in…
ClassificationClusteringGeneral Classification