COMPUTING MINIMAL POLYNOMIALS
    1.
    发明申请
    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,对于根基表达式有效地确定最小多项式。 激进的级别被分组成用于找到级别置换集合的级别置换组。 湮没多项式是基于层次排列集合找到的。 湮灭多项式被考虑,选择机制根据湮灭多项式的因素选择最小多项式。

    CLASSIFICATION VIA SEMI-RIEMANNIAN SPACES
    2.
    发明申请
    CLASSIFICATION VIA SEMI-RIEMANNIAN SPACES 有权
    通过SEMI-RIEMANNIAN SPACES分类

    公开(公告)号:US20100080450A1

    公开(公告)日:2010-04-01

    申请号:US12242421

    申请日:2008-09-30

    IPC分类号: G06K9/62

    CPC分类号: G06K9/6234 G06K9/6252

    摘要: Described is using semi-Riemannian geometry in supervised learning to learn a discriminant subspace for classification, e.g., labeled samples are used to learn the geometry of a semi-Riemannian submanifold. For a given sample, the K nearest classes of that sample are determined, along with the nearest samples that are in other classes, and the nearest samples in that sample's same class. The distances between these samples are computed, and used in computing a metric matrix. The metric matrix is used to compute a projection matrix that corresponds to the discriminant subspace. In online classification, as a new sample is received, it is projected into a feature space by use of the projection matrix and classified accordingly.

    摘要翻译: 描述了在监督学习中使用半黎曼几何学习学习用于分类的判别子空间,例如,标记的样本用于学习半黎曼子流形歧管的几何形状。 对于给定的样本,该样本的K个最近类别以及其他类别中最近的样本以及该样本同一类中最近的样本进行确定。 计算这些样本之间的距离,并用于计算度量矩阵。 度量矩阵用于计算与判别子空间对应的投影矩阵。 在线分类中,作为收到的新样本,通过使用投影矩阵将其投影到特征空间中并进行分类。

    Handwriting recognition training and synthesis
    3.
    发明授权
    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.

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

    Linear Laplacian Discrimination for Feature Extraction
    4.
    发明申请
    Linear Laplacian Discrimination for Feature Extraction 有权
    线性拉普拉斯算子特征提取

    公开(公告)号:US20090297046A1

    公开(公告)日:2009-12-03

    申请号:US12129515

    申请日:2008-05-29

    IPC分类号: G06K9/62

    CPC分类号: G06K9/00275 G06K9/6234

    摘要: An exemplary method for extracting discriminant feature of samples includes providing data for samples in a multidimensional space; based on the data, computing local similarities for the samples; mapping the local similarities to weights; based on the mapping, formulating an inter-class scatter matrix and an intra-class scatter matrix; and based on the matrices, maximizing the ratio of inter-class scatter to intra-class scatter for the samples to provide discriminate features of the samples. Such a method may be used for classifying samples, recognizing patterns, or other tasks. Various other methods, devices, system, etc., are also disclosed.

    摘要翻译: 用于提取样本的判别特征的示例性方法包括在多维空间中提供样本的数据; 基于数据,计算样本的局部相似度; 将局部相似性映射到权重; 基于映射,制定类间散布矩阵和类内散布矩阵; 并且基于矩阵,最大化样本之间的类间散射与类内散射的比率以提供样本的区别特征。 这种方法可用于分类样本,识别模式或其他任务。 还公开了各种其它方法,装置,系统等。

    Ink-parser-parameter optimization
    5.
    发明授权
    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
    6.
    发明授权
    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
    7.
    发明授权
    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
    8.
    发明申请
    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
    9.
    发明授权
    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.

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

    Perceptual Image Preview
    10.
    发明申请
    Perceptual Image Preview 有权
    感性图像预览

    公开(公告)号:US20070196027A1

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

    申请号:US11276196

    申请日:2006-02-17

    IPC分类号: G06K9/40

    CPC分类号: G06T3/40 G06T2207/20008

    摘要: Systems and methods for perceptual image preview are described. In one aspect, a naive preview image is generated by downsampling a larger image. Perceptual features of the larger image are then detected. Information associated with the detected perceptual features is then incorporated into the naive preview image to create a perceptual preview image. Since the perceptual preview image incorporates information associated with the detected perceptual features, a viewer of the perceptual preview image will be more likely to detect the presence or absence of such perceptual features in the larger image.

    摘要翻译: 描述了感知图像预览的系统和方法。 在一个方面,通过对较大图像进行下采样来生成幼稚的预览图像。 然后检测较大图像的感知特征。 然后将与检测到的感知特征相关联的信息并入到初始预览图像中以创建感知预览图像。 由于感知预览图像包含与检测到的感知特征相关联的信息,感知预览图像的观看者将更可能检测更大图像中这种感知特征的存在或不存在。