(57)【特許請求の範囲】
【請求項１】
参照信号に類似した信号を入力信号から検出する信号検出装置であって、
入力された参照信号から参照特徴を抽出する参照特徴計算手段と、
前記参照特徴を基に正規化処理を行うことにより、参照正規化特徴を計算する参照特徴正規化手段と、
前記参照正規化特徴を線形変換する参照特徴変換手段と、
入力信号から入力特徴を抽出する入力特徴計算手段と、
前記入力特徴を基に正規化処理を行うことにより、入力正規化特徴を計算する入力特徴正規化手段と、
前記入力正規化特徴を線形変換する入力特徴変換手段と、
前記入力特徴変換手段により線形変換された後の入力正規化特徴（以降、変換後入力正規化特徴とする）上に設定された照合区間における変換後入力正規化特徴と前記参照特徴変換手段により線形変換された後の参照正規化特徴（以降、変換後参照正規化特徴とする）との類似度を計算し、計算された類似度に基づき検索結果を出力する特徴照合手段と、
学習用信号を読み込み、前記参照特徴変換手段と前記入力特徴変換手段とにおいて線形変換する際に用いる変換係数を求める学習手段とを有し、
前記学習手段は、前記学習用信号として、特徴ひずみのない原信号と該原信号に特徴ひずみが加えられたひずみ信号とを用い、前記入力特徴計算手段及び前記入力特徴正規化手段が用いる処理と同じ処理を前記学習用信号に実行することにより求められた学習用信号の正規化特徴の所定の区間の信号対を複数作成し、該信号対の級間分散の級内分散に対する比を評価関数としたときの、該評価関数が最大となる前記変換係数を求め、
前記参照特徴変換手段または前記入力特徴変換手段は、前記学習手段の求めた変換係数を用いて前記参照正規化特徴、前記入力正規化特徴をそれぞれ線形変換する
ことを特徴とする信号検出装置。
【請求項２】
請求項１に記載の信号検出装置であって、
前記評価関数を最大とすることにより求める変換係数を、
【数１】
0003746690.tif 000022
【数２】
0003746690.tif 000023
【数３】
0003746690.tif 000024
から求められる固有ベクトルを用いて生成する
ことを特徴とする信号検出装置。
【請求項３】
参照信号に類似した信号を入力信号から検出する信号検出装置であって、
入力された参照信号から参照特徴を抽出する参照特徴計算手段と、
前記参照特徴を基に正規化処理を行うことにより、参照正規化特徴を計算する参照特徴正規化手段と、
前記参照正規化特徴を線形変換する参照特徴変換手段と、
入力信号から入力特徴を抽出する入力特徴計算手段と、
前記入力特徴を基に正規化処理を行うことにより、入力正規化特徴を計算する入力特徴正規化手段と、
前記入力正規化特徴を線形変換する入力特徴変換手段と、
前記入力特徴変換手段により線形変換された後の入力正規化特徴（以降、変換後入力正規化特徴とする）上に設定された照合区間における変換後入力正規化特徴と前記参照特徴変換手段により線形変換された後の参照正規化特徴（以降、変換後参照正規化特徴とする）との類似度を計算し、計算された類似度に基づき検索結果を出力する特徴照合手段と、
学習用信号を読み込み、前記参照特徴変換手段と前記入力特徴変換手段とにおいて線形変換する際に用いる変換係数を求める学習手段とを有し、
前記学習手段は、前記学習用信号として、特徴ひずみのない原信号と該原信号に特徴ひずみが加えられたひずみ信号とを用い、前記入力特徴計算手段及び前記入力特徴正規化手段が用いる処理と同じ処理を前記学習用信号に実行することにより求められた学習用信号の正規化特徴の所定の区間の信号対を複数作成し、該信号対の級間分散を評価関数としたときの、該評価関数が最大となる前記変換係数を求め、
前記参照特徴変換手段または前記入力特徴変換手段は、前記学習手段の求めた変換係数を用いて前記参照正規化特徴、前記入力正規化特徴をそれぞれ線形変換する
ことを特徴とする信号検出装置。
【請求項４】
請求項３に記載の信号検出装置であって、
前記評価関数を最大とすることにより求める変換係数を、
【数５】
0003746690.tif 000025
【数６】
0003746690.tif 000026
【数７】
0003746690.tif 000027
から求められる固有ベクトルを用いて生成する
ことを特徴とする信号検出装置。
【請求項５】
参照信号に類似した信号を入力信号から検出する信号検出装置の信号検出方法であって、
信号検出装置の参照特徴計算手段が、入力された参照信号から参照特徴を抽出し、
信号検出装置の参照特徴正規化手段が、前記参照特徴を基に正規化処理を行うことにより、参照正規化特徴を計算し、
信号検出装置の学習手段が、特徴ひずみのない原信号と該原信号に特徴ひずみが加えられたひずみ信号とをを示す学習用信号を読み込み、当該学習用信号を用い、入力特徴計算手段及び入力特徴正規化手段が用いる処理と同じ処理を前記学習用信号に実行することにより求められた学習用信号の正規化特徴の所定の区間の信号対を複数作成し、該信号対の級間分散の級内分散に対する比を評価関数としたときの、該評価関数が最大となる前記変換係数を求め、
信号検出装置の前記参照特徴変換手段が、前記学習手段の求めた変換係数を用いて前記参照正規化特徴を線形変換し、
信号検出装置の入力特徴計算手段が、入力信号から入力特徴を抽出し、
信号検出装置の入力特徴正規化手段が、前記入力特徴を基に正規化処理を行うことにより、入力正規化特徴を計算し、
信号検出装置の前記入力特徴変換手段が、前記学習手段の求めた変換係数を用いて前記入力正規化特徴を線形変換し、
信号検出装置の特徴照合手段が、前記入力特徴変換手段により線形変換された後の入力正規化特徴（以降、変換後入力正規化特徴とする）上に設定された照合区間における変換後入力正規化特徴と前記参照特徴変換手段により線形変換された後の参照正規化特徴（以降、変換後参照正規化特徴とする）との類似度を計算し、計算された類似度に基づき検索結果を出力する
ことを特徴とする信号検出方法。
【請求項６】
前記評価関数を最大とすることにより求める変換係数を、
【数１】
0003746690.tif 000028
【数２】
0003746690.tif 000029
【数３】
0003746690.tif 000030
から求められる固有ベクトルを用いて生成する
ことを特徴とする請求項５記載の信号検出方法。
【請求項７】
参照信号に類似した信号を入力信号から検出する信号検出方法であって、
信号検出装置の参照特徴計算手段が、入力された参照信号から参照特徴を抽出し、
信号検出装置の参照特徴正規化手段が、前記参照特徴を基に正規化処理を行うことにより、参照正規化特徴を計算し、
信号検出装置の学習手段が、特徴ひずみのない原信号と該原信号に特徴ひずみが加えられたひずみ信号とを示す学習用信号を読み込み、当該学習用信号を用い、入力特徴計算手段及び入力特徴正規化手段が用いる処理と同じ処理を前記学習用信号に実行することにより求められた学習用信号の正規化特徴の所定の区間の信号対を複数作成し、該信号対の級間分散を評価関数としたときの、該評価関数が最大となる前記変換係数を求め、
信号検出装置の前記参照特徴変換手段が、前記学習手段の求めた変換係数を用いて前記参照正規化特徴を線形変換し、
信号検出装置の入力特徴計算手段が、入力信号から入力特徴を抽出し、
信号検出装置の入力特徴正規化手段が、前記入力特徴を基に正規化処理を行うことにより、入力正規化特徴を計算し、
信号検出装置の前記入力特徴変換手段が、前記学習手段の求めた変換係数を用いて前記入力正規化特徴を線形変換し、
信号検出装置の特徴照合手段が、前記入力特徴変換手段により線形変換された後の入力正規化特徴（以降、変換後入力正規化特徴とする）上に設定された照合区間における変換後入力正規化特徴と前記参照特徴変換手段により線形変換された後の参照正規化特徴（以降、変換後参照正規化特徴とする）との類似度を計算し、計算された類似度に基づき検索結果を出力する
ことを特徴とする信号検出方法。
【請求項８】
前記評価関数を最大とすることにより求める変換係数を、
【数５】
0003746690.tif 000031
【数６】
0003746690.tif 000032
【数７】
0003746690.tif 000033
から求められる固有ベクトルを用いて生成する
ことを特徴とする請求項７に記載の信号検出方法。
【請求項９】
請求項１から４の何れかに記載の信号検出装置としてコンピュータを実行させるための信号検出プログラム。
【請求項１０】
請求項９に記載の信号検出プログラムを格納したコンピュータ読み取り可能な記録媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
入力信号内において参照信号と類似した部分を検出する信号検出方法およびその装置に関する。特に、例えば映像信号や音響信号などといった入力時系列信号の中から、入力時系列信号よりも短い参照時系列信号と類似した部分を検出する信号検出方法およびその装置に関する。
【０００２】
【従来の技術】
従来、信号検出方法に関しては、特許第３０６５３１４号「高速信号検出法、装置およびその記録媒体」のように、あらかじめ登録した音響信号と類似した音響信号の場所を探し出す音響信号検出方法が知られている。しかし、この方法では、参照時系列信号、または入力時系列信号のノイズによる特徴ひずみが少ないことが想定されており、特徴ひずみが激しい場合、探索精度が低下する可能性があるという欠点があった。
【０００３】
また、本願発明者らは、変動付加過程を設けることによって特徴ひずみに対して頑健な信号検出を行う方法を発明し、既に特許出願を行っている。
また、注目領域全体のパワーを用いて正規化することで、特徴ひずみに対して頑健な信号検出を行う方法もある。
【０００４】
【発明が解決しようとする課題】
上述した変動付加過程を設ける方法においては、複数の特徴ひずみを考慮する場合、複数の参照特徴を用意しなければならないという欠点があった。
また、上述した注目領域全体のパワーを用いて正規化する方法においては、周波数特性が変化した場合、探索精度が低下するという欠点があった。
【０００５】
本発明は、以上のような事情を考慮してなされたものであり、従来の方法よりも特徴ひずみに頑健な信号検出の処理手段を提供するとともに、従来の方法よりも汎用的で特徴ひずみに頑健な信号検出の処理手段を提供することを目的としている。
【０００６】
【課題を解決するための手段】
上記課題を解決するために、本発明は、参照信号に類似した信号を入力信号から検出する信号検出装置であって、入力された参照信号から参照特徴を抽出する参照特徴計算手段と、前記参照特徴を基に正規化処理を行うことにより、参照正規化特徴を計算する参照特徴正規化手段と、前記参照正規化特徴を線形変換する参照特徴変換手段と、入力信号から入力特徴を抽出する入力特徴計算手段と、前記入力特徴を基に正規化処理を行うことにより、入力正規化特徴を計算する入力特徴正規化手段と、前記入力正規化特徴を線形変換する入力特徴変換手段と、前記入力特徴変換手段により線形変換された後の入力正規化特徴（以降、変換後入力正規化特徴とする）上に設定された照合区間における変換後入力正規化特徴と前記参照特徴変換手段により線形変換された後の参照正規化特徴（以降、変換後参照正規化特徴とする）との類似度を計算し、計算された類似度に基づき検索結果を出力する特徴照合手段と、学習用信号を読み込み、前記参照特徴変換手段と前記入力特徴変換手段とにおいて線形変換する際に用いる変換係数を求める学習手段とを有し、前記学習手段は、前記学習用信号として、特徴ひずみのない原信号と該原信号に特徴ひずみが加えられたひずみ信号とを用い、前記入力特徴計算手段及び前記入力特徴正規化手段が用いる処理と同じ処理を前記学習用信号に実行することにより求められた学習用信号の正規化特徴の所定の区間の信号対を複数作成し、該信号対の級間分散の級内分散に対する比を評価関数としたときの、該評価関数が最大となる前記変換係数を求め、前記参照特徴変換手段または前記入力特徴変換手段は、前記学習手段の求めた変換係数を用いて前記参照正規化特徴、前記入力正規化特徴をそれぞれ線形変換することを特徴とする信号検出装置である。
【０００７】
また本発明は、前記信号検出装置が、前記評価関数を最大とすることにより求める変換係数を、
【数１】
0003746690.tif 000002
【数２】
0003746690.tif 000003
【数３】
0003746690.tif 000004
から求められる固有ベクトルを用いて生成することを特徴とする。
【０００８】
また本発明は、参照信号に類似した信号を入力信号から検出する信号検出装置であって、入力された参照信号から参照特徴を抽出する参照特徴計算手段と、前記参照特徴を基に正規化処理を行うことにより、参照正規化特徴を計算する参照特徴正規化手段と、前記参照正規化特徴を線形変換する参照特徴変換手段と、入力信号から入力特徴を抽出する入力特徴計算手段と、前記入力特徴を基に正規化処理を行うことにより、入力正規化特徴を計算する入力特徴正規化手段と、前記入力正規化特徴を線形変換する入力特徴変換手段と、前記入力特徴変換手段により線形変換された後の入力正規化特徴（以降、変換後入力正規化特徴とする）上に設定された照合区間における変換後入力正規化特徴と前記参照特徴変換手段により線形変換された後の参照正規化特徴（以降、変換後参照正規化特徴とする）との類似度を計算し、計算された類似度に基づき検索結果を出力する特徴照合手段と、学習用信号を読み込み、前記参照特徴変換手段と前記入力特徴変換手段とにおいて線形変換する際に用いる変換係数を求める学習手段とを有し、前記学習手段は、前記学習用信号として、特徴ひずみのない原信号と該原信号に特徴ひずみが加えられたひずみ信号とを用い、前記入力特徴計算手段及び前記入力特徴正規化手段が用いる処理と同じ処理を前記学習用信号に実行することにより求められた学習用信号の正規化特徴の所定の区間の信号対を複数作成し、該信号対の級間分散を評価関数としたときの、該評価関数が最大となる前記変換係数を求め、前記参照特徴変換手段または前記入力特徴変換手段は、前記学習手段の求めた変換係数を用いて前記参照正規化特徴、前記入力正規化特徴をそれぞれ線形変換することを特徴とする信号検出装置である。
【０００９】
また本発明は、前記信号検出装置が、前記評価関数を最大とすることにより求める変換係数を、
【数５】
0003746690.tif 000005
【数６】
0003746690.tif 000006
【数７】
0003746690.tif 000007
から求められる固有ベクトルを用いて生成することを特徴とする。
【００１０】
また本発明は、参照信号に類似した信号を入力信号から検出する信号検出装置の信号検出方法であって、信号検出装置の参照特徴計算手段が、入力された参照信号から参照特徴を抽出し、信号検出装置の参照特徴正規化手段が、前記参照特徴を基に正規化処理を行うことにより、参照正規化特徴を計算し、信号検出装置の学習手段が、特徴ひずみのない原信号と該原信号に特徴ひずみが加えられたひずみ信号とをを示す学習用信号を読み込み、当該学習用信号を用い、入力特徴計算手段及び入力特徴正規化手段が用いる処理と同じ処理を前記学習用信号に実行することにより求められた学習用信号の正規化特徴の所定の区間の信号対を複数作成し、該信号対の級間分散の級内分散に対する比を評価関数としたときの、該評価関数が最大となる前記変換係数を求め、信号検出装置の前記参照特徴変換手段が、前記学習手段の求めた変換係数を用いて前記参照正規化特徴を線形変換し、信号検出装置の入力特徴計算手段が、入力信号から入力特徴を抽出し、信号検出装置の入力特徴正規化手段が、前記入力特徴を基に正規化処理を行うことにより、入力正規化特徴を計算し、信号検出装置の前記入力特徴変換手段が、前記学習手段の求めた変換係数を用いて前記入力正規化特徴を線形変換し、信号検出装置の特徴照合手段が、前記入力特徴変換手段により線形変換された後の入力正規化特徴（以降、変換後入力正規化特徴とする）上に設定された照合区間における変換後入力正規化特徴と前記参照特徴変換手段により線形変換された後の参照正規化特徴（以降、変換後参照正規化特徴とする）との類似度を計算し、計算された類似度に基づき検索結果を出力することを特徴とする信号検出方法である。
【００１１】
また本発明は、前記信号検出方法において、前記評価関数を最大とすることにより求める変換係数を、
【数１】
0003746690.tif 000008
【数２】
0003746690.tif 000009
【数３】
0003746690.tif 000010
から求められる固有ベクトルを用いて生成することを特徴とする。
【００１２】
また本発明は、参照信号に類似した信号を入力信号から検出する信号検出方法であって、信号検出装置の参照特徴計算手段が、入力された参照信号から参照特徴を抽出し、信号検出装置の参照特徴正規化手段が、前記参照特徴を基に正規化処理を行うことにより、参照正規化特徴を計算し、信号検出装置の学習手段が、特徴ひずみのない原信号と該原信号に特徴ひずみが加えられたひずみ信号とを示す学習用信号を読み込み、当該学習用信号を用い、入力特徴計算手段及び入力特徴正規化手段が用いる処理と同じ処理を前記学習用信号に実行することにより求められた学習用信号の正規化特徴の所定の区間の信号対を複数作成し、該信号対の級間分散を評価関数としたときの、該評価関数が最大となる前記変換係数を求め、信号検出装置の参照特徴変換手段が、前記学習手段の求めた変換係数を用いて前記参照正規化特徴を線形変換し、信号検出装置の入力特徴計算手段が、入力信号から入力特徴を抽出し、信号検出装置の入力特徴正規化手段が、前記入力特徴を基に正規化処理を行うことにより、入力正規化特徴を計算し、信号検出装置の入力特徴変換手段が、前記学習手段の求めた変換係数を用いて前記入力正規化特徴を線形変換し、信号検出装置の特徴照合手段が、前記入力特徴変換手段により線形変換された後の入力正規化特徴（以降、変換後入力正規化特徴とする）上に設定された照合区間における変換後入力正規化特徴と前記参照特徴変換手段により線形変換された後の参照正規化特徴（以降、変換後参照正規化特徴とする）との類似度を計算し、計算された類似度に基づき検索結果を出力することを特徴とする信号検出方法である。
【００１３】
また本発明は、前記信号検出方法において、前記評価関数を最大とすることにより求める変換係数を、
【数５】
0003746690.tif 000011
【数６】
0003746690.tif 000012
【数７】
0003746690.tif 000013
から求められる固有ベクトルを用いて生成することを特徴とする。
【００１４】
また本発明は、上記信号検出装置としてコンピュータを実行させるための信号検出プログラムである。
【００１５】
また本発明は、上記信号検出プログラムを格納したコンピュータ読み取り可能な記録媒体である。
【００２３】
【発明の実施の形態】
以下、図面を参照しながら、本発明の実施形態について説明する。
【００２４】
＜第１の実施形態＞
図１は、本発明の第１の実施形態であり、音響信号を対象とする特徴ひずみに頑健な信号検出装置の構成を示すブロック図である。
図１に示す信号検出装置は、音響信号を対象とする特徴ひずみに頑健な信号検出を実現するものであり、参照特徴計算手段１と、入力特徴計算手段２と、参照特徴正規化手段３と、入力特徴正規化手段４と、特徴照合手段５で構成され、参照時系列信号すなわち検索したい音響信号と、入力時系列信号すなわち検索される音響信号を入力とし、参照時系列信号との類似した入力時系列信号中の箇所を出力する。
【００２５】
参照特徴計算手段１は、参照時系列信号から、特徴ベクトルからなる参照特徴を導くものである。
入力特徴計算手段２は、入力時系列信号から、特徴ベクトルからなる入力特徴を導くものである。
参照特徴正規化手段３は、前記参照特徴から、周辺の参照特徴から導いた統計量を用いて特徴ベクトルの各要素ごと独立に正規化した参照正規化特徴を導くものである。
入力特徴正規化手段４は、前記入力特徴から、周辺の入力特徴から導いた統計量を用いて特徴ベクトルの各要素ごと独立に正規化した入力正規化特徴を導くものである。
特徴照合手段５は、前記入力正規化特徴中に照合区間を設定し、前記参照正規化特徴と、前記入力正規化特徴中の該照合区間のそれぞれから類似度を計算するものである。
【００２６】
次に、上述した参照特徴計算手段１〜特徴照合手段５における処理内容を具体的に説明する。図２は、図１に示した特徴ひずみに頑健な信号検出装置の動作を示すフローチャートである。以下、このフローチャートに沿って説明する。
参照特徴計算手段１は、はじめに、与えられた参照時系列信号を読み込む（ステップＳ１）。次に、読み込んだ参照時系列信号に対して特徴抽出を行う（ステップＳ２）。
【００２７】
本実施形態では、特徴として音響信号のフーリエ変換の振幅成分を用いる。例えば、実環境中で流れるＣＤの音響信号から携帯端末で受音した５秒程度の音響信号を探索したい場合、特徴抽出の具体的な設定を次のようにすると、良い結果が得られる。すなわち、周波数８０００Ｈｚ（ヘルツ）で標本化した音響信号の１秒の区間をフーリエ変換し、０〜４０００Ｈｚを等間隔に２０区間に分割し、各区間内での振幅成分の平均パワーからなる２０次元のベクトルを抽出する。また、前記特徴ベクトルは０．１秒毎に抽出する。
【００２８】
本実施形態とは別に、特徴として映像信号の縮小画像を用いることもできる。例えば、テレビの放送信号から１５秒程度の映像信号を探索したい場合、特徴抽出の具体的な設定を次のようにすると、良い結果が得られる。すなわち、１フレームの画像を横に４等分割、縦に３等分割し、１２個の領域を設け、各領域内でＲＧＢ（赤、緑、青の三原色）それぞれについて画素値を平均する。前記１２個の領域のＲＧＢそれぞれの平均画素値からなる３６次元ベクトルを特徴ベクトルとする。この場合、前記特徴ベクトルは１フレーム毎に得られる。
【００２９】
入力特徴計算手段２は、はじめに、入力信号を読み込む（ステップＳ３）。次に、読み込んだ入力信号に対して特徴抽出を行う（ステップＳ４）。特徴抽出は、前記参照特徴計算手段１において行ったものと同様の操作を行う。
【００３０】
参照特徴正規化手段３では、はじめに、参照特徴計算手段１により得られた参照特徴を読み込む。次に参照特徴の特徴ベクトルの各要素毎に、ある一定区画の平均値と標準偏差を求める。例えば、該特徴ベクトルの前後１秒間の区画の特徴ベクトルに対して、平均値と標準偏差を求める。次に、該特徴ベクトルから該平均値を差し引き、該標準偏差で割った値を要素にもつ特徴ベクトルを参照正規化特徴とする（以上、ステップＳ５）。
【００３１】
入力特徴正規化手段４では、はじめに、入力特徴計算手段２により得られた入力特徴を読み込む。次に、読み込んだ入力特徴に対して正規化を行う。正規化は、前記参照特徴正規化手段３において行ったものと同様の操作を行う（以上、ステップＳ６）。
【００３２】
特徴照合手段５では、はじめに、参照特徴正規化手段３及び入力特徴正規化手段４により得られた参照正規化特徴及び入力正規化特徴を読み込む。続いて、入力正規化特徴に対して参照特徴正規化手段３で与えられた参照正規化特微と同じ長さの照合区間を設定する。次に、参照正規化特徴と入力正規化特徴の照合区間内の類似度を計算する。ここでは、類似度としてユークリッド距離を用いる。例えば、参照正規化特徴が５秒の長さの場合、参照正規化特徴のベクトルを１秒ごとに５つ抽出し、それらからなる１００次元を照合に用いるベクトルとする。つまり、音響信号をフーリエ変換することによって得た特徴ベクトルが２０次元であるので、そのベクトル５つ分（５秒分）で１００次元となる。
【００３３】
照合箇所は入力正規化特徴の先頭からずらしながら照合する。最後まで照合した後、ユークリッド距離が最も小さい箇所を探索結果として出力する。
つまり、特徴照合手段５は、入力信号の位置を初期化するとともに最短距離を初期化し（ステップＳ７）、参照信号と現位置における入力信号とを基にベクトル間のユークリッド距離を算出し（ステップＳ８）、算出された距離が最短距離より小さいか否かを判定し（ステップＳ９）、小さければ最短距離を更新し（ステップＳ１０）、小さくなければステップＳ１０の処理をスキップする。
そして、入力信号が終了したか否かを判定し（ステップＳ１１）、まだ終了していなければ、入力信号の位置をずらして（ステップＳ１２）、ステップＳ８の処理へ戻る。ステップＳ１１の判定において入力信号が終了していたなら、結果を出力して（ステップＳ１３）、全体の処理を終える。
【００３４】
なお、探索結果は、事前にユークリッド距離のしきい値を与えられていた場合、しきい値を下回るもののみ出力することもできる。これにより、入力信号中に参照信号にマッチする音響信号が存在しない場合には、結果を出力しないようにすることができる。
また、ユークリッド距離の上位Ｎ位までを出力するようにすることも可能である。これにより、入力信号中に参照信号にマッチする可能性のある箇所が複数存在する場合にも、それら複数の候補を出力することができる。
【００３５】
＜第２の実施形態＞
次に説明する第２の実施形態は、前記第１の実施形態に更に、変換手段を付加したものである。図３は、本発明の第２の実施形態であり、音響信号を対象とする特徴ひずみに頑健な信号検出装置の構成を示すブロック図である。
図３に示した参照特徴変換手段６及び入力特徴変換手段７は、参照時系列信号及び入力時系列信号から計算された正規化特徴に対して変換を行う。
【００３６】
次に、上述した参照特徴変換手段６及び入力特徴変換手段７における処理を具体的に説明する。図４は、図３に示した特徴ひずみに頑健な信号検出装置の動作を示すフローチャートである。このフローチャートにおいて、ステップＳ２１からＳ２６までの処理は、図２に示したステップＳ１からＳ６までの処理と同じである。
【００３７】
そして、参照特徴変換手段６は、はじめに前記参照特徴正規化手段３により得られた参照正規化特徴を読み込み、次に、前記参照正規化特徴の線形変換を行う（ステップＳ２７）。例えば、全２０次元のベクトルにおける４次元ずつの和をとり、５次元のベクトルに変換する。
また、入力特徴変換手段７は、はじめに前記入力特徴正規化手段４により得られた入力正規化特徴を読み込み、次に、上の参照特徴変換手段６による処理と同様の線形変換を行う（ステップＳ２８）。
また、図４のステップＳ２９からＳ３５までの処理は、図２に示したステップＳ７からＳ１３までの処理と同様である。
【００３８】
＜第３の実施形態＞
次に説明する第３の実施形態は、前記第２の実施形態に更に学習手段を有する形態である。図５は、本発明の第３の実施形態であり、音響信号を対象とする特徴ひずみに頑健な信号検出装置の一実施形態を示すブロック図である。
図５に示した学習手段８は、特徴ひずみによる変動の少ない変換を前もって学習により求める。
【００３９】
次に、上述した学習手段８における処理を具体的に説明する。図６は、図５に示した特徴ひずみに頑健な信号検出装置の動作を示すフローチャートである。このフローチャートにおいて、ステップＳ４１からＳ４６までの処理は、図４に示したステップＳ２１からＳ２６までの処理と同じである。
【００４０】
学習手段８では、はじめに、十分長いＣＤの楽曲などの音響信号を用意する。次に、この原信号と同一内容の楽曲などの音響信号で、特徴ひずみを含んだひずみ信号を複数用意する。ひずみ信号とは、例えば、携帯電話で受音した音響信号や車のエンジン音の雑音を含む音響信号などである。次に、原信号とひずみ信号から同一区間を複数切り取って信号対を作成する。原信号とひずみ信号から導かれる特徴または正規化特徴の変換出力において、信号対の級間分散を、原信号のまわりの二次モーメントを全信号対における和で割った値を評価関数とする。その評価関数が最大となるような変換係数を前もって学習する、すなわち、次の式（１）〜（３）で定義される一般固有値問題の固有ベクトルを変換係数として用いる。
【００４１】
【数１】
0003746690.tif 000014
【００４２】
【数２】
0003746690.tif 000015
【００４３】
【数３】
0003746690.tif 000016
【００４４】
ただし、Ｍは信号対の数、Ｎは特徴ひずみを含む音響信号の種類、ｘijはｉ番目の信号対のｊ番目の特徴ひずみを含む音響信号の正規化特徴（列ベクトル）、ｘ（バー）iはｉ番目の信号対中の信号の正規化特徴の平均、ｘi0はｉ番目の信号対の原音の信号の正規化特徴、ｘ（バー）は全ての正規化特徴の平均、λは固有値、φは固有ベクトル、ｔは転置を表す。前記行列の固有ベクトルを固有値の大きいものから複数求めておく。本実施形態では、従来技術であるハウスホルダー法により８個の固有ベクトルを求めた。
【００４５】
つまり、学習手段８は上記のように、まず学習用信号を読み込み（ステップＳ４７）、その学習用信号を基に行列計算を行い（ステップＳ４８）、そして固有ベクトルを計算する（ステップＳ４９）。
【００４６】
次に、学習手段８が求めた固有ベクトルを用いて特徴の変換を行う。
参照特徴変換手段６は、はじめに、参照特徴正規化手段３により得られた参照正規化特微を読み込む。次に、前記学習手段８により得られた固有ベクトルを読み込む。そして、固有ベクトルを用いて前記参照正規化特徴を変換する（以上、ステップＳ５０）。
なお、変換後のｋ番目の特徴ベクトルの要素ｙkは、次の式（４）で定義される値である。ただし、φkはｋ番目の固有ベクトルである。
【００４７】
【数４】
0003746690.tif 000017
【００４８】
入力特徴変換手段７は、はじめに、入力特徴正規化手段４により得られた入力正規化特徴を読み込む。次に、前記学習手段８により得られた固有ベクトルを読み込む。そして、上述した参照正規化特徴の変換と同様の変換を入力正規化特徴に対して行う（以上、ステップＳ５１）。
【００４９】
変換後の処理、すなわちステップＳ５２からＳ５８までの処理は、図４に示したステップＳ２９からＳ３５までの処理と同様である。
【００５０】
＜第４の実施形態＞
次に説明する第４の実施形態は、前記第３の実施形態と同様に学習手段を有する構成であるが、その学習の処理の方法が異なるものである。
この第４の実施形態による信号検出装置の構成は、図５に示したものと同じである。また、その信号検出装置の動作手順も図６のフローチャートで示したものと同様である。
【００５１】
次に、本実施形態特有の学習処理の方法について説明する。学習手段は、はじめに、十分長いＣＤの楽曲などの音響信号を用意する。次に、この原信号と同一内容の楽曲などの音響信号であって特徴ひずみを含んだひずみ信号を複数用意する。ひずみ信号とは、例えば、携帯電話で受音した音響信号や車のエンジン音の雑音を含む音響信号などである。次に、原信号とひずみ信号から同一区間を複数切り取って信号対を作成する。原信号とひずみ信号から導かれる特徴または正規化特徴の変換出力において、信号対の級間分散を評価関数とする。その評価関数が最大となるような変換係数を前もって学習する、すなわち、次の式（５）〜（７）で定義される一般固有値問題の固有ベクトルを変換係数として用いる。
【００５２】
【数５】
0003746690.tif 000018
【００５３】
【数６】
0003746690.tif 000019
【００５４】
【数７】
0003746690.tif 000020
【００５５】
ただし、Ｍは信号対の数、Ｎは原信号及び特徴ひずみを含む音響信号の種類、ｘijはｉ番目の信号対のｊ番目の特徴ひずみを含む音響信号の正規化特徴（列ベクトル）、ｘ（バー）iはｉ番目の信号対中の信号の正規化特徴の平均、ｘ（バー）は全ての正規化特徴の平均、λは固有値、φは固有ベクトル、ｔは転置を表す。前記行列の固有ベクトルを固有値の大きいものから複数求めておく。本実施形態では、従来技術であるハウスホルダー法により８個の固有ベクトルを求めた。
【００５６】
つまり、学習手段８は上記のように、まず学習用信号を読み込み（図６のステップＳ４７）、その学習用信号を基に行列計算を行い（同、ステップＳ４８）、そして固有ベクトルを計算する（同、ステップＳ４９）。
【００５７】
次に、学習手段８が求めた固有ベクトルを用いて特徴の変換を行う。
参照特徴変換手段６は、はじめに、参照特徴正規化手段３により得られた参照正規化特微を読み込む。次に、前記学習手段８により得られた固有ベクトルを読み込む。そして、固有ベクトルを用いて前記参照正規化特徴を変換する。
なお、変換後のｋ番目の特徴ベクトルの要素ｙkは、次の式（８）で定義される値である。ただし、φkはｋ番目の固有ベクトルである。
【００５８】
【数８】
0003746690.tif 000021
【００５９】
入力特徴変換手段７は、はじめに、入力特徴正規化手段４により得られた入力正規化特徴を読み込む。次に、前記学習手段８により得られた固有ベクトルを読み込む。そして、上述した参照正規化特徴の変換と同様の変換を入力正規化特徴に対して行う。
変換後の処理については、実施形態３と同様である。
【００６０】
上述した各実施形態の信号検出装置は、コンピュータを用いて実現される。そして、上述した参照信号読み込み、参照特徴抽出、入力信号読み込み、入力特徴抽出、参照特徴正規化、入力特徴正規化、学習、参照特徴変換、入力特徴変換、特徴間のユークリッド距離算出、最短ユークリッド距離による信号のマッチングなどの各処理の過程は、プログラムの形式でコンピュータ読み取り可能な記録媒体に記憶されており、このプログラムをコンピュータが読み出して実行することによって、上記処理が行われる。ここでコンピュータ読み取り可能な記録媒体とは、磁気ディスク、光磁気ディスク、ＣＤ−ＲＯＭ、ＤＶＤ−ＲＯＭ、半導体メモリ等をいう。また、このコンピュータプログラムを通信回線によってコンピュータに配信し、この配信を受けたコンピュータが当該プログラムを実行するようにしても良い。
【００６１】
なお、入力信号及び参照信号は、入力ポート等から電気信号として入力するようにする。あるいは、入力信号あるいは参照信号のいずれか一方または両方に相当するデジタルデータを予め磁気ディスク等の記録媒体に書き込んでおいて、この記録媒体からデータを読み込んで処理するようにしても良い。
【００６２】
また、前記各実施形態において、参照特徴計算手段１が計算した参照特徴のベクトルや、入力特徴計算手段２が計算した入力特徴のベクトルや、参照特徴正規化手段３が正規化の処理を行った参照正規化特徴のベクトルや、入力特徴正規化手段４が正規化の処理を行った入力正規化特徴のベクトルや、参照特徴変換手段６によって変換された後のベクトルや、入力特徴変換手段７によって変換された後のベクトルや、学習手段８によって求められた変換係数などのデータ、あるいはその他の必要なデータは、コンピュータが備える記憶装置にそれぞれ書き込まれる。また、後続する各過程でこれらのデータを参照する際には前記記憶装置に書き込まれたデータがそれぞれ読み出される。
【００６３】
次に、この発明を適用した装置の動作実験例を示す。
本発明の効果を確認するため、次のような比較実験を行った。まず入力時系列信号として１２分間の音響信号を用意した。そして、その音響信号の中から無作為に２００個の各５秒間の参照信号を選択した。そして、本発明を適用した場合としなかった場合とで、それぞれ上記入力時系列信号内での上記参照信号の探索を行い、その精度を比較した。
【００６４】
入力信号としては、あるＣＤの音響信号をそのまま装置に取り込んだもの、実環境中でマイクを用いて受音したもの、ＰＨＳ（パーソナル・ハンディフォン・システム）で受音したもの、携帯電話で受音したものを用意した。またこれらを室内において、自動車内において、そして商店街において、それぞれ収録して用意した。
【００６５】
そして、信号検出装置によって最も類似した部分として出力された探索結果の再現率をもって精度とした。ここで前記再現率とは、探索されるべきもののうち探索結果として出力されたものの割合である。
【００６６】
上記のような実験の結果、本発明を適用しなかった場合すなわち正規化を行わなかった場合の精度は６．０４％であった。
正規化特徴に対して変換を行った場合すなわち本発明の第２の実施形態を用いた場合の精度は５０．２％であった。
また、学習結果を用いて変換を行った場合、本発明の第３の実施形態を用いた場合の精度は５９．６％、本発明の第４の実施形態を用いた場合の精度は６１．２％であった。
このように、本発明を適用することにより、従来技術に比べて信号検出の精度が大幅に向上することが実証できた。
【００６７】
なお、本発明を応用することによって、例えば、実環境中に流れている音楽やＣＭ（コマーシャルメッセージ）を携帯端末で受音し、その受音された音響信号を用いて膨大な音楽ＣＭデータベースの中から同一の音楽やＣＭを検索するといったコンテンツ検索装置が実現可能となる。また、このようなコンテンツ検索装置を、コンテンツの不正な複製や不正な再生を検出するために用いることもできる。
また、音響信号だけでなく、映像信号など一般の信号の検出にも応用することができる。
【００６８】
以上、図面を参照してこの発明の実施形態を詳述してきたが、具体的な構成はこれらの実施形態に限られるものではなく、この発明の要旨を逸脱しない範囲の設計等も含まれる。
【００６９】
【発明の効果】
以上説明したように、この発明によれば、参照特徴を正規化する処理により参照正規化特徴を導く参照特徴正規化過程と、入力特徴を正規化する処理により入力正規化特徴を導く入力特徴正規化過程とを有し、特徴照合過程においては、これら正規化された特徴同士を用いて類似度の計算を行うため、様々な種類の特徴ひずみに共通な方法により、特徴ひずみに頑健な信号検出を行うことが可能となる。
【００７０】
また、この発明によれば、参照特徴正規化過程において計算された参照正規化特徴及び入力特徴正規化過程において計算された入力正規化特徴の少なくともいずれか一方に対して所定の変換処理を行う変換過程を有するため、より一層特徴ひずみに頑健な信号検出を行うことが可能となる。
【００７１】
また、この発明によれば、特徴ひずみによる変動の少ない特徴への変換を前もって学習処理によって求める学習過程を有しており、変換過程においては学習処理の結果得られる変換を用いて変換処理を行うため、より一層特徴ひずみに頑健な信号検出を行うことが可能となる。
【００７２】
これらにより、例えば映像信号や音響信号など、時系列信号において特定の信号と類似の部分を探索する場合に、探索精度を向上させることが可能となり、例えば、データベースの中から特定の音楽やＣＭや映像などを検索するコンテンツ検索装置の検索精度を向上させることが可能となる。
【００７３】
また、特に、複数の特徴ひずみに対しても一つの参照特徴で信号検出を可能とした点、注目領域全体のパワーを用いて正規化する方法に比べて周波数特性の変化にも対応可能にした点などにおいて、本願発明の技術は従来技術よりも飛躍的に進歩している。
【図面の簡単な説明】
【図１】  この発明の第１の実施形態による信号検出装置の構成を示すブロック図である。
【図２】  この発明の第１の実施形態による信号検出装置の動作手順を示すフローチャートである。
【図３】  この発明の第２の実施形態による信号検出装置の構成を示すブロック図である。
【図４】  この発明の第２の実施形態による信号検出装置の動作手順を示すフローチャートである。
【図５】  この発明の第３および第４の実施形態による信号検出装置の構成を示すブロック図である。
【図６】  この発明の第３および第４の実施形態による信号検出装置の動作手順を示すフローチャートである。
【符号の説明】
１  参照特徴計算手段
２  入力特徴計算手段
３  参照特徴正規化手段
４  入力特徴正規化手段
５  特徴照合手段
６  参照特徴変換手段
７  入力特徴変換手段
８  学習手段
【図１】
0003746690.tif 000034
【図２】
0003746690.tif 000035
【図３】
0003746690.tif 000036
【図４】
0003746690.tif 000037
【図５】
0003746690.tif 000038
【図６】
0003746690.tif 000039