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: 20140192359Abstract: 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: ApplicationFiled: January 14, 2014Publication date: July 10, 2014Inventors: Joerg Martini, Peter Kiesel, Malte Huck, Marshall W. Bern, Noble M. Johnson, Michael Bassler, Markus Beck
-
Patent number: 8629981Abstract: 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: GrantFiled: May 20, 2011Date of Patent: January 14, 2014Assignee: Palo Alto Research Center IncorporatedInventors: Joerg Martini, Peter Kiesel, Malte Huck, Marshall W. Bern, Noble M. Johnson, Michael Bassler, Markus Beck
-
Patent number: 8606046Abstract: 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: GrantFiled: June 21, 2010Date of Patent: December 10, 2013Assignees: Palo Alto Research Center Incorporated, Xerox CorporationInventors: Marshall W. Bern, Alejandro E. Brito, Francois Ragnet
-
Patent number: 8572092Abstract: 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: GrantFiled: December 16, 2011Date of Patent: October 29, 2013Assignee: Palo Alto Research Center IncorporatedInventor: Marshall W. Bern
-
Publication number: 20130153771Abstract: 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: ApplicationFiled: December 16, 2011Publication date: June 20, 2013Applicant: PALO ALTO RESEARCH CENTER INCORPORATEDInventors: Peter Kiesel, Marshall W. Bern, Joerg Martini, Malte Huck
-
Publication number: 20130159352Abstract: 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: ApplicationFiled: December 16, 2011Publication date: June 20, 2013Applicant: PALO ALTO RESEARCH CENTER INCORPORATEDInventor: Marshall W. Bern
-
Publication number: 20130144540Abstract: 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: ApplicationFiled: December 6, 2011Publication date: June 6, 2013Applicant: PALO ALTO RESEARCH CENTER INCORPORATEDInventors: Marshall W. Bern, Swapnil P. Bhatia
-
Patent number: 8285074Abstract: 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: GrantFiled: September 1, 2010Date of Patent: October 9, 2012Assignees: Palo Alto Research Center Incorporated, Xerox CorporationInventors: Eric Saund, Prateek Sarkar, Alejandro E. Brito, Marshall W. Bern, Francois Ragnet
-
Publication number: 20120051649Abstract: 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: ApplicationFiled: September 1, 2010Publication date: March 1, 2012Applicants: XEROX CORPORATION, PALO ALTO RESEARCH CENTER INCORPORATEDInventors: Eric Saund, Prateek Sarkar, Alejandro E. Brito, Marshall W. Bern, Francois Ragnet
-
Patent number: 8108153Abstract: 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: GrantFiled: December 13, 2005Date of Patent: January 31, 2012Assignee: Palo Alto Research Center IncorporatedInventor: Marshall W. Bern
-
Publication number: 20110311145Abstract: 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: ApplicationFiled: June 21, 2010Publication date: December 22, 2011Applicants: XEROX CORPORATION, PALO ALTO RESEARCH CENTER INCORPORATEDInventors: Marshall W. Bern, Alejandro E. Brito, Francois Ragnet
-
Publication number: 20110093205Abstract: 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: ApplicationFiled: October 19, 2009Publication date: April 21, 2011Applicant: Palo Alto Research Center IncorporatedInventor: Marshall W. Bern
-
Publication number: 20100124785Abstract: 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: ApplicationFiled: November 18, 2008Publication date: May 20, 2010Applicant: PALO ALTO RESEARCH CENTER INCORPORATEDInventor: Marshall W. Bern
-
Patent number: 7429727Abstract: 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: GrantFiled: December 13, 2005Date of Patent: September 30, 2008Inventor: Marshall W. Bern
-
Patent number: 7302576Abstract: 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: GrantFiled: December 19, 2002Date of Patent: November 27, 2007Assignee: XEROX CorporationInventors: Daniel H. Greene, David Goldberg, Marshall W. Bern
-
Patent number: 7297940Abstract: Apparatus, methods, and program products are disclosed that classify spectral peaks in dissociation spectrum data and thereby improves the efficiency of molecular sequencing.Type: GrantFiled: May 3, 2005Date of Patent: November 20, 2007Assignee: Palo Alto Research Center IncorporatedInventor: Marshall W. Bern
-
Patent number: 7268906Abstract: 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: GrantFiled: December 19, 2002Date of Patent: September 11, 2007Assignee: Xerox CorporationInventors: Jan Matthias Ruhl, David Goldberg, Marshall W. Bern
-
Patent number: 7240205Abstract: 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: GrantFiled: December 19, 2002Date of Patent: July 3, 2007Assignee: Xerox CorporationInventors: Daniel H. Greene, David Goldberg, Marshall W. Bern
-
Patent number: 7230235Abstract: 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: GrantFiled: May 5, 2005Date of Patent: June 12, 2007Assignees: Palo Alto Research Center Incorporated, The Scripps Research InstituteInventors: David Goldberg, Marshall W. Bern, John R. Yates, III
-
Patent number: 7130445Abstract: 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: GrantFiled: December 19, 2002Date of Patent: October 31, 2006Assignee: Xerox CorporationInventors: Jan Matthias Ruhl, David Goldberg, Marshall W. Bern