Patents Assigned to NEC Research Institute
  • Publication number: 20040041809
    Abstract: The Torrance-Sparrow model of off-specular reflection is recast in a significantly simpler and more transparent form in order to render a spherical-harmonic decomposition more feasible. By assuming that a physical surface consists of small, reflecting facets whose surface normals satisfy a normal distribution, the model captures the off-specular enhancement of the reflected intensity distribution often observed at large angles of incidence and reflection, features beyond the reach of the phenomenological broadening models usually employed. In passing we remove a physical inconsistency in the original treatment, restoring reciprocity and correcting the dependence of reflectance on angle near grazing incidence. It is noted that the results predicted by the model are relatively insensitive to values of its one parameter, the width of the distribution of surface normals.
    Type: Application
    Filed: August 29, 2002
    Publication date: March 4, 2004
    Applicant: NEC Research Institute, Inc.
    Inventors: Karvel K. Thornber, David W. Jacobs
  • Publication number: 20040028255
    Abstract: In a watermarking system, an embedder embeds one of several alternative watermark patterns that represent the source message using side information to improve robustness. A detector uses normalized correlation to test all of the patterns, indicating that the source message is present if any one of the patterns is detected. The detection process results in a detection region that is the union of several disjoint cones, or a cone-forest, in media space.
    Type: Application
    Filed: October 9, 2001
    Publication date: February 12, 2004
    Applicant: NEC Research Institute, Inc.
    Inventor: Matthew L. Miller
  • Publication number: 20030234358
    Abstract: A piezo-noise microscope for use in examining a sample of piezoelectric material is provided. The piezo-noise microscope improves on existing atomic force microscope (AFM) techniques by generating piezoresponse noise signals which are useful for determining the long-term polarization stability of piezoelectric materials, and in particular ferroelectric materials, without the need to make repeated observations over extended periods of time. A method for detecting piezo-response noise in a sample of piezoelectric material using a piezo-noise microscope, and a method for detecting the stability of polarization in regions of a sample of piezoelectric material, are also provided.
    Type: Application
    Filed: July 31, 2002
    Publication date: December 25, 2003
    Applicant: NEC Research Institute, Inc.
    Inventors: Mark J. Higgins, Sabyasachi Bhattacharya, Ajit Krishnan
  • Publication number: 20030173501
    Abstract: An apparatus for enhanced light transmission is provided. The apparatus comprises a metal film having a first surface and a second surface, at least one aperture being provided in the metal film and extending from the first surface to the second surface. The at least one aperture comprises an entrance portion disposed on the first surface of the metal film and an exit portion disposed in the second surface of the metal film, each portion having a cross-sectional area in the plane of the corresponding metal film surface, wherein the cross-sectional area of the entrance portion is not equal to the cross-sectional area of the exit portion. A periodic surface topography is provided on at least one of the first and second surfaces of the metal film, the periodic surface topography comprising a plurality of surface features, wherein the geometry of each aperture entrance portion substantially matches the geometry of the surface features.
    Type: Application
    Filed: March 14, 2002
    Publication date: September 18, 2003
    Applicant: NEC Research Institute, Inc.
    Inventors: Tineke Thio, Richard A. Linke, Kelly M. Pellerin, Thomas W. Ebbesen, Henri J. Lezec
  • Publication number: 20030167163
    Abstract: A method automatically determines groups of words or phrases that are descriptive names of a small set of documents, as well as infers concepts in the small set of documents that are more general and more specific than the descriptive names, without any prior knowledge of the hierarchy or the concepts, in a language independent manner. The descriptive names and the concepts may not even be explicitly contained in the documents. The primary application of the invention is for searching of the World Wide Web, but the invention is not limited solely to use with the World Wide Web and may be applied to any set of documents. Classes of features are identified in order to promote understanding of a set of documents. Preferably, there are three classes of features. “Self” features or terms describe the cluster as a whole. “Parent” features or terms describe more general concepts. “Child” features or terms describe specializations of the cluster.
    Type: Application
    Filed: July 31, 2002
    Publication date: September 4, 2003
    Applicant: NEC Research Institute, Inc.
    Inventors: Eric J. Glover, Stephen R. Lawrence, David M. Pennock
  • Publication number: 20030144472
    Abstract: The invention provides a method for identifying new designable protein backbone configurations. The method includes the steps of: (a) specifying a fixed number of secondary structural elements having a set of dihedral angle pairs (b) generating a set of stacks comprising said secondary structural elements; and (c) evaluating designability of said stacks.
    Type: Application
    Filed: January 31, 2002
    Publication date: July 31, 2003
    Applicant: NEC Research Institute, Inc.
    Inventors: Eldon Emberly, Chao Tang, Ned S. Wingreen
  • Publication number: 20030133590
    Abstract: A watermark message embedded in a cover work can be made robust to various types of post-embedding operations, while simultaneously minimizing perceptual impact on the cover work. This is accomplished by the informed coding of the watermark message to be embedded. This is also accomplished by the informed embedding of the watermark message code in the cover work. Finally, the watermark message code may be perceptually shaped to minimize impact on the fidelity of the watermarked work. Further, these techniques may be combined for maximum effect.
    Type: Application
    Filed: April 4, 2002
    Publication date: July 17, 2003
    Applicant: NEC Research Institute, Inc.
    Inventors: Matthew L. Miller, Ingemar J. Cox
  • Publication number: 20030103367
    Abstract: A magnetic random access memory (MRAM) cell is provided. The magnetic random access memory cell comprises an insulating substrate, an electrically conductive base line provided on the insulating substrate, at least one magnetic quantum dot attached to the base line, and an electrically conductive top line provided across the at least one magnetic quantum dot in a direction transverse to the base line. A junction is thereby formed between the base line and the top line. At least one of the base line and the top line comprise a magnetic material. A method for manufacturing the magnetic random access memory cell is also provided. In addition, an array of magnetic random access memory cells is provided, as well as a method for manufacturing same.
    Type: Application
    Filed: November 30, 2001
    Publication date: June 5, 2003
    Applicant: NEC Research Institute, Inc.
    Inventors: Gabriel Aeppli, David J. Norris, Christophe Renner, Yeong-Ah Soh
  • Publication number: 20030104637
    Abstract: A magnetic random access memory (MRAM) cell is provided. The magnetic random access memory cell comprises an insulating substrate, an electrically conductive base line provided on the insulating substrate, at least one magnetic quantum dot attached to the base line, and an electrically conductive top line provided across the at least one magnetic quantum dot in a direction transverse to the base line. A junction is thereby formed between the base line and the top line. At least one of the base line and the top line comprise a magnetic material. A method for manufacturing the magnetic random access memory cell is also provided. In addition, an array of magnetic random access memory cells is provided, as well as a method for manufacturing same.
    Type: Application
    Filed: April 10, 2002
    Publication date: June 5, 2003
    Applicant: NEC Research Institute, Inc.
    Inventors: Gabriel Aeppli, David J. Norris, Christophe Renner, Yeong-Ah Soh
  • Publication number: 20030062416
    Abstract: The present invention is a system and method for three dimensional machine vision including a projector and camera. The projector casts a structured light Quadratic Residue Bar Code on the surface to be mapped. The camera then images the surface. The projected image is shifted, and the process is repeated a number of times, according to the particular arrangement selected for the structured light Quadratic Residue Bar Code. The image data collected from this series of images is then processed by relatively simple matrix operations to determine the location of each camera pixel in three dimensional space.
    Type: Application
    Filed: September 26, 2001
    Publication date: April 3, 2003
    Applicant: NEC Research Institute, Inc.
    Inventors: Warren D. Smith, Sebastien Roy
  • Publication number: 20030040904
    Abstract: The method of the present invention utilizes machine-learning techniques, particularly Support Vector Machines in combination with a neural network, to process a unique machine-learning enabled representation of the audio bitstream. Using this method, a classifying machine is able to autonomously detect characteristics of a piece of music, such as the artist or genre, and classify it accordingly. The method includes transforming digital time-domain representation of music into a frequency-domain representation, then dividing that frequency data into time slices, and compressing it into frequency bands to form multiple learning representations of each song. The learning representations that result are processed by a group of Support Vector Machines, then by a neural network, both previously trained to distinguish among a given set of characteristics, to determine the classification.
    Type: Application
    Filed: August 27, 2001
    Publication date: February 27, 2003
    Applicant: NEC Research Institute, Inc.
    Inventors: Brian Whitman, Gary W. Flake, Stephen R. Lawrence
  • Patent number: 6507661
    Abstract: A method for estimating the optical flow between a plurality of images is provided. The method includes obtaining a motion orientation component and a motion magnitude component. Determining the motion orientation component includes creating, a first graph using spatio-temporal derivatives of the plurality of images, solving for a first maximum-flow in the first graph to thereby obtain a first minimum-cut therefrom, and computing the motion orientation component from the first minimum-cut. Determining the motion magnitude component includes creating a second graph using spatio-temporal derivatives of the plurality of images and the motion orientation component, solving for a second maximum-flow in the second graph to thereby obtain a second minimum-cut therefrom, and computing the motion magnitude component from the second minimum-cut. The motion orientation component and the motion magnitude component together comprise the estimate of the optical flow between the plurality of images.
    Type: Grant
    Filed: September 8, 1999
    Date of Patent: January 14, 2003
    Assignee: NEC Research Institute, Inc.
    Inventor: Sebastien Roy
  • Patent number: 6496871
    Abstract: A distributed software system and method are provided for use with a plurality of potentially heterogeneous computer machines connected as a network. The system may comprise at least one agent comprising a protection domain, wherein the protection domain of the at least one agent resides on at least two of the plurality of computer machines. A plurality of objects is contained within the protection domain of the at least one agent, a first object residing on a first of the at least two computer machines and a second object residing on a second of the at least two computer machines. The objects are selectively movable among the at least two computer machines by a programmer of the system.
    Type: Grant
    Filed: June 30, 1998
    Date of Patent: December 17, 2002
    Assignees: NEC Research Institute, Inc., NEC Corporation
    Inventors: Suresh Jagannathan, Richard A. Kelsey, James F. Philbin, Satoru Fujita, Kazuya Koyama, Toru Yamanouchi
  • Patent number: 6489106
    Abstract: The present invention demonstrates that gene expression can be controlled in vitro using DNA (gene) sequences immobilized on a template with micron scale temperature heaters. Such expression is controllable by varying temperature of the template on a short time scale. The present invention further demonstrates that nucleic acid constructs controlled by the present method express protein either free or bound to the nucleic acid. Based on these findings, the present invention provides methods and apparatuses useful for the preparation of in vitro programmable protein networks and protein micro arrays.
    Type: Grant
    Filed: March 10, 2000
    Date of Patent: December 3, 2002
    Assignee: NEC Research Institute, Inc.
    Inventors: G. V. Shivashankar, Shumo Liu, Albert J. Libchaber
  • Publication number: 20020176638
    Abstract: A method for registration of first and second images out of registration. The method includes the steps of: (a) making the edges in the first and second images more prominent; (b) thresholding the first and second images from the previous step using a threshold for which N percent of the pixels of each of the first and second images are over the threshold; (c) reducing the resolution of the first and second images from the previous step; and (d) registering the first and second images of reduced resolution from the previous step.
    Type: Application
    Filed: March 30, 2001
    Publication date: November 28, 2002
    Applicant: NEC Research Institute, Inc.
    Inventors: Harold S. Stone, Robert Wolpov
  • Publication number: 20020171029
    Abstract: A nanowire array supports axially-propagating TEM modes. The resolution of the array is determined by the interwire spacing rather than by the optical wavelength. The resolution can be made smaller than the optical wavelength. A bipartite honeycomb configuration is the preferred structure to support the TEM modes. Each nearest neighbor wire pair in the array (from opposite classes in a bipartite nanowire array) can be viewed as a two-wire transmission line, embedded in the surrounding matrix. Selective pairs of nanowires can be activated with wire loops, in a manner similar to that used to couple light to coaxes. The pattern of the wire loops determines where the array is excited; hence where light is transmitted. In effect, loop positioning provides a method of “writing” a desired transmission pattern into a pristine array in a similar manner as lithography.
    Type: Application
    Filed: March 28, 2001
    Publication date: November 21, 2002
    Applicant: NEC Research Institute, Inc.
    Inventor: Peter A. Wolff
  • Publication number: 20020156760
    Abstract: An autonomous citation indexing system which can be used as an assistant agent automates and enhances the task of finding publications in electronic form, including publications located on the world wide web. The system parses citations from papers and identifies citations to the same paper that may differ in syntax. The system also extracts and provides the context of citations to a given paper, allowing a researcher to determine what is published in other papers about a given paper. Common citations and word or string vector distance similarity are used to find related articles in a search.
    Type: Application
    Filed: May 16, 2001
    Publication date: October 24, 2002
    Applicant: NEC Research Institute, Inc.
    Inventors: Stephen R. Lawrence, C. Lee Giles, Kurt D. Bollacker
  • Publication number: 20020138203
    Abstract: The present invention provides a method and system for identifying, designing, and synthesizing proteins and protein backbones. The invention permits the qualitative identification of designable protein configurations and synthesis of protein folds. The method and system involve generating backbone protein configurations using a set of dihedral angle pairs, normalizing the total surface exposure of the configurations; generating a random set of sequences of hydrophobicities with uniform weight on the space of allowed sequences; determining, for each randomly generated sequence, which of the remaining configurations is the ground state; recording a ground-state configuration for each sequence wherein the desirable configurations are those containing the most sequences with that configuration as their ground state and finally, synthesizing sequences of amino acids for the desirable configurations.
    Type: Application
    Filed: March 7, 2002
    Publication date: September 26, 2002
    Applicant: NEC Research Institute, Inc.
    Inventors: Jonathan Miller, Chen Zeng, Ned S. Wingreen, Chao Tang
  • Publication number: 20020138458
    Abstract: A method for computing all occurrences of a compound event from occurrences of primitive events where the compound event is a defined combination of the primitive events. The method includes the steps of: (a) defining primitive event types; (b) defining combinations of the primitive event types as a compound event type; (c) inputting the primitive event occurrences, such occurrences being specified as the set of temporal intervals over which a given primitive event type is true; and (d) computing the compound event occurrences, such occurrences being specified as the set of temporal intervals over which the compound event type is true, where the sets of temporal intervals in steps (c) and (d) are specified as smaller sets of spanning intervals, each spanning interval representing a set of intervals.
    Type: Application
    Filed: July 30, 2001
    Publication date: September 26, 2002
    Applicant: NEC Research Institute, Inc.
    Inventor: Jeffrey Mark Siskind
  • Publication number: 20020123846
    Abstract: The present invention provides a method and system for identifying, designing, and synthesizing proteins and protein backbones. The invention permits the qualitative identification of designable protein configurations and synthesis of protein folds. The method and system involve generating backbone protein configurations using a set of dihedral angle pairs, normalizing the total surface exposure of the configurations; generating a random set of sequences of hydrophobicities with uniform weight on the space of allowed sequences; determining, for each randomly generated sequence, which of the remaining configurations is the ground state; recording a ground-state configuration for each sequence wherein the desirable configurations are those containing the most sequences with that configuration as their ground state and finally, synthesizing sequences of amino acids for the desirable configurations.
    Type: Application
    Filed: March 7, 2002
    Publication date: September 5, 2002
    Applicant: NEC Research Institute, Inc.
    Inventors: Jonathan Miller, Chen Zeng, Ned S. Wingreen, Chao Tang