Patents Examined by Nithya Janakiraman
  • Patent number: 8069022
    Abstract: A method and apparatus is disclosed whereby a point on an ear impression model to be labeled is selected and a shape context is determined for that point. This shape context is then compared to average shape contexts for different regions on a reference ear impression model, also referred to herein as an ear impression shape atlas. A cost function is used to determine the minimum cost between the shape context for the selected point and one of the average shape contexts. Once the minimized cost is determined, the region label corresponding to the average shape context having a minimized cost is assigned to that point. In this way, points on the surface of an ear impression are classified and labeled as being located in regions corresponding to the regions on the ear impression shape atlas.
    Type: Grant
    Filed: August 18, 2006
    Date of Patent: November 29, 2011
    Assignee: Siemens Corporation
    Inventors: Gregory G. Slabaugh, Gozde Unal, Tong Fang
  • Patent number: 8050894
    Abstract: Space frames consist of combination of one or more basic modules to function as a decorative feature or a building element in architectural design. There are certain aesthetic criteria to meet on the design of a basic space frame module; space frame module, geometric regularity, and dimension regularity for all the angles and lengths between edges. Designers exercise their own creativity to develop space frame modules base on these criteria. The present invention relates to a hybrid algorithm based on evolutionary algorithm for graph encoding scheme (EAGES) and genetic algorithm (GA) to evolve the design automatically in relative small number of generations. The hybrid algorithm is a tool to architects and designers to rapidly produce aesthetically pleasing designs with the resources available to them.
    Type: Grant
    Filed: September 17, 2007
    Date of Patent: November 1, 2011
    Assignee: The Hong Kong Polytechnic University
    Inventors: Shing Yue Samuel Wong, Chun Chung Keith Chan
  • Patent number: 8046201
    Abstract: A method of creating and using a hardware independent communication interface block for block diagram environments is disclosed. The communication interface block includes user-selectable parameters controlling how a system being modeled by a block diagram communicates with image and data acquisition devices and control instruments or other electronic device interfaced with an external system. Based on the user selected parameters, the communication interface block calls an appropriate constructor to create an instrument object or acquisition device object which is used to enable communication with the control instrument or acquisition device respectively. The instrument object/acquisition device object calls a software driver appropriate for the hardware interface of the control instrument/acquisition device. The use of a common interface block provides scalability and ease of use to the block diagram environment when interacting with control instruments and acquisition devices.
    Type: Grant
    Filed: May 14, 2004
    Date of Patent: October 25, 2011
    Inventors: Melissa J. Pike, Loren Dean, Christian Portal, Robert O. Aberg, Patrick L. Edson, Thomas Gaudette, Jennifer R. Lymneos
  • Patent number: 8027819
    Abstract: According to exemplary embodiments of the present invention, a fracture prediction device for a spot welded portion can be provided. For example, the device may include an input arrangement configured to input all or some of a material strength, a plate thickness, a nugget diameter of a spot welding, a plate width of a joint, and a rotation angle of the joint in a tension test, based on a cross tension test and/or a shear tension test at a spot welded joint. The device can also include a first calculation arrangement configured to calculate a fracture strength parameter of the spot welded portion. A parameter storage arrangement may also be provided which can be configured to store the fracture strength parameter by each steel type. Further, the device may further have a second calculation arrangement configured to determine a fracture of the spot welded portion.
    Type: Grant
    Filed: April 12, 2005
    Date of Patent: September 27, 2011
    Assignee: Nippon Steel Corporation
    Inventors: Hiroshi Yoshida, Naruhiko Nomura, Akihiro Uenishi
  • Patent number: 8019584
    Abstract: Disclosed is a method and system for modeling invariant relationships between flow intensity measurements in a distributed system. In the method, a measurement is randomly selected from a plurality of flow intensity measurements. The method searched for relationships between the randomly selected measurement and each remaining one of the plurality of flow intensity measurements, and each of the flow intensity measurements having a relationship with the randomly selected measurement is grouped into a cluster with the randomly selected measurement. The method than determines relationships between all of the flow intensity measurements in the cluster. This method is repeated with the remaining flow intensity measurements until all of the flow intensity measurements are grouped into a cluster.
    Type: Grant
    Filed: March 14, 2007
    Date of Patent: September 13, 2011
    Assignee: NEC Laboratories America, Inc.
    Inventors: Guofei Jiang, Haifeng Chen, Kenji Yoshihira
  • Patent number: 8019575
    Abstract: The present invention improves in one aspect the accuracy, efficiency, and robustness of fixed-step solvers when simulating a physical system that does not change in energy at the critical event. The present invention uses the energy of the error as the figure of merit in finding the first state of the system under the new constraints. The present invention enables a fixed-step solver to be more robust even when the critical event falls between two time samples. The present invention may also be applied to variable-step solvers. Moreover, the present invention may also be used to simulate a physical system when the energy changes at the critical event in the physical system.
    Type: Grant
    Filed: June 30, 2006
    Date of Patent: September 13, 2011
    Assignee: The MathWorks, Inc.
    Inventors: Victor Chudnovsky, Jeff Wendlandt
  • Patent number: 8005658
    Abstract: A hybrid evolutionary algorithm (“HEA”) technique is described for automatically calculating well and drainage locations in a field. The technique includes planning a set of wells on a static reservoir model using an automated well planner tool that designs realistic wells that satisfy drilling and construction constraints. A subset of these locations is then selected based on dynamic flow simulation using a cost function that maximizes recovery or economic benefit. In particular, a large population of candidate targets, drain holes and trajectories is initially created using fast calculation analysis tools of cost and value, and as the workflow proceeds, the population size is reduced in each successive operation, thereby facilitating use of increasingly sophisticated calculation analysis tools for economic valuation of the reservoir while reducing overall time required to obtain the result. In the final operation, only a small number of full reservoir simulations are required for the most promising FDPs.
    Type: Grant
    Filed: May 31, 2007
    Date of Patent: August 23, 2011
    Assignee: Schlumberger Technology Corporation
    Inventors: Peter Gerhard Tilke, William J. Bailey, Benoit Couet, Michael Prange, Martin Crick
  • Patent number: 7996196
    Abstract: A first generation portion divides an object to be analyzed into a plurality of finite elements to generate element division data. A first calculation portion defines and calculates a plurality of meshes dividing the object to be analyzed into units larger than the finite elements. A second generation portion assumes that a friction layer which has a thickness of “0” and a friction coefficient between a conductive material and a composite material of a predetermined value less than 1 exists at the interface between the conductive material and the composite material, and the second generation portion generates mesh data. A second calculation portion uses various solvers to calculate the physical amounts produced in the object to be analyzed on the basis of the mesh data and outputs the analysis result. In other words, the second calculation portion performs a simulation of the behavior of the object to be analyzed.
    Type: Grant
    Filed: September 3, 2009
    Date of Patent: August 9, 2011
    Assignee: Fujitsu Limited
    Inventors: Daisuke Mizutani, Nobutaka Itoh
  • Patent number: 7979250
    Abstract: A method is provided for facilitating installation of one or more electronics racks within a data center. The method includes: placing a plurality of thermal simulators in the data center in a data center layout to establish a thermally simulated data center, each thermal simulator simulating at least one of airflow intake or heated airflow exhaust of a respective electronics rack of a plurality of electronics racks to be installed in the data center; monitoring temperature within the thermally simulated data center at multiple locations, and verifying the data center layout if measured temperatures are within respective acceptable temperature ranges for the data center when containing the plurality of electronics racks; and establishing the plurality of electronics racks within the data center using the verified data center layout, the establishing including at least one of reconfiguring or replacing each thermal simulator with a respective electronics rack.
    Type: Grant
    Filed: December 5, 2007
    Date of Patent: July 12, 2011
    Assignee: International Business Machines Corporation
    Inventors: Matthew R. Archibald, Richard C. Chu, Hendrik F. Hamann, Madhusudan K. Iyengar, Roger R. Schmidt
  • Patent number: 7970593
    Abstract: A method for gradually modifying a geological model representative of an underground reservoir to respect fixed average proportions of lithologic facies. A group of facies is selected and a subgroup of associated facies are selected. A transformation parameter is defined by the ratio between the average proportions of the facies of the association and the selection. Within the context of historical matching, a difference between measured dynamic data values and values calculated by a flow simulator from the geological model is measured. An optimization algorithm is used to obtain therefrom a new value for the transformation parameter that minimizes the difference and the transformation is applied to the lithologic facies of the selection. The modification can be applied to the entire model or to a given zone.
    Type: Grant
    Filed: March 27, 2008
    Date of Patent: June 28, 2011
    Assignee: IFP
    Inventors: Frédéric Roggero, Guillaume Enchery, Catherine Ponsot-Jacquin
  • Patent number: 7953586
    Abstract: A method and system for designing bottom hole assembly configuration. The system and method include modeling the bottom hole assembly by dividing complicated BHA configurations into independent modules and segments. Modules are bounded by two stabilizers where segments are bounded by bottom hole assembly components. A recursive process is used to derive solutions for each of the segments and modules. Only two unknowns (and two non-linear equations) are left when the recursive process reaches to the bit. The two unknowns are then solved by iteration.
    Type: Grant
    Filed: July 20, 2007
    Date of Patent: May 31, 2011
    Assignee: Halliburton Energy Services, Inc.
    Inventors: Chenkang D. Chen, Min Wu, Paul F. Rodney
  • Patent number: 7953579
    Abstract: The computer-implementable method allows for the fast creation of a multi-unit interval data signal suitable for simulation. The created signal represents the output of an otherwise ideal Discrete Time Filter (DTF) circuit, and the quick creation of the signal merely requires a designer to input the number of taps and their weights without the need of laying out or considering the circuitry of the DTF. A matrix is created based on a given data stream, and the number of taps and weights, which matrix is processed to create the multi-unit-interval data signal. Noise and jitter can be added to the created signal such that it now realistically reflects non-idealities common to actual systems. The signal can then be simulated using standard computer-based simulation techniques.
    Type: Grant
    Filed: August 30, 2007
    Date of Patent: May 31, 2011
    Assignee: Micron Technology, Inc.
    Inventor: Timothy M. Hollis
  • Patent number: 7937252
    Abstract: A CMOS model generating apparatus 1 according to the present invention generates a CMOS model by converting an In-Ip space into an xn-xp space such that a typical condition TT and corner conditions FF, SS in the In-Ip space become (0, 0), (?, ?) and (??, ??) in the xn-xp space, determining an ellipse fitting to the respective mappings of the corner conditions FF, SS, FS and SF with the mapping (0, 0) of the typical condition TT as a center, expressing two independent principal components in the form of a Gaussian distribution using the major and minor axes of this ellipse as axes of the principal components, and obtaining a probability distribution determining deviations of the Gaussian distribution such that the cumulative probability within this ellipse becomes equal to the one presumed by the corner conditions FF, SS, FS and SF.
    Type: Grant
    Filed: October 23, 2006
    Date of Patent: May 3, 2011
    Assignees: Kyoto University, Jedat Innovation Inc.
    Inventors: Hidetoshi Onodera, Xuliang Zhang, Nobuto Ono
  • Patent number: 7933746
    Abstract: A product design method includes accessing a defined product design structure. The product design structure includes a number of customer concerns, a number of physical properties associated with components of the product, and a number of relation models. Each customer concern is associated with at least one physical property via at least one mathematical relationship defined in at least one of the relation models. The method also includes receiving a value associated with one or more of the physical properties and calculating (using one or more of the relation models) the effect of the received value associated with the one or more physical properties on one or more of the customer concerns. Furthermore, the method includes displaying the calculated effect on the one or more customer concerns and receiving one or more adjustments of the value associated with one or more of the physical properties to create a desired effect on one or more of the customer concerns.
    Type: Grant
    Filed: May 4, 2006
    Date of Patent: April 26, 2011
    Assignee: Targeted Convergence Corporation
    Inventors: Brian M. Kennedy, Michael N. Kennedy
  • Patent number: 7933752
    Abstract: This invention relates to computing numerical solutions of linear systems of equations, specifically to implementing preconditioning of the coefficient matrix of such a system. The preconditioning applies to any coefficient matrix, dense or sparse, based on the solutions of a physical problem of unknown functions, commonly referred to as basis or interpolation functions, where the basis function spans more then one mesh element. Examples of such linear systems can result from, as examples, an electromagnetic analysis of printed circuit boards or field scattering in radar applications, fluid mechanics and acoustics. A method and system to compute a preconditioner for a coefficient matrix A that is compatible with the linear system of equations that provides basis function support over at least two mesh elements. Coupling of the preconditioner between partitions of a portioned mesh representation is only through basis functions at the partition boundaries.
    Type: Grant
    Filed: August 15, 2008
    Date of Patent: April 26, 2011
    Assignee: International Business Machines Corporation
    Inventors: Peter Feldmann, Jason D. Morsey, Barry J. Rubin
  • Patent number: 7933751
    Abstract: This invention relates to computing numerical solutions of linear systems of equations, specifically to implementing preconditioning of the coefficient matrix of such a system. The preconditioning applies to any coefficient matrix, dense or sparse, based on the solutions of a physical problem of unknown functions, commonly referred to as basis or interpolation functions, where the basis function spans more then one mesh element. Examples of such linear systems can result from, as examples, an electromagnetic analysis of printed circuit boards or field scattering in radar applications, fluid mechanics and acoustics. A method and system to compute a preconditioner for a coefficient matrix A that is compatible with the linear system of equations that provides basis function support over at least two mesh elements. Coupling of the preconditioner between partitions of a portioned mesh representation is only through basis functions at the partition boundaries.
    Type: Grant
    Filed: August 15, 2008
    Date of Patent: April 26, 2011
    Assignee: International Business Machines Corporation
    Inventors: Peter Feldmann, Jason D. Morsey, Barry J. Rubin
  • Patent number: 7917342
    Abstract: A computer aided design system and a computer aided design program which can greatly increase the utility of a computer aided design model, and can improve the efficiency of design and production processes, by adopting a curved surface theory which ensures the continuity of a free-form line or surface. A computer executes: a point sequence information extraction process for extracting a plurality of point sequences on a curved surface; a dividing process for generating a curved surface from the point sequences and dividing the curved surface into a predetermined number of mesh points; a first fundamental form computing process for computing coefficients of the first fundamental form; a second fundamental form computing process for computing coefficients of the second fundamental form; and a storage process for storing the point sequence information, the coefficients of the first fundamental form and the coefficients of the second fundamental form.
    Type: Grant
    Filed: October 6, 2003
    Date of Patent: March 29, 2011
    Assignees: Mitsubishi Heavy Industries, Ltd., PAL Corporation Ltd.
    Inventors: Masami Miura, Takayuki Kawano, Yuichi Sasaki, Takeshi Nakahama, Yasuhiko Yoshida
  • Patent number: 7904286
    Abstract: A computer implemented method, apparatus and computer program product for extending test coverage in a simulated multiple core integrated circuit. The simulator applies at a first time a first test vector on the simulated multiple core integrated circuit, the first test vector having a duration. The simulator may also apply a second test vector at a second time before the duration but substantially after the first time. The simulator can collect a response from the multiple core integrated circuit based on the first test vector and the second test vector.
    Type: Grant
    Filed: September 14, 2007
    Date of Patent: March 8, 2011
    Assignee: International Business Machines Corporation
    Inventors: Duy Quoc Huynh, Gahn Wattanadilok Krishnakalin, Giang Chau Nguyen
  • Patent number: 7877240
    Abstract: A global system model equation including model equations, which contain parameters, of individual components that form the global system. The parameters of the individual components are detected using sensor values from the sensors that are allocated to the individual components and it is determined whether it is possible to adapt the parameters to the sensor values and to solve the global system model equation.
    Type: Grant
    Filed: July 18, 2005
    Date of Patent: January 25, 2011
    Assignee: Siemens Aktiengesellschaft
    Inventors: Claus Hillermeier, Georg Hoever, Hans Mauser
  • Patent number: 7860690
    Abstract: In accordance with preferred embodiments and applications of the invention, an automated custom configuration system (and method) is provided for facilitating the configuration and customization of desired products, services, or other objects that require users to gather and assimilate disparate relevant information (e.g., knowledge of makes, models, types, features, options, limitations, codes, and prices of the desired product/service (or group of the same) to be configured and customized). In accordance with a preferred embodiment, custom configuration may be facilitated through a parametric drawing engine which provides illustrations of configuration data.
    Type: Grant
    Filed: December 14, 2004
    Date of Patent: December 28, 2010
    Assignee: Edgenet, Inc.
    Inventors: Srikanth Gadamsetty, Chad Johnson, Tim Howland, Don Dehm, Peter Brumm, Raj Rajbhandari, Dinesh Deva