Patents Examined by Almis Jankus
  • Patent number: 6906714
    Abstract: A technique for accelerated visualization of surface radiance characteristics of an object based on acquired images of the object includes selecting a vertex of a mesh component for which surface radiance is to be visualized and determining texture coordinates for the selected vertex based on the lighting point and the view point. Surface, light and view maps associated with the texture coordinates corresponding to the selected vertex of the mesh component are then recalled and a decoded reflectance function is decoded therefrom by combining the surface, light and view maps. A color of the selected vertex is then combined with the combination of the surface, light and view maps.
    Type: Grant
    Filed: June 21, 2002
    Date of Patent: June 14, 2005
    Assignee: Intel Corporation
    Inventors: Radek Grzeszczuk, Alexey Smirnov, Michael H. Chu
  • Patent number: 6900806
    Abstract: Methods and apparatus for perspective transforming a plurality of objects in a three-dimensional space into a two-dimensional space, each object having a plurality of vertexes, the methods and apparatus determining whether the plurality of vertexes for each of the objects are localized within the three-dimensional space; performing a first perspective transformation process on the respective plurality of vertexes of the objects when the plurality of vertexes for each of the objects are not localized within the three-dimensional space; and performing a second perspective transformation process on the respective plurality of vertexes of the objects when the plurality of vertexes for each of the objects are localized within the three-dimensional space, wherein the second perspective transformation process requires less calculating power than the first perspective transformation process.
    Type: Grant
    Filed: April 3, 2003
    Date of Patent: May 31, 2005
    Assignee: Sony Computer Entertainment Inc.
    Inventor: Masaaki Oka
  • Patent number: 6897864
    Abstract: A VOXEL model generating unit generates a VOXEL model of an analysis object, and an inertia principal axes computing unit computes a center of gravity and principal axes of inertia. A three-dimensional CAD data rotating unit rotates the VOXEL model around one axis of the principal axes of inertia to generate the rotated VOXEL models, thereby finding the VOXEL model with the least volume error between an actual volume Vc of an analysis object calculated for a three-dimensional CAD model and a volume Vv of the VOXEL model. The coordinate system of the VOXEL model at this time is defined for VOXEL coordinates.
    Type: Grant
    Filed: March 28, 2002
    Date of Patent: May 24, 2005
    Assignee: Fujitsu Nagano Systems Engineering Limited
    Inventor: Minoru Sato
  • Patent number: 6888545
    Abstract: A method for rendering a polytope in a volumetric display includes partitioning the polytope into a plurality of polytope sections, each of the polytope sections being disposed in an active slice defined by an entry plane and an exit plane. The presence of an imaging screen within the active slice is then detected. While the imaging screen is within the active slice, a connecting polygon is defined on the basis of a projection of the polytope section on the entry plane. This connecting polygon is then rendered on the imaging screen.
    Type: Grant
    Filed: September 7, 2001
    Date of Patent: May 3, 2005
    Assignee: Actuality Systems, Inc.
    Inventor: Joshua Napoli
  • Patent number: 6888542
    Abstract: The present invention provides an improved error recovery method and apparatus for computer aided design (CAD) environments. When a failure is identified in a feature of a CAD assembly, a set of treatments is automatically provided for the failure from which to select. The set of treatments is based, at least in part, on the particular failure. In one embodiment, information to identify and/or illustrate one or more failures within a particular feature is collected and stored in persistent memory. Then, when the particular feature is indicated, the information can be retrieved and provided in various formats, including text, graphics, and/or procedures, to assist a user in better understanding the failures. In another embodiment, when a treatment is selected from a set of treatments for a particular failure, the selected treatment is automatically initiated.
    Type: Grant
    Filed: January 27, 1999
    Date of Patent: May 3, 2005
    Assignee: Autodesk, Inc.
    Inventor: James M. Clauss
  • Patent number: 6864903
    Abstract: The present invention is an interactive virtual telepresence system that allows an Internet user to view three-dimensional objects from any perspective in a studio at a remote server. The system includes several video cameras trained on the three-dimensional objects and a computer that calculates the depth information of the solid. The server broadcasts each camera view and depth information for each view. A user selects the viewing perspective desired, and the computer at the user's site receives the nearest camera views to the requested perspective and depth information of each of the views for the interpolation and renders the selected view. The invention also applies to virtual viewpoints where a virtual three-dimensional model image is stored on a network server. The server uses virtual cameras that obtain a rendered image and depth information for a particular viewpoint and sends the rendered image and the depth information to a user.
    Type: Grant
    Filed: March 14, 2003
    Date of Patent: March 8, 2005
    Assignee: Zaxel Systems, Inc.
    Inventor: Norihisa Suzuki
  • Patent number: 6859204
    Abstract: A method and a system for dynamically thresholding an image signal. The system comprises a computing block. The computing block receives the image signal and a minimum and a maximum within each of a set of windows centered on the current pixel in the image signal, and computes, for each of the windows, based on the current pixel and the respective minimum and maximum, a respective indicator representing the distance and direction of the current pixel relative to a respective threshold plane, and outputs a control signal based on the indicators.
    Type: Grant
    Filed: July 1, 2002
    Date of Patent: February 22, 2005
    Assignee: Xerox Corporation
    Inventors: Donald J. Curry, Doron Kletter, Asghar Nafarieh
  • Patent number: 6853375
    Abstract: A method of rendering screen of a computer display device under conditions requiring frequent repainting of the screen is disclosed. The display is a part of a computer system running an application under control of an operating system. The application detects the onset of conditions requiring frequent repainting of the screen by checking messages sent by the operating system to the application's message queue. The application then starts the repainting of the screen based on the information retrieved from the queue while checking periodically the message queue to see if the originally detected conditions still apply. If this is the case, the application terminates the original repainting operation and starts a new repainting operation based on the updated information retrieved from the message queue. This cycle is repeated until it is determined that the originally detected conditions no longer apply, in which case a final complete repaint of the screen takes place.
    Type: Grant
    Filed: May 10, 2001
    Date of Patent: February 8, 2005
    Assignee: Cognos Incorporated
    Inventors: Stephan F. Jou, Don Campbell, Ian Ballantyne
  • Patent number: 6853376
    Abstract: To enable automatic generation of a cutting curve for a trimming process, for example, even when the line of intersection between two surfaces is a group of lines including a plurality of line segments or curved line segments. A series of processes including a first process to determine whether the line of intersection is a group of lines including a plurality of line segments or curved line segments or a single line segment or curved line segment and a second process to extend at least a line segment or curved line segment out of two adjacent line segments or curved line segments to connect the adjacent line segments or curved line segments with each other when the line of intersection is a group of lines are repeated until the result of the determination in the first process shows that the line of intersection is a single line segment or curved line segment to make the line of intersection into a single line segment or curved line segment.
    Type: Grant
    Filed: September 27, 2002
    Date of Patent: February 8, 2005
    Assignee: Honda Giken Kogyo Kabushiki Kaisha
    Inventors: Midori Iwata, Kazuhiko Shibui
  • Patent number: 6850244
    Abstract: A method and system for providing surface texture in a graphics image rendered by a graphics processing system. Color values of a pixel having a normal vector normal to a surface in which the pixel is located are calculated based on a perturbed normal vector. The perturbed normal vector is displaced from the normal vector by a displacement equal to the sum of a first vector tangent to the surface at the location of the pixel scaled by a first scale factor and a first displacement value, and a second vector tangent to the surface at the location of the pixel and scaled by a second scale factor and a second displacement value, the second vector perpendicular to the first vector. The displacement values are representative of partial derivatives of a function defining a texture applied to the surface and the scale factors are used to scale the magnitude of the resulting perturbed normal. The color value for the pixel being rendered will be based on the perturbed normal vector instead of the normal vector.
    Type: Grant
    Filed: January 11, 2001
    Date of Patent: February 1, 2005
    Assignee: Micron Techology, Inc.
    Inventors: Aaftab Munshi, Colin Sharp
  • Patent number: 6842172
    Abstract: An apparatus and method for the biometric identification of a person, who has an authentic area containing biometric features, the apparatus including a sensor having an identification area for detecting the biometric features of the part of the person's authentication area which is situated on the identification area, a comparison device for comparing the detected biometric features with biometric features, stored in a memory, of a part of the authentication area of an authorized person or of a number of authorized persons in order to determine the relative position of the biometric features detected by the sensor within the part of the authentication area, and a computation device for calculating an identification code, which identifies the person detected by the sensor, from the detected biometric features which are not stored in the memory on the basis of the relative position of the biometric features which are stored in the memory within the stored authentication area.
    Type: Grant
    Filed: April 13, 2001
    Date of Patent: January 11, 2005
    Assignee: Sony Corporation
    Inventor: Seiji Kobayashi
  • Patent number: 5821945
    Abstract: A new technique for extracting a hierarchical decomposition of a complex video selection for browsing purposes, combines visual and temporal information to capture the important relations within a scene and between scenes in a video, thus allowing the analysis of the underlying story structure with no a priori knowledge of the content. A general model of hierarchical scene transition graph is applied to an implementation for browsing. Video shots are first identified and a collection of key frames is used to represent each video segment. These collections are then classified according to gross visual information. A platform is built on which the video is presented as directed graphs to the user, with each category of video shots represented by a node and each edge denoting a temporal relationship between categories. The analysis and processing of video is carried out directly on the compressed videos.
    Type: Grant
    Filed: May 15, 1997
    Date of Patent: October 13, 1998
    Assignee: The Trustees of Princeton University
    Inventors: Boon-Lock Yeo, Minerva M. Yeung, Wayne Wolf, Bede Liu
  • Patent number: 5497451
    Abstract: A computerized process for defining finite elements in a surface or volume for ultimately predicting a physical characteristic of the surface or volume. For the surface, for example, the process includes a first step of inputting surface boundary point coordinates of a geometric model of the surface to a computer system, the computer system including an image display screen displaying the geometric model. The process further includes preparing the boundary edges of surface by generating piecewise geometrically smooth bezier curves between boundary points and converting the bezier curves to cubic interpolation polynomials and defining evenly spaced points on each cubic interpolation polynomial and decomposing the surface with divider curves, if the surface is not already 3, 4, or 5 sided, into 3, 4, and 5 sided primitives. Thereafter, a determination is made of the largest acceptable element size and the number of elements disposed along each edge of each primitive.
    Type: Grant
    Filed: January 22, 1992
    Date of Patent: March 5, 1996
    Inventor: David Holmes
  • Patent number: 5483626
    Abstract: A graphic-transforming apparatus and method are provided for freely transforming an object graphic with easy operations. A curve or polygonal line to be transformed, that is, the object graphic, and a pattern consisting of a closed curve and functioning as a ruler are set up and a transformation is executed in which a part of the object graphic is replaced with a part or the whole of the pattern by specifying a transformation range, that is, by specifying a starting point, an ending point, and the direction of the route according to certain rules. The pattern consists of any line drawing such as a circle or polygon, which can be moved (and also rotated, enlarged, and contracted) and freely operated on the object graphic like moving a ruler on a drawing paper. The following rules are applied to the starting point, ending point, and route. The starting point must be an intersection between the object graphic and the pattern. The ending point must be a point on the pattern.
    Type: Grant
    Filed: June 25, 1992
    Date of Patent: January 9, 1996
    Assignee: International Business Machines Corporation
    Inventor: Yasutomo Nakayama
  • Patent number: 5475809
    Abstract: An apparatus for generating a high-quality character pattern defined by edge lines includes a code pattern memory, a projection section, a filling section, and a controller. The code pattern memory is divided into a plurality of areas and stores winding number (WN) code data corresponding to a plurality of characters. The projection section, in response to an input projection start command, projects input size-changed edge lines defining a pattern in the code pattern memory in units of N points (N is a positive integer of 2 or more) continuous in a line direction perpendicular to a filling direction while the WN codes of points corresponding to the plurality of characters stored in the divided areas of the code pattern memory are updated by a WN code determined at each point. The projection section also generates a projection end response when projection of the size-changed edge lines is completed.
    Type: Grant
    Filed: November 4, 1993
    Date of Patent: December 12, 1995
    Assignee: Kabushiki Kaisha Toshiba
    Inventor: Fumitaka Sato
  • Patent number: 5471566
    Abstract: A method of generating a graphics pattern comprising digital data defining the color content of pixels of the pattern within a pattern area at a first, high resolution, comprises defining (step 21) the color content of "seed" pixels at selected positions within the pattern area which are to influence the resultant pattern. The remaining pixels at the first high resolution are considered as having undefined color content. Successively lower spatial resolution versions of the pattern area are generated in accordance with a predetermined algorithm which, when sufficient defined pixels exist in the next higher resolution version neighboring an undefined pixel, interpolates color data for the corresponding lower resolution pixel, until all pixels of a lower resolution version contain defined data (step 25).
    Type: Grant
    Filed: August 16, 1993
    Date of Patent: November 28, 1995
    Assignee: Crosfield Electronics Limited
    Inventor: Richard A. Kirk
  • Patent number: 5455897
    Abstract: A method of clipping polygons in two dimensions, in which if a vertex is outside a boundary line, the succeeding vertex is handled as it is also outside the same boundary line until determined to be otherwise, in which if a vertex is in the window, the succeeding vertex is handled as it is also in the window until determined to be otherwise. This method also produces the fewest vertices after clipping a polygon. A method for clipping polylines is also derived from this method.
    Type: Grant
    Filed: March 8, 1993
    Date of Patent: October 3, 1995
    Assignee: The University of Western Ontario
    Inventors: Tina Nicholl, Khun Y. Fung
  • Patent number: 5434954
    Abstract: A measurement unit U100 measures an input signal to be measured by sweeping frequencies in a measurement range having a predetermined frequency band so as to obtain waveform data to be developed on the frequency axis such as spectrum data in, e.g., a spectrum analyzer. The waveform data obtained by the measurement of the measurement unit U100 is displayed by a display device 500 via a display data processor U20 included in a control unit U200 to be described later to be developed on the frequency axis of the display device, i.e., in correspondence with the measurement frequencies.
    Type: Grant
    Filed: November 27, 1991
    Date of Patent: July 18, 1995
    Assignee: Anritsu Corporation
    Inventors: Takehiko Kawauchi, Katsuhiko Kamiyama, Katsuhisa Iiyoshi, Aiichi Katayama
  • Patent number: 5430834
    Abstract: A method for approximately representing a first curve having anchor points and a control point, wherein the first curve is subdivided into a plurality of segments and an approximate curve is constructed by joining the points corresponding to the ends of the segments with straight lines. The number of segments is a function of the difference between the lengths of lines joining the anchor points and control point, and a line joining the anchor points.
    Type: Grant
    Filed: August 9, 1993
    Date of Patent: July 4, 1995
    Assignee: Seikosha Co., Ltd.
    Inventors: Shingo Takahashi, Aisaku Imanishi
  • Patent number: 5428725
    Abstract: An image data processing system which includes an image memory and an image processor for performing coordinate transformation of source image data expressed by two dimensional coordinates.
    Type: Grant
    Filed: July 27, 1993
    Date of Patent: June 27, 1995
    Assignees: Hitachi, Ltd., Hitachi Microsoftware Systems, Inc., Hitachi Asahi Electronics Co., Ltd.
    Inventors: Kazuo Sugai, Masatoshi Hino, Kouji Fukuda, Kazutaka Itou, Hideo Haruta