[发明专利]基于信息整合的模式识别的方法和系统

说明书

本发明公开了基于信息整合的模式识别的方法和系统。根据本发明的实施例，提供一种用于识别图像中的图元的方法，所述方法包括：识别所述图像中的至少一个图元，以获得所述至少一个图元的至少一个候选形状，所述至少一个候选形状具有对应的置信度；基于所述置信度确定对所述至少一个图元的所述识别是否存在潜在错误；响应于确定所述识别存在所述潜在错误，从用户处获取关于所述至少一个图元的辅助信息；以及至少部分地基于所述辅助信息对所述至少一个图元进行重新识别。还公开了相应的系统。

技术领域

本发明的实施例总体上涉及模式识别，更具体地，涉及基于信息整合的模式识别的方法和系统。

背景技术

模式识别是指通过计算机技术对图形、声音、字符等模式（pattern）进行自动或半自动地处理和判别。模式识别在诸多领域得到广泛的使用，包括对几何图形的识别。一类重要的几何图形是基于二维（2D）图的框图（2D graph-based diagram）。在本发明的上下文中，术语“框图”是图元以及各个图元之间的相互关系的集合。图元可以是各种2D图形，其具有相应的形状，例如矩形、椭圆形、圆形、三角形、平行四边形，等等。图元可以具有相关联的文字，也可以不具有文字。图元之间的关系通常由连线（line）表示。连线可以包括直线、弧线以及各种曲线。而且，连线可以是无方向的，也可以是有方向的（包括单向和双向），方向例如可以通过箭头来表示。框图的示例包括但不限于流程图、方框图（block diagram）、树形图、网状图，等等。

框图在各个领域被广泛使用。例如，在很多企业、研究机构、大学以及各种其他组织中，大量的信息通过框图的形式来呈现。作为示例，在进行各种演示时，演示者常常借助于框图来表达其主旨。又如，在纸质媒体的各种书籍、报刊、论文、杂志上，也存在大量的框图。希望能够利用模式识别技术对非电子媒介上的框图进行数字化，从而将其转化为数字格式。已知的方式是利用照相机之类的图像采集装置将框图转化为图像，而后对框图中的图元及其连接关系进行识别。

然而，至少由于以下原因，单纯基于图像处理的常规方法容易产生错误。首先，很多框图是用户手绘的，使得框图中的图元和/或连线具有一定的不规范性。其次，在某些情况下，用户只能使用移动电话、平板电脑、个人数字助理（PDA）等便携式设备上的图像采集装置、在较短的时间内捕获框图的图像。受制于图像拍摄条件、分辨率等因素，图像质量可能不是很高，这不利于识别的准确性。另外，在框图中，很多图元具有较高的相似性，例如椭圆类似于圆形，矩形类似于正方形，等等。这同样给模式识别带来了挑战。

发明内容

为了解决上述以及其他潜在问题，本发明提出了基于信息整合的模式识别的解决方案。

在本发明的一个方面，提供一种用于识别图像中的图元的方法。所述方法包括：识别所述图像中的至少一个图元，以获得所述至少一个图元的至少一个候选形状，所述至少一个候选形状具有对应的置信度；基于所述置信度确定对所述至少一个图元的所述识别是否存在潜在错误；响应于确定所述识别存在所述潜在错误，从用户处获取关于所述至少一个图元的辅助信息；以及至少部分地基于所述辅助信息对所述至少一个图元进行重新识别。

在本发明的另一方面，一种用于识别图像中的图元的系统。所述系统包括：识别单元，被配置为识别所述图像中的至少一个图元，以获得所述至少一个图元的至少一个候选形状，所述至少一个候选形状具有对应的置信度；潜在错误检测单元，被配置为基于所述置信度确定对所述至少一个图元的所述识别是否存在潜在错误；辅助信息获取单元，被配置为响应于确定所述识别存在所述潜在错误，从用户处获取关于所述至少一个图元的辅助信息；以及重识别单元，被配置为至少部分地基于所述辅助信息对所述至少一个图元进行重新识别。