{"title":"An improved Hough Transform and its realization on FPGA","authors":"Wenhao He, Kui Yuan","doi":"10.1109/WCICA.2011.5970530","DOIUrl":null,"url":null,"abstract":"Hough Transform is a powerful and robust global image processing tool for line detection in picture. However, the traditional Hough Transform is complex because of the calculation of trigonometric functions and multiplication. To overcome this disadvantage, a novel algorithm using simple shift and addition will be discussed in this thesis to replace the complex trigonometric functions and multiplication. Meanwhile, a deep pipelined and parallel realization of this new algorithm on FPGA is also designed. In addition, a new threshold method based on the peak extraction is proposed to eliminate the fake lines produced by the traditional Hough Transform. Experiment results are also presented to prove the efficiency of the proposed method.","PeriodicalId":211049,"journal":{"name":"2011 9th World Congress on Intelligent Control and Automation","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2011-06-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"2","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2011 9th World Congress on Intelligent Control and Automation","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/WCICA.2011.5970530","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 2
Abstract
Hough Transform is a powerful and robust global image processing tool for line detection in picture. However, the traditional Hough Transform is complex because of the calculation of trigonometric functions and multiplication. To overcome this disadvantage, a novel algorithm using simple shift and addition will be discussed in this thesis to replace the complex trigonometric functions and multiplication. Meanwhile, a deep pipelined and parallel realization of this new algorithm on FPGA is also designed. In addition, a new threshold method based on the peak extraction is proposed to eliminate the fake lines produced by the traditional Hough Transform. Experiment results are also presented to prove the efficiency of the proposed method.