解析和呈现结构化图像的制作方法
【专利说明】解析和呈现结构化图像
【背景技术】
[0001] 许多软件编辑应用允许对现有图像进行修改。运些软件编辑应用中一些可W对自 然图像应用信号处理算法来标识现有图像中的对象。然而，信号处理算法可能不能准确地 解析某些图像。
【发明内容】
[0002] 下面提供了简化的概述，W便提供对此处所描述的一些方面的基本理解。该概述 不是权利要求主题的广泛概览。此概述既不旨在标识所要求保护的主题的关键或重要的元 素，也不旨在描绘所要求保护的主题的范围。此概述的唯一的目的是W简化形式呈现所要 求保护的主题的某些概念，作为稍后呈现的比较详细的描述的前奏。
[0003] 一个实施例提供了一种用于生成结构化数据文件元组的方法，方法包括检测描述 结构化图像的结构的表达式。方法还包括使用基于推断规则的捜索策略来标识所述结构化 图像中与所述表达式相匹配的边界框分层布置。另外，方法包括基于所标识的结构化图像 中的边界框分层布置来生成第一结构化数据文件元组。
[0004] 另一实施例提供包括多个指令的用于生成结构化数据文件元组的一个或多个计 算机可读存储介质。指令致使处理器检测使用构造函数来描述结构化图像的结构的表达 式。指令还致使处理器使用基于推断规则的捜索策略来标识所述结构化图像中与所述表达 式相匹配的边界框分层布置。另外，指令致使处理器基于所标识的结构化图像中的边界框 的分层布置来生成第一结构化数据文件元组，其中所述第一结构化数据文件元组包括由内 容值组成的第一数据文件和由与所述内容值有关的样式特性组成的第二数据文件。 阳〇化]另一实施例提供了一种用于生成结构化数据文件元组的系统，系统包括执行处理 器可执行代码的处理器，W及存储处理器可执行代码的存储设备。处理器可执行代码致使 处理器检测使用构造函数来描述结构化图像的结构的表达式。处理器可执行代码还致使处 理器使用基于推断规则的捜索策略来标识所述结构化图像中与所述表达式相匹配的边界 框分层布置。此外，处理器可执行代码致使处理器基于所标识的结构化图像中的边界框的 分层布置来生成第一结构化数据文件元组，其中所述第一结构化数据文件元组包括由内容 值组成的第一数据文件和由与所述内容值有关的样式特性组成的第二数据文件。
【附图说明】
[0006] 通过参考各个附图可W更好地理解下列详细描述，各个附图包含所公开的主题的 众多特征的具体示例。
[0007] 图1是能够基于表达式解析和呈现结构化图像的计算系统的示例的框图；
[0008] 图2是用于生成数据文件的示例方法的过程流程图；
[0009] 图3是用于基于两个现有图像生成新的图像的示例方法的过程流程图；
[0010] 图4是用于基于经修改的数据文件生成新的图像的示例方法的过程流程图；
[0011] 图5是能够用操作结构化图像的编程语言来描述的示例图表；
[0012] 图6示出了自上而下的推理规则和自下而上的推理规则的示例；
[0013] 图7是能够使用构造函数通过表达式来描述的示例珠图；W及
[0014] 图8是示出解析并呈现结构化图像的有形的计算机可读存储介质的框图。
【具体实施方式】
[0015] 此处描述了用于操作结构化图像的各种方法。此处所称的结构化图像可包括具有 分层或重复结构的任何像素的图像。在一些实施例中，结构化图像是二维像素阵列，其中每 个像素代表特定颜色。在一些示例中，结构化图像可包括四子棋棋盘、珠图设计、日式填字、 方格棋盘、数学工作单、字谜板、拼字游戏板、柱状图、或数据表格等。
[0016] 在一个实施例中，编程语言允许各种应用实施数据抽取、图像编辑、W及图像创建 等。此处所称的数据抽取可包括使用表达式来将图像表示为结构化数据元组。在一些实施 例中，结构化数据元组可表示结构化图像的每一像素的属性或特性，诸如颜色、形状、或大 小等。此处所称的表达式可包括描述结构化图像的特定区域或像素的任何合适数目个属 性。在一些实施例中，图像编辑可包括使用表达式来将结构化数据解析成结构化数据元组 或者根据结构化数据元组呈现结构化图像。在一些实施例中，图像编辑还可包括修改结构 化数据元组，该结构化数据元组使用附加的结构化数据元组或者附加的表达式等来表示结 构化图像。此处所指的图像创建可包括可被组合W呈现新图像的任何适当数目个表达式或 任何适当的结构化数据元组。
[0017] 在一些实施例中，诸如因域而异的语言等之类的编程语言可允许使用标准顺序、 结构、W及统一类型构造函数来将结构化图像的分层结构表达为表达式。在一些实施例中， 编程语言可W是支持用于将结构化图像解析成数据文件W及将数据文件呈现为结构化图 像的操作的双向语言。在一些示例中，解析操作可基于推理规则W及基于动态编程的捜索 策略。在一个示例中，解析操作可包括基于矩形区域寻找结构化图像的任何适当的分层分 解。例如，解析操作可使用由底层轮廓检测算法提供的轮廓来捜索矩形区域。解析操作还 可使用自上而下W及自下而上的推理规则的组合来检测结构化图像中缺失的轮廓。
[0018] 作为引文，一些附图W被称为功能、模块、特征、元素等的一个或多个结构化组件 的上下文来描述各概念。附图中示出的各组件可W用各种方式来实现，例如，通过软件、硬 件（例如，独立逻辑组件等）、固件等等，或运些实施方式的任意组合。在一个实施例中，各 个组件可W反映对应的组件在实际实现中的使用。在其他实施例中，附图中所示出的任何 单个组件可由多个实际组件来实现。附图中的任何两个或更多个分开组件的描绘可W反映 单个实际组件所执行的不同功能。W下讨论的图1提供与可用于实现附图中所示的功能的 一个系统有关的细节。
[0019] 其他附图W流程图形式描述了概念。W此形式，某些操作被描述为构成W某一顺 序执行的不同的框。运样的实现是示例性的而非限制性的。此处描述的某些框可被分组在 一起并在单个操作中执行，某些框可被分成多个组件框，并且某些框可W按与此处所示出 的不同的次序来执行（包括W并行方式执行运些框）。流程图中示出的框可W通过软件、硬 件、固件、手动处理等等或运些实现的任何组合来实现。如此处所使用的，硬件可W包括计 算机系统、诸如专用集成电路（ASIC)之类的分立逻辑组件等W及它们的任意组合。
[0020] 关于术语，短语"被配置成"涵盖可W构造任何类型的结构化组件来执行所标识的 操作的任何方式。结构化组件可W被配置成使用软件、硬件、固件等或其任意组合来执行操 作。
[0021] 术语"逻辑"涵盖用于执行任务的任何功能。例如，流程图中所示出的每一操作对 应于用于执行该操作的逻辑。操作可W使用软件、硬件、固件等或其任意组合来执行。
[0022] 如在此使用的，术语"组件"、"系统"、"客户机"等旨在指代计算机相关的实体，它 们可W是硬件、（例如，执行中的）软件和/或固件、或其组合。例如，组件可W是，在处理 器上运行的进程、对象、可执行码、程序、函数、库、子例程，和/或计算机或软件和硬件的组 合。借助示例，运行在服务器上的应用和服务器两者均可W是组件。一个或多个组件可留 驻在进程中，并且组件可位于一个计算机上和/或分布在两个或更多个计算机之间。
[0023] 此外，所要求保护的主题可W使用产生控制计算机W实现所公开的主题的软件、 固件、硬件或其任意组合的标准编程和/或工程技术而被实现为方法、装置或制品。如此处 所使用的术语"制品"可W包含可W从任何有形的计算机可读设备或介质访问的计算机程 序。
[0024] 计算机可读存储介质可W包括但不限于磁存储设备（例如，硬盘、软盘、W及磁带 等等）、光盘（例如，紧致盘（CD)W及数字多功能盘值VD)等等）、智能卡、W及闪存设备 (例如，卡、棒W及钥匙驱动器等等）。相反，计算机可读介质（即，非存储介质）一般可附 加地包括通信介质，诸如用于无线信号之类的传输介质。
[0025] 图1是能够基于表达式解析或呈现结构化图像的计算系统的示例的框图。计算系 统100可W例如是移动电话、膝上型计算机、台式计算机、或平板计算机等等。计算系统100 可包括被配适成执行所存储的指令的处理器102,W及存储可由处理器102执行的指令的 存储器设备104。处理器102可W是单核处理器、多核处理器、计算群集、或者任意数量的其 他配置。存储器设备104可包括随机存取存储器（例如，SRAM、DRAM、零电容器RAM、S0N0S、 eDRAM、EDORAM、孤RRAM、RRAM、PRAM,等等）、只读