基于二值图像的欧几里德距离转换算法硬件实现
| 引言 | 第1-14页 |
| 第1章 距离转换概述 | 第14-21页 |
| ·概述 | 第14页 |
| ·距离定义 | 第14-17页 |
| ·欧几里德距离定义 | 第14-15页 |
| ·其他距离定义方式 | 第15-17页 |
| ·二值图像的基础知识 | 第17-19页 |
| ·阀值和二值化 | 第17-18页 |
| ·邻域和距离图 | 第18-19页 |
| ·基于二值图像的欧几里德距离 | 第19-20页 |
| ·小结 | 第20-21页 |
| 第2章 欧几里德距离转换的硬件实现原理 | 第21-30页 |
| ·基于二值图像的欧几里德距离转换 | 第21-22页 |
| ·线性分步计算方案 | 第22-24页 |
| ·一维列距离的计算 | 第24-25页 |
| ·二维欧几里德距离的计算 | 第25-26页 |
| ·二维距离计算方法的改进 | 第26-29页 |
| ·小结 | 第29-30页 |
| 第3章 欧几里德距离转换的硬件实现方案分析 | 第30-48页 |
| ·T1的实现方案分析 | 第30-36页 |
| ·正向扫描 | 第30-32页 |
| ·反向扫描 | 第32-33页 |
| ·数据输入单元 | 第33-34页 |
| ·地址控制单元 | 第34-35页 |
| ·数据存储单元 | 第35-36页 |
| ·T2的实现方案分析 | 第36-46页 |
| ·交点堆栈法 | 第37-39页 |
| ·交点堆栈法的实现原理 | 第37-39页 |
| ·交点堆栈法的性能分析 | 第39页 |
| ·收缩队列法 | 第39-43页 |
| ·收缩队列法的实现原理 | 第39-42页 |
| ·收缩队列法的性能分析 | 第42-43页 |
| ·加法递推法 | 第43-46页 |
| ·加法递推法的实现原理 | 第43-45页 |
| ·加法递推法的性能分析 | 第45-46页 |
| ·电路总体方案 | 第46-47页 |
| ·小结 | 第47-48页 |
| 第4章 欧几里德距离转换的硬件实现 | 第48-55页 |
| ·T1电路的构成 | 第48-49页 |
| ·电路原理图 | 第48-49页 |
| ·电路说明 | 第49页 |
| ·T1电路的计算过程 | 第49-51页 |
| ·正向扫描过程 | 第49-50页 |
| ·反向扫描过程 | 第50-51页 |
| ·T2电路的构成 | 第51-53页 |
| ·电路原理图 | 第52页 |
| ·电路说明 | 第52-53页 |
| ·T2电路的计算过程 | 第53-54页 |
| ·小结 | 第54-55页 |
| 第5章 电路规模和计算复杂度分析 | 第55-61页 |
| ·电路规模分析 | 第55-57页 |
| ·T1电路中的元件及其数量 | 第55-56页 |
| ·T2电路中的元件及其数量 | 第56页 |
| ·电路总规模 | 第56-57页 |
| ·计算复杂度分析 | 第57-60页 |
| ·T1电路的计算时间 | 第57-58页 |
| ·T2电路的计算时间 | 第58-59页 |
| ·电路总计算时间 | 第59-60页 |
| ·小结 | 第60-61页 |
| 第6章 电路仿真及试验结果分析 | 第61-72页 |
| ·概述 | 第61页 |
| ·硬件描述语言简介 | 第61-63页 |
| ·硬件描述语言特点 | 第61-62页 |
| ·VHDL语言及其开发环境 | 第62-63页 |
| ·T1电路的设计与仿真 | 第63-67页 |
| ·T1电路设计 | 第63-65页 |
| ·T1电路的逻辑综合与时序验证 | 第65-67页 |
| ·T1电路的延时分析 | 第67页 |
| ·T2电路的设计与仿真 | 第67-71页 |
| ·T2电路设计 | 第68页 |
| ·T2电路的逻辑综合与时序验证 | 第68-70页 |
| ·T2电路的延时分析 | 第70-71页 |
| ·小结 | 第71-72页 |
| 第7章 结论 | 第72-74页 |
| 参考文献 | 第74-77页 |
| 附录A | 第77-89页 |
| 附录B | 第89-92页 |
| 硕士研究生在学期间学术论文发表情况表 | 第92-93页 |
| 致谢 | 第93页 |
