CN104246792B - 产生设计图的交互式版本的方法和系统 - Google Patents

Abstract

一种从一个位置的设计图的光学图像产生同一个位置的交互式设计图的方法，其中，所述位置包括不同类型的多个特征，诸如舱室和走廊，该方法包括步骤：对光学图像应用复杂几何结构和字符识别(COGCR)处理以确定表示不同类型的所述多个特征的多个功能数据；将所述多个功能数据转换成多个对象模型；将对象模型组合以构造交互式设计图以用于向最终用户显示。

Description

产生设计图的交互式版本的方法和系统

技术领域

本发明涉及一种产生设计图(plan)的活动版本的方法和系统。所述方法和系统可结合预订系统或关联方法来使用以进行预订。

背景技术

在许多旅行相关环境中都提供设计图，例如在乘船游览预订应用中，但在许多其它情况下也存在设计图。在本示例中个，将对乘船游览预订过程进行参考，但这并不意图限制本发明的范围。

在因特网时代，乘客一般地通过看特定旅行提供商或游船的网站来针对游船进行搜索。乘客能够在选择期间查看甲板设计图并能够打开其他窗口以访问其中能够查看甲板设计图和舱室的照片(以及有时的关联舱室设计图)的多媒体网站。

最终用户不能同时地在图像上查看多个可用舱室。另外，最终用户不能选择特定舱室且不存在与在用户接口中可用的视图和选项相关联的交互性。

网站用来出售乘船游览方案的最常见方式如上所述。最终用户可访问示出船上的各种甲板的图像。此信息是预订流程不可访问的，虽然其能够在与船相关联的网站的平行部分中运行。替换地，预订信息可以在另一窗口或另一制表中被最终用户访问。最终用户还可以如情况将是的那样访问示出客船的照片和视频以便查看甲板设计图。

在与“乘船游览交易”相关联的网站中，最终用户能够访问舱室的照片；舱室的视频；以及舱室的表格。最终用户不可访问甲板设计图或与预订有关的任何信息。

“croisierenet”和“abcroisiere”网站使用类似的解决方案。最终用户一般地不能看到与客船有关的感兴趣舱室的位置。

在“乘船游览指导(cruise-direct)”网站中，最终用户可访问与上文在其他现有技术示例中所标识的相同的信息。然而，最终用户能够在另一制表中显示预订信息。如所有其他现有技术示例一样，船的设计图是非交互式图片。

上述网站一般地使用相同的解决方案。这些解决方案中没有一个提供任何交互性且并未被链接到预订过程。结果，用户能够基于被查看的舱室设计图来进行选择，其中，那些舱室最终是不可用的，因为其已被预订。这是令人沮丧的且可能导致最终用户决定不麻烦地预订任何东西，导致游船公司的收入损失。

在由用于“cruise.com”的“TravTech”设计的解决方案中，最终用户能够查看甲板设计图且然后将鼠标放置在舱室上以显示进一步的信息，诸如照片或舱室种类。甲板设计图是基于静止图像的且如果进行改变的话并不是可容易保持的。

网站“cdfcroisieresdefrance.com”公开了船的图像而不是甲板设计图。最终用户能够将鼠标放置在船的图像的某个区域上以便显示特定信息。

US 2002/0099576(MacDonald等人)公开了一种用于用交互式设计图在因特网上管理诸如游船上的舱室之类的预订的方法和系统。该系统提供了与房间有关的图形信息和文本信息。当最终用户在交互式图像上的房间之上移动指针时，在应用程序的上下文中存在“可点击”的图像部分。舱室的可用性被定期地更新。最终用户能够通过点击交互式图像中的舱室的方式来预订舱室。该系统使用SmartDecks^TM技术来更新交互式图像上的可用和不可用舱室的表示。此应用具有有限程度的交互性且未能提供客户在考虑要预订哪个舱室时要求的大量信息。另外，此应用依赖于管理员的手动干预以检测舱室位置。该应用利用甲板的位图且只能处理舱室。不能处理所有其他符号和形状。

结果，此预订系统仅具有关于舱室可用性的信息，但是没有可能与其他方面有关的信息，诸如残疾人入口、连接舱室、到电梯的距离等。从最终用户的观点出发，该体验是不好的，具有静态图像的显示，与交互式表示相反。另外，除可用性搜索之外，未提供其他搜索便利。并且，从处理的观点出发，手动输入要求是个限制。

一般地，现有技术涉及显示与船的各区域或整体有关的信息。存在某些现有技术参考，其建议能够通过使用鼠标或其他指针以查看特定位置的更多细节来访问更多信息。最终用户利用现有技术系统并确定可用性且然后接着预订位置的能力是不可能的。现有技术仅仅提供了一个或多个信息层以使得最终用户能够看到特定舱室或客船的其他部分的某些细节。

发明内容

本发明提供了一种如在所附权利要求中所阐述的方法和系统。

根据本发明的一方面，提供了一种根据一个位置的设计图的光学图像而产生同一个位置的交互式设计图的方法，其中，所述位置包括不同类型的多个特征，诸如舱室和走廊的，

该方法包括：

—对光学图像应用复杂几何结构和字符识别(COGCR)处理以确定表示不同类型的所述多个特征的多个功能数据的步骤；

—将所述多个功能数据转换成多个对象模型；

