Patents Examined by Ryan Yang
-
Patent number: 6795072Abstract: A method and system for providing a graphical image on a display is disclosed. The display includes a plurality of pixels. The data includes a plurality of fragments for the at least one object. The plurality of fragments intersects a portion of the plurality of pixels. The method and system include defining a plurality of macro-pixels. Each of the plurality of macro-pixels includes a second portion of the plurality of pixels. The second portion of the plurality of pixels are adjacent and include n pixels of the second portion of the plurality of pixels in a first direction and m pixels of the second portion of the plurality of pixels in a second direction. The method and system further include rendering the plurality of pixels by rendering a plurality of macro-pixels in raster order. In one aspect, each macro-pixel is rendered by rendering the second portion of the plurality of pixels pixel by pixel.Type: GrantFiled: June 7, 2000Date of Patent: September 21, 2004Assignee: Broadcom CorporationInventor: Michael C. Lewis
-
Patent number: 6771275Abstract: A signal conversion system parses a multi-dimensional input signal into most-significant and least-significant portions. The most-significant portions are used as an index to a look-up-table. Stored in each entry of the look-up-table is a base value and multi-dimensional differential values. The system generates an output representation of the signal by combining the corresponding base value with interpolated differences determined by interpolation performed using the differential values and the least-significant portions. Interpolation error is decreased by storing intermediate differential values. Output processing is used for linearization.Type: GrantFiled: June 7, 2000Date of Patent: August 3, 2004Assignee: Oak Technology, Inc.Inventors: Craig C. Cook, Steven J. Pratt, Fred W. Andree
-
Patent number: 6771267Abstract: A computer-implemented method of combining fonts. A first plurality of glyphs from a first font and a second plurality of glyphs from a second font are copied into a combined font, each glyph in the combined font being assigned a unique identification code. A mapping is generated of a first plurality of code points in an encoding scheme to the identification codes of the first plurality of glyphs in the combined font, and a substitution feature is generated in the combined font that can substitute at least one of the first plurality of glyphs in the combined font with at least one of the second plurality of glyphs in the combined font.Type: GrantFiled: March 22, 2000Date of Patent: August 3, 2004Assignee: Adobe Systems IncorporatedInventor: Eric Muller
-
Patent number: 6765576Abstract: A method, apparatus, and system are described for rasterizing a triangle. Pixel parameter values are interpolated by adding or subtracting a vertical delta and/or by adding or subtracting a horizontal delta within a 4×4 tile of 16 pixels.Type: GrantFiled: February 6, 2003Date of Patent: July 20, 2004Assignee: Intel CorporationInventor: Scott R. Nelson
-
Patent number: 6760029Abstract: A computer-implemented method of generating a glyph in which a plurality of design characteristics are extracted from a target font and a source glyph program is generated using the design characteristics. The source glyph program defines a new glyph that corresponds to a character that is not present in the target font, e.g., the Euro, and is stylistically similar to glyph of the target font. The new glyph may be added to the target font, it may be rendered on an output device, or it may be saved separately from the target font.Type: GrantFiled: March 11, 1999Date of Patent: July 6, 2004Assignee: Adobe Systems IncorporatedInventors: Thomas W. Phinney, Jeremy A. Hall, Qiuke J. Jia, Craig D. Rublee, Matthew A. Jacobs
-
Patent number: 6756990Abstract: A method and system for filtering a texture map representing three-dimensional objects or texture projections of environments is provided. Specifically, the three-dimensional object or texture projection is divided into a plurality of faces, which are stored in the texture map. Filtering of a texel or pixel near the edge of a first face includes a plurality of texels from the second face. A pointer and a stride parameter are stored in the texture map and used in the selection of the texels from the second face to be used in the filtering of the texel in the first face.Type: GrantFiled: April 3, 2001Date of Patent: June 29, 2004Assignee: Be Here CorporationInventor: Dieter O. Koller
-
Patent number: 6753860Abstract: A method, apparatus, and system are described for rasterizing a triangle. Pixel parameter values are interpolated by adding or subtracting a vertical delta and/or by adding or subtracting a horizontal delta within a 4×4 tile of 16 pixels.Type: GrantFiled: February 6, 2003Date of Patent: June 22, 2004Assignee: Intel CorporationInventor: Scott R. Nelson
-
Patent number: 6753862Abstract: There is provided an method for a character-outputting apparatus which is capable of storing a character image defined by a character font, as bitmap data in the form of a dot matrix, and printing or displaying the character image. The bitmap data is converted temporarily to vector data when the character image is enlarged. Then a new line is drawn from a starting point of each vector of the vector data to an ending point of the vector in a vector direction, where is included a diagonal discontinuity between dots diagonally adjacent to each other, and an inside of the new line is filled to thereby regenerate bitmap data corresponding to the character image.Type: GrantFiled: October 6, 2000Date of Patent: June 22, 2004Assignee: Seiko Epson CorporationInventors: Noriaki Miyasaka, Shigekazu Yanagisawa, Ryuji Omoto
-
Patent number: 6753875Abstract: In one embodiment, the present invention is directed to a system for rendering a pixel of a digital image. The system may comprise a texture map data structure representing a texture map of a plurality of texels; the texture map structure comprising a plurality of coefficients for each texel of the texture map; the plurality of coefficients defining lighting characteristics of the respective texel in response to illumination in a plane. The system may further comprise a modulation data structure; the modulation data structure defining a range of values associated with an illumination vector. Additionally, the system may comprise a rendering algorithm; the rendering algorithm operable to calculate a texel display value using the texture map data structure; the rendering algorithm operable to determine an illumination modulation value from the modulation data structure; and the rendering algorithm being operable to multiply the texel display value by the illumination modulation value to render a pixel.Type: GrantFiled: August 3, 2001Date of Patent: June 22, 2004Assignee: Hewlett-Packard Development Company, L.P.Inventor: Bradford A. Ritter
-
Patent number: 6747660Abstract: One aspect of the invention is a method for accelerating noise. The method includes the step of creating a plurality noise texture values (n1, . . . , nn) each corresponding to one of a plurality of image pixel values (x1, . . . , xn). The method also includes invoking at least a portion of a graphics pipeline (17) to blend each of the plurality of image pixel values (x1, . . . , xn) with one of the plurality of noise texture values (n1, . . . , nn).Type: GrantFiled: May 12, 2000Date of Patent: June 8, 2004Assignee: Microsoft CorporationInventors: Thomas M. Olano, Mark S. Peercy
-
Patent number: 6724395Abstract: A system, method and article of manufacture are provided for anisotropic filtering during texture sampling. A description of a region, e.g. pixel footprint in a source image, to be texture sampled is initially received. Thereafter, the region is subdivided based on the description into a plurality of samples with a predetermined shape for mapping textures onto the samples. By subdividing the region in the source image into a plurality of samples having a predetermined shape, the region may be covered by samples that may be configured to be more suitable for an underlying process such as MIP mapping, thus allowing efficient texture sampling while reducing blurring, aliasing and other visual artifacts.Type: GrantFiled: March 24, 2000Date of Patent: April 20, 2004Assignee: NVIDIA CorporationInventor: Sean J. Treichler
-
Patent number: 6700585Abstract: In one embodiment, the present invention is directed to method for assigning coefficients to a texel of a parametric texture map (PTM) texture. The method may comprise the steps of: generating a random PTM matrix of a desired size, the random PTM matrix comprising texels possessing random valued coefficients; selecting a texel from the random PTM matrix; determining a first neighborhood of the texel from the random PTM matrix; comparing the first neighborhood to neighborhoods of a sample PTM texture to determine an optimal texel of the sample PTM texture; and assigning PTM coefficients of the optimal texel to the texel from the random PTM matrix.Type: GrantFiled: August 3, 2001Date of Patent: March 2, 2004Assignee: Hewlett-Packard Development Company, L.P.Inventor: Bradford A. Ritter
-
Patent number: 6700589Abstract: Disclosed is a system, method, and program for magnifying displayed content downloaded from a server over a network. Information is received indicating selection of a region of the displayed content to magnify. A determination is made of at least one region of the selected region including image content. The server maintains a high resolution file version and a low resolution file version of the image content. A determination is then made as to whether the selected image content from the displayed image file is the low resolution file version. If so, a command is generated to retrieve from the server specific byte locations from the high resolution file version including the image content in the selected region. The specified bytes are less than all the image data bytes in the high resolution version of the file if the image content in the selected region comprises less than all of the image content maintained in the high resolution version of the file.Type: GrantFiled: February 17, 2000Date of Patent: March 2, 2004Assignee: International Business Machines CorporationInventors: Dawn Marie Canelones, Scott Harvey Demsky, Rabindranath Dutta, Kelvin R. Lawrence
-
Patent number: 6675092Abstract: To provide a map information display system for a moving body that can extract and display map information as required without updating set way points or routes. A limited region map information generating device for extracting map information for only a limited region based on a route being traveled and on a scheduled route, and for generating limited region map information includes a route generating device for generating a moving body route based on the route point coordinate information and road information, an extracting device for setting map information of a strip-shaped region extending along the moving body route as the limited region map information, and a strip-shaped region adjusting device for adjusting a size of the strip-shaped region so as to include the moving body route when it is determined that the information amount of the limited region map information is larger than a specified storage capacity but less than a storage capacity of the storage device.Type: GrantFiled: June 30, 2000Date of Patent: January 6, 2004Assignee: Honda Giken Kogyo Kabushiki KaishaInventors: Mutsumi Katayama, Hiroyuki Morita
-
Patent number: 6636235Abstract: A method and implementing computer system are provided in which a request from a client for the display of a web page is processed by initially separating device-dependent display data from device-independent display data. The device-independent data is first sent back to the requesting client while the device-dependent data is being processed prior to being returned to the client. The device-dependent data processing includes separating bitmaps with text and bitmaps without text. The bitmaps are modified to suit the client system and the device-dependent modified bitmaps are returned to the client following the return of the device-independent data.Type: GrantFiled: October 12, 2000Date of Patent: October 21, 2003Assignee: International Business Machines CorporationInventors: Michael Richard Cooper, Rabindranath Dutta, Lorin Evan Ullmann
-
Patent number: 6636218Abstract: A method, apparatus, and system are described for rasterizing a triangle. Pixel parameter values are interpolated by adding or subtracting a vertical delta and/or by adding or subtracting a horizontal delta within a 4×4 tile of 16 pixels.Type: GrantFiled: September 29, 2000Date of Patent: October 21, 2003Assignee: Intel CorporationInventor: Scott R. Nelson
-
Patent number: 6611278Abstract: A method for controlling and automatically animating lip synchronization and facial expressions of three dimensional animated characters using weighted morph targets and time aligned phonetic transcriptions of recorded text. The method utilizes a set of rules that determine the systems output comprising a stream of morph weight sets when a sequence of timed phonemes and/or other timed data is encountered. Other data, such as timed emotional state data or emotemes such as “surprise, “disgust, “embarrassment”, “timid smile”, or the like, may be inputted to affect the output stream of morph weight sets, or create additional streams.Type: GrantFiled: September 21, 2001Date of Patent: August 26, 2003Inventor: Maury Rosenfeld
-
Patent number: 6608630Abstract: A graphics integrated circuit chip is used in a set-top box for controlling a television display. The graphics chip processes analog video input, digital video input, a graphics input and an audio input simultaneously. The chip includes a display engine that processes graphics images organized as windows. The system includes plurality of line buffers for receiving the graphics contents. The graphics contents are composited into each of the plurality of line buffers by blending the graphics contents with the existing contents of the line buffer until all of the graphics surfaces for the line have been composited.Type: GrantFiled: November 9, 1999Date of Patent: August 19, 2003Assignee: Broadcom CorporationInventors: Alexander G. MacInnis, Chengfuh Jeffrey Tang, Xiaodong Xie, James T. Patterson, Greg A. Kranawetter
-
Patent number: 6600495Abstract: A filter structure is provided that facilitates the use of the filter as either a continuous delay Farrow filter or a selectable delay polyphase filter. The less complex polyphase filter is used when the desired scale substantially corresponds to a defined phase of the polyphase filter, or when time or power is not available to achieve the desired scale exactly; otherwise, the continuous delay Farrow filter is used. By providing an ability to switch to a continuous delay, the number of stages of the polyphase filter can be reduced. Additionally, an inversion of a Farrow filter is presented that provides for a continuous delay decimation filter with substantially reduced computational complexity compared to a direct embodiment of a Farrow filter. This inverted filter is also configurable as a polyphase filter, to provide selectable scale-resolution capabilities.Type: GrantFiled: August 4, 2000Date of Patent: July 29, 2003Assignee: Koninklijke Philips Electronics N.V.Inventors: Liza G. Boland, Johan G. Janssen
-
Patent number: 6600490Abstract: A computer-implemented apparatus and method for generating an output digital font from a base font and one or more font descriptor files. The method involves, in an exemplary embodiment, the steps of retrieving from memory a file containing instructions and data for a generic base font; retrieving from memory a font descriptor file containing specifications for operating upon the base font to produce the desired output font; and then generating the output font by performing operations upon the base font in accordance with the specifications contained in the font descriptor file, to produce a character program for each character in the base font wherein the data representing the output font is the generic font data as transformed in accordance with said specification. Two or more font descriptor files may be combined, such as by using mathematical weighted averaging of the parameter values for different typographic design features, or otherwise, to create font descriptor files for hybrid typefaces.Type: GrantFiled: May 28, 1999Date of Patent: July 29, 2003Assignee: Adobe Systems IncorporatedInventors: Ernest A. Brock, Lawrence G. Applegate