Dissertation > Excellent graduate degree dissertation topics show

Design and Implementation of Image Matching Based Wavelet Transform

Author: LiZuo
Tutor: ZhangYan
School: Harbin Institute of Technology
Course: Microelectronics and Solid State Electronics
Keywords: image matching wavelet transform NCC FPGA GPU
CLC: TP391.41
Type: Master's thesis
Year: 2012
Downloads: 52
Quote: 0
Read: Download Dissertation

Abstract


Image matching is an important technology, it plays an important role in manyaspects such as pattern recognition and so on. With the rapid development of scienceand technology, the precision and real-time performance of image matching algorithm isvery important in many fields. Therefore, how to reduce the time cost of imagematching algorithm with keeping precision is a very significant study.This dissertation focus on the study of image matching based gray value, thisresearch mainly includes the following three parts:Firstly, this dissertation researches the similarity functions and search strategieswhich used frequently. It analyzes those functions and strategies, an image matchingalgorithm(NCC) based on discrete wavelet transform is provided. It uses normalizedcross correlation and adaptive SSDA as similarity functions, the pyramid search strategyis used as search strategy. The proposed algorithm is designed with Visual C++programming language and experimented under different condition.Secondly, this dissertation proposes a architecture of image matching basednormalized cross correlation and designs it with Verilog hardware description languagein the Modelsim environment. Logic synthesis is completed by ISE10.1, debugging isimplemented with Xilinx Virtex-2XC2VP30FPGA board.Finally, a architecture of discrete wavelet transform based GPU and FPGAarchitecture of NCC for pyramid search strategy are proposed, they are designed withCUDA C programming language and Verilog hardware description languagerespectively. Function validation and logic synthesis are implemented with Modelsimand ISE10.1respectively, debugging is implemented with Xilinx Virtex-2XC2VP30FPGA board.According to the test data, the performance of image matching algorithm baseddiscrete wavelet transform is better than other reference algorithms. For meeting thedemand of real-time better, this dissertation proposes two FPGA architectures for imagematching. According to simulation results and synthesis reports of Modelsim andISE10.1, performance of two FPGA image matching architecture is improved and betterthan the corresponding algorithms implemented with Visual C++programminglanguage. When the sizes of template image and reference image are32*32and256*256respective, the FPGA architecture for image matching based NCC can finishimage matching task with13.1ms time cost, the time cost of FPGA architecture forimage matching based discrete wavelet transform is6.8ms.

Related Dissertations

  1. Research on Electromagnetic Acoustic Transducer Detection System Based on FPGA,TH878.2
  2. Study on Drive and Control System of Five-Phase PMSM Based on FPGA,TM341
  3. Performance Analysis of Anti-Multipath Capability in DSSS System and Study on the Compensation Methods,TN914.42
  4. Feature Extraction, Selection and Combination in Lipreading,TP391.41
  5. A Study on the Technology of the Infrared Image Matching,TP391.41
  6. Development of Pxibus High Performance Digital I/O Module,TP274
  7. Research on Identification System of Cashmere and Wool Fiber,TS101.921
  8. Design of GPS Information Receiving System Based on Nios Ⅱ,TN967.1
  9. Visual Feedback and Memory Behavior Based GPU Parallel Ant Colony Algorithm,TP301.6
  10. Study on UAV Borne Dual Combination of Wide Angle Digital Camera Image Data Processing Methods,P231
  11. Development of Real-Time Electronic Detection System for Raw Silk Based on cRIO,TS147
  12. The Research of Orthophoto Generation Based on GPU Parallel Acceleration,TP391.41
  13. The Designing of HD Vehicle Detection System Based on Fpga,TP391.41
  14. The Research of Image Matching Method Based on Feature Descriptor,TP391.41
  15. Simulation of Underwater Scene Based on GPU,TP391.41
  16. Design and Implication of Image Compression System Based on Wavelet and DM6446,TP391.41
  17. Design of Fuzzy PID Controller Based on FPGA,TP273.4
  18. A Study Regarding to Organizational Identification and Simulation of Reality for Double-Organization Fabric,TS105
  19. Based on the difference between the pixel grayscale image denoising wavelet edge detection and combining adjacent to its,TP391.41
  20. Research of Speed-Sensorless Vector Control System of Coal Mine Hoister Based on MRAS,TP273
  21. FPGA-based motion control system design,TM341

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