Storage management system for document image database
    2.
    发明授权
    Storage management system for document image database 失效
    文件图像数据库的存储管理系统

    公开(公告)号:US06298173B1

    公开(公告)日:2001-10-02

    申请号:US08943428

    申请日:1997-10-03

    IPC分类号: G06K954

    摘要: A method of managing storage in a document image database using document analysis to partition documents into logical regions and modified by reducing storage size of the regions using different reduction means according to various storage preference rules. Storage preference rules are intended to maintain high quality representations of important document information while reducing storage requirements at the expense of lesser important aspects of the document. In particular, the different reduction means applied to stored document images includes reducing sampling depth, reducing sampling resolution based on minimum font size, utilizing lossy and lossless compression schemes and discarding unimportant regions of document image. Over time, document analysis and modification can be repeated to further reduce the storage size of previously stored data files.

    摘要翻译: 一种使用文档分析来管理文档图像数据库中的存储的方法,用于根据各种存储偏好规则将文档分割成逻辑区域并通过减少使用不同缩小装置的区域的存储大小进行修改。 存储偏好规则旨在维护重要文档信息的高质量表示,同时以牺牲文档较少重要方面为代价减少存储需求。 特别地,应用于存储的文件图像的不同的缩小装置包括减少采样深度,减少基于最小字体大小的采样分辨率,利用有损和无损压缩方案以及丢弃文档图像的不重要区域。 随着时间的推移,可以重复文档分析和修改,以进一步减少以前存储的数据文件的存储大小。

    Identification of logos from document images
    3.
    发明授权
    Identification of logos from document images 失效
    从文件图像中识别徽标

    公开(公告)号:US06327388B1

    公开(公告)日:2001-12-04

    申请号:US09134143

    申请日:1998-08-14

    IPC分类号: G06K946

    CPC分类号: G06F17/30259 G06K9/00

    摘要: The method and apparatus enables any user to search for logos in document images stored in a bitmap format. The search efficiently compares bitmap or image data by extracting a series of connected components. These connected components are grouped according to region where each region may be a potential logo. Shape and density parameters of a region are determined and compared to the parameters of the stored logo image. If a region is successfully matched then that region is aligned and scaled to the corresponding stored logo image. Thereafter, a bitwise comparison is then performed between the scaled and aligned region and the logo image. A match score is assigned to each region along with other pertinent information about the region, and is stored in a ranked logo list database. The ranked logo list database represents a list of logos found in the document image.

    摘要翻译: 该方法和装置使得任何用户能够在以位图格式存储的文档图像中搜索标识。 搜索通过提取一系列连接的组件来有效地比较位图或图像数据。 这些连接的组件根据每个区域可能是潜在标志的区域进行分组。 确定区域的形状和密度参数,并与存储的标志图像的参数进行比较。 如果一个区域成功匹配,那么该区域对齐并缩放到相应的存储的标志图像。 此后,在缩放和对准的区域和标志图像之间进行按位比较。 将匹配得分与其他有关区域的相关信息一起分配给每个区域,并存储在排名标记列表数据库中。 排名的商标列表数据库代表在文档图像中找到的徽标列表。

    Method of locating a penstroke sequence in a computer
    4.
    发明授权
    Method of locating a penstroke sequence in a computer 失效
    在计算机中定位笔顺序的方法

    公开(公告)号:US5809498A

    公开(公告)日:1998-09-15

    申请号:US716098

    申请日:1996-09-19

    IPC分类号: G06F12/00 G06F17/30

    摘要: A system and method for storage and retrieval of pictographic images as computer file names. Upon generation of an input image, the computer saves the image and extracted spatial and temporal information about the generation of the image. The extracted information can be accessed for comparison, ordering and retrieving of stored pictographic file names and subsequent display to the user. Final selection of the desired name is performed visually by the user while viewing a display of the ordered file names via a document browser.

    摘要翻译: 用于将图像图像存储和检索为计算机文件名的系统和方法。 在生成输入图像时,计算机保存图像并提取关于图像生成的空间和时间信息。 所提取的信息可以被访问以用于比较,排序和检索存储的图像文件名和随后的显示给用户。 当通过文档浏览器查看有序文件名的显示时,用户可视觉地执行期望名称的最终选择。

    System and method for handwriting matching using edit distance
