Patents by Inventor John R. Kender

John R. Kender 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
  • Patent number: 9710760
    Abstract: A system and method for constructing a hierarchical multi-faceted classification structure includes organizing a plurality of visual categories into a multi-relational reference ontology that accounts for a plurality of different types of relationships. Media artifacts are categorized into the plurality of visual categories. The categories of artifacts are refined based on faceted ontology relationships or constraints from the multi-relational reference ontology. The multi-relational reference ontology and the one or more media artifacts with relationships are stored as the hierarchical multi-faceted classification structure in computer readable memory storage.
    Type: Grant
    Filed: June 29, 2010
    Date of Patent: July 18, 2017
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Matthew Hill, John R. Kender, Apostol Natsev, Quoc-Bao Nguyen, John R. Smith, Jelena Tesic, Lexing Xie, Rong Yan
  • 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: 9177229
    Abstract: Techniques for tracking one or more objects at each position in an interval in a video input with the use of a Kalman filter, including obtaining a first location estimate of an object with an object detector, obtaining a second location estimate and a movement estimate of the object with an object tracker, determining a final estimate of a position and/or a velocity of the object with the Kalman filter.
    Type: Grant
    Filed: August 7, 2013
    Date of Patent: November 3, 2015
    Assignee: THE TRUSTEES OF COLUMBIA UNIVERSITY IN THE CITY OF NEW YORK
    Inventors: Michele Merler, John R. Kender
  • 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
  • Publication number: 20140010456
    Abstract: Techniques for tracking one or more objects at each position in an interval in a video input with the use of a Kalman filter, including obtaining a first location estimate of an object with an object detector, obtaining a second location estimate and a movement estimate of the object with an object tracker, determining a final estimate of a position and/or a velocity of the object with the Kalman filter.
    Type: Application
    Filed: August 7, 2013
    Publication date: January 9, 2014
    Inventors: Michele Merler, John R. Kender
  • Patent number: 8391355
    Abstract: A technique for semantic video compression is shown in block (120). Uncompressed video data (210), including a plurality of video data segments (S1, S2, . . . Sn), are organized into two or more buffer slots (220), such that each of the two or more buffer slots is filled with one or more of the received video data segments, thereby forming two or more buffered video portions corresponding to the two or more buffer slots. The buffered video data is then processed by a leaking rule, to extract one or more buffered video portions, while outputting one or more non-extracted buffered video portions, as compressed video data (230). The leaking rule data is stored in a histogram (240) and later used to organize and index data according to a users request.
    Type: Grant
    Filed: January 7, 2009
    Date of Patent: March 5, 2013
    Assignee: The Trustees of Columbia University in the City of New York
    Inventors: Tiecheng Liu, John R. Kender
  • 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: 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
  • 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
  • Patent number: 8126262
    Abstract: Each video segment in a plurality of video segments is annotated with an indicator of the likelihood that the respective video segment shows a particular feature. The plurality of video segments forms an episode of interest from a given video domain. Initial feature probabilities are calculated for respective ones of the plurality of video segments using a machine learning algorithm. Each initial feature probability indicates the likelihood that its respective video segment shows the particular feature. Refined feature probabilities are determined for respective ones of the plurality of video segments by finding the most probable state sequence in a finite state machine. This is accomplished at least in part using the determined initial feature probabilities. Finally, each of the video segments in the plurality of vides segments is annotated with its respective refined feature probability.
    Type: Grant
    Filed: June 18, 2007
    Date of Patent: February 28, 2012
    Assignee: International Business Machines Corporation
    Inventor: John R. Kender
  • Publication number: 20110320454
    Abstract: A system and method for constructing a hierarchical multi-faceted classification structure includes organizing a plurality of visual categories into a multi-relational reference ontology that accounts for a plurality of different types of relationships. Media artifacts are categorized into the plurality of visual categories. The categories of artifacts are refined based on faceted ontology relationships or constraints from the multi-relational reference ontology. The multi-relational reference ontology and the one or more media artifacts with relationships are stored as the hierarchical multi-faceted classification structure in computer readable memory storage.
    Type: Application
    Filed: June 29, 2010
    Publication date: December 29, 2011
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: MATTHEW HILL, JOHN R. KENDER, APOSTOL NATSEV, QUOC-BAO NGUYEN, JOHN R. SMITH, JELENA TESIC, LEXING XIE, RONG YAN
  • Patent number: 7643597
    Abstract: A method for selecting a subsequence of video frames (72-84) from a sequence of video frames (70) comprising defining a distance function between video frames (72-84) in the sequence of video frames (70). An optimization criterion is defined to express a feature of a plurality of subsequences of video frames (72-84) selected from the sequence of video frames (70). A method is disclosed for displaying key frames for browsing and streaming.
    Type: Grant
    Filed: October 13, 2004
    Date of Patent: January 5, 2010
    Assignee: The Trustees of Columbia University in the City of New York
    Inventors: Tiecheng Liu, John R. Kender
  • Publication number: 20090204604
    Abstract: A technique for semantic video compression is shown in block (120). Uncompressed video data (210), including a plurality of video data segments (S1, S2, . . . Sn), are organized into two or more buffer slots (220), such that each of the two or more buffer slots is filled with one or more of the received video data segments, thereby forming two or more buffered video portions corresponding to the two or more buffer slots. The buffered video data is then processed by a leaking rule, to extract one or more buffered video portions, while outputting one or more non-extracted buffered video portions, as compressed video data (230). The leaking rule data is stored in a histogram (240) and later used to organize and index data according to a users request.
    Type: Application
    Filed: January 7, 2009
    Publication date: August 13, 2009
    Inventors: Tiecheng Liu, John R. Kender
  • Patent number: 7539934
    Abstract: A method, system and program product developing an annotation lexicon are described. Under aspects of the present invention, annotation(s) to piece(s) of content are received and analyzed using one or more computational analyses. Based on the analyses, feedback will be generated to improve the annotation lexicon and/or the ontology thereof. Such improvement can lead to, among other things: the re-arrangement of interrelationships of terms in the annotation lexicon; the addition, modification or deletion of terms from the annotation lexicon; the re-arrangement or clustering of terms within the annotation lexicon; etc.
    Type: Grant
    Filed: June 20, 2005
    Date of Patent: May 26, 2009
    Assignee: International Business Machines Corporation
    Inventors: John R. Kender, Milind R. Naphade
  • Patent number: 7489727
    Abstract: A technique for semantic video compression is shown in block (120). Uncompressed video data (210), including a plurality of video data segments (S1, S2, . . . Sn), are organized into two or more buffer slots (220), such that each of the two or more buffer slots is filled with one or more of the received video data segments, thereby forming two or more buffered video portions corresponding to the two or more buffer slots. The buffered video data is then processed by a leaking rule, to extract one or more buffered video portions, while outputting one or more non-extracted buffered video portions, as compressed video data (230). The leaking rule data is stored in a histogram (240) and later used to organize and index data according to a users request.
    Type: Grant
    Filed: November 12, 2004
    Date of Patent: February 10, 2009
    Assignee: The Trustees of Columbia University in the city of New York
    Inventors: Tiecheng Liu, John R. Kender