三维扫描仪中图像处理专用集成电路设计
摘 要
三维彩色信息获取系统目的是获取对象的三维空间坐标和颜色信息。它是计算机视觉研究的重要内容，也是当前信息科学研究中的一个重要热点。三维信息技术在机械加工、影视特技制作、虚拟现实等行业有广泛的应用前景。针对原三维激光彩色扫描仪3DLCS 存在的问题,现采用主从式系统结构、并行处理技术、快速算法和基于FPGA 设计的专用集成电路，研制了新的实时可重构三维激光彩色信息获取系统。该扫描仪由基于FPGA 处理器的从机完成重要的图像处理快速算法。对三维重建有用信息经计算机接口送入主机，在主机上进行三维重建和三维构型。实时三维信息获取系统大大提高了获取物体三维信息的速度，可以实时地在计算机上处理和显示获得的立体三维图形。新的设计不但显著地改进了系统的整体性能，而且降低了产品成本。此外，提高了保密性，可实现特定功能和应用于特殊的领域。
研制了具有完全自主知识产权的实时三维扫描仪视频图像处理专用集成电路。该集成电路是实现系统快速算法的核心，使用现场可编程器FPGA 器件EP1K50 实现提取激光线、提取人头轮廓线和提取中心颜色线算法；该集成电路还要实现系统所需的控制逻辑。控制部分包括将视频采集输出端口信号转化为RGB 真彩色信号的数据锁存模块、各FIFO 缓存器的输入输出控制模块和系统需要的其它信号控制模块。提出提取轮廓线快速算法，即由FPGA 处理器与主机交互式共同快速完成提取人头正侧影轮廓线算法。该专用集成电路研制是整个系统的关键。
乘法器是现代电子设计、信号处理中的一个重要的部件。我们设计并行高速乘法器的目的是为实时三维扫描仪的图像处理专用集成电路提供一个高速的运算单元。总结了常用的乘法器设计方法。再重点研究了一个基于华莱士树结构的15位并行高速乘法器设计与实现。在一块FPGA 芯片上完成其功能。并行高速乘法器的设计与实现使得在芯片内部完成高精度的矩阵计算变成现实。高速乘法器研制为三维扫描仪将来做成片上集成系统(SOC)打下基础。
关键词： 三维信息获取 现场可编程门阵列 快速算法 专用集成电路 乘法器设计
目 录
摘 要 ……………………………………………………………………………………I
Abstract ……………………………………………………………………………………II
目 录……………………………………………………………………………………III
绪 论 ……………………………………………………………………………………1
第 一 章 轮廓线的提取……………………………………………………………2
1.1 引言……………………………………………………………………………2
1.2 算法实现………………………………………………………………………3
第 二 章 高速乘法器设计…………………………………………………………6
2.1 引言……………………………………………………………………………6
2.2 布思算法(Booth Algorithm) ……………………………………………7
2.2.1 无符号数一位乘法……………………………………………………7
2.2.2 符号数一位乘法 ……………………………………………………9
2.2.3 布思算法(Booth Algorithm) ……………………………………10
2.2.4 高基布思算法(Hig Radix Booth Algorithm) …………………11
2.2.5 非重叠三位编码……………………………………………………13
2.3 华莱士树(Wallace Tree) ………………………………………………15
2.3.1 保留进位加法器………………………………………………………15
2.3.2 华莱士树(Wallace Tree) ……………………………………………16
2.4 超前进位加法器…………………………………………………………19
2.4.1 半加器和全加器……………………………………………………19
2.4.2 超前进位加法器………………………………………………………20
2.5 VHDL硬件实现……………………………………………………………21
第 三 章 ACEX1K50器件特性………………………………………………22
3.1 引言…………………………………………………………………………22
3.2 隐埋阵列块(EAB) ……………………………………………………23
3.3 逻辑阵列块(LAB)和逻辑单元(LE) ……………………………24
3.4 快速互连通道和I/O单元………………………………………………25
3.5 其他特点…………………………………………………………………25
参考文献……………………………………………………………………………………27
总 结……………………………………………………………………………………28
附 录……………………………………………………………………………………29
