香蕉拼字游戏瓷砖提取和识别信为快速字建议 毕设翻译.doc

香蕉拼字游戏瓷砖的提取和识别信为快速字建议 史蒂芬梁，施特菲帕金斯和科琳罗兹 生物工程系 斯坦福大学 斯坦福大学，CA 摘要：香蕉拼字游戏是一个有竞争力的自由形式纵横建设游戏，取决于一个球员的能力从可用信函砖池识别单词。本文描述了一个Android应用程序，可以帮助玩家在构词。该应用程序利用了信瓷砖作为图像输入和输出的可能的词的列表。这被执行使用一系列图像处理步骤用于瓦片提取和信认。 关键词：香蕉拼字游戏;瓷砖提取;字母识别; 局部自适应阈值; Hough变换; Hu矩; 安卓 引言 香蕉拼字游戏是一种流行的拼字建设游戏，玩家使用字母砖来建立自己的自由形式填字游戏。玩家继续绘制新的瓷砖，将其纳入自己的填字游戏，直到所有的瓷砖公用资源池都没有了。第一个球员完成与所有他或她的瓷砖纵横赢的游戏;因此，球员谁能够迅速识别可能的话纳入自己的填字游戏有优势。此本文介绍了一个Android应用程序，利用图像处理，以提供可能的字的列表，可以建从玩家的藏砖。该应用程序使用手机摄像头拍摄的玩家的瓷砖，提取图片基于区域属性的瓷砖，转动它们，然后这些信模板在比较了它们的胡时刻数据库中找到一个最佳匹配。从字母串提取切片随后被发送到在线字谜解算器和该可能的话产生的列表被返回到在玩家手机屏幕。玩家有包括附加的选项字母在查询字符串，因为新单词需要并入一个已存在的填字。图。 1.示例查询图像用作输入到Android应用程序。II。图像处理算法 A.图像采集和预处理 恩面对彩色图像用手机摄像头和 发送到MATLAB。一个例子的图像图。 1. 图像转换为灰度图像二值化再利用 局部自适应阈值窗的方法[1]。每 图像被划分成大约100×100的窗口，并 在像素强度中的变化被计算每个窗口。 如果在一个窗口内的方差比给定的低 阈值时，在该窗口中的所有像素被设定为背景（0， 黑色）。否则，进行大津的方法[1]。该 产生的图像包含了许多连接的地区 形成的信瓦片轮廓，如图所示。 2A。一些 瓷砖表面的部分被设置为由于低背景 方差像素强度。 B.瓷砖提取 图。图2示出瓦片提取的过程。凸包 连接区域的区域被组合以产生一个瓦 掩模（图2B）。凸包是最小的凸 多边形包含在一个区域的每一个像素。片区域是 使用面积，偏心率和欧拉的选择标准隔离 号[1]。隔离片区域的边框是 用于从原始灰度图像中提取的瓦片 （图2C）。霍夫变换是在边缘图进行到 判断瓷砖的方向[2,3]。瓷砖然后旋转 和裁剪所以图像的边缘排队与边缘 的瓦片（图2D）。 图。 2.中间图像的图像处理算法。的）结果 局部自适应阈值。 B）瓷砖面具从区域构造凸 船体区。 C）提取瓷砖包围盒。 D）的过程，以旋转和作物 瓷砖从灰度图像中提取。 C. Hu矩计算 每个灰阶提取的文件是使用全球二值化 大津算法。此外，在字母{A，B，D，O，P，Q孔， R}充满了白色像素（理由作出这一决定 在附录B中概述）。前四个Hu矩分别为 然后计算对于每个提取的瓦片，如图方程 （5） - （8）。该时刻是不变的缩放，旋转，及 翻译[4,5]。 等式（1）来计算的原始图像的时刻 图像I（X，Y）。 i和j在x和y方向指定时刻的订单。等式（2）中用于计算 质心（，?）。方程式（3）和（4）被用来计算 标准化中心矩ηij。被要求在这些值 为了计算Hu矩。 D.模板数据库 26个不同的信瓦片被用来生成一个数据库 模板信;该照片拍摄用数码相机 与在相同的条件和参数，以确保一致性 横跨图像。分别计算前四个Hu矩 对于每个模板，并包含在数据库中。 E.信认 对于任何给定查询图像，字母瓦片提取并 分别计算每一瓦片Hu矩。 L1的距离为 每个提取瓦胡时刻之间计算 数据库模板对[6]。最小距离标志着 最佳匹配，并对应于最佳匹配的信 记录在一个字符串数组。最后一个字符串包括最佳 字母匹配每个提取瓦。 图。 3.截图Android应用程序接口，用一个例子 查询图像中，提取出字母，附加输入的字母串，并 可能的话生成的列表。 为MATLAB实现图像的代码 处理算法，以及一个视频演示，被 提供补充资料。 虽然局部自适应阈值和胡时刻 在最后的算法被实现，多??种 替代方法进行了探讨。这些其它方法是 附录C.详细 III。 Android应用程序接口 实现在Android上的图像处理算法 使系统的实际的实时使用一个游戏的过程中 香蕉拼字游戏。的代码的应用，以及一个视频 演示中，在补充资料。 A.图像采集 Android应用程序允许用户拍照 使用手机摄像头他或她的瓷砖。 B.服务器通信 图像被发送作为查询图像的服务器，该服务器 处理使用先前描述的算法的图像。 服务器返回两条信息：所述处理 图像并与萃取字母[7]所述串的文本文件。一 电话接口的截屏图。 3. 处理后的图像显示在右侧的 应用