JP2003506802A - 画像中のテクスチャを回転不変に表示するシステム及び方法 - Google Patents

画像中のテクスチャを回転不変に表示するシステム及び方法

Info

Publication number
JP2003506802A
JP2003506802A JP2001516142A JP2001516142A JP2003506802A JP 2003506802 A JP2003506802 A JP 2003506802A JP 2001516142 A JP2001516142 A JP 2001516142A JP 2001516142 A JP2001516142 A JP 2001516142A JP 2003506802 A JP2003506802 A JP 2003506802A
Authority
JP
Japan
Prior art keywords
rotation
texture
image
invariant
parameters
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
JP2001516142A
Other languages
English (en)
Inventor
クリシュナマハリ，サンタナ
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Koninklijke Philips NV
Original Assignee
Philips Electronics NV
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Philips Electronics NV filed Critical Philips Electronics NV
Publication of JP2003506802A publication Critical patent/JP2003506802A/ja
Pending legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T1/00—General purpose image data processing
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00—Image analysis
    • G06T7/40—Analysis of texture
    • G06T7/41—Analysis of texture based on statistical description of texture
    • G06T7/46—Analysis of texture based on statistical description of texture using random fields
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/50—Information retrieval; Database structures therefor; File system structures therefor of still image data
    • G06F16/58—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually
    • G06F16/583—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually using metadata automatically derived from the content
    • G06F16/5862—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually using metadata automatically derived from the content using texture

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Library & Information Science (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Probability & Statistics with Applications (AREA)
  • Data Mining & Analysis (AREA)
  • Databases & Information Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Image Processing (AREA)
  • Image Analysis (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Processing Or Creating Images (AREA)
  • Apparatus For Radiation Diagnosis (AREA)

Abstract

(57)【要約】 回転可変のフォーマットにある第１のテクスチャ表示を有する画像ファイルを受信し、テクスチャ表示を回転不変のフォーマットにある変更されたテクスチャ表示に変換することができる画像処理装置を開示する。画像処理装置は、第１のテクスチャ表示中の回転可変なテクスチャパラメータを分析し、１）選択されたピクセルの回りに円形の環状に配置される回転不変なテクスチャパラメータ、又は、２）選択されたピクセルを通り延在する放射状線の方向に配置される回転不変なテクスチャパラメータに変換する画像プロセッサを有する。第２の実施例において、画像プロセッサは、画像ファイルの回転されたバージョンの角の回転を決定するために放射状線の角度の分離を使用し得る。

Description

【発明の詳細な説明】
【０００１】 ［本発明の技術分野］ 本発明は、一般に画像処理システム、より特定的には回転不変（rotation in
variant）なマルコフ確率場において画像中のテクスチャを表わすシステムに関
する。
【０００２】 ［本発明の背景］ ディジタルテレビジョン（ＤＴＶ）の出現、インターネットの増加する人気、
及び、コンパクトディスク（ＣＤ）並びにディジタルビデオディスク（ＤＶＤ）
プレイヤーのような消費者マルチメディアエレクトロニックスの導入は、消費者
に相当な量のマルチメディア情報を利用できるようにさせた。ビデオ及び動画化
グラフィックスコンテンツが容易に入手でき、これらにアクセスするための製品
が消費者市場に現われると、大量のマルチメディアデータをサーチ、インデクシ
ング、及び、識別することがより難しく且つ重要となる。
【０００３】 通常ユーザによって指定される決まったタイプのコンテンツを含むビデオ画像
及び静止画像を含む画像ファイルをサーチし検索するコンテンツベースの検索シ
ステムが展開されてきた。例えば、ユーザは円形の赤いオブジェクトの画像を含
む画像ファイルを検索するためにコンテンツベースの検索システムを使用しても
よい。コンテンツベースの検索システムは、画像ファイル中をサーチする基準と
して色及び形状と共にテクスチャをしばしば使用する。
【０００４】 テクスチャは、画像中に存在する重要な視覚特性の一つである。コンテンツベ
ースの検索システムがテクスチャに基づいて画像を検索する能力は、画像ファイ
ル中でテクスチャがどのようにして表示されるかに依存する。マルコフ確率場（
ＭＲＦ）モデルは、画像又は画像内の領域に対してテクスチャを表示するために
使用される多数の表示の一つである。ＭＲＦモデルは、各領域のテクスチャ特徴
を画像と表示するために幾つかの選択されたＭＲＦパラメータを使用する。
【０００５】 例えば、ガウス マルコフ確率場（ＭＲＦ）モデルは、画像中の選択されたピ
クセルをその選択されたピクセルの近隣にある少数のピクセルの線形結合及びノ
イズタームとして表示させる。しかしながら、ガウスＭＲＦパラメータは回転不
変でない。つまり、画像中のテクスチャがＭＲＦパラメータによってモデル化さ
れ画像が回転（例えば、時計回りに９０度）される場合、結果として生じられる
画像中のＭＲＦテクスチャパラメータは元のテクスチャパラメータと異なる。こ
れは、回転された画像中で同じテクスチャをサーチするために元の画像中のユー
ザ選択されたテクスチャのテクスチャパラメータを使用し得ないコンテンツベー
スの画像サーチ及び検索のような適用法において欠点である。コンテンツベース
の画像検索を容易化するために、画像の回転と共に変形されないテクスチャ表示
を有することが好ましい。
【０００６】 従って、コンテンツベースの画像検索を実施する改善されたシステム及び方法
が技術において必要である。特に、回転不変な方法で画像中のテクスチャを表示
することができるシステム及び方法が必要である。
【０００７】 ［本発明の要約］ 従来技術の上述の欠点に取り組むために、本発明は、画像検索システムにおい
て使用する画像処理装置を提供することを主な目的とし、この画像処理装置は、
選択されたピクセルと関連する回転可変（rotation variant）なフォーマット
で指定される第１のテクスチャ表示を有する選択されたピクセルを有する画像を
受信し、回転不変なフォーマットで指定される第２のテクスチャ表示に第１のテ
クスチャ表示を変換することができる。画像処理装置は、第１のテクスチャ表示
と関連する回転可変なテクスチャパラメータを分析し、そこから１）第２のテク
スチャ表示を有し、少なくとも一つの環で選択されたピクセルの回りに円形に配
置される第１の複数の回転不変なテクスチャパラメータ、及び、２）第２のテク
スチャ表示を有し、選択されたピクセルを通じて延在される少なくとも一つの放
射状線の方向に配置される第２の複数の回転不変なテクスチャパラメータのうち
一方を決定することができる画像プロセッサを有する。
【０００８】 本発明の一実施例によると、回転可変なテクスチャパラメータはマルコフ確率
場パラメータである。
【０００９】 本発明の別の実施例によると、第１の複数の回転不変なテクスチャパラメータ
の数は少なくとも１つの環の数に等しい。
【００１０】 本発明の別の実施例によると、第２の複数の回転不変なテクスチャパラメータ
の数は少なくとも一つの放射状線の数に等しい。
【００１１】 本発明の更なる実施例によると、画像プロセッサは、画像と画像の回転された
バージョンとの間の回転の角度量を第２の複数の回転不変なテクスチャパラメー
タから決定することができる。
【００１２】 本発明の更なる実施例によると、画像プロセッサは、１８０／Ｋ度の増加にお
ける回転の角度量を検出することができ、Ｋは少なくとも一つの放射状線の数で
ある。
【００１３】 本発明の更なる実施例によると、画像プロセッサは、Ｋは少なくとも一つの放
射状線の数として１８０／Ｋ度の増加における複数の回転点に第２の複数の回転
不変なテクスチャパラメータを回転させ、複数の回転点夫々における画像の回転
されたバージョンと関連する第３の複数の回転不変なテクスチャパラメータと第
２の複数の回転不変なテクスチャパラメータを比較させ、第２の複数の回転不変
なテクスチャパラメータと第３の複数の回転不変なテクスチャパラメータの間で
生じられる差が最小となる複数の回転点のうちの選択された一点が決定されるこ
とで画像と画像の回転されたバージョンとの間で回転の角度量を決定する。
【００１４】 上記は、当業者が以下の本発明の詳細な説明をよりよく理解できるよう本発明
の特徴及び技術的な利点を広く概略的に述べた。本発明のクレームの技術内容を
形成する本発明の追加的な特徴及び利点は、以下に説明される。当業者は、本発
明と同じ目的を実行するよう他の構造を変更又は設計する基本として開示される
概念及び特定の実施例を容易に使用してもよいことが理解される。当業者は、こ
のような同等の構造が広義には本発明の精神及び範囲から逸脱されないことを認
識するべきである。
【００１５】 詳細な説明に入る前に、本特許文書を通して使用される決まった用語及び表現
を先に定義することが有利となり得、「含む」及び「有する」といった用語、並
びに、それから派生する語は制限無しに包有することを意味し、「又は」の用語
は及び／又はの意味も含み、「関連する」及び「関連付けられる」といった表現
、並びに、それから派生する表現は、含む、含まれる、相互接続される、収容す
る、収容される、接続する、接続される、結合する、結合される、通信可能であ
る、協動する、インタリーブする、並置する、近似する、密接に関係する、密接
に関係される、有する、〜の特性を有する又は同等のものとして意味し得、「プ
ロセッサ」又は「コントローラ」といった用語は全ての装置、システム又は少な
くとも一つの動作を制御する一部を意味し得、このような装置はハードウェア、
ファームウェア、又は、ソフトウェア、若しくは、少なくともこれらのうちの２
つを組み合わせたもので実施され得る。全ての特定のコントローラと関連する機
能性は、局部的又は遠隔的であっても中央に集中するか分配してもよいことに注
意すべきである。ある用語及び表現の定義が本特許文書を通じて与えられる。当
業者は、このような定義が殆どでなければ多くの場合、このような定義は、この
ように定義された用語及び表現の従来、並びに、将来的な使用に適用されること
を理解すべきである。
【００１６】 ［詳細な説明］ 本発明及びその利点のより完全な理解のために、同じ番号が同様のオブジェク
トを示す添付の図面と共に以下の説明を参照する。
【００１７】 以下に説明する図１乃至図４、並びに、本特許文書における本発明の原理を説
明するために使用される様々な実施例は、例として示されるに過ぎず、如何なる
方法でも本発明の範囲を制限するものとして解釈されてはならない。当業者は、
本発明の原理が全ての適切に配置された画像処理システムにおいて実行されても
よいことを理解する。
【００１８】 図１は、本発明の一実施例による典型的な画像検索システム１００を示す図で
ある。画像検索システム１００は、画像処理システム１１０と、外部のデータベ
ース１８０と、モニタ１８５と、ユーザ装置１９０とを有する。画像処理システ
ム１１０は、ガウス マルコフ確率場モデルのような回転不変なフォーマットで
ないテクスチャパラメータを含む画像ファイルを分析し、回転不変なフォーマッ
トのテクスチャパラメータに変換する手段を提供する。
【００１９】 外部のデータベース１８０は、要求される通りディジタル化されたビジュアル
画像又は複数の画像、並びに、システムによって使用される他の情報の検索のた
めの源を提供する。これらデータベースは、ローカル・エリア・ネットワーク（
ＬＡＮ）、ワイド・エリア・ネットワーク（ＷＡＮ）、インターネット、及び／
又は、テープ、ディスク、ＣＤ−ＲＯＭ、ＤＶＤディスク等のような外部の装置
に記憶される画像ファイルへの直接的なアクセスのような他の源を用いてアクセ
スされてもよい。モニタ１８５は、検索された画像のビジュアルディスプレイの
ための手段を提供する。
【００２０】 ユーザ装置１９０は、システムにユーザ入力を提供するために画像検索システ
ム１００のユーザによって操作されてもよい一つ以上の周辺装置を現わす。典型
的な周辺ユーザ入力装置は、コンピュータマウス、キーボード、ライトペン、ジ
ョイスティック、タッチテーブル及び関連するスチルス、又は、検索された画像
若しくは回転不変な変換された画像の全て或いは一部分を含むデータを入力、選
択、或いは、操作するために選択的に使用されてもよい全ての他の装置を含む。
ユーザ装置は、特定の検索された又は変更された画像を捕捉するために利用され
得るカラープリンタのような出力装置を含んでもよい。
【００２１】 画像処理システム１１０は、画像プロセッサ、ランダムアクセスメモリ（ＲＡ
Ｍ）１３０、ディスク記憶装置１４０、ユーザ入力／出力（Ｉ／Ｏ）１５０、ビ
デオカード１６０、Ｉ／Ｏインタフェース１７０、及び、プロセッサバス１７５
を有する。ＲＡＭ１３０は、更に、ＭＲＦパラメータワークスペース１３２及び
ＭＲＦパラメータ変更制御器１３４を有する。画像プロセッサ１２０は、画像処
理システム１１０に対する全般的な制御を提供し、回転不変なフォーマットにあ
るテクスチャパラメータを生成するのに必要な画像処理を実施する。
【００２２】 これは、回転不変でないテクスチャ画像を分析し本発明の原理に従って回転不
変なフォーマットに変換すること、モニタ１８５への伝送又はディスク記憶装置
１４０への記憶のためにディジタル化されたビデオ画像を処理すること、画像処
理システムの様々な素子の間のデータ伝送を制御することを含む。画像プロセッ
サ１２０の要件及び能力は技術において周知であり、本発明に対して要求される
以外により詳細に説明する必要はない。
【００２３】 ＲＡＭ１３０は、システム内の構成要素によっては提供されない、画像処理シ
ステム１１０によって生成されるデータを一時的に記憶するランダムアクセスメ
モリを提供する。ＲＡＭ１３０は、ＭＲＦパラメータワークスペース１３２用の
メモリ、ＭＲＦパラメータ変更制御器１３４、並びに、画像プロセッサ１２０及
び関連する装置によって要求される他のメモリを含む。ＭＲＦパラメータワーク
スペース１３２は、最初の回転可変な画像ファイル及び全ての変換された回転不
変な画像ファイルが変換処理中に一時的に記憶されるＲＡＭ１３０の一部分を現
わす。ＭＲＦパラメータワークスペース１３２は、画像領域を画成し、元のデー
タに影響を与えることなく外部的又は内部的に供給される画像からのテクスチャ
パラメータを変換する手段を提供し、要求通り、元のデータ及び画像が回復され
得る。
【００２４】 ＭＲＦパラメータ変更制御器１３４は、本発明の原理に従ってテクスチャパラ
メータ変換を実施するために画像プロセッサ１２０によって実行されるアプリケ
ーションプログラムの記憶専用であるＲＡＭ１３０の一部分を現わす。ＭＲＦパ
ラメータ変更制御器１３４は、ＣＤ−ＲＯＭ、コンピュータディスケット、又は
、ディスク記憶装置１４０の着脱可能なディスクポート又は外部のデータベース
１８０のようなその他の場所にロードされてもよい他の記憶媒体にプログラムと
して含まれてもよい。
【００２５】 ディスク記憶装置１４０は、要求された画像データ及びＭＲＦパラメータ変更
制御器１３４のプログラム命令を含むプログラム及び他のデータを永久的に記憶
する、着脱可能なディスクを含む一つ以上のディスクシステムを有する。システ
ムの要件に依存して、ディスク記憶装置１４０は、外部のデータベース１８０並
びに残りのシステムへ及び外部のデータベース１８０並びに残りのシステムから
画像データを伝送する一つ以上の双方向バスとインタフェースするために構成さ
れてもよい。特定のアプリケーション及び画像プロセッサ１２０の能力に依存し
て、ディスク記憶装置１４０は多数の画像を記憶する能力を提供するために構成
され得る。
【００２６】 ユーザＩ／Ｏカード１５０は、ユーザ装置１９０を残りの画像検索処理システ
ム１００とインタフェースさせる手段を提供する。ユーザＩ／Ｏカード１５０は
、画像プロセッサ１２０又は画像プロセッサ１２０によるその後のアクセスのた
めにＲＡＭ１３０へ伝送するためにユーザ装置１９０から受信したデータをイン
タフェースバス１７５のフォーマットに変換する。ユーザＩ／Ｏカード１５０は
、プリンタのようなユーザ出力装置にデータを伝送する。ビデオカード１６０は
、モニタ１８５と残りの画像処理システム１１０の間でデータバス１７５を通じ
てインタフェースを提供する。
【００２７】 Ｉ／Ｏインタフェース１７０は、外部のデータベース１８０と残りの画像検索
システム１００の間でバス１７５を通じてインタフェースを提供する。上述の通
り、外部のデータベース１８０は、Ｉ／Ｏインタフェース１７０とインタフェー
スするために少なくとも一つの双方向バスを有する。画像処理システム１１０の
内部には、Ｉ／Ｏインタフェース１７０が外部のデータベース１８０から受信し
たデータを永久的な記憶のためにディスク記憶装置１４０、画像プロセッサ１２
０、及び、テクスチャパラメータ変換及びモニタディスプレイ目的のために一時
的な記憶を提供するためにＲＡＭ１３０に伝送する。
【００２８】 図２は、従来技術の一実施例による典型的なガウス マルコフ確率場における
画像中の選択されたピクセルを示す図である。図２は、ピクセルの５×５マトリ
クスなかの「ｓ」と記された場所における画像中にピクセル２０２を含むピクセ
ルブロック２０１を示す。ガウス マルコフ確率場モデルによると、選択された
ピクセル２０２は、陰影領域における残りの２４ピクセルの一次結合として現わ
されてもよい。図２中の残留するピクセルブロック中のドットは、ＭＲＦパラメ
ータが対応するピクセルの場所を現わす。線形結合の係数及びノイズタームの偏
差は、ＭＲＦ表示と関連するパラメータを構成する。Ｘｓが場所「ｓ」における
ピクセル２０２の値であり、Ｒが陰影が付けられた近隣のピクセルを現わす場合
、
【００２９】
【数１】 であり、このときｅｓは偏差σ２である相関されたガウスノイズである。
【００３０】 対角線方向に反対側にあるピクセルに対応する係数は同じにされる。係数θｒ 及びノイズの偏差σ２はＭＲＦ表示と関連するテクスチャパラメータである。θ
係数の数は、対角線方向に反対側にある係数が等しいため、陰影が付けられた近
接のピクセルの数の半分に等しい。画像又は画像中の所与の領域に対するテクス
チャパラメータの推定は、簡単な最小二乗推定を使用して実施され得る。推定技
法は、既存の論文において既知である。
【００３１】 本発明の原理によると、画像プロセッサ１２０は従来技術のＭＲＦモデルと共
に上述された従来のＭＲＦテクスチャパラメータを受信し、変更された（又は変
換された）パラメータ表示が回転不変となるようにテクスチャパラメータを変更
する。画像プロセッサ１２０は、この変換を図３Ａ及び図３Ｂに示されるように
２つの別個な方法で実施してもよい。
【００３２】 図３Ａは、本発明の第１の実施例による典型的な回転不変なマルコフ確率場モ
デルにおける画像中の選択されたピクセルを示す図である。図３Ｂは、本発明の
第２の実施例による典型的な回転不変なマルコフ確率場モデルにおける選択され
た画像を示す図である。
【００３３】 図３Ａに示される回転不変な表示では、画像プロセッサ１２０は、図３Ａに示
されるように異なる半径の円形の環３１０、３２０、及び、３３０上でＭＲＦパ
ラメータを得る。これらのパラメータは円形の環上で得られるため、画像の回転
と共に変化されない。円形の環３１０上でテクスチャパラメータを得るために画
像プロセッサ１２０は、異なる角の値においてテクスチャパラメータの値を得、
これらの値を加算する。
【００３４】 しかしながら、円形の環３１０上の点３０１、３０２、３０３、３０４等にお
けるテクスチャパラメータは知られていない。図２中で示される点における回転
可変なパラメータだけが知られている。これを克服するために画像プロセッサ１
２０は、図３Ａ中の点におけるテクスチャパラメータを推定するために図２中の
点と関連するテクスチャパラメータに対して双一次補間技法を使用する。この回
転不変な表示と関連するテクスチャパラメータの数は、使用される異なる半径の
値の数に等しい。
【００３５】 画像プロセッサ１２０は、対応するテクスチャパラメータの簡単なユークリッ
ド距離（即ちＬ１距離）を使用して異なるテクスチャを比較する。第１の画像の
回転不変なパラメータはφ１，ｉ（ｉ＝１，２、…、ｎ）として定義され、第２
の画像の回転不変なテクスチャパラメータはφ２，ｉ（ｉ＝１，２、…、ｎ）と
して定義される。
【００３６】 テクスチャの相違点は、
【００３７】
【数２】 を使用して計算され得る。
【００３８】 図３Ａに示されるテクスチャ表示は、回転不変であるが２つのテクスチャ間の
回転量を示さない。本発明の有利な実施例の原理によると、画像プロセッサ１２
０は、回転量を示す画像テクスチャの回転不変な表示を生成してもよい。図３Ｂ
に示されるように、画像プロセッサ１２０は、一つ以上の複数の放射状線３６０
，３７０、３８０等の上の選択された点３５１、３５２、３５３等において回転
不変なＭＲＦテクスチャパラメータを生成する。
【００３９】 所与の放射状線上のテクスチャパラメータを得るために画像プロセッサ１２０
は、放射状線の方向にある異なる点においてパラメータの値を得、それらを加算
する。しかしながら、前述の通り、放射状線上の点におけるテクスチャパラメー
タは知られていない。元の画像からの図２中で記される点における回転可変なテ
クスチャパラメーアだけが知られている。
【００４０】 前述の通り、画像プロセッサ１２０は双一次補間技法を使用する。図３Ｂ中の
回転不変なＭＲＦ表示と関連するテクスチャパラメータの数は、使用される異な
る放射状線の数に等しい。放射状線が多いほど、２つのテクスチャされた画像間
の回転角度の推定がより正確になる。例えば、Ｋの線がある場合、１８０／Ｋ度
の倍数における回転が検出され得る。
【００４１】 前述の通り、画像プロセッサ１２０は、簡単なユークリッド距離（Ｌ１距離）
を使用して異なるテクスチャを比較する。しかしながら、図３Ａのテクスチャ表
示に対する計算よりも放射状線表示に対する計算の方が複雑である。しかしなが
ら、放射状線表示は２つのテクスチャされた画像間の回転量を与える。
【００４２】 第１の画像ファイルのテクスチャパラメータはβ１，ｉとして与えられてもよ
く、第２の画像ファイルのテクスチャパラメータはβ２，ｉとして与えられても
よい。画像プロセッサ１２０は、Ｌ１距離を使用してβ１，ｉ及びβ２，ｉを比
較してもよく、それによって、回転が全くされることなく２つのテクスチャされ
た画像間の相違点を決定する。ｋ*１８０／Ｋ度の回転で２つのテクスチャされ
た画像間で相違点を測定するために画像プロセッサ１２０は、テクスチャパラメ
ータの組の一方をｋだけシフトさせ、Ｌ１距離を使用してテクスチャパラメータ
の他方の組とテクスチャパラメータを比較する。回転量が予め知られていないた
め、回転角度は全ての可能なシフトに対して２つの組を比較させ、最小値の距離
の尺度を結果とする方の組が選択される。
【００４３】 相違点の測定は、
【００４４】
【数３】 によって与えられ、このとき％はｍｏｄオペレーションを示す。
【００４５】 図４は、本発明の一実施例による画像検索システム１００の全般的なテクスチ
ャパラメータ変換動作を示すフローチャート４００を示す図である。画像処理シ
ステム１１０は、従来の（回転可変な）ＭＲＦテクスチャパラメータで元の画像
ファイルを受信してもよく、又は、従来技術のＭＲＦモデルに対して説明される
ように元の画像ファイルを受信し回転可変なＭＲＦパラメータを計算してもよい
。画像処理システム１１０は、このファイルを要求される通り将来的検索のため
にディスク記憶装置１４０、及び、画像プロセッサ１２０による使用並びに変更
のためにＭＲＦパラメータワークスペース１３２に伝送する。画像プロセッサ１
２０は、変更目的（処理段階４０５）のためにＭＲＦパラメータワークスぺース
１３２中に記憶される元の画像ファイルと関連するテクスチャパラメータを検索
する。
【００４６】 ＭＲＦパラメータ変更制御器１３４の制御の下画像プロセッサ１２０は、元の
テクスチャと最終的なテクスチャの間の回転量に関する情報が必要か否かを決定
するためにユーザＩ／Ｏカード１５０を通じて受信されるユーザ入力を分析する
。テクスチャ間の回転量をユーザが必要としないことを画像プロセッサ１２０が
決定する場合、図３Ａのモデルがテクスチャ回転の基本を形成する。回転量が必
要であることをユーザが示す場合、図３Ｂのモデルが使用される。画像プロセッ
サ１２０は、ユーザ選択されたモデルのデータが全く存在しない場合、システム
デフォルト選択によって決定される通りこれらモデルのうち一方を使用してもよ
い（処理段階４１０）。
【００４７】 画像プロセッサ１２０は、検索された画像のテクスチャパラメータを選択され
た回転不変なモデルの形態に変換するために選択された又はデフォルト不変なモ
デルを使用する（処理段階４１５）。変換されたテクスチャパラメータは、要求
される通り、その後更なる処理において使用するためにＭＲＦパラメータワーク
スペース１３２の回転不変な画像ファイル中に保存及び／又はディスク記憶装置
及び／又は外部のデータベース１８０に伝送される（処理段階４２０）。
【００４８】 本発明は詳細に説明されたが当業者は、広義に本発明の精神及び範囲から逸脱
することなく本願で様々な変化、置換、及び、変更が成され得ることが理解され
るべきである。
【図面の簡単な説明】
【図１】 本発明の一実施例による典型的な画像検索システムを示す図である。
【図２】 従来技術の一実施例による典型的な回転可変なガウスマルコフ確率場モデルを
示す図である。
【図３Ａ】 本発明の第１の実施例による典型的な回転不変なＭＲＦモデルを示す図である
。
【図３Ｂ】 本発明の第２の実施例による典型的な回転不変なＭＲＦモデルを示す図である
。
【図４】 本発明による画像検索システムの全般的なテクスチャパラメータ変換動作を示
す図である。
───────────────────────────────────────────────────── フロントページの続き Ｆターム(参考） 5B057 CA08 CA12 CA16 CB08 CB12 CB16 CD11 DA02 DB02 DB09 DC08 DC34 DC36 5C052 AA01 AB04 AC08 DD04 5L096 AA06 DA01 FA46 FA62 FA66 FA67 GA30 GA32

Claims (10)

    【特許請求の範囲】
  1. 【請求項１】 中心の基準点と関連する回転可変なフォーマットで特定され
    る第１のテクスチャ表示を有する画像を受信し、上記第１のテクスチャ表示を回
    転不変なフォーマットで特定される第２のテクスチャ表示に変換することができ
    る画像処理装置であって、 上記第１のテクスチャ表示と関連する回転可変なテクスチャパラメータを分析
    し、上記分析より、 上記第２のテクスチャ表示を有し、少なくとも一つの環で上記中心の基準点
    の回りに円形に配置される第１の複数の回転不変なテクスチャパラメータ、及び
    、 上記第２のテクスチャ表示を有し、上記中心の基準点を通じて延在する少な
    くとも一つの放射状線の方向に配置される第２の複数の回転不変なテクスチャパ
    ラメータのうち一方を決定することができる画像プロセッサを有する画像処理装
    置。
  2. 【請求項２】 上記回転不変なテクスチャパラメータはマルコフ確率場パラ
    メータである請求項１記載の画像処理装置。
  3. 【請求項３】 上記第１の複数の回転不変なテクスチャパラメータの数は上
    記少なくとも一つの環の数に等しい請求項１記載の画像処理装置。
  4. 【請求項４】 上記第２の複数の回転不変なテクスチャパラメータの数は上
    記少なくとも一つの放射状線の数に等しい請求項１記載の画像処理装置。
  5. 【請求項５】 上記画像プロセッサは、上記画像と上記画像の回転されたバ
    ージョンとの間の回転の角度量を上記第２の回転不変なテクスチャパラメータか
    ら決定することができる請求項１記載の画像処理装置。
  6. 【請求項６】 上記画像プロセッサは、１８０／Ｋ度の増加における上記回
    転の角度量を検出することができ、このとき上記Ｋは上記少なくとも一つの放射
    状線の数である請求項５記載の画像処理装置。
  7. 【請求項７】 上記画像プロセッサは、Ｋが上記少なくとも一つの放射状線
    の数であるとして１８０／Ｋ度の増加における複数の回転点に上記第２の複数の
    回転不変なテクスチャパラメータを回転させることで上記画像と上記画像の上記
    回転バージョンとの間の上記回転の角度量を決定し、 上記複数の回転点夫々における上記画像の上記回転されたバージョンと関連す
    る第３の複数の回転不変なテクスチャパラメータと上記第２の複数の回転不変な
    テクスチャパラメータを比較し、 上記第２の複数の回転不変なテクスチャパラメータと上記第３の複数の回転不
    変なテクスチャパラメータの間で差が最小の上記複数の回転点のうち選択された
    一つを決定する請求項５記載の画像処理装置。
  8. 【請求項８】 中心の基準点と関連する回転可変なフォーマットで特定され
    る第１のテクスチャ表示を有する画像を受信し、上記第１のテクスチャ表示を回
    転不変なフォーマットで特定される第２のテクスチャ表示に変換することができ
    る画像処理装置を有する画像検索システムであって、上記画像処理装置は、 上記第１のテクスチャ表示と関連する回転可変なテクスチャパラメータを分析
    し、上記分析より、 上記第２のテクスチャ表示を有し、少なくとも一つの環で上記中心の基準点
    の回りに円形に配置される第１の複数の回転不変なテクスチャパラメータ、及び
    、 上記第２のテクスチャ表示を有し、上記中心の基準点を通じて延在する少な
    くとも一つの放射状線の方向に配置される第２の複数の回転不変なテクスチャパ
    ラメータのうち一方を決定することができる画像プロセッサと、 上記画像を表示するディスプレイモニタと、 上記画像を選択し上記画像プロセッサに上記第１の複数の回転不変なテクスチ
    ャパラメータ及び上記第２の複数の回転不変なテクスチャパラメータのうち一方
    を決定させることができるユーザコマンドを受信するユーザ入力装置とを有する
    画像検索システム。
  9. 【請求項９】 画像検索システムにおいて使用し、中心の基準点と関連する
    回転可変なテクスチャ表示からの画像のテクスチャ表示を回転不変なテクスチャ
    表示に変換する方法であって、 上記回転可変なテクスチャ表示と関連する回転可変なテクスチャパラメータを
    分析し、上記分析より、 上記回転不変なテクスチャ表示を有し、少なくとも一つの環で上記中心の基
    準点の回りに円形に配置される第１の複数の回転不変なテクスチャパラメータ、
    及び、 上記回転不変なテクスチャ表示を有し、上記中心の基準点を通じて延在する
    少なくとも一つの放射状線の方向に配置される第２の複数の回転不変なテクスチ
    ャパラメータのうち一方を決定する段階を有する方法。
  10. 【請求項１０】 中心の基準点と関連する回転可変なテクスチャ表示からの
    画像のテクスチャ表示を回転不変なテクスチャ表示に変換するコンピュータによ
    って実行可能な処理段階を記憶するコンピュータ読取り可能な記憶媒体であって
    、上記コンピュータによって実行可能な処理段階は、 上記回転可変なテクスチャ表示と関連する回転可変なテクスチャパラメータを
    分析し、上記分析より、 上記回転不変なテクスチャ表示を有し、少なくとも一つの環で上記中心の基
    準点の回りに円形に配置される第１の複数の回転不変なテクスチャパラメータ、
    及び、 上記回転不変なテクスチャ表示を有し、上記中心の基準点を通じて延在する
    少なくとも一つの放射状線の方向に配置される第２の複数の回転不変なテクスチ
    ャパラメータのうち一方を決定する段階を有するコンピュータに読取り可能な記
    憶媒体。
JP2001516142A 1999-08-04 2000-07-24 画像中のテクスチャを回転不変に表示するシステム及び方法 Pending JP2003506802A (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US09/366,698 1999-08-04
US09/366,698 US6546155B1 (en) 1999-08-04 1999-08-04 System and method for rotation invariant representation of texture in images
PCT/EP2000/007179 WO2001011566A1 (en) 1999-08-04 2000-07-24 System and method for rotation invariant representation of texture in images

Publications (1)

Publication Number Publication Date
JP2003506802A true JP2003506802A (ja) 2003-02-18

Family

ID=23444114

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2001516142A Pending JP2003506802A (ja) 1999-08-04 2000-07-24 画像中のテクスチャを回転不変に表示するシステム及び方法

Country Status (7)

Country Link
US (1) US6546155B1 (ja)
EP (1) EP1116182A1 (ja)
JP (1) JP2003506802A (ja)
KR (1) KR20010088842A (ja)
CN (1) CN1203451C (ja)
MY (1) MY129917A (ja)
WO (1) WO2001011566A1 (ja)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI259968B (en) * 2003-09-04 2006-08-11 Lite On It Corp Apparatus and method for image processing
KR101161803B1 (ko) * 2005-05-25 2012-07-03 삼성전자주식회사 가버 필터 및 그것의 필터링 방법, 그리고 그것을 이용한영상 처리 방법
EP3142558B1 (en) * 2014-05-14 2018-09-26 Sync-RX, Ltd. Object identification
CN106650742B (zh) * 2015-10-28 2020-02-21 中通服公众信息产业股份有限公司 一种基于环形核的图像特征提取方法及装置
CN112801865B (zh) * 2021-03-22 2021-08-06 深圳棱镜空间智能科技有限公司 旋转不变的模板图像生成方法、装置、设备及存储介质

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4267573A (en) * 1978-06-14 1981-05-12 Old Dominion University Research Foundation Image processing system
US4989257A (en) * 1987-03-13 1991-01-29 Gtx Corporation Method and apparatus for generating size and orientation invariant shape features
US5956427A (en) * 1995-06-15 1999-09-21 California Institute Of Technology DFT encoding of oriented filter responses for rotation invariance and orientation estimation in digitized images
US6002807A (en) * 1996-01-11 1999-12-14 Northrop Grumman Corporation Rotationally invariant correlator
US6192150B1 (en) * 1998-11-16 2001-02-20 National University Of Singapore Invariant texture matching method for image retrieval

Also Published As

Publication number Publication date
US6546155B1 (en) 2003-04-08
MY129917A (en) 2007-05-31
EP1116182A1 (en) 2001-07-18
CN1327569A (zh) 2001-12-19
KR20010088842A (ko) 2001-09-28
WO2001011566A1 (en) 2001-02-15
CN1203451C (zh) 2005-05-25

Similar Documents

Publication Publication Date Title
JP3635368B2 (ja) 内容基盤イメージ検索システム及びその検索方法
JP2003507793A (ja) 色ベースセグメンテーションを用いて領域ベース画像検索を実行するシステム及び方法
EP3271865B1 (en) Detecting segments of a video program
RU2429540C2 (ru) Устройство для обработки изображений, способ обработки изображений и считываемый компьютером носитель информации
JP5261501B2 (ja) 不変の視覚場面及び物体の認識
CN109521879B (zh) 交互式投影控制方法、装置、存储介质及电子设备
JP2002288219A (ja) 情報検索システムおよび方法
JP5747733B2 (ja) 対象検出装置、対象検出方法、分類器作成装置及び分類器作成方法
CN100504859C (zh) 索引和检索图像的系统和方法
US8731326B2 (en) Object recognition system and method
JP2003506802A (ja) 画像中のテクスチャを回転不変に表示するシステム及び方法
AU2020202660B2 (en) Image Modification Styles Learned from A Limited Set of Modified Images
JP2002373177A (ja) 類似オブジェクト検索方法及び装置
JP2001195579A (ja) 画像評価装置
US7620248B2 (en) System and method for validating graphical components of images
JP5083162B2 (ja) 画像データ判定装置、画像データ判定システム、及びプログラム
JP4550398B2 (ja) 一連の画像に現れる物体の動きを表現する方法、一連の画像中の画像における物体の選択を識別する方法、画像に対応する信号を処理することによって一連の画像を探索する方法、及び装置
CN111597375B (zh) 基于相似图片组代表特征向量的图片检索方法及相关设备
JP2004178210A (ja) 画像処理方法及び画像認識方法並びにこれらの方法をコンピュータにより実行させるプログラム
JP3019791B2 (ja) サムネイル表示装置及び方法
CN115481476B (zh) 数据展示方法、装置及存储介质
JP3598051B2 (ja) 画像検索装置、画像検索方法および画像検索処理プログラムを記録した記録媒体
Sharma et al. An Ensembled Intense Approach for Image Inpainting
JPH11212993A (ja) 画像検索装置及び方法並びに画像検索プログラムを記録した記録媒体
JP2659376B2 (ja) 三次元画像情報の処理方法及び装置