Patents by Inventor Dmitry Markman

Dmitry Markman 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).

  • Vectorization of dynamic-time-warping computation using data reshaping
    Publication number: 20090150313
    Abstract: A method for comparing data sequences includes accepting first and second data sequences of data elements. A distance matrix is computed. The matrix includes rows and columns of matrix elements, describing distances between the data elements of the first sequence and the data elements of the second data sequence. The distance matrix is reshaped by applying successive, incremental shifts to the rows or columns so as to produce a reshaped matrix. A best-score path through the reshaped matrix is calculated using vector operations, so as to quantify a similarity between the first and second data sequences. Due to vectorization, a significant increase in computation speed is achieved in both software and hardware implementations.
    Type: Application
    Filed: December 6, 2007
    Publication date: June 11, 2009
    Inventors: Andre Heilper, Dmitry Markman
  • Vectorization of sequence alignment computation using distance matrix reshaping
    Patent number: 7343249
    Abstract: A method for comparing data sequences includes accepting first and second data sequences of data elements. A distance matrix is computed. The matrix includes rows and columns of matrix elements, describing distances between the data elements of the first sequence and the data elements of the second data sequence. The distance matrix is reshaped by applying successive, incremental shifts to the rows or columns so as to produce a reshaped matrix. A best-score path through the reshaped matrix is calculated using vector operations, so as to quantify a similarity between the first and second data sequences.
    Type: Grant
    Filed: March 23, 2005
    Date of Patent: March 11, 2008
    Assignee: International Business Machines Corporational
    Inventors: Andre Heilper, Dmitry Markman
  • Vectorization of dynamic-time-warping computation using data reshaping
    Publication number: 20060217892
    Abstract: A method for comparing data sequences includes accepting first and second data sequences of data elements. A distance matrix is computed. The matrix includes rows and columns of matrix elements, describing distances between the data elements of the first sequence and the data elements of the second data sequence. The distance matrix is reshaped by applying successive, incremental shifts to the rows or columns so as to produce a reshaped matrix. A best-score path through the reshaped matrix is calculated using vector operations, so as to quantify a similarity between the first and second data sequences. Due to vectorization, a significant increase in computation speed is achieved in both software and hardware implementations.
    Type: Application
    Filed: March 23, 2005
    Publication date: September 28, 2006
    Applicant: International Business Machines Corporation
    Inventors: Andre Heilper, Dmitry Markman