computation in a systolic array processor
    5.
    发明授权
    System and method for handwriting matching using edit distance computation in a systolic array processor 失效
    用于在脉搏阵列处理器中使用编辑距离计算的手写匹配的系统和方法

    公开(公告)号:US5757959A

    公开(公告)日:1998-05-26

    申请号:US417100

    申请日:1995-04-05

    CPC分类号: G06K9/00872 G06K9/00973

    摘要: Apparatus and a method for comparing an electronic handwritten pattern to a stored string are provided. The string includes a group of portions, each having at least one stroke. Movement of a stylus forms the pattern, and a sequence of strokes is generated. Each stroke represents a stylus movement within a predetermined alphabet. The sequence of strokes has a plurality of portions. A linear systolic array processor determines an edit distance between the string and the pattern. The processor compares a first portion of the string to a first portion of the pattern. A plurality of edit distance components are generated based on the comparison. Each component corresponds to a different set of operations that transforms the first portion of the stored string into the first portion of the pattern. The components are calculated based on a further comparison between additional portions of the stored string and the pattern. The component which has a minimum value is selected. The comparison is performed between each respective portion of the pattern and the corresponding portion of the stored string. The total edit distance is based on the component selected during a last comparison between a last portion of the stored string and a last portion of the pattern.

    摘要翻译: 提供了用于将电子手写图案与存储的串进行比较的装置和方法。 弦包括一组部分,每一部分具有至少一个笔画。 触笔的移动形成图案,并且产生一系列笔画。 每个笔迹表示在预定字母表内的触针运动。 笔画序列具有多个部分。 线性收缩阵列处理器确定字符串和模式之间的编辑距离。 处理器将字符串的第一部分与图案的第一部分进行比较。 基于该比较生成多个编辑距离分量。 每个组件对应于将存储的字符串的第一部分转换为模式的第一部分的不同操作集合。 基于存储的字符串的附加部分和图案之间的进一步比较来计算组件。 选择具有最小值的组件。 在图案的每个相应部分和存储的字符串的相应部分之间执行比较。 总编辑距离基于在存储的字符串的最后部分和模式的最后部分之间的最后比较期间选择的组件。

    Border-less clock free two-dimensional barcode and method for printing and reading the same
    6.
    发明授权
    Border-less clock free two-dimensional barcode and method for printing and reading the same 失效
    无边框无时钟二维条形码和打印方式与读取相同

    公开(公告)号:US06418244B2

    公开(公告)日:2002-07-09

    申请号:US09767406

    申请日:2001-01-23

    IPC分类号: G06K954

    摘要: Inventive two-dimensional barcodes, each having encoded digital information in a bitmap representing preferably randomized encoded data bits, are printed onto a printed medium. Preferably, error correction codes are added to the digital information to ensure that the decoding process accurately reproduce the digital information. In one embodiment, the bitmap may further include “anchor” bits in each corner, which are used as part of the skew estimation and deskewing processes during decoding. In a second embodiment, no “anchor” bits are required. The encoded digital information is mapped into the two-dimensional barcode in such a way as to minimize the errors caused by damage to particular rows and/or columns, for example, row damage caused by faxing the printed barcode. To extract the encoded digital information from the printed medium, the printed medium is scanned, then the bitmap is located within the printed medium. The skew of the bitmap, if any, is determined, and the bitmap is deskewed if necessary. The bitmap is then cropped, and the randomized digital information is read from the bitmap. The digital information is derandomized and any error correction codes are removed, in the process correcting and/or recording any errors discovered, thereby reproducing the original encoded digital information.

    摘要翻译: 每个具有编码的数字信息的发明的二维条形码被打印在打印介质上,优选地将代表优选的随机编码的数据位的位图中。 优选地,将纠错码添加到数字信息中以确保解码处理准确地再现数字信息。 在一个实施例中,位图还可以包括每个角中的“锚”位,其被用作解码期间的偏斜估计和去歪斜处理的一部分。 在第二实施例中,不需要“锚”位。 将编码的数字信息以这样的方式映射到二维条形码中,以便最小化由特定行和/或列的损坏引起的错误,例如由传真打印的条形码引起的行损坏。 为了从打印介质中提取编码的数字信息,扫描打印介质,然后位图位于打印介质内。 确定位图的偏移(如果有),如果需要,位图将进行偏斜校正。 然后裁剪位图,并从位图中读取随机数字信息。 在处理过程中,数字信息被丢弃并且删除任何纠错码,校正和/或记录发现的任何错误,从而再现原始的编码数字信息。

    Video user's environment
    7.
    发明授权
    Video user's environment 失效
    视频用户的环境

    公开(公告)号:US5889506A

    公开(公告)日:1999-03-30

    申请号:US736982

    申请日:1996-10-25

    摘要: The user communicates through a digitizing writing surface with the audio/video control apparatus. An on-screen display is generated, providing the user with a user environment in which a wide range of different tasks and functions can be performed. The digitizing writing surface can be incorporated into a hand-held remote control unit and the audio/video control apparatus may likewise be incorporated into existing home entertainment or computer equipment. By tapping on the writing surface a command bar is presented on the screen, allowing the user to select among various functions. Included in these functions is an on-screen programming feature, allowing the user to select programs for viewing or recording by entry of user-drawn annotations or commands via the writing surface.

    摘要翻译: 用户通过数字化写入表面与音频/视频控制装置进行通信。 生成屏幕显示,为用户提供可以执行广泛的不同任务和功能的用户环境。 数字化写入表面可以并入到手持遥控单元中,并且音频/视频控制装置可以同样地被并入现有的家庭娱乐或计算机设备中。 通过点击写入表面,屏幕上显示了一个命令栏,允许用户在各种功能之间进行选择。 这些功能包括一个屏幕上的编程功能,允许用户通过书写表面输入用户绘制的注释或命令来选择查看或记录的程序。

    Clock free two-dimensional barcode and method for printing and reading
