Patents Examined by Rudolph Buchel
  • Patent number: 5731818
    Abstract: An efficient method for gamut clipping based on user-defined constraints on lightness and hue by: a) defining a color gamut surface of an output device using a gamut descriptor; b) specifying a search range based on maximum tolerances for lightness and hue changes; and, c) for each input color data point outside the gamut, mapping the data point to the closest point in a portion of the gamut surface specified by the search range.
    Type: Grant
    Filed: March 4, 1996
    Date of Patent: March 24, 1998
    Assignee: Eastman Kodak Company
    Inventors: Shijie Wan, James R. Sullivan
  • Patent number: 5729672
    Abstract: A method and apparatus for shading three-dimensional images for display on a screen by displaying each object as a group of infinite surfaces, projecting rays into the image, determining the location of the intersection of each ray with each surface and determining whether any intersected surface is visible at an elementary, pixel, level. Shading that occurs as a in-image light projection is analyzed by designating the generated light as a light volume determining the intersection of the ray with the light volume, and shading the pixel point as a function of the relationship between the visible surface and the light volume. The rate of shading is enhanced by dividing the screen into a number of sub-regions and determining the location of the intersection of each object contained with the sub-region through the rays projected into the sub region. The size of the sub-regions is set by determining a bounding volume for each object on the display screen and subdividing the display based on the bounding volumes.
    Type: Grant
    Filed: June 6, 1995
    Date of Patent: March 17, 1998
    Assignee: Videologic Limited
    Inventor: Martin Ashton
  • Patent number: 5727138
    Abstract: The present invention relates to a method for generating a three-dimensional model of a diagram based on a plane profile and coordinates of the diagram and an apparatus for implementing this method and is capable of generating a more realistic three-dimensional model than by the prior art. For implementing the method and the apparatus thereof, it is necessary to prepare in advance a parameter data base in which respective expected frequencies of appearance of a plurality of events which comprise undefined attributes, that is, those attributes, which are not included in the plane diagram information, of the attributes necessary for generation of a three-dimensional model.
    Type: Grant
    Filed: May 26, 1995
    Date of Patent: March 10, 1998
    Assignee: Fujitsu Limited
    Inventor: Hiroaki Harada
  • Patent number: 5727140
    Abstract: In a character generating method and apparatus for dividing each character pattern into a plurality of partial patterns, storing the partial patterns, selecting the proper partial patterns from the stored ones, and arranging the selected partial patterns at respective start points, a memory stores common start point data representing an absolute start point, common to corresponding partial patterns of a plurality of characters having the same arrangement of partial patterns constituting a character pattern, as coordinate values from a set origin, relative position data representing positions of the partial patterns of the plurality of characters from the common start points as relative positions, and shape data of the partial patterns, representing shapes of the patterns. The common start point data, the relative position data and the shape data are read out from the memory.
    Type: Grant
    Filed: January 27, 1993
    Date of Patent: March 10, 1998
    Assignee: Fujitsu Limited
    Inventors: Mutsumi Ohtomo, Tomoko Motokado, Shinichiro Motokado
  • Patent number: 5721572
    Abstract: A device gamut boundary surface in a device independent color space (DICS) is defined by a set of small triangles. Each triangle in the DICS corresponds to a triangle on the surface of a 3D or 4D color cube in a device dependent color space (DDCS). The triangles in the DICS are derived based on a look-up table which can be obtained by measuring a set of color patches produced from the given device. A small set of carefully selected gamut boundary points in the DICS are determined, and their corresponding points or signals on the surface of the color cube in the DDCS are computed. These data are stored in a table called a gamut descriptor. Points in a gamut descriptor can be determined by a convex polyhedral cone inclusion process, and their corresponding points in the DDCS can be determined by triangle interpolation. The gamut descriptor usually includes gamut boundary points at a number of lightness layers along a series of predetermined hue angles.
    Type: Grant
    Filed: April 18, 1996
    Date of Patent: February 24, 1998
    Assignee: Eastman Kodak Company
    Inventors: Shijie Wan, Kevin Edward Spaulding
  • Patent number: 5719598
    Abstract: An image generator system for producing real time imagery from a digital database includes processors performing in sequence: scene data management, geometry processing, and video processing. The scene data management processor selects and organizes the data base objects, modeled with polygons, and distributes polygons to parallel geometry processing modules. Geometry processing modules convert the images from 3-D to 2-D coordinates and divide the polygons into two-pixel-high scanline-aligned "spans". Spans are collected and sorted in a region buffer associated with each channel of a scene. Occlusion is done hierarchically to conserve time and bandwidth, and antialiasing is performed recursively for the same reasons.
    Type: Grant
    Filed: July 3, 1996
    Date of Patent: February 17, 1998
    Assignee: Loral Aerospace Corporation
    Inventor: Roy Westlake Latham
  • Patent number: 5717940
    Abstract: An example page taken from each document in a document database is processed by a page processor to yield an iconic representation for the example page. To form the iconic representation, the example page is segmented into text regions, line art regions, photograph regions, etc., and each region is reduced in a manner appropriate for that image type. Text is replaced with a block font and reduced, while graphics are reduced in level and/or spatial resolution). The reduced regions of the example page are then reassembled into the icon. When multiple icons are printed on a guide page, a user can visually identify the icon for an example page of a target document and supply the icon, or a label for the icon, to a document retrieval system, which selects candidate matching documents from the document database. For simplified processing characters can be blocked and words formed into solid line segments with lengths proportional to word lengths.
    Type: Grant
    Filed: April 28, 1995
    Date of Patent: February 10, 1998
    Assignees: Ricoh Company, Ltd., Ricoh Corporation
    Inventor: Mark Peairs
  • Patent number: 5715384
    Abstract: Real-time image processing apparatus and method for displaying two different visual resolutions includes structure and steps for detecting a position on a display screen at which an operator is looking. A center area of a predetermined size is determined and includes the detected position at which the operator is looking and another area different from the center area. Structure and steps are provided for determining a first image generation algorithm for a first image to be displayed on the center area and a second image generation algorithm for a second image to be displayed on another area. The first and second image generation algorithms are different from each other. Structure and steps are provided for generating the first and second images using the first and second image generation algorithms, respectively. Structure and steps are provided for causing a display of the first and second images together and having different visual resolutions.
    Type: Grant
    Filed: February 1, 1995
    Date of Patent: February 3, 1998
    Assignee: Canon Kabushiki Kaisha
    Inventors: Toshikazu Ohshima, Hiroyuki Yamamoto, Shinji Uchiyama
  • Patent number: 5710876
    Abstract: A computer controlled graphics system for processing an image using full spectral representations. An object in an image has an associated full spectral surface reflectance function. Each illumination source is represented by a light vector whose components represent the weights of predetermined basis functions, so that said illumination vector represents a light source in full spectral representation. A plurality of sensors each has an associated sensor response function. A user may select, either directly or indirectly such as through a graphics program, the surface reflectance function, each light source, and the sensor response functions. At a point on an object, the color processing system determines a surface matrix responsive to the surface reflectance function at said point, the plurality of predetermined basis functions, and the plurality of sensor response functions.
    Type: Grant
    Filed: May 25, 1995
    Date of Patent: January 20, 1998
    Assignee: Silicon Graphics, Inc.
    Inventors: Mark S. Peercy, Daniel R. Baum
  • Patent number: 5710878
    Abstract: A method for collecting, managing, manipulating, and checking data during construction of a virtual environment, and automatically re-processing the subset of data necessary to produce a resource for use by a simulation program, is provided. This method provides for the repeated application of a designated material to commonly designated elements of multiple objects. Once the material has been designated to be applied to a particular element of an object, application to other objects is facilitated by designating the common element. This method significantly reduces the amount of repetitive artist labor related to iterated operations performed and features improved error detection and indication.
    Type: Grant
    Filed: June 7, 1995
    Date of Patent: January 20, 1998
    Inventors: David Scott McCoy, John-Mark Albertson
  • Patent number: 5708764
    Abstract: A computer graphics system includes a graphics processing engine for processing and displaying graphics data representing three-dimensional objects in a first portion of a display. A text processing engine displays text in a second portion of the display. Embedded in the text is a command or hotlink for controlling operation of the graphics processing engine. In response to user selection of first data displayed in the second portion of the display, a supervisory controller analyzes the first data to determine if the first data includes at least one hotlink command. Upon determining that the first data includes at least one hotlink command, the supervisory controller identifies the hotlink command included in the first data and controls operation of the graphics processing engine to perform at least one graphics function according to the hotlink command included in the first data.
    Type: Grant
    Filed: September 10, 1996
    Date of Patent: January 13, 1998
    Assignee: International Business Machines Corporation
    Inventors: Paul Borrel, Keh-Shin Fu Cheng, Jai Prakash Menon, Jaroslaw Roman Rossignac
  • Patent number: 5704026
    Abstract: A device gamut boundary surface in a device independent color space (DICS) is defined by a set of small triangles. Each triangle in the DICS corresponds to a triangle on the surface of a color cube in a device dependent color space (DDCS). The triangles in the DICS are derived based on a look-up table which can be obtained by measuring a set of color patches produced from the given device. A small set of carefully selected gamut boundary points or signals in the DICS are determined and their corresponding signals or points on the surface of the color cube in the DDCS are computed. These data are stored in a table called a gamut descriptor. Gamut descriptor signals or points can be determined by a convex polyhedral cone inclusion process and their corresponding signals in the DDCS can be determined by triangle interpolation. The gamut descriptor usually includes gamut boundary signals at a number of lightness layers along a series of predetermined hue angles.
    Type: Grant
    Filed: January 13, 1997
    Date of Patent: December 30, 1997
    Assignee: Eastman Kodak Company
    Inventor: Shijie J. Wan
  • Patent number: 5701403
    Abstract: The CAD system has a correspondence between predetermined drawing regulations and three-dimensional objects and a section for building a three-dimensional product model on the basis of a two-dimensional drawing, which is created under one of the predetermined drawing regulations, by reference to the correspondence. The building section can reconstruct a product model by reference to an attribute added to a view. In a preferred embodiment, the CAD system has predetermined rules each for relating a predetermined piece of information about drawings to a placement or a construction of a three-dimensional product model.
    Type: Grant
    Filed: May 23, 1995
    Date of Patent: December 23, 1997
    Assignee: Mitsubishi Denki Kabushiki Kaisha
    Inventors: Hideo Watanabe, Satoru Boh, Akira Miyata, Keiichi Shiotani
  • Patent number: 5699497
    Abstract: A dynamic terrain display is created from digitized grid post data as a height field, that is textured using maps embracing progressively larger areas with increasing remoteness from the viewpoint. A truncated pyramid is defined by map parts for each level that are maintained in active memory. The map parts or fragments are stored in rectangular configurations to be updated row-by-row or column-by-column, by overwriting obsolete data in a circular manner to reflect changes in the viewpoint. Levels of the map parts accordingly are paged independently of each other from database storage. Not all levels are required to have texture in that if a level is not available, a lower level can be employed. Theme cells also can be utilized.
    Type: Grant
    Filed: March 11, 1996
    Date of Patent: December 16, 1997
    Assignee: Evans & Sutherland Computer Corporation
    Inventors: Alan C. Erdahl, John A. Robinson
  • Patent number: 5694532
    Abstract: A method for selecting a three-dimensional object in a three-dimensional environment improves a speed and efficiency of a lassoing technique. The method reduces the number of objects that have to be rendered into images in order to determine whether the object is included within an area selected by the lasso. The method selects objects intersected by the lasso using ray picking. These selected objects are not rendered into images. The method determines those objects whose bounding boxes do not intersect a bounding box of the area selected by the lasso. These objects are also not rendered into images. The method renders the remaining objects into images to determine which are included with the area selected by the lasso.
    Type: Grant
    Filed: January 26, 1996
    Date of Patent: December 2, 1997
    Assignee: Silicon Graphics, Inc.
    Inventors: Richard Carey, Christopher F. Marrin, David C. Mott, Richard S. Pasetto
  • Patent number: 5689287
    Abstract: A substitute image is generated by dividing a full image into panels defined by a center (or focus) panel, for use in applications where the full image is not entirely displayable on a given display device at a necessary resolution. The full image is bounded by a bounding rectangle, the focus panel is a rectangle with sides parallel to the sides of the bounding rectangle, and the focus panel defines eight other panels, four side panels and four corner panels. The substitute image is the focus panel, with the side panels folded into a smaller cross section, but remaining continuous with the focus panel, and the corner panels folded and sheared to remain continuous with the side panels in a three-dimensional ("3D") space in which a viewpoint and a view plane representing the display surface is also located.
    Type: Grant
    Filed: January 22, 1996
    Date of Patent: November 18, 1997
    Assignee: Xerox Corporation
    Inventors: Jock D. Mackinlay, George G. Robertson
  • Patent number: 5689627
    Abstract: A polygon drawing apparatus for admitting a figure drawing command including command type data and vertex data defining a polygon to be drawn and for outputting raster data about the polygon. On the basis of the command type of the figure drawing command received from a client, the apparatus judges whether or not the target polygon is a plane figure. When the target polygon is judged to be a plane figure, the apparatus performs such processing as face/reverse determination, coordinate transformation and color computations on the polygon, divides the polygon into a plurality of triangles, and converts each of the divided triangles into raster data. If the target polygon is judged to be a non-planar figure, the apparatus divides the polygon into a plurality of triangles, carries out such processing as face/reverse determination, coordinate transformation and color computations on each of the divided triangles, and converts each triangle into raster data.
    Type: Grant
    Filed: July 5, 1995
    Date of Patent: November 18, 1997
    Assignee: Fujitsu Limited
    Inventors: Ikumi Arai, Masafumi Baba
  • Patent number: 5687305
    Abstract: A system and method for precisely superimposing images of computer models in three-dimensional space to a corresponding physical object in physical space. The system includes a computer for producing a computer model of a three-dimensional object. A projector means projects an image of the computer model onto the physical object. A spatial transformation accurately maps the computer model onto a projection stage at the projector which projects a formed image in a three-dimensional space onto the physical object in a one-to-one correspondence.
    Type: Grant
    Filed: April 12, 1996
    Date of Patent: November 11, 1997
    Assignee: General Electric Company
    Inventors: Michael Evans Graham, Weiping Wang, Paul Stanley Stephens
  • Patent number: 5684935
    Abstract: A method and system (10) for generating a plurality of images of a three-dimensional scene from a database and a specified eye point and field of view. The method includes rendering an image frame, and warping the image frame by changing the eye point and field of view. The warping process is continued on the same image frame in accordance with a predetermined criteria, such as an evaluation of the distortion between the initial image displayed and the last image displayed for this image frame. The warping process utilizes convolution to change the eye point and field of view. The database includes a traversal vector for enabling the eye point and field of view to be determined, and a plurality of voxel elements of at least two different type.
    Type: Grant
    Filed: November 27, 1995
    Date of Patent: November 4, 1997
    Assignee: Hughes Electronics
    Inventors: Nicanor P. Demesa, III, Kenneth S. Herberger, Kevin R. Martin, John R. Wright
  • Patent number: 5682520
    Abstract: The array processor includes a grid of individual morphological processing elements formed on a VLSI chip. Each element of the grid includes a photo-detector for directly sensing a pixel of an image projected upon the chip. A signal generated by the photo-detector is sensed by a threshold circuit which outputs a binary value having a value depending upon the intensity of the light detector by the photo-detector. Each element also includes morphological processing circuitry for manipulating the binary value received from the threshold detector in accordance with predetermined morphological processing operations and in accordance with binary values received from adjacent processing elements. After modification of the binary value by application of one or more morphological processing operations, the binary value of each processing element is used to control a respective LCD element for displaying a pixel of a modified image. In this manner, all pixels of a modified image are output in parallel.
    Type: Grant
    Filed: February 15, 1996
    Date of Patent: October 28, 1997
    Assignee: California Institute of Technology
    Inventors: Wai-Chi Fang, Timothy J. Shaw, Jeffrey W. Yu