毕业设计（论文）-基于arm的全自动围棋计时记谱棋具设计.doc

elec 课题任务与目的 此课题的任务是基于arm的全自动围棋计时记谱棋具设计的一个子课题。主要内容是对摄像头采集的棋谱图像进行识别。首先提进行图像的采集，接着对采集的图像进行畸形校正，最后进行识别工作，包括对棋盘的形状、大小、格子以及对棋子颜色、大小和位置的识别。 此课题的目的是了解和掌握ARM9嵌入式系统（mini2440开发板）硬件结构。了解和掌握WINCE5.0嵌入式操作系统的使用。掌握WINCE5.0下的C++编程方法。掌握BMP图像的格式和嵌入式系统上摄像头传输的图片格式。设计识别棋谱图像的流程和所需的各种算法。利用C++语言实现适合嵌入式系统的所需算法。 调研资料情况 目前的围棋比赛中，计时和记谱主要靠人工完成，存在工作量大，误差大，易出错等问题。针对这些问题市场上也出现了一些全自动围棋计时记谱的工具。大多数是利用摄像机的畸形校正和模板匹配技术。摄像机的畸形校正是确定空间物体表面某点的三维几何位置与其在图像中对应点之间的相互关系，畸形校正的参数一般须通过较复杂的实验和计算才能得到，不适合于嵌入式系统等计算能力有限环境下的实时图像处理。模板匹配技术中计算相关性的算法更是需要大量的计算，也不能满足嵌入式系统环境下的实时处理要求。因此本设计的目的即为提供一种简洁准确高效的算法，能够对围棋比赛中摄像头采集的棋谱图像进行实时处理。 下面介绍一下此设计中要用到的一些硬件、软件的发展及应用情况。 ARM微处理器的特点 体积小、低功耗、低成本、高性能； 支持Thumb（16位）/ARM（32位）双指令集，能很好的兼容8位/16位器件； 大量使用寄存器，指令执行速度更快； 大多数数据操作都在寄存器中完成； 寻址方式灵活简单，执行效率高； 指令长度固定； ARM应用领域： 工业控制领域：作为32的RISC架构，基于ARM核的微控制器芯片不但占据了高端微控制器市场的大部分市场份额，同时也逐渐向低端微控制器应用领域扩展。 无线通讯领域：目前已有超过85%的无线通讯设备采用了ARM技术， ARM以其高性能和低成本，在该领域的地位日益巩固。 网络应用：随着宽带技术的推广，采用ARM技术的ADSL芯片正逐步获得竞争优势。此外，ARM在语音及视频处理上行了优化，并获得广泛支持，也对DSP的应用领域提出了挑战。 消费类电子产品：ARM技术在目前流行的数字音频播放器、数字机顶盒和游戏机中得到广泛采用。 成像和安全产品：现在流行的数码相机和打印机中绝大部分采用ARM技术。手机中的32位SIM智能卡也采用了ARM技术。 初步设计方法与实施方案 ARM9嵌入式系统（mini2440开发板）的硬件结构 CPU 处理器：Samsung S3C2440A，主频400MHz，最高533Mhz SDRAM 内存：在板64M SDRAM，32bit 数据总线，SDRAM 时钟频率高达100MHz LCD 显示：支持黑白、4 级灰度、16 级灰度、256 色、4096 色STN 液晶屏，尺寸从3.5 寸到12.1寸，屏幕分辨率可以达到1024x768 象素； 接口和资源：1 个USB Host，1 个USB Slave B 型接口，1 个2.0 mm 间距20pin 摄像头接口 操作系统支持：Linux2.6.13，WindowsCE.NET 5.0 WINCE5.0嵌入式系统的使用 WINCE5.0中的裁减 例：加入USB鼠标和键盘的支持 在Catalog 一栏依次点击展开Core OS → Windows CE device → Core OS Services → USB Host Support → USB Human Input Device(HID) ClassDriver，点右键选择“Add to OS Design”，并展开其子项添加“USB HID Keyboard and Mouse”，如图： 1 WINCE5.0模块裁减要想使嵌入式系统保持实时性，就必须减小系统中的负担，删除用不到的东西，添加必要的东西。就是因为这些良好的可裁减性，使得开发者能够做出有自己特点的东西。 WINCE5.0中的烧录（烧写WINCE内核） 在BIOS 模式下，输入：load flash wince u 此时eboot 将会运行，并提示用户通过USB 下载，点击USB Port-Transmit 选择相应的内核文件开始下载。 下载完毕，eboot 程序将会自动将Nand Flash 进行低级格式化，并进一步格式化为BinFS，格式化完毕，再自动把WindowsCE 内核文件烧写到Nand Flash，烧写完毕会自动启动WinCE系统。 BMP图像格式与YUV BMP(Bitmap-File)图形文件是Windows采用的图形文件格式。 BM