(57)【特許請求の範囲】
【請求項１】
プログラムを格納した格納手段と、プログラムを実行する実行手段と、入力手段と、指定手段とを備え、前記実行手段が前記格納手段に格納されたプログラムを実行することにより実現される中間色生成手段と、中間色変換手段と、色ラベル修正手段と、ヒストグラム作成手段と、変換手段とを有し、画像を複数のブロックに分割し、各ブロックについて特徴量に応じた色ラベルを付すことで前記画像を色ラベル列データで表現する画像処理装置であって、
前記入力手段が、変換元の色ラベル列データとその色空間の種別及び分割数と、画像の分割数とを入力し、
前記指定手段が、変換先の色ラベル列データについての色空間の種別及び分割数と、画像の分割数とを指定し、
前記中間色生成手段が、前記変換元と変換先とで前記色空間の分割数が異なる場合、前記変換元の色空間を分割した各セルにおける頂点の色から中間色を求め、
前記中間色変換手段が、前記変換元と変換先とで前記色空間の種別が異なる場合、前記変換元の各セルにおける中間色から前記変換先の色空間の値を所定の変換式により算出して変換し、
前記色ラベル修正手段が、前記変換元の色空間における各セルの色ラベルに対応する中間色を、前記変換先の色空間にマッピングし、対応する位置にあるセルの色ラベルへ前記変換元の色ラベルを修正し、
前記ヒストグラム作成手段が、前記変換元と変換先とで、前記色空間の種別及び分割数が同一の場合、前記変換元の画像の分割数が前記変換先の分割数の整数倍であれば、前記変換元の画像において当該整数個のブロック毎に色ラベルのヒストグラムを求め、
前記変換手段が、前記変換元の画像における前記整数個のブロックを前記変換先の１ブロックと対応づけ、該変換先の１ブロックの色ラベルを前記ヒストグラムで最頻の色ラベルとして、前記変換元の色ラベルデータを前記変換先色ラベル列データに変換する
ことを特徴とする画像処理装置。
【請求項２】
前記変換手段は、前記最頻の色ラベルが前記整数個のブロックの過半数を有することを条件として、当該最頻の色ラベルを前記変換先の１ブロックの色ラベルに決定することを特徴とする請求項１に記載の画像処理装置。
【請求項３】
前記ヒストグラム作成手段は、前記最頻の色ラベルが過半数に満たなかった場合、色空間上で隣接する位置に割り当てられた複数の色ラベルを１つにまとめて前記ヒストグラムを修正して、最頻の色ラベルを決定することを特徴とする請求項２に記載の画像処理装置。
【請求項４】
前記ヒストグラム作成手段は、修正後の前記ヒストグラムにおいても、最頻の色ラベルが過半数に満たない場合には、着目している前記整数個のブロックの周囲の所定範囲のブロックに付された色ラベルを前記ヒストグラムに追加して、最頻の色ラベルを決定することを特徴とする請求項第３項に記載の画像処理装置。
【請求項５】
前記ヒストグラム作成手段は、追加後の前記ヒストグラムにおいても、最頻の色ラベルを決定できない場合、前記整数個のブロックにおいて所定位置にあるブロックの色ラベルを、前記変換先の色ラベルとして決定することを特徴とする請求項４に記載の画像処理装置。
【請求項６】
プログラムを格納した格納手段と、プログラムを実行する実行手段と、入力手段と、指定手段とを備え、前記実行手段が前記格納手段に格納されたプログラムを実行することにより実現される中間色生成手段と、中間色変換手段と、色ラベル修正手段と、ヒストグラム作成手段と、変換手段とを有し、画像を複数のブロックに分割し、各ブロックについて特徴量に応じた色ラベルを付すことで前記画像を色ラベル列データで表現する画像処理装置における画像処理方法であって、
前記入力手段が、変換元の色ラベル列データとその色空間の種別及び分割数と、画像の分割数とを入力する入力工程と、
前記指定手段が、変換先の色ラベル列データについての色空間の種別及び分割数と、画像の分割数とを指定する指定工程と、
前記中間色生成手段が、前記変換元と変換先とで前記色空間の分割数が異なる場合、前記変換元の色空間を分割した各セルにおける中間色を求める中間色生成工程と、
前記中間色変換手段が、前記変換元と変換先とで前記色空間の種別が異なる場合、前記変換元の各セルにおける中間色から前記変換先の色空間の値を算出して変換する中間色変換工程と、
前記色ラベル修正手段が、前記変換元の色空間における各セルの色ラベルに対応する中間色を、前記変換先の色空間にマッピングし、対応する位置にあるセルの色ラベルへ前記変換元の色ラベルを修正する色ラベル修正工程と、
前記ヒストグラム作成手段が、前記変換元と変換先とで、前記色空間の種別及び分割数が同一の場合、前記変換元の画像の分割数が前記変換先の分割数の整数倍であれば、前記変換元の画像において当該整数個のブロック毎に色ラベルのヒストグラムを求めるヒストグラム作成工程と、
前記変換手段が、前記変換元の画像における前記整数個のブロックを前記変換先の１ブロックと対応づけ、該変換先の１ブロックの色ラベルを前記ヒストグラムで最頻の色ラベルとして、前記変換元の色ラベルデータを前記変換先色ラベル列データに変換する変換工程と
を備えることを特徴とする画像処理方法。
【請求項７】
プログラムを実行する実行手段と、入力手段と、指定手段とを備えたコンピュータを、前記実行手段が読込み実行することで実現される中間色生成手段と、中間色変換手段と、色ラベル修正手段と、ヒストグラム作成手段と、変換手段とを有し、画像を複数のブロックに分割し、各ブロックについて特徴量に応じた色ラベルを付すことで前記画像を色ラベル列データで表現する画像処理装置として機能させるプログラムコードを格納する記憶媒体であって、
前記入力手段が、変換元の色ラベル列データとその色空間の種別及び分割数と、画像の分割数とを入力する入力工程と、
前記指定手段が、変換先の色ラベル列データについての色空間の種別及び分割数と、画像の分割数とを指定する指定工程と、
前記中間色生成手段が、前記変換元と変換先とで前記色空間の分割数が異なる場合、前記変換元の色空間を分割した各セルにおける中間色を求める中間色生成工程と、
前記中間色変換手段が、前記変換元と変換先とで前記色空間の種別が異なる場合、前記変換元の各セルにおける中間色から前記変換先の色空間の値を算出して変換する中間色変換工程と、
前記色ラベル修正手段が、前記変換元の色空間における各セルの色ラベルに対応する中間色を、前記変換先の色空間にマッピングし、対応する位置にあるセルの色ラベルへ前記変換元の色ラベルを修正する色ラベル修正工程と、
前記ヒストグラム作成手段が、前記変換元と変換先とで、前記色空間の種別及び分割数が同一の場合、前記変換元の画像の分割数が前記変換先の分割数の整数倍であれば、前記変換元の画像において当該整数個のブロック毎に色ラベルのヒストグラムを求めるヒストグラム作成工程と、
前記変換手段が、前記変換元の画像における前記整数個のブロックを前記変換先の１ブロックと対応づけ、該変換先の１ブロックの色ラベルを前記ヒストグラムで最頻の色ラベルとして、前記変換元の色ラベルデータを前記変換先色ラベル列データに変換する変換工程と
を前記コンピュータに実行させるプログラムコードを格納する記憶媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、画像を複数のブロックに分割し、各ブロックについて特徴量に応じて色をラベルで表現する画像処理装置及び方法及び記憶媒体に関するものである。
【０００２】
【従来技術】
近年、例えば画像を検索するための様々な技術が提案されている。その中に、検索に使用する画像（以下、クエリー画像）を入力し、それに最も近似するものを登録画像群から検索する技術がある。かかる技術においては、ある程度実用化されている技術では、画像を複数のブロックに分割し、夫々の色のヒストグラムを取って各ブロック毎に最頻の色をまず決定する。一方、その色、例えばＲＧＢの色空間を分割し、図６に示したように夫々のセル（小色空間片）にラベルを付与しておく。そして前述した各ブロックの最頻の色がどの色ラベルに対応するかを、全てのブロックに対して決定し、これを色ラベル列とする。
【０００３】
この色ラベル列をデータベースに登録しておき、クエリー画像も同様にして色ラベル列を検出し、それら同士のパターンマッチングを行うことで、クエリー画像に最も近似する登録画像を検索するものである。かかる技術としては、例えば特開平８−２４９３４９号公報、特開平１０−２６０９８３公報等がある。
【０００４】
【発明が解決しようとする課題】
しかしながら、２種類の前述したような画像検索装置が存在する時、夫々において色空間の分割数が異なったり、画像をブロックに分割する際の分割数が異なるときは、色ラベル列をこのままでは流用する事ができない。このためにあらためてオリジナル画像から特徴量の抽出を行わなければならない。
【０００５】
本発明はかかる問題点に鑑みなされたものであり、原画像を必要とせず、色ラベル列データから別の色ラベル列データに変換することを可能ならしめる画像処理装置及び方法及び記憶媒体を提供しようとするものである。
【０００６】
【課題を解決するための手段】
この課題を解決するため、例えば本発明の画像処理装置は以下の構成を備える。すなわち、
プログラムを格納した格納手段と、プログラムを実行する実行手段と、入力手段と、指定手段とを備え、前記実行手段が前記格納手段に格納されたプログラムを実行することにより実現される中間色生成手段と、中間色変換手段と、色ラベル修正手段と、ヒストグラム作成手段と、変換手段とを有し、画像を複数のブロックに分割し、各ブロックについて特徴量に応じた色ラベルを付すことで前記画像を色ラベル列データで表現する画像処理装置であって、
前記入力手段が、変換元の色ラベル列データとその色空間の種別及び分割数と、画像の分割数とを入力し、
前記指定手段が、変換先の色ラベル列データについての色空間の種別及び分割数と、画像の分割数とを指定し、
前記中間色生成手段が、前記変換元と変換先とで前記色空間の分割数が異なる場合、前記変換元の色空間を分割した各セルにおける頂点の色から中間色を求め、
前記中間色変換手段が、前記変換元と変換先とで前記色空間の種別が異なる場合、前記変換元の各セルにおける中間色から前記変換先の色空間の値を所定の変換式により算出して変換し、
前記色ラベル修正手段が、前記変換元の色空間における各セルの色ラベルに対応する中間色を、前記変換先の色空間にマッピングし、対応する位置にあるセルの色ラベルへ前記変換元の色ラベルを修正し、
前記ヒストグラム作成手段が、前記変換元と変換先とで、前記色空間の種別及び分割数が同一の場合、前記変換元の画像の分割数が前記変換先の分割数の整数倍であれば、前記変換元の画像において当該整数個のブロック毎に色ラベルのヒストグラムを求め、
前記変換手段が、前記変換元の画像における前記整数個のブロックを前記変換先の１ブロックと対応づけ、該変換先の１ブロックの色ラベルを前記ヒストグラムで最頻の色ラベルとして、前記変換元の色ラベルデータを前記変換先色ラベル列データに変換することを特徴とする。
【０００７】
【発明の実施の形態】
以下、添付図面に従って本発明に係る好適な一実施形態を説明する。
【０００８】
図１は本実施形態の色ラベル列変換装置の制御構成を示すブロック図である。同図において、１０１はＣＰＵであり、本実施形態の画像検索装置における各種制御を実行する。１０２はＲＯＭであり、本装置の立ち上げ時に実行されるブートプログラムや各種データを格納する。１０３はＲＡＭであり、ＣＰＵ１０１が処理するための制御プログラムを格納するとともに、ＣＰＵ１０１が各種制御を実行する際の作業領域を提供する。１０４はキーボード、１０５はマウスであり、ユーザによる各種入力操作環境を提供する。
【０００９】
１０６は外部記憶装置であり、ハードディスクやフロッピーディスク、ＣＤ−ＲＯＭ等で構成される。この外部記憶装置１０６には、ＯＳや各種画像処理用のアプリケーションが格納されており、それらがＲＡＭ１０３にロードされ実行されることで、色ラベル列変換装置として機能するようになる。１０７は表示器であり、ディスプレイなどで構成され、結果等をユーザに対して表示する。１０８はネットワークインターフェースであり、ネットワーク上の各機器との通信を可能とする。なお、ネットワーク上には画像検索装置、画像認識装置をはじめとする複数の装置が存在しているものとする。１１１は上記の各構成を接続するバスである。
【００１０】
なお、上記の構成において外部記憶装置１０６はネットワーク上に配置されたもので代用してもよい。
【００１１】
図２は本実施形態の色ラベル列変換装置の機能構成を示すブロック図である。なお、以下に説明する各構成要素は、図１との対応関係で示すと、主としてＣＰＵ１０１によるものである。つまり、ほとんどの部分はＣＰＵ１０１が実行するソフトウェア（そのプログラムは外部記憶装置に格納されており、ＲＡＭ１０３にロードされ実行される）でもって実現している。
【００１２】
さて、同図において、２０１０は色ラベル列入力部であり、変換元の画像認識装置から、外部記憶装置１０６やネットワークインターフェース１０８を介し、後述する図５のフォーマットで書かれた色ラベル列を入力するものである。２０２０は変換属性指定部であり、色ラベル列の変換先の属性を指定するものである。２０３０は色空間整合部であり、変換元と変換先の色空間の整合を取るものである。２０４０はブロック分割整合部であり、変換元と変換先のブロック分割の整合を取るものである。２０５０は色ラベル列出力部であり、変換後の色ラベル列を、外部記憶装置１０６やネットワークインターフェース１０８を介して、或いは直接、変換先の画像検索装置へ出力するものである。
【００１３】
以上のような構成を備えた本実施形態の色ラベル列変換装置の動作例を以下に説明する。
【００１４】
なお、実施形態の色ラベル変換装置の位置づけであるが、例えば画像特徴抽出装置より、検索しようとする画像（クエリー画像）を読み取って色ラベル列を生成し、その画像特徴抽出装置より供給された色ラベル列を、画像検索装置に検索条件として供給する際に、その画像検索装置で使用している色空間のラベルに合致するものに変換させる装置と考えるとわかりやすい。
【００１５】
図５は本実施形態による色ラベル列フォーマットの一例である。本フォーマットにおいて、カラースペースは画像検索装置の特徴抽出段階において使用された色空間の名前、例えばＲＧＢ空間や，Ｌ*ｕ*ｖ*空間などを格納するものである。カラースペース分割数は、ラベル付けのための色空間の分割数である。
【００１６】
図６はＲＧＢ空間において分割数２７（＝３×３×３）に分割しラベル付けした例である。ブロック分割数は画像を横方向（ｘ方向）と縦方向（ｙ方向）にどれだけ分割したかを格納するものである。ラベル列は実際の色ラベル列そのものを格納するものである。
【００１７】
図３及び図４は本実施形態による色ラベル列変換処理の手順を表すものであり、ＣＰＵ１０１が実行することになる。以下、これに従って、色ラベル列を変換する処理を説明する。なお、実施形態では、変換先及び変換元の色ラベルに関する属性情報は、予め記憶されているものとするが、例えばネットワークを介して変換先となる装置に対して要求することで得るようにしてもよい。
【００１８】
まず、ステップＳ３０００において、色ラベル列入力部２０１０によって変換元の色ラベル列を入力する。次に、ステップＳ３００５において、変換属性指定部２０２０によって変換先の属性を指定する。指定する属性は、図５のフォーマットに示した色ラベルに関する属性（カラースペース、カラースペース分割数、ブロック分割数）である。次にステップＳ３０１０において、色空間整合部２０３０によって変換元のカラースペース分割数と変換先のカラースペース分割数、及び、変換元のカラースペースと変換先のカラースペースを比較し、異なっているかどうかを判定する。もし異なっていれば、色空間整合部２０３０はステップＳ３０２０において、色空間の違いからくる色ラベルの不整合を修正する。この処理について図７を用いて詳細に説明する。
【００１９】
まず、ステップＳ５０１０において、変換元の夫々のラベルに対応するセルの中間色（セルの中央位置の色）を求める。図６の例では、夫々のラベルに対応するセルは立方体であるから、各セルごとに、８つの頂点の色（Ｒ0，Ｇ0，Ｂ0）,（Ｒ1，Ｇ1，Ｂ1）,（Ｒ2，Ｇ2，Ｂ2),（Ｒ3，Ｇ3，Ｂ3),（Ｒ4，Ｇ4，Ｂ4),（Ｒ5，Ｇ5，Ｂ5),（Ｒ6，Ｇ6，Ｂ6),（Ｒ7，Ｇ7，Ｂ7）を平均すればよい。
【００２０】
Ｒmid＝１／８（Ｒ0＋Ｒ1＋Ｒ2＋Ｒ3＋Ｒ4＋Ｒ5＋Ｒ6＋Ｒ7）  式（１）
Ｇmid＝１／８（Ｇ0＋Ｇ1＋Ｇ2＋Ｇ3＋Ｇ4＋Ｇ5＋Ｇ6＋Ｃ7）  式（２）
Ｂmid＝１／８（Ｂ0＋Ｂ1＋Ｂ2＋Ｂ3＋Ｂ4＋Ｂ5＋Ｂ6＋Ｂ7）  式（３）
上記の式において、ｍｉｄは中間色であることを示している。
【００２１】
次にステップＳ５０２０において、変換元と変換先のカラースペースが異なるかどうかを判定する。もし、異なっていれば、上記の式で求めた夫々の色ラベルに対応する中間色を変換先の色空間の値に変換する。例えば変換元がＲＧＢ空間で、変換先がＬ*ｕ*ｖ*空間であるならば、以下の変換式（４）〜（１１）より変換が可能である。、
Ｘ  ＝０．６２Ｒ＋０．１７Ｇ＋０．１８Ｂ    式（４）
Ｙ  ＝０．３１Ｒ＋０．５９Ｇ＋０．１１Ｂ    式（５）
Ｚ  ＝            ０．０６６Ｇ＋１．０２Ｂ  式（６）
ｕ’＝４Ｘ／（Ｘ＋１５Ｙ＋３Ｚ）            式（７）
Ｖ’＝９Ｙ／（Ｘ＋１５Ｙ＋３Ｚ）            式（８）
Ｌ* ＝２５（１００Ｙ）1/3−１６            式（９）
ｕ* ＝１３Ｌ*（ｕ'−０．２０１）            式（１０）
ｖ* ＝１３Ｌ*（ｖ'−０．４６１）            式（１１）
ここで、Ｒ、Ｇ、Ｂは先に求めた各セル毎のＲmid,Ｇmid,Ｂmidである。
【００２２】
次にステップＳ５０４０において、変換元の色ラベルに対応する中間色の座標を変換先での色空間上にマッピングし、これが変換先の色空間のどのセルに含まれるかを求めて対応する色ラベルを決定することで、変換元の色ラベルの修正を行う。このとき、例えばカラースペースが変換元・変換先共にＲＧＢ空間で、変換元のカラースペース分割数が３（Ｒ方向）×３（Ｇ方向）×３（Ｂ方向）＝２７で、変換先のカラースペースが分割数が、各方向が２倍の６（Ｒ方向）×６（Ｇ方向）×６（Ｂ方向）＝２１６である場合は、変換元の中間色は変換先では、立方体をしたセルの頂点にあたり、色ラベルを決定する事が出来ない。ステップＳ５０５０において、この判定を行い、もし、対応する色ラベルを決定する事ができなければ、ステップＳ５０６０において、特定の方向のセルを対応するセルとし、そのセルの色ラベルを採用する。例えば、中間色の位置の近辺にあるセルの中からＲ＝０，Ｇ＝０，Ｂ＝０である黒に近いセルを常に採用する、というようにしておけばよい。以上が、色空間の違いから来るラベルの不整合を修正する処理の詳細である。
【００２３】
次にブロック分割整合部２０４０における処理について説明する。ここでは説明を簡単にするため、例として、図８に示したように変換元のブロック分割数が１６（ｘ方向）×１６（ｙ方向）で（細線で示したブロック分割）、変換先のブロック分割数が４（ｘ方向）×４（ｙ方向）で（太線で示したブロック分割）ある場合について述べる。すなわちこの場合は、変換先では変換元のブロックを４（ｘ方向）×４（ｙ方向）ずつまとめることになる。
【００２４】
ステップＳ３０３０において、変換先のブロック夫々について対応する変換元ブロック４×４個の色ラベルのヒストグラムを集計する。例えば今注目している変換先のブロックにおいて、変換元の色ラベルのブロックが図９のようになっている場合、ヒストグラムを取ると色ラベル１が１１個、色ラベル２０が３個、色ラベル８が２個となる。次にステップＳ３０４０において、この色ラベルのヒストグラムの１位の色ラベルが、過半数であるかを判定する。前述した例では、１位は色ラベル１で１１個であるから過半数である。このとき、ステップＳ３１００において、１位である色ラベルを変換先の色ラベルに決定する。また、図１０のようになっている場合、色ラベルのヒストグラムは色ラベル１が６個、色ラベル２が５個、色ラベル２０が３個、色ラベル８が２個となる。この時は、１位の色ラベル１が、６個で過半数とならないので、ステップＳ３０５０において、近似可能なラベル同士でまとめる処理を行う。これはオリジナルの画像で例えば、濃淡が存在するために別な色ラベルになってしまっているものを、近似的に同じ色とみなすものである。
【００２５】
どの色ラベルと色ラベルを近似的に同じ色とみなすかを決定する方法としては、色空間内において隣のセル同士をまとめる方法、人手によって近似できる色ラベルの組み合わせを決定しておき、これから近似可能な色ラベルのテーブルを作成しておく方法、等が考えられる。ここでは前者の方法の例を示す。
【００２６】
図１０において、色ラベル１と色ラベル２は図６に示した通り色空間場で隣のセル（近い色の関係）にあるので、これらをまとめる。このとき、高い頻度の色ラベルの方に合わせる。即ち、色ラベル１を１１個（＝色ラベル１の個数＋色ラベル２の個数）とする。（ここでもし、頻度が同じであれば、例えば番号の小さい色ラベルなど、特定の色ラベルに併せればよい。）
このように全ての色ラベルについて近似できるかどうかを判定し、近似可能なときは、より頻度の高い色ラベルにまとめる処理を行う。この処理により図１０の例で色ラベルのヒストグラムは、色ラベル１が１１個、色ラベル２０が３個、色ラベル８が２個となる。
【００２７】
次にステップＳ３０６０において、１位の色ラベルを決定可能かどうかの判定を行う。図１０の例では、色ラベル１が１１個で１位となるので、この場合は、決定可能となり、ステップＳ３１００において、色ラベル１を変換先の色ラベルに決定する。また、図１１（ａ）にあげた例のように、注目しているブロックは太線の中央のブロック、対応するオリジナル画像は図１１（ｂ）である場合には、色ラベルのヒストグラムをとっても色ラベル１が８、色ラベル２０が８となっているときは、ステップＳ３０６０において、１位の色ラベルを決定する事が出来ない。
【００２８】
そこで、ステップＳ３０７０において、注目しているブロックの周りのブロックを考慮して、色ラベルのヒストグラムに追加する。これは、どの色ラベルがより支配的であるかを、周りの色ラベルから判定するものである。図１１（ａ）の例においては、対応するオリジナル画像の図１１（ｂ）からもわかるとおり、色ラベル２０の方が支配的である。
【００２９】
ここで、例えば注目する変換先のブロックの変換元の周囲の２ブロック分を考慮すると（図１１（ａ）において太い点線で示した領域）、色ラベルのヒストグラムは、色ラベル２０が５２個、色ラベル１が１２個となる。次のステップＳ３０８０において、１位の色ラベルを決定可能かどうかの判定を行う。図１１（ａ）の例では、色ラベル２０が５２個で１位となるから、この場合は、ステップＳ３１００において、色ラベル２０を変換先の色ラベルに決定する。また、ステップＳ３０８０において１位が決定できない場合、即ち、ステップＳ３０３０からステップＳ３０８０の処理でも決定できない場合、例えば図１２（ａ）の如く、太線の中央のブロックを着目し、対応するオリジナル画像は同図（ｂ）のような場合のときは、ステップＳ３０９０において、変換元の特定のブロックを変換先の色ブロックとする。特定のブロックとしては、注目しているブロックのなかの左上など特定の位置のブロックを採用する方法がある。なお、もしステップＳ３０７０において、注目する変換先のブロックが、画像の端にあるブロックの場合は、対応する変換元の周囲のブロックが画像の領域からはみ出す部分については存在しない。このときは、存在しない周囲のブロックについては、未使用の色ラベル、例えば０などを割り当て、カウントしておけば影響を及ばす事がない。つまり、画像検索を行う際に、ラベル０があると、それは色を示しているのではなく、パターンマッチングの際に、考慮対象外、別な言い方をすればワイルドカードのような扱いする。
【００３０】
次にステップＳ３１１０において、変換先のブロック全てに対して決定したかを判定し、全て決定していなければ、ステップＳ３０４０からステップＳ３０９０及び、Ｓ３１００までの処理を繰り返し行う。そして、全て決定したならば、ステップＳ３１２０において、色ラベル列出力部２０５０により変換先に色ラベル列を出力する。
【００３１】
上記の具体的な変換例を図１３に示し説明する。説明を簡単にするため、変換元及び変換先の色空間は共にＲＧＢ色空間とする。
【００３２】
原画像１３１は縦横４分割（合計１６個のブロック）する。一方、色空間１３２は８分割（＝２×２×２）され色ラベル１〜８が定義されてており、原画像の各ブロックに対して、ラベル１〜８のいずれかが付される。
【００３３】
一方、画像検索装置（データベース）には、複数の画像が登録されているのは勿論、各登録画像は２×２のブロックに分割したときに、それぞれのブロックに、図示の色空間１３４で示される如く６４分割（＝４×４×４）の色空間片に割り当てられた色レベルが付され、それがインデクスとして記憶管理されている。
【００３４】
図示の如く、変換元のラベル列は１６個の色ラベルで構成されており、このままでは画像検索装置に検索を依頼するための整合性が取れない。本実施形態では、図示の如く、与えられた（入力した）ラベル列を（原画像データではない）、その変換元色ラベルに関する属性情報（色空間名、色空間の分割数、画像の分割数）と変換先のラベルに関する属性情報に基づいて、図示の通り４つラベル（＝ラベル列）を生成することになる。この結果、画像検索装置では、変換して得られたラベル列に従ってパターンマッチング等の公知の手法を用いて画像の検索が行えるようになる。なお、実際の画像の分割数は、図示の如く、４×４や２×２よりは遥かに多いのは言うまでもない。
【００３５】
また、ここでは色空間として変換元及び変換先の色空間が共にＲＧＢとして説明したが、色空間としては、先に説明したようにＬ*ｕ*ｖ*をはじめ、Ｌ*ａ*ｂ*,ＹＭＣ等さまざまな表色空間が存在する。本実施形態はいずれの色空間にも適用できるのは勿論である。特に、輝度、色相、彩度で表わされる色空間は、ＲＧＢ色空間のような立方体形状はしておらず、歪んだ球体形状をしている。このような非立方体色空間では、内接する立方体を想定し、それを分割することで色ラベルを定義すれば良いであろう。このとき、球体と立方体との間には存在しない空間が生じるが、それは未使用領域として定義すれば良いのでさしたる問題はない。
【００３６】
また、色空間を分割して、ラベルを定義する場合、実施形態では各ラベルを定義する小空間片は立方体であり、３軸について均等に分割した。これは分割数を決めるだけで一義的に各小空間片、つまり、ラベル付けの規則が定義できるからであり、属性情報として単純にできるからである。ただし、各小空間片は立方体ではなく、且つ、３軸にそれぞれに対して分割数も異なる場合には、その情報を含むラベル付けの規則情報を属性情報に含めれば良いであろう。
【００３７】
以上の如く、画像を複数のブロックに分割し、各ブロックについて特徴量に応じて色ラベルで表現する画像処理装置、例えば画像検索装置間で、特徴量抽出に使用する色空間や画像の分割数が異なっていても、精度の良い色ラベルの変換が行えるので、改めてオリジナル画像を登録する必要がなくなる。
【００３８】
なお、実施形態では色ラベル変換を主体として説明したが、画像検索装置内に組み込まれた場合であってもよいので、上記実施形態によって本発明が限定さるものではない。
【００３９】
また、変換先となる装置、変換元となる装置が多数存在する場合には、それら装置それぞれで管理している色ラベルに関する情報（色空間名、分割数、ラベル付けの規則情報）を本装置が記憶管理し、ネットワーク上の中枢に位置するようにしても良い。
【００４０】
なお、上記実施形態においては、色ラベル列のフォーマットとして図４にあげたように、その属性としては、カラースペース、カラースペース分割数、ブロック分割数をあげたが、カラースペース分割数を単に数だけでなく、ＲＧＢ空間であればＲ方向、Ｇ方向、Ｂ方向それぞれの分割数で指定するなど、より詳細な属性を与えたり、カラーパレットに関する属性など、他の属性を加えてももちろんよい。
【００４１】
また、上記実施形態においては、ステップＳ３０５０において、近似できる色ラベル同士をまとめるときに、より頻度の高い色ラベルを採用するとしたが、それぞれの色ラベルの頻度で重み付けして、近似できる色ラベルの中間色同士の平均色をもとめ（例えば、色ラベル１が頻度３個で、色ラベル２が頻度２個であり、これらが近似できる場合は、Ｒmid＝１／５（３Ｒ1＋２Ｒ2）、Ｇmid＝１／５（３Ｇ1＋２Ｇ2）、Ｂmid＝１／５（３Ｂ1＋２Ｂ2）から求まる）、これが属するセルの色ラベルを採用する方法もある。
【００４２】
なお、上記実施例においては、特に画像検索装置における活用事例を示したが、画像を複数のブロックに分割し、各ブロックについて特徴量に応じて色をラベルで表現する画像処理装置であれば、特にその活用方法は限定されるものではないことは言うまでもない。
【００４３】
なお、本発明は、例えばホストコンピュータ、インターフェース機器、リーダ、プリンタなどの複数の機器から構成されるシステムに適用しても、一つの機器からなる装置（例えば、複写機、ファクシミリ装置など）に適用してもよい。
【００４４】
また、本発明の目的は、前述した実施形態の機能を実現するソフトウェアのプログラムコードを記憶した記憶媒体を、システムあるいは装置に供給し、そのシステムあるいは装置のコンピュータ（またはＣＰＵやＭＰＵ）が記憶媒体に格納されたプログラムコードを読み出し実行することによっても、達成されることは言うまでもない。
【００４５】
この場合、記憶媒体から読み出されたプログラムコード自体が前述した実施形態の機能を実現することになり、そのプログラムコードを記憶した記憶媒体は本発明を構成することになる。
【００４６】
プログラムコードを供給するための記憶媒体としては、例えば、フロッピィディスク、ハードディスク、光ディスク、光磁気ディスク、ＣＤ−ＲＯＭ、ＣＤ−Ｒ、磁気テープ、不揮発生のメモリカード、ＲＯＭなどを用いることができる。
【００４７】
また、コンピュータが読み出したプログラムを実行することにより、前述した実施形態の機能が実現されるだけでなく、そのプログラムコードの指示に基づき、コンピュータ上で稼動しているＯＳ（オペレーティングシステム）などが実際の処理の一部または全部を行い、その処理によって前述した実施形態の機能が実現される場合も含まれることは言うまでもない。
【００４８】
さらに、記憶媒体から読み出されたプログラムコードが、コンピュータに挿入された機能拡張ボードやコンピュータに接続された機能拡張ユニットに備わるメモリに書き込まれた後、そのプログラムコードの指示に基づき、その機能拡張ボードや機能拡張ユニットに備わるＣＰＵなどが実際の処理の一部または全部を行い、その処理によって前述した実施形態の機能が実現される場合も含まれることは言うまでもない。
【００４９】
以上説明したように本実施形態によれば、画像を複数のブロックに分割し、各ブロックについて特徴量に応じて色をラベルで表現する画像処理装置、例えば画像検索装置間で、特徴量抽出に使用する色空間の分割数が異なっていたり、画像の分割数が異なっていても、色ラベル列を流用する事が可能となり、改めてオリジナル画像を登録する必要がなくなる。
【００５０】
【発明の効果】
以上説明したように本発明によれば、原画像を必要とせず、色ラベル列データから別の色ラベル列データに変換することが可能になる。
【図面の簡単な説明】
【図１】実施形態における色ラベル列変換装置のブロック構成図である。
【図２】実施形態の色ラベル列変換装置の機能ブロック図である。
【図３】実施形態による色ラベル変換処理の手順を表すフローチャートである。
【図４】実施形態による色ラベル変換処理の手順を表すフローチャートである。
【図５】実施形態における色ラベル列フォーマットの一例を示す図である。
【図６】ＲＧＢの色空間が分割されラベルを付与した一例を示す図である。
【図７】色空間整合処理の詳細な手順を示すフローチャートである。
【図８】実施形態における画像のブロック分割の一例を示す図である。
【図９】実施形態における注目している変換先のブロックに対応する変換元のブロックの一例を示す図である。
【図１０】実施形態における注目している変換先のブロックに対応する変換元のブロックの一例を示す図である。
【図１１】実施形態における周囲のブロックを参照して変換先の色ラベル決定する場合の一例を示す図である。
【図１２】本実施形態における周囲のブロックを参照しても、変換先の色ラベルを決定できない一例を示す図である。
【図１３】色ラベルの変換の具体的な動作と例を示す図である。
【図１】
0004018281.tif 000002
【図２】
0004018281.tif 000003
【図３】
0004018281.tif 000004
【図４】
0004018281.tif 000005
【図５】
0004018281.tif 000006
【図６】
0004018281.tif 000007
【図７】
0004018281.tif 000008
【図８】
0004018281.tif 000009
【図９】
0004018281.tif 000010
【図１０】
0004018281.tif 000011
【図１１】
0004018281.tif 000012
【図１２】
0004018281.tif 000013
【図１３】
0004018281.tif 000014