Dissertation > Excellent graduate degree dissertation topics show

Implementation of Hough Transform Parallel Algorithms Based on CUDA Platform

Author: HouZuoZuo
Tutor: GuoHe
School: Dalian University of Technology
Course: Software Engineering
Keywords: Hough Transform CUDA GPU Parallel Computing Line and Circles
CLC: TP391.41
Type: Master's thesis
Year: 2013
Downloads: 55
Quote: 0
Read: Download Dissertation

Abstract


Feature Extraction, has always been an important research direction in the field of digital image processing, and the Hough Transform is belongs to the category of extracting the edge feature of the image. It is based on the duality of the image space and the parameter space, and clusters the pixels which have a certain relationship in the image. Just because of the capability of resisting disturbance, and cannot be affected by the shape defect, the Hough Transform has been widely used in engineering and medicine field.For the past few years, parallel computing becomes the trend of development, among the various platforms for parallel computing, the compute unified device architecture CUDA based on GPU designed by NVIDIA has received widely attention, due to it has took full advantages of the computing capacity of GPU.This paper put forward a line and circle detection algorithm based on CUDA architecture, according to the characteristic that Hough Transform is suitable for parallel computing. And the experimental results show that, compare to the other similar algorithm, this one has a certain extent lifting in the characteristic.Firstly, this paper gives an introduction of the parallel computation and feature extraction, secondly, illustrates the programming model, software and hardware architecture and memory hierachy in detail. Then introduces the principle of line and circle detection algorithms using Hough Transform, designs a parallel algorithm of line and circle detection using Hough Transform for CUDA, and complete the design through the CUDA hardware platform, and then does some performance optimization for this algorithm through a series of strategies. At last, this paper makes a detailed experiment for the line and circle detection based on Hough, proves that the Hough Transform has the characteristic of resisting disturbance and the advantages of CUDA in the field of massively parallel computing.

Related Dissertations

  1. Research on Recognition of Fabric Weave Pattern Based on Space-Frequency Domain,TS101.923
  2. Research on Image Digital Watermarking Technology Based on CUDA,TP309.7
  3. Design and Implementation of Image Authentication on CUDA Platform,TP391.41
  4. The Research of Orthophoto Generation Based on GPU Parallel Acceleration,TP391.41
  5. Research on License Plate Location Algorithm of License Plate Recognition System,TP391.41
  6. Research on GPU-based Parallel Computing on BLAST Program,TP338.6
  7. Research and Realization of GPU Based Medical Image Volume Rendering Algorithm,TP391.41
  8. Planar Region Segmentation of Coloured Point Cloud Data Based on Architecture,TP391.41
  9. Application of CUDA in the Very Short Term Load Forecasting of Multi-node,TM715
  10. Research on the Vision-Based Driver Fatigue Real-Time Detection,TP391.41
  11. Application Research of GPU in Vehicle Detection and Tracking System,TP391.41
  12. Acceleration of X-ray Computed Tomography Reconstruction for Rice Tiller,TP391.41
  13. Study on Dense Stereo Image Matching Based on Parallel Computing,TP391.41
  14. Research of Rapid Intelligent Intrusion Detection Technology,TP393.08
  15. Research of Finite Element Method on GPU,O241.82
  16. Segmentation of Intima-Media in Ultrasound Common Carotid Artery Images,TP391.41
  17. 3D Virtual Endoscopy of Cardiovascular System,TP391.41
  18. Study on Tracking Algorithm Based on Semi-supervised Online Learning,TP391.41
  19. Energy Minimization Based Segmentation and 3-D Visualization for Abdominal CT Image,TP391.41
  20. Research and Implementation of the Gene Bayesian Network Construction Algorithm Based on Multi-core Environment,Q75
  21. Research on Parallel Method for Image Denoising Via Sparse Representations,TP391.41

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