—将对象模型组合以构造交互式设计图以用于向最终用户显示。

可选地，该方法包括显示该交互式设计图和对与设计图中的对象模型的最终用户交互进行响应以执行预定功能。

可选地，该方法包括对不同类型的特征应用不同的COGCR处理以从而产生用于不同类型特征的不同类型的功能数据。

可选地，该方法包括将每种类型的功能数据转换成预定类型的对象模型。

可选地，功能数据包括设计图的光学图像上的符号且该方法包括步骤：

—在光学图像的表面上应用表示预定符号的掩码；

—标识对应于该掩码的光学图像上的一个或多个符号的位置；

—将所标识的一个或多个符号的位置存储在数据库中。

可选地，该方法包括针对预期在光学图像上将发现的每个感兴趣符号而完成该步骤。

可选地，该方法包括从数据库恢复所标识的符号位置并创建关联对象模型以应用于该交互式设计图。

可选地，所述功能数据涉及诸如舱室和走廊之类的实体，并且其中，该方法还包括：

—标识实体并用一个或多个地形规则来定义该实体；

—对与所述一个或多个地形规则匹配的一个或多个实体进行定位；以及

—存储每个实体的那个匹配所述一个或多个地形的规则的所述位置。

可选地，该方法包括借助于匹配的地形规则来形成对应于实体的对象模型。

可选地，该对象模型包括实体的形状的细节，该方法还包括通过将图像分词成预定形状元素或彩色元素来确定实体的形状。

可选地，该分词步骤包括：

—逐个像素地移动，搜索看起来与图像中的特征有关的同质像素；

—分析每个像素以确定其周围像素中的每一个或任何一个是否与所述像素组合地形成可能预定形状的元素或彩色元素；

—构建形状元素和/或彩色元素及位置的数据库以便将来在交互式设计图中使用。

可选地，该方法包括将某些对象分类并标识为舱室等以供在交互式设计图中使用。

可选地，光学图像包括字母数字表示，并且该方法还包括：

—对图像应用光学字符识别处理以标识字母数字字符；

—将字母数字字符与图像上的字词和/或数字的列表相比较以确定任何匹配；以及

—形成任何匹配的对象结构以供在交互式设计图中使用。

可选地，该方法包括将在图像的处理期间所标识的任何线和拐角矢量化以形成一组矢量，其指示所标识线或拐角中的从一个像素到下一个的移动的方向和尺寸。

可选地，该方法包括在任何点处应用规则以控制光学图像的处理以形成交互式设计图。

可选地，该方法包括画出交互式设计图的布局并添加来自任何处理的对象结构以便以交互式设计图的显示的形式形成光学图像的表示。

可选地，该方法包括检测与交互式设计图的显示的最终用户交互以基于该交互而执行动作。

可选地，该方法包括将交互式设计图链接到预订流程以使得最终用户能够在交互式设计图内进行交互，以选择诸如舱室之类的实体以便进行预订，并且如果实体是可用的，则完成预订。

可选地，该方法包括使用交互式设计图来获得到所请求位置的指向。

根据本发明的第二方面，提供了一种用于根据一个位置的设计图的光学图像而产生同一位置的交互式设计图的系统，其中，所述位置包括诸如舱室和走廊之类的不同类型的多个特征，该系统包括：

—复杂几何结构和字符识别(COGCR)处理，被应用于光学图像以确定表示不同类型的所述多个特征的多个功能数据的步骤；

—处理器，用于将所述多个功能数据转换成多个对象模型；

—显示器，用于将对象模型组合以构造交互式设计图以用于向最终用户显示。

可选地，交互式设计图对与设计图中的对象模型的最终用户交互进行响应以执行预定功能。

可选地，对不同类型的特征应用不同的COGCR处理被用于从而产生用于不同类型特征的不同类型的功能数据。

可选地，每种功能数据被转换成预定类型的对象模型。

可选地，功能数据包括设计图的光学图像上的符号，其被表示在光学图像的表面上通过的预定符号的掩码所识别以对对应于掩码的光学图像上的一个或多个符号进行定位，该符号然后被用关联位置存储在数据库中。

可选地，感兴趣的每个符号位于光学图像中。

可选地，所标识符号位置产生被应用于交互式设计图的关联对象模型。

可选地，功能数据涉及诸如舱室和走廊之类的实体，并且该实体被一个或多个地形规则所标识和定义，并且与所述一个或多个地形规则匹配的一个或多个实体被连同与所述一个或多个地形规则匹配的每个实体的位置一起存储。

可选地，形成对应于实体的对象模型。

可选地，该对象模型包括通过将图像分词成预定形状元素或彩色元素而确定的实体的形状的细节。

可选地，某些对象被分类并标识为舱室等以供在交互式设计图中使用。

可选地，该光学图像包括字母数字表示，并且该系统还包括用于标识字母数字字符且形成其对象模型以便在交互式设计图中使用的光学字符识别处理。

可选地，在图像的处理期间所标识的任何线和拐角形成一组矢量，其指示在所标识的线或拐角中从一个像素到下一个的移动的方向和尺寸。

可选地，在任何点处应用规则以控制光学图像的处理以形成交互式设计图。

可选地，画出交互式设计图的布局并向该布局添加来自任何处理的对象模型以便以交互式设计图的显示的形式形成光学图像的表示。

