Dissertation > Excellent graduate degree dissertation topics show

Design of Fast Template Matching Algorithm Based on Hartley Transform

Author: LiuDeKun
Tutor: ZhangJun；GongJunBin
School: Huazhong University of Science and Technology
Course: Pattern Recognition and Intelligent Systems
Keywords: Image Matching Discrete Hartley Transform Fast Algorithm Fixed Point Fourier Transform
CLC: TP391.41
Type: Master's thesis
Year: 2011
Downloads: 47
Quote: 1
Read: Download Dissertation

Abstract


The full-search zero-mean normalized cross-correlation algorithm (ZNCC) is the most applied image matching algorithms. However, the computational cost of ZNCC is very high. A fast ZNCC algorithm based on fast discrete Hartley transform (DHT) is proposed in this paper. And the performance of this algorithm is studied thoroughly.First, the principle of the algorithm is discussed. The Hartley transform is discussed in detail to provide a mathematical basis for the algorithm. In this algorithm, the cross-correlation surface is computed holistically by separable 2D FHT. The technique of image integration is also integrated into the algorithm to normalize the correlation surface rapidly in spatial domain.Second, the computational cost of this algorithm is analyzed compared with the original ZNCC and the zero-mean normalized cross-correlation algorithm based FFT (FFT_ZNCC). The influence to the computational cost caused by data extending is studied and a feasible solution is proposed. Also, two different quantification strategies using fixed point are brought forward, shifting progressive and reserve of space.Finally, the algorithm is implemented based on the DSP platform. The Experimental results show that the computation efficiency of the proposed algorithm is 10-100 times as high as that of the original ZNCC and about 1.57 times as FFT-based algorithm. Compared to the boundary-based fast ZNCC algorithms, the acceleration ratio of the presented algorithm is independent to the image content, that is, the max response time of the presented algorithm is greatly deduced. Moreover, the complete cross-correlation surface could be acquired with our algorithm, which can’t be obtained with the boundary-based algorithms. Therefore, the presented algorithm is more suitable for navigation applications.

Related Dissertations

  1. A Study on the Technology of the Infrared Image Matching,TP391.41
  2. Image intensifier and a screen resolution of defect detection technology,TN144
  3. The Research and Implementation of Liquid Level Detection Algorithm Based on ARM Platform,TP391.41
  4. Existence of Positive Periodic Solutions for Several Types of Population Models,O175
  5. Automated Extraction of Control Points Based on SAR Image Simulation,TN957.52
  6. Research on Channel Estimation Algorithm Based on Fractional Fourier Transform,TN911.23
  7. Study on Modified Sagnac Interferometer’s Position Detection Signal’s Recognition and Processing Technology,TN929.11
  8. Some Results on Second-Order Neutral Functional Differential Equations with Infinite Distributed Delay,O175
  9. Iterative algorithm for fixed point theorem and balance problems,O177.91
  10. On the Krasnoselskii- type Fixed Point and Fixed-set of Set-valuued Mapping,O177.91
  11. A Class of Banach Spaces Having the Fixed Piont Property,O177.91
  12. Viscosity Approximation Methods for Nonexpansive Mappings of Banach Space,O177.2
  13. Bring Lower Bounds for Equilibrium Problems Existence of Solutions Xing , stability analysis and Its Algorithm,O177
  14. Strange Nonsymmetric Algebraic Riccati Equation Numerical Solution,O241.6
  15. Existence of Solutions of Boudary Value Problem for Nonlinear Fractional Functional Differential Equations,O175.8
  16. Study on Filtering Algorithm of the Aerial Gravity Measurement Data Processing,P223
  17. An Analysis of Dynamic Response of Subgrade to High-speed Moving Traffic Loads with Three Degrees of Freedom,TU435
  18. Optical Beat Signal Compression by Dispersion Decreasing Fiber and Fiber Loop Mirror Consisting of It,TN929.11
  19. Based on differential equations laser resonator mode Fast Algorithm and Its Application,TN248
  20. Denoising problem solving variable weight fixed point algorithm,O177.91

CLC: > Industrial Technology > Automation technology,computer technology > Computing technology,computer technology > Computer applications > Information processing (information processing) > Pattern Recognition and devices > Image recognition device
© 2012 www.DissertationTopic.Net  Mobile