著者

関本 信博 西村 拓一 高橋 裕信 岡 隆一

出版者

一般社団法人電子情報通信学会

雑誌

電子情報通信学会論文誌. D-II, 情報・システム, II-パターン処理 (ISSN:09151923)

巻号頁・発行日

vol.84, no.5, pp.747-757, 2001-05-01

被引用文献数

8

---

動画像や音声などの大規模な時系列データベースの中から、逐次入力される時系列クエリーと類似した時系列区間を検出する方式、「Rutic法」を提案する。従来、逐次入力される時系列クエリーを扱う方式としてRIFCDPやIPMがあったが、これらは比較的計算量が多く、検索対象のデータベースが大きくなった場合のリアルタイム検索に不向きであった。本方式は逐次入力される時系列クエリーに対してフレーム入力ごとに検索出力を可能とする。また、本方式は計算量が少ないため、リアルタイムでのスポッティング検索を実現する。本論文では、Rutic法のアルゴリズムを示し、動画像検索に用いた実験を行い他方式と比較することでその有効性を検証する。

著者

関本 信博 西村 拓一 高橋 裕信 岡 隆一

出版者

一般社団法人電子情報通信学会

雑誌

電子情報通信学会技術研究報告. PRMU, パターン認識・メディア理解 (ISSN:09135685)

巻号頁・発行日

vol.99, no.448, pp.181-188, 1999-11-18

被引用文献数

4

---

動画像や音声などの膨大な時系列データベースの中から、クエリー系列と類似した時系列区間を検出する新方式、「Rutic法」を提案する.従来、任意区間長クエリーを扱う方式としてRIFCDPやIPMがあったが、これらは比較的計算量を必要とし、検索対象のデータベースが大きくなった場合リアルタイム検索には不向きであった.本方式は逐次入力される時系列クエリーに対してフレーム入力毎に検索出力を可能とすることで、セグメンテーションをすることなくデータベースから検索する.本方式は計算量が非常に少ないため、いわゆるリアルタイム-スポッティング検索を実現する.本報告では、Rutic法のアルゴリズムを示し、映像検索に用いた実験を行い他方式と比較することでその有効性を検証する.

著者

西村 拓一 橋口 博樹 関本 信博 張建新 後藤 真孝 岡 隆一

出版者

一般社団法人情報処理学会

雑誌

情報処理学会研究報告音楽情報科学(MUS) (ISSN:09196072)

巻号頁・発行日

vol.2001, no.103, pp.7-14, 2001-10-26

被引用文献数

1

---

我々は,音楽音響信号のデータベースから,鼻歌のメロディーに類似した区間を見つけ出す音楽検索システムを提案している.本システムでは,個人的に収集したビデオデータからの検索も可能である.しかし,このシステムで用いていた「Model driven path 連続DP」呼ぶマッチング手法は,クエリーの時間軸,データベースの時間軸,音高の軸からなる3次元空間中において,局所類似度を連続DPに基づいて累積し,極大となる累積類似度を計算するもので,その計算量が大きい.そこで,クエリーの始端周辺の音高が正しく推定できたと仮定することで,音高軸を削減した2次元空間における局所類似度の累積に基づく「始端特徴依存連続DP」を提案する.本稿では,ポピュラー音楽20曲について鼻歌検索実験を行い,約7割の検索率を維持しつつ,計算量を従来法の約1/40に低減できることを示す.We have developed a music retrieval method that takes a humming query and finds similar audio intervals (segments) in a music audio database. This method can also address a personally recorded video database containing melodies in its audio track. Our previous retrieving method took too much time to retrieve a segment: for example, a 60-minute database required about 10-minute computation on a personal computer. In this paper, we propose a new high-speed retrieving method, called start frame feature dependent continuous Dynamic Programming, which assumes that the pitch of the interval start point is accurate. Test results show that the proposed method reduces retrieval time to about 1/40 of present methods.