Interspeech'2005 - Eurospeech

Lisbon, Portugal
September 4-8, 2005

Fixed Distortion Segmentation in Efficient Sound Segment Searching

Masahide Sugiyama

University of Aizu, Japan

Searching query signal from stored signal is formulated as a segment searching problem where signal is converted into a sequence of feature vectors. As an efficient segment searching algorithm, a new pruning method of candidates in the segment sequence has been proposed and the effectiveness has been shown through experimental results. The proposed searching algorithm is 20 - 30 times faster than the conventional Active Searching algorithm. As the first step of the proposed method distortion based segmentation is carried out. As searching criterion is based on l1 norm, the segmentation is expected to be carried out using l1 criterion. This paper compares two segmentation methods; maximum l1 distortion segmentation and average l2 distortion segmentation. The average l2 distortion segmentation is very efficient. On the other hand, the maximum l1 distortion segmentation does not require radius information. The experimental results show that two methods have almost equal performance in segment searching when the number of segments are same.

Full Paper

Bibliographic reference.  Sugiyama, Masahide (2005): "Fixed distortion segmentation in efficient sound segment searching", In INTERSPEECH-2005, 125-128.