(57)【要約】【課題】映像のテクスチャー特性をより正確に分析し比較するデジタル映像テクスチャー分析方法を提供する。【解決手段】（ａ）原映像の画素値の平均μ０と、原映像の画素値の分散σ０を求め、（ｂ）ｍとｎを所定の正の数とする時、ｍスケールとｎ方向性の組み合わせを有する所定のフィルタを使用して原映像をフィルタリングすることによりｍ×ｎフィルタリングされた映像を求め、（ｃ）各フィルタリングされた映像の平均μ１１，μ２１，…，μｍｎと分散σ１１，σ２１，…，σｍｎとを求め、（ｄ）前記（ａ）段階で求めた原映像の画素値の平均μ０、原映像の画素値の分散σ０と、前記（ｃ）段階で求めた各フィルタリングされた映像の平均μ１１，μ２１，…，μｍｎと分散σ１１，σ２１，…，σｍｎとをテクスチャー特徴として含むテクスチャー記述子を求めることを特徴とする。【選択図】図２
2004030694.tif 000002
【特許請求の範囲】
【請求項１】
　デジタル映像のテクスチャー特性を分析する方法において、
　原映像の画素値の平均と、前記原映像がフィルタリングされた映像の画素値の平均とをテクスチャー特徴として含むテクスチャー記述子を求める段階を含むことを特徴とするデジタル映像テクスチャー分析方法。
【請求項２】
　前記テクスチャー特徴は、原映像の画素値の分散と、前記原映像がフィルタリングされた映像の画素値の分散とをさらに含むことを特徴とする請求項１に記載のデジタル映像テクスチャー分析方法。
【請求項３】
　デジタル映像のテクスチャー特性を分析する方法において、
　原映像の画素値の分散と、前記原映像がフィルタリングされた映像の画素値の分散とをテクスチャー特徴として含むテクスチャー記述子を求める段階を含むことを特徴とするデジタル映像テクスチャー分析方法。
【請求項４】
　デジタル映像のテクスチャー特性を分析する方法において、
　（ａ）原映像の画素値の平均μ０と、原映像の画素値の分散σ０を求める段階と、
　（ｂ）ｍとｎを所定の正の数とする時、ｍスケールとｎ方向性の組み合わせを有する所定のフィルタを使用して原映像をフィルタリングすることによってｍ×ｎフィルタリングされた映像を求める段階と、
　（ｃ）各フィルタリングされた映像の平均μ１１，μ２１，．．．，μｍｎと各フィルタリングされた映像の分散σ１１，σ２１，．．．，σｍｎを求める段階と、
　（ｄ）前記（ａ）段階で求めた原映像の画素値の平均μ０、原映像の画素値の分散σ０と、前記（ｃ）段階で求めた各フィルタリングされた映像の平均μ１１，μ２１，．．．，μｍｎと各フィルタリングされた映像の分散σ１１，σ２１，．．．，σｍｎをテクスチャー特徴として含むテクスチャー記述子を求める段階とを含むことを特徴とするデジタル映像テクスチャー分析方法。
【請求項５】
　前記所定のフィルタは、ガーバーフィルタであることを特徴とする請求項４に記載のデジタル映像テクスチャー分析方法。
【請求項６】
　デジタル映像のテクスチャーを分析する方法を遂行させるためのプログラムコードを貯蔵するコンピュータ読取り可能記録媒体において、
　（ａ）原映像の画素値の平均μ０と、原映像の画素値の分散σ０を求める段階と、
　（ｂ）ｍとｎを所定の正の数とする時、ｍスケールとｎ方向性の組み合わせを有する所定のフィルタを使用して原映像をフィルタリングすることによってｍ×ｎフィルタリングされた映像を求める段階と、
　（ｃ）各フィルタリングされた映像の平均μ１１，μ２１，．．．，μｍｎと各フィルタリングされた映像の分散σ１１，σ２１，．．．，σｍｎを求める段階と、
　（ｄ）前記（ａ）段階で求めた原映像の画素値の平均μ０、原映像の画素値の分散σ０と、前記（ｃ）段階で求めた各フィルタリングされた映像の平均μ１１，μ２１，．．．，μｍｎと各フィルタリングされた映像の分散σ１１，σ２１，．．．，σｍｎをテクスチャー特徴として含むテクスチャー記述子を求める段階とを含むデジタル映像のテクスチャーを分析する方法を遂行させるためのプログラムコードを貯蔵することを特徴とするコンピュータ読取り可能記録媒体。
【請求項７】
　前記所定のフィルタは、ガーバーフィルタであることを特徴とする請求項６に記載のコンピュータ読取り可能記録媒体。
【請求項８】
　デジタル映像のテクスチャー特性を分析する装置において、
　原映像の画素値の平均及び分散を求める平均／分散計算部と、
　前記平均及び分散をテクスチャー記述子として設定するテクスチャー記述子設定部と、
　ｍとｎを所定の正の数とする時、ｍスケールとｎ方向性の組み合わせを有する所定のフィルタを使用して原映像をフィルタリングすることによってｍ×ｎフィルタリングされた映像を求めるフィルタリング部と
を含み、
　前記平均／分散計算部は、原映像の画素値の平均μ０、原映像の画素値の分散σ０と、各フィルタリングされた映像の平均μ１１，μ２１，．．．，μｍｎと各フィルタリングされた映像の分散σ１１，σ２１，．．．，σｍｎを求め、
　前記テクスチャー記述子設定部は、
　原映像の画素値の平均μ０、原映像の画素値の分散σ０と、各フィルタリングされた映像の平均μ１１，μ２１，．．．，μｍｎと各フィルタリングされた映像の分散σ１１，σ２１，．．．，σｍｎをテクスチャー特徴として含むテクスチャー記述子を求めることを特徴とするデジタル映像テクスチャー分析装置。
【請求項９】
　原映像の画素値の平均及び分散と、前記原映像がフィルタリングされた映像の画素値の平均及び分散とをテクスチャー特性として含むテクスチャー記述子を使用して、照会映像のテクスチャー記述子と類似したテクスチャー記述子を有する映像を検索する段階を含むことを特徴とするデジタル映像検索方法。
【請求項１０】
　任意の二つのデジタル原映像間のマッチングメトリックを求めることによって二つの映像のテクスチャーの類似度を評価するデジタル映像テクスチャー分析方法において、
　任意の二つのデジタル原映像の画素値の平均の絶対差と、前記二つの原映像がフィルタリングされた映像の画素値の平均の絶対差とを含むマッチングメトリックを計算する段階を含むことを特徴とするデジタル映像テクスチャー分析方法。
【請求項１１】
　前記マッチングメトリックは、前記二つの原映像の画素値の分散の絶対差と、前記二つの原映像がフィルタリングされた映像の画素値の分散の絶対差とをさらに含むことを特徴とする請求項１０に記載のデジタル映像テクスチャー分析方法。
【請求項１２】
　任意の二つのデジタル原映像間のマッチングメトリックを求めることによって二つの映像のテクスチャーの類似度を評価するデジタル映像テクスチャー分析方法において、
　任意の二つのデジタル原映像の画素値の分散の絶対差と、前記二つの原映像がフィルタリングされた映像の画素値の分散の絶対差とを含むマッチングメトリックを計算する段階を含むことを特徴とするデジタル映像テクスチャー分析方法。
【請求項１３】
　任意の二つのデジタル映像間のマッチングメトリックを求めることによって二つの映像のテクスチャーの類似度を評価するデジタル映像テクスチャー分析方法において、
　（ａ）任意の二つの映像に対してｍとｎを所定の正の数とする時、ｍスケールとｎ方向性の組み合わせを有する所定のフィルタを使用して原映像をフィルタリングすることによってｍ×ｎフィルタリングされた映像を求める段階と、
　（ｂ）前記フィルタリングされた各映像の画素値の平均と分散をそれぞれμm,n(i)、σm,n(i)及びμm,n(j)、σm,n(j)、原映像の画素値の平均と分散をそれぞれμ0(i)、σ0(i)及びμ0(j)、σ0(j)とし、
【数１】
2004030694.tif 000020
とする時、原映像とｍ×ｎフィルタリングされた映像に対して
【数２】
2004030694.tif 000021
として定義されるマッチングメトリックを計算する段階とを含むことを特徴とするデジタル映像テクスチャー分析方法。
【請求項１４】
　前記所定のフィルタは、ガーバーフィルタであることを特徴とする請求項１３に記載のデジタル映像テクスチャー分析方法。
【請求項１５】
　任意の二つのデジタル映像間のマッチングメトリックを求めることによって二つの映像のテクスチャーの類似度を評価するデジタル映像テクスチャー分析方法を遂行させるためのプログラムコードを貯蔵するコンピュータ読取り可能記録媒体において、
　（ａ）任意の二つの映像に対してｍとｎを所定の正の数とする時、ｍスケールとｎ方向性の組み合わせを有する所定のフィルタを使用して原映像をフィルタリングすることによってｍ×ｎフィルタリングされた映像を求める段階と、
　（ｂ）前記フィルタリングされた各映像の画素値の平均と分散をそれぞれμm,n(i)、σm,n(i)及びμm,n(j)、σm,n(j)、原映像の画素値の平均と分散をそれぞれμ0(i)、σ0(i)及びμ0(j)、σ0(j)とし、
【数３】
2004030694.tif 000022
とする時、原映像とｍ×ｎフィルタリングされた映像に対して
【数４】
2004030694.tif 000023
として定義されるマッチングメトリックを計算する段階とを含むデジタル映像テクスチャー分析方法を行うプログラムコードを貯蔵することを特徴とするコンピュータ読取り可能記録媒体。
【請求項１６】
　前記所定のフィルタは、ガーバーフィルタであることを特徴とする請求項１５に記載のコンピュータ読取り可能記録媒体。
【請求項１７】
　任意の二つのデジタル映像間のマッチングメトリックを求めることによって二つの映像のテクスチャーの類似度を評価するデジタル映像テクスチャー分析装置において、
　（ａ）任意の二つの映像に対してｍとｎを所定の正の数とする時、ｍスケールとｎ方向性の組み合わせを有する所定のフィルタを使用して原映像をフィルタリングすることによってｍ×ｎフィルタリングされた映像を求めるフィルタリング部と、
　原映像とｍ×ｎフィルタリングされた映像を入力して、前記フィルタリングされた各映像の画素値の平均と分散をそれぞれμm,n(i)、σm,n(i)及びμm,n(j)、σm,n(j)、原映像の画素値の平均と分散をそれぞれμ0(i)、σ0(i)及びμ0(j)、σ0(j)とし、
【数５】
2004030694.tif 000024
とする時、
【数６】
2004030694.tif 000025
として定義されるマッチングメトリックを計算するマッチングメトリック計算部を含むことを特徴とするデジタル映像テクスチャー分析装置。
【請求項１８】
　前記所定のフィルタは、ガーバーフィルタであることを特徴とする請求項１７に記載のデジタル映像テクスチャー分析装置。
【請求項１９】
　任意の二つのデジタル映像間のマッチングメトリックを求めることによって二つの映像のテクスチャーの類似度を評価するデジタル映像テクスチャー分析方法において、
　（ａ）任意の二つの映像に対して相異なる方向性係数の所定のフィルタを使用してフィルタリングされた映像を求める段階と、
　（ｂ）任意のフィルタリングされた映像と、前記映像をフィルタリングしたフィルタの方向性係数と違う方向性係数のフィルタによってフィルタリングされた映像に対して画素値の平均の絶対差和の最小値を計算することによってマッチングメトリックを求める段階とを含むことを特徴とするデジタル映像テクスチャー分析方法。
【請求項２０】
　前記所定のフィルタは、ガーバーフィルタであることを特徴とする請求項１９に記載のデジタル映像テクスチャー分析方法。
【請求項２１】
　任意の二つのデジタル映像間のマッチングメトリックを求めることによって二つの映像のテクスチャーの類似度を評価するデジタル映像テクスチャー分析方法において、
　（ａ）任意の二つの映像に対して相異なる方向性係数の所定のフィルタを使用してフィルタリングされた映像を求める段階と、
　（ｂ）任意のフィルタリングされた映像と、前記映像をフィルタリングしたフィルタの方向性係数と違う方向性係数のフィルタによってフィルタリングされた映像に対して画素値の分散の絶対差和の最小値を計算することによってマッチングメトリックを求める段階とを含むことを特徴とするデジタル映像テクスチャー分析方法。
【請求項２２】
　前記所定のフィルタは、ガーバーフィルタであることを特徴とする請求項２１に記載のデジタル映像テクスチャー分析方法。
【請求項２３】
　前記（ｂ）段階は、
　任意のフィルタリングされた映像と、前記映像をフィルタリングしたフィルタの方向性係数と違う方向性係数のフィルタによってフィルタリングされた映像に対して画素値の平均の絶対差和と画素値の分散の絶対差和との和の最小値を計算することによってマッチングメトリックを求める段階を含むことを特徴とする請求項２１に記載のデジタル映像テクスチャー分析方法。
【請求項２４】
　前記（ａ）段階は、
　（ａ’）任意の二つの映像に対してｍとｎを所定の正の数とする時、ｍスケールとｎ方向性の組み合わせを有する所定のフィルタを使用して原映像をフィルタリングすることによってｍ×ｎフィルタリングされた映像を求める段階を含み、
　前記（ｂ）段階は、
　（ｂ’）前記フィルタリングされた各映像の画素値の平均と分散をそれぞれμm,n(i)、σm,n(i)及びμm,n(j)、σm,n(j)、Ｋは所定の正の数として考慮しようとする方向性係数の数、○＋（以後、“○＋”は、○に＋を内接させた記号を表すものとする）はモジュールでシフト関数を示すとする時、ｍ×ｎフィルタリングされた映像に対して、
【数７】
2004030694.tif 000026
として定義されるマッチングメトリックを計算する段階を含むことを特徴とする請求項２１に記載のデジタル映像テクスチャー分析方法。
【請求項２５】
　前記（ｂ’）段階は、
　前記フィルタリングされた各映像の画素値の平均と分散をそれぞれμm,n(i)、σm,n(i)及びμm,n(j)、σm,n(j)、原映像の画素値の平均と分散をそれぞれμ0(i)、σ0(i)及びμ0(j)、σ0(j)、Ｋは所定の正の数として考慮しようとする方向性係数の数、
【数８】
2004030694.tif 000027
、○＋はモジュールでシフト関数を示すとする時、ｍ×ｎフィルタリングされた映像に対して、
【数９】
2004030694.tif 000028
として定義されるマッチングメトリックを計算する段階を含むことを特徴とする請求項２４に記載のデジタル映像テクスチャー分析方法。
【請求項２６】
　任意の二つのデジタル映像間のマッチングメトリックを求めることによって二つの映像のテクスチャーの類似度を評価するデジタル映像テクスチャー分析方法を遂行させるためのプログラムコードを貯蔵するコンピュータ読取り可能記録媒体において、
　（ａ）任意の二つの映像に対してｍとｎを所定の正の数とする時、ｍスケールとｎ方向性の組み合わせを有する所定のフィルタを使用して原映像をフィルタリングすることによってｍ×ｎフィルタリングされた映像を求める段階と、
　（ｂ）前記フィルタリングされた各映像の画素値の平均と分散をそれぞれμm,n(i)、σm,n(i)及びμm,n(j)、σm,n(j)、Ｋは所定の正の数として考慮しようとする方向性係数の数、○＋はモジュールでシフト関数を示すとする時、ｍ×ｎフィルタリングされた映像に対して、
【数１０】
2004030694.tif 000029
として定義されるマッチングメトリックを計算する段階とを含むデジタル映像テクスチャー分析方法を遂行させるためのプログラムコードを貯蔵することを特徴とするコンピュータ読取り可能記録媒体。
【請求項２７】
　前記（ｂ）段階は、
　前記フィルタリングされた各映像の画素値の平均と分散をそれぞれμm,n(i)、σm,n(i)及びμm,n(j)、σm,n(j)、原映像の画素値の平均と分散をそれぞれμ0(i)、σ0(i)及びμ0(j)、σ0(j)、Ｋは所定の正の数として考慮しようとする方向性係数の数、
【数１１】
2004030694.tif 000030
、○＋はモジュールでシフト関数を示すとする時、ｍ×ｎフィルタリングされた映像に対して、
【数１２】
2004030694.tif 000031
として定義されるマッチングメトリックを計算する段階であることを特徴とする請求項２６に記載のコンピュータ読取り可能記録媒体。
【請求項２８】
　任意の二つのデジタル映像間のマッチングメトリックを求めることによって二つの映像のテクスチャーの類似度を評価するデジタル映像テクスチャー分析装置において、
　任意の二つの映像に対してｍとｎを所定の正の数とする時、ｍスケールとｎ方向性の組み合わせを有する所定のフィルタを使用して原映像をフィルタリングすることによってｍ×ｎフィルタリングされた映像を求めるフィルタリング部と、
　前記フィルタリングされた各映像の画素値の平均と分散をそれぞれμm,n(i)、σm,n(i)及びμm,n(j)、σm,n(j)、原映像の画素値の平均と分散をそれぞれμ0(i)、σ0(i)及びμ0(j)、σ0(j)、Ｋは所定の正の数として考慮しようとする方向性係数の数、
【数１３】
2004030694.tif 000032
、○＋はモジュールでシフト関数を示すとする時、ｍ×ｎフィルタリングされた映像に対して、
【数１４】
2004030694.tif 000033
として定義されるマッチングメトリックを計算するマッチングメトリック計算部とを含むことを特徴とするデジタル映像テクスチャー分析装置。
【請求項２９】
　任意の二つのデジタル映像間のマッチングメトリックを求めることによって二つの映像のテクスチャーの類似度を評価するデジタル映像テクスチャー分析方法において、
　（ａ）任意の二つの映像に対して相異なるスケール係数の所定のフィルタを使用してフィルタリングされた映像を求める段階と、
　（ｂ）任意のフィルタリングされた映像と、前記映像をフィルタリングしたフィルタのスケール係数と違うスケール係数のフィルタによってフィルタリングされた映像に対して画素値の平均の絶対差和の最小値を計算することによってマッチングメトリックを求める段階とを含むことを特徴とするデジタル映像テクスチャー分析方法。
【請求項３０】
　前記所定のフィルタは、ガーバーフィルタであることを特徴とする請求項２９に記載のデジタル映像テクスチャー分析方法。
【請求項３１】
　任意の二つのデジタル映像間のマッチングメトリックを求めることによって二つの映像のテクスチャーの類似度を評価するデジタル映像テクスチャー分析方法において、
　（ａ）任意の二つの映像に対して相異なるスケール係数の所定のフィルタを使用してフィルタリングされた映像を求める段階と、
　（ｂ）任意のフィルタリングされた映像と、前記映像をフィルタリングしたフィルタのスケール係数と違うスケール係数のフィルタによってフィルタリングされた映像に対して画素値の分散の絶対差和の最小値を計算することによってマッチングメトリックを求める段階とを含むことを特徴とするデジタル映像テクスチャー分析方法。
【請求項３２】
　前記所定のフィルタは、ガーバーフィルタであることを特徴とする請求項３１に記載のデジタル映像テクスチャー分析方法。
【請求項３３】
　前記（ｂ）段階は、
　任意のフィルタリングされた映像と、該映像をフィルタリングしたフィルタのスケール係数とは別のスケール係数のフィルタによってフィルタリングされた映像とについて画素値の平均の絶対差和と画素値の分散の絶対差和との和の最小値を計算することによってマッチングメトリックを求める段階を含むことを特徴とする請求項３１に記載のデジタル映像テクスチャー分析方法。
【請求項３４】
　前記（ａ）段階は、
　任意の二つの映像に対してｍとｎを所定の正の数とする時、ｍスケールとｎ方向性の組み合わせを有する所定のフィルタを使用して原映像をフィルタリングすることによってｍ×ｎフィルタリングされた映像を求める段階を含み、
　前記（ｂ）段階は、
　（ｂ’）前記フィルタリングされた各映像の画素値の平均と分散をそれぞれμm,n(i)、σm,n(i)及びμm,n(j)、σm,n(j)、Ｓは所定の正の数として考慮しようとするスケール係数の数とする時、ｍ×ｎフィルタリングされた映像に対して、
【数１５】
2004030694.tif 000034
として定義されるマッチングメトリックを計算する段階を含むことを特徴とする請求項３１に記載のデジタル映像テクスチャー分析方法。
【請求項３５】
　前記（ｂ’）段階は、
　前記フィルタリングされた各映像の画素値の平均と分散をそれぞれμm,n(i)、σm,n(i)及びμm,n(j)、σm,n(j)、原映像の画素値の平均と分散をそれぞれμ0(i)、σ0(i)及びμ0(j)、σ0(j)、
【数１６】
2004030694.tif 000035
とする時、ｍ×ｎフィルタリングされた映像に対して、
【数１７】
2004030694.tif 000036
として定義されるマッチングメトリックを計算する段階を含むことを特徴とする請求項３４に記載のデジタル映像テクスチャー分析方法。
【請求項３６】
　任意の二つのデジタル映像間のマッチングメトリックを求めることによって二つの映像のテクスチャーの類似度を評価するデジタル映像テクスチャー分析方法を行うプログラムコードを貯蔵するコンピュータ読取り可能記録媒体において、
　（ａ）任意の二つの映像に対してｍとｎを所定の正の数とする時、ｍスケールとｎ方向性の組み合わせを有する所定のフィルタを使用して原映像をフィルタリングすることによってｍ×ｎフィルタリングされた映像を求める段階と、
　（ｂ）前記フィルタリングされた各映像の画素値の平均と分散をそれぞれμm,n(i)、σm,n(i)及びμm,n(j)、σm,n(j)、Ｓは所定の正の数として考慮しようとするスケール係数の数とする時、ｍ×ｎフィルタリングされた映像に対して、
【数１８】
2004030694.tif 000037
として定義されるマッチングメトリックを計算する段階とを含むデジタル映像テクスチャー分析方法を遂行させるためのプログラムコードを貯蔵することを特徴とするコンピュータ読取り可能記録媒体。
【請求項３７】
　前記（ｂ）段階は、
　前記フィルタリングされた各映像の画素値の平均と分散をそれぞれμm,n(i)、σm,n(i)及びμm,n(j)、σm,n(j)、原映像の画素値の平均と分散をそれぞれμ0(i)、σ0(i)及びμ0(j)、σ0(j)、
【数１９】
2004030694.tif 000038
とする時、原映像及びｍ×ｎフィルタリングされた映像に対して、
【数２０】
2004030694.tif 000039
として定義されるマッチングメトリックを計算する段階であることを特徴とする請求項３６に記載のコンピュータ読取り可能記録媒体。
【請求項３８】
　任意の二つのデジタル映像間のマッチングメトリックを求めることによって二つの映像のテクスチャーの類似度を評価するデジタル映像テクスチャー分析装置において、
　任意の二つの映像に対してｍとｎを所定の正の数とする時、ｍスケールとｎ方向性の組み合わせを有する所定のフィルタを使用して原映像をフィルタリングすることによってｍ×ｎフィルタリングされた映像を求めるフィルタリング部と、
　前記フィルタリングされた各映像の画素値の平均と分散をそれぞれμm,n(i)、σm,n(i)及びμm,n(j)、σm,n(j)、Ｓは所定の正の数として考慮しようとするスケール係数の数とする時、ｍ×ｎフィルタリングされた映像に対して、
【数２１】
2004030694.tif 000040
として定義されるマッチングメトリックを計算するマッチングメトリック計算部とを含むことを特徴とするデジタル映像テクスチャー分析装置。
【請求項３９】
　前記所定のフィルタは、ガーバーフィルタであることを特徴とする請求項３８に記載のデジタル映像テクスチャー分析装置。
【請求項４０】
　前記マッチングメトリック計算部は、
　前記フィルタリングされた各映像の画素値の平均と分散をそれぞれμm,n(i)、σm,n(i)及びμm,n(j)、σm,n(j)、原映像の画素値の平均と分散をそれぞれμ0(i)、σ0(i)及びμ0(j)、σ0(j)、
【数２２】
2004030694.tif 000041
とする時、ｍ×ｎフィルタリングされた映像に対して、
【数２３】
2004030694.tif 000042
として定義されるマッチングメトリックを計算することを特徴とする請求項３８に記載のデジタル映像テクスチャー分析装置。
【請求項４１】
　任意の二つのデジタル映像間のマッチングメトリックを求めることによって二つの映像のテクスチャーの類似度を評価するデジタル映像テクスチャー分析方法において、
　（ａ）任意の二つの映像に対して相異なるスケール係数と相異なる方向性係数の所定のフィルタを使用してフィルタリングされた映像を求める段階と、
　（ｂ）任意のフィルタリングされた映像と、前記映像をフィルタリングしたフィルタのスケール係数及び方向性係数と違うスケール係数及び方向性係数の所定のフィルタによってフィルタリングされた映像に対して画素値の分散及び平均の絶対差和の最小値を計算することによってマッチングメトリックを求める段階とを含むことを特徴とするデジタル映像テクスチャー分析方法。
【発明の詳細な説明】
【技術分野】
【０００１】
　本発明はデジタル映像テクスチャー分析方法に係り、特にテクスチャー記述子を使用してデジタル映像のテクスチャーを分析するデジタル映像テクスチャー分析方法に関する。また、本発明は本願の出願人によって１９９９．１０．１．に出願された"METHOD FOR ANALYZING OF STILL IMAGE TEXTURE"という題目の米国特許仮出願第６０／１５７，０７７号を基にする。
【背景技術】
【０００２】
　図１には、従来の技術のデジタル映像テクスチャー分析方法を説明するための図面を示した。図１を参照すれば、従来の技術のデジタル映像テクスチャー分析方法によれば、所定のフィルタリングを遂行させることによってフィルタリングされた映像を求め、フィルタリングされた映像の画素値の平均及び分散を映像のテクスチャー記述子として使用する。テクスチャー記述子は映像のテクスチャー分析結果を示す。
【０００３】
　しかし、前記のようなデジタル映像テクスチャー分析方法は、一映像のテクスチャー特徴が他の一映像のテクスチャー特徴と似ているにもかかわらず、一映像が他の一映像に対して回転されていたり拡大または縮小されている映像に対するテクスチャー特徴を分析すれば相異なるテクスチャー特性を有することと示される場合があるという問題点がある。
【発明の開示】
【発明が解決しようとする課題】
【０００４】
　本発明が解決しようとする技術的課題は、映像のテクスチャー特性をより正確に分析し比較するデジタル映像テクスチャー分析方法を提供することである。
【０００５】
　本発明が解決しようとする他の技術的課題は、前記デジタル映像テクスチャー分析方法を遂行させるためのプログラムコードを貯蔵するコンピュータ読取り可能記録媒体を提供することである。
【０００６】
　本発明が解決しようとするまた他の技術的課題は、前記デジタル映像テクスチャー分析方法を遂行させるためのデジタル映像テクスチャー分析装置を提供することである。
【０００７】
　本発明が解決しようとするさらに他の技術的課題は、前記デジタル映像分析方法によってインデクシングされたテクスチャー記述子を使用して映像を検索するデジタル映像検索方法を提供することである。
【０００８】
　本発明が解決しようとするさらに他の技術的課題は、二つの映像のテクスチャー特徴の類似度を正確に分析するデジタル映像分析方法を提供することである。
【０００９】
　本発明が解決しようとするさらに他の技術的課題は、前記デジタル映像テクスチャー分析方法を遂行させるためのプログラムコードを貯蔵するコンピュータ読取り可能記録媒体を提供することである。
【００１０】
　本発明が解決しようとするさらに他の技術的課題は、前記デジタル映像テクスチャー分析方法を遂行させるためのデジタル映像テクスチャー分析装置を提供することである。
【００１１】
　本発明が解決しようとするさらに他の技術的課題は、一映像に対して他の一映像が相対的に回転されている場合にも二つの映像のテクスチャー特徴が似ていることと正確に分析するデジタル映像分析方法を提供することである。
【００１２】
　本発明が解決しようとするさらに他の技術的課題は、前記デジタル映像テクスチャー分析方法を遂行させるためのプログラムコードを貯蔵するコンピュータ読取り可能記録媒体を提供することである。
【００１３】
　本発明が解決しようとするさらに他の技術的課題は、前記デジタル映像テクスチャー分析方法を遂行させるためのデジタル映像テクスチャー分析装置を提供することである。
【００１４】
　本発明が解決しようとするさらに他の技術的課題は、一映像に対して他の一映像が相対的に拡大または縮小されている場合にも二つの映像のテクスチャー特徴が似ていることと正確に分析するデジタル映像テクスチャー分析方法を提供することである。
【００１５】
　本発明が解決しようとするさらに他の技術的課題は、前記デジタル映像テクスチャー分析方法を遂行させるためのプログラムコードを貯蔵するコンピュータ読取り可能記録媒体を提供することである。
【００１６】
　本発明が解決しようとするさらに他の技術的課題は、前記デジタル映像テクスチャー分析方法を遂行させるためのデジタル映像テクスチャー分析装置を提供することである。
【００１７】
　本発明が解決しようとするさらに他の技術的課題は、一映像に対して他の一映像が相対的に回転されていたり拡大または縮小されている場合にも二つの映像のテクスチャー特徴が似ていることと正確に分析するデジタル映像テクスチャー分析方法を提供することである。
【課題を解決するための手段】
【００１８】
　前記課題を達成するために本発明の一側面に係るデジタル映像テクスチャー分析方法は、原映像の画素値の平均をテクスチャー特徴として含むテクスチャー記述子を求める段階を含むことを特徴とする。
【００１９】
　また、前記テクスチャー特徴は、原映像の画素値の分散をさらに含むことが望ましい。
【００２０】
　前記課題を達成するために本発明の他側面に係るデジタル映像のテクスチャー分析方法は、原映像の画素値の分散をテクスチャー特徴として含むテクスチャー記述子を求める段階を含むことを特徴とする。
【００２１】
　前記課題を達成するために本発明の他側面に係るデジタル映像のテクスチャー分析方法は、（ａ）原映像の画素値の平均μ０と、原映像の画素値の分散σ０を求める段階と、（ｂ）ｍとｎを所定の正の数とする時、ｍスケールとｎ方向性の組み合わせを有する所定のフィルタを使用して原映像をフィルタリングすることによってｍ×ｎフィルタリングされた映像を求める段階と、（ｃ）各フィルタリングされた映像の平均μ１１，μ２１，．．．，μｍｎと各フィルタリングされた映像の分散σ１１，σ２１，．．．，σｍｎを求める段階と、（ｄ）前記（ａ）段階で求めた原映像の画素値の平均μ０、原映像の画素値の分散σ０と、前記（ｃ）段階で求めた各フィルタリングされた映像の平均μ１１，μ２１，．．．，μｍｎと各フィルタリングされた映像の分散σ１１，σ２１，．．．，σｍｎをテクスチャー特徴として含むテクスチャー記述子を求める段階とを含むことを特徴とする。
【００２２】
　前記他の課題を達成するために本発明に係るコンピュータ読取り可能記録媒体は、デジタル映像のテクスチャーを分析する方法を遂行させるためのプログラムコードを貯蔵するコンピュータ読取り可能記録媒体において、（ａ）原映像の画素値の平均μ０と、原映像の画素値の分散σ０を求める段階と、（ｂ）ｍとｎを所定の正の数とする時、ｍスケールとｎ方向性の組み合わせを有する所定のフィルタを使用して原映像をフィルタリングすることによってｍ×ｎフィルタリングされた映像を求める段階と、（ｃ）各フィルタリングされた映像の平均μ１１，μ２１，．．．，μｍｎと各フィルタリングされた映像の分散σ１１，σ２１，．．．，σｍｎを求める段階と、（ｄ）前記（ａ）段階で求めた原映像の画素値の平均μ０、原映像の画素値の分散σ０と、前記（ｃ）段階で求めた各フィルタリングされた映像の平均μ１１，μ２１，．．．，μｍｎと各フィルタリングされた映像の分散σ１１，σ２１，．．．，σｍｎをテクスチャー特徴として含むテクスチャー記述子を求める段階とを含むデジタル映像のテクスチャーを分析する方法を遂行させるためのプログラムコードを貯蔵することを特徴とする。
【００２３】
　前記さらに他の課題を達成するために本発明に係るデジタル映像のテクスチャー分析装置は、原映像の画素値の平均及び分散を求める平均／分散計算部と、前記平均及び分散をテクスチャー記述子として設定するテクスチャー記述子設定部とを含むことを特徴とする。
【００２４】
　また、前記デジタル映像のテクスチャー分析装置は、ｍとｎを所定の正の数とする時、ｍスケールとｎ方向性の組み合わせを有する所定のフィルタを使用して原映像をフィルタリングすることによってｍ×ｎフィルタリングされた映像を求めるフィルタリング部をさらに含み、前記平均／分散計算部は、原映像の画素値の平均μ０、原映像の画素値の分散σ０と、各フィルタリングされた映像の平均μ１１，μ２１，．．．，μｍｎと各フィルタリングされた映像の分散σ１１，σ２１，．．．，σｍｎを求め、前記テクスチャー記述子設定部は、原映像の画素値の平均μ０、原映像の画素値の分散σ０と、各フィルタリングされた映像の平均μ１１，μ２１，．．．，μｍｎと各フィルタリングされた映像の分散σ１１，σ２１，．．．，σｍｎをテクスチャー特徴として含むテクスチャー記述子を求めることが望ましい。
【００２５】
　前記さらに他の課題を達成するために本発明に係るデジタル映像検索方法は、原映像の画素値の平均及び分散をテクスチャー特性として含むテクスチャー記述子を使用して、照会映像のテクスチャー記述子と類似したテクスチャー記述子を有する映像を検索する段階を含むことを特徴とする。
【００２６】
　前記さらに他の課題を達成するために本発明の一側面に係るデジタル映像テクスチャー分析方法は、任意の二つのデジタル映像の画素値の平均の絶対差を含むマッチングメトリックを計算する段階を含むことを特徴とする。
【００２７】
　また、前記マッチングメトリックは、原映像の画素値の分散の絶対差をさらに含むことが望ましい。
【００２８】
　前記さらに他の課題を達成するために本発明の他側面に係るデジタル映像テクスチャー分析方法は、任意の二つのデジタル映像の画素値の分散の絶対差を含むマッチングメトリックを計算する段階を含むことを特徴とする。
【００２９】
　前記さらに他の課題を達成するために本発明の他側面に係るデジタル映像テクスチャー分析方法は、（ａ）任意の二つの映像に対してｍとｎを所定の正の数とする時、ｍスケールとｎ方向性の組み合わせを有する所定のフィルタを使用して原映像をフィルタリングすることによってｍ×ｎフィルタリングされた映像を求める段階と、（ｂ）各映像の画素値の平均及び分散を各々μとσ、原映像の画素値の平均と分散を各々μ０とσ０とし、
【００３０】
【数１】
2004030694.tif 000003
とする時、原映像とｍ×ｎフィルタリングされた映像に対して
【００３１】
【数２】
2004030694.tif 000004
として定義されるマッチングメトリックを計算する段階とを含むことを特徴とする。
【００３２】
　前記さらに他の課題を達成するために本発明に係るコンピュータ読取り可能記録媒体は、任意の二つのデジタル映像間のマッチングメトリックを求めることによって二つの映像のテクスチャーの類似度を評価するデジタル映像テクスチャー分析方法を遂行させるためのプログラムコードを貯蔵するコンピュータ読取り可能記録媒体において、（ａ）任意の二つの映像に対してｍとｎを所定の正の数とする時、ｍスケールとｎ方向性の組み合わせを有する所定のフィルタを使用して原映像をフィルタリングすることによってｍ×ｎフィルタリングされた映像を求める段階と、（ｂ）各映像の画素値の平均及び分散を各々μとσ、原映像の画素値の平均と分散を各々μ０とσ０、
【００３３】
【数３】
2004030694.tif 000005
とする時、原映像とｍ×ｎフィルタリングされた映像に対して
【００３４】
【数４】
2004030694.tif 000006
として定義されるマッチングメトリックを計算する段階とを含むデジタル映像テクスチャー分析方法を行うプログラムコードを貯蔵することを特徴とする。
【００３５】
　前記さらに他の課題を達成するために本発明に係るデジタル映像テクスチャー分析装置は、任意の二つの映像を入力してｍとｎを所定の正の数とする時、ｍスケールとｎ方向性の組み合わせを有する所定のフィルタを使用して原映像をフィルタリングすることによってｍ×ｎフィルタリングされた映像を求めるフィルタリング部と、原映像とｍ×ｎフィルタリングされた映像を入力して各映像の画素値の平均及び分散をμ及びσとし、
【００３６】
【数５】
2004030694.tif 000007
とする時、
【００３７】
【数６】
2004030694.tif 000008
として定義されるマッチングメトリックを計算するマッチングメトリック計算部を含むことを特徴とする。
【００３８】
　前記さらに他の課題を達成するために本発明の一側面に係るデジタル映像テクスチャー分析方法は、任意の二つの映像に対して相異なる方向性係数の所定のフィルタを使用してフィルタリングされた映像を求める段階と、（ｂ）任意のフィルタリングされた映像と、前記映像をフィルタリングしたフィルタの方向性係数と違う方向性係数のフィルタによってフィルタリングされた映像に対して画素値の平均の絶対差和の最小値を計算することによってマッチングメトリックを求める段階とを含むことを特徴とする。
【００３９】
　前記さらに他の課題を達成するために本発明の他側面に係るデジタル映像テクスチャー分析方法は、（ａ）任意の二つの映像に対して相異なる方向性係数の所定のフィルタを使用してフィルタリングされた映像を求める段階と、（ｂ）任意のフィルタリングされた映像と、前記映像をフィルタリングしたフィルタの方向性係数と違う方向性係数のフィルタによってフィルタリングされた映像に対して画素値の分散の絶対差和の最小値を計算することによってマッチングメトリックを求める段階とを含むことを特徴とする。
【００４０】
　前記さらに他の課題を達成するために本発明に係るコンピュータ読取り可能記録媒体は、任意の二つのデジタル映像間のマッチングメトリックを求めることによって二つの映像のテクスチャーの類似度を評価するデジタル映像テクスチャー分析方法を遂行させるためのプログラムコードを貯蔵するコンピュータ読取り可能記録媒体において、（ａ）任意の二つの映像に対してｍとｎを所定の正の数とする時、ｍスケールとｎ方向性の組み合わせを有する所定のフィルタを使用して原映像をフィルタリングすることによってｍ×ｎフィルタリングされた映像を求める段階と、（ｂ）各映像の画素値の平均及び分散をμ及びσ、Ｋは所定の正の数として考慮しようとする方向性係数の数、○＋はモジュールでシフト関数を示すとする時、ｍ×ｎフィルタリングされた映像に対して、
【００４１】
【数７】
2004030694.tif 000009
として定義されるマッチングメトリックを計算する段階とを含むデジタル映像テクスチャー分析方法を遂行させるためのプログラムコードを貯蔵することを特徴とする。
【００４２】
　前記さらに他の課題を達成するために本発明に係るデジタル映像テクスチャー分析装置は、任意の二つの映像を入力してｍとｎを所定の正の数とする時、ｍスケールとｎ方向性の組み合わせを有する所定のフィルタを使用して原映像をフィルタリングすることによってｍ×ｎフィルタリングされた映像を求めるフィルタリング部と、各映像の画素値の平均及び分散をμ及びσ、原映像の画素値の平均と分散を各々μ０とσ０、Ｋは所定の正の数として考慮しようとする方向性係数の数、
【００４３】
【数８】
2004030694.tif 000010
、○＋はモジュールでシフト関数を示すとする時、ｍ×ｎフィルタリングされた映像に対して、
【００４４】
【数９】
2004030694.tif 000011
として定義されるマッチングメトリックを計算するマッチングメトリック計算部とを含むことを特徴とする。
【００４５】
　前記さらに他の課題を達成するために本発明の一側面に係るデジタル映像テクスチャー分析方法は、（ａ）任意の二つの映像に対して相異なるスケール係数の所定のフィルタを使用してフィルタリングされた映像を求める段階と、（ｂ）任意のフィルタリングされた映像と、前記映像をフィルタリングしたフィルタのスケール係数と違うスケール係数のフィルタによってフィルタリングされた映像に対して画素値の平均の絶対差和の最小値を計算することによってマッチングメトリックを求める段階とを含むことを特徴とする。
【００４６】
　前記さらに他の課題を達成するために本発明の他側面に係るデジタル映像テクスチャー分析方法は、（ａ）任意の二つの映像に対して相異なるスケール係数の所定のフィルタを使用してフィルタリングされた映像を求める段階と、（ｂ）任意のフィルタリングされた映像と、前記映像をフィルタリングしたフィルタのスケール係数と違うスケール係数のフィルタによってフィルタリングされた映像に対して画素値の分散の絶対差和の最小値を計算することによってマッチングメトリックを求める段階とを含むことを特徴とする。
【００４７】
　前記さらに他の課題を達成するために本発明に係るコンピュータ読取り可能記録媒体は、任意の二つのデジタル映像間のマッチングメトリックを求めることによって二つの映像のテクスチャーの類似度を評価するデジタル映像テクスチャー分析方法を遂行させるためのプログラムコードを貯蔵するコンピュータ読取り可能記録媒体において、（ａ）任意の二つの映像に対してｍとｎを所定の正の数とする時、ｍスケールとｎ方向性の組み合わせを有する所定のフィルタを使用して原映像をフィルタリングすることによってｍ×ｎフィルタリングされた映像を求める段階と、（ｂ）各映像の画素値の平均及び分散をμ及びσ、Ｓは所定の正の数として考慮しようとするスケール係数の数とする時、ｍ×ｎフィルタリングされた映像に対して、
【００４８】
【数１０】
2004030694.tif 000012
として定義されるマッチングメトリックを計算する段階とを含むデジタル映像テクスチャー分析方法を遂行させるためのプログラムコードを貯蔵することを特徴とする。
【００４９】
　前記さらに他の課題を達成するために本発明に係るデジタル映像テクスチャー分析装置は、任意の二つの映像を入力してｍとｎを所定の正の数とする時、ｍスケールとｎ方向性の組み合わせを有する所定のフィルタを使用して原映像をフィルタリングすることによってｍ×ｎフィルタリングされた映像を求めるフィルタリング部と、各映像の画素値の平均及び分散をμ及びσ、Ｓは所定の正の数として考慮しようとするスケール係数の数とする時、ｍ×ｎフィルタリングされた映像に対して、
【００５０】
【数１１】
2004030694.tif 000013
として定義されるマッチングメトリックを計算するマッチングメトリック計算部とを含むことを特徴とする。
【００５１】
　前記さらに他の課題を達成するために本発明に係るデジタル映像テクスチャー分析方法は、（ａ）任意の二つの映像に対して相異なるスケール係数と相異なる方向性係数の所定のフィルタを使用してフィルタリングされた映像を求める段階と、（ｂ）任意のフィルタリングされた映像と、前記映像をフィルタリングしたフィルタのスケール係数及び方向性係数と違うスケール係数及び方向性係数の所定のフィルタによってフィルタリングされた映像に対して画素値の分散及び平均の絶対差和の最小値を計算することによってマッチングメトリックを求める段階とを含むことを特徴とする。
【発明の効果】
【００５２】
　前述したように本発明に係るテクスチャー分析方法は、映像のテクスチャー特性をより正確に分析し比較する。また、本発明に係るデジタル映像テクスチャー分析方法は、一映像に対して他の一映像が相対的に回転されていたり拡大または縮小されている場合にも、二つの映像のテクスチャー特徴が似ていることと正確に分析できる。
【発明を実施するための最良の形態】
【００５３】
　以下、添付した図面を参照して本発明の望ましい実施形態に対してより詳細に説明する。
【００５４】
　図２には、本発明の一実施形態に係るデジタル映像分析装置の構造をブロック図として示した。図３には、図２のデジタル映像分析装置内で行われる本発明の一実施形態に係るデジタル映像分析方法の主要段階をフローチャートとして示した。図３は以下で随時参照される。
【００５５】
　先ず、図２を参照すれば、本発明の一実施形態に係るデジタル映像分析装置は、第１平均／分散計算部２０２、フィルタリング部２０４、第２平均／分散計算部２０６、及びテクスチャー記述子設定部２０８を具備する。前記のような装置の動作を説明する。第１平均／分散計算部２０２は、原映像の画素値の平均μ０と、原映像の画素値の分散σ０を求める（段階３０２）。次に、フィルタリング部２０４はｍとｎを所定の正の数とする時、ｍスケールとｎ方向性の組み合わせを有するガーバーフィルタを使用してｍ×ｎフィルタリングされた映像を求める（段階３０４）。次に、第２平均／分散計算部２０６は、各フィルタリングされた映像の平均μ１１，μ２１，．．．，μｍｎと各フィルタリングされた映像の分散σ１１，σ２１，．．．，σｍｎを求める（段階３０６）。
【００５６】
　テクスチャー記述子設定部２０８は、前記段階３０２で求めた原映像の画素値の平均μ０、原映像の画素値の分散σ０と、前記段階３０６で求めた各フィルタリングされた映像の平均μ１１，μ２１，．．．，μｍｎと各フィルタリングされた映像の分散σ１１，σ２１，．．．，σｍｎをテクスチャー特徴として含むテクスチャー記述子｛μ０σ０μ１１σ１１μ２１σ２１．．．μｍｎσｍｎ｝を求める（段階３０８）。
【００５７】
　このようなテクスチャー記述子は映像をインデクシングする時に使われる。インデクシングされた映像は映像データベースを構成する。映像データベースが構成されれば、インデクシングされた映像中で照会映像のテクスチャー記述子と類似したテクスチャー記述子を有する映像を検索できる。特に、前述した実施形態に係る分析方法によって原映像の画素値の平均及び分散をテクスチャー特性として含むテクスチャー記述子を使用して照会映像と類似した映像を検索するシミュレーションを実行した結果、検索効率が向上したことを見つけた。
【００５８】
　図４には、本発明の他実施形態に係るデジタル映像分析装置の構造をブロック図として示した。図５には、図４のデジタル映像分析装置内で遂行される本発明の他実施形態に係るデジタル映像分析方法の主要段階をフローチャートとして示した。図５は以下で随時参照される。
【００５９】
　図４を参照すれば、本発明の他実施形態に係るデジタル映像分析装置は、フィルタリング部４０２、及びマッチングメトリック計算部４０４を具備する。前記のような装置の動作を説明する。フィルタリング部４０２は任意の二つの映像に対してｍとｎを所定の正の数とする時、ｍスケールとｎ方向性の組み合わせを有するガーバーフィルタを使用してｍ×ｎフィルタリングされた映像を求める（段階５０２）。
【００６０】
　マッチングメトリック計算部４０４は、各映像の画素値の平均及び分散を各々μとσ、原映像の画素値の平均と分散を各々μ０とσ０とし、
【００６１】
【数１２】
2004030694.tif 000014
とする時、原映像とｍ×ｎフィルタリングされた映像に対して
【００６２】
【数１３】
2004030694.tif 000015
として定義されるマッチングメトリックを計算する（段階５０４）。計算されたマッチングメトリックは二つの映像のテクスチャー特徴がどの程度の差があるかを示す。即ち、計算されたマッチングメトリックが小さいほど二つの映像のテクスチャー特徴は似ていることと決定される。このようなデジタル映像分析方法は、任意の二つのデジタル映像間のマッチングメトリックを求めることによって二つの映像の類似度を評価し、映像のテクスチャー特徴を使用して映像を検索するのに応用できる。
【００６３】
　図６には、図４のデジタル映像分析装置内で遂行される本発明の他実施形態に係るデジタル映像分析方法の主要段階をフローチャートとして示した。本実施形態で、フィルタリング部４０２は任意の二つの映像に対してｍとｎを所定の正の数とする時、ｍスケールとｎ方向性の組み合わせを有する所定のフィルタを使用して原映像をフィルタリングすることによってｍ×ｎフィルタリングされた映像を求める（段階６０２）。
【００６４】
　次に、マッチングメトリック計算部４０４は、各映像の画素値の平均及び分散をμ及びσ、原映像の画素値の平均と分散を各々μ０とσ０、Ｋは所定の正の数として考慮しようとする方向性係数の数、
【００６５】
【数１４】
2004030694.tif 000016
、○＋（以後、“○＋”は、○に＋を内接させた記号を表すものとする）はモジュールでシフト関数を示すとする時、ｍ×ｎフィルタリングされた映像に対して、
【００６６】
【数１５】
2004030694.tif 000017
として定義されるマッチングメトリックを計算する（段階６０４）。計算されたマッチングメトリックは二つの映像のテクスチャー特徴がどの程度の差を有するかを示す。即ち、計算されたマッチングメトリックが小さいほど二つの映像のテクスチャー特徴は似ていることと決定される。特に、二つの映像のテクスチャー特徴が類似しており、一映像に対して他の一映像が相対的に回転されている場合にも、前記のような方法によって計算されたマッチングメトリックは二つの映像のテクスチャー特徴が似ていることと正確に分析する。即ち、一映像に対して他の一映像が相対的に回転されている場合にも従来のテクスチャー分析方法ではテクスチャー特徴が異に示される問題点を解決する。このようなデジタル映像分析方法は、任意の二つのデジタル映像間のマッチングメトリックを求めることによって二つの映像の類似度を評価し、映像のテクスチャー特徴を使用して映像を検索するのに応用できる。
【００６７】
　前記実施形態では、任意のフィルタリングされた映像と、前記映像をフィルタリングしたフィルタの方向性係数と違う方向性係数のガーバーフィルタによってフィルタリングされた映像に対して画素値の平均の絶対差和と、画素値の分散の絶対差和を各々求め、求めた絶対差和の和の最小値を計算することによってマッチングメトリックを求めることを実施形態として記述したが、任意のフィルタリングされた映像と、前記映像をフィルタリングしたフィルタの方向性係数と違う方向性係数のガーバーフィルタによりフィルタリングされた映像に対して画素値の平均の絶対差和の最小値を計算することによってマッチングメトリックを求めることもできる。また、代案的に、任意のフィルタリングされた映像と、前記映像をフィルタリングしたフィルタの方向性係数と違う方向性係数のガーバーフィルタによってフィルタリングされた映像に対して画素値の分散の絶対差和の最小値を計算することによってマッチングメトリックを求める場合もある。
【００６８】
　図７には、図４のデジタル映像分析装置内で行われる本発明の他実施形態に係るデジタル映像分析方法の主要段階をフローチャートとして示した。本実施形態で、フィルタリング部４０２は、任意の二つの映像に対してｍとｎを所定の正の数とする時、ｍスケールとｎ方向性の組み合わせを有するガーバーフィルタを使用してｍ×ｎフィルタリングされた映像を求める（段階７０２）。
【００６９】
　次に、マッチングメトリック計算部４０４は、各映像の画素値の平均及び分散を各々μ及びσ、原映像の画素値の平均と分散を各々μ０とσ０、
【００７０】
【数１６】
2004030694.tif 000018
とする時、ｍ×ｎフィルタリングされた映像に対して、
【００７１】
【数１７】
2004030694.tif 000019
として定義されるマッチングメトリックを計算する（段階７０４）。計算されたマッチングメトリックは二つの映像のテクスチャー特徴がどの程度の差があるかを示す。即ち、計算されたマッチングメトリックが小さいほど二つの映像のテクスチャー特徴は似ていることと決定される。特に、二つの映像のテクスチャー特徴が類似しており、一映像に対して他の一映像が相対的に拡大または縮小されている場合にも、前記のような方法によって計算されたマッチングメトリックは二つの映像のテクスチャー特徴が似ていることと正確に分析する。即ち、一映像に対して他の一映像が相対的に拡大または縮小されている場合にも、従来のテクスチャー分析方法ではテクスチャー特徴が異に示される問題点を解決する。このようなデジタル映像分析方法は、任意の二つのデジタル映像間のマッチングメトリックを求めることによって二つの映像の類似度を評価し、映像のテクスチャー特徴を使用して映像を検索するのに応用できる。
【００７２】
　前記実施形態では任意のフィルタリングされた映像と、前記映像をフィルタリングしたフィルタのスケール係数と違うスケール係数のガーバーフィルタによってフィルタリングされた映像に対して画素値の平均の絶対差和と、画素値の分散の絶対差和を各々求め、求めた絶対差和の和の最小値を計算することによってマッチングメトリックを求めることを実施形態として記述したが、任意のフィルタリングされた映像と、前記映像をフィルタリングしたフィルタのスケール係数と違うスケール係数のガーバーフィルタによりフィルタリングされた映像に対して画素値の平均の絶対差和の最小値を計算することによってマッチングメトリックを求めることもできる。また、代案的に、任意のフィルタリングされた映像と、前記映像をフィルタリングしたフィルタのスケール係数と違うスケール係数のガーバーフィルタによってフィルタリングされた映像に対して画素値の分散の絶対差和の最小値を計算することによってマッチングメトリックを求める場合もある。
【００７３】
　図６及び図７を参照して説明した実施形態に適用された技術は、当業者によって理解されるように適切に組み合わせて使用することが可能で、このようなデジタル映像テクスチャー分析方法によれば、一映像に対して他の一映像が相対的に回転されていたり拡大または縮小されている場合にも、二つの映像のテクスチャー特徴が似ていることと正確に分析できる。前記のように図６及び図７を参照して説明した実施形態に適用された技術を組み合わせた実施形態は本明細書で記述しない。
【図面の簡単な説明】
【００７４】
【図１】従来の技術のデジタル映像テクスチャー分析方法を説明するための図面である。
【図２】本発明の一実施形態に係るデジタル映像分析装置の構造を示すブロック図である。
【図３】図２のデジタル映像分析装置内で遂行される本発明の一実施形態に係るデジタル映像分析方法の主要段階を示すフローチャートである。
【図４】本発明の他実施形態に係るデジタル映像分析装置の構造を示すブロック図である。
【図５】図４のデジタル映像分析装置内で遂行される本発明の他実施形態に係るデジタル映像分析方法の主要段階を示すフローチャートである。
【図６】図５と同様の図である。
【図７】図５と同様の図である。
【符号の説明】
【００７５】
　２０２　第１平均／分散計算部
　２０４　フィルタリング部
　２０６　第２平均／分散計算部
　２０８　テクスチャー記述子設定部
　４０２　フィルタリング部
　４０４　マッチングメトリック計算部
【図１】
2004030694.tif 000043
【図２】
2004030694.tif 000044
【図３】
2004030694.tif 000045
【図４】
2004030694.tif 000046
【図５】
2004030694.tif 000047
【図６】
2004030694.tif 000048
【図７】
2004030694.tif 000049