Patents by Inventor Christopher C. Yu

Christopher C. Yu 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).

  • Patent number: 11644527
    Abstract: Local terrain feature location data is obtained from a local sensor device at a user location without a prior-known global position. The local terrain feature location data characterizes relative distances and directions to a plurality of local terrain features nearest to the user location. Global terrain feature location data stored in at least one hardware memory device is accessed. The global terrain feature location data characterizes relative distances and directions between a plurality of distinctive terrain features located in a defined terrain region in terms of absolute global location coordinates. The local terrain feature location data is compared to the global terrain feature location data to develop multiple pattern matching hypotheses, wherein each pattern matching hypothesis characterizes a likelihood of a subset of the local terrain features matching a subset the global terrain features. Global location coordinates for the user location is then determined from the pattern matching hypotheses.
    Type: Grant
    Filed: March 4, 2019
    Date of Patent: May 9, 2023
    Assignee: The Charles Stark Draper Laboratories, Inc.
    Inventors: Patrick O'Shea, William W. Whitacre, Christopher C. Yu, Juha-Pekka J. Laine, Charles A. McPherson
  • Publication number: 20190368877
    Abstract: Local terrain feature location data is obtained from a local sensor device at a user location without a prior-known global position. The local terrain feature location data characterizes relative distances and directions to a plurality of local terrain features nearest to the user location. Global terrain feature location data stored in at least one hardware memory device is accessed. The global terrain feature location data characterizes relative distances and directions between a plurality of distinctive terrain features located in a defined terrain region in terms of absolute global location coordinates. The local terrain feature location data is compared to the global terrain feature location data to develop multiple pattern matching hypotheses, wherein each pattern matching hypothesis characterizes a likelihood of a subset of the local terrain features matching a subset the global terrain features. Global location coordinates for the user location is then determined from the pattern matching hypotheses.
    Type: Application
    Filed: March 4, 2019
    Publication date: December 5, 2019
    Inventors: Patrick O'Shea, William W. Whitacre, Christopher C. Yu, Juha-Pekka J. Laine, Charles A. McPherson
  • Patent number: 10318608
    Abstract: Systems and methods may identify at least a first set of right singular vectors and a first set of singular values of a subset of the matrix, reduce the subset by an amount of energy of a selected data entry of the subset based on the first set of right singular vectors and the first set of singular values, incorporate a new data entry from the matrix into the subset, update the first set of right singular vectors and the first set of singular values of the subset based on the new data entry by a singular value decomposition (SVD) update, and generate the low-rank approximation of the matrix based on the updated first set of right singular vectors and the updated first set of singular values.
    Type: Grant
    Filed: August 21, 2015
    Date of Patent: June 11, 2019
    Assignees: MASSACHUSETTS INSTITUTE OF TECHNOLOGY, THE CHARLES STARK DRAPER LABORATORY, INC.
    Inventors: Timothy Galvin, Christopher C. Yu, Piotr Indyk, Lei Hamilton, William Whitacre
  • Publication number: 20170337175
    Abstract: An enhanced find and replace feature for a spreadsheet program module is disclosed. The enhanced find and replace feature allows users to search for terms and attributes across multiple sheets of a workbook. The find and replace feature also allows searches to be performed based on the formatting attributes of a cell as well as the textual or numerical contents of a cell. The enhanced find and replace feature also allows users to perform bulk formatting of cells (even cells without text) in a spreadsheet. In another aspect, the enhanced find and replace feature lists all the results of the find operation in a results list so that the user may choose which result(s) to view and edit. In another aspect, the find and replace feature is modeless so that a user can search for terms or attributes, view a results list, exit the find and replace feature, perform editing functions in the document and then return to the find and replace feature.
    Type: Application
    Filed: July 31, 2017
    Publication date: November 23, 2017
    Applicant: Microsoft Technology Licensing, LLC
    Inventors: Marise Chan, Tuan Huynh, Justin M. Maguire, III, Marcella C. Silva, Christopher C. Yu
  • Patent number: 9740674
    Abstract: An enhanced find and replace feature for a spreadsheet program module is disclosed. The enhanced find and replace feature allows users to search for terms and attributes across multiple sheets of a workbook. The find and replace feature also allows searches to be performed based on the formatting attributes of a cell as well as the textual or numerical contents of a cell. The enhanced find and replace feature also allows users to perform bulk formatting of cells (even cells without text) in a spreadsheet. In another aspect, the enhanced find and replace feature lists all the results of the find operation in a results list so that the user may choose which result(s) to view and edit.
    Type: Grant
    Filed: June 15, 2012
    Date of Patent: August 22, 2017
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Marise Chan, Tuan Huynh, Justin M. Maguire, III, Marcella C. S. Rader, Christopher C. Yu
  • Publication number: 20170220858
    Abstract: The present disclosure is directed to a method for optically recognizing a table and converting that recognized table to a digitized format. In particular, the present disclosure relates to a method of optically recognizing and identifying a table generally, individual cells within the table, the data embedded within each cell, as well as the original table format, including shading, cell borders, colors, and effects. Accordingly, such digitization of an optically recognized table, in whole or in part, as printed on a document or other media allows users to easily and quickly capture information as originally arranged without having to manually re-create a table and enter data into the re-created table.
    Type: Application
    Filed: January 31, 2017
    Publication date: August 3, 2017
    Applicant: Microsoft Technology Licensing, LLC
    Inventors: Anya Stitz, John Campbell, Catherine Neylan, Dusan Lukic, Ivan Vujic, Christopher C. Yu, Igor Borisov Peev, Shangwei Fang
  • Patent number: 9613285
    Abstract: Methods and apparatuses for compressive sensing that enable efficient recovery of features in an input signal based on acquiring a few measurements corresponding to the input signal. One method of compressive sensing includes folding an image to generate first and second folds, and recovering a feature of the image based on the first and second folds without reconstructing the image. One example of a compressive sensing apparatus includes a lens, a focal plane array coupled to the lens and configured to generate first and second folds based on the image, and a decoder configured to receive the first and second folds and to recover a feature of the image without reconstructing the image. The feature may be a local geometric feature or a corner. Compressive sensing methods and apparatuses for determining translation and rotation between two images are also disclosed.
    Type: Grant
    Filed: April 24, 2015
    Date of Patent: April 4, 2017
    Assignees: THE CHARLES STARK DRAPER LABORATORY, INC., MASSACHUSETTS INSTITUTE OF TECHNOLOGY
    Inventors: Brian Gardiner, Rishi Gupta, Yaron Rachlin, Christopher C. Yu, Piotr Indyk, Eric Price
  • Publication number: 20160203382
    Abstract: Methods and apparatuses for compressive sensing that enable efficient recovery of features in an input signal based on acquiring a few measurements corresponding to the input signal. One method of compressive sensing includes folding an image to generate first and second folds, and recovering a feature of the image based on the first and second folds without reconstructing the image. One example of a compressive sensing apparatus includes a lens, a focal plane array coupled to the lens and configured to generate first and second folds based on the image, and a decoder configured to receive the first and second folds and to recover a feature of the image without reconstructing the image. The feature may be a local geometric feature or a corner. Compressive sensing methods and apparatuses for determining translation and rotation between two images are also disclosed.
    Type: Application
    Filed: April 24, 2015
    Publication date: July 14, 2016
    Inventors: Brian Gardiner, Rishi Gupta, Yaron Rachlin, Christopher C. Yu, Piotr Indyk, Eric Price
  • Publication number: 20160055124
    Abstract: Systems and methods for generating a low-rank approximation of a matrix are provided. The various systems and methods may identify at least a first set of right singular vectors and a first set of singular values of a subset of the matrix, reduce the subset by an amount of energy of a selected data entry of the subset based on the first set of right singular vectors and the first set of singular values, incorporate a new data entry from the matrix into the subset, update the first set of right singular vectors and the first set of singular values of the subset based on the new data entry by a singular value decomposition (SVD) update, and generate the low-rank approximation of the matrix based on the updated first set of right singular vectors and the updated first set of singular values.
    Type: Application
    Filed: August 21, 2015
    Publication date: February 25, 2016
    Inventors: Timothy Galvin, Christopher C. Yu, Piotr Indyk, Lei Hamilton, William Whitacre
  • Publication number: 20150212996
    Abstract: User-authored notes on shared documents may be provided. A shared document may be stored and at least one note may be associated with the document. When a user displays the document, the associated not may be retrieved and a user interface element may be provided to allow the user to view the note.
    Type: Application
    Filed: April 10, 2015
    Publication date: July 30, 2015
    Applicant: MICROSOFT TECHNOLOGY LICENSING, LLC
    Inventors: Portia Plante, Marina Dukhon, Greg Lewis, Jesse Clay Satterfield, Christopher C. Yu
  • Patent number: 9007260
    Abstract: A method and apparatus for estimating and compensating for a broad class of non-Gaussian sensor and process noise. In one example, a coded filter combines a dynamic state estimator (for example, a Kalman filter) and a non-linear estimator to provide approximations of the non-Gaussian process and sensor noise associated with a dynamic system. These approximations are used by the dynamic state estimator to correct sensor measurements or to alter the dynamic model governing evolution of the system state. Examples of coded filters leverage compressive sensing techniques in combination with error models based on concepts of compressibility and the application of efficient convex optimization processes.
    Type: Grant
    Filed: June 23, 2011
    Date of Patent: April 14, 2015
    Assignee: The Charles Stark Draper Laboratory, Inc.
    Inventors: Yaron Rachlin, Rami Mangoubi, Michael F. McManus, Christopher C. Yu
  • Patent number: 8963063
    Abstract: A pixel array including circuitry for combining charges accumulated by individual pixels in the array enables addition and/or subtraction of individual pixel values, prior to their digitization, in the pixel array.
    Type: Grant
    Filed: May 3, 2011
    Date of Patent: February 24, 2015
    Assignee: The Charles Stark Draper Laboratory, Inc.
    Inventors: Robin M. A. Dawson, Steven Hoeschele, Juha-Pekka J. Laine, Benjamin F. Lane, Yaron Rachlin, Christopher C. Yu
  • Patent number: 8472736
    Abstract: In general, in one embodiment, a starfield image as seen by an object is analyzed. Compressive samples are taken of the starfield image and, in the compressed domain, processed to remove noise. Stars in the starfield image are identified and used to determine an attitude of the object.
    Type: Grant
    Filed: September 30, 2010
    Date of Patent: June 25, 2013
    Assignee: The Charles Stark Draper Laboratory, Inc.
    Inventors: Benjamin F. Lane, Yaron Rachlin, Juha-Pekka J. Laine, Robin M. A. Dawson, Christopher C. Yu
  • Patent number: 8472735
    Abstract: In general, in one embodiment, a starfield image as seen by an object is analyzed. Compressive samples are taken of the starfield image and, in the compressed domain, processed to remove noise. Stars in the starfield image are identified and used to determine an attitude of the object.
    Type: Grant
    Filed: September 30, 2010
    Date of Patent: June 25, 2013
    Assignee: The Charles Stark Draper Laboratory, Inc.
    Inventors: Benjamin F. Lane, Yaron Rachlin, Juha-Pekka J. Laine, Robin M. A. Dawson, Christopher C. Yu
  • Patent number: 8472737
    Abstract: In general, in one embodiment, a starfield image as seen by an object is analyzed. Compressive samples are taken of the starfield image and, in the compressed domain, processed to remove noise. Stars in the starfield image are identified and used to determine an attitude of the object.
    Type: Grant
    Filed: September 30, 2010
    Date of Patent: June 25, 2013
    Assignee: The Charles Stark Draper Laboratory, Inc.
    Inventors: Yaron Rachlin, Benjamin F. Lane, Juha-Pekka J. Laine, Robin M. A. Dawson, Christopher C. Yu
  • Publication number: 20120280108
    Abstract: A pixel array including circuitry for combining charges accumulated by individual pixels in the array enables addition and/or subtraction of individual pixel values, prior to their digitization, in the pixel array.
    Type: Application
    Filed: May 3, 2011
    Publication date: November 8, 2012
    Applicant: The Charles Stark Draper Laboratory, Inc.
    Inventors: Robin M.A. Dawson, Steven Hoeschele, Juha-Pekka J. Laine, Benjamin F. Lane, Yaron Rachlin, Christopher C. Yu
  • Publication number: 20120284601
    Abstract: An enhanced find and replace feature for a spreadsheet program module is disclosed. The enhanced find and replace feature allows users to search for terms and attributes across multiple sheets of a workbook. The find and replace feature also allows searches to be performed based on the formatting attributes of a cell as well as the textual or numerical contents of a cell. The enhanced find and replace feature also allows users to perform bulk formatting of cells (even cells without text) in a spreadsheet. In another aspect, the enhanced find and replace feature lists all the results of the find operation in a results list so that the user may choose which result(s) to view and edit.
    Type: Application
    Filed: June 15, 2012
    Publication date: November 8, 2012
    Applicant: Microsoft Corporation
    Inventors: Marise Chan, Tuan Huynh, Justin M. Maguire, III, Marcella C.S. Rader, Christopher C. Yu
  • Patent number: 8205149
    Abstract: An enhanced find and replace feature for a spreadsheet program module is disclosed. The enhanced find and replace feature allows users to search for terms and attributes across multiple sheets of a workbook. The find and replace feature also allows searches to be performed based on the formatting attributes of a cell as well as the textual or numerical contents of a cell. The enhanced find and replace feature also allows users to perform bulk formatting of cells (even cells without text) in a spreadsheet. In another aspect, the enhanced find and replace feature lists all the results of the find operation in a results list so that the user may choose which result(s) to view and edit. In another aspect, the find and replace feature is modeless so that a user can search for terms or attributes, view a results list, exit the find and replace feature, perform editing functions in the document and then return to the find and replace feature.
    Type: Grant
    Filed: January 5, 2001
    Date of Patent: June 19, 2012
    Assignee: Microsoft Corporation
    Inventors: Marise Chan, Tuan Huynh, Justin M. Maguire, III, Marcella C. S. Rader, Christopher C. Yu
  • Publication number: 20120127029
    Abstract: A method and apparatus for estimating and compensating for a broad class of non-Gaussian sensor and process noise. In one example, a coded filter combines a dynamic state estimator (for example, a Kalman filter) and a non-linear estimator to provide approximations of the non-Gaussian process and sensor noise associated with a dynamic system. These approximations are used by the dynamic state estimator to correct sensor measurements or to alter the dynamic model governing evolution of the system state. Examples of coded filters leverage compressive sensing techniques in combination with error models based on concepts of compressibility and the application of efficient convex optimization processes.
    Type: Application
    Filed: June 23, 2011
    Publication date: May 24, 2012
    Applicant: THE CHARLES STARK DRAPER LABORATORY, INC.
    Inventors: Yaron Rachlin, Rami Mangoubi, Michael F. McManus, Christopher C. Yu
  • Patent number: 8156330
    Abstract: A terminal and a method for exchanging electronic business cards that can guarantee privacy and guarantee complete and consistent communications to the user are provided. The terminal for exchanging electronic business cards with a device connected via a communications network stores the first public key and the first secret key, the first electronic certificate that includes the first public key and components of an electronic business card. The terminal prepares a first electronic business card from the components of an electronic business card that have been read from the memory, transmits the first electronic business card, together with the first electronic certificate that has been read from the memory, receives data encrypted by using the first public key, and decodes the encrypted data that has been received by using the first secret key that has been read from the memory.
    Type: Grant
    Filed: December 29, 2004
    Date of Patent: April 10, 2012
    Assignee: Microsoft Corporation
    Inventors: Christopher C. Yu, Takeshi Kubo, Ryogo Kanatani