Method and system for representing and displaying digital ink

    公开(公告)号:US07057615B2

    公开(公告)日:2006-06-06

    申请号:US09894824

    申请日:2001-06-28

    IPC分类号: G09G5/00 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.

    Method and system for representing and displaying digital ink
    2.
    发明授权
    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.

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

    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.

    Method and system for separating text and drawings in digital ink
    4.
    发明授权
    Method and system for separating text and drawings in digital ink 有权
    数字墨水分离文字和图纸的方法和系统

    公开(公告)号:US07298903B2

    公开(公告)日:2007-11-20

    申请号:US09895429

    申请日:2001-06-28

    IPC分类号: G06K9/18 G06K9/00

    CPC分类号: G06K9/00456

    摘要: A system for separating text and drawings in a digital ink file (e.g., a handwritten digital ink file). A stroke analyzer classifies single strokes that have been input by a user as “text” or “unknown.” The stroke analyzer utilizes a trainable classifier, such as a support vector machine. A grouping component is provided that groups text strokes in an attempt to form text objects (e.g., words, characters, or letters). The grouping component also groups unknown strokes in an attempt to form objects (e.g., shapes, drawings, or even text). A trainable classifier, such as a support vector machine, evaluates the grouped strokes to determine if they are objects.

    摘要翻译: 用于分离数字墨水文件(例如,手写数字墨水文件)中的文本和图纸的系统。 笔划分析器将用户输入的单笔划分为“文字”或“未知”。 笔划分析仪使用可分类的分类器,例如支持向量机。 提供了分组组件,其组合文本笔画以试图形成文本对象(例如,单词,字符或字母)。 分组组件还组合未知笔画以试图形成对象(例如,形状,图形,甚至文本)。 可训练的分类器,例如支持向量机,评估分组的笔画以确定它们是否是对象。

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

    公开(公告)号:US07570813B2

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

    申请号:US11845584

    申请日:2007-08-27

    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阵列解码中确定与笔划相关联的任何帧的位置坐标,则将帧变换,然后与文档图像的区域匹配。 一旦确定了至少一帧的位置坐标,则通过匹配相邻区域中的帧来确定其他帧的位置坐标。

    GLOBAL LOCALIZATION BY FAST IMAGE MATCHING
    6.
    发明申请
    GLOBAL LOCALIZATION BY FAST IMAGE MATCHING 有权
    通过快速图像匹配进行全球定位

    公开(公告)号:US20090016614A1

    公开(公告)日:2009-01-15

    申请号:US12211473

    申请日:2008-09-16

    IPC分类号: G06K9/64

    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.

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

    Embedded interaction code recognition

    公开(公告)号:US20060242622A1

    公开(公告)日:2006-10-26

    申请号:US11112604

    申请日:2005-04-22

    IPC分类号: G06F9/44

    摘要: In accordance with embodiments of the invention, embedded interaction code (EIC) symbols are recognized. EIC dots are generated based on effective EIC symbols, which have been generated by processing an image containing the EIC symbols, by obtaining graylevels of selected positions of the EIC-symbols. Rotated EIC dots are generated based on the EIC dots by determining which grid cells correspond to the EIC symbols and by determining which direction is a correct orientation of the EIC symbols. A homography matrix is updated with orientation information based on the EIC dots. EIC bits are extracted from the rotated EIC dots based on graylevels of selected positions of the rotated EIC dots.

    Camera-pen-tip mapping and calibration
    8.
    发明申请
    Camera-pen-tip mapping and calibration 有权
    相机笔尖映射和校准

    公开(公告)号:US20050146518A1

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

    申请号:US10753023

    申请日:2004-01-06

    CPC分类号: G06F3/03545 G06F3/0321

    摘要: X-y positions of a digital pen's tip may be determined by using a calibration parameter to map the x-y positions of the respective centers of images captured by the pen's camera. The calibration parameter may be generated by iteratively calculating estimates of the calibration parameter. Calibration input data may be produced by a user placing the pen tip in a fixed location on a surface, which may be a positionally encoded medium, such as paper, and then rotating the pen and/or moving the opposite end of the pen in various directions to capture multiple images for use in generating the calibration parameter. A user may perform such a calibration procedure without the need for complicated calibration equipment typically used in connection with conventional calibration techniques.

    摘要翻译: 数字笔尖的X-Y位置可以通过使用校准参数来确定由笔的相机拍摄的各个中心的x-y位置来确定。 可以通过迭代地计算校准参数的估计来生成校准参数。 校准输入数据可以由用户将笔尖放置在表面上的固定位置(其可以是位置编码的介质,例如纸)然后旋转笔和/或使笔的相对端移动到各种 捕获多个图像以用于生成校准参数的方向。 用户可以执行这样的校准过程,而不需要通常结合常规校准技术使用的复杂校准设备。

    Digital pen calibration by local linearization
    9.
    发明授权
    Digital pen calibration by local linearization 有权
    数字笔校准通过局部线性化

    公开(公告)号:US07536051B2

    公开(公告)日:2009-05-19

    申请号:US11060120

    申请日:2005-02-17

    IPC分类号: G06K9/00

    CPC分类号: G06K9/222

    摘要: X-y positions of a digital pen's tip may be determined by using a calibration parameter to map the x-y positions of the respective centers of images captured by the pen's camera. The calibration parameter may be generated by iteratively calculating estimates of the calibration parameter. The iteratively calculated estimates may be based on a gradient of an error function of the iteratively generated estimates. Calibration input data may be produced by a user placing the pen tip in a fixed location on a surface, which may be a positionally encoded medium, such as paper, and then rotating the pen and/or moving the opposite end of the pen in various directions to capture multiple images for use in generating the calibration parameter. A user may perform such a calibration procedure without the need for complicated calibration equipment typically used in connection with conventional calibration techniques.

    摘要翻译: 数字笔尖的X-Y位置可以通过使用校准参数来确定由笔的相机拍摄的各个中心的x-y位置来确定。 可以通过迭代地计算校准参数的估计来生成校准参数。 迭代计算的估计可以基于迭代产生的估计的误差函数的梯度。 校准输入数据可以由用户将笔尖放置在表面上的固定位置(其可以是位置编码的介质,例如纸)然后旋转笔和/或使笔的相对端移动到各种 捕获多个图像以用于生成校准参数的方向。 用户可以执行这样的校准过程,而不需要通常结合常规校准技术使用的复杂校准设备。

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

    公开(公告)号:US07529410B2

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

    申请号:US10752081

    申请日:2004-01-07

    摘要: A technique is disclosed for determining a portion of a document corresponding to a captured image. A user employs a pen to create a stroke in a document, and images are captured by a camera mounted on the pen. The locations of some of the images are determined by, e.g., analyzing a pattern on the document captured by the image or by a pixel-by-pixel comparison of the image with the document. The locations of other images are determined by segmenting the sequence of images into groups corresponding to the shape of the stroke. Information relating to a located image in a segment is employed to determine the position of an unlocated image in the segment. This determined position is used for obtaining further information that may be used to determine the position of another unlocated image in the segment, and so on, until the segment is finished.

    摘要翻译: 公开了一种用于确定与拍摄图像相对应的文档的一部分的技术。 用户使用笔在文档中创建笔画,并且图像由安装在笔上的相机捕获。 一些图像的位置通过例如分析由图像捕获的文档上的图案或通过图像与文档的逐像素比较来确定。 通过将图像序列分割成对应于笔画形状的组来确定其他图像的位置。 使用与片段中的定​​位图像有关的信息来确定片段中未定位图像的位置。 该确定的位置用于获得可用于确定片段中另一未定位图像的位置的其它信息,依此类推,直到片段完成。