可选地，检测与交互式设计图的显示的最终用户交互并用来基于该交互而执行动作。

可选地，交互式设计图被链接到预订流程以使得最终用户能够在交互式设计图内进行交互，以选择诸如舱室之类的实体以便进行预订，并且如果实体是可用的，则完成预订。

可选地，该系统包括移动设备，该移动设备包括将允许最终用户与应用程序相组合地使用交互式设计图以便获得到所请求位置的方向。

本发明提供了许多优点。本发明使得能够标识在交互社设计图上可以找到的任何种类的功能对象(舱室、电梯等)。示意性地示出了搜索结果，这使得其更加用户友好。有机会使用诸如到兴趣点的接近度、舱室尺寸等新的搜索准则。本发明还提供了客船导航仪、舱室观察器和/或3D设计图，其可以被下载到个人数字助理(PDA)上以获得到所请求位置的方向以使得能够实现围绕客船的导航。本发明提供了从任何类型的设计图进行的自动数据获取且不限于客船和游览船的环境。

根据以下描述，其他优点将是显而易见的。

本发明向出于预订目的而使用设计图的任何游船应用提供了真正的优点。本发明为最终用户提供容易操纵的图形接口且为预订系统的管理员提供用以自动地生成此图形接口的工具。并且，本发明使得可以具有驱动搜索、标识、预订舱室的流程的新方式。

这种解决方案的优点是能够构建图像，使得所有元素可以与要求相当大的处理的过去的静态图像相反是交互式的，以提供任何形式的动态功能。

附图说明

现在将以示例的方式提供对附图的参考，在所述附图中：

图1是根据本发明的实施例的数据获取过程的框图；

图2是根据本发明的实施例的示出了像素位置的简图，

图3是示出了根据本发明的实施例的生成交互式甲板设计图的各种步骤的示意图，更详细地描述了数据获取过程，以及

图4是根据本发明的实施例的图像构建过程和系统的框图；

图5和6是根据本发明的实施例的交互式甲板设计图的示例；以及

图7是示出了根据本发明的实施例的用于旅馆村的替换交互式设计图的图。

具体实施方式

本发明涉及一种用于自动地生成交互式甲板设计图并将其用来改善最终用户在预订过程中的体验的方法和系统。该系统与预订系统相组合地生成交互式甲板设计图。该方法产生用于在可用对象模型中构建交互式甲板设计图的功能数据。本发明还包括一种用于获得数据以构件交互式甲板设计图的过程和用于显示所获取数据的过程。

在本描述中，词语‘设计图’涉及建筑物、船、飞机等的表示以及地理场所的表示。

最终用户能够通过选择交互式甲板设计图上的特定舱室的图像来选择预订特定舱室。最终用户然后可以通过参考所选舱室的舱室号码而经由预订系统来完成该预订过程。舱室号码提供链接以使交互式甲板设计图上的舱室的所选图像与预订系统中的相应舱室参考相关联。

根据本发明，交互式甲板设计图上的舱室的表示提供关于舱室的附加描述性特征或准则。该附加描述性准则将相对于甲板的舱室环境考虑在内，例如舱室的外部环境。由于所要求的处理量，现有预订系统不能在技术上负担处理用于预订过程的此类准则。在本发明中，最终用户在选择与所要求的偏好最佳地匹配的舱室之前具有关于舱室的更多可用信息。已找到关于正在讨论中的舱室的所有信息，能够用预订系统立即且直接地实现对该舱室的预订。如果舱室是不可用的，则图形接口将阻止用户对其进行选择。

本发明涉及乘船游览预留和预订流程，但是能够应用于可能在预留过程或系统中使用资源设计图的任何应用。乘船游览预订系统的目的是出售特定游船上的所有舱室。当前，使用游船预订应用程序的旅行代理人或最终用户不可访问能够被操纵且是交互式的关于客船的任何种类的视觉信息。

在舱室选择步骤处，本发明的交互式船设计图有效地是预订流程的一部分。该信息被存储为功能数据(例如以XML格式)并以双向方式与来自预订过程的信息链接，允许应用程序与交互式甲板设计图之间的交互。直接地向预订流程添加交互式设计图显著地改善了舱室的选择。

本发明使得管理员能够对可以在预订过程的框架中用设计图来建模的游船或任何对象进行建模。可将该框架扩展至可包括设计图的任何可预订资源的建模。还可提出过程流程中的其他可能性，诸如用舱室选择来开始预留过程的能力。

本发明包括两个主要部分。

第一部分是计算用来构建交互式设计图的功能数据的自动化方法。在本发明的一个实施例中，这是现有甲板设计图的复杂几何结构和光学字符识别(CGOCR)。

第二部分是用以将从第一部分导出的数据显示为增强交互式接口的自动化方法。

这两个部分可应用于乘船游览及其他旅行应用的业务，而 CGOCR可应用于将数据提供为交互式显示以馈送任何类型的预订系统内容或其中交互式设计图可能有用的事实上任何应用域。

现在将在下文更详细地描述本发明的第一部分。

本发明获取静态设计图图像并将其自动地转换成表示现有静态设计图的功能数据，其然后可以被作为交互式接口呈现给最终用户。本发明然后使用数据源来构建交互式甲板设计图图像。原始图像数据被转换成表示光学甲板设计图的所有元素和特性的可用对象模型。存在许多种类的元素或特性，其中的每一个被以不同的方式处理，如下面将描述的。

