Microsoft Technology Licensing, LLC

Webtv Networks, Inc.

Padma Parthasarathy

John Allen Tardif

Adrian Sfarti

Andrew Walters

Shankar Moni

Adam Malamy

Alessandro Forin

Susan Elizabeth Carrie

Nicholas Robert Baker

Robert Laker

Paul Paternoster

Jason K Oberg

Victor Tirva

Ken Eguro

Jonathan Chow

Nick Baker

A computing device for use in decision tree computation is provided. The computing device may include a software program executed by a processor using portions of memory of the computing device, the software program being configured to receive user input from a user input device associated with the computing device, and in response, to perform a decision tree task. The computing device may further include a decision tree computation device implemented in hardware as a logic circuit distinct from the processor, and which is linked to the processor by a communications interface. The decision tree computation device may be configured to receive an instruction to perform a decision tree computation associated with the decision tree task from the software program, process the instruction, and return a result to the software program via the communication interface.

Decision tree computation in hardware utilizing a physically distinct integrated circuit with on-chip memory and a reordering of data to be grouped

Systems and methods for transcoding a transport stream or a video stream. A video stream includes a quantization matrix and a quantization scale that define how DCT frequency coefficients are quantized. A transport stream is transcoded by updating the quantization matrix and/or the quantization scale such that a new set of DCT frequency coefficients may be generated. Typically the quantization scale and/or the quantization matrix are updated such that the DCT frequency coefficients are more coarsely quantized such that their encoding consumes fewer bits. The quantization matrix can be updated such that select frequency coefficients are affected. Transcoding can operate at any level of the video stream, such as the frame level, the slice level, or the macroblock level. The bit rate of the video stream can therefore be adjusted or altered according to a current quantization level and a current bit rate.

Non-compensated transcoding of a video stream

A method and system for simulating motion of a polygon on a display screen. The polygon may be included in a set of polygons used to model a three-dimensional object. The position of the polygon is defined by vertices tracked in a subpixel coordinate system existing in a computer-readable medium. The subpixel coordinates of the vertices are used to identify the pixels on the display screen having coordinates that correspond to subpixel coordinates lying within or, optionally, at the boundary of the polygon. The identified pixels are those that are to be lighted on the display screen to generate the image of the polygon. The display properties of the lighted pixels are selected by interpolation based on defined pixel display parameters assigned to the vertices of the triangle. As motion of the polygon is tracked in the subpixel coordinate system, the corresponding display on the display screen is repeatedly adjusted. The method of identifying and interpolating the display parameters of the pixels using the subpixel coordinate system provides the appearance of smooth polygon motion.

System and method for adjusting pixel parameters by subpixel positioning

A system and method of rendering polygons in graphics system using incremental iterative addition in place of complex division operations. A setup engine provides relevant values to edge and span walk modules for rapid processing and rendering of polygon characteristics including material values. Characteristic functions are iterated with respect to polygon area and along individual spans to derive values for each pixel therein.

Polygon rendering method and system with dedicated setup engine

Growing community of inventors

Fremont, CA, United States of America

Padma Parthasarathy