Patents by Inventor Peter W. J. Staar

Peter W. J. Staar 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).

  • Sparse matrix multiplication using a single field programmable gate array module
    Patent number: 10685082
    Abstract: According to some embodiments, a computer-implemented method for performing sparse matrix dense matrix (SpMM) multiplication on a single field programmable gate array (FPGA) module comprising a k-stage pipeline is described. The method may include interleaving k-stage threads on the k-stage pipeline comprising a plurality of threads t0 to tk-1, wherein a first result of thread t0 is ready one cycle after the first input of thread tk-1 is fed into the pipeline, and outputting a result matrix Y.
    Type: Grant
    Filed: October 31, 2016
    Date of Patent: June 16, 2020
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Costas Bekas, Alessandro Curioni, Heiner Giefers, Christoph Hagleitner, Raphael C. Polig, Peter W. J. Staar
  • Automatic data extraction from a digital image
    Patent number: 10685462
    Abstract: The invention relates to a computer-implemented method for automatically extracting data from a digital image comprising a graphical representation of quantitative data. The method comprises: Basic graphical objects are detected and structural primitives determined comprising grouping the basic graphical objects based on geometric relations. A semantic label is assigned to each of the structural primitives. A spatial data region of the graphical representation is determined using the semantic labels of the structural primitives. Quantitative data values are extracted which are represented by structural primitives within the data region which are assigned with first semantic labels identifying the respective structural primitives to represent quantitative data. The extracted quantitative data values are provided in units of pixels according to an image coordinate system.
    Type: Grant
    Filed: December 27, 2018
    Date of Patent: June 16, 2020
    Assignee: International Business Machines Corporation
    Inventors: Konstantinos Bekas, Gabriel Cuendet, Maria Gabrani, Peter W. J. Staar
  • Automatic data extraction from a digital image
    Patent number: 10360703
    Abstract: The invention relates to a computer-implemented method for automatically extracting data from a digital image comprising a graphical representation of quantitative data. The method comprises: Basic graphical objects are detected and structural primitives determined comprising grouping the basic graphical objects based on geometric relations. A semantic label is assigned to each of the structural primitives. A spatial data region of the graphical representation is determined using the semantic labels of the structural primitives. Quantitative data values are extracted which are represented by structural primitives within the data region which are assigned with first semantic labels identifying the respective structural primitives to represent quantitative data. The extracted quantitative data values are provided in units of pixels according to an image coordinate system.
    Type: Grant
    Filed: January 13, 2017
    Date of Patent: July 23, 2019
    Assignee: International Business Machines Corporation
    Inventors: Konstantinos Bekas, Gabriel Cuendet, Maria Gabrani, Peter W. J. Staar
  • AUTOMATIC DATA EXTRACTION FROM A DIGITAL IMAGE
    Publication number: 20190130614
    Abstract: The invention relates to a computer-implemented method for automatically extracting data from a digital image comprising a graphical representation of quantitative data. The method comprises: Basic graphical objects are detected and structural primitives determined comprising grouping the basic graphical objects based on geometric relations. A semantic label is assigned to each of the structural primitives. A spatial data region of the graphical representation is determined using the semantic labels of the structural primitives. Quantitative data values are extracted which are represented by structural primitives within the data region which are assigned with first semantic labels identifying the respective structural primitives to represent quantitative data. The extracted quantitative data values are provided in units of pixels according to an image coordinate system.
    Type: Application
    Filed: December 27, 2018
    Publication date: May 2, 2019
    Inventors: Konstantinos Bekas, Gabriel Cuendet, Maria Gabrani, Peter W. J. Staar
  • AUTOMATIC DATA EXTRACTION FROM A DIGITAL IMAGE
    Publication number: 20180204360
    Abstract: The invention relates to a computer-implemented method for automatically extracting data from a digital image comprising a graphical representation of quantitative data. The method comprises: Basic graphical objects are detected and structural primitives determined comprising grouping the basic graphical objects based on geometric relations. A semantic label is assigned to each of the structural primitives. A spatial data region of the graphical representation is determined using the semantic labels of the structural primitives. Quantitative data values are extracted which are represented by structural primitives within the data region which are assigned with first semantic labels identifying the respective structural primitives to represent quantitative data. The extracted quantitative data values are provided in units of pixels according to an image coordinate system.
    Type: Application
    Filed: January 13, 2017
    Publication date: July 19, 2018
    Inventors: Konstantinos Bekas, Gabriel Cuendet, Maria Gabrani, Peter W. J. Staar
  • SPARSE MATRIX MULTIPLICATION USING A SINGLE FIELD PROGRAMMABLE GATE ARRAY MODULE
    Publication number: 20170147531
    Abstract: According to some embodiments, a computer-implemented method for performing sparse matrix dense matrix (SpMM) multiplication on a single field programmable gate array (FPGA) module comprising a k-stage pipeline is described. The method may include interleaving k-stage threads on the k-stage pipeline comprising a plurality of threads t0 to tk-1, wherein a first result of thread t0 is ready one cycle after the first input of thread tk-1 is fed into the pipeline, and outputting a result matrix Y.
    Type: Application
    Filed: October 31, 2016
    Publication date: May 25, 2017
    Inventors: Costas Bekas, Alessandro Curioni, Heiner Giefers, Christoph Hagleitner, Raphael C. Polig, Peter W. J. Staar
  • Sparse matrix multiplication using a single field programmable gate array module
    Patent number: 9558156
    Abstract: According to some embodiments, a computer-implemented method for performing sparse matrix dense matrix (SpMM) multiplication on a single field programmable gate array (FPGA) module comprising a k-stage pipeline is described. The method may include interleaving k-stage threads on the k-stage pipeline comprising a plurality of threads t0 to tk-1, wherein a first result of thread t0 is ready one cycle after the first input of thread tk-1 is fed into the pipeline, and outputting a result matrix Y.
    Type: Grant
    Filed: November 24, 2015
    Date of Patent: January 31, 2017
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Costas Bekas, Alessandro Curioni, Heiner Giefers, Christoph Hagleitner, Raphael C. Polig, Peter W. J. Staar