Patents by Inventor Matthew L. Hill

Matthew L. Hill 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: 11151410
    Abstract: A computer-implemented method for data labeling is provided. The computer-implemented method assigns pseudo-labels to unlabeled examples of data using a similarity metric on an embedding space to produce pseudo-labeled examples. A curriculum learning model is trained using the pseudo-labeled examples. The curriculum learning model trained with the pseudo-labeled examples is employed in in a fine-tuning task to enhance classification accuracy of the data.
    Type: Grant
    Filed: September 7, 2018
    Date of Patent: October 19, 2021
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Patrick Watson, Bishwaranjan Bhattacharjee, Siyu Huo, Noel C. Codella, Brian M. Belgodere, Parijat Dube, Michael R. Glass, John R. Kender, Matthew L. Hill
  • Publication number: 20200082210
    Abstract: A computer-implemented method for data labeling is provided. The computer-implemented method assigns pseudo-labels to unlabeled examples of data using a similarity metric on an embedding space to produce pseudo-labeled examples. A curriculum learning model is trained using the pseudo-labeled examples. The curriculum learning model trained with the pseudo-labeled examples is employed in in a fine-tuning task to enhance classification accuracy of the data.
    Type: Application
    Filed: September 7, 2018
    Publication date: March 12, 2020
    Inventors: Patrick Watson, Bishwaranjan Bhattacharjee, Siyu Huo, Noel C. Codella, Brian M. Belgodere, Parijat Dube, Michael R. Glass, John R. Kender, Matthew L. Hill
  • Patent number: 10303801
    Abstract: A system and method for analyzing visual memes includes identifying visual memes associated with at least one topic in a data source. The visual memes propagated over time are tracked to extract information associated with identified visual memes. The information associated with the visual memes is analyzed to determine at least one of generation, propagation, and use of the identified memes.
    Type: Grant
    Filed: December 23, 2016
    Date of Patent: May 28, 2019
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Matthew L. Hill, John R. Kender, Apostol I. Natsev, John R. Smith, Lexing Xie
  • Publication number: 20170109360
    Abstract: A system and method for analyzing visual memes includes identifying visual memes associated with at least one topic in a data source. The visual memes propagated over time are tracked to extract information associated with identified visual memes. The information associated with the visual memes is analyzed to determine at least one of generation, propagation, and use of the identified memes.
    Type: Application
    Filed: December 23, 2016
    Publication date: April 20, 2017
    Inventors: MATTHEW L. HILL, JOHN R. KENDER, APOSTOL I. NATSEV, JOHN R. SMITH, LEXING XIE
  • Patent number: 9552442
    Abstract: A system and method for analyzing visual memes includes identifying visual memes associated with at least one topic in a data source. The visual memes propagated over time are tracked to extract information associated with identified visual memes. The information associated with the visual memes is analyzed to determine at least one of generation, propagation, and use of the identified memes.
    Type: Grant
    Filed: October 21, 2010
    Date of Patent: January 24, 2017
    Assignee: International Business Machines Corporation
    Inventors: Matthew L. Hill, John R. Kender, Apostol I. Natsev, John R. Smith, Lexing Xie
  • Patent number: 8798402
    Abstract: A system and method for analyzing video include segmenting video stored in computer readable storage media into keyframes. Near-duplicate keyframes are represented as a sequence of indices. The near-duplicate keyframes are rendered in a graphical representation to determine relationships between video content.
    Type: Grant
    Filed: August 30, 2012
    Date of Patent: August 5, 2014
    Assignee: International Business Machines Corporation
    Inventors: Matthew L. Hill, John R. Kender, Apostol I. Natsev, John R. Smith, Lexing Xie
  • Patent number: 8798400
    Abstract: A system and method for analyzing video include segmenting video stored in computer readable storage media into keyframes. Near-duplicate keyframes are represented as a sequence of indices. The near-duplicate keyframes are rendered in a graphical representation to determine relationships between video content.
    Type: Grant
    Filed: October 21, 2010
    Date of Patent: August 5, 2014
    Assignee: International Business Machines Corporation
    Inventors: Matthew L. Hill, John R. Kender, Apostol I. Natsev, John R. Smith, Lexing Xie
  • Patent number: 8363956
    Abstract: Disclosed is a method for determining the absence or presence of one or more instances of a predetermined pattern in an image, and for determining the location of each found instance within a multidimensional space. A model represents the pattern to be found, the model including a plurality of probes. Each probe represents a relative position at which a test is performed in an image at a given pose, each such test contributing evidence that the pattern exists at the pose. The method further includes a comparison of the model with a run-time image at each of a plurality of poses. A match score is computed at each pose to provide a match score surface. Then, the match score is compared with an accept threshold, and used to provide the location any instances of the pattern in the image.
    Type: Grant
    Filed: December 30, 2004
    Date of Patent: January 29, 2013
    Assignee: Cognex Corporation
    Inventors: William M. Silver, E. John McGarry, Matthew L. Hill, Nigel J. Foster, Sanjay Nichani, Willard P. Foster, Adam Wagman
  • Patent number: 8363972
    Abstract: Disclosed is a method for determining the absence or presence of one or more instances of a predetermined pattern in an image, and for determining the location of each found instance within a multidimensional space. A model represents the pattern to be found, the model including a plurality of probes. Each probe represents a relative position at which a test is performed in an image at a given pose, each such test contributing evidence that the pattern exists at the pose. The method further includes a comparison of the model with a run-time image at each of a plurality of poses. A match score is computed at each pose to provide a match score surface. Then, the match score is compared with an accept threshold, and used to provide the location any instances of the pattern in the image.
    Type: Grant
    Filed: December 31, 2004
    Date of Patent: January 29, 2013
    Assignee: Cognex Corporation
    Inventors: William M. Silver, E. John McGarry, Matthew L. Hill, Nigel J. Foster, Sanjay Nichani, Willard P. Foster, Adam Wagman
  • Publication number: 20120321201
    Abstract: A system and method for analyzing video include segmenting video stored in computer readable storage media into keyframes. Near-duplicate keyframes are represented as a sequence of indices. The near-duplicate keyframes are rendered in a graphical representation to determine relationships between video content.
    Type: Application
    Filed: August 30, 2012
    Publication date: December 20, 2012
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: MATTHEW L. HILL, JOHN R. KENDER, APOSTOL I. NATSEV, JOHN R. SMITH, LEXING XIE
  • Publication number: 20120109992
    Abstract: Techniques are provided for rewriting queries during a database query processing operation to include auxiliary attributes not included in the original query, thus improving processing efficiency. For example, a technique for rewriting a query in a query processing operation includes the following steps. The query is processed in accordance with at least a portion of a data set, producing query results. Data attributes from the query results are analyzed. At least one new predicate from at least one auxiliary data attribute is appended on the query.
    Type: Application
    Filed: January 9, 2012
    Publication date: May 3, 2012
    Applicant: International Business Machines Corporation
    Inventors: Yuan-Chi Chang, Matthew L. Hill
  • Publication number: 20120099785
    Abstract: A system and method for analyzing video include segmenting video stored in computer readable storage media into keyframes. Near-duplicate keyframes are represented as a sequence of indices. The near-duplicate keyframes are rendered in a graphical representation to determine relationships between video content.
    Type: Application
    Filed: October 21, 2010
    Publication date: April 26, 2012
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Matthew L. Hill, John R. Kender, Apostol I. Natsev, John R. Smith, Lexing Xie
  • Publication number: 20120102021
    Abstract: A system and method for analyzing visual memes includes identifying visual memes associated with at least one topic in a data source. The visual memes propagated over time are tracked to extract information associated with identified visual memes. The information associated with the visual memes is analyzed to determine at least one of generation, propagation, and use of the identified memes.
    Type: Application
    Filed: October 21, 2010
    Publication date: April 26, 2012
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: MATTHEW L. HILL, John R. Kender, Apostol I. Natsev, John R. Smith, Lexing Xie
  • Patent number: 8122046
    Abstract: Methods and apparatus are provided for rewriting queries during a database query processing operation to include auxiliary attributes not included in the original query, thus improving processing efficiency. For example, in one aspect of the invention, a technique for rewriting a query in a query processing operation includes the following steps. First, the query is processed in accordance with at least a portion of a data set, producing query results. Second, data attributes from the query results are analyzed. Finally, at least one new predicate from at least one auxiliary data attribute is appended on the query.
    Type: Grant
    Filed: September 10, 2007
    Date of Patent: February 21, 2012
    Assignee: International Business Machines Corporation
    Inventors: Yuan-Chi Chang, Matthew L. Hill
  • Patent number: 8010574
    Abstract: A method and structure for storing information for one or more semantic objects derived from raw data. A semantic object extracted from the raw data and classified to comprise the semantic object is received, the received semantic object having one or more attributes. A summary of attributes of the semantic object by calculating one or more statistics of one or more of the one or more attributes of the received semantic object, a confidence level of the received semantic object that quantifies a degree of certainty that the received semantic object has been correctly classified and/or labeled; and a compact representation of raw data of the received semantic object are generated. Indexing information for one or more of the summary of attributes and the compact representation of the semantic object is generated.
    Type: Grant
    Filed: February 16, 2010
    Date of Patent: August 30, 2011
    Assignee: International Business Machines Corporation
    Inventors: Yuan-Chi Chang, Matthew L. Hill, Chung-Sheng Li
  • Patent number: 7818329
    Abstract: A method and apparatus is disclosed that receives an input narrative in a particular media format, and produces therefrom a multimedia enriched version of the input narrative. In one embodiment, a method is provided for enriching an input narrative with multimedia content, wherein the method includes the step of selectively segmenting the input narrative to form queries pertaining to different portions or elements of the input narrative. The method further comprises retrieving multimedia artifacts from one or more multimedia repositories, wherein each retrieved multimedia artifact is associated with one of the queries, and selecting a subset of the retrieved multimedia artifacts, wherein the subset includes artifacts comprising different types of multimedia content. The input narrative is then combined with respective multimedia artifacts of the subset, in order to provide an enriched and enhanced narrative.
    Type: Grant
    Filed: June 7, 2007
    Date of Patent: October 19, 2010
    Assignee: International Business Machines Corporation
    Inventors: Murray S. Campbell, Shahram Ebadollahi, Matthew L. Hill, Brian Michael Landry, Chung-Sheng Li, Apostol Ivanov Natsev, Milind R. Naphade, John R. Smith, Jelena Tesic, Lexing Xie
  • Publication number: 20100145931
    Abstract: A method and structure for storing information for one or more semantic objects derived from raw data. A semantic object extracted from the raw data and classified to comprise the semantic object is received, the received semantic object having one or more attributes. A summary of attributes of the semantic object by calculating one or more statistics of one or more of the one or more attributes of the received semantic object, a confidence level of the received semantic object that quantifies a degree of certainty that the received semantic object has been correctly classified and/or labeled; and a compact representation of raw data of the received semantic object are generated. Indexing information for one or more of the summary of attributes and the compact representation of the semantic object is generated.
    Type: Application
    Filed: February 16, 2010
    Publication date: June 10, 2010
    Applicant: International Business Machines Corporation
    Inventors: Yuan-Chi Chang, Matthew L. Hill, Chung-Sheng Li
  • Patent number: 7716251
    Abstract: A method and system for storing a semantic object includes summarizing the attributes of a semantic object, indexing the summary of attributes, and storing the summary of attributes and the index of the summary of attributes.
    Type: Grant
    Filed: December 2, 2003
    Date of Patent: May 11, 2010
    Assignee: International Business Machines Corporation
    Inventors: Yuan-Chi Chang, Matthew L. Hill, Chung-Sheng Li
  • Patent number: 7587394
    Abstract: Methods and apparatus are provided for rewriting queries during a database query processing operation to include auxiliary attributes not included in the original query, thus improving processing efficiency. For example, in one aspect of the invention, a technique for rewriting a query in a query processing operation includes the following steps. First, the query is processed in accordance with at least a portion of a data set, producing query results. Second, data attributes from the query results are analyzed. Finally, at least one new predicate from at least one auxiliary data attribute is appended on the query.
    Type: Grant
    Filed: September 23, 2003
    Date of Patent: September 8, 2009
    Assignee: International Business Machines Corporation
    Inventors: Yuan-Chi Chang, Matthew L. Hill
  • Publication number: 20080306925
    Abstract: A method and apparatus is disclosed that receives an input narrative in a particular media format, and produces therefrom a multimedia enriched version of the input narrative. In one embodiment, a method is provided for enriching an input narrative with multimedia content, wherein the method includes the step of selectively segmenting the input narrative to form queries pertaining to different portions or elements of the input narrative. The method further comprises retrieving multimedia artifacts from one or more multimedia repositories, wherein each retrieved multimedia artifact is associated with one of the queries, and selecting a subset of the retrieved multimedia artifacts, wherein the subset includes artifacts comprising different types of multimedia content. The input narrative is then combined with respective multimedia artifacts of the subset, in order to provide an enriched and enhanced narrative.
    Type: Application
    Filed: June 7, 2007
    Publication date: December 11, 2008
    Inventors: Murray S. Campbell, Shahram Ebadollahi, Matthew L. Hill, Brian Michael Landry, Chung-Sheng Li, Apostol Ivanov Natsev, Milind R. Naphade, John R. Smith, Jelena Tesic, Lexing Xie