最初参考图1，示出了复杂几何结构和光学字符识别(CGOCR) 100。以下描述将给出然后将在下文更详细地描述的CGOCR的各种元素的简要概述。在100处一般地示出的CGOCR包括图像源102，诸如船的一个或多个原始光学甲板设计图。CGOCR还包括处理块104；其包括分词器106；降噪滤波器108；自适应泛洪填充模块110；以及拓扑分析器112。降噪滤波器被应用于图像以降低甲板设计图的光学图像中的噪声水平。

图像中的噪声水平从静态设计图图像的扫描过程导出。该扫描过程可包括扫描静态甲板设计图的打印输出。此扫描过程从输入图像添加至少两个噪声源。一个源是光学链的结果，诸如原始成像设备中的透镜、扫描仪玻璃窗口缺陷、划痕、瑕疵、光不规则性等。

其他噪声源是由于所使用的格式的“有损”压缩引起的，例如Jpeg 图像可产生由经受如上文所指出的光学噪声的扫描而引起的原始位图的近似。

CGOCR还包括分类器114，其在形状匹配器模块116中执行形状匹配且还包括基元(primitive)构建器118和矢量化器120。形状匹配器从数据库122接收符号并从数据库124接收拓扑规则。来自分类器的输出产生多个数字场景126。数字场景被存储在将被应用程序130使用的模型128的数据库，如下面将更详细地描述的。

典型甲板设计图将包括每个甲板的布局，包括各种物品的位置。例如，甲板设计图可示出舱室、电梯、存储空间、上述物品的细节和名称、诸如餐厅、酒吧或剧场之类的社交场所和任何其他适当的环境或物品。

根据本发明，目的是将甲板的这些扫描转换成可用功能数据。为此，必须定义适合于船的域语言的最基本或简单元素(对象模型)。这样，可以对甲板图像应用符号和图案以便生成可以用来重构交互式图像的功能数据。在这样做时，使用对象模型将图像变换成用来创建图像接口的功能数据。结果，可以处理指针的后续使用，诸如指针设备点击。对象模型的丰富还用来修正可在标识最小可标识基本或简单元素时使用的低级扫描仪的结果。

如前所述，本发明确定一组功能数据以存储、生成、显示和操纵能够应用于乘船游览预订流程的图像。这是通过使用应用于甲板设计图的域模型视图控制器模式(ModelView Controller MVC)而实现的。该数据被显示引擎处理，以在观察器中画出设计图，其中，视图是交互式的。下面将更详细地对此进行描述。

本发明的解决方案要求与现有技术的多个图像的使用相比明显更少的开销，并且可例如以XML格式来容易地保持功能数据。在存在船设计图的改变的情况下尤其如此。用于船的甲板设计图被存储为一组功能数据的事实意味着其能够被计算机程序操纵，从而使得功能数据使用起来更加灵活。另外，由于功能数据的性质，能够在比例因数改变(换言之放大以显示更多细节)时显示与甲板设计图相关联的更多信息。

这种解决方案的优点是能够构建设计图，其中，所有元素可以与要求相当大的处理的过去的静态图像相反是交互式的，以提供任何形式的动态功能。

本发明利用用于逻辑部分的JavaScript、具有用于显示的Canvas 对象的HTML5和XML来存储功能数据。然而，将认识到的是可使用任何其他相关标准或格式。

标识功能数据的序列可与同时地发生的多个过程并行地发生；或者在可按照任何特定顺序来执行过程时串行地发生。

标识功能数据的第一部分是确定出现在甲板设计图上的基本元素，例如符号、图案、特征或元素。这是生成甲板设计图的某些或所有元素的可利用数据表示且从而产生交互式设计图所需要的。

在甲板设计图的情况下，将使用许多特定过程以便生成可利用的一组功能数据以构建交互式甲板设计图。过程将是标识实体以使得能够对静态设计图图像进行建模。至少以下元素将在功能数据的构造中被分析和考虑。

图像处理功能将把线、点、曲线、拐角等标识为画出交互式甲板设计图所需的基本元素。

将在标识功能数据的同时采取某些拓扑规则，这些可包括以下各项：

·舱室将始终是封闭形状。

·舱室将一般地被船上部结构围绕(即在船的周界外面不能找到“浮置舱室”)。

·舱室将包括一般地遵循以下规则序列的舱室标签；

·低级图标的基本元素趋向于遵循给定分布，例如在走廊的末端处始终可找到电梯，逃生楼梯可始终在类似位置上，救生衣始终在每个甲板上的相同位置上等。可以使用某些元素遵循基本分布规则的事实来识别甲板设计图的更复杂部分内的简单元素。

将被分析的第一组特征是甲板设计图上的符号。甲板设计图包括在整个乘船游览行业一般地被标准化的多个特定符号，但不同的游览线路可具有关于标准的变化，如下面将看到的。该符号可位于甲板设计图上的多个点处。符号是特定图或字形(glyph)，并且对于每个特定符号而言需要定义，使得处理器应能够标识并检测它们。以下两个表格示出了用于两个不同游船线路的特定符号列表以举例说明每个符号的性质和关联描述。将认识到的是除下面所示的那些之外可使用许多其他符号和关联描述。

