Patents by Inventor Carolyn P. Johnston

Carolyn P. Johnston 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: 9875404
    Abstract: A Metric Information Network (MIN) with a plurality of Ground Control Points (GCPs) that are selected in an automated fashion. The GCP selection includes clustering algorithms as compared to prior art pair-wise matching algorithms. Further, the image processing that takes place in identifying interest points, clustering, and selecting tie points to be GCPs is all performed before the MIN is updated. By arranging for the processing to happen in this manner, the processing that is embarrassingly parallel (identifying interest points, clustering, and selecting tie points) can be performed in a distributed fashion across many computers and then the MIN can be updated.
    Type: Grant
    Filed: December 30, 2015
    Date of Patent: January 23, 2018
    Assignee: DIGITAL GLOBE, INC.
    Inventors: Carolyn P. Johnston, Ozy Sjahputera, Laurence C. Bleiler, Brett W. Bader, James Thomas Smith, II
  • Publication number: 20160117552
    Abstract: A Metric Information Network (MIN) with a plurality of Ground Control Points (GCPs) that are selected in an automated fashion. The GCP selection includes clustering algorithms as compared to prior art pair-wise matching algorithms. Further, the image processing that takes place in identifying interest points, clustering, and selecting tie points to be GCPs is all performed before the MIN is updated. By arranging for the processing to happen in this manner, the processing that is embarrassingly parallel (identifying interest points, clustering, and selecting tie points) can be performed in a distributed fashion across many computers and then the MIN can be updated.
    Type: Application
    Filed: December 30, 2015
    Publication date: April 28, 2016
    Inventors: Carolyn P. Johnston, Ozy Sjahputera, Laurence C. Bleiler, Brett W. Bader, James Thomas Smith
  • Patent number: 9251419
    Abstract: A Metric Information Network (MIN) with a plurality of Ground Control Points (GCPs) that are selected in an automated fashion. The GCP selection includes clustering algorithms as compared to prior art pair-wise matching algorithms. Further, the image processing that takes place in identifying interest points, clustering, and selecting tie points to be GCPs is all performed before the MIN is updated. By arranging for the processing to happen in this manner, the processing that is embarrassingly parallel (identifying interest points, clustering, and selecting tie points) can be performed in a distributed fashion across many computers and then the MIN can be updated.
    Type: Grant
    Filed: February 7, 2013
    Date of Patent: February 2, 2016
    Assignee: DIGITALGLOBE, INC.
    Inventors: Carolyn P. Johnston, Ozy Sjahputera, Laurence C. Bleiler, Brett W. Bader, James Thomas Smith, II
  • Patent number: 9020745
    Abstract: A separate panel may be used to display business icons near images of business entries, if the GIS does not include a business's front door geolocation. Users may place icons that represent business entities near the entrances to the entity. Also, a concise but extensive display of business listing data (e.g., reviews, summaries, services, hours, etc.) in the display near the geolocation and the presentation of further information upon user actions such as a mouse-overs, may avoid browsing away from the viewing application in order to learn more about the business.
    Type: Grant
    Filed: March 30, 2009
    Date of Patent: April 28, 2015
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Carolyn P. Johnston, Manuel Reyes-Gomez
  • Patent number: 8924391
    Abstract: Texts may be classified by mapping the texts to concept space, and by dividing the concept space based on substantive classes. A concept space containing a diverse set of concepts is defined. One example of a concept space is the set of on-line encyclopedia articles, each of which is an example of a concept. A text is scored for relevance against each concept, and a vector is created containing each of the scores. The vector represents the text's position in concept space. For any given substantive class of texts, the concept space may be divided into regions containing texts that are members/non-members of the class. The dividing boundary may be determined by training a classifier on a set of labeled examples of texts that fall inside and outside the class.
    Type: Grant
    Filed: September 28, 2010
    Date of Patent: December 30, 2014
    Assignee: Microsoft Corporation
    Inventors: Carolyn P. Johnston, Bernard L. Johnston
  • Publication number: 20140219514
    Abstract: A Metric Information Network (MIN) with a plurality of Ground Control Points (GCPs) that are selected in an automated fashion. The GCP selection includes clustering algorithms as compared to prior art pair-wise matching algorithms. Further, the image processing that takes place in identifying interest points, clustering, and selecting tie points to be GCPs is all performed before the MIN is updated. By arranging for the processing to happen in this manner, the processing that is embarrassingly parallel (identifying interest points, clustering, and selecting tie points) can be performed in a distributed fashion across many computers and then the MIN can be updated.
    Type: Application
    Filed: February 7, 2013
    Publication date: August 7, 2014
    Applicant: DIGITALGLOBE, INC.
    Inventors: Carolyn P. Johnston, Ozy Sjahputera, Laurence C. Bleiler, Brett W. Bader, James Thomas Smith, II
  • Patent number: 8484148
    Abstract: The present invention is directed to predicting whether two character strings refer to a same subject. An exemplary embodiment includes using a set of character-string pairs, which have been identified as either matches or nonmatches, to learn a function. The function can then be applied to the two character strings to quantify a likelihood that they refer to the same subject matter. For example, a kernel-based classifier analyzes the set of character-string pairs using a kernel function. Based on the analysis the classifier can generate parameters. The parameters are usable to define a prediction algorithm that when applied to the two character strings generates a prediction value, which suggests whether the two characters are matches, i.e., refer to the same subject matter.
    Type: Grant
    Filed: May 28, 2009
    Date of Patent: July 9, 2013
    Assignee: Microsoft Corporation
    Inventor: Carolyn P. Johnston
  • Publication number: 20120078911
    Abstract: Texts may be classified by mapping the texts to concept space, and by dividing the concept space based on substantive classes. A concept space containing a diverse set of concepts is defined. One example of a concept space is the set of on-line encyclopedia articles, each of which is an example of a concept. A text is scored for relevance against each concept, and a vector is created containing each of the scores. The vector represents the text's position in concept space. For any given substantive class of texts, the concept space may be divided into regions containing texts that are members/non-members of the class. The dividing boundary may be determined by training a classifier on a set of labeled examples of texts that fall inside and outside the class.
    Type: Application
    Filed: September 28, 2010
    Publication date: March 29, 2012
    Applicant: MICROSOFT CORPORATION
    Inventors: Carolyn P. Johnston, Bernard L. Johnston
  • Publication number: 20100306148
    Abstract: The present invention is directed to predicting whether two character strings refer to a same subject. An exemplary embodiment includes using a set of character-string pairs, which have been identified as either matches or nonmatches, to learn a function. The function can then be applied to the two character strings to quantify a likelihood that they refer to the same subject matter. For example, a kernel-based classifier analyzes the set of character-string pairs using a kernel function. Based on the analysis the classifier can generate parameters. The parameters are usable to define a prediction algorithm that when applied to the two character strings generates a prediction value, which suggests whether the two characters are matches, i.e., refer to the same subject matter.
    Type: Application
    Filed: May 28, 2009
    Publication date: December 2, 2010
    Applicant: MICROSOFT CORPORATION
    Inventor: CAROLYN P. JOHNSTON
  • Publication number: 20100250109
    Abstract: A separate panel may be used to display business icons near images of business entries, if the GIS does not include a business's front door geolocation. Users may place icons that represent business entities near the entrances to the entity. Also, a concise but extensive display of business listing data (e.g., reviews, summaries, services, hours, etc.) in the display near the geolocation and the presentation of further information upon user actions such as a mouse-overs, may avoid browsing away from the viewing application in order to learn more about the business.
    Type: Application
    Filed: March 30, 2009
    Publication date: September 30, 2010
    Applicant: MICROSOFT CORPORATION
    Inventors: Carolyn P. Johnston, Manuel Reyes Gomez