发明名称 |
Method for determining similarities between data sequences using cross-correlation matrices and deformation functions |
摘要 |
A method compares a first data sequence with a second data sequence. A cross-correlation matrix of distances between all possible pairs of values of the first and second data sequences is constructed. A minimum cost path between diagonally opposing corners of the cross-correlation matrix is determined. The minimum cost path is projected onto a transfer function that maps between the first data sequence and the second data sequence. Then, the minimum cost path is projected onto a deformation function that corresponds to a similarity between the first data sequence and the second data sequence.
|
申请公布号 |
US7328111(B2) |
申请公布日期 |
2008.02.05 |
申请号 |
US20030703961 |
申请日期 |
2003.11.07 |
申请人 |
MITSUBISHI ELECTRIC RESEARCH LABORATORIES, INC. |
发明人 |
PORIKLI FATIH M. |
分类号 |
G01N33/48;G01N33/50;G06F19/00;G06G7/48;G06K9/00;G06K9/62;G06K9/64 |
主分类号 |
G01N33/48 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|