示例1：

示例2：

可将每个基本符号称为字形或象形图。为了识别并检测原始甲板设计图上的符号，甲板设计图的图像被如下处理。存在针对用于特定旅游船的每个已知符号的掩码。对于每个符号而言，对设计图应用掩码并在设计图的表面上执行光栅扫描以便识别正在讨论中的特定符号的每次发生的位置。识别并存储特定符号的每次发生的坐标。针对每个符号重复此过程直至已获得所有相关符号的位置的详细表示并存储坐标为止。

某些符号可具有关联规则，这防止它们与甲板设计图的某些区域相关联。在适当的数据库中提供规则。例如，如果用于沙发床的符号位于走廊区域中，则系统将认识到这是不可能的。结果，用于沙发床的符号将与最邻近的识别的舱室相关联，通常，对于沙发床而言坚信其必须位于舱室内。该规则补充符号标识中的掩码和光栅扫描的使用且因此确保与给定符号相关联的功能数据并未与根据规则不可接受的区域错误关联。扫描的结果包括存储在具有关联描述的适当数据库中的每个符号的坐标。存储的符号结果已变成能够在构建交互式甲板设计图时访问的功能数据。所使用的符号可以来自任何适当的位置或源。可以设想许多其他类型的符号。一般地在构造功能数据之前标识用于特定客船的符号。

该符号是检测和标识起来相对简单的实体。甲板设计图包括明显更复杂的实体，并且要求不同的过程以标识这些更复杂的实体。

为了标识更复杂的实体，使用使用图案和地形规则的过程。图案由一组地形规则组成。例如，由三个主要地形规则来定义舱室，即：舱室是封闭空间，舱室被船上部结构围绕，并且舱室标签遵循规则序列。如果将许多实体标识为具有相同的图案，则这还允许标识类似或相同系列的实体。类似实体系列的示例是舱室。

在甲板设计图上，可存在与舱室的基本图案匹配的多个实体。同样地，为了能够使舱室与其他类似结构隔离，对应于舱室的特定对象结构被建立，如下所述：

