A Wavelet-Based Approach to Template Matching Under Scaling and Translation
نویسندگان
چکیده
In this paper we study the problem of template matching in signals, specifically focusing on images. First we present the solution to the case where the template is translated in the image, then discuss how to locate a template if it appears scaled in the image. The tools used for this scaling algorithm are wavelets, specifically the Haar wavelet. Wavelets naturally encode scaling information, which made them attractive for our template matching problem. We discuss using a Hadamard matrix instead of the Haar matrix, because it captures the same information while satisfying some very nice properties. Finally we present our scaling algorithm using this Hadamard matrix, and show some examples and results of this algorithm. In the future this algorithm could be expanded to apply in more cases, and also translated to a quantum setting.
منابع مشابه
A New RSTB Invariant Image Template Matching Based on Log-Spectrum and Modified ICA
Template matching is a widely used technique in many of image processing and machine vision applications. In this paper we propose a new as well as a fast and reliable template matching algorithm which is invariant to Rotation, Scale, Translation and Brightness (RSTB) changes. For this purpose, we adopt the idea of ring projection transform (RPT) of image. In the proposed algorithm, two novel s...
متن کاملEvaluation of Similarity Measures for Template Matching
Image matching is a critical process in various photogrammetry, computer vision and remote sensing applications such as image registration, 3D model reconstruction, change detection, image fusion, pattern recognition, autonomous navigation, and digital elevation model (DEM) generation and orientation. The primary goal of the image matching process is to establish the correspondence between two ...
متن کاملA new 2D block ordering system for wavelet-based multi-resolution up-scaling
A complete and accurate analysis of the complex spatial structure of heterogeneous hydrocarbon reservoirs requires detailed geological models, i.e. fine resolution models. Due to the high computational cost of simulating such models, single resolution up-scaling techniques are commonly used to reduce the volume of the simulated models at the expense of losing the precision. Several multi-scale ...
متن کاملCan Wavelet Denoising Improve Motor Unit Potential Template Estimation?
Background: Electromyographic (EMG) signals obtained from a contracted muscle contain valuable information on its activity and health status. Much of this information lies in motor unit potentials (MUPs) of its motor units (MUs), collected during the muscle contraction. Hence, accurate estimation of a MUP template for each MU is crucial. Objective: To investigate the possibility of improv...
متن کاملThroughput/Precision Computation Of Convolution In Programmable Processors
Convolution and cross-correlation are the basis of filtering and pattern or template matching in digital signal processing (DSP). We propose a throughput scaling technique for any one-dimensional convolution kernel in programmable processors by adjusting the imprecision (distortion) of computation. Our approach is based on scalar quantization, followed by a new form of tight packing in floating...
متن کامل