基于BIR的计算机拼图系统的设计与实现..docVIP

基于CBIR的计算机拼图系统的设计与实现 本文重点对CBIR软件的系统框架和所用机 器视觉技术进行了阐述。该软件经过系统测试，能完成手工 拼图和12、48块拼块的自动拼接。本文中介绍的技术方案， 有可能应用于破碎物品修复、考古瓷器碎片复原、碎纸屑拼 接等领域。关键词基于内容的图像检索；拼图游戏系统; 软件系统架构 CBI R(ContentBasedlmag eRetieval)即基于 内容的图像检索是指直接根据图像媒体对象内容进行的各 种特征检索，它能从图像库中直接找到具有指定特征或含有 特定内容的图像［1］。计算机自动拼图所涉及到的技术不仅 可用于简单的拼图游戏，而且从深远层次讲，还可以应用到 破碎物品的修复，考古瓷器碎片的复原，甚至在刑事破案中 的碎纸屑拼接来提供有力证据等等。自上世纪60年代初， 国外学术界对拼图自动拼接问题开展了大量科学研究 ［2-6］，然而先前的做法，主要是考虑到几何形状信息，没 有考虑到其它有用的信息，如颜色、纹理作为额外线索。鉴 于这个事实，本文提出了一种新的拼图求解器，其中用到颜 色、纹理以及部分边界信息。把CB IR的理论直接应用到计 算机拼图系统的设计和实现中，可以在无人工参与的条件下 完成各小图块的拼接。重点阐述了计算机拼图游戏系统的架 构和如何应用具体的机器视觉技术，并详细介绍了 开发 的计算机拼图游戏系统应用软件。典型的CBIR系统的框架 如图1所示，用户通过人机交互界面选择某幅图像，然后提 出感兴趣目标的几何形状或所需图像背景颜色等发出查询 请求，系统将查询要求提取输入图像的特征向量，再借助这 些特征向量与特征库中信息进行匹配，提取出相似度高的 像数据显示给用户，用户对此验证后可直接使用或借以改进 查询条件并开始新一轮检索1 查询条件并开始新一轮检索 1 CBIR系统框架图计算机 拼图游戏系统是基于CBIR系统框架的，但鉴于系统处理对 象即拼块数量有限，并不存在特征库，故不预先计算图像库 中图像的某种特征存入库中，并且把特征提取模块与检索匹 配模块集成到统一检索算法模块DLL中，可以称之为简化的 CBIR系统。其系统结构图如图2所示 CBIR系统。其系统结构图如图2所示 2计算机拼图游 戏系统结构 功能计算机拼图游戏系统主要由手工拼 自动拼图和项目选择三大功能。具体如图3所示。 3计算机拼图游戏系统功能用例图整体设计本系统 采用面向对象技术实现上图的三大功能。经过面向对象分析 与设计阶段形成的主要实体类、边界类和控制类表示。系统 的关键为游戏控制类CJigsawGameContro 1，它一对多组合 了拼块CPiece类，并且一对一关联了算法决策类CDec isionMaker、计时器类 CTi mer、封装 DirectSound 的声效 播放器类CSpeaker。CPi ece拼块类的图像显示旋转等操作 是由其内部关联的CJigsawBitma p类完成的，CJigsawBitma p是基于GDI+Bitmap的适配器。用于自动拼接的CDecisionM aker算法决策类关联了分别用于颜色、纹理和形状算法接口 类，封装了初始化算法库、算法权重设置、核心控制各算法 搜索策略等方法。以颜色算法类CCol orArthmetic类为例， 由它派生出基于颜色直方图相交法的CCHis torimArthmetic 类和基于颜色累积直方图相交法的CAgrHis torimArthmetic 类，而它们的具体实现在相应的动态链接库中，由动态链接 库加载器类CDllLoade r类完成动态加载。所用设计模式 模式，即在某一个情景下的问题解决方案。软件设计模式， 那些经过前人总结和时间考验的解决方案为我们创建可复 用的、高质量的软件和改善代码的可修改性使之更容易处理 变化奠定了坚实的基础。针对本系统的不同应用场景和意 我们主要采用了 Adapter、Singleton、Stragy三种模式。 Adap ter模式在系统中的应用Adapte r模式的意图是：将 一个类的接口转换成客户希望的另外一个接口。使原本由于 接口不兼容而不能一起工作的那些类可以一起工作［7］。对 于拼块CPiece类要求的拼块图像操作已经被GDI+Bi tmap类 完全实现，但CPiece类需要不同的方法名称和参数列表， 并且也不需要GDI+Bitmap类的全部功能。故我们加入了 CJigsawBit map 适配器类，CJigsawBit map 类包含 GDI+Bitmap类，并且把收到的请求转发给内部的GDI+Bitmap 类对象。2)Single ton模式在系统中的应用在本系统中有且 仅有一个游戏控制类CJigsawG ameControl实例，并且为了 满足面向对象技术要求消除全局变量的准则，我们选用了