4th International Conference on Spoken Language Processing

Philadelphia, PA, USA
October 3-6, 1996

A Proposal for a New Algorithm of Reference Interval-free Continuous DP for Real-time Speech or Text Retrieval

Yoshiaki Itoh, Jiro Kiyama, Hiroshi Kojima, Susumu Seki, Ryuichi Oka

Real World Computing Partnership, Tsukuba, Ibaraki, Japan

This paper proposes a new frame-synchronous algorithm for spotting similar intervals by comparing arbitrary intervals in a reference pattern sequence with arbitrary intervals in an input pattern sequence. The algorithm is called Reference Interval-free Continuous DP (RIFCDP) and the experimental results show that RIFCDP is successful in detecting the similar intervals between a reference pattern and an input. We have applied this algorithm to speech retrieval from a speech database and showed the possibility of real-time speech/text retrieval. The proposed algorithm can offer a wide range of applications such as digesting of continuous speech by checking the duplication of input data (same word utterance), and location identification of a mobile robot.

Full Paper

Bibliographic reference.  Itoh, Yoshiaki / Kiyama, Jiro / Kojima, Hiroshi / Seki, Susumu / Oka, Ryuichi (1996): "A proposal for a new algorithm of reference interval-free continuous DP for real-time speech or text retrieval", In ICSLP-1996, 486-489.