JP2003216948A - 代表色抽出装置及び代表色抽出プログラム - Google Patents
代表色抽出装置及び代表色抽出プログラムInfo
- Publication number
- JP2003216948A JP2003216948A JP2002015560A JP2002015560A JP2003216948A JP 2003216948 A JP2003216948 A JP 2003216948A JP 2002015560 A JP2002015560 A JP 2002015560A JP 2002015560 A JP2002015560 A JP 2002015560A JP 2003216948 A JP2003216948 A JP 2003216948A
- Authority
- JP
- Japan
- Prior art keywords
- hsv
- color space
- color
- pixel
- hsv color
- 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
Links
Landscapes
- Facsimile Image Signal Circuits (AREA)
- Color Image Communication Systems (AREA)
- Image Analysis (AREA)
Abstract
(57)【要約】
【課題】 本発明は、人間の色感覚で類似する色を代表
色として抽出することがなく、人間の色感覚に適合した
代表色を抽出することができる代表色抽出装置及び代表
色抽出プログラムを提供することを目的とする。 【解決手段】 ＨＳＶ色空間を彩度Ｓ方向に複数領域に
分割し、彩度Ｓが大きい領域では明度Ｖ方向の分割数を
小さくし色相Ｈ方向の分割数を大きくし、かつ、彩度Ｓ
が小さい領域では明度Ｖ方向の分割数を大きくし色相Ｈ
方向の分割数を小さく設定し、この分割されたＨＳＶ色
空間分割領域を用いてヒストグラムの計算を行うと共に
各画素のＨＳＶ値を格納し、度数の大きい順にＨＳＶ色
空間分割領域毎に画素のＨＳＶ値に基づいて代表色を得
ることにより、人間の色感覚で類似する色を代表色とし
て抽出することがなく、人間の色感覚に適合した代表色
を抽出することができる。
色として抽出することがなく、人間の色感覚に適合した
代表色を抽出することができる代表色抽出装置及び代表
色抽出プログラムを提供することを目的とする。 【解決手段】 ＨＳＶ色空間を彩度Ｓ方向に複数領域に
分割し、彩度Ｓが大きい領域では明度Ｖ方向の分割数を
小さくし色相Ｈ方向の分割数を大きくし、かつ、彩度Ｓ
が小さい領域では明度Ｖ方向の分割数を大きくし色相Ｈ
方向の分割数を小さく設定し、この分割されたＨＳＶ色
空間分割領域を用いてヒストグラムの計算を行うと共に
各画素のＨＳＶ値を格納し、度数の大きい順にＨＳＶ色
空間分割領域毎に画素のＨＳＶ値に基づいて代表色を得
ることにより、人間の色感覚で類似する色を代表色とし
て抽出することがなく、人間の色感覚に適合した代表色
を抽出することができる。
Description
【０００１】
【発明の属する技術分野】本発明は代表色抽出装置及び
代表色抽出プログラムに関し、特に、画像の代表色を抽
出する代表色抽出装置及び代表色抽出プログラムに関す
る。
代表色抽出プログラムに関し、特に、画像の代表色を抽
出する代表色抽出装置及び代表色抽出プログラムに関す
る。
【０００２】
【従来の技術】各メディアで大量に電子化され蓄積され
た画像の多様化に伴い、画像の内容だけでなく全体的な
印象や構図等の人間の感性に適合した画像検索の必要性
が高まっている。このような人間の感性に適合した画像
検索を行うものとして、参考文献１：「参照画像描画に
よる柔軟な画像検索」２０００年画像符号化シンポジウ
ム（ＰＣＳＪ２０００）予稿集ｐ１０１−１０２に記載
の画像検索装置が提案されている。
た画像の多様化に伴い、画像の内容だけでなく全体的な
印象や構図等の人間の感性に適合した画像検索の必要性
が高まっている。このような人間の感性に適合した画像
検索を行うものとして、参考文献１：「参照画像描画に
よる柔軟な画像検索」２０００年画像符号化シンポジウ
ム（ＰＣＳＪ２０００）予稿集ｐ１０１−１０２に記載
の画像検索装置が提案されている。
【０００３】上記の画像検索装置においては、まず、複
数の検索対象画像それぞれに対し、画像を覆うように複
数かつ全ての画像において同数の特徴サブブロックを設
定し、その各特徴サブブロックから色特徴ベクトルとテ
クスチャ特徴ベクトル（フラクタルベクトル）を抽出す
る。この際に複数の検索対象画像の代表色を所定数だけ
抽出する。これは複数の検索対象画像で多用されている
色（代表色）を利用して問い合わせ画像を描画した方が
問い合わせ画像と近い色特徴を持つ画像が複数の検索対
象画像の中に存在する確率が大きくなるからである。
数の検索対象画像それぞれに対し、画像を覆うように複
数かつ全ての画像において同数の特徴サブブロックを設
定し、その各特徴サブブロックから色特徴ベクトルとテ
クスチャ特徴ベクトル（フラクタルベクトル）を抽出す
る。この際に複数の検索対象画像の代表色を所定数だけ
抽出する。これは複数の検索対象画像で多用されている
色（代表色）を利用して問い合わせ画像を描画した方が
問い合わせ画像と近い色特徴を持つ画像が複数の検索対
象画像の中に存在する確率が大きくなるからである。
【０００４】そして、上記代表色を利用して問い合わせ
画像を描画し、この問い合わせ画像についても各特徴サ
ブブロックから色特徴ベクトルとテクスチャ特徴ベクト
ルを抽出する。次に、問い合わせ画像と各検索対象画像
について、対応する特徴サブブロック同士の色特徴ベク
トル距離の全特徴サブブロックにおける和を基に色特徴
ベクトルに関する類似度を計算し、次にテクスチャ特徴
ベクトルに関する類似度も同様に計算し、それら２つの
類似度を足し合わせたものから画像の類似度を算出して
いる。
画像を描画し、この問い合わせ画像についても各特徴サ
ブブロックから色特徴ベクトルとテクスチャ特徴ベクト
ルを抽出する。次に、問い合わせ画像と各検索対象画像
について、対応する特徴サブブロック同士の色特徴ベク
トル距離の全特徴サブブロックにおける和を基に色特徴
ベクトルに関する類似度を計算し、次にテクスチャ特徴
ベクトルに関する類似度も同様に計算し、それら２つの
類似度を足し合わせたものから画像の類似度を算出して
いる。
【０００５】ここで、画像の性質をよく表す特徴のひと
つとして、ＨＳＶヒストグラムなる特徴が既に存在す
る。ここで、ＨＳＶ色空間とは、Ｈは色相（０〜３６０
°）、Ｓは彩度（０〜１）、Ｖは明度（０〜１）であ
り、明るさの要素と色成分の要素を分離して考えること
ができるため画像処理に適している。
つとして、ＨＳＶヒストグラムなる特徴が既に存在す
る。ここで、ＨＳＶ色空間とは、Ｈは色相（０〜３６０
°）、Ｓは彩度（０〜１）、Ｖは明度（０〜１）であ
り、明るさの要素と色成分の要素を分離して考えること
ができるため画像処理に適している。
【０００６】従来における複数の検索対象画像のＨＳＶ
ヒストグラム計算においては、色相Ｈ，彩度Ｓ，明度Ｖ
の各成分をそれぞれ等間隔に分割することにより複数の
ヒストグラム分割領域を設定し、対象画像を構成する各
画素のＨＳＶ値がどのヒストグラム分割領域に属するか
を判定し、当該ヒストグラム分割領域の度数をインクリ
メントすると共に、当該ヒストグラム分割領域のビンに
その画素のＨＳＶ値を保持している。そして、度数の大
きなものから順に所定数のヒストグラム分割領域を選
び、選んだ各ヒストグラム分割領域のＨＳＶ平均値を代
表色として抽出している。
ヒストグラム計算においては、色相Ｈ，彩度Ｓ，明度Ｖ
の各成分をそれぞれ等間隔に分割することにより複数の
ヒストグラム分割領域を設定し、対象画像を構成する各
画素のＨＳＶ値がどのヒストグラム分割領域に属するか
を判定し、当該ヒストグラム分割領域の度数をインクリ
メントすると共に、当該ヒストグラム分割領域のビンに
その画素のＨＳＶ値を保持している。そして、度数の大
きなものから順に所定数のヒストグラム分割領域を選
び、選んだ各ヒストグラム分割領域のＨＳＶ平均値を代
表色として抽出している。
【０００７】
【発明が解決しようとする課題】従来の方法によりヒス
トグラムを計算して代表色抽出を行った場合、それら代
表色によって表現される対象画像集合（複数の検索対象
画像）の色特徴は、実際の人間がその画像集合に対する
色感覚に適合しないことがある。それは色の鮮やかさや
明暗などに対する人間の感覚を考慮せずに色空間を等間
隔に分割していることが原因のひとつであると考えられ
る。このため、例えば人間の感覚では類似する複数の色
を代表色として抽出されてしまう等の問題があった。
トグラムを計算して代表色抽出を行った場合、それら代
表色によって表現される対象画像集合（複数の検索対象
画像）の色特徴は、実際の人間がその画像集合に対する
色感覚に適合しないことがある。それは色の鮮やかさや
明暗などに対する人間の感覚を考慮せずに色空間を等間
隔に分割していることが原因のひとつであると考えられ
る。このため、例えば人間の感覚では類似する複数の色
を代表色として抽出されてしまう等の問題があった。
【０００８】本発明は、上記の点に鑑みなされたもの
で、人間の色感覚で類似する色を代表色として抽出する
ことがなく、人間の色感覚に適合した代表色を抽出する
ことができる代表色抽出装置及び代表色抽出プログラム
を提供することを目的とする。
で、人間の色感覚で類似する色を代表色として抽出する
ことがなく、人間の色感覚に適合した代表色を抽出する
ことができる代表色抽出装置及び代表色抽出プログラム
を提供することを目的とする。
【０００９】
【課題を解決するための手段】請求項１，２に記載の発
明は、ＨＳＶ色空間を彩度Ｓ方向に複数領域に分割し、
彩度Ｓが大きい領域では明度Ｖ方向の分割数を小さくし
色相Ｈ方向の分割数を大きくし、かつ、彩度Ｓが小さい
領域では明度Ｖ方向の分割数を大きくし色相Ｈ方向の分
割数を小さく設定し、画像を構成する各画素のＨＳＶ値
から各画素が分割されたＨＳＶ色空間分割領域のどれに
属するかを判定し、前記各画素が属するＨＳＶ色空間分
割領域に対応させて前記各画素のＨＳＶ値を格納し、前
記各画素が属するＨＳＶ色空間分割領域に対応する度数
をインクリメントしてヒストグラムを計算し、度数の大
きい順にＨＳＶ色空間分割領域に順位をつけ、上位のＨ
ＳＶ色空間分割領域について前記ＨＳＶ色空間分割領域
毎に対応して格納された画素のＨＳＶ値に基づいて代表
色を得ることにより、人間の色感覚で類似する色を代表
色として抽出することがなく、人間の色感覚に適合した
代表色を抽出することができる。
明は、ＨＳＶ色空間を彩度Ｓ方向に複数領域に分割し、
彩度Ｓが大きい領域では明度Ｖ方向の分割数を小さくし
色相Ｈ方向の分割数を大きくし、かつ、彩度Ｓが小さい
領域では明度Ｖ方向の分割数を大きくし色相Ｈ方向の分
割数を小さく設定し、画像を構成する各画素のＨＳＶ値
から各画素が分割されたＨＳＶ色空間分割領域のどれに
属するかを判定し、前記各画素が属するＨＳＶ色空間分
割領域に対応させて前記各画素のＨＳＶ値を格納し、前
記各画素が属するＨＳＶ色空間分割領域に対応する度数
をインクリメントしてヒストグラムを計算し、度数の大
きい順にＨＳＶ色空間分割領域に順位をつけ、上位のＨ
ＳＶ色空間分割領域について前記ＨＳＶ色空間分割領域
毎に対応して格納された画素のＨＳＶ値に基づいて代表
色を得ることにより、人間の色感覚で類似する色を代表
色として抽出することがなく、人間の色感覚に適合した
代表色を抽出することができる。
【００１０】
【発明の実施の形態】図１は、本発明の代表色抽出装置
の一実施例のブロック図を示す。代表色抽出装置はコン
ピュータシステムで構成されている。同図中、ハードデ
ィスク装置１０にはＣＰＵ１２で実行する代表色抽出プ
ログラム、対象画像集合すなわち複数の検索対象画像、
及びＨＳＶ色空間分割領域データ等が記憶される。ＣＰ
Ｕ１２はハードディスク装置１０から読み出される代表
色抽出プログラムを実行して複数の検索対象画像から代
表色を抽出する。この際に、ＣＰＵ１２はＲＡＭ１４を
作業領域として使用する。
の一実施例のブロック図を示す。代表色抽出装置はコン
ピュータシステムで構成されている。同図中、ハードデ
ィスク装置１０にはＣＰＵ１２で実行する代表色抽出プ
ログラム、対象画像集合すなわち複数の検索対象画像、
及びＨＳＶ色空間分割領域データ等が記憶される。ＣＰ
Ｕ１２はハードディスク装置１０から読み出される代表
色抽出プログラムを実行して複数の検索対象画像から代
表色を抽出する。この際に、ＣＰＵ１２はＲＡＭ１４を
作業領域として使用する。
【００１１】入出力インタフェース１６は例えば検索対
象画像を外部から入力するために使用される。入力装置
１８は代表色抽出装置への入力を行うためのキーボード
及びマウス等のポインティングデバイスである。ディス
プレイ装置２０は抽出結果の代表色の表示等に使用され
る。上記のハードディスク装置１０からディスプレイ装
置２０までの各部はバス２２で相互に接続されている。
象画像を外部から入力するために使用される。入力装置
１８は代表色抽出装置への入力を行うためのキーボード
及びマウス等のポインティングデバイスである。ディス
プレイ装置２０は抽出結果の代表色の表示等に使用され
る。上記のハードディスク装置１０からディスプレイ装
置２０までの各部はバス２２で相互に接続されている。
【００１２】図２は、本発明の代表色抽出装置の一実施
例の機能構成図を示す。同図中、代表色抽出装置３０
は、ＨＳＶ色空間分割部３２と、ＨＳＶヒストグラム計
算部３４と、抽出部３６とから構成されている。
例の機能構成図を示す。同図中、代表色抽出装置３０
は、ＨＳＶ色空間分割部３２と、ＨＳＶヒストグラム計
算部３４と、抽出部３６とから構成されている。
【００１３】ＨＳＶ色空間分割部３２は、３次元のＨＳ
Ｖ色空間を彩度Ｓ方向にＮｓ個の領域に分割する。Ｎｓ
＝４の場合、例えばＳ＝０．１５，Ｓ＝０．３９，Ｓ＝
０．６６それぞれを境界とする。なお、彩度Ｓ方向に等
分割してＳ＝０．２５，Ｓ＝０．５０，Ｓ＝０．７５そ
れぞれを境界としても良い。
Ｖ色空間を彩度Ｓ方向にＮｓ個の領域に分割する。Ｎｓ
＝４の場合、例えばＳ＝０．１５，Ｓ＝０．３９，Ｓ＝
０．６６それぞれを境界とする。なお、彩度Ｓ方向に等
分割してＳ＝０．２５，Ｓ＝０．５０，Ｓ＝０．７５そ
れぞれを境界としても良い。
【００１４】彩度Ｓ方向の各分割領域をＳ［ｉ］（但
し、ｉ＝０〜Ｎｓ−１の整数とする）としたとき、分割
領域Ｓ［ｉ］について、色相Ｈ方向に分割数Ｎｈ（ｉ）
で等分割し、かつ、明度Ｖ方向に分割数Ｎｖ（ｉ）で等
分割する。この場合の分割の条件として、彩度Ｓが大き
く鮮やかな色の領域では、明度変化による色の変化に対
し人間は鈍感であり、かつ、色相変化には敏感であるた
め、明度Ｖ方向の分割数Ｎｖ（ｉ）を小さくし色相Ｈ方
向の分割数Ｎｈ（ｉ）を大きくする。逆に、彩度Ｓが小
さくくすんだ色の領域では明度変化による色の変化に対
し人間は敏感であり、かつ、色相変化には鈍感であるた
め、明度Ｖ方向の分割数Ｎｖ（ｉ）を大きくし色相Ｈ方
向の分割数Ｎｈ（ｉ）を小さくする。
し、ｉ＝０〜Ｎｓ−１の整数とする）としたとき、分割
領域Ｓ［ｉ］について、色相Ｈ方向に分割数Ｎｈ（ｉ）
で等分割し、かつ、明度Ｖ方向に分割数Ｎｖ（ｉ）で等
分割する。この場合の分割の条件として、彩度Ｓが大き
く鮮やかな色の領域では、明度変化による色の変化に対
し人間は鈍感であり、かつ、色相変化には敏感であるた
め、明度Ｖ方向の分割数Ｎｖ（ｉ）を小さくし色相Ｈ方
向の分割数Ｎｈ（ｉ）を大きくする。逆に、彩度Ｓが小
さくくすんだ色の領域では明度変化による色の変化に対
し人間は敏感であり、かつ、色相変化には鈍感であるた
め、明度Ｖ方向の分割数Ｎｖ（ｉ）を大きくし色相Ｈ方
向の分割数Ｎｈ（ｉ）を小さくする。
【００１５】つまり、Ｎｈ（ｉ−１）≦Ｎｈ（ｉ）かつ
Ｎｖ（ｉ−１）≧Ｎｖ（ｉ）の関係となる。図３（Ａ）
に、Ｎｓ＝４，Ｎｖ（０）＝６，Ｎｖ（１）＝３，Ｎｖ
（２）＝３，Ｎｖ（３）＝２とした場合の明度Ｖ方向の
分割例を示し、図３（Ｂ）に、Ｎｓ＝４，Ｎｈ（０）＝
１，Ｎｈ（１）＝３，Ｎｈ（２）＝３，Ｎｈ（３）＝６
とした場合の色相Ｈ方向の分割例を示す。
Ｎｖ（ｉ−１）≧Ｎｖ（ｉ）の関係となる。図３（Ａ）
に、Ｎｓ＝４，Ｎｖ（０）＝６，Ｎｖ（１）＝３，Ｎｖ
（２）＝３，Ｎｖ（３）＝２とした場合の明度Ｖ方向の
分割例を示し、図３（Ｂ）に、Ｎｓ＝４，Ｎｈ（０）＝
１，Ｎｈ（１）＝３，Ｎｈ（２）＝３，Ｎｈ（３）＝６
とした場合の色相Ｈ方向の分割例を示す。
【００１６】ＨＳＶ色空間分割部３２は、予め図３
（Ａ），（Ｂ）に示すように設定されたＨＳＶ色空間分
割領域の各境界のＨＳＶ値をＨＳＶ色空間分割領域デー
タとして、ＨＳＶヒストグラム計算部３４に供給する。
（Ａ），（Ｂ）に示すように設定されたＨＳＶ色空間分
割領域の各境界のＨＳＶ値をＨＳＶ色空間分割領域デー
タとして、ＨＳＶヒストグラム計算部３４に供給する。
【００１７】図４は、ＨＳＶヒストグラム計算部３４が
実行するヒストグラム計算処理の一実施例のフローチャ
ートを示す。同図中、ステップＳ１０で各ＨＳＶ色空間
分割領域に対してビン及び度数（カウンタ）を設定し、
全てのビンを空集合、全ての度数を０に初期化する。な
お、ビンは画素のＨＳＶ値を格納する記憶領域であり、
度数と共にＲＡＭ１４内に確保される。
実行するヒストグラム計算処理の一実施例のフローチャ
ートを示す。同図中、ステップＳ１０で各ＨＳＶ色空間
分割領域に対してビン及び度数（カウンタ）を設定し、
全てのビンを空集合、全ての度数を０に初期化する。な
お、ビンは画素のＨＳＶ値を格納する記憶領域であり、
度数と共にＲＡＭ１４内に確保される。
【００１８】ステップＳ１２で対象画像集合から１枚の
画像を選択し、ステップＳ１４で選択した画像の画素デ
ータを画素単位で読み込む。画像データは３原色ＲＧＢ
値で表されているため、ステップＳ１６でＲＧＢ値をＨ
ＳＶ値に変換する。次に、ステップＳ１８で当該画素の
ＨＳＶ値をＨＳＶ色空間分割領域データと比較して、ど
のＨＳＶ色空間分割領域に属するかを判定する。
画像を選択し、ステップＳ１４で選択した画像の画素デ
ータを画素単位で読み込む。画像データは３原色ＲＧＢ
値で表されているため、ステップＳ１６でＲＧＢ値をＨ
ＳＶ値に変換する。次に、ステップＳ１８で当該画素の
ＨＳＶ値をＨＳＶ色空間分割領域データと比較して、ど
のＨＳＶ色空間分割領域に属するかを判定する。
【００１９】そして、ステップＳ２０で当該画素が属す
るＨＳＶ色空間分割領域のビンに当該画素のＨＳＶ値を
格納し、当該画素が属するＨＳＶ色空間分割領域の度数
を１インクリメントする。この後、ステップＳ２２で選
択した画像の全ての画素データについて処理を終了した
か否かを判別し、終了していなければステップＳ１４に
進んで次の画素についてステップＳ１４〜Ｓ２０の処理
を繰り返す。
るＨＳＶ色空間分割領域のビンに当該画素のＨＳＶ値を
格納し、当該画素が属するＨＳＶ色空間分割領域の度数
を１インクリメントする。この後、ステップＳ２２で選
択した画像の全ての画素データについて処理を終了した
か否かを判別し、終了していなければステップＳ１４に
進んで次の画素についてステップＳ１４〜Ｓ２０の処理
を繰り返す。
【００２０】一方、選択した画像の全ての画素データに
ついて処理を終了している場合にはステップＳ２４に進
み、対象画像集合の全ての画像の選択を終了したか否か
を判別する。ここで、全ての画像の選択を終了していな
ければステップＳ１２に進んで次の画像を選択してステ
ップＳ１２〜Ｓ２２の処理を繰り返し、全ての画像の選
択を終了していればこの処理を終了する。
ついて処理を終了している場合にはステップＳ２４に進
み、対象画像集合の全ての画像の選択を終了したか否か
を判別する。ここで、全ての画像の選択を終了していな
ければステップＳ１２に進んで次の画像を選択してステ
ップＳ１２〜Ｓ２２の処理を繰り返し、全ての画像の選
択を終了していればこの処理を終了する。
【００２１】図５は、抽出部３６が実行する抽出処理の
一実施例のフローチャートを示す。同図中、ステップＳ
３０でＨＳＶ色空間分割領域を度数の大きい順に順位を
つける。次にステップＳ３２で度数が上位Ｎｃｏｌ（Ｎ
ｃｏｌは例えば１０から数１０程度の整数）個のＨＳＶ
色空間分割領域について、各ＨＳＶ色空間分割領域毎に
ビンに格納されている画素のＨＳＶ値の平均を求め、ス
テップＳ３４で各ＨＳＶ色空間分割領域のＨＳＶ平均値
をＲＧＢ値に変換し、これを各ＨＳＶ色空間分割領域の
代表色とする。そして、ステップＳ３６でＮｃｏｌ種類
の代表色をディスプレイ装置２０上の所定位置に表示し
て処理を終了する。
一実施例のフローチャートを示す。同図中、ステップＳ
３０でＨＳＶ色空間分割領域を度数の大きい順に順位を
つける。次にステップＳ３２で度数が上位Ｎｃｏｌ（Ｎ
ｃｏｌは例えば１０から数１０程度の整数）個のＨＳＶ
色空間分割領域について、各ＨＳＶ色空間分割領域毎に
ビンに格納されている画素のＨＳＶ値の平均を求め、ス
テップＳ３４で各ＨＳＶ色空間分割領域のＨＳＶ平均値
をＲＧＢ値に変換し、これを各ＨＳＶ色空間分割領域の
代表色とする。そして、ステップＳ３６でＮｃｏｌ種類
の代表色をディスプレイ装置２０上の所定位置に表示し
て処理を終了する。
【００２２】なお、ステップＳ３２で各ＨＳＶ色空間分
割領域のＨＳＶ平均値を求める代わりに、各ＨＳＶ色空
間分割領域の重心を求めることも可能である。しかし、
各ＨＳＶ色空間分割領域のＨＳＶ平均値を求める実施例
の方が、各分割領域における画素分布を代表色に反映さ
せることができるので好適である。
割領域のＨＳＶ平均値を求める代わりに、各ＨＳＶ色空
間分割領域の重心を求めることも可能である。しかし、
各ＨＳＶ色空間分割領域のＨＳＶ平均値を求める実施例
の方が、各分割領域における画素分布を代表色に反映さ
せることができるので好適である。
【００２３】図６は、本発明を適用した画像検索装置に
おけるディスプレイ装置２０上の代表色表示例を示す。
この表示例では、表示画像の下部に代表色選択部４０が
設けられ、２０種類の代表色が表示されている。なお、
テクスチャ選択部４２には対象画像集合から抽出された
２４種類のテクスチャが表示されており、描画領域４４
に問い合わせ画像の描画が行われる。
おけるディスプレイ装置２０上の代表色表示例を示す。
この表示例では、表示画像の下部に代表色選択部４０が
設けられ、２０種類の代表色が表示されている。なお、
テクスチャ選択部４２には対象画像集合から抽出された
２４種類のテクスチャが表示されており、描画領域４４
に問い合わせ画像の描画が行われる。
【００２４】このように、本発明によれば、彩度Ｓが大
きく鮮やかな色の領域では、明度変化による色の変化に
対し人間は鈍感であり、かつ、色相変化には敏感である
ため、明度Ｖ方向の分割数Ｎｖ（ｉ）を小さくし色相Ｈ
方向の分割数Ｎｈ（ｉ）を大きくし、逆に、彩度Ｓが小
さくくすんだ色の領域では明度変化による色の変化に対
し人間は敏感であり、かつ、色相変化には鈍感であるた
め、明度Ｖ方向の分割数Ｎｖ（ｉ）を大きくし色相Ｈ方
向の分割数Ｎｈ（ｉ）を小さくしてＨＳＶ色空間分割領
域を設定しているため、人間の色感覚で類似する色を代
表色として抽出することがなく、人間の色感覚に適合し
た代表色を抽出することができる。
きく鮮やかな色の領域では、明度変化による色の変化に
対し人間は鈍感であり、かつ、色相変化には敏感である
ため、明度Ｖ方向の分割数Ｎｖ（ｉ）を小さくし色相Ｈ
方向の分割数Ｎｈ（ｉ）を大きくし、逆に、彩度Ｓが小
さくくすんだ色の領域では明度変化による色の変化に対
し人間は敏感であり、かつ、色相変化には鈍感であるた
め、明度Ｖ方向の分割数Ｎｖ（ｉ）を大きくし色相Ｈ方
向の分割数Ｎｈ（ｉ）を小さくしてＨＳＶ色空間分割領
域を設定しているため、人間の色感覚で類似する色を代
表色として抽出することがなく、人間の色感覚に適合し
た代表色を抽出することができる。
【００２５】なお、上記実施例では複数の検索対象画像
である対象画像集合から代表色を抽出しているが、１枚
の画像の代表色を抽出するものであっても良く、実施例
に限定されるものではない。
である対象画像集合から代表色を抽出しているが、１枚
の画像の代表色を抽出するものであっても良く、実施例
に限定されるものではない。
【００２６】なお、ＨＳＶ色空間分割部３２が請求項記
載のＨＳＶ色空間分割手段に対応し、ＨＳＶヒストグラ
ム計算部３４がヒストグラム計算手段に対応し、抽出部
３６が抽出手段に対応する。
載のＨＳＶ色空間分割手段に対応し、ＨＳＶヒストグラ
ム計算部３４がヒストグラム計算手段に対応し、抽出部
３６が抽出手段に対応する。
【００２７】
【発明の効果】上述の如く、請求項１，２に記載の発明
は、ＨＳＶ色空間を彩度Ｓ方向に複数領域に分割し、彩
度Ｓが大きい領域では明度Ｖ方向の分割数を小さくし色
相Ｈ方向の分割数を大きくし、かつ、彩度Ｓが小さい領
域では明度Ｖ方向の分割数を大きくし色相Ｈ方向の分割
数を小さく設定し、画像を構成する各画素のＨＳＶ値か
ら各画素が分割されたＨＳＶ色空間分割領域のどれに属
するかを判定し、各画素が属するＨＳＶ色空間分割領域
に対応させて各画素のＨＳＶ値を格納し、各画素が属す
るＨＳＶ色空間分割領域に対応する度数をインクリメン
トしてヒストグラムを計算し、度数の大きい順にＨＳＶ
色空間分割領域に順位をつけ、上位のＨＳＶ色空間分割
領域についてＨＳＶ色空間分割領域毎に対応して格納さ
れた画素のＨＳＶ値に基づいて代表色を得ることによ
り、人間の色感覚で類似する色を代表色として抽出する
ことがなく、人間の色感覚に適合した代表色を抽出する
ことができる。
は、ＨＳＶ色空間を彩度Ｓ方向に複数領域に分割し、彩
度Ｓが大きい領域では明度Ｖ方向の分割数を小さくし色
相Ｈ方向の分割数を大きくし、かつ、彩度Ｓが小さい領
域では明度Ｖ方向の分割数を大きくし色相Ｈ方向の分割
数を小さく設定し、画像を構成する各画素のＨＳＶ値か
ら各画素が分割されたＨＳＶ色空間分割領域のどれに属
するかを判定し、各画素が属するＨＳＶ色空間分割領域
に対応させて各画素のＨＳＶ値を格納し、各画素が属す
るＨＳＶ色空間分割領域に対応する度数をインクリメン
トしてヒストグラムを計算し、度数の大きい順にＨＳＶ
色空間分割領域に順位をつけ、上位のＨＳＶ色空間分割
領域についてＨＳＶ色空間分割領域毎に対応して格納さ
れた画素のＨＳＶ値に基づいて代表色を得ることによ
り、人間の色感覚で類似する色を代表色として抽出する
ことがなく、人間の色感覚に適合した代表色を抽出する
ことができる。
【図１】本発明の代表色抽出装置の一実施例のブロック
図である。
図である。
【図２】本発明の代表色抽出装置の一実施例の機能構成
図である。
図である。
【図３】明度Ｖ方向、色相Ｈ方向それぞれの分割例を示
す図である。
す図である。
【図４】ヒストグラム計算処理の一実施例のフローチャ
ートである。
ートである。
【図５】抽出処理の一実施例のフローチャートである。
【図６】本発明を適用した画像検索装置における代表色
表示例を示す図である。
表示例を示す図である。
１０ ハードディスク装置
１２ ＣＰＵ
１４ ＲＡＭ
１６ 入出力インタフェース
１８ 入力装置
２０ ディスプレイ装置
２２ バス
３０ 代表色抽出装置
３２ ＨＳＶ色空間分割部
３４ ＨＳＶヒストグラム計算部
３６ 抽出部
４０ 代表色選択部
Claims (2)
- 【請求項１】 ＨＳＶ色空間を彩度Ｓ方向に複数領域に
分割し、彩度Ｓが大きい領域では明度Ｖ方向の分割数を
小さくし色相Ｈ方向の分割数を大きくし、かつ、彩度Ｓ
が小さい領域では明度Ｖ方向の分割数を大きくし色相Ｈ
方向の分割数を小さく設定したＨＳＶ色空間分割手段
と、 画像を構成する各画素のＨＳＶ値から各画素が前記ＨＳ
Ｖ色空間分割手段で分割されたＨＳＶ色空間分割領域の
どれに属するかを判定し、前記各画素が属するＨＳＶ色
空間分割領域に対応させて前記各画素のＨＳＶ値を格納
し、前記各画素が属するＨＳＶ色空間分割領域に対応す
る度数をインクリメントしてヒストグラムを計算するヒ
ストグラム計算手段と、 度数の大きい順にＨＳＶ色空間分割領域に順位をつけ、
上位のＨＳＶ色空間分割領域について前記ＨＳＶ色空間
分割領域毎に対応して格納された画素のＨＳＶ値に基づ
いて代表色を得る抽出手段とを有することを特徴とする
代表色抽出装置。 - 【請求項２】 コンピュータを、 ＨＳＶ色空間を彩度Ｓ方向に複数領域に分割し、彩度Ｓ
が大きい領域では明度Ｖ方向の分割数を小さくし色相Ｈ
方向の分割数を大きくし、かつ、彩度Ｓが小さい領域で
は明度Ｖ方向の分割数を大きくし色相Ｈ方向の分割数を
小さく設定したＨＳＶ色空間分割手段、 画像を構成する各画素のＨＳＶ値から各画素が前記ＨＳ
Ｖ色空間分割手段で分割されたＨＳＶ色空間分割領域の
どれに属するかを判定し、前記各画素が属するＨＳＶ色
空間分割領域に対応させて前記各画素のＨＳＶ値を格納
し、前記各画素が属するＨＳＶ色空間分割領域に対応す
る度数をインクリメントしてヒストグラムを計算するヒ
ストグラム計算手段、 度数の大きい順にＨＳＶ色空間分割領域に順位をつけ、
上位のＨＳＶ色空間分割領域について前記ＨＳＶ色空間
分割領域毎に対応して格納された画素のＨＳＶ値に基づ
いて代表色を得る抽出手段、 として機能させるための代表色抽出プログラム。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2002015560A JP2003216948A (ja) | 2002-01-24 | 2002-01-24 | 代表色抽出装置及び代表色抽出プログラム |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2002015560A JP2003216948A (ja) | 2002-01-24 | 2002-01-24 | 代表色抽出装置及び代表色抽出プログラム |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2003216948A true JP2003216948A (ja) | 2003-07-31 |
Family
ID=27651924
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2002015560A Pending JP2003216948A (ja) | 2002-01-24 | 2002-01-24 | 代表色抽出装置及び代表色抽出プログラム |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2003216948A (ja) |
Cited By (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2008234124A (ja) * | 2007-03-19 | 2008-10-02 | Fujifilm Corp | 代表色抽出方法、および代表色抽出装置 |
| JP2009205610A (ja) * | 2008-02-29 | 2009-09-10 | Nikon Systems Inc | 画像分類装置、画像分類方法、画像分類プログラム及び記憶媒体 |
| JP2009260602A (ja) * | 2008-04-16 | 2009-11-05 | Nikon Systems Inc | テーブルデータ生成装置及びテーブルデータ生成方法 |
| JP2010268438A (ja) * | 2009-04-13 | 2010-11-25 | Canon Inc | 画像処理装置およびその制御方法、並びにプログラム |
| JP2010268437A (ja) * | 2009-04-13 | 2010-11-25 | Canon Inc | 画像処理装置およびその制御方法、並びにプログラム |
| JP2011242876A (ja) * | 2010-05-14 | 2011-12-01 | Panasonic Electric Works Sunx Co Ltd | 画像処理装置 |
| US8355166B2 (en) | 2007-06-29 | 2013-01-15 | Brother Kogyo Kabushiki Kaisha | Image-printing device with image correction of an original image using characteristics of a sample image |
| JP2014160396A (ja) * | 2013-02-20 | 2014-09-04 | Dainippon Printing Co Ltd | 商品推薦装置、商品推薦方法、プログラム、および商品推薦システム |
| US20150055858A1 (en) * | 2013-08-21 | 2015-02-26 | GM Global Technology Operations LLC | Systems and methods for color recognition in computer vision systems |
| KR101619287B1 (ko) | 2012-02-10 | 2016-05-10 | 후아웨이 디바이스 컴퍼니 리미티드 | 이미지 색상을 결정하는 방법 및 무선 핸드헬드 기기 |
-
2002
- 2002-01-24 JP JP2002015560A patent/JP2003216948A/ja active Pending
Cited By (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2008234124A (ja) * | 2007-03-19 | 2008-10-02 | Fujifilm Corp | 代表色抽出方法、および代表色抽出装置 |
| US8094935B2 (en) | 2007-03-19 | 2012-01-10 | Fujifilm Corporation | Representative color extracting method and apparatus based on human color sense and data histogram distributions |
| US8355166B2 (en) | 2007-06-29 | 2013-01-15 | Brother Kogyo Kabushiki Kaisha | Image-printing device with image correction of an original image using characteristics of a sample image |
| JP2009205610A (ja) * | 2008-02-29 | 2009-09-10 | Nikon Systems Inc | 画像分類装置、画像分類方法、画像分類プログラム及び記憶媒体 |
| JP2009260602A (ja) * | 2008-04-16 | 2009-11-05 | Nikon Systems Inc | テーブルデータ生成装置及びテーブルデータ生成方法 |
| JP2010268438A (ja) * | 2009-04-13 | 2010-11-25 | Canon Inc | 画像処理装置およびその制御方法、並びにプログラム |
| JP2010268437A (ja) * | 2009-04-13 | 2010-11-25 | Canon Inc | 画像処理装置およびその制御方法、並びにプログラム |
| JP2011242876A (ja) * | 2010-05-14 | 2011-12-01 | Panasonic Electric Works Sunx Co Ltd | 画像処理装置 |
| KR101619287B1 (ko) | 2012-02-10 | 2016-05-10 | 후아웨이 디바이스 컴퍼니 리미티드 | 이미지 색상을 결정하는 방법 및 무선 핸드헬드 기기 |
| JP2014160396A (ja) * | 2013-02-20 | 2014-09-04 | Dainippon Printing Co Ltd | 商品推薦装置、商品推薦方法、プログラム、および商品推薦システム |
| US20150055858A1 (en) * | 2013-08-21 | 2015-02-26 | GM Global Technology Operations LLC | Systems and methods for color recognition in computer vision systems |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP5236785B2 (ja) | カラー画像を探索する方法、カラー画像を探索する装置、カラー画像を探索するシステム、並びにコンピュータによる実行可能命令からなるプログラム | |
| JP4527322B2 (ja) | 画像検索装置、画像検索方法、及び画像検索用プログラム | |
| JP2776295B2 (ja) | 画像インデックス生成方法及び画像インデックス生成装置 | |
| CN101551823B (zh) | 一种综合多特征图像检索方法 | |
| JP3658761B2 (ja) | 画像検索システムとその画像検索方法、及び画像検索プログラムを記録した記憶媒体 | |
| CN100388279C (zh) | 测量视觉相似性的设备和方法 | |
| CN108898643B (zh) | 图像生成方法、装置与计算机可读存储介质 | |
| US6411730B1 (en) | Histogram for generating a palette of colors | |
| US20060112088A1 (en) | Information search apparatus and method, and computer readable memory | |
| JPH10503307A (ja) | 画像識別装置 | |
| JP2004525471A (ja) | 再帰的ヒストグラムベクトル生成によるパレットに基づいたヒストグラムマッチング | |
| CN108961260B (zh) | 图像二值化方法及装置、计算机存储介质 | |
| JP2003216948A (ja) | 代表色抽出装置及び代表色抽出プログラム | |
| KR100323364B1 (ko) | 칼라 영상에서의 특징 벡타 추출 방법 및 이를 활용한 영상 검색 방법 | |
| JP2002358515A5 (ja) | ||
| KR100312331B1 (ko) | 내용기반영상검색방법및장치 | |
| JP4632830B2 (ja) | 画像検索方法及び画像検索装置 | |
| US7609885B2 (en) | System and method for effectively implementing a texture feature detector | |
| JPH08137908A (ja) | 画像検索方法及び装置 | |
| KR100340035B1 (ko) | 영상유사도가중치조절장치및방법과그를이용한내용기반영상검색시스템및방법 | |
| JPH08263522A (ja) | 画像検索方法 | |
| JP2003216649A (ja) | 画像検索装置及び画像検索プログラム | |
| JP2003091727A5 (ja) | ||
| JPH11238067A (ja) | 画像検索システムおよび記録媒体 | |
| JP3199009B2 (ja) | 画像蓄積・管理装置及び画像インデックス生成方法 |