Optimization of staged computations
    2.
    发明授权
    Optimization of staged computations 有权
    优化分阶段计算

    公开(公告)号:US08442343B1

    公开(公告)日:2013-05-14

    申请号:US12475142

    申请日:2009-05-29

    IPC分类号: G06K9/40

    CPC分类号: G06T1/20

    摘要: Systems, methods, and apparatuses are described for providing one or more optimized functions for image processing and/or signal processing. Some exemplary methods described include receiving a media input and performing a first function of a staged computation on the media input to generate a result, the result comprising a constant value. Using the result, a second function of the staged computation may be compiled. The second function may correspond to inputs between a first value and a second value inclusive of the constant value. The second function may be performed to generate a media output.

    摘要翻译: 描述了用于提供用于图像处理和/或信号处理的一个或多个优化功能的系统,方法和装置。 所描述的一些示例性方法包括接收媒体输入并且在媒体输入上执行分阶段计算的第一功能以生成结果,该结果包括恒定值。 使用结果,可以编译分阶段计算的第二个功能。 第二功能可以对应于包括常数值的第一值和第二值之间的输入。 可以执行第二功能以产生媒体输出。

    Interpolation using radial basis functions with application to inverse kinematics

    公开(公告)号:US07024279B2

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

    申请号:US10875775

    申请日:2004-06-24

    IPC分类号: G06F19/00

    CPC分类号: G06T13/40

    摘要: A technique for solving an inverse-kinematic problem by interpolating solutions from examples. Example poses or motions of an object are collected and annotated. The annotations are essentially parameters for a function—i.e., the function X(p) generates degree-of-freedom values of an object that is posed in a manner that satisfies parameters p. The analytic function X is interpolated from these examples and improved automatically based on kinematic measurements. Preferably, the interpolation is created by taking a weighted sum of cardinal basis functions having linear and radial parts, Preferably, the interpolation is a weighted sum of cardinal basis functions having linear and radial portions.

    System and method for multi-dimensional motion interpolation using verbs and adverbs
    7.
    发明授权
    System and method for multi-dimensional motion interpolation using verbs and adverbs 有权
    使用动词和副词进行多维运动插值的系统和方法

    公开(公告)号:US06462742B1

    公开(公告)日:2002-10-08

    申请号:US09368750

    申请日:1999-08-05

    IPC分类号: G06T1300

    CPC分类号: G06T13/40 G06T2213/12

    摘要: A system for providing improved computer animation can be used in interactive applications such as 3D video games and virtual environments. Tie system comprises an offline authoring system with tools for constructing controllable “verbs” from sets of motion example segments, and for constructing transitions between different verbs; and a runtime system for controlling the invocation of the verbs as parameterized by user defined “adverbs”. The system involves interpolating predefined animation segments created by an animator or through motion capture video. The animation segments are made up of data representing selected points on the animated creature (e.g., the joints and extremities) and values, as a function of time, for each degree of freedom of those points. In addition, a “verb graph” is constructed to act as the glue to assemble verbs and their adverbs into a runtime data structure. The verb graph defines the allowable transitions from one verb to another verb. A set of “keytimes” is also defined. The keytimes are instances when important structural events occur, and are used to pre-process the motion examples into a synchronized (canonical) time frame for interpolation.

    摘要翻译: 用于提供改进的计算机动画的系统可以用于诸如3D视频游戏和虚拟环境的交互式应用中。 领带系统包括具有用于从运动示例段组合构建可控“动词”的工具的离线创作系统,以及用于构建不同动词之间的转换; 以及用于控制由用户定义的“副词”参数化的动词的调用的运行时系统。 该系统涉及内插由动画制作者或通过运动捕捉视频创建的预定动画片段。 动画片段由代表动画生物(例如关节和四肢)上的选定点的数据和作为时间的函数的值组成,用于这些点的每个自由度。 另外,构造一个“动词图”,作为将动词及其副词组合成运行时数据结构的胶水。 动词图定义了从一个动词到另一个动词的允许转换。 还定义了一组“按键时间”。 密钥时间是发生重要结构事件的情况,并且用于将运动示例预处理为用于插值的同步(规范)时间帧。

    Algorithm modification method and system
    8.
    发明授权
    Algorithm modification method and system 有权
    算法修改方法和系统

    公开(公告)号:US08396317B1

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

    申请号:US12613415

    申请日:2009-11-05

    IPC分类号: G06K9/40 G06K9/36

    CPC分类号: G06T5/008 G06T2207/20012

    摘要: An analysis module accesses an input image, identifies an algorithm to be used to generate an output image from the input image, analyzes the algorithm, and determines a pixel offset of the algorithm. A generation module identifies a region of the output image in which output pixels are to be generated without an edge-checking operation. The generation module generates a modified version of the algorithm that omits the edge-checking operation and generates the output image by using the modified version to generate output pixels in the identified region.

    摘要翻译: 分析模块访问输入图像,识别用于从输入图像生成输出图像的算法,分析算法,并确定算法的像素偏移。 生成模块识别输出图像的区域,其中将生成输出像素而不进行边缘检查操作。 生成模块生成省略边缘检查操作的算法的修改版本,并通过使用修改版本来生成输出图像,以在识别的区域中生成输出像素。

    Shape and animation methods and systems using examples
    10.
    发明授权
    Shape and animation methods and systems using examples 有权
    形状和动画方法和系统使用示例

    公开(公告)号:US07091975B1

    公开(公告)日:2006-08-15

    申请号:US09627147

    申请日:2000-07-21

    IPC分类号: G06T15/70

    摘要: Modern animation and modeling systems enable artists to create high-quality content, but provide limited support for interactive applications. Although complex forms and motions can be constructed either by hand or with motion or geometry capture technologies, once they are created, they are difficult to modify, particularly at runtime. Interpolation provides a way to leverage artist-generated source material. Presented here are methodologies for efficient runtime interpolation between multiple forms or multiple motion segments. Radial basis functions provide key mathematical support for the interpolation. Once the illustrated and described system is provided with example forms and motions, it generates a continuous range of forms referred to as a “shape” or a continuous range of motions referred to as a verb. Additionally, shape interpolation methodology is applied to articulated figures to create smoothly skinned figures that deform in natural ways. The runtime interpolation of the forms or motions runs fast enough to be used in interactive applications such as games.

    摘要翻译: 现代动画和建模系统使艺术家能够创建高质量的内容,但对交互式应用程序提供有限的支持。 虽然复杂的形式和运动可以手工或运动或几何捕获技术构建,但一旦创建,它们就难以修改,特别是在运行时。 插值提供了一种利用艺术家生成的素材的方法。 这里提出了用于在多个形式或多个运动段之间高效运行时间插值的方法。 径向基函数为插值提供关键的数学支持。 一旦所示出和描述的系统被提供有示例形式和运动,它就产生被称为“形状”的连续范围或被称为动词的连续运动范围。 此外,形状插值方法应用于铰接图形,以创建平滑的皮肤图形,以自然的方式变形。 表单或动作的运行时插值运行得足够快,可用于诸如游戏的交互式应用程序。