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: 11644527Abstract: 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: GrantFiled: March 4, 2019Date of Patent: May 9, 2023Assignee: 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: 20190368877Abstract: 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: ApplicationFiled: March 4, 2019Publication date: December 5, 2019Inventors: Patrick O'Shea, William W. Whitacre, Christopher C. Yu, Juha-Pekka J. Laine, Charles A. McPherson
-
Patent number: 10318608Abstract: 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: GrantFiled: August 21, 2015Date of Patent: June 11, 2019Assignees: MASSACHUSETTS INSTITUTE OF TECHNOLOGY, THE CHARLES STARK DRAPER LABORATORY, INC.Inventors: Timothy Galvin, Christopher C. Yu, Piotr Indyk, Lei Hamilton, William Whitacre
-
Publication number: 20170337175Abstract: 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: ApplicationFiled: July 31, 2017Publication date: November 23, 2017Applicant: Microsoft Technology Licensing, LLCInventors: Marise Chan, Tuan Huynh, Justin M. Maguire, III, Marcella C. Silva, Christopher C. Yu
-
Patent number: 9740674Abstract: 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: GrantFiled: June 15, 2012Date of Patent: August 22, 2017Assignee: Microsoft Technology Licensing, LLCInventors: Marise Chan, Tuan Huynh, Justin M. Maguire, III, Marcella C. S. Rader, Christopher C. Yu
-
Publication number: 20170220858Abstract: 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: ApplicationFiled: January 31, 2017Publication date: August 3, 2017Applicant: Microsoft Technology Licensing, LLCInventors: Anya Stitz, John Campbell, Catherine Neylan, Dusan Lukic, Ivan Vujic, Christopher C. Yu, Igor Borisov Peev, Shangwei Fang
-
Patent number: 9613285Abstract: 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: GrantFiled: April 24, 2015Date of Patent: April 4, 2017Assignees: THE CHARLES STARK DRAPER LABORATORY, INC., MASSACHUSETTS INSTITUTE OF TECHNOLOGYInventors: Brian Gardiner, Rishi Gupta, Yaron Rachlin, Christopher C. Yu, Piotr Indyk, Eric Price
-
Publication number: 20160203382Abstract: 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: ApplicationFiled: April 24, 2015Publication date: July 14, 2016Inventors: Brian Gardiner, Rishi Gupta, Yaron Rachlin, Christopher C. Yu, Piotr Indyk, Eric Price
-
Publication number: 20160055124Abstract: 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: ApplicationFiled: August 21, 2015Publication date: February 25, 2016Inventors: Timothy Galvin, Christopher C. Yu, Piotr Indyk, Lei Hamilton, William Whitacre
-
Publication number: 20150212996Abstract: 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: ApplicationFiled: April 10, 2015Publication date: July 30, 2015Applicant: MICROSOFT TECHNOLOGY LICENSING, LLCInventors: Portia Plante, Marina Dukhon, Greg Lewis, Jesse Clay Satterfield, Christopher C. Yu
-
Patent number: 9007260Abstract: 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: GrantFiled: June 23, 2011Date of Patent: April 14, 2015Assignee: The Charles Stark Draper Laboratory, Inc.Inventors: Yaron Rachlin, Rami Mangoubi, Michael F. McManus, Christopher C. Yu
-
Patent number: 8963063Abstract: 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: GrantFiled: May 3, 2011Date of Patent: February 24, 2015Assignee: 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: 8472736Abstract: 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: GrantFiled: September 30, 2010Date of Patent: June 25, 2013Assignee: 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: 8472735Abstract: 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: GrantFiled: September 30, 2010Date of Patent: June 25, 2013Assignee: 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: 8472737Abstract: 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: GrantFiled: September 30, 2010Date of Patent: June 25, 2013Assignee: 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: 20120280108Abstract: 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: ApplicationFiled: May 3, 2011Publication date: November 8, 2012Applicant: 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: 20120284601Abstract: 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: ApplicationFiled: June 15, 2012Publication date: November 8, 2012Applicant: Microsoft CorporationInventors: Marise Chan, Tuan Huynh, Justin M. Maguire, III, Marcella C.S. Rader, Christopher C. Yu
-
Patent number: 8205149Abstract: 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: GrantFiled: January 5, 2001Date of Patent: June 19, 2012Assignee: Microsoft CorporationInventors: Marise Chan, Tuan Huynh, Justin M. Maguire, III, Marcella C. S. Rader, Christopher C. Yu
-
Publication number: 20120127029Abstract: 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: ApplicationFiled: June 23, 2011Publication date: May 24, 2012Applicant: THE CHARLES STARK DRAPER LABORATORY, INC.Inventors: Yaron Rachlin, Rami Mangoubi, Michael F. McManus, Christopher C. Yu
-
Patent number: 8156330Abstract: 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: GrantFiled: December 29, 2004Date of Patent: April 10, 2012Assignee: Microsoft CorporationInventors: Christopher C. Yu, Takeshi Kubo, Ryogo Kanatani