the same
    9.
    发明授权
    Clock free two-dimensional barcode and method for printing and reading the same 失效
    无时钟二维条码及打印方式与读码相同

    公开(公告)号:US06115508A

    公开(公告)日:2000-09-05

    申请号:US134327

    申请日:1998-08-14

    摘要: Inventive two-dimensional barcodes, each having encoded digital information in a bitmap representing preferably randomized encoded data bits, are printed onto a printed medium. The bitmap may further include a plurality of block identifiers, spaced a predetermined number of encoded data bits apart, which are used to make corrections for missing or added data bits when the barcode is decoded. Upon decoding a barcode printed on the printed media, the digital information is scanned and the number of horizontal and vertical edges in each respective column and row of the barcode are determined. An edge is determined by selecting a pixel and determining if the two pixels adjacent to the selected pixel are of different colors. After all of the edges are counted, selected groups of columns and rows are analyzed to determine local minimas in the number of counted horizontal and vertical edges in each selected group which provide the column and row center line for each selected group. Thereafter, the binary data located at the intersection of each column and row center line are read out to produce a signal representative of the encoded digital information in the printed barcode.

    摘要翻译: 每个具有编码的数字信息的发明的二维条形码被打印在打印介质上,优选地将代表优选的随机编码的数据位的位图中。 位图还可以包括多个块标识符,间隔预定数量的编码数据位,用于在条形码解码时对丢失或添加的数据位进行校正。 在解码打印在打印介质上的条形码时,扫描数字信息,并且确定条形码的每个相应列和行中的水平和垂直边缘的数量。 通过选择像素并确定与所选择的像素相邻的两个像素是否具有不同的颜色来确定边缘。 在对所有边缘进行计数之后,分析选定的列和行组,以确定每个选定组中计数的水平和垂直边缘数量的局部最小值,为每个选定组提供列和行中心线。 此后,读出位于每列和行中心线交点处的二进制数据,以产生表示打印的条形码中的编码数字信息的信号。

    Method and means for enhancing optical character recognition of printed
documents

    公开(公告)号:US5748807A

    公开(公告)日:1998-05-05

    申请号:US138467

    申请日:1993-10-15

    摘要: A document marker, including first values dependent upon the layout and the contents of the document and assigned by generating or preprocessing software, is provided in machine-readable symbology on the face of a printed version of the document. The marker may include encoded document layout information and values assigned on sequences of the original text, including text-dependent decimation sequences, error correction codes or check-sums. Upon optical character recognition scanning, or other digitizing reproduction, the marker is also scanned. The scanning computer, having corresponding software, assigns second values dependent upon the layout and contents of the reproduced document. Upon comparison of the first and second decimation sequences, line and character errors can be detected and some errors corrected, thereby generating re-aligned candidate sequences. Optional error correction codes can provide further correcting capabilities, as applied to the re-aligned reproduced document sequences; and, an optional check-sum comparison can be utilized to verify the accuracy of the reproduced sequences are correct.