{"title":"Cordic architecture for Hough Transform applications","authors":"T. Tsai, Chia-Hao Yeh, Yu-Jung Huang","doi":"10.1109/APCCAS.2008.4746055","DOIUrl":null,"url":null,"abstract":"The Hough transform is a widely used technique by converting the original spatial information in an image into a parameter space representation. It can be applied to detect straight lines, circles, ellipses and various other curves in two dimensional scenes as well as in the recognition of three dimensional objects. In this article, the trigonometric cosine and sine functions required in the computation of Hough transform are realized using a CORDIC based floating-point arithmetic scheme. The Hough transformation is simulated by Simulink simulation tools. The architecture of image enhance processing based on Laplace filtering is verified and simulated with Cadence design tools. The image enhancement system is also demonstrated on the Cyclone II FPGA device.","PeriodicalId":344917,"journal":{"name":"APCCAS 2008 - 2008 IEEE Asia Pacific Conference on Circuits and Systems","volume":"362 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2008-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"4","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"APCCAS 2008 - 2008 IEEE Asia Pacific Conference on Circuits and Systems","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/APCCAS.2008.4746055","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 4
Abstract
The Hough transform is a widely used technique by converting the original spatial information in an image into a parameter space representation. It can be applied to detect straight lines, circles, ellipses and various other curves in two dimensional scenes as well as in the recognition of three dimensional objects. In this article, the trigonometric cosine and sine functions required in the computation of Hough transform are realized using a CORDIC based floating-point arithmetic scheme. The Hough transformation is simulated by Simulink simulation tools. The architecture of image enhance processing based on Laplace filtering is verified and simulated with Cadence design tools. The image enhancement system is also demonstrated on the Cyclone II FPGA device.
霍夫变换是将图像中原始空间信息转换为参数空间表示的一种广泛应用的技术。它既可以用于二维场景中直线、圆、椭圆等各种曲线的检测,也可以用于三维物体的识别。本文采用基于CORDIC的浮点算法实现了计算霍夫变换所需的三角余弦函数和正弦函数。利用Simulink仿真工具对Hough变换进行了仿真。利用Cadence设计工具对基于拉普拉斯滤波的图像增强处理体系结构进行了验证和仿真。图像增强系统也在Cyclone II FPGA器件上进行了演示。