Strokes localization by m-array decoding and fast image matching
    31.
    发明申请
    Strokes localization by m-array decoding and fast image matching 失效
    通过m阵列解码和快速图像匹配进行笔画定位

    公开(公告)号:US20050201621A1

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

    申请号:US10759357

    申请日:2004-01-16

    CPC分类号: G06F3/03545 G06F3/0321

    摘要: Systems and methods that determine a path of a pen tip as the pen tip is moved across a document are described. The document is watermarked with a maze pattern from which encoded position information is determined. A sequence of images is captured by a camera that is located in a pen. The path of the pen tip is determined by decoding the associated maze pattern and by matching the captured images with document images. If the position coordinates of any frame that is associated with a stroke cannot be determined from m-array decoding, the frames are transformed and then matched with an area of a document image. Once the position coordinates of at least one frame is determined, the position coordinates of other frames are determined by matching the frames in a neighboring area.

    摘要翻译: 描述当笔尖移动通过文档时确定笔尖的路径的系统和方法。 文档用迷宫图案加水印,从而确定编码位置信息。 图像序列由位于笔中的相机捕获。 笔尖的路径通过解码相关联的迷宫图案并通过将拍摄的图像与文档图像相匹配来确定。 如果不能从m阵列解码中确定与笔划相关联的任何帧的位置坐标,则将帧变换,然后与文档图像的区域匹配。 一旦确定了至少一帧的位置坐标,则通过匹配相邻区域中的帧来确定其他帧的位置坐标。

    Local localization using fast image match
    32.
    发明申请
    Local localization using fast image match 有权
    本地本地化使用快速图像匹配

    公开(公告)号:US20050147281A1

    公开(公告)日:2005-07-07

    申请号:US10752081

    申请日:2004-01-07

    摘要: An efficient technique is disclosed for determining a portion of a document corresponding to a captured image. When a user employs a pen to create a stroke in a document, images of the document are captured by a camera mounted on the pen. While the location of some of the images will be determined from, for example, an analysis of a pattern on the document that is captured by the image or a pixel-by-pixel comparison of the image with the document, the location of other images will be determined by segmenting the sequence of images into groups that correspond to the shape of the stroke. Information relating to located images in a segment can then be employed to determine the position of unlocated images in the segment. For example, a document search region for an unlocated image can be established based upon the position of a previous located image and a maximum velocity or acceleration of the pen. The rotation and scale of the unlocated image are estimated as the same of the located image, and the unlocated image is warped using the rotation and scale. A pixel-by-pixel comparison can then be made between the warped unlocated image and the document search region. Further, if the warped unlocated image is matched successfully, the transform parameters of the image can be further refined.

    摘要翻译: 公开了一种用于确定与捕获图像相对应的文档的一部分的有效技术。 当用户使用笔在文档中创建笔画时,文档的图像由安装在笔上的相机捕获。 虽然一些图像的位置将通过例如对由图像捕获的文档上的图案或图像与文档的逐像素比较的分析来确定其他图像的位置 将通过将图像序列分割成对应于笔画形状的组来确定。 然后可以使用与片段中的定​​位图像相关的信息来确定片段中未定位图像的位置。 例如,可以基于先前定位的图像的位置和笔的最大速度或加速度来建立用于未定位图像的文档搜索区域。 未定位图像的旋转和缩放被估计为与所定位的图像相同,并且使用旋转和刻度来扭曲未定位的图像。 然后可以在翘曲的未定位图像和文档搜索区域之间进行逐像素比较。 此外,如果翘曲的未定位图像成功匹配,则可以进一步改进图像的变换参数。

    Positionally encoded document image analysis and labeling
    33.
    发明授权
    Positionally encoded document image analysis and labeling 有权
    位置编码文件图像分析和标签

    公开(公告)号:US07581171B2

    公开(公告)日:2009-08-25

    申请号:US10753176

    申请日:2004-01-06

    IPC分类号: G06F17/00 G06F17/20

    CPC分类号: G06F3/03542 G06F3/0321

    摘要: Disclosed embodiments of the invention relate to analyzing document images, which contain positionally encoded information, such as a maze-pattern watermark, and labeling the images based on a degree to which the document's content, such as text, occludes the position-encoding information. Depending on the degree of such occlusion, it may not be possible to extract enough position-encoding bits from a camera-captured image of the document to determine the camera-captured image's location within the document. An analysis-and-labeling module receives, as input, image data output by an image-generation-and-capturing module and off-line training data; performs analysis-and-labeling processing; and outputs image-label information. The results of document-analysis-and-labeling processing may be used for efficiently determining a location of a camera-captured image within a positionally encoded document.

    摘要翻译: 本发明的公开的实施例涉及分析包含诸如迷宫图案水印的位置编码信息的文档图像,并且基于文档的内容(例如文本)封闭位置编码信息的程度来标记图像。 根据这种遮挡的程度,可能无法从文档的摄像机拍摄图像中提取足够的位置编码位,以确定摄像机捕获的图像在文档内的位置。 分析标签模块接收由图像生成和捕获模块输出的图像数据和离线训练数据作为输入; 执行分析和标签处理; 并输出图像标签信息。 文档分析和标签处理的结果可用于有效地确定位置编码的文档内的相机拍摄图像的位置。

    Global localization by fast image matching
    34.
    发明授权
    Global localization by fast image matching 有权
    通过快速图像匹配进行全球定位

    公开(公告)号:US07463774B2

    公开(公告)日:2008-12-09

    申请号:US10752086

    申请日:2004-01-07

    IPC分类号: G06K9/68

    CPC分类号: G06F3/03545 G06F3/0321

    摘要: An efficient technique is provided for determining a portion of a document corresponding to a captured image. Areas of a document in which the pattern is at least partially obscured are identified. A reference pixel in the image is selected, and an offset between the pixel and the pattern is determined. A pixel-by-pixel comparison is then made of the image with the document such that the reference pixel is only compared with locations in the document that are both within the identified areas and have the determined offset from the pattern. The comparison with the highest correspondence between the image pixels and the electronic document then identifies the position of the reference pixel relative to the electronic document.

    摘要翻译: 提供了一种用于确定与捕获图像相对应的文档的一部分的有效技术。 识别出图案至少部分模糊的文档的区域。 选择图像中的参考像素,并且确定像素和图案之间的偏移。 然后,对具有文档的图像进行逐像素比较,使得仅将参考像素与文档中位于所识别的区域内的位置进行比较,并且具有从图案确定的偏移。 与图像像素和电子文档之间的最高对应关系的比较然后识别参考像素相对于电子文档的位置。

    Method and system for representing and displaying digital ink
    35.
    发明授权
    Method and system for representing and displaying digital ink 有权
    用于表示和显示数字墨水的方法和系统

    公开(公告)号:US07450125B2

    公开(公告)日:2008-11-11

    申请号:US11446491

    申请日:2006-06-01

    IPC分类号: G06T11/20

    CPC分类号: G06T11/203 G06K9/222

    摘要: A method and system for compressing and displaying a digital ink trace. Raw ink data is smoothed, and sharp points of the smoothed line are found. Curve-fitting is then used to generate a mathematical expression that defines the line segments between adjacent sharp points. The ink trace then is represented by a backbone spline that includes the sharp points and the mathematical expressions for the line segments. Thickness information, such as pressure or acceleration information, is combined with the backbone spline to provide a compressed ink file that represents a contour curve of the original ink trace. A display module uses an algorithm to separate the contour curve into a sequence of straight lines. A set of pixels is then generated for the display of each straight line using a novel antialiasing method. The pixels at the ends of adjacent straight lines are aligned using a weighting algorithm.

    摘要翻译: 一种用于压缩和显示数字墨迹的方法和系统。 原始油墨数据平滑,找到平滑线的尖点。 然后使用曲线拟合来生成定义相邻尖点之间的线段的数学表达式。 然后,油墨迹线由包括尖锐点和线段的数学表达式的主干样条表示。 将厚度信息(例如压力或加速度信息)与骨架花键组合,以提供表示原始油墨迹线的轮廓曲线的压缩油墨文件。 显示模块使用算​​法将轮廓曲线分成直线序列。 然后使用新颖的抗锯齿方法生成一组像素用于每条直线的显示。 使用加权算法将相邻直线的末端处的像素对准。

    Strokes localization by m-array decoding and fast image matching
    36.
    发明授权
    Strokes localization by m-array decoding and fast image matching 失效
    通过m阵列解码和快速图像匹配进行笔画定位

    公开(公告)号:US07263224B2

    公开(公告)日:2007-08-28

    申请号:US10759357

    申请日:2004-01-16

    IPC分类号: G06K9/00

    CPC分类号: G06F3/03545 G06F3/0321

    摘要: Systems and methods that determine a path of a pen tip as the pen tip is moved across a document are described. The document is watermarked with a maze pattern from which encoded position information is determined. A sequence of images is captured by a camera that is located in a pen. The path of the pen tip is determined by decoding the associated maze pattern and by matching the captured images with document images. If the position coordinates of any frame that is associated with a stroke cannot be determined from m-array decoding, the frames are transformed and then matched with an area of a document image. Once the position coordinates of at least one frame is determined, the position coordinates of other frames are determined by matching the frames in a neighboring area.

    摘要翻译: 描述当笔尖移动通过文档时确定笔尖的路径的系统和方法。 文档用迷宫图案加水印,从而确定编码位置信息。 图像序列由位于笔中的相机捕获。 笔尖的路径通过解码相关联的迷宫图案并通过将拍摄的图像与文档图像相匹配来确定。 如果不能从m阵列解码中确定与笔划相关联的任何帧的位置坐标,则将帧变换,然后与文档图像的区域匹配。 一旦确定了至少一帧的位置坐标,则通过匹配相邻区域中的帧来确定其他帧的位置坐标。

    Method and system for representing and displaying digital ink

    公开(公告)号:US20060290698A1

    公开(公告)日:2006-12-28

    申请号:US11446491

    申请日:2006-06-01

    IPC分类号: G06T11/20

    CPC分类号: G06T11/203 G06K9/222

    摘要: A method and system for compressing and displaying a digital ink trace. Raw ink data is smoothed, and sharp points of the smoothed line are found. Curve-fitting is then used to generate a mathematical expression that defines the line segments between adjacent sharp points. The ink trace then is represented by a backbone spline that includes the sharp points and the mathematical expressions for the line segments. Thickness information, such as pressure or acceleration information, is combined with the backbone spline to provide a compressed ink file that represents a contour curve of the original ink trace. A display module uses an algorithm to separate the contour curve into a sequence of straight lines. A set of pixels is then generated for the display of each straight line using a novel antialiasing method. The pixels at the ends of adjacent straight lines are aligned using a weighting algorithm.

    Global localization by fast image matching
    38.
    发明申请
    Global localization by fast image matching 有权
    通过快速图像匹配进行全球定位

    公开(公告)号:US20050147299A1

    公开(公告)日:2005-07-07

    申请号:US10752086

    申请日:2004-01-07

    CPC分类号: G06F3/03545 G06F3/0321

    摘要: An efficient technique is provided for determining a portion of a document corresponding to a captured image. Areas of a document in which the pattern is at least partially obscured are identified. A reference pixel in the image is selected, and an offset between the pixel and the pattern is determined. A pixel-by-pixel comparison is then made of the image with the document such that the reference pixel is only compared with locations in the document that are both within the identified areas and have the determined offset from the pattern. The comparison with the highest correspondence between the image pixels and the electronic document then identifies the position of the reference pixel relative to the electronic document.

    摘要翻译: 提供了一种用于确定与捕获图像相对应的文档的一部分的有效技术。 识别出图案至少部分模糊的文档的区域。 选择图像中的参考像素,并且确定像素和图案之间的偏移。 然后,对具有文档的图像进行逐像素比较,使得仅将参考像素与文档中位于所识别的区域内的位置进行比较,并且具有从图案确定的偏移。 与图像像素和电子文档之间的最高对应关系的比较然后识别参考像素相对于电子文档的位置。

    Fast embedded interaction code printing with custom postscript commands
    39.
    发明授权
    Fast embedded interaction code printing with custom postscript commands 失效
    快速嵌入式互动代码打印与自定义postscript命令

    公开(公告)号:US07826074B1

    公开(公告)日:2010-11-02

    申请号:US11066800

    申请日:2005-02-25

    IPC分类号: G06F17/00

    摘要: Processes and apparatuses print documents containing embedded interactive code (EIC) information by the use of custom postscript commands that are printer independent, with little overhead when printing, smaller print file size, and faster print times. In order to determine the postscript commands, the EIC array may be represented as a bit for every point, as EIC symbols in which each kind of EIC symbol is a glyph of a font, or as graphics procedures. The postscript approach may be selected based on memory and printing time requirements.

    摘要翻译: 过程和设备通过使用独立于打印机的自定义postscript命令打印包含嵌入式交互式代码(EIC)信息的文档,打印时打印的开销小,打印文件大小更小,打印时间更短。 为了确定后缀命令,EIC阵列可以表示为每个点的位,作为EIC符号,其中每种EIC符号是字体的字形,或者作为图形程序。 可以基于记忆和打印时间要求来选择后记的方法。

    Mathematical expression recognition
    40.
    发明授权
    Mathematical expression recognition 有权
    数学表达式识别

    公开(公告)号:US07561737B2

    公开(公告)日:2009-07-14

    申请号:US11155604

    申请日:2005-06-20

    IPC分类号: G06K9/18

    CPC分类号: G06K9/222

    摘要: A mechanism for recognizing and inputting handwritten mathematical expressions into a computer by providing a multi-path framework is described. The framework may include symbol grouping and recognition, tabular structure analysis, subordinate sub-expression analysis, subscript/superscript analysis and character determination, and semantic structure analysis components. A method for recognizing a handwritten mathematical expression includes receiving a plurality of input strokes corresponding to a handwritten mathematical expression and providing a candidate list of recognized candidate expressions based upon the input strokes. Input strokes are grouped into symbols, tabular structures are determined, dominant symbol candidates and subordinate symbols are determined, and subscript and superscript structures are determined.

    摘要翻译: 描述了通过提供多路径框架来将手写数学表达式识别并输入到计算机中的机制。 框架可以包括符号分组和识别,表格结构分析,从属子表达分析,下标/上标分析和字符确定,以及语义结构分析组件。 用于识别手写数学表达式的方法包括接收与手写数学表达式相对应的多个输入笔画,并且基于输入的笔画提供所识别的候选表达的候选列表。 输入笔划分为符号,确定表格结构,确定主要符号候选和下级符号,并确定下标和上标结构。