●aCabinInstance{name：1534，

○length：40，

○width：.16，

○position：[32，212]，

○shape：″rect″，

○cat：″D1″，

○service“[ {name：″ConnectingStaterooms″}，

○{name：″StateroomWithSofaBed″}}

以上对象结构表示名为1534的舱室且包括形状、尺寸或以能够被容易地访问以便被引入到交互式甲板设计图中的格式的其他信息的细节。针对每个甲板上的每个其他舱室将存在类似对象结构且其再次地将可用于引入到交互式甲板设计图中。

在分词器内确定关于舱室的形状和尺寸的属性。分词器查找形状、线、拐角和称为形状元素的任何其他显著形状相关信息。一般地可预期舱室是直线的，虽然存在采取不同形状的某些舱室。然而，出于本描述的下一部分的目的，假设舱室是直线的。由分词器来分析甲板设计图的图像。分词器逐个像素地移动并找到看起来与甲板设计图中的特征有关的同质像素。分析每个像素以确定其每个或任何邻点是否以组合方式形成线或其他形状的一部分。以这种方式，将检查表示例如舱室的一部分的每个像素以从相同或类似色彩的一个像素至下一像素地标识形状。当分析色彩时，测试并不是针对等同性而是针对类似性。色彩方面的轻微差异只要其在给定阈值内是许可的。

现在将参考图2更详细地对此进行描述。图2示出了许多已标识像素。首先标识的是像素200。通过扫描像素200的所有邻居，标识两个邻居。这些是在原始像素200右侧的像素202和在原始图片像素 200下面的204。围绕像素200的所有其他像素看起来并未形成直线或形状相关的结构的一部分且这是并未对其给出进一步分析。然后针对其最近邻居分析像素202和204的最近邻居，并且逐渐地构成可以表示舱室的两个壁的形状的图片。在像素206处，在像素208的向上线与像素210的水平线之间形成T结。像素200是拐角像素。

像素的最近邻居的分析的继续构成甲板设计图中的线性元素的详细结构。一般地认为包括用线连接的四个拐角的结构表示舱室。在已确定更加限定的形状(即正方形或矩形)之后，在形状边界之间定义空间。可用图1中的自适应泛洪填充模块110来“填实”定义空间。如上所述地分析整个甲板设计图以标识要填实的(如果可能的话)线性结构、舱室和特定形状和尺寸和面积的其他种类的空间。

参考图3，更详细地描述整个生成过程。如前所述地获得原始甲板设计图的源图像300并进行滤波。另外，游船公司提供其使用的舱室列表302和符号类型304(如上所述)。静态设计图图像300的细节在被分词器处理时被示为306，如上所述。分词器对象识别源图像中所示的特征的色彩及基本形状和属性。

与舱室列表和符号类型相结合地对源图像应用光学字符识别处理以生成数据对象308，其包括符号且识别舱室的舱室号码。

数据对象302(例如舱室列表)和OCR对象308(例如标签)被分类器(图1中的114)处理。分类器将尝试使来自分词器的‘OCR对象’与舱室的‘302’列表匹配，因此去除任何假肯定结果(即可能被错误创建的假标签)。这确保仅使用有效的舱室标签。

分类器利用形状匹配器(图1中的116)以及用于符号和地形规则的数据库。分类器处理分词器图像以标识与并未被分词器容易地分类为舱室的走廊及其他空间有关的特征。这可以将存储在图1的数据库124中的某些地形规则考虑在内。如图3中的310所示的产生的数据对象指示不能被容易地分类的走廊及其他空间。

由分类器来处理光学字符识别对象308产生符号和舱室号码的详细表示。结果产生的分类器光学字符识别数据表示在图3中被示为 312。再次地，对舱室列表和符号类型的访问帮助产生数据对象312 的过程。可用规则对OCR识别处理的结果进行交叉检查(即一般地应对舱室号码进行排序，其应遵循特定规则表达式和/或利用实数的数据库)。

在数据获取阶段结束时，获得由分词器、光学字符识别处理和分类器处理的所有甲板设计图图像的中间功能表示。

由分词器和分类器执行的对图像进行分词和分类处理的结果与每个所识别像素的位置有关。在由矢量化器314执行的另一步骤中，改变在数据表示306和310中所标识的像素和线以将其转换成点和从一个点到下一个的矢量。该图像被示为314。换言之，用坐标来表示形状特征。矢量化器图像示出了许多点，其中的一个被示为316，其中，在其上面存在点的线是或不是连续的并不明显。这是基于处理中的异常。然而，由于线看起来是连续的，所以点被忽视且假设线是连续的。矢量化器示出了形状的边界像素。可通过在形状描述符中添加更多矢量段来替代地使用原始曲线，具有作为310的近似表示的结果。

如果分类器失败，则矢量化器仍可呈现有效的边界像素，并且可用来封闭开放矢量形状。此步骤称为拓扑闭包。

为了产生甲板设计图的最后功能数据，将矢量化表示314和已分类光学字符识别表示312组合以产生功能数据318。在本描述的稍后部分中将参考图5和6示出并描述功能数据318的更多详细表示。数字场景318示出了来自光学字符识别表示的舱室及其号码，并去除除潜在乘客特别感兴趣的信息(诸如电梯的位置等)之外的所有非舱室相关信息。

以下示例示出了关于与关于客船的信息有关的功能数据的格式和类型的某些信息，在这种情况下如作为XML文件结构。

图例如下表示：

图例在取回用设计图上的符号来表示的用于服务的信息的同时被舱室所使用。这些现在在所列服务中有所标识且可包括：附加床；休息室；残疾人入口；以及连接房间。用双箭头来表示连接房间，并且双箭头是两个舱室的属性。基于两个舱室的号码和/或位置，其可以看起来是被连接的。情况不总是这样。然而，当使用本发明时，不存在混淆的可能，因为两个舱室的属性将借助于双箭头来清楚地标识连接舱室，即使那两个舱室不具有连续的号码或者其看起来是分开的。

如下定义种类：

种类信息在画出舱室时被显示引擎取回。在图形上，每个舱室种类具有特定的色彩，但是其还具有其他属性，例如私人阳台、特殊服务等。

如下表示甲板：

使用布局作为用于甲板设计图的背景图像。可以认为甲板设计图的布局是线，并且因此其将能够在必要时作为数据存储在功能数据集中。

在其中存在两种舱室的示例中：将不同地表示矩形形状舱室和多边形舱室，如下：

矩形舱室具有五个属性：名称、形状(矩形)、长度和宽度(以像素为单位)以及左上角的位置(以像素为单位，从甲板设计图的左上角)。由舱室提供的任何特殊服务被列为舱室的子属性。

多边形舱室具有较少的属性：其形状(多边形)、逆时针方向的点的坐标(以像素为单位，从布局的左上角看)及其种类，如下。

以上是示例，并且将显而易见的是在不同的情况和环境中存在许多其他功能表示。在不同的应用中，还将存在所考虑的不同类型的特征和作为结果的更多功能表示。不同的功能数据将取决于其中使用本发明的特定应用。

如先前所指示的，用XML来表示本发明的以上功能数据。该 XML被JavaScript程序读取，其将逻辑对象模型转换成视觉对象，诸如要向最终用户显示的舱室或其他图像。

可以如下用画布元素来表示功能数据：

画布元素是使得程序员能够创建单独化图像的HTML5元素。该画布元素可以用来用JavaScript来查看和修改图像，如在例如参见 w3c的网站：http://dev.w3.org/html5/canvas-api/canvas-2d-api.html 或Mozilla开发者网络指南：https:// developer.mozilla.org/en/canvastutorial中所述。HTML5画布是一个可能实施方式。可替代地使用其他矢量观察器(诸如Flash等)。

系统还包括显示引擎，其也是JavaScript文件，其上传XML并将其解析成数据对象模型(DOM)对象。显示引擎400然后从游船线 402(如图4中所示)加载数据以标识哪些舱室是可用的。然后，显示引擎画出甲板的布局，在其上面画出了特定甲板的所有舱室且其中突出显示所有可用舱室。然后画出服务，用其符号来表示，并且在框架中显示给定种类的舱室的图片及其设计图。

现在将更详细地描述图4中的显示引擎400。该显示引擎包括可访问设计图406的符号工厂404和显示规则408。显示引擎还包括场景调试器(composer)410。显示引擎从功能数据模块412接收功能数据；此功能数据是从CGOCR处理导出的。符号工厂和场景调试器在其功能方面被链接，并且生成对应于符号的对象模型。显示引擎还与游船预订流程414通信，其提供关于可用性416和潜在地附加促销出价418的信息。显示引擎如上所述地将所需元素组合以在观察器420 上呈现给最终用户。

结果是表示甲板的一单个交互式图像，以特定方式来突出显示可用舱室。表示甲板的交互式图像可以被最终用户用来确定与甲板有关的信息，包括舱室的可用性。当最终用户的鼠标或指针指向交互式图像中的画布元素时，算法将鼠标的位置与甲板设计图的交互式图像上的舱室的位置相比较。如果鼠标指向舱室，则突出显示舱室。显示关于此舱室的信息(诸如种类)，并以预定方式来指示舱室的可用性(例如，舱室可作为特定色彩而出现，指示其可被预订)。最终用户可以通过点击鼠标来选择舱室。这导致舱室被最终用户预订。然后可以执行更多操作，诸如获取乘客细目、支付等。

图5和6示出了由本发明生成的甲板设计图的一部分的交互式图像的典型示例。在图5中，指针指向可用舱室且关于该指针的进一步动作(即在舱室附近点击鼠标)将导致更多信息可用或者完成预订。在图6中，鼠标指向不可用舱室，在这种情况下其用手600示出。最终用户然后继续尝试选择可能可用的不同舱室。最终用户不会浪费时间标识第一所选舱室的特征，因为最终用户能够立即看到该舱室不可用。

基于上文所述的系统和方法，可以在几分钟内生成交互式甲板设计图，并且能够在小于一小时内处理全船。

通常，通过首先选择地理区域、日期和一个或多个乘船游览线路来执行预订流程。然后连同费用和舱室种类一起选择船。这可生成要从其中进行选择的有限数目的舱室的列表。使用本发明，一旦选择了船，则最终用户可对甲板设计图进行导航并在输入任何更多信息之前基于各种准则而选择可用舱室。用来选择舱室的各种准则可包括：船中的位置；舱室种类；舱室布局；舱室尺寸；费用；服务和设备的可用性，诸如残疾人入口、折叠床、连接房间等；餐厅、剧场等的接近性；团体预订要求等。换言之，最终用户可以笔直转到交互式甲板设计图，选择舱室且然后继续进行预订的其他方面，诸如最终用户标识、支付等。另外，由于舱室是对象，所以最终用户可以请求将甲板设计图的搜索局限于具有特定服务，诸如残疾人入口等的舱室。

如前所述，可以针对其他应用而生成设计图的交互式图像，诸如餐厅、旅馆、火车以及甚至飞机。

图7示出了具有位于特定区域中的不同位置处的许多农舍的旅馆村庄的另一设计图的示例。在元素702和704旁边示出了国家公园中的旅馆的原始设计图700，其涉及由根据本发明的过程创建的交互式图像。以与上述类似的方式，最终用户可以使用交互式图像来选择小屋或查看旅馆的其他部分。

交互式甲板设计图在预订船上度假时向旅游船和乘客两者都提供巨大的优点。

一旦已创建交互式甲板设计图，则可以基于该甲板设计图来开发应用程序。另外，如果甲板设计图改变，则可以容易地且快速地构建新的交互式甲板设计图。

可以使得该交互式甲板设计图在许多不同资源上可用，诸如计算机、智能电话或其他个人电子接口的屏幕上。在诸如智能电话和平板电脑之类的移动设备领域内，可以包括允许最终用户在移动时与交互式甲板设计图相交互的应用程序。另外，最终用户可在组合意义上使用交互式设计图和应用程序以获得到最终用户所请求的位置的指引。因此，最终用户可以在其在航行的同时找到船内的某些地方。例如，最终用户可寻找从特定位置到餐厅的方指向。交互式设计图是从功能数据构建而不是作为平面静态图像的事实意味着不存在能够使用的不同类型的应用程序的结束。例如，最终用户可标识高尔夫球范围，并且使用交互式设计图来实现高尔夫学期或训练课的预订。

本领域的技术人员将理解的是可用软件或一个或多个软件使能模块和/或设备或用其任何组合来体现某些或所有功能实体以及过程本身。软件可在任何适当计算机或其他机器上操作且模块可形成计算机或机器的整体部分。本发明的操作提供了许多变换，诸如用于将静止图像的不同部分变成交互式对象的各种过程，该交互式对象然后可以被组合而生成在特征方面等效于原始设计图的完整交互式设计图。用于最终用户与交互式设计图相交互的能力以多种不同方式产生更多变换。

可以将本发明扩展至如上所述的任何种类的适当情况。相比于先前非交互式图像的交互式图像的创建可具有在旅行领域之外的更广泛的应用。根据本发明，将设计图转换成一系列对象的能力可以在许多应用中使用，诸如旅馆、出租屋、体育场、剧场、餐厅和其中在最终用户进行选择时元素的地理特征很重要的任何其他情况。将认识到的是可以许多不同的方式改变本发明且其仍在本发明的预定范围内。

Claims (15)

1.一种从包括不同类型的多个特征的图像产生交互式设计图的方法，第一类型的特征中的每一个特征包括标识所述图像内的特征的字符表示，该方法包括：

针对所述多个特征中的每一个特征，由处理器对所述特征应用复杂几何结构和光学识别处理以产生功能数据，所述功能数据包括多个结构，每个结构包括一个或多个形状元素的预定组合和预定功能；

针对所述多个特征中的每一个特征，由处理器通过以下各项将功能数据转换成对象模型：

为每个所述结构生成矢量表示以定义对象模型；

应用光学字符识别处理以标识所述特征内的字母数字字符；

将字母数字字符与字词或数字的列表相比较，每个字词或数字与标识所述图像内所述第一类型的特征的字符表示中的一个相对应；和

响应于所述字母数字字符与所述字词或数字中的一个相匹配，将所述对象模型与所述相对应的字符表示相关联，以将所述对象模型分类为第一类型的对象模型；

由处理器基于所关联的字符表示，将所述第一类型的对象模型中的每一个链接到预订流程，以构造交互式设计图以便向最终用户显示；以及

由处理器响应于最终用户与所述对象模型的交互，配置所述第一类型的对象模型中的每一个以实施与所链接的预订流程相关的预定功能。

2.如权利要求1所述的方法，还包括显示交互式设计图和对与所述交互式设计图中的对象模型的最终用户交互进行响应以执行预定功能。

3.如权利要求1所述的方法，其中所述多个结构包括第一类型的结构和第二类型的结构，所述方法还包括：应用一个或多个形状元素的第一预定组合以确定第一类型的结构，应用一个或多个形状元素的第二预定组合以确定第二类型的结构，以便产生不同类型的对象模型。

4.如权利要求3所述的方法，其中为第一类型的结构生成矢量表示产生第一类型的矢量表示，为第二类型的结构生成矢量表示产生第二类型的矢量表示，所述方法还包括：将包括第一类型的矢量表示的每个组合转换为第一类型的对象模型，和将包括第二类型的矢量表示的每个组合转换为第二类型的对象模型。

5.如权利要求1所述的方法，其中，所述对象模型包括所述图像上的符号，并且该方法包括步骤：

-在所述图像上应用表示预定符号的掩码；

-确定对应于所述掩码的所述图像上的一个或多个符号的位置；和

-将所述一个或多个符号的所确定位置存储在数据库中。

6.如权利要求5所述的方法，其中所述图像包括多种类型的符号，并且应用掩码、确定位置和存储所确定的位置被针对每种类型的符号执行。

7.如权利要求5所述的方法，还包括从数据库恢复所确定的位置；和创建关联的视觉对象模型以应用于所述交互式设计图。

8.如权利要求1所述的方法，其中，所述功能数据涉及诸如舱室和走廊的特征，并且其中，该方法还包括：

-由一个或多个地形规则来定义所述对象；

-对与所述一个或多个地形规则匹配的所述对象进行定位；以及

-存储每个被定位的对象的位置。

9.如权利要求8所述的方法，其中每个对象对应于所述结构中的一个。

10.如权利要求8所述的方法，其中，每个对象模型包括所述对象的形状的细节，该方法还包括通过将所述图像分词成预定形状元素或彩色元素来确定所述对象的形状。

11.如权利要求10所述的方法，其中，所述图像包括多个像素，并且将所述图像分词包括：

-从一个像素向另一个像素移动，搜索看起来与所述图像中的特征之一有关的同质像素；

-分析每个像素以确定其相邻像素中的任何一个是否与被分析的像素组合地形成包括预定形状元素或彩色元素的一部分的像素组合；以及

-构建形状元素或彩色元素及其位置的数据库以便在交互式设计图中使用。

12.如权利要求1所述的方法，还包括应用规则以控制对所述图像的处理，以便形成所述交互式设计图。

13.如权利要求1所述的方法，还包括画出交互式设计图的布局并添加所述对象模型以便形成所述图像的表示作为所述交互式设计图的显示。

14.如权利要求1所述的方法，其中基于所关联的字符表示将交互式设计图中的第一类型的对象模型链接到预订流程使得最终用户能够选择对象进行预订，并且如果所选择的对象是可用的则完成预订。

15.一种从包括不同类型的多个特征的图像产生位置的交互式设计图的系统，第一类型的特征中的每一个特征包括标识所述图像内的特征的字符表示，该系统包括：

处理器；和

与所述处理器耦接的存储器，所述存储器包括指令，所述指令被配置为当被所述处理器执行时使得所述系统：

针对所述多个特征中的每一个特征，对所述特征应用复杂几何结构和光学识别处理以产生功能数据，所述功能数据包括多个结构，每个结构包括一个或多个形状元素的预定组合和预定功能；

针对所述多个特征中的每一个特征，通过以下各项将功能数据转换成对象模型：

为每个所述结构生成矢量表示以定义对象模型；

应用光学字符识别处理以标识所述特征内的字母数字字符；

将字母数字字符与字词或数字的列表相比较，每个字词或数字与标识所述图像内所述第一类型的特征的字符表示中的一个相对应；和

响应于所述字母数字字符与所述字词或数字中的一个相匹配，将所述对象模型与所述相对应的字符表示相关联，以将所述对象模型分类为第一类型的对象模型；以及

基于所关联的字符表示，将所述第一类型的对象模型中的每一个链接到预订流程，以构造交互式设计图以便向最终用户显示，以及

响应于最终用户与所述对象模型的交互，配置所述第一类型的对象模型中的每一个以实施与所链接的预订流程相关的预定功能。