Based On Model Of Objects Patents (Class 345/621)
-
Patent number: 8237741Abstract: 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: GrantFiled: November 5, 2008Date of Patent: August 7, 2012Assignee: Sony CorporationInventors: Makiko Shimada, Naomasa Takahashi, Jun Hirai, Yukio Takeyari, Makoto Tsukamoto
-
Patent number: 8237703Abstract: 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: GrantFiled: December 20, 2007Date of Patent: August 7, 2012Assignee: Geosim Systems Ltd.Inventors: Victor Shenkar, Yigal Eilam
-
Patent number: 8228366Abstract: 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: GrantFiled: December 15, 2006Date of Patent: July 24, 2012Assignee: Thomson LicensingInventor: Ana Belen Benitez
-
Patent number: 8213691Abstract: 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: GrantFiled: December 30, 2008Date of Patent: July 3, 2012Assignee: Mitsubishi Electric Research Laboratories, Inc.Inventors: Michael Jeffrey Jones, Jay Thornton
-
Patent number: 8204311Abstract: 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: GrantFiled: February 12, 2007Date of Patent: June 19, 2012Assignee: Electronics and Telecommunications Research InstituteInventors: Hye Jin Kim, Ho Sub Yoon, Do Hyung Kim, Jae Yeon Lee
-
Patent number: 8169106Abstract: 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: GrantFiled: January 30, 2009Date of Patent: May 1, 2012Assignee: LS Industrial Systems Co., Ltd.Inventors: Uk Hwa Lee, Sang Yuen Yuen, Yoon-Sung Cho
-
Patent number: 8155400Abstract: 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: GrantFiled: March 24, 2008Date of Patent: April 10, 2012Assignee: Technion Research & Development Foundation L'Inventors: Michael Bronstein, Alexander Bronstein, Ron Kimmel
-
Patent number: 8139058Abstract: 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: GrantFiled: November 3, 2006Date of Patent: March 20, 2012Assignee: Vivante CorporationInventors: Mike Cai, Frido Garristen, Ming Chen
-
Patent number: 8125493Abstract: 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: GrantFiled: September 20, 2007Date of Patent: February 28, 2012Assignee: Microsoft CorporationInventors: Yonatan Wexler, Eyal Ofek
-
Patent number: 8115774Abstract: 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: GrantFiled: July 28, 2006Date of Patent: February 14, 2012Assignee: Sony Computer Entertainment America LLCInventors: Christoph Alexander Biehn, Donald J. Hamilton
-
Patent number: 8078429Abstract: 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: GrantFiled: February 27, 2009Date of Patent: December 13, 2011Assignee: Toyota Motor Engineering & Manufacturing North America, Inc.Inventor: Liu Qiao
-
Patent number: 8036863Abstract: 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: GrantFiled: January 30, 2009Date of Patent: October 11, 2011Assignee: American Axle & Manufacturing, Inc.Inventors: David P Schankin, Suhui W Wang, Chih-Hung Chung, Zhaohui Sun
-
Publication number: 20110227917Abstract: 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: ApplicationFiled: May 27, 2011Publication date: September 22, 2011Applicant: Conversion Works, Inc.Inventors: Danny D. Lowe, Steven Birtwistle, Natascha Wallner, Christopher L. Simmons, Gregory R. Keech, Jonathan Adelman
-
Patent number: 7990574Abstract: 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: GrantFiled: July 20, 2007Date of Patent: August 2, 2011Assignee: Eastman Kodak CompanyInventor: Glen Cairns
-
Patent number: 7978205Abstract: 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: GrantFiled: September 3, 2004Date of Patent: July 12, 2011Assignee: Microsoft CorporationInventors: Amar Patel, Charles N. Boyd, David R. Blythe, Jeff M. J. Noyle, Michael A. Toelle, Stephen Harry Wright
-
Patent number: 7952577Abstract: 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: GrantFiled: April 7, 2008Date of Patent: May 31, 2011Assignee: Laastra Telecom GmbH LLCInventor: Young Harvill
-
Patent number: 7924294Abstract: 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: GrantFiled: December 27, 2006Date of Patent: April 12, 2011Assignee: The MathWorks, Inc.Inventor: Robert P. Comer
-
Patent number: 7876334Abstract: 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: GrantFiled: April 3, 2006Date of Patent: January 25, 2011Assignee: Sandisk IL Ltd.Inventors: Eyal Bychkov, Itzhak Pomerantz
-
Publication number: 20100194772Abstract: 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: ApplicationFiled: April 9, 2010Publication date: August 5, 2010Inventors: Sergey N. Bezryadin, Maxim Y. Kuzovlev, Michael Shenker
-
Publication number: 20100156931Abstract: 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: ApplicationFiled: December 3, 2009Publication date: June 24, 2010Applicant: CANON KABUSHIKI KAISHAInventors: Ian Robert Boreham, Allen Peter Courtney
-
Patent number: 7728850Abstract: 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: GrantFiled: August 29, 2005Date of Patent: June 1, 2010Assignee: Fuji Xerox Co., Ltd.Inventor: Kunihiko Kobayashi
-
Patent number: 7724258Abstract: 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: GrantFiled: June 30, 2005Date of Patent: May 25, 2010Assignee: Purdue Research FoundationInventors: David S. Ebert, Joshua Schpok
-
Patent number: 7721254Abstract: 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: GrantFiled: October 24, 2003Date of Patent: May 18, 2010Assignee: Microsoft CorporationInventors: Rob Relyea, Jeff Bogdan
-
Publication number: 20100118050Abstract: 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: ApplicationFiled: November 7, 2008Publication date: May 13, 2010Inventors: Robert M. Clodfelter, Jeff Bayer, Paul McHale, Brad Smith
-
Patent number: 7714877Abstract: 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: GrantFiled: December 19, 2005Date of Patent: May 11, 2010Assignee: Nvidia CorporationInventors: Vimal S. Parikh, Lordson L. Yue
-
Patent number: 7667701Abstract: 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: GrantFiled: July 2, 2008Date of Patent: February 23, 2010Assignee: International Business Machines CorporationInventors: Robert Leah, Kenneth Parzygnat, Robert Uthe
-
Patent number: 7652665Abstract: 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 regiType: GrantFiled: April 13, 2006Date of Patent: January 26, 2010Assignee: Kabushiki Kaisha ToshibaInventors: Rieko Fukushima, Tatsuo Saishu, Hitoshi Kobayashi, Yuzo Hirayama
-
Patent number: 7646395Abstract: 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: GrantFiled: December 31, 2004Date of Patent: January 12, 2010Assignee: British Telecommunications plcInventors: David J Chatting, Adam Shadbolt, Jeremy M Thorne
-
Patent number: 7639249Abstract: 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: GrantFiled: May 5, 2006Date of Patent: December 29, 2009Assignee: Microsoft CorporationInventor: Steven P. Kihslinger
-
Patent number: 7609263Abstract: 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: GrantFiled: February 6, 2006Date of Patent: October 27, 2009Assignee: Sony Computer Entertainment Inc.Inventors: Tanio Nagasaki, Teruyuki Nakahashi, Minoru Takahata, Yasuhiro Moriyama
-
Patent number: 7605820Abstract: 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: GrantFiled: September 15, 2005Date of Patent: October 20, 2009Assignee: NVIDIA CorporationInventors: Douglas H. Rogers, Kevin Bjorke
-
Patent number: 7593854Abstract: 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: GrantFiled: December 6, 2002Date of Patent: September 22, 2009Assignee: Hewlett-Packard Development Company, L.P.Inventor: Guillaume Belrose
-
Patent number: 7583272Abstract: 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: GrantFiled: November 29, 2005Date of Patent: September 1, 2009Assignee: Purdue Research FoundationInventors: Karthik Ramani, Jiantao Pu
-
Patent number: 7567258Abstract: 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: GrantFiled: October 11, 2005Date of Patent: July 28, 2009Assignee: Microsoft CorporationInventors: Ashraf A. Michail, Kun Zhou, Gregory D. Swedberg, Adrian Secchia
-
Publication number: 20090115798Abstract: 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: ApplicationFiled: November 5, 2008Publication date: May 7, 2009Applicant: Sony CorporationInventors: Makiko Shimada, Naomasa Takahashi, Jun Hirai, Yukio Takeyari, Makoto Tsukamoto
-
Publication number: 20090079762Abstract: 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 regiType: ApplicationFiled: April 13, 2006Publication date: March 26, 2009Applicant: KABUSHIKI KAISHA TOSHIBAInventors: Rieko Fukushima, Tatsuo Saishu, Hitoshi Kobayashi, Yuzo Hirayama
-
Patent number: 7477243Abstract: 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: GrantFiled: May 29, 2003Date of Patent: January 13, 2009Assignees: EIT Co., Ltd., XIROKU, Inc.Inventors: Yasuji Ogawa, Kouki Shimiya, Jun Sakai
-
Patent number: 7466322Abstract: 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: GrantFiled: August 2, 2005Date of Patent: December 16, 2008Assignee: NVIDIA CorporationInventors: Henry P. Moreton, Vimal S. Parikh, Andrew J. Tao
-
Patent number: 7429987Abstract: 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: GrantFiled: September 19, 2003Date of Patent: September 30, 2008Assignee: International Business Machines CorporationInventors: Robert Leah, Kenneth Parzygnat, Robert Uthe
-
Patent number: 7425954Abstract: 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: GrantFiled: June 3, 2005Date of Patent: September 16, 2008Assignee: Microsoft CorporationInventors: Hugues Herve Hoppe, John Michael Snyder, Pedro Vieira Sander, Steven Jacob Gortler
-
Patent number: 7424684Abstract: 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: GrantFiled: April 15, 2003Date of Patent: September 9, 2008Assignee: The MathWorks, Inc.Inventors: Donald Paul Orofino, II, Ramamurthy Mani, Darel Allen Linebarger
-
Patent number: 7421098Abstract: 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: GrantFiled: February 16, 2005Date of Patent: September 2, 2008Assignee: Technion Research & Development Foundation Ltd.Inventors: Michael Bronstein, Alexander Bronstein, Ron Kimmel
-
Patent number: 7366723Abstract: 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: GrantFiled: October 5, 2004Date of Patent: April 29, 2008Assignee: SAP AGInventor: Victor V. Shaburov
-
Publication number: 20080094412Abstract: 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: ApplicationFiled: October 23, 2006Publication date: April 24, 2008Inventors: Guofang Jiao, Chun Yu, Lingjun Chen, Yun Du
-
Publication number: 20080062197Abstract: 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: ApplicationFiled: September 12, 2006Publication date: March 13, 2008Inventors: Ning Bi, Lin Chen
-
Publication number: 20080024522Abstract: 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: ApplicationFiled: July 26, 2006Publication date: January 31, 2008Inventors: Franklin C. Crow, Jeffrey R. Sewall
-
Patent number: 7275026Abstract: 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: GrantFiled: July 18, 2001Date of Patent: September 25, 2007Assignee: The Mathworks, Inc.Inventors: Ramamurthy Mani, Don Orofino
-
Patent number: 7199806Abstract: 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: GrantFiled: March 19, 2003Date of Patent: April 3, 2007Assignee: Sun Microsystems, Inc.Inventor: Michael F. Deering
-
Patent number: 7154499Abstract: 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: GrantFiled: May 13, 2003Date of Patent: December 26, 2006Assignee: VIA Technologies, Inc.Inventor: Hsilin Huang
-
Patent number: 7088366Abstract: 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: GrantFiled: July 29, 2002Date of Patent: August 8, 2006Assignee: Namco Bandai Games, Inc.Inventor: Takeshi Okubo