外文文献.doc

( 二〇一三年六月本科毕业论文外文文献翻译学校代码: 10128 学号: 200920107059 外文题目: Line detection technique based on Hough transform 中文题目: 基于霍夫变换的直线检测技术学生姓名: 张明明学院: 机械学院系别: 测控系专业: 测控技术与仪器班级: 测控 09-2班指导教师: 白福忠副教授/ 博士内蒙古工业大学毕业设计外文翻译 1 Linear Feature Extraction bined approach of Hough transform, Eigen values and Raster scan Algorithms In this paper we propose a new methodfor linear geometric primitive identification which uses the generalized standard Hough transform (HT), Eigen value based statistical parameter analysis and Bresenham's raster scan algorithms. In this method, we use the sparse matrix to find the Hough transform of the given image. Since sparse matrices squeeze zero elements and contain a small number of nonzero elements they provide an advantage in matrix storage space putational time. Hough peaks are identified based on neighborhood suppression scheme. After finding the meaningful and distinct Hough peaks, coordinates of linear features in Hough space can be obtained using Bresenham 's raster scan algorithm. Since quantization in parameter space of the HT gives both the real andfalse primitives because of quantization in the space of digital image, quantization in parameter space of HT as well as the fact that the edges in typical images are not perfectly constitutes the geometrical features, a statistical analysis isdone using the eigen values to characterize and identifying the geometrical primitives. The proposed method has the advantages of small storage, high speed, and accurate digitization ofHough space and less line extraction error ratio over previously presented HT based techniques and its invariants. 1. INTRODUCTION Extracting geometric primitives in digital images isone of the basic tasks puter vision and image segmentation. The HT and its variants [1] constitute a popular method for extracting geometrical primitives like straight lines, circles and ellipses. Over decades, many researchers themselves modified the basic HT [2] to extract geometrical primitives more e