改进CORDIC算法实现及其在边缘检测中的应用
DOI:
CSTR:
作者:
作者单位:

1.中国科学技术大学纳米技术与纳米仿生学院 合肥 230026; 2.中国科学院苏州纳米技术与纳米仿生研究所 苏州 215123

作者简介:

通讯作者:

中图分类号:

TP911.73

基金项目:

纳米真空互联试验站(20180000527301000356)、江苏省“六大人才高峰”高层次人才项目(XYDXX211)资助


Implementation of improved CORDIC algorithm and application in edge detection
Author:
Affiliation:

1.School of NanoTech and NanoBionics, University of Science and Technology of China,Hefei 230026, China; 2.Suzhou Institute of NanoTech and NanoBionics, Chinese Academy of Science,Suzhou 215123, China

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    针对图像处理中的超越函数的计算,对传统的CORDIC算法进行研究改进,设计并实现了定点、浮点计算的硬件单元。提出两种CORDIC算法迭代的微旋转角度,扩展了函数计算的定义域,并采用角度编码的方式减少了三角函数计算的迭代次数。可在向量模式下实现反正切、开方以及旋转模式下正弦、余弦这4种超越函数的计算。定点、浮点单元均采用流水线的结构设计,可通过模式配置选择计算的函数。浮点单元采用IEEE754单精度浮点数的格式,数据通路包括对阶、迭代、规格化,以24个时钟周期完成一次浮点数的计算。编写SystemVerilog平台的验证,定点计算精度最差为10-3,浮点计算误差为10-7,并在FPGA上进行板级验证,32 bit定点数计算最大工作频率可达2439 MHz,相比传统的CORDIC算法占用的资源更小。将改进的定点CORDIC算法应用于图像Sobel边缘检测,边缘更加清晰,成像速度更快,并搭建FPGA图像数据采集、处理与显示系统,完成算法处理的实际验证。

    Abstract:

    The hardware units of fixedpoint and floatingpoint calculation are designed and implemented after studying and improving the traditional CORDIC algorithm to calculate the elementary functions in image processing. Two micro rotation angles of CORDIC algorithm iteration are proposed to expand the definition domain of function calculation, and angle coding is used to reduce the number of iterations of trigonometric function calculation. Arc tangent and square root can be calculated in rotation mode, sine and cosine can be calculated in vector mode. The units of Fixed point and floating point are designed in pipeline structure, and the functions can be selected by mode configuration. The floatingpoint unit bases on the format of IEEE754 single precision floatingpoint number. The data path contains order matching, iteration and normalization, and can be calculated once in 24 cycles. The verification of SystemVerilog platform is realized and the worst accuracy of fixedpoint calculation is 10-3, and floating point is 10-7. The maximum working frequency of 32 bit fixedpoint calculation can reach 2439 MHz, which takes less resources than the traditional CORDIC algorithm when verificate on the FPGA. The improved fixedpoint CORDIC algorithm is applied to image edge detection based on Sobel, with clearer edges and faster imaging speed. FPGA platform for image data acquisition, processing and display system is built to complete the verification of the algorithm.

    参考文献
    相似文献
    引证文献
引用本文

吴昊,刘楠,丁朋,茹占强,宋贺伦.改进CORDIC算法实现及其在边缘检测中的应用[J].电子测量技术,2023,46(16):148-157

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2024-01-04
  • 出版日期:
文章二维码