公开(公告)号：US5513304A

公开(公告)日：1996-04-30

申请号：US191895

申请日：1994-02-04

申请人： A. Lawrence Spitz ,  Antonio P. Dias

发明人： A. Lawrence Spitz ,  Antonio P. Dias

IPC分类号： G06K9/20 ,  G06K9/34

CPC分类号： G06K9/348 ,  G06K2209/01

摘要： An automatic character cell determining apparatus automatically determines the character cells within the text image of a document. A connected component generator means generates connected components from the pixels comprising the text image. An aligning device aligns skewed and warped lines to the proper image axes. A bounding box generator generates a bounding box surrounding each connected component. A character cell determining device for locating character cells including one or more connected components has a vertical splaying device and a horizontal splaying device for ensuring white spaces between lines and connected components, a vertical profile device for determining the vertical positions of a line, a splitting device for splitting ligatures of two or more connected components and a character cell generator for generating character cells grouping together one or more connected components.

摘要翻译： 自动字符单元确定装置自动确定文档的文本图像内的字符单元。 连接分量发生器装置从包括文本图像的像素生成连接分量。 对准装置将倾斜和翘曲的线对齐到正确的图像轴。 边界框生成器围绕每个连接的组件生成一个边界框。 用于定位包括一个或多个连接分量的字符单元的字符单元确定装置具有用于确定线和连接分量之间的空白的垂直显示装置和水平放映装置，用于确定线的垂直位置的垂直分布装置，分割 用于分离两个或多个连接组件的连接的设备和用于生成将一个或多个连接组件组合在一起的字符单元的字符单元发生器。

公开(公告)号：US5438628A

公开(公告)日：1995-08-01

申请号：US220926

申请日：1994-03-31

申请人： A. Lawrence Spitz ,  Antonio P. Dias

发明人： A. Lawrence Spitz ,  Antonio P. Dias

IPC分类号： G06K9/62 ,  G06K9/68 ,  G06K9/00

CPC分类号： G06K9/6807

摘要： A first method for exact and inexact matching of documents stored in a document database includes the step of converting the documents in the database to a compacted tokenized form. A search string or search document is then converted to the compact tokenized form and compared to determine if the test string occurs in the documents of the database or whether the documents in the database correspond to the test document. A second method for inexact matching of a test document to the documents in the database includes generating sets of one or more floating point values for each document in the database and for the test document. The sets of floating point numbers for the database are then compared to the set for the test document to determine a degree of matching. A threshold value is established and each document in the database which generates a matching value closer to the test document that the threshold is considered to be an inexact match of the test document.

摘要翻译： 用于精确和不精确匹配存储在文档数据库中的文档的第一种方法包括将数据库中的文档转换为压缩的标记化形式的步骤。 然后将搜索字符串或搜索文档转换为紧凑的标记表单并进行比较，以确定测试字符串是否出现在数据库的文档中，或者数据库中的文档是否对应于测试文档。 测试文档与数据库中的文档的不精确匹配的第二种方法包括为数据库中的每个文档和测试文档生成一个或多个浮点值的集合。 然后将数据库的浮点数集合与测试文档的集合进行比较，以确定匹配程度。 建立阈值，并且数据库中的每个文档生成更接近测试文档的匹配值，阈值被认为是测试文档的不精确匹配。