Based On Model Of Objects Patents (Class 345/621)
  • Patent number: 8237741
    Abstract: An image processing apparatus that displays, on a display region having a first number of pixels, an image represented by gigantic image data that is recorded in a recording medium and has a second number of pixels that is significantly greater than the first number of pixels, including: a reproducing unit configured to read image data from the recording medium; an output unit configured to output the image data, which is read by the reproducing unit from the recording medium, in synchronization with a vertical synchronization signal; and a control unit configured to control the reproducing unit and the output unit. The control unit performs control to extract and read a region corresponding to the display region from the gigantic image data recorded in the recording medium.
    Type: Grant
    Filed: November 5, 2008
    Date of Patent: August 7, 2012
    Assignee: Sony Corporation
    Inventors: Makiko Shimada, Naomasa Takahashi, Jun Hirai, Yukio Takeyari, Makoto Tsukamoto
  • Patent number: 8237703
    Abstract: A method for generating 3D visualization of a large-scale environment comprising the steps of: acquiring a 3D model of the large-scale environment; dividing the 3D model into a near-field part and a far-field part; rendering an array of images of the far-field part; creating a 3D visualization of the near-field part combined with the array of rendered images of the far-field part and displaying the combined rendered images.
    Type: Grant
    Filed: December 20, 2007
    Date of Patent: August 7, 2012
    Assignee: Geosim Systems Ltd.
    Inventors: Victor Shenkar, Yigal Eilam
  • Patent number: 8228366
    Abstract: A system (100) useful in compositing images (100) comprises a pre-visualization application (102) for producing an initial graphics output (104). A visual effects (VFX) compositor (106) receives the initial graphics output (104), input data (108), and a captured image (110). The VFX compositor and produces a composite image (112) based on the initial graphics output (104), the input data (108) and the captured image (110).
    Type: Grant
    Filed: December 15, 2006
    Date of Patent: July 24, 2012
    Assignee: Thomson Licensing
    Inventor: Ana Belen Benitez
  • Patent number: 8213691
    Abstract: A method identifies an unknown face in an input image using reference images of known faces. A Haar-like feature vector is extracted from each image. The vectors are compressed. An L1 norm is determined between the compressed feature vector of the input image and each compressed feature vector from the set of reference images to determine a most similar reference image. The identity of the face associated with the most similar reference image is assigned as the identity of the unknown face in the input image.
    Type: Grant
    Filed: December 30, 2008
    Date of Patent: July 3, 2012
    Assignee: Mitsubishi Electric Research Laboratories, Inc.
    Inventors: Michael Jeffrey Jones, Jay Thornton
  • Patent number: 8204311
    Abstract: A gesture spotting detection method and apparatus employ a shoulder-line algorithm. The shoulder-line detecting method recognizes a GSD calling gesture that occurs in a shoulder-line, head or higher part in a remote distance or a short distance, although a user does not have a fixed posture. In the method, an image of people is received, and skin information of a person in the image is detected to detect a face area. Then, the cloth color information of the person is modeled from the inputted image to detect a cloth area. An external space is defined from the image based on the body space area, and an edge is extracted from the image based on the body space and the external space. Then, shoulder-line information is acquired based on an energy function obtained based on the body space, the external space, and the edge.
    Type: Grant
    Filed: February 12, 2007
    Date of Patent: June 19, 2012
    Assignee: Electronics and Telecommunications Research Institute
    Inventors: Hye Jin Kim, Ho Sub Yoon, Do Hyung Kim, Jae Yeon Lee
  • Patent number: 8169106
    Abstract: The present disclosure relates to an energy management system (EMS) and a method using the same, wherein the EMS comprises, a communication module receiving a channel information of a high voltage direct current (HVDC) system via a network; a circuit realization unit obtaining a connection information among constituent elements symbolizing the constituent elements among each node in electrical symbols by sequentially following pre-set nodes of the HVDC system, and forming the HVDC system by connecting the symbolized constituent elements using electrical lines by using the channel information of HVDC system received by the communication module; a system analyzing unit analyzing an operation mode of the HVDC system through the connection information among the constituent elements of the HVDC system obtained by the circuit realization unit; and a controller managing and controlling the HVDC system by giving an energy management command in response to the operation mode analyzed by the system analyzing unit.
    Type: Grant
    Filed: January 30, 2009
    Date of Patent: May 1, 2012
    Assignee: LS Industrial Systems Co., Ltd.
    Inventors: Uk Hwa Lee, Sang Yuen Yuen, Yoon-Sung Cho
  • Patent number: 8155400
    Abstract: A method of cropping a representation of a face for electronic processing, said method comprising: selecting a first geodesic contour about an invariant reference point on said face, setting a region within said first geodesic contour as a first mask, selecting a second geodesic contour about a boundary of said identified first region, setting a region within said second geodesic contour as a second mask, and forming a final mask from a union of said first mask and said second mask.
    Type: Grant
    Filed: March 24, 2008
    Date of Patent: April 10, 2012
    Assignee: Technion Research & Development Foundation L'
    Inventors: Michael Bronstein, Alexander Bronstein, Ron Kimmel
  • Patent number: 8139058
    Abstract: A hierarchical tile-based rasterization method is disclosed. The inventive rasterization algorithm rasterizes pixels in hierarchical rectangles or blocks. The method includes: walking a plurality of tiles of pixels and determining if each tile is valid; breaking each valid tile into a plurality of subtiles and determining if each subtile is valid; breaking each valid subtile into a plurality of quads and determining if each quad is valid; and rendering pixels for each valid quad. These hierarchical levels of block validations are performed in parallel. The inventive rasterization algorithm is further implemented in hardware for better performance.
    Type: Grant
    Filed: November 3, 2006
    Date of Patent: March 20, 2012
    Assignee: Vivante Corporation
    Inventors: Mike Cai, Frido Garristen, Ming Chen
  • Patent number: 8125493
    Abstract: A texture is generated using a plurality of images and a geometry that corresponds to an object. The geometry is mapped to each of the plurality of images. A graph includes a plurality of nodes corresponding to portions of the images. An edge exists between a first node and a second node if a first portion corresponding to the first node and a second portion corresponding to the second node can be neighboring portions in a resulting image. Ways of forming the resulting image are represented by paths in the graph. Edges and nodes in the graph may have associated costs. A path in the graph having a smallest total cost is determined and represents the resulting image. A texture is generated for the object using the resulting image.
    Type: Grant
    Filed: September 20, 2007
    Date of Patent: February 28, 2012
    Assignee: Microsoft Corporation
    Inventors: Yonatan Wexler, Eyal Ofek
  • Patent number: 8115774
    Abstract: A method. for use in animation includes the steps of establishing a model having a plurality of joints, exposing a region of a first normal map based on a position of one or more of the joints, and applying the exposed region of the first normal map to the model. A system for use in animation is configured to accomplish these steps.
    Type: Grant
    Filed: July 28, 2006
    Date of Patent: February 14, 2012
    Assignee: Sony Computer Entertainment America LLC
    Inventors: Christoph Alexander Biehn, Donald J. Hamilton
  • Patent number: 8078429
    Abstract: The present invention discloses a plant diagnostic system for diagnosing a problem with the plant. The plant diagnostic system can include an agent-based plant diagnostic network that has an adaptive global agent located in a central facility, a plant expert agent located at the plant and a plurality of subsystem resident agents. Each of the subsystem resident agents can be assigned to a subsystem of the plant. A diagnosis agent can also be included, the diagnosis agent operable to be instructed by the adaptive global agent, transmitted to the plant expert agent, be received by the plant expert agent, transmitted by the plant expert agent back to the adaptive global agent and be received by the adaptive global agent.
    Type: Grant
    Filed: February 27, 2009
    Date of Patent: December 13, 2011
    Assignee: Toyota Motor Engineering & Manufacturing North America, Inc.
    Inventor: Liu Qiao
  • Patent number: 8036863
    Abstract: A method for customizing a bearing bore in a housing so that the bearing assembly will transmit load in a desired manner over a predetermined range of operating temperatures.
    Type: Grant
    Filed: January 30, 2009
    Date of Patent: October 11, 2011
    Assignee: American Axle & Manufacturing, Inc.
    Inventors: David P Schankin, Suhui W Wang, Chih-Hung Chung, Zhaohui Sun
  • Publication number: 20110227917
    Abstract: Methods and apparatuses for compensating for clipped portions of one or more objects in an image provide a boundary mask portion adjacent to one or more edges of an image display. The boundary mask portion is used to display information which will fill clipped portions of the objects in the image.
    Type: Application
    Filed: May 27, 2011
    Publication date: September 22, 2011
    Applicant: Conversion Works, Inc.
    Inventors: Danny D. Lowe, Steven Birtwistle, Natascha Wallner, Christopher L. Simmons, Gregory R. Keech, Jonathan Adelman
  • Patent number: 7990574
    Abstract: A printing system includes a converter for replacing graphic elements of a color matched document (104). Conversion replaces original elements (2-4) with replacement elements (21-24, 40-42) having modified transparency attributes so that overprinting elements that overlap areas (10-15) appear as intended when subjected to color matching.
    Type: Grant
    Filed: July 20, 2007
    Date of Patent: August 2, 2011
    Assignee: Eastman Kodak Company
    Inventor: Glen Cairns
  • Patent number: 7978205
    Abstract: An enhanced graphics pipeline is provided that enables common core hardware to perform as different components of the graphics pipeline, programmability of primitives including lines and triangles by a component in the pipeline, and a stream output before or simultaneously with the rendering a graphical display with the data in the pipeline. The programmer does not have to optimize the code, as the common core will balance the load of functions necessary and dynamically allocate those instructions on the common core hardware. The programmer may program primitives using algorithms to simplify all vertex calculations by substituting with topology made with lines and triangles. The programmer takes the calculated output data and can read it before or while it is being rendered. Thus, a programmer has greater flexibility in programming.
    Type: Grant
    Filed: September 3, 2004
    Date of Patent: July 12, 2011
    Assignee: Microsoft Corporation
    Inventors: Amar Patel, Charles N. Boyd, David R. Blythe, Jeff M. J. Noyle, Michael A. Toelle, Stephen Harry Wright
  • Patent number: 7952577
    Abstract: An automatic 3D modeling system and method are described in which a 3D model may be generated from a picture or other image. For example, a 3D model for a face of a person may be automatically generated. The system and method also permits gestures/behaviors associated with a 3D model to automatically generated so that the gestures/behaviors may be applied to any 3D models.
    Type: Grant
    Filed: April 7, 2008
    Date of Patent: May 31, 2011
    Assignee: Laastra Telecom GmbH LLC
    Inventor: Young Harvill
  • Patent number: 7924294
    Abstract: In one embodiment, a system, method and computer readable media are disclosed for trimming geographic data that defines polygons to boundaries of a quadrangle. The geographic data is converted to map coordinates in a novel azimuthal map projection. Each map projected point in the azimuthal map projection has an azimuthal angle that is proportional to longitude of the point, and has a radius from the center of the azimuthal map projection that is proportional to both the longitude and latitude of the point. Polygons are trimmed along a lower limit of the quadrangle and along an upper longitude limit of the quadrangle using the azimuthal map projection. The map coordinates in the azimuthal map projection are then converted back to geographic data.
    Type: Grant
    Filed: December 27, 2006
    Date of Patent: April 12, 2011
    Assignee: The MathWorks, Inc.
    Inventor: Robert P. Comer
  • Patent number: 7876334
    Abstract: A digital photography system and a method of its use. The system includes a digital camera having a mechanism for selecting a graphical object, a mechanism for superimposing the graphical object within a field of view of a digital camera, a mechanism for manipulating the graphical object within the field of view before capturing the image according to manipulation parameters that are set by a user and a mechanism for defining a relationship between the manipulated graphical object and at least part of the image. The scope of the invention also includes a memory card bearing such graphical objects and a method of offering the system for sale at a price that depends on the graphical objects stored in the memory card(s).
    Type: Grant
    Filed: April 3, 2006
    Date of Patent: January 25, 2011
    Assignee: Sandisk IL Ltd.
    Inventors: Eyal Bychkov, Itzhak Pomerantz
  • Publication number: 20100194772
    Abstract: When editing an image (160.2) with a computer system, a command may be issued to display a reference image (160.0 or 160.1) to allow a human user to visually compare the current image (160.2) with the reference image. In response, some embodiments display the entire reference image in the position of the current image. In some embodiments, if the current image was rotated, trimmed, or otherwise modified in respect to its geometry, the reference image is also rotated, trimmed, and/or otherwise modified in respect to its geometry when displayed for comparison. If another image (“third image”) (610) was incorporated into the current image during editing, then the reference image may or may not be combined with the third image when displayed for comparison with the current image. Some embodiments allow the user to specify whether or not the reference image should be combined with the third image.
    Type: Application
    Filed: April 9, 2010
    Publication date: August 5, 2010
    Inventors: Sergey N. Bezryadin, Maxim Y. Kuzovlev, Michael Shenker
  • Publication number: 20100156931
    Abstract: Disclosed is a method of producing a cropped image from an original image for a given target crop region. The method comprising receives a plurality of example crops, each example crop corresponding to at least a part of the original image. Two example crops are selected based on at least a property of the target crop region. The method interpolates between the selected example crops to determine a crop window, crops the original image with the determined crop window to produce the cropped image.
    Type: Application
    Filed: December 3, 2009
    Publication date: June 24, 2010
    Applicant: CANON KABUSHIKI KAISHA
    Inventors: Ian Robert Boreham, Allen Peter Courtney
  • Patent number: 7728850
    Abstract: An image processing apparatus has a classification unit and a layer image data generation unit. The classification unit classifies respective drawn elements into a plurality of element types. The layer image data generation unit generates layer image data which include the drawn elements of the respective element types and in which respective drawing order is regulated. The layer image data generation unit generates the layer image data based on the drawing order.
    Type: Grant
    Filed: August 29, 2005
    Date of Patent: June 1, 2010
    Assignee: Fuji Xerox Co., Ltd.
    Inventor: Kunihiko Kobayashi
  • Patent number: 7724258
    Abstract: 3D graphics animation is increasingly used in movies and virtual reality computer games to produce realistic visual simulations of physical and natural phenomena. The animation of diffuse liquids such as gases is an indispensable component in such special effects. The present system and methods utilize physically-based and more intuitive procedurally-based simulation techniques to simulate and render natural phenomena in computer graphics. The present invention facilitates user interaction in order to generate a variety of gas effects, for example, waves within water, plumes within hot gas, and flames within fire. Improved user interaction is achieved by improving rendering performance and introducing a new method of high-level control for Eulerian simulations.
    Type: Grant
    Filed: June 30, 2005
    Date of Patent: May 25, 2010
    Assignee: Purdue Research Foundation
    Inventors: David S. Ebert, Joshua Schpok
  • Patent number: 7721254
    Abstract: A programming interface provides functions for generating applications, documents, media presentations and other content. These functions allow developers to obtain services from an operating system, object model service, or other system or service.
    Type: Grant
    Filed: October 24, 2003
    Date of Patent: May 18, 2010
    Assignee: Microsoft Corporation
    Inventors: Rob Relyea, Jeff Bogdan
  • Publication number: 20100118050
    Abstract: A display system and method for displaying an image on a non-planar display that allows the images to be mapped by image mappers while encompassing image data of an adjacent sub-image or sub-images. This allows a single unified image to be displayed in real time without any tearing or positional/angular artifacts at the image boundaries.
    Type: Application
    Filed: November 7, 2008
    Publication date: May 13, 2010
    Inventors: Robert M. Clodfelter, Jeff Bayer, Paul McHale, Brad Smith
  • Patent number: 7714877
    Abstract: An apparatus, system, and method for determining clipping distances are described. In one embodiment, a graphics processing apparatus includes a clipping unit and an instruction memory connected to the clipping unit. The instruction memory includes a clipping program to direct the clipping unit to perform clipping operations. The clipping program includes a clipping distance instruction to determine a clipping distance with respect to any of a set of clipping planes.
    Type: Grant
    Filed: December 19, 2005
    Date of Patent: May 11, 2010
    Assignee: Nvidia Corporation
    Inventors: Vimal S. Parikh, Lordson L. Yue
  • Patent number: 7667701
    Abstract: A system for displaying a tree map visualization including a processor, a memory device, and program code resident in the memory device. The program code is executable by the processor to prioritize data in a data set so as to associate a priority with respective elements of the data in the data set, to predefine a pattern that reflects a desired display pattern for the associated priority of the elements of the data in the data set, to generate the tree map visualization that positions within a display space, and to display the tree map visualization on a display device.
    Type: Grant
    Filed: July 2, 2008
    Date of Patent: February 23, 2010
    Assignee: International Business Machines Corporation
    Inventors: Robert Leah, Kenneth Parzygnat, Robert Uthe
  • Patent number: 7652665
    Abstract: A method for producing a multi-viewpoint image for a three-dimensional image display, includes: providing a plurality of viewpoints to be spaced at equal intervals in direction perpendicular to a single reference projection plane including target viewpoints serving as reference are spaced at constant intervals in a first direction parallel to the reference projection plane; providing a plurality of individual target viewpoints which are respectively different from the target viewpoints serving as reference and serve as feet of a perpendicular to the plurality of viewpoints, corresponding to the respective viewpoint, on a projection plane which is a plane including the reference projection plane; making determination such that the shapes and the sizes of the individual projection planes are included in the reference projection plane in overlapping regions of the individual projection planes acquired from two viewpoints positioned at the outermost positions of the plurality of viewpoints; and clipping only regi
    Type: Grant
    Filed: April 13, 2006
    Date of Patent: January 26, 2010
    Assignee: Kabushiki Kaisha Toshiba
    Inventors: Rieko Fukushima, Tatsuo Saishu, Hitoshi Kobayashi, Yuzo Hirayama
  • Patent number: 7646395
    Abstract: Caricatured images of subjects are generated wherein the caricatured image of each subject is adapted when subjects join and leave a closed group of which they are members. By adapting the caricatured images in this manner, it can be ensured that each caricatured image remains maximally distinguishable from the other images in the group, thus ensuring that recognition of the images may be maintained at a high level.
    Type: Grant
    Filed: December 31, 2004
    Date of Patent: January 12, 2010
    Assignee: British Telecommunications plc
    Inventors: David J Chatting, Adam Shadbolt, Jeremy M Thorne
  • Patent number: 7639249
    Abstract: Computer-generated images often contain two-dimensional objects that have been converted to three-dimensional objects. The three-dimensional objects appear even more visually appealing when edges of the three-dimensional objects are beveled. A direct insetting process computes a graph of how a shape changes as its edges are swept inwards (or outwards) independently such that the computed graph can be applied to a selected bevel profile to produce an interesting three-dimensional geometry for display.
    Type: Grant
    Filed: May 5, 2006
    Date of Patent: December 29, 2009
    Assignee: Microsoft Corporation
    Inventor: Steven P. Kihslinger
  • Patent number: 7609263
    Abstract: A drawing processing apparatus is provided to solve the problems in which pixels of a drawing primitive with sub-pixel information may have an increased amount of data causing a burden on implementation. A setup processing unit sets up various parameters to allow a digital differential analyzer (DDA) to process the stream of a drawing primitive supplied from a primitive input unit. The DDA performs DDA processing on the drawing primitive supplied from the setup processing unit for conversion into pixel data. The DDA performs the DDA processing on a per rectangular pixel set basis along a scan line to output the pixel data of the drawing primitive on a per rectangular pixel set basis. A compression encoding unit encodes the sub-pixel information of each pixel contained in the rectangular pixel set by run length encoding for output to a FIFO buffer.
    Type: Grant
    Filed: February 6, 2006
    Date of Patent: October 27, 2009
    Assignee: Sony Computer Entertainment Inc.
    Inventors: Tanio Nagasaki, Teruyuki Nakahashi, Minoru Takahata, Yasuhiro Moriyama
  • Patent number: 7605820
    Abstract: Discontinuities along texture mapped seams of three-dimensional models may be reduced by creating and sampling texture data outside of chart boundaries. When a texel center is not within a chart boundary (a group of connected triangles in texture space) a phantom face is generated that includes the texel center. Phantom texture coordinates are created for each texel center that is covered by the phantom face. The phantom texture coordinates are used to read a texture sample from another chart in texture space that is adjacent to the chart boundary in model space, producing a smooth transition across the seam.
    Type: Grant
    Filed: September 15, 2005
    Date of Patent: October 20, 2009
    Assignee: NVIDIA Corporation
    Inventors: Douglas H. Rogers, Kevin Bjorke
  • Patent number: 7593854
    Abstract: A user is presented with a picture image either in hard-copy or electronic form. Particular picture features in the image each have associated information that is presented to the user upon the user requesting such information by at least selecting the picture feature using a feature-selection arrangement. Should the user select a picture feature for which no information is provided, an identifier of the feature, for example its image coordinates, are output to inform a person involved in providing the picture and related information. Preferably, to request information about a picture feature, the user as well as selecting the feature, also inputs a query by voice; in this case, where the selected feature has no associated information, the user query is also provided back to the person involved in providing the picture and related information.
    Type: Grant
    Filed: December 6, 2002
    Date of Patent: September 22, 2009
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventor: Guillaume Belrose
  • Patent number: 7583272
    Abstract: There are disclosed methods to provide stable pose determinations of various three dimensional shapes. Methods are also disclosed for determining multiple, unique drawing descriptors for two dimensional drawings, and for obtaining intermediate three dimensional representations of two dimensional drawings as one way to determine the descriptor. Methods are also disclosed to provide for searching of two dimensional drawings and three dimensional shapes using user-defined input, which may be a drawing or sketch. User interactivity is provided to further refine search results.
    Type: Grant
    Filed: November 29, 2005
    Date of Patent: September 1, 2009
    Assignee: Purdue Research Foundation
    Inventors: Karthik Ramani, Jiantao Pu
  • Patent number: 7567258
    Abstract: In order to render a primitive, the primitive is subdivided into trapezoids and triangles. The subdivision occurs using scanline-aligned lines. These simple scanline-aligned regions are further subdivided so that the primitive is divided into simple scanline-boundaried trapezoids and other complex scan shapes. The simple scanline-boundaried trapezoids are rasterized. One rasterization method uses a texture map containing slope-based coverage information to edge areas. Gouraud shading may be used to provide the anti-aliasing effects on the scanline-boundaried trapezoids. The simple scanline-boundaried trapezoids may also be rasterized using a software rasterizer. Complex scans are rasterized using a software rasterizer. As data is already rasterized, it is thereby efficiently transferred to the GPU.
    Type: Grant
    Filed: October 11, 2005
    Date of Patent: July 28, 2009
    Assignee: Microsoft Corporation
    Inventors: Ashraf A. Michail, Kun Zhou, Gregory D. Swedberg, Adrian Secchia
  • Publication number: 20090115798
    Abstract: An image processing apparatus that displays, on a display region having a first number of pixels, an image represented by gigantic image data that is recorded in a recording medium and has a second number of pixels that is significantly greater than the first number of pixels, including: a reproducing unit configured to read image data from the recording medium; an output unit configured to output the image data, which is read by the reproducing unit from the recording medium, in synchronization with a vertical synchronization signal; and a control unit configured to control the reproducing unit and the output unit. The control unit performs control to extract and read a region corresponding to the display region from the gigantic image data recorded in the recording medium.
    Type: Application
    Filed: November 5, 2008
    Publication date: May 7, 2009
    Applicant: Sony Corporation
    Inventors: Makiko Shimada, Naomasa Takahashi, Jun Hirai, Yukio Takeyari, Makoto Tsukamoto
  • Publication number: 20090079762
    Abstract: A method for producing a multi-viewpoint image for a three-dimensional image display, includes: providing a plurality of viewpoints to be spaced at equal intervals in direction perpendicular to a single reference projection plane including target viewpoints serving as reference are spaced at constant intervals in a first direction parallel to the reference projection plane; providing a plurality of individual target viewpoints which are respectively different from the target viewpoints serving as reference and serve as feet of a perpendicular to the plurality of viewpoints, corresponding to the respective viewpoint, on a projection plane which is a plane including the reference projection plane; making determination such that the shapes and the sizes of the individual projection planes are included in the reference projection plane in overlapping regions of the individual projection planes acquired from two viewpoints positioned at the outermost positions of the plurality of viewpoints; and clipping only regi
    Type: Application
    Filed: April 13, 2006
    Publication date: March 26, 2009
    Applicant: KABUSHIKI KAISHA TOSHIBA
    Inventors: Rieko Fukushima, Tatsuo Saishu, Hitoshi Kobayashi, Yuzo Hirayama
  • Patent number: 7477243
    Abstract: A virtual-space shift control apparatus includes a detecting element that detects a touch operation or a drag operation of a pointing device having a plurality of pointing elements, performed on a display screen and a viewpoint-position information generator that generates viewpoint position information of a virtual space image based on the detected touch or drag operation of the detecting element. A three-dimensional image generator is provided that generates data on the virtual space image seen from a viewpoint indicated by the viewpoint position information and outputting a three dimensional image to the display.
    Type: Grant
    Filed: May 29, 2003
    Date of Patent: January 13, 2009
    Assignees: EIT Co., Ltd., XIROKU, Inc.
    Inventors: Yasuji Ogawa, Kouki Shimiya, Jun Sakai
  • Patent number: 7466322
    Abstract: Vertices defining a graphics primitive are converted into homogeneous space and clipped against a single clipping plane, the w=0 plane, to produce a clipped graphics primitive having vertices including w coordinates that are greater than or equal to zero. Rasterizing a graphics primitive having a vertex with a w coordinates that is greater than or equal to zero is less complex than rasterizing a graphics primitive having a vertex with a w coordinate that is less than zero. Clipping against the w=0 plane is less complex than conventional clipping since conventional clipping may require that the graphics primitive be clipped against each of the six faces of the viewing frustum to produce a clipped graphics primitive.
    Type: Grant
    Filed: August 2, 2005
    Date of Patent: December 16, 2008
    Assignee: NVIDIA Corporation
    Inventors: Henry P. Moreton, Vimal S. Parikh, Andrew J. Tao
  • Patent number: 7429987
    Abstract: Displaying data from a data set in a tree map visualization is provided by prioritizing the data in the data set so as to associate a priority with respective elements of the data in the data set. A tree map visualization is generated based on the data set where a location of bounding boxes in the tree map is based on the priority associated with the corresponding element. Tree maps having locations of bounding boxes that are based on a priority associated with the bounding boxes are also provided.
    Type: Grant
    Filed: September 19, 2003
    Date of Patent: September 30, 2008
    Assignee: International Business Machines Corporation
    Inventors: Robert Leah, Kenneth Parzygnat, Robert Uthe
  • Patent number: 7425954
    Abstract: Systems and methods are provided for optimizing a parametrization scheme in accordance with information about the surface signal. A surface parametrization is created to store a given surface signal into a texture image. The signal-specialized metric of the invention minimizes signal approximation error, i.e., the difference between the original surface signal and its reconstruction from the sampled texture. A signal-stretch parametrization metric is derived based on a Taylor expansion of signal error. For fast evaluation, the metric of the invention is pre-integrated over the surface as a metric tensor. The resulting parametrizations have increased texture resolution in surface regions with greater signal detail. Compared to traditional geometric parametrizations, the number of texture samples can often be reduced by a significant factor for a desired signal accuracy.
    Type: Grant
    Filed: June 3, 2005
    Date of Patent: September 16, 2008
    Assignee: Microsoft Corporation
    Inventors: Hugues Herve Hoppe, John Michael Snyder, Pedro Vieira Sander, Steven Jacob Gortler
  • Patent number: 7424684
    Abstract: Methods and apparatus, including computer program products, for block diagram modeling, including generating a block diagram containing blocks interconnected by lines on a graphical user interface (GUI), specifying frame and channel information, the frame and channel information including a frame length, a number of channels, a frame category and an inter-sample spacing, and propagating the frame and channel information available at each of subsequent blocks in the block diagram.
    Type: Grant
    Filed: April 15, 2003
    Date of Patent: September 9, 2008
    Assignee: The MathWorks, Inc.
    Inventors: Donald Paul Orofino, II, Ramamurthy Mani, Darel Allen Linebarger
  • Patent number: 7421098
    Abstract: A method, for electronic face recognition using geodesic representations, of processing such a geodesic representation of a face having a mouth and being able to adopt open-mouthed or closed mouth states, so that the electronic recognition works regardless of whether the mouth in the representation is open or closed. The method comprises: identifying a mouth region within a face; applying a topological constraint to the mouth region, and representing the face with the constraint. The topological constraint is chosen to render the geodesic representation invariant to the mouth state being open or closed.
    Type: Grant
    Filed: February 16, 2005
    Date of Patent: September 2, 2008
    Assignee: Technion Research & Development Foundation Ltd.
    Inventors: Michael Bronstein, Alexander Bronstein, Ron Kimmel
  • Patent number: 7366723
    Abstract: Methods, systems, and computer program products, implementing techniques for visual query modeling. In one aspect, the techniques include displaying in a web browser a visual model of a database, the visual model including one or more graphical objects representing one or more tables in the database and relations between the tables, receiving in the web browser user input creating a visual model of a query into the database, and generating code for the query based on the visual model of the query.
    Type: Grant
    Filed: October 5, 2004
    Date of Patent: April 29, 2008
    Assignee: SAP AG
    Inventor: Victor V. Shaburov
  • Publication number: 20080094412
    Abstract: A graphics processing unit (GPU) efficiently performs 3-dimensional (3-D) clipping using processing units used for other graphics functions. The GPU includes first and second hardware units and at least one buffer. The first hardware unit performs 3-D clipping of primitives using a first processing unit used for a first graphics function, e.g., an ALU used for triangle setup, depth gradient setup, etc. The first hardware unit may perform 3-D clipping by (a) computing clip codes for each vertex of each primitive, (b) determining whether to pass, discard or clip each primitive based on the clip codes for all vertices of the primitive, and (c) clipping each primitive to be clipped against clipping planes. The second hardware unit computes attribute component values for new vertices resulting from the 3-D clipping, e.g., using an ALU used for attribute gradient setup, attribute interpolation, etc. The buffer(s) store intermediate results of the 3-D clipping.
    Type: Application
    Filed: October 23, 2006
    Publication date: April 24, 2008
    Inventors: Guofang Jiao, Chun Yu, Lingjun Chen, Yun Du
  • Publication number: 20080062197
    Abstract: A method and device for performing and processing user-defined clipping in object space to reduce the number of computations needed for the clipping operation. The method and device also combine the modelview transformation of the vertex coordinates with projection transform. The user-defined clipping in object space provides a higher performance and less power consumption by avoiding generation of eye coordinates if there is no lighting. The device includes a driver for the user-defined clipping in the object space to perform dual mode user-defined clipping in object space when a lighting function is disabled and in eye space when the lighting function is enabled.
    Type: Application
    Filed: September 12, 2006
    Publication date: March 13, 2008
    Inventors: Ning Bi, Lin Chen
  • Publication number: 20080024522
    Abstract: In a raster stage of a graphics pipeline, a method for accelerated start tile rasterization. The method includes defining a window for clipping a generated image and receiving a graphics primitive for rasterization in a raster stage of a graphics processor. A binary search related to the window is performed to determine a start tile having at least a partial coverage of the graphics primitive, wherein the start tile comprises a plurality of pixels. Based upon the start tile, the raster stage rasterizes the graphics primitive by generating a plurality of adjacent tiles having at least a partial coverage of the graphics primitive.
    Type: Application
    Filed: July 26, 2006
    Publication date: January 31, 2008
    Inventors: Franklin C. Crow, Jeffrey R. Sewall
  • Patent number: 7275026
    Abstract: A run-time, frame-based processing mechanism executes a block diagram model by propagating frame attributes information from blocks on which a user specified the frame attributes information to all other blocks in the block diagram model. The frame attributes information includes an indicator that specifies whether or not the data flowing from one block to another is sample-based or frame-based, as well as the size of the frame in terms of number of samples and number of channels.
    Type: Grant
    Filed: July 18, 2001
    Date of Patent: September 25, 2007
    Assignee: The Mathworks, Inc.
    Inventors: Ramamurthy Mani, Don Orofino
  • Patent number: 7199806
    Abstract: A graphical computing system comprising a control unit and a set of edge processing units. The control unit (a) receives a surface primitive, (b) transfers edge specifying information for each edge of the surface primitive to a corresponding one of the edge processing units, and (c) transfers a horizontal address CX and a vertical address CY of a current pixel to the edge processing units. Each of the edge processing units computes trimming information for the current pixel with respect to the corresponding edge using the horizontal address CX and vertical address CY. The trimming information specifies a portion of the corresponding edge which intersects the current pixel. The control unit collects the trimming information from the edge processing units and transmits an output packet including the addresses CX and CY of the current pixel along with the collected trimming information.
    Type: Grant
    Filed: March 19, 2003
    Date of Patent: April 3, 2007
    Assignee: Sun Microsystems, Inc.
    Inventor: Michael F. Deering
  • Patent number: 7154499
    Abstract: A method and apparatus for efficiently rejecting a graphics primitive that is not visible in a defined area having a maximum x and y-coordinate. A data calculation block is configured to perform the rejection calculation on two levels. In the first level, the data calculation block determines if the graphics primitive is outside of the defined area or outside of the view frustum. This determination can take as little as one clock cycle. In the second level, the data calculation block determines whether the primitive is visible based on a vector normal to the primitive and the direction of culling. This determination may take as many as five clock cycles. When many of the rejections can be performed at the first level, there is a large performance increase. Furthermore, the sooner a rejection is determined, the sooner a new primitive can be processed by the data calculation block.
    Type: Grant
    Filed: May 13, 2003
    Date of Patent: December 26, 2006
    Assignee: VIA Technologies, Inc.
    Inventor: Hsilin Huang
  • Patent number: 7088366
    Abstract: The shape of a model object specified by a motion processing is changed depending on the shape of a landform so that at least one (foot or hand) of part objects forming the model object does not sink under the surface of the landform. The model object is disposed at a height in which any part object to be located on a lower surface of the landform is in contact with the surface of the landform. When any other part object sinks under the surface of the landform due to such a disposition, the shape of the model object is changed by the inverse kinematics so that the other part object is brought into contact with the surface of the landform. When the model object is in its jumping state, a judgment point for determining a disposing height of the model object is fixed at the representative point in the model object.
    Type: Grant
    Filed: July 29, 2002
    Date of Patent: August 8, 2006
    Assignee: Namco Bandai Games, Inc.
    Inventor: Takeshi Okubo