Tensor linear laplacian discrimination for feature extraction
    21.
    发明授权
    Tensor linear laplacian discrimination for feature extraction 有权
    特征提取的张量线性拉普拉斯判别

    公开(公告)号:US08024152B2

    公开(公告)日:2011-09-20

    申请号:US12235927

    申请日:2008-09-23

    IPC分类号: G06F17/16 G06F17/11

    CPC分类号: G06F17/30598 G06K9/6234

    摘要: Tensor linear Laplacian discrimination for feature extraction is disclosed. One embodiment comprises generating a contextual distance based sample weight and class weight, calculating a within-class scatter using the at least one sample weight and a between-class scatter for multiple classes of data samples in a sample set using the class weight, performing a mode-k matrix unfolding on scatters and generating at least one orthogonal projection matrix.

    摘要翻译: 公开了用于特征提取的张量线性拉普拉斯判别。 一个实施例包括生成基于上下文距离的样本权重和类权重,使用所述至少一个样本权重来计算类内散度,以及使用类权重在样本集合中的多类数据样本之间进行类间散射,执行 mode-k矩阵在散射上展开并生成至少一个正交投影矩阵。

    Method for modeling data structures by creating digraphs through contexual distances
    22.
    发明授权
    Method for modeling data structures by creating digraphs through contexual distances 有权
    通过连续距离创建二维图来建立数据结构的方法

    公开(公告)号:US07970727B2

    公开(公告)日:2011-06-28

    申请号:US12032705

    申请日:2008-02-18

    IPC分类号: G06F17/10

    CPC分类号: G06K9/6248

    摘要: A method for modeling data affinities and data structures. In one implementation, a contextual distance may be calculated between a selected data point in a data sample and a data point in a contextual set of the selected data point. The contextual set may include the selected data point and one or more data points in the neighborhood of the selected data point. The contextual distance may be the difference between the selected data point's contribution to the integrity of the geometric structure of the contextual set and the data point's contribution to the integrity of the geometric structure of the contextual set. The process may be repeated for each data point in the contextual set of the selected data point. The process may be repeated for each selected data point in the data sample. A digraph may be created using a plurality of contextual distances generated by the process.

    摘要翻译: 一种用于建模数据亲和度和数据结构的方法。 在一个实现中,可以在数据样本中的所选数据点和所选数据点的上下文集合中的数据点之间计算上下文距离。 所述上下文集合可以包括所选数据点和所选数据点附近的一个或多个数据点。 上下文距离可以是所选数据点对上下文集合的几何结构的完整性的贡献与数据点对上下文集合的几何结构的完整性的贡献之间的差异。 可以对所选数据点的上下文集合中的每个数据点重复该过程。 可以对数据样本中的每个选定的数据点重复该过程。 可以使用由该过程生成的多个上下文距离来创建有向图。

    METHOD FOR MODELING DATA STRUCTURES USING LOCAL CONTEXTS
    23.
    发明申请
    METHOD FOR MODELING DATA STRUCTURES USING LOCAL CONTEXTS 有权
    使用本地参数建模数据结构的方法

    公开(公告)号:US20090132213A1

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

    申请号:US12032705

    申请日:2008-02-18

    IPC分类号: G06F17/10

    CPC分类号: G06K9/6248

    摘要: A method for modeling data affinities and data structures. In one implementation, a contextual distance may be calculated between a selected data point in a data sample and a data point in a contextual set of the selected data point. The contextual set may include the selected data point and one or more data points in the neighborhood of the selected data point. The contextual distance may be the difference between the selected data point's contribution to the integrity of the geometric structure of the contextual set and the data point's contribution to the integrity of the geometric structure of the contextual set. The process may be repeated for each data point in the contextual set of the selected data point. The process may be repeated for each selected data point in the data sample. A digraph may be created using a plurality of contextual distances generated by the process.

    摘要翻译: 一种用于建模数据亲和度和数据结构的方法。 在一个实现中,可以在数据样本中的所选数据点和所选数据点的上下文集合中的数据点之间计算上下文距离。 所述上下文集合可以包括所选数据点和所选数据点附近的一个或多个数据点。 上下文距离可以是所选数据点对上下文集合的几何结构的完整性的贡献与数据点对上下文集合的几何结构的完整性的贡献之间的差异。 可以对所选数据点的上下文集合中的每个数据点重复该过程。 可以对数据样本中的每个选定的数据点重复该过程。 可以使用由该过程生成的多个上下文距离来创建有向图。

    COMPUTING MINIMAL POLYNOMIALS
    24.
    发明申请
    COMPUTING MINIMAL POLYNOMIALS 有权
    计算最小多边形

    公开(公告)号:US20100262643A1

    公开(公告)日:2010-10-14

    申请号:US12422315

    申请日:2009-04-13

    IPC分类号: G06F7/38 G06F7/552

    CPC分类号: G06F7/724 G06F7/12 G06F7/16

    摘要: Described is a technology, such as implemented in a computational software program, by which a minimal polynomial is efficiently determined for a radical expression over the ring Z of integer numbers or the ring Q of rational numbers. The levels of the radical are grouped into a level permutation group that is used to find a level permutation set. An annihilation polynomial is found based upon the level permutation set. The annihilation polynomial is factored, and a selection mechanism selects the minimal polynomial based upon the annihilation polynomial's factors.

    摘要翻译: 描述了一种技术,例如在计算软件程序中实现的技术,通过该技术,对于整数的环Z或有理数的环Q,对于根基表达式有效地确定最小多项式。 激进的级别被分组成用于找到级别置换集合的级别置换组。 湮没多项式是基于层次排列集合找到的。 湮灭多项式被考虑,选择机制根据湮灭多项式的因素选择最小多项式。

    Handwriting recognition training and synthesis
    25.
    发明授权
    Handwriting recognition training and synthesis 有权
    手写识别训练与综合

    公开(公告)号:US07657094B2

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

    申请号:US11321493

    申请日:2005-12-29

    IPC分类号: G06K9/00

    摘要: Methods and systems for converting text into natural personal handwriting are provided. One aspect relates to the training of a computer to recognize a user's handwriting style. In one embodiment, the computer receives handwriting samples of at least one character written by the user, such as the character being provided as the beginning, middle, or ending character among a plurality of other characters. Further embodiments allow for increased personalization of the handwriting. Another aspect relates to system and methods for displaying a representation of a computer user's handwriting. In one embodiment, the handwriting comprises variant shapes of letters, personalized connection style between letters, and connection parts that look pressure-sensitive. In another embodiment, characters are adjusted, such as cutting portions of the character to create a more realistic recreation and synthesis of the handwriting.

    摘要翻译: 提供了将文本转换为自然人手写的方法和系统。 一方面涉及计算机的训练以识别用户的手写风格。 在一个实施例中,计算机接收由用户写入的至少一个字符的笔迹样本,诸如被提供为多个其他字符中的开始,中间或结束字符的字符。 进一步的实施例允许增加笔迹的个性化。 另一方面涉及用于显示计算机用户手写表示的系统和方法。 在一个实施例中,笔迹包括字母的变形形状,字母之间的个性化连接样式以及看起来对压力敏感的连接部分。 在另一个实施例中,字符被调整,例如切割角色的部分以创建更实际的娱乐和手写的合成。

    Ink-parser-parameter optimization
    26.
    发明授权
    Ink-parser-parameter optimization 有权
    墨水解析器参数优化

    公开(公告)号:US07593572B2

    公开(公告)日:2009-09-22

    申请号:US11315635

    申请日:2006-02-09

    IPC分类号: G06K9/00

    CPC分类号: G06K9/00402 G06K9/6277

    摘要: Ink-parser-parameter optimization may be performed via parallel processing to accelerate searching for a set of optimal ink-parser parameters. Evaluators may parse pages of ink notes with different groups of parameters and may compute corresponding values for evaluation functions. Separate evaluation functions may be defined for the following types of ink-parker parsing engines: writing parser, writing/drawing classification, table detection, and list detection. A searcher may perform a grid-searching algorithm or a genetic algorithm to generate groups of parameters and may then pass the parameters to available evaluators for evaluation until evaluation-function values for a group of parameters satisfy a convergence condition.

    摘要翻译: 墨水分析器参数优化可以通过并行处理来执行,以加速搜索一组最佳墨水解析器参数。 评估者可以用不同的参数组解析墨迹的页面,并可以计算评估函数的相应值。 可以为以下类型的墨水 - 停顿解析引擎定义单独的评估功能:写入解析器,写入/绘图分类,表格检测和列表检测。 搜索者可以执行网格搜索算法或遗传算法来生成参数组,然后可以将参数传递给可用的评估者进行评估,直到一组参数的评估函数值满足收敛条件为止。

    Local metadata embedding and decoding
    27.
    发明授权
    Local metadata embedding and decoding 有权
    本地元数据嵌入和解码

    公开(公告)号:US07542976B2

    公开(公告)日:2009-06-02

    申请号:US11112637

    申请日:2005-04-22

    IPC分类号: G06F7/00 G06F17/00

    CPC分类号: G06F3/03545

    摘要: In accordance with embodiments of the invention, local metadata is embedded into an embedded interactive code document by combining a first m-array and a second m-array to generate a combined m-array with encoded local metadata such that a start position of the second m-array in the combined m-array is shifted, by an amount that is based on the local metadata, relative to a start position of the first m-array in the combined m-array. The first m-array and the second m-array may contain the same repeating bit sequence. Local metadata may be decoded from the embedded interactive code document by decoding the local metadata from the combined m-array by determining the amount by which the second m-array is shifted, relative to the first m-array, in the combined m-array.

    摘要翻译: 根据本发明的实施例,通过组合第一m阵列和第二m阵列来将本地元数据嵌入到嵌入式交互式代码文档中,以生成具有编码的本地元数据的组合m阵列,使得第二m阵列的开始位置 组合的m阵列中的m阵列相对于组合的m阵列中的第一m阵列的开始位置偏移基于本地元数据的量。 第一m阵列和第二m阵列可以包含相同的重复比特序列。 本地元数据可以通过从组合的m阵列中解码本地元数据而从嵌入式交互式代码文档中解码,通过确定第二m阵列相对于第一m阵列在组合的m阵列中被移位的量 。

    Digital pen calibration by local linearization
    28.
    发明授权
    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位置来确定。 可以通过迭代地计算校准参数的估计来生成校准参数。 迭代计算的估计可以基于迭代产生的估计的误差函数的梯度。 校准输入数据可以由用户将笔尖放置在表面上的固定位置(其可以是位置编码的介质,例如纸)然后旋转笔和/或使笔的相对端移动到各种 捕获多个图像以用于生成校准参数的方向。 用户可以执行这样的校准过程,而不需要通常结合常规校准技术使用的复杂校准设备。

    Revenue-Based Advertising Auction
    29.
    发明申请
    Revenue-Based Advertising Auction 审中-公开
    基于收入的广告拍卖

    公开(公告)号:US20080097838A1

    公开(公告)日:2008-04-24

    申请号:US11552040

    申请日:2006-10-23

    IPC分类号: G06Q30/00

    摘要: Implementations of a revenue-based advertising auction are described. Bidders submit advertisements to be assigned to ad slots such that each advertisement has an associated bid vector that indicates a value known to the auctioneer that the bidder is offering to pay for placement of the advertisement in each of the ad slots, respectively. Advertisements are assigned to ad slots on a web page such that a community revenue is maximized given the available advertisements and bid vectors A price is calculated for each advertisement allocated to an ad slot based on a contribution to the community revenue attributed to the advertisement.

    摘要翻译: 描述基于收入的广告拍卖的实施。 投标人将广告分配给广告位,使得每个广告具有相关联的投标矢量,其分别指示拍卖者已知的价格,即投标人正在提供付费以在每个广告位中放置广告。 广告被分配到网页上的广告位,以便根据可用广告和投标矢量来最大化社区收入基于对归因于广告的社区收入的贡献,为分配给广告位的每个广告计算价格。

    Ink input region adjustments
    30.
    发明授权
    Ink input region adjustments 有权
    墨水输入区域调整

    公开(公告)号:US07295206B2

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

    申请号:US11045082

    申请日:2005-01-31

    申请人: Zhouchen Lin

    发明人: Zhouchen Lin

    CPC分类号: G06T11/203

    摘要: Aspects of the present invention relate to the creation of an ink font. Based on characteristics of handwritten characters, the collection of characters may be scaled so as to adjust the size of the font to match predefined size values or relationships.

    摘要翻译: 本发明的方面涉及油墨字体的创建。 基于手写字符的特征,可以缩放字符的集合,以便调整字体的大小以匹配预定义的大小值或关系。