JP2754937B2 - 概略画像作成方法および装置 - Google Patents
概略画像作成方法および装置Info
- Publication number
- JP2754937B2 JP2754937B2 JP3072674A JP7267491A JP2754937B2 JP 2754937 B2 JP2754937 B2 JP 2754937B2 JP 3072674 A JP3072674 A JP 3072674A JP 7267491 A JP7267491 A JP 7267491A JP 2754937 B2 JP2754937 B2 JP 2754937B2
- Authority
- JP
- Japan
- Prior art keywords
- image
- receiving
- block
- area
- contrast
- 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.)
- Expired - Fee Related
Links
Landscapes
- Image Processing (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Image Analysis (AREA)
Description
【０００１】
【産業上の利用分野】本発明は画像データベースシステ
ムにおいて検索用概略画像を作成する装置および方法に
関する。
ムにおいて検索用概略画像を作成する装置および方法に
関する。
【０００２】
【従来の技術】従来、画像検索の分野では、画像特有の
特徴に基づく検索の必要性が高まっている。画像の内容
に基づく検索要求の中に、画像中の対象物の空間的特性
に基づく情報検索等に関するものがある。このための対
策として、必要な特徴量を取りだしたスケッチのような
ものを作成し、これを基に検索するというものや、画像
中の構造物の外接四角形を抽出する等の技術がある。ま
た、特願平２−１６９７７２号の「画像概略化方法及び
装置」にあるようにフルカラー画像に対して色相情報と
明度情報を用いて画像を概略化しようという技術もあ
る。
特徴に基づく検索の必要性が高まっている。画像の内容
に基づく検索要求の中に、画像中の対象物の空間的特性
に基づく情報検索等に関するものがある。このための対
策として、必要な特徴量を取りだしたスケッチのような
ものを作成し、これを基に検索するというものや、画像
中の構造物の外接四角形を抽出する等の技術がある。ま
た、特願平２−１６９７７２号の「画像概略化方法及び
装置」にあるようにフルカラー画像に対して色相情報と
明度情報を用いて画像を概略化しようという技術もあ
る。
【０００３】
【発明が解決しようとする課題】しかしながら、これら
の手法を一般のフルカラー画像に適用する場合、画像情
報が複雑すぎて構造，構図情報などの大まかな情報を抽
出することが困難である。
の手法を一般のフルカラー画像に適用する場合、画像情
報が複雑すぎて構造，構図情報などの大まかな情報を抽
出することが困難である。
【０００４】また、画像を概略化する際、特願平２−１
６９７７２号にある手法では、画像のテクスチャが局所
的に細かくなっているような画像を分類する際に、ブロ
ックの代表色の特定が困難であり、必要以上に領域を分
けすぎてしまったりするという不都合や、概略画像の持
つべき情報として、テクスチャ情報を記述できない等の
不都合が生ずることがある。
６９７７２号にある手法では、画像のテクスチャが局所
的に細かくなっているような画像を分類する際に、ブロ
ックの代表色の特定が困難であり、必要以上に領域を分
けすぎてしまったりするという不都合や、概略画像の持
つべき情報として、テクスチャ情報を記述できない等の
不都合が生ずることがある。
【０００５】本発明の目的は、このような問題を解決
し、検索等の構造解析に用いる概略画像を導出すること
にある。
し、検索等の構造解析に用いる概略画像を導出すること
にある。
【０００６】
【課題を解決するための手段】本発明の概略画像作成方
法は、与えられた画像をブロックに分割し、各ブロック
毎に画素値のコントラストを測定した後、コントラスト
の高いブロックについてはコントラストが高いことを表
すタグをつけておき、前記タグのついていないブロック
についてブロック毎に色相値，明度値およびブロックの
座標値を用いてブロックのクラスタリングを行い、前記
タグのついたブロック群を一つの領域とみなし前記クラ
スタリングの結果につけ加え、画像内の構成物の位置，
大きさ，色，形および色相のコントラストの状態を記述
する。
法は、与えられた画像をブロックに分割し、各ブロック
毎に画素値のコントラストを測定した後、コントラスト
の高いブロックについてはコントラストが高いことを表
すタグをつけておき、前記タグのついていないブロック
についてブロック毎に色相値，明度値およびブロックの
座標値を用いてブロックのクラスタリングを行い、前記
タグのついたブロック群を一つの領域とみなし前記クラ
スタリングの結果につけ加え、画像内の構成物の位置，
大きさ，色，形および色相のコントラストの状態を記述
する。
【０００７】本発明の概略画像作成装置は、画像情報を
入力するための入力手段と；前記入力手段から画像を受
け取り、ブロックにわけるブロック分割手段と；前記入
力手段から画像を受け取り、ブロック毎にコントラスト
を測定し、コントラストが閾値以上かどうかを判定する
起伏度判断手段と；前記入力手段より画像情報を受け取
り、一ブロックについて一画素になるように画像を縮小
する画像縮小手段と；前記画像縮小手段から画像を受け
取り、画像の輝度情報および色相情報を抽出する信号変
換手段と；前記信号変換手段から変換画像を受け取り、
前記起伏度判断手段からコントラストに関する情報を受
け取り、コントラストの低いブロックについて色相と明
度と座標値とから画像の領域を分割する領域分割手段
と；前記領域分割手段から分割された結果を、前記起伏
度判断手段からコントラストの低い部分ブロックの情報
を、前記信号変換手段から変換画像を、かつ前記入力手
段から入力画像をそれぞれ受け取り、分割された領域毎
のエッジの有無，濃度ヒストグラクおよび領域の画素数
の分析を行い、統合および再分割する領域統合再分割手
段と；前記領域統合再分割手段より分割結果を受け取
り、前記起伏度判断手段より判定結果を受け取り、前記
画像縮小手段より縮小画像を受け取り概略画像を作成す
る概略画像作成手段と；前記概略画像成手段より画像を
受け取り出力する出力手段とを備える。
入力するための入力手段と；前記入力手段から画像を受
け取り、ブロックにわけるブロック分割手段と；前記入
力手段から画像を受け取り、ブロック毎にコントラスト
を測定し、コントラストが閾値以上かどうかを判定する
起伏度判断手段と；前記入力手段より画像情報を受け取
り、一ブロックについて一画素になるように画像を縮小
する画像縮小手段と；前記画像縮小手段から画像を受け
取り、画像の輝度情報および色相情報を抽出する信号変
換手段と；前記信号変換手段から変換画像を受け取り、
前記起伏度判断手段からコントラストに関する情報を受
け取り、コントラストの低いブロックについて色相と明
度と座標値とから画像の領域を分割する領域分割手段
と；前記領域分割手段から分割された結果を、前記起伏
度判断手段からコントラストの低い部分ブロックの情報
を、前記信号変換手段から変換画像を、かつ前記入力手
段から入力画像をそれぞれ受け取り、分割された領域毎
のエッジの有無，濃度ヒストグラクおよび領域の画素数
の分析を行い、統合および再分割する領域統合再分割手
段と；前記領域統合再分割手段より分割結果を受け取
り、前記起伏度判断手段より判定結果を受け取り、前記
画像縮小手段より縮小画像を受け取り概略画像を作成す
る概略画像作成手段と；前記概略画像成手段より画像を
受け取り出力する出力手段とを備える。
【０００８】
【実施例】図１および図２は本発明の一実施例における
処理手順および装置構成を示す。両図を参照すると、ま
ず、入力手段２１により画像を入力する（図１のステッ
プ１１）。ブロック分割手段２２は入力手段２１より画
像を受け取り、画像をブロック単位に分割する。分割の
一例として、画像をｓ×ｔの長方形に直和分割を行う
（ステップ１２）。起伏度判断手段２３はブロック分割
手段２２よりブロック毎の画像を受け取り、ブロック毎
の起伏度を測定する。一例として各ブロック内の画素毎
に色相成分を抽出し、色相成分でブロック毎にコントラ
ストを抽出し、特定の閾値を定めてその領域の変化の度
合いの大小を定める（ステップ１３）。画像縮小手段２
４は入力手段２１より画像を受け取り一ブロック一画素
となるように画像を縮小する。縮小の一例として、画像
を特定間隔で間引く、各メッシュ毎に平均化する等の処
理を施す（ステップ１４）。次に、信号変換手段２５は
画像縮小手段２４より縮小された画像を受け取り、この
画像から色相および明度情報を抽出する（ステップ１
５）。領域分割手段２６は信号変換手段２５より色相お
よび明度情報を抽出し、また起伏度判断手段２３より各
ブロックの起伏度を受け取り、これと座標情報から領域
を幾つかの領域に分割する。一例として、予め起伏度計
算で、起伏度が大きいと判断されたブロックは１つの領
域としてみなし、その他のブロックについては信号変換
手段２４から受け取った縮小画像（ｍ，ｎ）（ｘ座標が
ｍ、ｙ座標がｎ）の色相および明度をそれぞれＨmn、Ｖ
mnとしたとき、 （Ｈmn×ｉ，Ｖmn×ｊ，ｍ×ｋ，ｎ×ｌ） ここで、ｉ，ｊ，ｋ，ｌは各要素の重み係数 なるベクトルデータを作成し、このベクトルデータを最
長距離法により分割する。この分割で比較的少数の領域
（例えば８〜１０領域）に分割する（ステップ１６）。
処理手順および装置構成を示す。両図を参照すると、ま
ず、入力手段２１により画像を入力する（図１のステッ
プ１１）。ブロック分割手段２２は入力手段２１より画
像を受け取り、画像をブロック単位に分割する。分割の
一例として、画像をｓ×ｔの長方形に直和分割を行う
（ステップ１２）。起伏度判断手段２３はブロック分割
手段２２よりブロック毎の画像を受け取り、ブロック毎
の起伏度を測定する。一例として各ブロック内の画素毎
に色相成分を抽出し、色相成分でブロック毎にコントラ
ストを抽出し、特定の閾値を定めてその領域の変化の度
合いの大小を定める（ステップ１３）。画像縮小手段２
４は入力手段２１より画像を受け取り一ブロック一画素
となるように画像を縮小する。縮小の一例として、画像
を特定間隔で間引く、各メッシュ毎に平均化する等の処
理を施す（ステップ１４）。次に、信号変換手段２５は
画像縮小手段２４より縮小された画像を受け取り、この
画像から色相および明度情報を抽出する（ステップ１
５）。領域分割手段２６は信号変換手段２５より色相お
よび明度情報を抽出し、また起伏度判断手段２３より各
ブロックの起伏度を受け取り、これと座標情報から領域
を幾つかの領域に分割する。一例として、予め起伏度計
算で、起伏度が大きいと判断されたブロックは１つの領
域としてみなし、その他のブロックについては信号変換
手段２４から受け取った縮小画像（ｍ，ｎ）（ｘ座標が
ｍ、ｙ座標がｎ）の色相および明度をそれぞれＨmn、Ｖ
mnとしたとき、 （Ｈmn×ｉ，Ｖmn×ｊ，ｍ×ｋ，ｎ×ｌ） ここで、ｉ，ｊ，ｋ，ｌは各要素の重み係数 なるベクトルデータを作成し、このベクトルデータを最
長距離法により分割する。この分割で比較的少数の領域
（例えば８〜１０領域）に分割する（ステップ１６）。
【０００９】また、領域統合再分割手段２７は入力手段
２１より画像を、画像縮小手段２４より縮小画像を、起
伏度判断手段２３よりブロック毎の起伏の状態を、かつ
領域分割手段２６よりクラスタリングされた結果を受け
取り、領域の統合および再分割を行う。一例として、ク
ラスタリングされた領域のうち孤立点（ブロック一つで
一領域となっている物）は周りのブロックの色相および
彩度の最も近い領域に併合した後に、他の領域に接して
いる部分のエッジの大きさを縮小画像より求めて算出す
る。エッジの大きさが特定の値よりも小さいときは領域
は連続しているものとして統合する。また、接していな
い部分については、領域内の明度，色相の差が閾値より
小さく、領域内に相当する画像（入力手段２１より受け
取った）の色相のヒストグラムのピークおよび第２ピー
クが一定の範囲内にあるとき領域を統合する（ステップ
１７）。さらに、概略画像作成手段２８は領域統合再分
割手段２７より結果を受け取り、この領域を代表する色
（例として中央値、算術平均など）および起伏の状態を
与え、出力手段２９はこれを出力する（ステップ１８，
１９）。
２１より画像を、画像縮小手段２４より縮小画像を、起
伏度判断手段２３よりブロック毎の起伏の状態を、かつ
領域分割手段２６よりクラスタリングされた結果を受け
取り、領域の統合および再分割を行う。一例として、ク
ラスタリングされた領域のうち孤立点（ブロック一つで
一領域となっている物）は周りのブロックの色相および
彩度の最も近い領域に併合した後に、他の領域に接して
いる部分のエッジの大きさを縮小画像より求めて算出す
る。エッジの大きさが特定の値よりも小さいときは領域
は連続しているものとして統合する。また、接していな
い部分については、領域内の明度，色相の差が閾値より
小さく、領域内に相当する画像（入力手段２１より受け
取った）の色相のヒストグラムのピークおよび第２ピー
クが一定の範囲内にあるとき領域を統合する（ステップ
１７）。さらに、概略画像作成手段２８は領域統合再分
割手段２７より結果を受け取り、この領域を代表する色
（例として中央値、算術平均など）および起伏の状態を
与え、出力手段２９はこれを出力する（ステップ１８，
１９）。
【００１０】
【発明の効果】以上説明したように、本発明によれば、
原画像から画像中の大まかな構造や写っているものの
形，色，位置等を記述したものが画像中のテクスチャを
考慮した形で得られる。
原画像から画像中の大まかな構造や写っているものの
形，色，位置等を記述したものが画像中のテクスチャを
考慮した形で得られる。
【図１】本発明の一実施例の処理の流れを示す図であ
る。
る。
【図２】同実施例の装置の構成を示す図である。
１ 入力手段 ２ ブロック分割手段 ３ 起伏度判断手段 ４ 画像縮小手段 ５ 信号変換手段 ６ 領域分割手段 ７ 領域統合再分割手段 ８ 概略画像作成手段 ９ 出力手段
Claims (2)
- 【請求項１】 与えられた画像をブロックに分割し、各
ブロック毎に画素値のコントラストを測定した後、コン
トラストの高いブロックについてはコントラストが高い
ことを表すタグをつけておき、前記タグのついていない
ブロックについてブロック毎に色相値，明度値およびブ
ロックの座標値を用いてブロックのクラスタリングを行
い、前記タグのついたブロック群を一つの領域とみなし
前記クラスタリングの結果につけ加え、画像内の構成物
の位置，大きさ，色，形および色相のコントラストの状
態を記述することを特徴とする概略画像作成方法。 - 【請求項２】 画像情報を入力するための入力手段と；
前記入力手段から画像を受け取り、ブロックにわけるブ
ロック分割手段と；前記入力手段から画像を受け取り、
ブロック毎にコントラストを測定し、コントラストが閾
値以上かどうかを判定する起伏度判断手段と；前記入力
手段より画像情報を受け取り、一ブロックについて一画
素になるように画像を縮小する画像縮小手段と；前記画
像縮小手段から画像を受け取り、画像の輝度情報および
色相情報を抽出する信号変換手段と；前記信号変換手段
から変換画像を受け取り、前記起伏度判断手段からコン
トラストに関する情報を受け取り、コントラストの低い
ブロックについて色相と明度と座標値とから画像の領域
を分割する領域分割手段と；前記領域分割手段から分割
された結果を、前記起伏度判断手段からコントラストの
低い部分ブロックの情報を、前記信号変換手段から変換
画像を、かつ前記入力手段から入力画像をそれぞれ受け
取り、分割された領域毎のエッジの有無，濃度ヒストグ
ラクおよび領域の画素数の分析を行い、統合および再分
割する領域統合再分割手段と；前記領域統合再分割手段
より分割結果を受け取り、前記起伏度判断手段より判定
結果を受け取り、前記画像縮小手段より縮小画像を受け
取り概略画像を作成する概略画像作成手段と；前記概略
画像成手段より画像を受け取り出力する出力手段と；を
備えることを特徴とする概略画像作成装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3072674A JP2754937B2 (ja) | 1991-04-05 | 1991-04-05 | 概略画像作成方法および装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3072674A JP2754937B2 (ja) | 1991-04-05 | 1991-04-05 | 概略画像作成方法および装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH04307668A JPH04307668A (ja) | 1992-10-29 |
| JP2754937B2 true JP2754937B2 (ja) | 1998-05-20 |
Family
ID=13496149
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP3072674A Expired - Fee Related JP2754937B2 (ja) | 1991-04-05 | 1991-04-05 | 概略画像作成方法および装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2754937B2 (ja) |
Families Citing this family (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2776295B2 (ja) * | 1994-10-27 | 1998-07-16 | 日本電気株式会社 | 画像インデックス生成方法及び画像インデックス生成装置 |
| JP3423834B2 (ja) * | 1996-04-26 | 2003-07-07 | 日本電信電話株式会社 | 予測符号化画像データ管理方法及び装置 |
| JP3611006B2 (ja) * | 1997-06-19 | 2005-01-19 | 富士ゼロックス株式会社 | 画像領域分割方法および画像領域分割装置 |
| JP3199009B2 (ja) * | 1997-12-26 | 2001-08-13 | 日本電気株式会社 | 画像蓄積・管理装置及び画像インデックス生成方法 |
| JP5663685B2 (ja) * | 2013-03-15 | 2015-02-04 | 株式会社パスコ | 林相解析装置、林相解析方法及びプログラム |
-
1991
- 1991-04-05 JP JP3072674A patent/JP2754937B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JPH04307668A (ja) | 1992-10-29 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6360002B2 (en) | Object extracting method using motion picture | |
| US7440638B2 (en) | Image retrieving system, image classifying system, image retrieving program, image classifying program, image retrieving method and image classifying method | |
| JP4251719B2 (ja) | 複数人物が存在する場合の人間の顔のロバスト追跡システム | |
| JP4976608B2 (ja) | 画像をイベントに自動的に分類する方法 | |
| KR20010103631A (ko) | 생물 측정학-기반 얼굴 특징 추출을 위한 시스템 및 방법 | |
| JPH09212677A (ja) | 画像領域分割方法及びその装置 | |
| JPH0877334A (ja) | 顔画像の特徴点自動抽出方法 | |
| JP2003132358A (ja) | 画像処理方法、装置およびシステム | |
| Yarlagadda et al. | A novel method for human age group classification based on Correlation Fractal Dimension of facial edges | |
| CN111539980B (zh) | 一种基于可见光的多目标追踪方法 | |
| CN104408728A (zh) | 一种基于噪声估计的伪造图像检测方法 | |
| CN101383005A (zh) | 一种利用辅助规则纹理的乘客目标图像和背景分离方法 | |
| US7403636B2 (en) | Method and apparatus for processing an image | |
| JP2754937B2 (ja) | 概略画像作成方法および装置 | |
| US7016531B1 (en) | Process to extract regions of homogeneous color in a digital picture | |
| JP2966084B2 (ja) | 画像処理における局所的領域分割方法 | |
| JP3483912B2 (ja) | 色判別装置および色判別方法 | |
| JP3342373B2 (ja) | マーカー領域獲得方法及び装置、及び領域分割装置 | |
| Lefèvre et al. | Multiresolution color image segmentation applied to background extraction in outdoor images | |
| JP2721107B2 (ja) | 映像特徴処理方法 | |
| JP2775122B2 (ja) | イラストデータの自動輪郭抽出ベクトル化処理方法，及びそれに使用する処理装置 | |
| JP2004258752A (ja) | 画像分割方法および装置 | |
| Egawa et al. | Region extraction in SPOT data | |
| JP3030126B2 (ja) | 画像処理方法 | |
| JP2002208013A (ja) | 画像領域抽出装置及び画像領域抽出方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 19980203 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080306 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090306 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090306 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100306 Year of fee payment: 12 |
|
| LAPS | Cancellation because of no payment of annual fees |