Patents Assigned to Mitsubishi Electric Information Technology Center America, Inc.
  • Patent number: 6061469
    Abstract: An object rendering system having a specialized algorithm is provided to convert a material and geometric description of an object to an X-Ray image of that object for use in medical applications and industrial non-destructive testing, thus to permit presentation of an object not the result of X-Ray in an X-Ray format. The system operates by considering that the object is composed of nested geometric solids, each defined by an enclosing surface, with the material property of each nested solid being defined in terms of an X-Ray mass-attenuation coefficient. Means for adjusting the mass attenuation coefficient of each of the enclosing surfaces is provided to permit each solid to be rendered independently.
    Type: Grant
    Filed: June 22, 1998
    Date of Patent: May 9, 2000
    Assignee: Mitsubishi Electric Information Technology Center America, Inc (ITA)
    Inventor: Michael Thomas Walterman
  • Patent number: 6058397
    Abstract: A virtual reality environment creation, modification and delivery system stores information representing the virtual reality environment in a database where portions of it may be created, modified or delivered without affecting other portions. The database may be accessed, for example, over a network such as a wide area network, to allow database records to be individually updated without affecting other records in the database. In this manner, it is not necessary to read and store an entire virtual reality environment file in order to make changes to it. In addition, characteristics of target machines dictate what version the database reads out, thus to provide a version compatible with the target machine.
    Type: Grant
    Filed: April 8, 1997
    Date of Patent: May 2, 2000
    Assignee: Mitsubishi Electric Information Technology Center America, Inc.
    Inventors: John Barrus, Stephan McKeown, Ilene B. Sterns
  • Patent number: 6054992
    Abstract: A linked volumetric representation for graphical objects is presented together with techniques for physically-plausible modeling of object cutting, joining and tearing. In one embodiment, each element is may be explicitly linked to its six nearest neighbors by storing pointers to those neighbors in the element's data structure. The link between two elements can be cut when a graphical representation of cutting tool passes between the elements by setting the appropriate neighbor pointers in the two elements to point to NULL instead of to each other. If material limits in the link between two elements are exceeded during simulation of object deformation, the link can be torn apart by setting the appropriate neighbor pointers in the two elements to NULL. When a joining tool is applied to two volumetric objects in close proximity, edge elements in the two objects that have complimentary neighbors set to NULL can be joined by setting these missing neighbors to point to each other.
    Type: Grant
    Filed: September 19, 1997
    Date of Patent: April 25, 2000
    Assignee: Mitsubishi Electric Information Technology Center America, Inc.
    Inventor: Sarah F. Gibson
  • Patent number: 6054997
    Abstract: The present invention relates to a system and method for determining collisions between polyhedron objects represented by their features. Collisions are detected by determining the relative positions of closest features between pairs of polyhedra. The present invention is based upon comparisions of a feature from one polygon with a Voronoi region corresponding to a feature of another polyhedron. If a closest point from each feature is within the Voronoi region of the other feature, then the two features are the closest for that pair of objects. If the features are not within the Voronoi regions, then a new feature for one of the objects or polyhedra is selected based upon the position of the features relative to the Voronoi region. When a feature is of an edge type, the edge is clipped against the planes defining the Voronoi region. A new feature is selected based upon the relative positions of the points where the edge is clipped to the corresponding features defining the Voronoi region.
    Type: Grant
    Filed: August 29, 1997
    Date of Patent: April 25, 2000
    Assignee: Mitsubishi Electric Information Technology Center America, Inc.
    Inventor: Brian Mirtich
  • Patent number: 6032179
    Abstract: A network interface is used to connect a host computer to a network to allow application programs running on the host computer to access the network. Each application program has a set of queues for handling transmit and receive requests. A network interface having direct application access channels has a set of physical registers for storing a set of pointers to one or more of these queues. The set of registers is multiplexed among several ring queues to provide virtual direct application access channels. Such multiplexing is performed by storing the pointers for each queue in memory, e.g., a local memory of the network interface or memory of the host computer. When a transmit or receive request for a given application is processed by the network interface, the network interface determines which set of pointers to use for a queue for the application and loads the correct set of pointers for the queue from the memory and into the set of registers.
    Type: Grant
    Filed: August 14, 1996
    Date of Patent: February 29, 2000
    Assignee: Mitsubishi Electric Information Technology Center America, Inc. (ITA)
    Inventor: Randy B. Osborne
  • Patent number: 6014146
    Abstract: In a graphical object manipulation system, a system for modifying shapes ludes representing a reference shape in terms of particles making up the shape, providing a Coulomb warp between the particles of the reference shape and those of a target shape, modifying the Coulomb warp and using the modified warp to generate a modified target shape from the reference shape by displacing particles in the reference shape to modified positions in the target shape based on modified displacements. The system permits shape averaging or providing a shape with a distinctive style.
    Type: Grant
    Filed: May 5, 1997
    Date of Patent: January 11, 2000
    Assignee: Mitsubishi Electric Information Technology Center America, Inc. (ITA)
    Inventor: William T. Freeman
  • Patent number: 6008813
    Abstract: Apparatus is provided to enable real-time volume rendering on a personal computer or a desktop computer in which a technique involving blocking of voxel data organizes the data so that all voxels within a block are stored at consecutive memory addresses within a single memory model, making possible fetching an entire block of data in a burst rather than one voxel at a time. This permits utilization of DRAM memory modules which provide high capacity and low cost with substantial space savings. Additional techniques including sectioning reduces the amount of intermediate storage in a processing pipeline to an acceptable level for semiconductor implementation. A multiplexing technique takes advantage of blocking to reduce the amount of data needed to be transmitted per block, thus reducing the number of pins and the rates at which data must be transmitted across the pins connecting adjacent processing modules with each other.
    Type: Grant
    Filed: August 1, 1997
    Date of Patent: December 28, 1999
    Assignee: Mitsubishi Electric Information Technology Center America, Inc. (ITA)
    Inventors: Hugh C. Lauer, Randy B. Osborne, Hanspeter Pfister
  • Patent number: 6006254
    Abstract: A system for fast, efficient and reliable communication of object state irmation among a group of processes combines the use of a fast, but lossy and thus unreliable communications channel to the group of processes and a server coupled to the group for providing data which has been lost in the multicasting. In one embodiment, a central server supports reliability and rapid joining while using UDP multicast messaging to achieve rapid interaction and low bandwidth. Differential messages are sent over the lossy channel to compactly describe how to compute the new state of an object from any of several previous states. Such a description can be interpreted even if some number of prior descriptions were not received, greatly reducing the need for explicit, round-trip message repairs while also conserving bandwidth. In one embodiment, the central server communicates with each member of the group over a reliable channel to robustly detect and repair objects affected by lost messages.
    Type: Grant
    Filed: August 29, 1997
    Date of Patent: December 21, 1999
    Assignee: Mitsubishi Electric Information Technology Center America, Inc.
    Inventors: Richard C. Waters, David Anderson
  • Patent number: 6002808
    Abstract: A system is provided for rapidly recognizing hand gestures for the control of computer graphics, in which image moment calculations are utilized to determine an overall equivalent rectangle corresponding to hand position, orientation and size, with size in one embodiment correlating to the width of the hand. In a further embodiment, a hole generated through the utilization of the touching of the forefinger with the thumb provides a special trigger gesture recognized through the corresponding hole in the binary representation of the hand. In a further embodiment, image moments of images of other objects are detected for controlling or directing onscreen images.
    Type: Grant
    Filed: July 26, 1996
    Date of Patent: December 14, 1999
    Assignee: Mitsubishi Electric Information Technology Center America, Inc.
    Inventor: William T. Freeman
  • Patent number: 5991266
    Abstract: In an ATM network, a traffic management system is provided to allow simple nd effective implementation of rate-based available bit rate, or ABR, flow control at ATM switches, with the subject system using an innovative queue length based approach to calculate the cell rate that a source system can use to send cells. In one embodiment, the cell rate is calculated as an exponential function of the cell queue length at a switch, and the rate value is carried back to a source system via resource management, or RM, cells. The exponential rate calculation function provides a large stability region for a network for better flow control performance than other systems, with the subject system being easy to implement in ATM switches.
    Type: Grant
    Filed: March 19, 1997
    Date of Patent: November 23, 1999
    Assignee: Mitsubishi Electric Information Technology Center America, Inc. (ITA)
    Inventor: Qin Zheng
  • Patent number: 5990896
    Abstract: A system for quickly finding a point in a virtual environment "on the gro" or beneath another point involves finding the intersection of a "ground" polygon representing the terrain with a single ray representing the direction of gravity emanating from the original point. After appropriate polygons are selected, they are intersected with the gravity vector to determine which ones are just under the point in question, with the closest point being returned as the ground point. Polygons are sorted into a variable depth quadtree structure, where the leaves contain a predetermined maximum number of polygons, with each quadtree node being subdivided based on a polygon vertex located inside the current quadtree node. A planar space subdivision of each quadtree node is created using the edges of the polygons that overlap that node. The system for rapid ground point determination intersects lines of a predetermined orientation, e.g.
    Type: Grant
    Filed: September 30, 1996
    Date of Patent: November 23, 1999
    Assignee: Mitsubishi Electric Information Technology Center America, Inc. (ITA)
    Inventor: John W. Barrus
  • Patent number: 5987496
    Abstract: A computer network guarantees timeliness to distributed real-time applicans by allowing an application to specify its timeliness requirements and by ensuring that a data source can meet the specified requirements. A reflective memory area is established by either a data source or an application. A data source maps onto this reflective memory area and writes data into it. In order to receive data from this data source, an application requests attachment to the reflective memory area to which the data source is mapped and specifies timeliness requirements. The application may specify that it needs data either periodically or upon occurrence of some condition. The application allocates buffers at its local node to receive data. The data source then establishes a data push agent thread at its local node, and a virtual channel over the computer network between the data push agent thread and the application attached to its reflective memory area.
    Type: Grant
    Filed: December 3, 1996
    Date of Patent: November 16, 1999
    Assignee: Mitsubishi Electric Information Technology Center America, Inc. (ITA)
    Inventors: Chia Shen, Ichiro Mizunuma
  • Patent number: 5969764
    Abstract: A method adaptively encodes a sequence of frames including video objects to provide a compressed video signal. The encoding is via a buffer having a ariable input rate and a constant output rate. The encoding uses a discrete cosine transform to produce coefficients that are quantized to generate image-representative code bits at a variable rate and texture, and motion and shape information for each video object stored in the buffer. The content of the buffer is restricted by adjusting quantization parameters with respect to a reference value and a quadratic rate distortion model to increase or decrease the number of bits stored in the buffer. Furthermore, the target number of bits for encoding each video object is estimated in accordance with a function of relative motion and size. The encoding bit rate is set to avoid buffer overflow.
    Type: Grant
    Filed: July 18, 1997
    Date of Patent: October 19, 1999
    Assignee: Mitsubishi Electric Information Technology Center America, Inc.
    Inventors: Huifang Sun, Anthony Vetro
  • Patent number: 5966131
    Abstract: A system for generating a set of graphical images based upon application of different graphical transfer functions to data of physical structures in a scene. The application of the different graphical transfer functions define graphical images of a single scene having different characteristics. A user can then review the images to select a desirable image, without having to define or know the graphical transfer function which generates the image. The system of the present invention generates a dispersed set of output vectors representing characteristics of the set of images based upon a transfer function. The system creates the dispersed set by generating a random set of output vectors and then randomly perturbing one. The perturbed vector replaces one of the other vectors if the replacement results in a more dispersed set. The process is repeated until a thoroughly dispersed set of output vectors has been obtained.
    Type: Grant
    Filed: February 27, 1997
    Date of Patent: October 12, 1999
    Assignee: Mitsubishi Electric Information Technology Center America, Inc. (ITA)
    Inventor: Joseph Marks
  • Patent number: 5956739
    Abstract: A system is provided for correcting users' mistakes including context-sensitive spelling errors and the like in which an adaptive correction algorithm is utilized which is trained on not only a conventional training corpus, but also on the text which is being corrected, thus to permit the correction of words based on the particular usages of the words in the text being corrected, taking advantage of the fact that the text to be corrected is by and large already mostly correct.
    Type: Grant
    Filed: June 25, 1996
    Date of Patent: September 21, 1999
    Assignee: Mitsubishi Electric Information Technology Center America, Inc.
    Inventors: Andrew R. Golding, Dan Roth
  • Patent number: 5940438
    Abstract: A universal modem has a software-configurable modulator/demodulator which commodates different modulation formats such as those associated with terrestrial, cable, phone line, satellite and wireless communications to be transmitted and received through a single device in which the modem has reconfigurable logic to accommodate the format of the signals being received or transmitted. Note that the modulator or demodulator can be used separately or the two units can be combined and used for transceivers, with either the same software configuring both the modulator and demodulator, or with different software used for the two units. In the receive mode, the universal modem detects the modulation format of the incoming signal and reconfigures the logic of its software-configurable demodulator to output demodulated digital data for further processing.
    Type: Grant
    Filed: February 18, 1997
    Date of Patent: August 17, 1999
    Assignee: Mitsubishi Electric Information Technology Center America, Inc (ITA)
    Inventors: Tommy C. Poon, Jay Bao, Yoshiki Mizutani, Hiroyuki Nakayama
  • Patent number: 5936639
    Abstract: A system generates and arranges animation sequences of particle motion for eview and selection by a user. Motion of particles in an animation sequence is based upon input parameters, such as creation point, creation rate, velocity, direction, and lifetime. The system can be used to select appropriate parameters to obtain desirable motion of the particles. The system generates a set of input vectors containing parameters of the motion. The input parameters are then processed to determine animation sequences and corresponding output vectors. The output vectors include characteristics of the motion. The input vectors are selected to provide a dispersed set of output vectors. A large number of random input vectors can be generated and then culled to leave a dispersed set of output vectors. Alternatively, a set of randomly generated input vectors of a predetermined size are randomly perturbed, to further disperse the output vectors.
    Type: Grant
    Filed: February 27, 1997
    Date of Patent: August 10, 1999
    Assignee: Mitsubishi Electric Information Technology Center America, Inc.
    Inventors: Brad Andalman, Joseph Marks, Brian Mirtich
  • Patent number: 5936638
    Abstract: A system generates and arranges animation sequences of articulated characs for review and selection by a user. Motion of articulated characters is based upon input parameters, such as torques at joints of the character. The system can be used to select appropriate parameters to obtain desirable motion of the articulated characters. The system generates a set of input vectors containing parameters of the motion. The input parameters are then processed to determine animation sequences and corresponding output vectors. The output vectors include characteristics of the motion. The input vectors are selected to provide a dispersed set of output vectors. A large number of random input vectors can be generated and then culled to leave a dispersed set of output vectors. Alternatively, a set of randomly generated input vectors of a predetermined size are randomly perturbed, to further disperse the output vectors.
    Type: Grant
    Filed: November 14, 1997
    Date of Patent: August 10, 1999
    Assignee: Mitsubishi Electric Information Technology Center America, Inc. (ITA)
    Inventors: Jessica Hodgins, Joseph Marks, Brian Mirtich
  • Patent number: 5933100
    Abstract: A system located in an automobile provides personalized traffic information nd route planning capabilities. This system uses equipment which is becoming standard in automobiles, such as on-board navigation systems and cellular telephones. On-board navigation systems use global positioning system (GPS) satellites to position the automobile with respect to streets in a map database. As the automobile moves, the navigation system updates the location. A central database includes travel time information for each street segment and transition between street segments in the map database. Based upon the travel time information in the database, a route from a current location to a desired destination, or series of destinations, can be planned in order to have a minimum travel time. The route can be provided to the on-board navigation system, which then directs the driver in traveling the route.
    Type: Grant
    Filed: December 27, 1995
    Date of Patent: August 3, 1999
    Assignee: Mitsubishi Electric Information Technology Center America, Inc.
    Inventor: Andrew R. Golding
  • Patent number: 5911146
    Abstract: A computer-based system for automatic pagination and layout of yellow pages or a commercial telephone directory uses a simulated annealing heuristic to refine a randomly determined candidate solution. The text and advertisements which are to be included in the yellow pages directory are ordered in two distinct data streams representing the order of text and the order of advertisements in the directory. The system determines a possible layout, called a candidate solution, by randomly setting parameters defining the pagination and layout. These parameters may include page breaks in the advertisement stream, column numbers for each advertisement, and an amount of padding or empty space to be added to each page. Once the parameters are set, the individual pages are laid out by putting the advertisements in the next available position in their assigned columns, and the text around the advertisements. The solution is scored based upon the guidelines for the format and layout of the yellow pages directory.
    Type: Grant
    Filed: May 3, 1996
    Date of Patent: June 8, 1999
    Assignee: Mitsubishi Electric Information Technology Center America, Inc. (ITA)
    Inventors: Ramesh Johari, Joseph Marks, Ali Partovi, Stuart Merrill Shieber