Patents by Inventor Marshall W. Bern

Marshall W. Bern has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Publication number: 20140192359
    Abstract: A filter arrangement can transmit and/or reflect light emanating from a moving object so that the emanating light has time variation, and the time variation can include information about the object, such as its type. For example, emanating light from segments of a path can be transmitted/reflected through positions of a filter assembly, and the transmission functions of the positions can be sufficiently different that time variation occurs in the emanating light between segments. Or emanating light from a segment can be transmitted/reflected through a filter component in which simpler transmission functions are superimposed, so that time variation occurs in the emanating light in accordance with superposition of two simpler non-uniform transmission functions. Many filter arrangements could be used, e.g. the filter component could include the filter assembly, which can have one of the simpler non-uniform transmission functions.
    Type: Application
    Filed: January 14, 2014
    Publication date: July 10, 2014
    Inventors: Joerg Martini, Peter Kiesel, Malte Huck, Marshall W. Bern, Noble M. Johnson, Michael Bassler, Markus Beck
  • Patent number: 8629981
    Abstract: A filter arrangement can transmit and/or reflect light emanating from a moving object so that the emanating light has time variation, and the time variation can include information about the object, such as its type. For example, emanating light from segments of a path can be transmitted/reflected through positions of a filter assembly, and the transmission functions of the positions can be sufficiently different that time variation occurs in the emanating light between segments. Or emanating light from a segment can be transmitted/reflected through a filter component in which simpler transmission functions are superimposed, so that time variation occurs in the emanating light in accordance with superposition of two simpler non-uniform transmission functions. Many filter arrangements could be used, e.g. the filter component could include the filter assembly, which can have one of the simpler non-uniform transmission functions.
    Type: Grant
    Filed: May 20, 2011
    Date of Patent: January 14, 2014
    Assignee: Palo Alto Research Center Incorporated
    Inventors: Joerg Martini, Peter Kiesel, Malte Huck, Marshall W. Bern, Noble M. Johnson, Michael Bassler, Markus Beck
  • Patent number: 8606046
    Abstract: A computer-implemented method and system for reconstructing a clean document from annotated document images and/or extracting annotations therefrom are provided. The method includes receiving a set of at least two annotated document images into computer memory, selecting a representative image from the set of annotated document images, performing a global alignment on each of the set of annotated document images with respect to the selected representative image, and forming a consensus document image based at least on the aligned annotated document images. A clean document based at least on the consensus document image is then formed which can be used for extracting the annotations.
    Type: Grant
    Filed: June 21, 2010
    Date of Patent: December 10, 2013
    Assignees: Palo Alto Research Center Incorporated, Xerox Corporation
    Inventors: Marshall W. Bern, Alejandro E. Brito, Francois Ragnet
  • Patent number: 8572092
    Abstract: A versioning system determines an amount by which a first collection and a second collection of data objects overlap. The system divides the first collection of data objects into m possibly overlapping groups of average size s and computes one combined hash result for each group. The system then constructs a first sketch vector with n elements based on the combined hash results. A respective element of the first sketch vector is selected, using a selection function, from the combined hash results that are computed with the hash function corresponding to the element's index. Next, the system receives a second sketch vector for the second collection of data objects, and determines a sketch-vector overlap between the first and second sketch vectors. The system then computes a data-object overlap between the first and second collections of data objects based on the sketch-vector overlap.
    Type: Grant
    Filed: December 16, 2011
    Date of Patent: October 29, 2013
    Assignee: Palo Alto Research Center Incorporated
    Inventor: Marshall W. Bern
  • Publication number: 20130153771
    Abstract: Traffic monitors based on non-imaging radiation detectors are described. A traffic monitor includes a non-imaging radiation detector that senses spatially patterned radiation emanating from objects moving in a traffic pattern. The detector generates a time varying output signal based on the sensed radiation. Signal processing circuitry is used to analyze the time varying output signal using time domain analysis to provide the traffic information.
    Type: Application
    Filed: December 16, 2011
    Publication date: June 20, 2013
    Applicant: PALO ALTO RESEARCH CENTER INCORPORATED
    Inventors: Peter Kiesel, Marshall W. Bern, Joerg Martini, Malte Huck
  • Publication number: 20130159352
    Abstract: A versioning system determines an amount by which a first collection and a second collection of data objects overlap. The system divides the first collection of data objects into m possibly overlapping groups of average size s and computes one combined hash result for each group. The system then constructs a first sketch vector with n elements based on the combined hash results. A respective element of the first sketch vector is selected, using a selection function, from the combined hash results that are computed with the hash function corresponding to the element's index. Next, the system receives a second sketch vector for the second collection of data objects, and determines a sketch-vector overlap between the first and second sketch vectors. The system then computes a data-object overlap between the first and second collections of data objects based on the sketch-vector overlap.
    Type: Application
    Filed: December 16, 2011
    Publication date: June 20, 2013
    Applicant: PALO ALTO RESEARCH CENTER INCORPORATED
    Inventor: Marshall W. Bern
  • Publication number: 20130144540
    Abstract: A peptide sequencing system derives a peptide sequence from a mass spectrum. The system can receive a description for a peptide sequence constraint, such that the constraint indicates a symbol pattern that is to be present in a peptide sequence derived from the mass spectrum. Then, the system generates a peptide sequence based on the mass spectrum and the constraint, such that the peptide sequence matches the constraint and has a mass that matches the total mass of the peptide as determined from the mass spectrum.
    Type: Application
    Filed: December 6, 2011
    Publication date: June 6, 2013
    Applicant: PALO ALTO RESEARCH CENTER INCORPORATED
    Inventors: Marshall W. Bern, Swapnil P. Bhatia
  • Patent number: 8285074
    Abstract: Methods of generating image anchor templates from low variance regions of document images of a first class are provided. The methods select a document image from the document images of the first class and align the other document images of the first class to the selected document image. Low variance regions are then determined by comparing the aligned document images and the selected document image and used to generate image anchor templates.
    Type: Grant
    Filed: September 1, 2010
    Date of Patent: October 9, 2012
    Assignees: Palo Alto Research Center Incorporated, Xerox Corporation
    Inventors: Eric Saund, Prateek Sarkar, Alejandro E. Brito, Marshall W. Bern, Francois Ragnet
  • Publication number: 20120051649
    Abstract: Methods of generating image anchor templates from low variance regions of document images of a first class are provided. The methods select a document image from the document images of the first class and align the other document images of the first class to the selected document image. Low variance regions are then determined by comparing the aligned document images and the selected document image and used to generate image anchor templates.
    Type: Application
    Filed: September 1, 2010
    Publication date: March 1, 2012
    Applicants: XEROX CORPORATION, PALO ALTO RESEARCH CENTER INCORPORATED
    Inventors: Eric Saund, Prateek Sarkar, Alejandro E. Brito, Marshall W. Bern, Francois Ragnet
  • Patent number: 8108153
    Abstract: The disclosed technology relates to the creation of creating an indexing system. The indexing system is created by selecting a macromolecule structure and determining a reference mass and an adjacent ion mass. The reference mass and the adjacent ion mass associated with the macromolecule structure are then stored in the indexing system.
    Type: Grant
    Filed: December 13, 2005
    Date of Patent: January 31, 2012
    Assignee: Palo Alto Research Center Incorporated
    Inventor: Marshall W. Bern
  • Publication number: 20110311145
    Abstract: A computer-implemented method and system for reconstructing a clean document from annotated document images and/or extracting annotations therefrom are provided. The method includes receiving a set of at least two annotated document images into computer memory, selecting a representative image from the set of annotated document images, performing a global alignment on each of the set of annotated document images with respect to the selected representative image, and forming a consensus document image based at least on the aligned annotated document images. A clean document based at least on the consensus document image is then formed which can be used for extracting the annotations.
    Type: Application
    Filed: June 21, 2010
    Publication date: December 22, 2011
    Applicants: XEROX CORPORATION, PALO ALTO RESEARCH CENTER INCORPORATED
    Inventors: Marshall W. Bern, Alejandro E. Brito, Francois Ragnet
  • Publication number: 20110093205
    Abstract: A technique for analyzing proteomics data (such as tandem mass-spectrometry data) corresponding to peptides in a sample is described. In a high-speed, low-sensitivity first pass of this analysis technique, analysis parameters, such as the presence of one or more potential modifications to the one or more peptides, are determined using a representative subset of a database of known proteins. For example, a given potential modification in the one or more potential modifications may be determined by comparing matches between measured mass-spectrometry spectra and generated theoretical mass-spectrometry spectra without the given potential modification to matches between the measured mass-spectrometry spectra and generated theoretical mass-spectrometry spectra with the given potential modification.
    Type: Application
    Filed: October 19, 2009
    Publication date: April 21, 2011
    Applicant: Palo Alto Research Center Incorporated
    Inventor: Marshall W. Bern
  • Publication number: 20100124785
    Abstract: Embodiments of a computer system, a method, and a computer-program product (e.g., software) for analyzing tandem-mass-spectrometry data are described. Using this analysis technique, unanticipated chemical modifications to peptides associated with proteins can be identified. In particular, a modification called a wild-card modification is used to identify the most likely chemical modifications in the peptides. A wild-card modification allows the addition of any mass, typically any integer atomic mass within a range, to any one amino acid residue within a candidate peptide.
    Type: Application
    Filed: November 18, 2008
    Publication date: May 20, 2010
    Applicant: PALO ALTO RESEARCH CENTER INCORPORATED
    Inventor: Marshall W. Bern
  • Patent number: 7429727
    Abstract: The disclosed technology relates to the analysis of dissociation spectrum data that includes spectral peaks that represent fragments of a parent ion. The parent ion includes molecular subunits that are connected at cleavage sites. The technology accesses the dissociation spectrum data and determines a reference mass of one of the fragments where at least one of the molecular subunits in the fragment is unknown. The technology also selects a candidate parent ion description from a database of molecule descriptions where a computed ion mass of the candidate parent ion description matches the reference mass and scores the candidate parent ion description.
    Type: Grant
    Filed: December 13, 2005
    Date of Patent: September 30, 2008
    Inventor: Marshall W. Bern
  • Patent number: 7302576
    Abstract: Methods and systems for authenticating documents. Document data to be modified to contain authentication is inputted. A representation is determined from the document data. Assist information that is usable to reliably recover a determined representation is determined. A one-way hash of the representation and assist information is determined. The one-way hash is then cryptographically signed. The assist information and digitally signed one-way hash is then appended to the document.
    Type: Grant
    Filed: December 19, 2002
    Date of Patent: November 27, 2007
    Assignee: XEROX Corporation
    Inventors: Daniel H. Greene, David Goldberg, Marshall W. Bern
  • Patent number: 7297940
    Abstract: Apparatus, methods, and program products are disclosed that classify spectral peaks in dissociation spectrum data and thereby improves the efficiency of molecular sequencing.
    Type: Grant
    Filed: May 3, 2005
    Date of Patent: November 20, 2007
    Assignee: Palo Alto Research Center Incorporated
    Inventor: Marshall W. Bern
  • Patent number: 7268906
    Abstract: Xerox Docket No. D/A0037Q Document authentication is accomplished by acquiring document image data, generating a set of features of the document, and generating an assist channel that includes information on how to generate the set of features. The set of features and the assist channel are digitally signed and then append to the document. Document verification is accomplished by acquiring document image data and verifying the signature. If the signature is valid, a set of features of the document is generated using information contained in the assist channel appended to the document. The generated set of features is then compared to the set of features appended on the document. If the sets do not match, the document is determined to have been altered sometimes after the assist channel was appended to the document, i.e., the document is not genuine. Otherwise, the document can be considered to be genuine.
    Type: Grant
    Filed: December 19, 2002
    Date of Patent: September 11, 2007
    Assignee: Xerox Corporation
    Inventors: Jan Matthias Ruhl, David Goldberg, Marshall W. Bern
  • Patent number: 7240205
    Abstract: Systems and methods for verifying a document. A document having an encoded document data portion that includes assist information and at least one digitally-signed appended one-way hash is inputted. The encoded document data file is decoded and a representation is recovered using the assist information. A verification one-way hash is generated from the recovered representation. The verification one-way hash is then compared to the appended one way hash and the authenticity of the document is verified based on the results of the comparison.
    Type: Grant
    Filed: December 19, 2002
    Date of Patent: July 3, 2007
    Assignee: Xerox Corporation
    Inventors: Daniel H. Greene, David Goldberg, Marshall W. Bern
  • Patent number: 7230235
    Abstract: The present application provides systems and/or methods for accessing a portion of a mass-fragment spectrum, constructing a vector that is responsive to an intensity-balance of the spectrum, and selecting the spectrum responsive to the vector.
    Type: Grant
    Filed: May 5, 2005
    Date of Patent: June 12, 2007
    Assignees: Palo Alto Research Center Incorporated, The Scripps Research Institute
    Inventors: David Goldberg, Marshall W. Bern, John R. Yates, III
  • Patent number: 7130445
    Abstract: Document authentication is accomplished by acquiring document image data, generating a set of features of the document, and generating an assist channel that includes information on how to generate the set of features. The set of features and the assist channel are digitally signed and the append to the document. Document verification is accomplished by acquiring document image data and verifying the signature. If the signature is valid, a set of features of the document is generated using information contained in the assist channel appended to the document. The generated set of features is then compared to the set of features appended on the document. If the sets do not match, the document is determined to have been altered sometimes after the assist channel was appended to the document, i.e., the document is not genuine. Otherwise, the document can be considered to be genuine.
    Type: Grant
    Filed: December 19, 2002
    Date of Patent: October 31, 2006
    Assignee: Xerox Corporation
    Inventors: Jan Matthias Ruhl, David Goldberg, Marshall W. Bern